当前位置：文档之家 › C程序设计第二章 算法

C程序设计第二章 算法

  • 格式：pdf
  • 大小：1.25 MB
  • 文档页数：64

下载文档原格式

  / 64

合集下载

C语言程序设计第二章算法

C语言程序设计第二章算法
If the counter is not equal to zero Set the average to the total divided by the counter Print the average
else Print “No grade were entered”
31
初始化变量阶段 输入数据值和对程序中 的变量作相应调整阶段 计算打印最终结果阶段
2020/8/13
三种基本结构
15
1966年，Bohra和Jacopini提出了以下 三种基本结构，作为表示一个良好算法的 基本单元。
顺序结构 选择结构 循环结构 A
B
成立
P
A
不成立
B
不成立
P
成立
循环体A
B
顺序结构
选择结构
循环结构
2020/8/13
16
当型(While型)循环结构
– 它的功能是当给定的条件p1成立时，执行A框操作，执行完A后，再 判断条件p1是否成立执行A ，如果仍然成立，再执行A框，如此反复 框，直到某一次p1条件不成立为止，此时不执行A框，而从b点脱离 循环结构。
total = total + grade; counter= counter +1; printf("Enter Grade:"); scanf("%d",&grade); } /* －－终止阶段－－*/ if( counter != 0 ){ average=(float)total/counter; printf("Class average is %.2f\n", average ); } else printf("No grads were entered\n"); getch(); }

C语言程序设计(谭浩强版)第二章

C语言程序设计(谭浩强版)第二章
奇妙的输出结果。并且，处理出错的方法
不应是中断程序的执行，而应是返回一个
表示错误或错误性质的值，以便在更高的
抽象层次上进行处理。
算法设计的原则
4．高效率与低存储量需求
通常，效率指的是算法执行时间； 存储量指的是算法执行过程中所需 的最大存储空间， 两者都与问题的规模有关。
算法设计的原则
算法的时间复杂度
第二章 程序的灵魂——算法
2.1 算法的概念 2.2 算法的简单举例
2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法
算法的概念
计算机应用： 提取数学模型—设计算法— 编程—测试—应用
程序设计=数据结构+算法
数据结构：对数据的描述 算法：对操作的描述 除此之外程序设计还包括：程序设计方法， 和程序设计语言
怎样表示一个算法
例4的伪代码表示法如下 开始 读入整数n 置sum的初值为0 置k的初值为1 执行下面的操作： 如果k为奇数，置item=1/k 如果k为偶数，置item=-1/k sum=sum+item 直到k>n 打印sum的值 结束
算法设计的原则
算法设计的原则
设计算法时，通常应考虑达到以下目标： 1.正确性 2.可读性 3.健壮性 4.高效率与低存储量需求
从算法中选取一种对于所研究的问题 来说是 基本操作 的原操作，以该基 本操作 在算法中重复执行的次数 作 为算法运行时间的衡量准则。
结构化程序设计方法
采用结构化算法写成的计算机程序是结构 化程序。要编写出结构化程序，经常采用 的方法是结构化程序设计方法。这种方法 的基本思路是： 把给定的问题按层次（纵方向）、分阶段 （横方向）分解为一系列易于编程解决的 小问题，然后对应着这些分解的小问题， 设计结构化的算法，最后采用语言将算法 描述出来。这样一种程序设计方法就是结 构化程序设计方法。

c语言程序设计(包云)c第2章算法-PPT精选文档

c语言程序设计(包云)c第2章算法-PPT精选文档

本门课程重点讲述算法的设计。(注意数据结构这门课程）
2019/3/15
第2章 程序的灵魂－算法
4
2.1 算法的概念
3.算法的概念
广义地说，为解决一个问题而采取的方法和步骤，就称为
算法。（用计算机解决问题的步骤，即计算机算法。） 计算机算法可分为两大类：


数值算法 求方程的根 求函数的定积分 非数值算法 算法解决"做什么"和"怎么做"的问题。 图书一些常用的流程图符号：
起止框 输入输出框 判断框 或 处理框 流程线 连接点 注释
2019/3/15
第2章 程序的灵魂－算法
12
用流程图表示算法举例 例2.3 计算1x3…x11的值
步骤1：令p=1
步骤2：令i=1 步骤3：使p x i，并将乘积放入p
开始 1=>p
#include “stdio.h” void main( ) { int a,b,c; scanf("%d,%d",&a,&b); if (a>b) c=a; else c=b; printf(“max=%d\n",c); }
数据和操作的关系：
对操作的描述:即操作步 骤，也就是算法。
数据是操作的对象，操作的目的是对数据进行加工，以得到期望的结果。
• 顺序结构：
虚线框内是一个顺序结构。
A
AB两个框是顺序执行的： 按图中所画的框的顺序，先执 行A操作，再执行B操作。
B
2019/3/15
第2章 程序的灵魂－算法
15
三种基本结构-选择结构
• 选择结构
成立 条件P 不成立
虚线框内是一个选择结构,也称为分支 结构。 此结构包括一个选择框，框中写有一个 条件，根据给定的条件是否成立，从而 选择执行A框还是B框。

c程序设计 谭浩强 第2章

c程序设计 谭浩强 第2章
2.6结构化程序 设计方法 作业
我们的任务是用计算机解题，就是用计算机实现算法； 用计算机语言表示算法必须严格遵循所用语言的语法 规则。 【例2.7】求1×2×3×4×5用C语言表示。 main() { int i,t; t=1; i=2; while(i<=5) { t=t*i; i=i+1; } printf(“%d”,t); }
2.5.6计算机语 言
2.6结构化程序 设计方法 作业
15
将例2.2的算用流程图表示。
第二章 程序的灵魂— 算法 2.1设计步骤 2.2算法的概念 2.3算法举例 2.4算法的特性 2.5算法的表示 2.5.1自然语言 2.5.2流程图 2.5.3基本结构 2.5.N-S流程图 2.5.5伪代码
2.5.6计算机语 言
2.5.6计算机语 言
2.6结构化程序 设计方法 作业
14
【例2.6】将例2.1求5!的算用流程图表示。
第二章 程序的灵魂— 算法 2.1设计步骤 2.2算法的概念 2.3算法举例 2.4算法的特性 2.5算法的表示 2.5.1自然语言 2.5.2流程图 2.5.3基本结构 2.5.N-S流程图 2.5.5伪代码
18
三.三种基本结构和改进的流程图
第二章 程序的灵魂— 算法 2.1设计步骤 2.2算法的概念 2.3算法举例 2.4算法的特性 2.5算法的表示 2.5.1自然语言 2.5.2流程图 2.5.3基本结构 2.5.N-S流程图 2.5.5伪代码
顺序结构：
2.5.6计算机语 言
2.6结构化程序 设计方法 作业
2.6结构化程序 设计方法 作业
如果，n表示学生学号，ni表示第i个学生学号； g表示学生成绩，gi表示第i个学生成绩； 则算法可表示如下： S1: 1→i S2: 如果gi≥80，则打印ni和gi，否则不打印 S3: i+1→i S4:若i≤50, 返回S2，否则，结束。

C程序设计第四版第2章

C程序设计第四版第2章

例2.4 求
1 1 1 1 1 1 2 3 4 99 100
sign—当前项符号 term—当前项的值 sum—当前各项的和 deno—当前项分母
S1：sign=1 S2：sum=1 S3：deno=2 -1 S4：sign=(-1)*sign -1/2 S5：term=sign*(1/deno) 1-1/2 S6：sum=sum+term 3 S7：deno=deno+1 满足，返回S4 S8：若deno≤100返回S4；否则算法结束
选择结构
例2.11将例2.1的求5!算法用N-S图表示。
1t
2i
t*it
i+1i
直到i>5 输出t
例2.12 将例2.2的算 法用N-S图表示。将 50名学生中成绩高 于80分者的学号和 成绩输出。
1t 输入ni、gi i+1i 直到i>50 1i gi≧80
是 输出ni,gi
否
i+1i 直到i>50
(3) 结构内的每一部分都有机会被执行到。也就是 说，对每一个框来说，都应当有一条从入口到出 口的路径通过它 (4) 结构内不存在“死循环”
2.4.4 用N-S流程图表示算法
N-S流程图用以下的流程图符号：
p Y A N B 当p1成立 A 循环结构 （当型）
A
B 顺序结构
A
直到p2成立 循环结构 （直到型）
2.4.3 三种基本结构和改进的流程图
2.三种基本结构 (1) 顺序结构
A B
2.4.3 三种基本结构和改进的流程图
2.三种基本结构 (2) 选择结构
Y A
p N
Y B A

c语言程序设计c第2章算法

c语言程序设计c第2章算法

• 选择结构
成立
不成立
条件P
A
B
虚线框内是一个选择结构,也称为分支 结构。
此结构包括一个选择框，框中写有一个 条件，根据给定的条件是否成立，从而 选择执行A框还是B框。
开始 1=>p
1=>i p× i=>p
i+2=>i 真
i≤11 假
输出p的值
结束
2020/4/18
第2章 程序的灵魂－算法
13
ห้องสมุดไป่ตู้
用流程图表示算法举例
例2.2 有两个数a,b， 按从大到小的顺序打印 它们。
步骤1：输入a,b的值； 步骤2：如果a≥b,则先打印 a，再打印b；否则，先打印 b，再打印a；算法结束。
开始 输入a,b的值
假
真
a≥b
输出b,a的值
输出a,b的值
结束
2020/4/18
第2章 程序的灵魂－算法
14
三种基本结构-顺序结构
• 顺序结构：
虚线框内是一个顺序结构。
A
AB两个框是顺序执行的：
按图中所画的框的顺序，先执
B
行A操作，再执行B操作。
2020/4/18
第2章 程序的灵魂－算法
15
三种基本结构-选择结构
计算机算法可分为两大类：
数值算法
求方程的根
求函数的定积分
非数值算法
图书检索 算法解决"做什么"和"怎么做"的问题。
人事管理
程序中的按一定顺序列出的操作语句，就是算法的体现。
2020/4/18
第2章 程序的灵魂－算法
5
2.2 简单算法举例

c程序设计 2算法


补充：等级考试中上机考试类型： 1.两个数相交换 2.循环计算 3.递归计算 4.素数的判断 5.找最大数 6.整数的计算 7.查找与排序
8.统计处理 9.最大公约数 10.进制转换 11..斐布那契数列 12.串及应用 13.记录与数组 14.递归记录与链表
1.两个数相交换 概念：使两个变量的值相交换 特征：变量依旧，值已对换 2.循环计算 概念：通过循环计算到所求的值（N!,累加求和，数 列前N项之和） 特征：可用累加器和循环结构来处理 3.递归计算 概念：函数直接或间接地调用自己 特征：必须有进行递归调用的选择结构；必须有递 归变量，并可取得其递归终止值
4. 伪代码
介于计算机语言和自然语言之间的文字及符号来描述算法 方便、易懂、便于向计算机语言过渡
5. 计算机语言
算法表示—— 专用工具：流程图
流程图符号
连接点：将画在不同地方的流程线连接起来。
1 3
2 3 1 1 2
N-S图：
P
T
当P1成立 F B A
A B
A
A 直到P1成立
例1：计算 S
自然语言描述：
＝＞S S＋N＝＞S N+1＝＞N N+1＝＞N ＝＞ N≤100？ N≤100？
T
输出S
F 输出S 结束
流程图符号表示的算法实例：
问题：求5！
开始 1=>p 2=>i p*i=>p
Y
开始 1=>i 输入ni gi i+1=>i ni， gi为第I个学生 的学号和成绩
问题：将50名 学生中成绩在 80分以上者的 学号和成绩打 印出来
用计算机语言写出程序
#include <stdio.h> 变量定义、变量初始化 void main() { 循环结构 int cocks = 0, hens , chicks; while (cocks <= 19) 赋值语句 { hens = 0; 选择结构 while( hens <= 33 ) { chicks = 100 - cocks - hens;

C语言程序设计课件及程序代码第2章算法


13
2.4 怎样表示一个算法
例2.9 用流程图算法求2.4
C语言程序设计课件及程序代码第2章算法
14
2.4 怎样表示一个算法
例 2.10: 用流程图算法判断素数
此处应该填写什 么？
C语言程序设计课件及程序代码第2章算法
15
2.4 怎样表示一个算法
例 2.10: 用流程图算法判断素数
C语言程序设计课件及程序代码第2章算法
程序的灵魂——算法
算法的概念 简单算法举例 算法的特性 怎样表示一个算法 结构化程序方法 总结
C语言程序设计课件及程序代码第2章算法
1
2.1 算法的概念
程序通常包含的内容有：
（1）数据的描述：指定数据的类型和组织形式（数据结构） （2）操作的描述：编程的操作步骤，也称算法（algorithm)
数”;然后算法结束 C语言程序设计课件及程序代码第2章算法
8
2.3 算法的特性
有穷性：有限的操作步骤和合理的计算时 间。
确定性：不应当产生“歧义性”。 有零个或多个输入 有一个或多个输出：算法的输出不一定就
是计算机的打印输出。 有效性：如除数不得为零。
C语言程序设计课件及程序代码第2章算法
C语言程序设计课件及程序代码第2章算法
17
2.4 怎样表示一个算法
算法的三种基本结构 (1) 顺序结构
C语言程序设计课件及程序代码第2章算法
18
2.4 怎样表示一个算法
算法的三种基本结构 (2) 选择结构
C语言程序设计课件及程序代码第2章算法
19
2.4 怎样表示一个算法
算法的三种基本结构--循环结构 ①当（while）型循环结构
C语言程序设计课件及程序代码第2章算法

C语言程序设计第二章 算法

的结果。
2021/7/13
9
三、算法的表示
用自然语言表示算法 用流程图表示算法 三种基本结构和改进的流程图 用N-S流程图表示算法 用伪代码表示算法 用计算机语言表示算法
2021/7/13
10
（1）用自然语言表示算法
用自然语言表示通俗易懂，但文字冗长，容易出现歧义性 用自然语言描述包含分支和循环的算法，不很方便 除了很简单的问题外，一般不用自然语言
2021/7/13
C程序设计
主讲人：袁丽
燕大里仁基础教学部
燕大里仁学院基础教学部
第二章：算法—程序的灵魂
1
什么是算法
2
算法的特性
3
算法的表示
4
结构化程序设计方法
2021/7/13
2
一个程序主要包括两方面的信息：
对数据的描述：在程序中要指定用到哪些数据以及这些数据 的类型和数据的组织形式。即数据结构（data structure)
（2）用流程图表示算法
流程图是用一些图框表示各种操作。
2021/7/13
11
一个入口
Y x≧0 N
两个出口 ……
……
菱形框的作用是对一个给定的条件进行判断，根据给定的条件 是否成立决定如何执行其后的操作。
2021/7/13
12
位置不够
防止交叉
连接点（小圆圈）是用于将画在不同地方的流程线连接起来。
2021/7/13
3
一个程序除了算法和数据结构这主要要素外，还应当采用结 构化程序设计方法进行程序设计，并且用某一种计算机语言表 示
算法、数据结构、程序设计方法和语言工具是一个程序设计 人员应具备的知识
算法是解决“做什么”和“怎么做”的问题 程序中的操作语句，是算法的体现 不了解算法就谈不上程序设计

C程序设计第五版谭浩强课后答案 第二章答案

首先在网上购票、然后按时坐车到北京，坐车到演唱会会场。
3. 把大象放进冰箱
先打开冰箱门，然后将大象放进冰箱，关冰箱。
2. 什么叫结构化的算法？为什么要提倡结构化的算法？
结构化算法：由一些顺序、选择、循环等基本结构按照顺序组成，流程的转移只 存在于一个基本的范围之内。 结构化算法便于编写，可读性高，修改和维护起来简单，可以减少程序出错的机 会，提高了程序的可靠性，保证了程序的质量，因此提倡结构化的算法。
1. 依次将 10 个数输入，要求输出其中最大的数。
解析： 先输入 10 个整数，将第一个整数给 max，然后依次取剩余整数与 max 进行比 较，如果某个整数大于 max，将该整数交给 max，直到所有剩余整数全部比较 完，max 中保存的即为最大整数，将 max 值输出。
3. 有 3 个数 a,b,c, 要求按大小顺序把他们输出。
108.
2. 有两个相等的实根；
begin
109.
input a
110.
input b
111.
input c
112.
113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130.
b*b - 4*a*c => p if p < 0 {
有实根。
5. 用 N-S 图表示第 4 题中各题的算法
1. 有两个瓶子 A 和 B，分别盛放醋和酱油，要求将他们互换(即 A 瓶原来盛醋，现在盛酱油，B 瓶则相反)。
2. 依次将 10 个数输入，要求输出其中最大的数。 3. 有 3 个数 a,b,c, 要求按大小顺序把他们输出。
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

Y 2.4.2用流程图表示算法 N
起止框
输入输出框
判断框
处理框
流程线
连接点
注释框
①
2.4.2用流程图表示算法
③ ② 流程图是用一些图框来表示各种操作
③
用图形表示算法，直观形象，易于理解
③ 位置不够 ① 起止框 输入输出框 判断框 防止交叉 处理框
②
流程线
连接点
注释框
开始
例2.6 将例2.1的算 法用流程图表示。 求 1× 2× 3× 4× 5 如果需要将最后结果 输出:
2.4.1 用自然语言表示算法
2.2节介绍的算法是用自然语言表示的 用自然语言表示通俗易懂，但文字冗长，容 易出现歧义性
用自然语言描述包含分支和循环的算法，不 很方便
除了很简单的问题外，一般不用自然语言
一个入口
x≧0 两个出口 …… 流程图是用一些图框来表示各种操作 …… 用图形表示算法，直观形象，易于理解
year不能 被4整除 非闰年 闰年 year被100 整除，又能 被400整除
year被4整 除，但不能 被1 1 1 1 1 例2.4 求 1 2 3 4 99 100
规律：
①第1项的分子分母都是1
② 第2项的分母是2，以后每一项的分母子都是 前一项的分母加1
sign—当前项符号 term—当前项的值 sum—当前各项的和 deno—当前项分母
1 1 1 1 1 例2.4 求 1 2 3 4 99 100
S1：sign=1 S2：sum=1 1 S3：deno=2 S4：sign=(-1)*sign 1/3 S5：term=sign*(1/deno) 1-1/2+1/3 S6：sum=sum+term 4 满足，返回S4 S7：deno=deno+1 S8：若deno≤100返回S4；否则算法结束
sign—当前项符号 term—当前项的值 sum—当前各项的和 deno—当前项分母
1 1 1 1 1 例2.4 求 1 2 3 4 99 100
S1：sign=1 99次循环后sum的值 就是所要求的结果 S2：sum=1 S3：deno=2 S4：sign=(-1)*sign S5：term=sign*(1/deno) S6：sum=sum+term S7：deno=deno+1 S8：若deno≤100返回S4；否则算法结束
S1：输入n的值 S2：i=2 （i作为除数） S3：n被i除，得余数r S4：如果r=0，表示 n能被 n“ 可改为 n/2 i整除，则输出 n 不是素数”，算法结束；否则执行S5 S5：i+1i S6：如果i≤n-1，返回S3；否则输出n “是素 数”，然后结束。
2.3算法的特性
一个有效算法应该具有以下特点：
③ 笫2项前的运算符为“-”，后一项前面的运 算符都与前一项前的运算符相反
1 1 1 1 1 例2.4 求 1 2 3 4 99 100
S1：sign=1 S2：sum=1 -1 S3：deno=2 S4：sign=(-1)*sign -1/2 S5：term=sign*(1/deno) 1-1/2 S6：sum=sum+term 3 满足，返回S4 S7：deno=deno+1 S8：若deno≤100返回S4；否则算法结束
第2章 算法---程序的灵魂
著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序
2.1 什么是算法 2.2 简单的算法举例
2.3 算法的特性
2.4 怎样表示一个算法 2.5 结构化程序设计方法
2.1 什么是算法
广义地说，为解决一个问题而采取的方 法和步骤，就称为“算法” 对同一个问题，可以有不同的解题方法 和步骤 为了有效地进行解题，不仅需要保证算 法正确，还要考虑算法的质量，选择合 适的算法
1 t 2 i t*it i+1i 直到i>5 输出t
例2.12 将例2.2的 算法用N-S图表示 。将50名学生中成 绩高于80分者的学 号和成绩输出。
改进的算法：
设变量p为被乘数 变量i为乘数 用循环算法求结果
2.2简单的算法举例
S1：使p=1，或写成1p
S2：使i=2，或写成2i
S3：使p与i相乘，乘积仍放在变量p中，可表 若是1000，求什么？ 示为：p*ip S4：使i的值加1，即i+1 i S5：如果i不大于5，返回重新执行S3；否则 ，算法结束 最后得到p的值就是 5!的值
开始
输入n 2 i n%ir r=0 N i+1i N Y 输出n是素数
i> n Y 输出n是素数 结束
通过以上几个例子可以看出流程图是表示 算法的较好的工具
一个流程图包括以下几部分：
(1) 表示相应操作的框 (2) 带箭头的流程线 (3) 框内外必要的文字说明
流程线不要忘记画箭头，否则难以判定各 框的执行次序
若求 1 ×3×5×7×9×11 2.2 简单的算法举例
S1：使p=1，或写成1p
S2：使i=2 3 ，或写成2 3i
S3：使p与i相乘，乘积仍放在变量p中，可表 相当于i ≦11 示为：p*ip S4：使i的值加1 2 i 2，即i+1 S5：如果i不大于5 ，返回重新执行S3；否则 11 ，算法结束 最后得到p的值就是11 5!的值
2.4.3 三种基本结构和改进的流程图
1.传统流程图的弊端 传统的流程图用流程线指出各框的执行顺 序，对流程线的使用没有严格限制
使用者可以毫不受限制地使流程随意地转 来转去，使人难以理解算法的逻辑
2.4.3 三种基本结构和改进的流程图
2.三种基本结构 (1) 顺序结构
A
B
2.4.3 三种基本结构和改进的流程图
如果包括输入数据部分 开始
1 i
开始
1 i
Y
gi≧80
N
输入ni、gi
i+1i N
输出ni、gi i+1i N
i>50
i>50
Y 结束
①
Y
如果包括输入数据部分 开始
1 i
①
1 i
Y
gi≧80
N
输入ni、gi
i+1i N
输出ni、gi i+1i N
i>50
i>50
Y 结束
①
Y
例2.8 例2.3判定闰年的算法用流程图表 示。判定2000—2500年中的每一年是否 闰年，将结果输出。
开始
2000year year不能 被4整除 N year不能 被100整除 Y year是闰年 year+1year year>2500 结束 Y
Y
year 不是闰年
N
Y
year不能 被400整除
N
year不是闰年
year是闰年
N
例2.9 将例2.4的算法用流程图表示。求
1 1 1 1 1 1 2 3 4 99 100
例2.5 给出一个大于或等于3的正整数，判 断它是不是一个素数。 所谓素数(prime)，是指除了1和该数本 身之外，不能被其他任何整数整除的数
例如，13是素数，因为它不能被2，3，4 ，…，12整除。
判断一个数n(n≥3)是否素数：将n作为 被除数，将2到(n-1)各个整数先后作为除 数，如果都不能被整除，则n为素数
N
1 t
2 i
t*it i+1i
i>5
Y 结束
开始
例2.6 将例2.1的算 法用流程图表示。 求 1× 2× 3× 4× 5 如果需要将最后结果 输出:
N
1 t
2 i
t*it i+1i
i>5
Y 输出t
结束
例2.7 例2.2的算法用流程图表示。有50 个学生，要求将成绩在80分以上的学生的 学号和成绩输出。
2.2简单的算法举例
例2.1 求1×2×3×4×5× …×1000 可以用最原始的方法进行：
太繁琐 步骤1：先求1*2 ，得到结果2。
步骤2：将步骤1得到的乘积2再乘以3，得 到结果6。
步骤3：将6再乘以4，得24。
步骤4：将24再乘以5，得120。这就是最 后的结果。
2.2简单的算法举例
2.三种基本结构 (2) 选择结构
Y A
p
N
B A
Y
p
N
2.4.3 三种基本结构和改进的流程图 输出1,2,3,4,5
2.三种基本结构 (3) 循环结构
① 当型循环结构 p1 Y A N
0 x
x<5 Y 输出x的值 x+1x N
2.4.3 三种基本结构和改进的流程图 输出1,2,3,4,5
2.三种基本结构 (3) 循环结构
② 直到型循环结构 0 x x+1x 输出x的值 N x≧ 5 Y
A N
p2 Y
以上三种基本结构，有以下共同特点：
(1) 只有一个入口
(2) 只有一个出口
一个判断框有两个出口 一个选择结构只有一个出口 (3) 结构内的每一部分都有机会被执行到。也 就是说，对每一个框来说，都应当有一条从入 口到出口的路径通过它 (4) 结构内不存在“死循环”
例2.2 有50个学生，要求将成绩在80分 以上的学生的学号和成绩输出。
用ni代表第i个学生学号，gi表示第i个学生成绩
S1：1i S2：如果gi≥80， 则输出ni和gi，否则不输出 S3：i+1i