C语言程序设计经典教程.pptVIP

1.2 算法及其表示 1.2.1 算法的概念和特点 我们在使用计算机解决实际问题的时候，通常按如下步骤进行： 1. 分析问题，找出解决问题的 模型 。 2. 根据模型，设计出适合计算机特点的处理方法即 算法 。 3. 选择适合的计算机语言，进行 编程以实现 算法。 4. 上机 编辑、调试、运行 所编制的程序，得到结果。 5. 对结果进行 分析，整理 出文字材料即文档。 一个合理的算法具有以下特点： 1. 有穷性： 一个算法应该是“有限”个步骤的，而不能是 “无限“个步骤的。也就是说经过有限个步骤的处理以后，算 法应该结束。 2. 确定性： 算法中的每一个步骤的含义都是确定的、唯一的， 不能具有其他的含义或可被理解成其他的含义。 3. 有输入： 可有零个或多个输入。输入是用来在一个算法的 执行过程中，向它提供处理对象（数据）或控制算法执行过程 的信息的。 4. 有输出： 可有一个或多个输出。它是算法执行的结果的输 出。没有输出的算法是一个无效的算法。 5. 有效性： 算法的每一步骤都可有效地执行。 关于本课程的教学安排 教学目的： 通过对 C 语言的学习，掌握使用计算机编 程语言解决实际问题的基本理论、方法、技 巧、以及常用的算法。 教学安排： 理论教学 36 学时，实验教学 20 学时。 参考书： 《 C 语言程序设计》 谭浩强著 《 Thinking in C++ 》 机械工业出版社 第一章 C 语言程序设计基础知识 1.1 基本知识 1.2 算法及其表示 1.3 C 语言基本知识 ? 本章重点 – 理解 C 程序的基本结构 第一章 C 语言程序设计基础知识 1.1 基本知识 1.1.1 信息的表示 1. 数制 十进制： 日常使用的数制。 二进制、八进制、十六进制： 计算机中使用的数制。 不同数制间的转换： 二、八、十六进制转换成十进制的方法是 -------- 按位权法展开。例： 二进制转换成八、十六进制的方法是 -------- 分组法（三位、四位一组）。例： 八、十六进制转换成二进制的方法是 -------- 直接法（直接将八、十六进制数字符号转换 成二进制数字符号）。 例： 十进制转换成二、八、十六进制间的方法是 -------- 整数部分除法取余，小数部分乘法取整。例： (101.01) 2 =1 × 2 2 +0 × 2 1 +1 × 2 0 +0 × 2 -1 +1 × 2 -2 =(5.25) 10 ↑ 小数点位置 (1a.2) 16 =1 × 16 1 +10 × 16 0 +2 × 16 -1 =(26.125) 10 ↑ 小数点位置 (1010111.011) 2 =(001 010 111 . 011 ) 2 =(127.3) 8 (1010111.011) 2 =(0101 0111 . 0110 ) 2 =(57.6) 16 转换时应注意： 分别对整数和小数部分进行分组。 整数部分： 从小数点开始 ，向左三位（四位）一组，不够三位（四 位）时， 高位充零 。 小数部分： 从小数点开始 ，向右三位（四位）一组，不够三位（四 位）时， 低位充零 。最后将各组数据转换成相应数制的符号即可。 (a5) 16 =(1010 0101 ) 2 建议： 二、八、十六进制间的转换应利用二进制作为过渡，这样做来得 简单。 例：求 (a5) 16 的八进制表示。 (a5) 16 =(1010 0101 ) 2 =(010 100 101 ) 2 =(245 ) 8 (28.125) 10 对应的二进制数是 (11100.001) 2 。 整数部分： 28 小数部分： 0.125 余数 整数 2 ……. 0 最低位 14 28 2 ……. 0 7 2 ……. 1 3 2 ……. 1 1 最高位 0.125 × 2=0.25…. 0 最高位 0.25 × 2=0.5 …. 0 0.5 × 2=1.0 …. 1 最低位 数据 数值数据：二进制 非数值数据：编码 定点法 浮点法 西文： ASCII,BCD 汉字： 国标码 图形 有符定点 无符定点 2. 数据的编码 通常在计算机中用 8 个、 16 个、 32 个 …. 等 固定个数的二进制位来表示某一个数据。 计算机中常见的数据分为两种即数值数据 和非数值数据。 数值型数据： 通常在计算机中用 8 个、 16 个、 32 个二进制位来表示数值型数据。 小数点的位置总是 隐含的 ，以节省空间。但小数点的位置可以是 固 定的或可变的 。前者称为