《c++程序设计ppt电子课件教案-第三章》由会员分享，可在线阅读，更多相关《c++程序设计ppt电子课件教案-第三章（109页珍藏版）》请在金锄头文库上搜索。
1、吕韫2011.3,C+程序设计,掌握结构化程序设计方法 掌握各种选择语句的使用 掌握各种循环语句的使用 掌握各种转向语句的使用学会综合运用结构控制语句进行简单的编程,教学目标,教学内容,3.1 面向过程的程序设计和算法,3.2 C+的程序和语句,3.4 顺序结构程序设计,3.5 选择结构程序设计,3.6 循环结构程序设计,3.7 转向控制语句,3.8 实例分析,3.9 本章小结,3.3 C+的输入与输出,3.1 面向过程的程序设计和算法,早期沃思提出程序的组成：程序=数据结构+算法,具体操作步骤,一个完整程序的组成：程序=算法+数据结构+程序设计方法+语言,3.1.1 算法的概念,对数据的描述
2、:在 程序中要指定数 据的类型和数据 的组织形式,算法的概念： 为解决一个问题，而采取的方法和步骤； 质量高的算法的衡量标准： 1. 方法简单 2. 运算步骤少 3. 运算速度快 算法的分类： 数值算法：求解 非数值算法：帮助解决事务,3.1.1 算法的概念,描述：A = CB = AC = B,例一：互换两个盛有东西的杯子 分析：在准备一个空杯子,简单算法举例（一）,A,C,B,简单算法举例（二）,例二：计算3个数的和及平均值 解法及描述： 1. 输入 num1，num2，num3 2. num1+num2+num3 = sum 3. sum/3 = ave 4. 输出 sum 和 ave
3、的值,分析： 乘数：I 乘数变化：I +1 = I 乘积：p 描述： S1：1= p S2：2= i S3：p*I= p S4：I+1= i S5：若 I term 描述： S1：0= sum S2：1= term S3：term+sum= sum S4：term+1= term S5：若 term=100，则返回 s3，否则输出 sum,简单算法举例（四）,练习： 1. 求：1+1/2+1/3+1/4+1/100 2. 求：1 - 1/2+1/3 - 1/4+- 1/100 作业： 1. 求：1+3+5+7+99 2. 求 PI 的近似值 PI/4 = 1-1/3+1/5-1/7+直到某一项
4、的绝对值小于10(-4)为止,第二节 简单算法举例（四）,特性： 有穷性； 确定性； 有零个或多个输入； 有一个或多个输出； 有效性； 总之： 算法如同“黑箱子” 使用者只知其言不知其所以言； “黑箱子”内的所以言由程序设计人员完成,算法的特性,用自然语言表示算法： 特点：通俗易懂，文字冗长； 用流程图表示算法： 特点：直观形象，易于理解； 基本符号： 三种基本结构流程图表示方法： 用N-S图表示算法： 特点：在流程图的基础上省去了带箭头的流程线； 三种基本结构的表示： 用计算机语言表示算法： 低级语言：机器语言、汇编语言 高级语言：Pascal、 Fortran、 C、 Java等,算法的表
5、示,3.1.2 算法的表示,流程图基本符号：,返 回,输入输出框,判断框,处理框,流程线,连接点,起止框,三种基本结构流程图表示方法（一）,顺序结构： 例：求个数的总和及均值,返 回,选择结构：,例：求 |X|,返 回,三种基本结构流程图表示方法（一）,循环结构： 当型循环结构：先判断后执行 直到型循环结构：先执行后判断,示例：,当型循环,直到型循环,返 回,三种基本结构流程图表示方法（一）,循环结构的流程图示例,求 S=1+2+3+10,直到型循环,当型循环,返 回,思路：将复杂问题分布解决 方法：自顶向下、逐步细化、模块化,返 回,3.1.3 结构化程序设计方法,3.2 C+程序和语句,3
6、.2. C+程序的组成,预处理语句 声明部分 对外部函数的声明 对外部数据的声明 函数 函数首部 函数体 局部变量与内部函数声明 执行语句,一个程序单位的基本组成：（P47/图3.1）,3.2. C+语句,1. 声明语句：对变量和函数的声明； 2. 执行语句 控制语句：三大基本结构语句。 函数调用语句： 表达式语句：由赋值语句构成的。 空语句：只有一个分号的语句。 复合语句（分程序）：用 括起来的语句。,返 回,C+输入输出简介： 输入：从键盘上输入的数据赋给变量； 输出：将程序的运行结果送到屏幕上显示出来； 使用输入输出流在程序开头必须加上编译预处理语句：include 数据输出流cout：
7、 数据输入流cin 简单的输入输出格式控制：,3. C+的输入与输出,格式： Cout表达式1表达式2表达式3; 插入运算符 输出数据显示： 多数据输出：默认情况 按每一个数据的实际长度输出，之间没有分隔符； 多数据输出：加入分隔符 可加空格、制表符、换行符；,3.3.1 数据输出流,例：int i=10, j=20, k=30;float x=3.14159, y=100;,默认情况：coutijkn”;coutxyn;,输出结果：1020303.14159100,加入分隔符形式：coutitjtkn”;cout“x=“xt“y=“y变量名1变量名2变量名3 提取运算符 输入数据格式： 输入
8、数据时，各数据间要用分隔符(一般为空格)隔开; 输入回车键的目的: 1.分割作用 2.告诉cin已输入一行数据 注：输入数据的个数、类型、顺序必须与cin列举的变量一一对应。,3.3.2 数据输入流,格式控制函数：书P53/表3.1 函数包含在头文件“iomanip.h”中 示例：书上例子 说明： 指明某进制，对其后均有效； 设置域宽仅对其后一个输出项有效； 小数对其后均有效； 八进制、十六进制适用于整形,3.3.3 输入输出格式控制,字符输出函数putchar( )字符输入函数getchar( ),3.3.4 单个字符输入输出函数,字符输出函数,格式: putchar ( 参数 ) 功能:
9、向终端输出一个字符(也包括控制字符). 例: putchar (B); putchar (66 ); putchar ( 101 );putchar ( ” ); putchar ( 015 ),返 回,字符输入函数,格式: getchar ( ) 功能: 从键盘上输入一个字符. 说明: 可将得到的代码值赋给一字符型或整型变量. 示例: 输入单个字符.#include main ( ) char c ; /或 int c; /c = getchar ( ); /或 putchar (getchar ( ) ); putchar ( c ) 或 cout ( “%c”,getchar ( ) )
10、; /,返 回,顺序结构的一般形式为：,语句1 语句2 语句n,3.4 顺序结构程序设计,注：在顺序结构程序中，各语句（或命令）是按照位置的先后次序，顺序执行的，且每个语句都会被执行到。,3.4 顺序结构程序设计举例,例L3.4.1.c 输入任意三个整数，求它们的和及平均值。 /*功能：设计一个顺序结构程序，求三个整数的和及平均值。*/ #include int main() int num1,num2,num3,sum=0 ; float aver=0; coutnum1num2num3; /*输入三个整数*/ sum=num1+num2+num3; /*求累计和*/ aver=sum/3.
11、0; /*求平均值*/ cout“num1=“num1“,num2=“num2“,num3=“num3endl; cout“sum=“sum“,aver=“aver0。 /*功能：设计一个顺序结构程序，求方程的根。*/#include #include int main() float a,b,c,disc,x1,x2;coutabc; /*输入方程的三个系数的值*/disc=b*b-4*a*c; /*求判别式的值赋给disc*/x1=(-b+sqrt(disc)/(2*a);x2=(-b-sqrt(disc)/(2*a);cout“x1=“x1endl;cout “x2=“x2endl;re
12、turn 0; ,例L3.4.3.c 从键盘输入一个小写字母，要求用大小写字母形式输出该字母及对应的ASCII码值。#include #include using namespace std; int main() int c1,c2;cout“Input a lowercase letter: “;c1=getchar();putchar(c1);coutdecc1endl;c2=c1-32; /*将小写字母转换成对应的大写字母*/putchar(c2);coutdecc2ijk;cout“按您输入的顺序输出：“;couti“,“j“,“kendl;/三个数按从大到小的顺序排序if(ij)t
13、emp=i;i=j;j=temp;,if(ik)temp=i;i=k;k=temp;if(jk)temp=j;j=k;k=temp;cout“按从大到小的顺序输出：“endl;couti“,“j“,“kyear;IsLeapYear = (year % 4 = 0 ,3. 多分支if else if语句 其语法形式：,if(表达式1) 语句1 else if(表达式2) 语句2 else if(表达式n) 语句n else 语句n+1,演示【例3.5.1.3】从键盘输入一个表示百分制成绩的非负整数，按相应的五级记分制(A、B、C、D、F)转换，并输出结果。对于所输入的数据，需进行合理性判断，即输入成绩应在0100之间。,#include void main() int score;char grade;coutscore;if(score100)cout“出错！输入成绩超出（0-100）边界！“endl;return;,
