六语句和算法.pptVIP

第六讲 语句和算法 第六讲 语句和算法 常用语句 算法及其表示 结构化程序设计 程序设计举例 语句 语句是构成程序的基本成分。 C语言程序常用的语句： 声明语句 类型说明符 变量名; 类型说明符 函数名(参数表); 表达式语句 表达式; 函数调用语句 函数名(参数表); 空语句 ; 语句 C语言程序常用的语句： 复合语句 语句 C语言程序常用的语句： 流程控制语句： 条件判断语句 if if-else switch 循环执行语句 while do-while for 跳转语句 goto 程序设计和算法 程序设计 程序 = 数据结构 + 算法 任何计算问题的解决方案包括 按照特定顺序去执行一系列动作。 算法（Algorithm） 为解决某个特定的问题而采用的确定且有限的步骤。 例如 “早晨上学准备算法”： 起床-穿衣-洗漱-吃早餐-上学 算法的表示 算法的表示方法 自然语言 伪代码 流程图 计算机语言 举例 问题 计算1+2+3+…+100 数据结构 定义整型变量 i 保存加数 定义整型变量 sum 保存每次累加的和 算法的自然语言表示 问题 计算1+2+3+…+100 算法的自然语言表示 算法的伪代码表示 问题 计算1+2+3+…+100 伪代码表示 算法的流程图表示 流程图表示 算法的计算机语言表示 C语言表示 程序的控制结构 程序控制 计算机程序中指定语句执行的顺序。 顺序执行 程序中的语句按照它们的书写顺序一句接一句地执行。 控制转移 把待执行的下一个语句指定为不是书写顺序中的下一个语句。 goto语句带来很多问题。 程序结构不清晰、可读性差、不利于维护。 结构化技术 结构化技术（1970s）：所有的程序只用3种结构就可以写出来。 顺序结构（Sequence structures） Built into C Programs executed sequentially by default 选择结构（Selection structures） C has three types: if, if-else, and switch 循环结构（Repetition structures） C has three types: while, do/while and for 结构化程序 3种控制结构都是单入/单出控制结构。 结构化程序由3种结构通过以下方式组合而成： 堆叠（stacking） 嵌套（nesting） 顺序结构 顺序结构 按语句书写的顺序执行。 程序设计举例 问题： 把十进制整数407转换成八进制形式并输出。 分析与设计 转换规则：除8取余法。 用三个变量分别保存八进制形式的三位数，即三次除法运算所得的余数。 程序设计举例 源代码（cw0501.c） 小结 语句是组成程序的基本成分。 C语言的常用语句 算法 概念 与程序设计的关系 表示方法 结构化程序设计 * 《C语言程序设计教程》编写组 2007年1月 C语言程序设计 语句和算法 语句和算法 {} { int x, y; x=y=10; printf(“x=%d,y=%d\n”, x, y); } 语句和算法 构造选择结构 构造循环结构 语句和算法 算法是程序的灵魂。 Algorithm is the spirit of a program. 语句和算法 语句和算法 步骤1：i=1，sum=0。 步骤2：如果i不大于100，顺序执行步骤3；否则，执行步骤5。 步骤3： sum加上i，相加后的值仍放在sum中，即：sum = sum+i。 步骤4：使i的值增一得到下一个加数，即i=i+1; 执行步骤2。 步骤5：变量sum中的值就是要得到的结果；输出结果，算法结束。 语句和算法 i=1 sum=0 while i=100 do sum=sum+i i=i+1 end while print sum 人为的、非正式的语言 与日常用语类似 帮助程序员在写程序之前“设想出”程序 很容易被转换成C程序 一般只包括可执行语句 语句和算法 start i=1 sum=0 i=100 sum=sum+i i=i+1 Out: sum end Y N 程序的开始和结束 动作 流程线 判断 输入/输出 连接 语句和算法 #include stdio.h void main() { int i, sum; //定义数据结构 i=1; sum=0; //变量初始化 while (i=100) //循环累加100次 { sum=sum+i; i=i+1; } printf(“1+2+3+...+100=%d”,sum); //输出结果 } 语句和算法 语句和算法 语句和算法 sum