大连理工大学计算机导论,p大连理工大学计算机导论第2章

p大连理工大学计算机导论第2章

(13页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

14.90 积分

n 1. 数制、编码及运算n 2. 复杂信息表示——数据结构二进制数据单位：u 位(bit)：是计算机的最小单位，是用0或1表示的一 个二进制数值。u 字节(Byte)：是计算机基本的存储单位。一个字节 由8个二进制位构成。它能表示从00000000到 11111111的256种不同的状态。u 字(Word)：一个字由一个或多个字节构成，不同 计算机的字长是不同的。算术运算：u 原码、反码、补码等u “加”、“减”、“乘”、“除”运算。逻辑运算：u 逻辑变量有两个值：“假”与“真”，在计 算机内部表示为两种状态：0和1。u 基本的逻辑运算有“与”、“或”、“非”3 种。 u 字符编码(Character Code)：用二进制编码来表 示字母、数字以及专门的符号。u 目前普遍采用ASCII(American Standard Code for Information Interchange)码，即美国信息交 换标准代码。 u 汉字字符是中文信息编码的基本组成单位。u 汉字数量大(目前汉字的总数已超过6万个)、 字形复杂、异体字多、同音字多，u 汉字信息处理：包括汉字的编码、输入、输 出、存储、处理与传输。。u 数据的逻辑结构：指数据元素之间的逻辑关 系，与如何存储无关。u 数据的存储结构：是指逻辑结构在计算机存 储器中的实现。 u 数据的运算：是指在数据的逻辑结构上定义 的操作算法。如：检索，插入，删除，更新 和排序等。 u 线性结构 ：有且仅有一个终端结点和一个开 始结点，并且所有结点都最多只有一个前驱 结点和一个后续结点。如：线性表就是一个 典型的线性结构。u 非线性结构 ：可能有多个终端结点和多个开 始结点，并且每个结点可能有多个前驱结点 和多个后续结点。如：树形结构，树形结构 就是典型的非线性结构。图书馆的书目检索系统自动化问题登录号 书名 作者 类别 其他001 高等数学 樊映川 S01 …002 理论力学 罗远祥 L01 …003 高等数学 华罗庚 S01 …004 线性代数 栾汝书 S02 …… … … … …人机对弈问题 O X X O O O X O X O O O X X X X X X X X X O (a)棋盘格局示例 X O X O X O X O X O X (b)对弈树的局部 哥尼斯堡七桥问题小城哥尼斯堡有七座桥。河中的小岛A与河的左岸B、右岸C各有两座桥相连结，河中两支流间的陆地D与A、B、C各有一座桥相连结。问题：一个人怎样才能一次走遍七座桥，每座桥只走过一次，最后回到出发点？ (1) 举例说明数据结构在解决实际问题中的应用。n 1. 数制、编码及运算n 2. 复杂信息表示——数据结构二进制数据单位：u 位(bit)：是计算机的最小单位，是用0或1表示的一 个二进制数值。u 字节(Byte)：是计算机基本的存储单位。一个字节 由8个二进制位构成。它能表示从00000000到 11111111的256种不同的状态。u 字(Word)：一个字由一个或多个字节构成，不同 计算机的字长是不同的。算术运算：u 原码、反码、补码等u “加”、“减”、“乘”、“除”运算。逻辑运算：u 逻辑变量有两个值：“假”与“真”，在计 算机内部表示为两种状态：0和1。u 基本的逻辑运算有“与”、“或”、“非”3 种。 u 字符编码(Character Code)：用二进制编码来表 示字母、数字以及专门的符号。u 目前普遍采用ASCII(American Standard Code for Information Interchange)码，即美国信息交 换标准代码。 u 汉字字符是中文信息编码的基本组成单位。u 汉字数量大(目前汉字的总数已超过6万个)、 字形复杂、异体字多、同音字多，u 汉字信息处理：包括汉字的编码、输入、输 出、存储、处理与传输。。u 数据的逻辑结构：指数据元素之间的逻辑关 系，与如何存储无关。u 数据的存储结构：是指逻辑结构在计算机存 储器中的实现。 u 数据的运算：是指在数据的逻辑结构上定义 的操作算法。如：检索，插入，删除，更新 和排序等。 u 线性结构 ：有且仅有一个终端结点和一个开 始结点，并且所有结点都最多只有一个前驱 结点和一个后续结点。如：线性表就是一个 典型的线性结构。u 非线性结构 ：可能有多个终端结点和多个开 始结点，并且每个结点可能有多个前驱结点 和多个后续结点。如：树形结构，树形结构 就是典型的非线性结构。图书馆的书目检索系统自动化问题登录号 书名 作者 类别 其他001 高等数学 樊映川 S01 …002 理论力学 罗远祥 L01 …003 高等数学 华罗庚 S01 …004 线性代数 栾汝书 S02 …… … … … …人机对弈问题 O X X O O O X O X O O O X X X X X X X X X O (a)棋盘格局示例 X O X O X O X O X O X (b)对弈树的局部 哥尼斯堡七桥问题小城哥尼斯堡有七座桥。河中的小岛A与河的左岸B、右岸C各有两座桥相连结，河中两支流间的陆地D与A、B、C各有一座桥相连结。问题：一个人怎样才能一次走遍七座桥，每座桥只走过一次，最后回到出发点？ (1) 举例说明数据结构在解决实际问题中的应用。n 1. 数制、编码及运算n 2. 复杂信息表示——数据结构二进制数据单位：u 位(bit)：是计算机的最小单位，是用0或1表示的一 个二进制数值。u 字节(Byte)：是计算机基本的存储单位。一个字节 由8个二进制位构成。它能表示从00000000到 11111111的256种不同的状态。u 字(Word)：一个字由一个或多个字节构成，不同 计算机的字长是不同的。算术运算：u 原码、反码、补码等u “加”、“减”、“乘”、“除”运算。逻辑运算：u 逻辑变量有两个值：“假”与“真”，在计 算机内部表示为两种状态：0和1。u 基本的逻辑运算有“与”、“或”、“非”3 种。 u 字符编码(Character Code)：用二进制编码来表 示字母、数字以及专门的符号。u 目前普遍采用ASCII(American Standard Code for Information Interchange)码，即美国信息交 换标准代码。 u 汉字字符是中文信息编码的基本组成单位。u 汉字数量大(目前汉字的总数已超过6万个)、 字形复杂、异体字多、同音字多，u 汉字信息处理：包括汉字的编码、输入、输 出、存储、处理与传输。。u 数据的逻辑结构：指数据元素之间的逻辑关 系，与如何存储无关。u 数据的存储结构：是指逻辑结构在计算机存 储器中的实现。 u 数据的运算：是指在数据的逻辑结构上定义 的操作算法。如：检索，插入，删除，更新 和排序等。 u 线性结构 ：有且仅有一个终端结点和一个开 始结点，并且所有结点都最多只有一个前驱 结点和一个后续结点。如：线性表就是一个 典型的线性结构。u 非线性结构 ：可能有多个终端结点和多个开 始结点，并且每个结点可能有多个前驱结点 和多个后续结点。如：树形结构，树形结构 就是典型的非线性结构。图书馆的书目检索系统自动化问题登录号 书名 作者 类别 其他001 高等数学 樊映川 S01 …002 理论力学 罗远祥 L01 …003 高等数学 华罗庚 S01 …004 线性代数 栾汝书 S02 …… … … … …人机对弈问题 关 键 词： p大连理工大学计算机导论第2章 ppt、pptx格式 免费阅读 下载 天天文库

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。