第1章c语言(杨雪洁)解说.pptVIP

程序＝算法＋数据结构 ＋ 结构化程序设计方法 ＋ 语言工具和环境 算法的表示方法很多，主要有传统流程图、N-S图、伪代码、自然语言和计算机程序语言等。这里重点介绍传统流程图和N-S图。 算法的表示 1.传统流程图 起止框 处理框 判断框 连接点 流程线 Y=x Y=-x Y N x≥0 输入输出 顺序结构、分支结构、循环结构 顺序结构是一种简单的线性结构，根据流程线所示的方向，按顺序执行各矩形框的指令。 基本流程图： 注： 指令A、指令B、指令C可以是一条或多条指令。 执行顺序：A—B—C。 顺序结构例：求两个整数和。 开始 结束 a=1，b=2 s=a+b 输出s #include “stdio.h”main(){  int a,b,s; a=1; b=2; s=a+b; printf(“a+b=%d\n”,s); } a+b=3 运行结果： 选择（分支）结构 例：判断用户输入的整数是否是偶数。 开始 结束 输出“否” 输入n 判断n是否是偶数 输出“是” Y N #include “stdio.h”main(){  int n; scanf(“%d”,n); if (n%2==0) printf(“yes\n”); else printf(“no\n”); } 2．N-S图 (1)顺序结构 (2) 选择结构 (3) 循环结构 A B P成立 不成立 A B 当P成立 A A直到P成立 练习 N-S图描述 1、求两个整数和。 2、 判断用户输入的整数是否是偶数。 顺序结构例：求两个整数和。 开始 结束 a=1，b=2 s=a+b 输出s a=1,b=2 s=a+b 输出s #include “stdio.h”main(){  int a,b,s; a=1; b=2; s=a+b; printf(“a+b=%d\n”,s); } a+b=3 运行结果： 选择（分支）结构 例：判断用户输入的整数是否是偶数。 开始 结束 输出“否” 输入n 判断n是否是偶数 输出“是” Y N 输入n Y N n为偶数？ 输出“是” 输出“否” #include “stdio.h”main(){  int n; scanf(“%d”,n); if (n%2==0) printf(“yes\n”); else printf(“no\n”); } 顺序结构 选择结构 循环结构 不满足 满足 重复执行的语句； 后一语句； 条件? 【练习】 从键盘中输入100个整数，对其中的正整数进行累加，最后输出结果。 算法描述(自然语言） ⑴ 输入一个数； ⑵ 如果该数 0，累加它； ⑶ 如果100个数没有输入完，转步骤(1)； ⑷ 输入完100个数后，输出累加和。 传统流程图如何描述？ 算法描述 (流程图) 开始 输入一个数 该数0 累加 输入完100个数 输出累加和 结束 起止框 处理框 判断框 流向线 Y Y N N 2．N-S图 循环结构 当P成立 A A直到P成立 算法描述(N-S流程图) 处理 判断 重复 算法特征 (1) 有穷性（有限性）。 (2) 确定性（唯一性）。 (3) 可行性（能行性）。 (4) 有0到多个输入。 (5) 有1到多个输出。 课堂小结 算法的定义 算法的表示 程序调试思想 练习：打开error01_2.cpp文件，在屏幕中显示以下三行信息。 ************* Welcome ************* # include stdio.h int mian(void) { printf(*************\n); printf( Welcome\n) printf(*************\