分校C课件第六讲语句和算法30.pptVIP

第六讲 语句和算法 C语句概述 C语句概述 C语句概述 算法的自然语言表示 问题 计算1+2+3+…+100 算法的自然语言表示 算法的伪代码表示 问题 计算1+2+3+…+100 1、伪代码表示 算法的流程图表示 2、流程图表示 用N-S流程图表示算法 N-S流程图：去掉流程线，算法的每一步用矩形框 表示，并把它们按执行顺序连接起来对算法进行描述，这种描述的方法称为N-S流程图。 用N-S流程图表示3种基本结构的符号如图 ⑴求1+2+3+……+100 5、算法的计算机语言表示 C语言表示 流程图与算法的结构化描述 程序控制 计算机程序中指定语句执行的顺序。 顺序执行 程序中的语句按照它们的书写顺序一句接一句地执行。 控制转移 把待执行的下一个语句指定为不是书写顺序中的下一个语句。 goto语句带来很多问题。C语言中限制使用。 程序结构不清晰、可读性差、不利于维护。 结构化程序 3种控制结构都是单入/单出控制结构。 结构化程序由3种结构通过以下方式组合而成： 堆叠（stacking） 嵌套（nesting） C语言的结构 选择结构 C语言的控制结构 循环结构 结构化程序设计的规则 规则1和2 结构化程序设计的规则 规则3：任何一个矩形框都可以被任何控制结构替换。 非结构化程序 非结构化的程序 程序设计举例 问题： 把十进制整数407转换成八进制形式并输出。 分析与设计 转换规则：除8取余法。 用三个变量分别保存八进制形式的三位数，即三次除法运算所得的余数。 程序设计举例 源代码（cw0502.c） 小结 语句是组成程序的基本成分。 C语言的常用语句 算法 概念 与程序设计的关系 表示方法 结构化程序设计 1946年，第一台电子计算机问世，应用领域迅速扩大，软硬件飞速发展，程序设计语言相继问世。 程序设计语言:将自然语言形式化为有格式的语言 1。机器语言： 计算机能够认识的语言 计算机的基础是数字电路 机器语言就是数字电路里的电信号 将在《计算机组成》课程中学习 都是二进制文件 一条机器语言成为一条指令 指令是不可分割的最小功能单元 定义：一种CPU的指令系统，由该CPU可识别的0、1序列构成的指令码组成。 特点： 执行效率高 不直观，不易查错，生产效率低。 2。汇编语言 定义：用助记符号描述的指令系统 特点： 生产效率高，质量好，执行效率较高； 要经汇编程序汇编成目标程序（机器语言）才能执行，依赖硬件。 （面向机器的语言----依CPU不同而异） 3。高级语言 特点： 编程效率高，不必考虑硬件； 执行效率低，要经编译、连接后才能执行。 面向过程的程序设计语言 认为解题过程是数据被加工的过程 程序=数据结构+算法 C语言是面向过程的高级语言 面向对象的程序设计语言 一种结构模拟方法。认为：现实世界由对象组成，对象是数据和方法的封装体；客观世界可以分类，每个对象是类的一个实例。 特点：比面向过程的语言更清晰、易懂，适宜编更大规模程序，是程序设计的主流 程序设计语言基本成分： 。数据成分 。运算成分 。控制成分 。传输成分 程序设计语言定义：用于书写计算机程序的语言。通常指实现高级语言。 语言的基础是一组记号与一组规则。 程序设计语言包括： 语法：记号的组合规则 语义：记号的特定意义 语用：程序与使用者的关系 常用语句 算法及其表示 结构化程序设计 程序设计举例 C程序 源程序文件1 源程序文件2 源程序文件n 预处理命令 函数n 函数1 数据声明 函数首部 函数体 数据声明 执行语句 C语句概述 一个c程序可以有若干个源程序文件组成 一个源文件可以有若干个函数和预处理命令以及全局变量声明部分组成 一个函数有函数首部和函数体组成 函数体由数据声明和执行语句组成 C语句分为 5类 声明语句 控制语句 函数调用语句 表达式语句 复合语句 空语句 声明语句（可以说是表达式语句的一种） 类型说明符 变量名; 类型说明符 函数名(参数表); (二)函数调用语句 有一个函数调用加一个分号构成一个语句 Printf(This is a C statement.); 函数名(参数表); (一)控制语句 完成一定的控制功能 1 if() ~else 条件语句 6 break 间断语句 2 for()~ 循环语句 7 switch() 开关语句 3 while()~循环语句 8 goto 转向语句 4 do ~while();循环语句 9 return 返回语句 5 continue 继续语句 (四）复合语句 用一对{}