谭浩强-C语言程序护理查房知识(第三版).ppt

语言程序设计 ;第一章; 本章要点; § Ｃ语言出现的历史背景; §Ｃ语言出现的历史背景; §Ｃ语言出现的历史背景; §Ｃ语言出现的历史背景; § Ｃ语言的特点; § Ｃ语言的特点; § Ｃ语言的特点;;例 求两数之和  ( ) *求两数之和*{ ; *声明，定义变量为整型* *以下行为语句 * ; ; ; (″ ＼″);};例 求个数中较大者。  ( ) * 主函数*{ ( ); 对被调用函数的声明 * , , ; *定义变量、、 * (″％,％″); *输入变量和的值* (); *调用函数,将得到的值赋给 * (″％\\″); *输出的值*}; § 简单的语言程序介绍; § 简单的语言程序介绍; § 简单的语言程序介绍; § 运行Ｃ程序的步骤和方法; § 运行Ｃ程序的步骤和方法;例： 的使用 将 编译程序装入磁盘某一目录下，例如： 放在盘根目录下一级子目录下。 进入 集成环境 ①在环境下 :\ ↙ ;() 编辑源文件 新建：单击“”菜单下 的“”, ;在编辑() 状态下光标表示当前进行编辑的位置，在此位 置可以进行插入、删除或修改，直到自已满意为止。 ;保存：在编辑() 状态下光标表示当前进行编辑的位置，在此位置可以进行插入、删除或修改，直到自已满意为止。 ;() 对源程序进行编译 选择“”(或“”)对源程序进行编译。 ;() 将目标程序进行连接 ;;;;一个程序应包括两个方面的内容:; § 算法的概念; § 算法的概念; § 简单算法举例; ：使 ：使 ：使×，乘积仍放在变量中，可表示为：× ：使的值加，即。 ：如果不大于，返回重新执行步骤以及其后的步骤和；否则，算法结束。最后得到的值就是!的值。;： ： ：× ： ：若≤，返回。否则，结束。 ; 用这种方法表示的算法具有通用性、灵活性。到组成一个循环，在实现算法时 要反复多次执行，，等步骤，直到某一时刻，执行步骤时经过判断，乘数已超过规定的数值而不返回步骤为止。此时算法结束，变量的值就是所求结果。;例 有个学生，要求将他们之中成绩在分以上者打印出来。设表示学号， 代表第一个学生学号， 代表第个学生学号。用代表学生成绩 ， 代表第个学生成绩，算法表示如下:;例 判定～年中的每一年是否闰年，将结果输出。 ;设为被检测的年份，算法可表示如下 ： ： ：若不能被整除，则输出 “不是闰年”。然后转到。 ：若能被整除，不能被整除，则输出 “是闰年”。然后转到。 ：若能被整除，又能被整除，输出“是闰年”，否则输出“不是闰年”。 然后转到。 : 输出 “不是闰年”。 ： ：当≤时，转继续执行，如＞，算法停止。; 以上算法中每做一步都分别分离出一些范围(巳能判定为闰年或非闰年)，逐步缩小范围，直至执行时，只可能是非闰年。 “其它” 包括能被整除，又能被整除，而不能被整除的那些年份(如) 是非闰年。;例 求; 例 对一个大于或等于的正整数，判断它是不是一个素数。 ;算法如下 ：; § 算法的特性; § 算法的表示; § 用自然语言表示算法; § 用流程图表示算法;; 例 将例的算法用流程图表示。打印名 学生中成绩在分以上者的学号和成绩。;如果如果包括这个输入数据的部分，流程图为; 例 将例判定闰年的算法用流程图表示 ; 例 将例的算法用流程图表示 ; 例 将例判断素数的算法用流程图表示 ;小结：; § 三种基本结构和改进的流程图;传统流程图的流程可以是：;、三种基本结构 和提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法的基本单元。;三种基本结构的图示： ;循环结构的图示： ;三种基本结构的共同特点： ()只有一个入口； ()只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） ()结构内的每一部分都有机会被执行到； ()结构内不存在“死循环”(无终止的循环)。 ; 图中没有一条从入口到出口的路径通过框。;小结：;扩展：; 这是一个多分支选择结构，根据表达式的值决定执行路线。虚线框内的结构是一个入口一个出口，并且有上述全部的四个特点。由此构成的算法结构也是结构化的算法。可以认为这是由三种基本结构所派生出来的。; § 用流程图表示算法; 流程图用以下的流程图符号： ; 用三种流程图中的基本框，可以组成复杂的流程图。图中的框或框，可以是一个简单的操作，也可以是三个基本结构之一。 ;例 将