分校C课件第6讲语句和算法17–25.pptVIP

第六讲 语句和算法 C语句概述 C语句概述 C语句概述 程序设计和算法 程序设计 程序 = 数据结构 + 算法 任何计算问题的解决方案包括 按照特定顺序去执行一系列动作。 算法（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取余法。 用三个变量分别保存八进制形式的三位数，即三次除法运算所得的余数。 程序设计举例 源代码（cw0502.c） 小结 语句是组成程序的基本成分。 C语言的常用语句 算法 概念 与程序设计的关系 表示方法 结构化程序设计 第七讲 选择结构 关系运算 if语句 if-else语句 问号条件运算符 逻辑运算 switch语句 程序设计举例 引例 引例 源代码（cw0601.c） 关系运算 关系运算（比较运算） 比较两个值，结果为“真”或“假”。 举例：a3 如果a=8，则结果为“真” 如果a=1，则结果为“假” 用关系运算进行条件判断 关系表达式表示一个条件，根据其结果判断条件是否满足。 举例：a3 如果a=8，结果为“真”，即条件满足 如果a=1，结果为“假”，即条件不满足 关系运算符 关系运算符 关系表达式 关系表达式的值是一个逻辑值：“真”或“假” C语言没有逻辑类型的值，因此 用整数 1 表示“真” 用整数 0 表示“假” 即关系表达式的值是整数 1 或 0 。 举例 若a=1，b=2，c=3 关系表达式的使用 举例：写出下面各条件的关系表达式 x为不小于 -5 的整数 x为非零的数 x的平方大于m与n的和 常用语句 算法及其表示 结构化程序设计 程序设计举例 C程序 源程序文件1 源程序文件2 源程序文件n 预处理命令 函数n 函数1 数据声明 函数首部 函数体 数据声明 执行语句 一个c程序可以有若干个源程序文件组成 一个源文件可以有若干个函数和预处理命令以及全局变量声明部分组成 一个函数有函数首部和函数体组成 函数体由数据声明和执行语句组成 C语句分为 5类 控制语句 函数调用语句 表达式语句 空语句 复合语句 (一)控制语句 完成一定的控制功能 1 if() ~else 条件语句 6 break 间断语句 2 for()~ 循环语句 7 switch() 开关语句 3 while()~循环语句 8 goto 转向语句 4 do ~while();循环语句 9 return 返回语句 5 continue 继续语句 (三)表达式语句 有一个表达式加一个分号构成一个语句 a = 3 ; 分号 赋值表达式 表达式语句 (二