第3章算法与控制语句.pptVIP

教学目标 初步理解算法的概念和特点 掌握常用问题的算法 掌握用流程图表示算法 了解结构化程序设计的方法 掌握格式化输入输出函数的用法 掌握分支结构的程序设计，理解分支语句的嵌套 掌握循环结构的程序设计及其相互嵌套 理解break和continue的控制 能够编写较复杂的程序 3.1 算法初步 3.2 C语言的标准输入和输出 3.3 条件语句 3.4 多分支语句 3.5 循环语句 3.6 转移语句 3.7 综合应用 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 顺序结构程序设计 3.2.1格式化输入输出 格式化输出函数printf() ：把信息输出到标准输出设备显示器上 格式：printf（“控制字符串”，输出项列表） #includestdio.h 输出项 常量、变量、表达式 类型与个数必须与控制字符串中格式字符的类型、个数一致 有多个输出项时，各项之间用逗号分隔 控制字符串 必须用双引号括起 格式说明 普通字符 格式说明符：% [ 修饰符 ] 格式字符 普通字符 ：打印字符和转义字符 格式化输入函数scanf() ：从标准输入设备键盘上输入信息 一般形式：scanf(“控制字符串”，地址表列) #includestdio.h 控制字符串：% [ 修饰符 ] 格式字 输入分隔符的指定 一般以空格、TAB或回车键作为分隔符 其它字符做分隔符：格式串中两个格式符间字符 说明： 用“%c”格式符时，空格和转义字符作为有效字符输入 输入函数留下的“垃圾” 3.2.2其它输入输出 putchar()函数 ：向标准输出设备输出一个字符 格式：putchar(ch) ch为一个字符变量或常量 getchar（）函数：从键盘输入的一个字符 格式：getchar（） 3.2.3 C语言语句 控制语句：用来完成控制功能。 if…else for() 、while() 、do …while continue break switch return 函数调用语句：用来实现函数调用，由函数调用加一个分号构成 表达式语句：由一个表达式加一个分号构成，最典型的是赋值表达式加一个分号构成赋值语句 空语句：； 复合语句：当一个语句不能完成某一功能，需要用多个语句才能实现，这时用{}把这些语句括起来，构成复合语句 3.2.4 顺序结构程序设计 例3.10 ：编写一个程序，从键盘上输入两个整数，输出其中最大者。 3.3 条件语句 3.3.1 if语句 3.3.2 if else 语句 3.3.3 if else if 语句 3.3.4 条件语句的嵌套 3.3.5 条件语句的应用 3.3.1 if语句 格式： if（表达式） { 语句序列 } 说明： 表达式可以是任何类型的表达式，只要值是非0就是真，是0就是假。 语句序列既可以为单条语句，也可以是单条语句 if语句表达式必须书写在小括号（）内，如果省略编译会出现语法出错 例3.12 ：从键盘输入一个整数，如果该整数为奇数则将其乘3加1后输出，如果为偶数则直接输出 例3.13：从键盘输入三个整数a、b、c，对这三个数从小到大排序 3.3.2 if else 语句 格式： if（表达式） { 语句序列1 } else { 语句序列2 } 例3.14：从键盘上输入两个整数，求它们的最大值。 例3.15：从键盘输入一个整数，如果该整数为奇数则将