算法与控制语句.ppt

第3章 算法与控制语句 3.1 算法初步 3.2 C语言的标准输入和输出 3.3 条件语句 3.4 多分支语句 3.5 循环语句 3.6 转移语句 3.7 综合应用 教学目标 初步理解算法的概念和特点 掌握常用问题的算法 掌握用流程图表示算法 了解结构化程序设计的方法 掌握格式化输入输出函数的用法 掌握分支结构的程序设计，理解分支语句的嵌套 掌握循环结构的程序设计及其相互嵌套 理解break和continue的控制 能够编写较复杂的程序 3.1 算法初步 算法的概念 算法的表示 算法举例 三种基本结构 算法的概念 算法：解决问题的方法和步骤 沃斯公式：数据结构+算法=程序 改进的沃斯公式：数据结构+算法+程序设计方法+开发工具=程序 算法的表示 自然语言 传统流程图 N-S流程图 伪代码 计算机语言 传统流程图 计算机语言 算法举例 例3.1 用流程图表示求两个数a，b的最大值 例3.2：求n！ 例3.3：判断某一年是否为闰年。 例3.4：输入一个正整数，将它反位输出（如输入12345，输出54321）。 例3.5：判断一个整数n是否为素数 例3.6 :对三个整数a、b、c按从小到大排序。 算法的特点 有穷性 确定性 有零个或多个输入 有一个或多个输出 可行性 三种基本结构 顺序结构：根据操作的先后顺序执行 选择（分支）结构：根据某个给定条件进行判断，条件为真或假时分别执行不同的操作 循环结构：根据条件的真或假反复执行某些操作 三种基本结构的特点 只有一个入口和一个出口 结构内的每一部分都有可能被执行到 结构内不存在“死循环” 3.2 C语言的标准输入和输出 3.2.1 格式化输入输出 3.2.2 其它输入输出 3.2.3 C语言语句 3.2.4 顺序结构程序设计 1. C语句概述 C语句 以“;”作分隔符,编译后产生机器指令。 C语句分类 表达式语句: 表达式加分号构成。 空语句: ; 程序控制语句（9种） 复合语句: 用 { }括起来的一组语句 2. 赋值语句 构成: 由赋值表达式加上一个分号构成 注意事项 “＝”是运算符 赋值表达式可以包括在其它表达式之中 3. 数据输入输出的概念及在C语言中的实现 数据输入输出的概念 C程序中输入输出是如何实现的? C语言无I/O语句，I/O操作由函数实现 #include stdio.h 4. 单个字符的输入输出 字符输出函数putchar 字符输入函数getchar 字符输出函数putchar 格式: putchar( c ) 参数: c为字符常量、变量或表达式 功能: 把字符c输出到显示器上 返值: 正常，为显示的代码值；出错，为EOF(-1) 字符输入函数getchar 格式: getchar( ) 功能: 从键盘读一个字符 返值: 正常，返回读取的代码值；出错，返回EOF(-1) 5. 格式输入与输出 格式输出函数printf 格式输入函数scanf （1）格式输出函数 格式: printf(格式控制串,输出表) 功能: 按指定格式向显示器输出数据 返值: 正常，返回输出字节数；出错，返回EOF(-1) 说明: 输出表 要输出的数据（可以没有，多个时以“,”分隔） 格式控制串包含两种信息: 格式说明 普通字符或转义字符 格式字符 修饰符 格式输出函数使用注意事项: 格式字符要用小写 格式字符与输出项个数应相同，按先后顺序一一对应 输出转换:格式字符与输出项类型不一致,自动按指定格式输出 （2）格式输入函数 格式: scanf(格式控制串,地址表) 功能: 按指定格式从键盘读入数据，存入地址表指定的存储单元中,并按回车键结束 返值: 正常，返回输入数据个数 说明: 地址表 变量的地址，常用取地址运算符 格式控制串 含义同printf函数 格式输入函数使用注意事项: 6. 程序举例 3.3 条件语句 3.3.1 if语句 3.3.2 if… else 语句 3.3.3 if else if 语句 3.3.4 条件语句的嵌套 3.3.5 条件语句的应用 if语句 if语句的三种形式 关于if语句的几点说明 if后面的表达式类型任意 在三种形式的if语句中，语句i也可以是复合语句或嵌套if语句。 注意if与else的配对关系: else总是与它上面的最近的未配对的if配对。 if语句编程实例 3.4 多分支语句 3.4.1 switch多分支语句 3.4.2 多分支语句的嵌套 3.4.3 多分支语句应用 switch语句 语法格式: 关于switch语句的几点说明: 每个case的常量表达