第一讲计算机基础 例：用8位字长计算67-10 6710=01000011,[原码]←：01000011[补码】 -101。=100010102[原码]→11110101[反码]←11110110[补码] 01000011+11110110=100111001←分00111001 (注意：符号位加入正常运算，超出字长部分自然丢失) 00111001[补码]←00111001，[原码]-57 业思考：如果用8位字长计算85+44，则结果会是什么？ (5)非数值信息 ·西文字符：每个西文字符与其ASC码一一对应（完整的ASC码表见课程主页或教材） ·中文汉字：一个汉字占两个字节，常见编码有GB2312,GBK.GB18030,UTF-8等. 1.2算法 1.2.1什么是算法 程序=算法+数据结构+程序设计方法+语言工具和环境 著名计算机科学家Nikiklaus Wirth,1976 ()一个程序应该包括： ·对数据组织的描述：数据的类型和组织形式，即数据结构； ·对操作流程的描述：即操作步骤，也就是算法. (2)算法：通俗地说，算法就是为解决一个问题而采取的方法和具体步骤. ·学习程序设计的目的不仅仅是学习一种特定的语言，而是学习程序设计的一般方法： ·掌握了算法就是掌握了程序设计的灵魂，再配合有关的计算机语言，就能顺利编写出程序，解 决问题 ·脱离了具体的语言去学习程序设计是困难的 1.2.2算法的特征与评价 (①)算法的特征 ·输入：有零个或多个输入量： ·输出：通常有一个或以上输出量（计算结果） 。明确性：算法的描述必须无歧义，保证算法的正确执行 ·有限性：有限个输入、有限个指令、有限个步骤、有限时间 ·有效性：又称可行性，能够通过有限次基本运算来实现 (2)算法性能的评测 ·空间复杂度：运算量 ·时间复杂度：存储量 ·实现复杂度：编程实现与维护 http://math.ecnu.edu.cn/-jypan· 4 · 第一讲 计算机基础 K 思考：如果用 8 位字长计算 85 + 44, 则结果会是什么？ (5) 非数值信息 • 西文字符: 每个西文字符与其 ASCII 码一一对应（完整的 ASCII 码表见课程主页或教材） • 中文汉字: 一个汉字占两个字节, 常见编码有 GB2312, GBK, GB18030, UTF­8 等. 1.2 算法 1.2.1 什么是算法 (1) 一个程序应该包括: • 对数据组织的描述: 数据的类型和组织形式, 即数据结构; • 对操作流程的描述: 即操作步骤, 也就是算法. (2) 算法: 通俗地说, 算法就是为解决一个问题而采取的方法和具体步骤. • 学习程序设计的目的不仅仅是学习一种特定的语言, 而是学习程序设计的一般方法; • 掌握了算法就是掌握了程序设计的灵魂, 再配合有关的计算机语言, 就能顺利编写出程序, 解 决问题; • 脱离了具体的语言去学习程序设计是困难的. 1.2.2 算法的特征与评价 (1) 算法的特征 • 输入: 有零个或多个输入量; • 输出: 通常有一个或以上输出量（计算结果）; • 明确性: 算法的描述必须无歧义, 保证算法的正确执行; • 有限性: 有限个输入、有限个指令、有限个步骤、有限时间; • 有效性: 又称可行性, 能够通过有限次基本运算来实现. (2) 算法性能的评测 • 空间复杂度: 运算量 • 时间复杂度: 存储量 • 实现复杂度: 编程实现与维护 http://math.ecnu.edu.cn/~jypan 仅供课堂教学使用，请勿外传