程序设计基本概念_兰州文理学院.ppt

（1）自然语言表示法 1.2.3 算法描述 自然语言表示法是用自然语言叙述一个问题的求解过程。自然语言描述的算法明确、详细，是人们常用的描述解决问题的步骤的一般方法。前面的例题在描述其算法结构的时候，用到了自然语言的描述方法。 （2） 程序流程图 程序流程图是用规定的图形、指向线和文字说明来表示算法的一种图形。 1.2 算法 程序流程图的基本符号： 1）椭圆形图框：终端框表示算法的开始与结束 2）矩型图框：处理框表示算法的各种处理功能 3）菱形图框： 判断框表示算法的条件转移操作 4）平形四边形：表示算法的输入/输出操作 5）圆点图框：引入引出连接符表示流程图的延续 6）指向线：指向线指引流程图中的方向 1.2 算法 * 算法的表示--流程图 起止框 输入/出框 判断框 处理框 流程线 连接点 1.2 算法 （3）N-S图 N-S图用层层嵌套的方框图形来描述程序算法，避免了流程图中出现的流程线，有效控制了无条件转移，体现了结构化描述方法。 （4）伪代码表示算法 伪代码表示算法是用介于自然语言和计算机语言之间的文字和符号表示算法。 1.2 算法 1.3.1 结构化程序 （ 1） 顺序结构 顺序结构中的各个模块是按照它们出现的先后顺序执行的。 （ 2）选择结构 选择结构先判断选择条件，根据判断的逻辑值，确定执行其中的某一个模块。 （3） 循环结构 循环结构先判断循环条件，满足条件重复执行循环体包含的执行块，直到循环条件不满足，终止循环。 1.3 结构化程序和模块化结构 程序流程图的基本结构 A B 顺序结构流程图 A B T F 条件P 分支结构流程图 1.3 结构化程序和模块化结构 当循环结构流程图 A 条件P T F 直到循环结构流程图 A T F 条件P 1.3 结构化程序和模块化结构 * 当条件P为真 A 当循环结构流程图 A 直到条件P为真 直到循环结构流程图 条件P T F A B 选择结构流程图 N-S图 1.3 结构化程序和模块化结构 1.3.2 模块化结构 自顶向下、逐级细化 * 1.3 结构化程序和模块化结构 谢谢大家！ 感谢您的观看！ 兰州文理学院 数字媒体学院 兰州文理学院 电信学院 兰州文理学院 数字媒体学院 兰州文理学院 数字媒体学院 兰州文理学院 数字媒体学院 兰州文理学院 数字媒体学院 兰州文理学院 数字媒体学院 兰州文理学院 数字媒体学院 兰州文理学院 数字媒体学院 兰州文理学院 数字媒体学院 兰州文理学院 数字媒体学院 * ---教材 《全国计算机等级考试二级教程—c语言程序设计（2017年版）》 田淑清 主编 高等教育出版社 ---参考书 《c语言程序设计》 谭浩强 清华大学出版社 ---课时安排: 总学时:64 学时 理论授课：32学时 上机实验：32学时 2 3 4 5 1 6 7 8 9 10 12 11 13 14 15 16 第1章 程序设计基本概念 1.1 程序和程序设计 1.2 算法 1.3 结构化程序设计和模块化结构 * 1.1.1 C程序 ● 定义： 可以连续执行的一条条指令的集合。 ● 程序设计语言分类 1.1 程序和程序设计 * 1、计算机程序设计语言的发展 （1）机器语言 电子计算机所使用的是由“0”和“1”组成的二进制数，二进制是计算机语言的基础。计算机发明之初，人们只能降贵屈尊，用计算机的语言去命令计算机干这干那，一句话，就是写出一串串由“0”和“1”组成的指令序列交由计算机执行，这种语言，就是机器语言。使用机器语言是十分痛苦的，特别是在程序有错需要修改时，更是如此。而且，由于每台计算机的指令系统往往各不相同，所以，在一台计算机上执行的程序，要想在另一台计算机上执行，必须另编程序，造成了重复工