算法与控制结构

合集下载

2024高考信息技术基础知识复习第2章算法与问题解决课时7算法的三种控制结构课件

教材研析·固基础
■算法由三种基本控制结构组合而成:顺序结构、分支结构、循环结构。典例1 下列不属于算法基本控制结构的是( B ) A.顺序结构 B.树形结构 C.分支结构 D.循环结构解析算法基本控制结构:顺序、分支、循环;树形结构是文件管理模式。
1 顺序结构 1.定义:算法中各个步骤按照先后顺序依次执行的结构。
图1
5.双语句块(结合输出a,b中较大值的范例):(如图2所示) 满足判断条件(是),执行该分支语句(max←a),不满足判断条件(否),执行该分支语句(max←b)。
图2
典例3 下列有关分支结构的说法正确的是( D ) A.每个分支都能被执行一次 B.条件不满足,则不执行任何分支 C.满足条件,则其中一个分支会被重复执行 D.需根据条件判断结果执行其中一个分支
典例6 下列有关算法控制结构的说法错误的是( B ) A.顺序结构在每个算法中都存在 B.每个算法都包含三种基本控制结构 C.算法有时需要几种控制结构协同表示 D.需要重复执行的操作可用循环结构实现
解析算法由三种基本控制结构组合而成,但不是每个算法都包含三种基本控制结构,可以顺序、顺序+分支、顺序+循环、顺序+分支+循环。
3.范例:求正整数n的阶乘值f
典例4 有部分流程图如图所示,其算法结构属于( D ) A.顺序结构 B.分支结构 C.树形结构 D.循环结构
解析本题考查算法的控制结构。观察该流程图可知,“a←a+2”这个步骤将被执行多次,故该流程图属于循环结构。
典例5 (2023浙江7月学考)某算法的部分流程图如图所示,执行该流程时, 若输入x的值为6783,下列说法正确的是( C ) A.执行该流程后,变量x的值是6 B.执行该流程后,输出的结果是14 C.输入3876和输入6783,输出结果相同 D.执行该流程后,″x>0?″和″m%2=1?″的执行次数相同

2.2算法的控制结构-【新教材】浙教版(2019)高中信息技术必修一教案

第二章第二节算法的控制结构（一）教材内容分析“算法的控制结构”是浙教版（2019）信息技术教材必修1的第二章《算法与问题解决》的第二节内容，其中包括顺序结构、分支结构、循环结构等内容。

通过分析顺序结构、分支结构、循环结构的含义，让学生掌握顺序结构、分支结构、循环结构三种结构，同时能区分三种结构的优缺点，以及灵活运用。

教学重点：顺序结构、分支结构、循环结构。

教学难点：顺序结构、分支结构、循环结构。

（二）教学对象分析通过第二章第一节的学习，学生对算法的概念及描述有一定的认识，本节课具体对顺序结构、分支结构、循环结构进行了详细阐述，让学生明确顺序结构、分支结构、循环结构并让学生积极参与到讨论中来，分析顺序结构、分支结构、循环结构三种结构的异同与运算模式。

（三）教学目标1.知识与技能（1）理解顺序结构及其应用。

（2）理解分支结构的优缺点。

（3）了解循环结构，并且注意避免程序死循环。

2.过程与方法通过视频播放，图片展示，提高学生对本节知识的认识。

3.情感态度价值观通过对算法的概念、算法的要素、算法的描述的学习，让学生能深刻感受到算法的神奇，原来没有做不到，只有想不到。

（四）教学策略和方法讲授法、视频播放法、提问法、讨论法（五）教学准备直观图片、详实文字资料、视频资料和多媒体课件（六）课时分配：1课时（七）教学流程：算法的控制结构课堂回顾顺序结构分支结构循环结构布置作业教学过程（第一课时）教学环节教师引领学生活动设计意图指导学生阅读教材049页内容计算并输出一个长方形的面积。

求两个数的最大值1.先判断条件，若条件满足，则执行A；2.第一次判断若条件不满足，则一次A也不执行。

算法控制结构

算法控制结构
算法控制结构，通常被分类为顺序控制结构、选择控制结构和循环控制结构三种主要形式。

顺序控制结构是最简单的一种控制结构，算法中的操作步骤或语句是依次顺序执行的。

例如，在计算一个数学公式时，计算步骤应按照特定的顺序进行计算，
这就是一种顺序控制结构的应用。

选择控制结构允许根据给定条件选择执行的路径。

在算法中，如果给定的条件为真（或满足某种情况），则执行一种操作；否则，执行另一种操作。

此类结构常见于决策制作或条件判断中。

最常见的选择控制结构是if-else结构和switch结构。

循环控制结构允许将一组操作或计算重复进行，直到满足特定的终止条件。

最常见的循环控制结构包括for循环、while循环和do-while循环。

这三种控制结构是任何算法的基础，都有各自特定的应用场景。

顺序控制结构主要适用于线性过程，选择控制结构适用于涉及条件决策的场景，而循环控制结
构则适用于需要重复执行某种操作的场景。

掌握这三种控制结构对于编写有效、高效的算法至关重要。

1算法的概念及描述和算法的控制结构教学设计

例3：为什么算法必须要有“输出”，但有时却可以没有“输入”？（算法必须包含至少一个输出，以告诉外界问题求解的结果。如果问题求解时所有数据都是不变且已知的，则所需数据包含在算法中，不必再在执行时输入数据，否则需要包含一个或多个输入）
有了对实际案例的对比分析后，学生对算法有了初步感性认识，趁热打铁，让学生根据教材内容归纳总结算法的内涵和外延，从而实现知识的内化。
通过让学生完成一些简单任务，自然进入课堂，让学生体验概要方法和细化算法的区别，从而对算法有初步感性认识。
先后举的3个例子，分别属于“算数”问题，生活中的算法问题和计算机科学领域的算法问题，以便顺利过渡到算法的内涵和外延变化的分析。
知识讲解（1）
1.通过分析上述案例，请学生比较古代的算法，现代广义的算法和计算机领域“算法”的含义和区别；
2.通过分析上述案例，请学生比较概要方法和细化算法的区别，从而明确算法的定义。
3.教师举一些不符合算法特征的例子，请学生分析其是否符合算法特征，若不符合，该如何改正：
例1：写出所有的素数（不符合“有穷性”特征，可以改为写出10亿以内的所有素数）；
例2：找出班级里英语成绩最好的人（不符合“确定性”特征，可以改为找出班里本次英语测试成绩最高的人）；
信息社会责任：落点在“具有一定的信息安全意识与能力，能够遵守信息法律法规，信守信息社会的道德与伦理准则；对信息技术创新所产生的新观念和新事物，具有积极学习的态度，理性判断和负责行动的能力。”本课所举例的一些实例，如网上购票，智能电饭煲、智能空调、智能大棚控制等都是一些新兴的事物，对于这些新事物、新技术，学生需要以积极的态度去面对，并能理性判断新技术所带来的便利和新问题。在分析各种项目案例时，要引导学生从信息安全、信息伦理等角度负责任地设计算法。

第四章控制结构与算法

“语句块”可以是单个语句，也可以是多个语句 “语句块”中的不能与前面的Then写在同一行当省略Esleif子句和Else子句时，块结构条件语句简
化为
If <条件> Then <语句块> Select Case语句
格式：Select Case <测试表达式> [Case <表达式表列1>
6）Spc函数
格式： Spc (n) 与Print方法一起使用，跳过n个空格，对输出进行定位。
说明：参数n必须是一个整数型表达式，表示输出下一个表达式之前插入的空格数。
如果n小于输出行的宽度，则下一个输出位置将紧接在n个空格之后。如果n大于输出行的宽度，则利用下列公式计算下一个输出位置 nextposition=position+(n MOD width) 个输出项之间用分号分隔
在VB中“＝”是一个二义性的符号例、B＝2 （为赋值号）
B＝A＝C （第一个为赋值号，第二个为逻辑等）
K＝A＝B Or B＝C
3）赋值相容
* 数值型与字符串型如果字符串的形式表示数值，则可以将字符串赋予数值变量；也可以将数值赋予字符串变量 * 整型与实型将一个整数赋予实型变量，不会出现差错，反之，可能会受精度影响例4
2、调用Sub过程
格式：Call <子过程名> [（<实际参数表>）] <子过程名> [<实际参数表>] 例43
二、Function函数过程
函数过程是用特定格式组织起来的一组代码，其功能通常是产生一个值，称为该函数过程的返回值，这个值的类型就称为函数的类型，有无返回值是区别函数过程和子过程的主要特征 1、声明Function函数过程格式：[Static] [public | Private] Function <函数名> [<(形式参数表)>] [As<类型>] [<语句序列>] [<函数过程名>=<表达式>] [Exit Function] End Function

简述算法的三种基本控制结构

简述算法的三种基本控制结构算法是解决问题的一种方法或过程。

在编程中，算法是指一系列的步骤，用于解决特定问题或完成特定任务。

算法的实现需要基本的控制结构，这些结构包括顺序结构、选择结构和循环结构。

本文将对这三种基本控制结构进行简要的介绍和解释。

一、顺序结构顺序结构是算法中最基本的控制结构之一，也是最简单的一种结构。

顺序结构就是按照一定的顺序执行一系列的操作或步骤。

具体来说，顺序结构中的每个操作都会按照特定的次序执行，每个操作的输出会作为下一个操作的输入。

举个例子，假设我们要编写一个算法计算两个数的和。

首先，我们需要输入两个数，然后将这两个数相加，最后将结果输出。

在这个例子中，输入两个数、相加和输出结果就是顺序结构中的三个操作。

二、选择结构选择结构是一种根据条件决定执行哪个分支的控制结构。

在选择结构中，根据条件的真假来选择执行不同的代码块。

选择结构通常使用if语句或switch语句来实现。

if语句是最常用的选择结构，其基本语法是：```if (条件) {// 条件为真时执行的代码块} else {// 条件为假时执行的代码块}```在if语句中，如果条件为真，则执行if语句中的代码块；如果条件为假，则执行else语句中的代码块。

举个例子，假设我们要编写一个算法判断一个数是奇数还是偶数。

我们可以使用if语句来实现：```if (num % 2 == 0) {// 输出“偶数”} else {// 输出“奇数”}```在这个例子中，如果给定的数可以被2整除，则输出“偶数”，否则输出“奇数”。

三、循环结构循环结构是一种重复执行一段代码块的控制结构。

在循环结构中，根据条件的真假来决定是否继续执行代码块。

循环结构通常使用for循环、while循环或do-while循环来实现。

for循环是最常用的循环结构，其基本语法是：```for (初始化; 条件; 更新) {// 循环体代码块}```在for循环中，初始化语句会在循环开始前执行一次，条件会在每次循环开始前进行判断，如果条件为真，则执行循环体代码块，然后执行更新语句，再次进行条件判断。

算法的控制结构(教学课件)-高中信息技术必修1数据与计算同步高效课堂浙教版(2019)

新知探究
任务三：什么是循环结构 1.请同学们结合课本，总结归纳循环结构的定义及特点，并填写学习任务单。
循环结构定义
在条件的控制下，某些操作步骤需要重复执行的控制结构就是循环结构。循环控制结构通常由以下几个部分组成：初始化部分：在进入循环之前，通常需要进行一些初始化操作，例如设置循环变量的初始值。循环条件：这是一个布尔表达式，用于判断是否继续执行循环。只要循环条件为真，循环就会继续执行。循环体：这是在循环中重复执ቤተ መጻሕፍቲ ባይዱ的代码块。
2.2算法的控制结构
浙教版（2019) 必修1 数据与计算
学习目标
1.了解算法的三种基本控制结构：顺序结构、分支结构、循环结构（学科核心素养：信息意识） 2.能够根据实例区分和描述不同的控制结构（学科核心素养：信息意识、计算思维） 3.能够根据实际需要选择恰当的控制结构并设计算法，提升利用信息技术学科素养。（学科核心素养：信息意识、数字化学习与创新）
新知探究
任务三：循环结构应用 2.利用循环结构设计一个算法计算从1加到100的和，并绘制流程图。
算法的步骤
1.输入数字i=1 2.判断数字>100是否成立，成立输出s,不成立执行下一步 3.s等于上一步的结果和现在的数字之和，i加1，回到第二步，循环执行2,3步。
循环结构算法计算从1加到100的和流程图
新知探究
任务四：超市收银系统算法分析超市收银系统收银过程算法 1、初始化，初始化商品数据库，包含商品编号、名称、价格等信息。初始化交易变量，如总金额、已扫描商品数量等为零。 2.扫描商品，当有商品需要扫描时，读取商品条形码。如果找到商品，将该商品的价格累加到总金额中，并增加已扫描商品数量。如果未找到商品，提示收银员商品信息不存在。 3.显示总金额给顾客，接收顾客支付的金额。计算找零金额，即支付金额减去总金额 4.打印小票，生成交易明细，包括商品名称、数量、价格以及总金额、支付金额和找零金额。

算法的控制结构 PPT课件

G F E C
A
பைடு நூலகம்
M
B
解决这个问题的算法如下：
a.从已知线段的左端点A出发，作一射线 b.在射线上任取一点C，并作线段 CE=EF=FG=AC，那么线段AG=4AC
c.连接GB
d. 过C作GB的平行线，交线段AB于M，这样M就是线段AB的4等分点。
像这样的算法就是一个顺序结构的算法，只要按照书写顺序完成以上四个步骤，就能得到线段 AB的4等分点。
三.算法的控制结构
算法含有两大要素：一是操作。
计算机算法由计算机实现，组成它的操作主要包括：算术运算（＋、－、×、÷等），逻辑运算（与、或、非等），关系运算（＜、＞、＝、≤、≥、≠等），函数运算等等。用计算机程序解决问题的过程中，一个算法的
功能不仅取决于所选用的操作，而且还决定于
各操作之间的执行顺序，即控制结构。算法的
（1）输入变量：x,y,z；（2）b ：= x；（3）比较b和y：如果b＜y，则b ：= y；（4）比较b和z：如果b＜z，则b ：= z；
（5）输出b。
流程图：
b:=a1 i:=2 i≤100
b:=ai
b<ai i:=i+1
输出b结束
选择结构的算法是根据指定条件进行判断，由判断的结果决定选取执行两条分枝路径中的一条。
循环结构的算法要根据条件是否满足，以决定是否继续执行循环体中的操作。
在这个问题中,如果只按“（2）如果I是能被3整除的
, 数，则输出I”的算法来找100以内能被3整除的数,就
须要检验100次,算法步骤就是102步,既不方便书写,也不便于阅读,于是就要用循环结构了。
可以证明，任何复杂的算法都可以用顺序、选择、循环三种控制结构组合而成。所以这三种控制结构称为算法三种基本控制结构。

3.2算法的基本控制结构教学设计2023—2024学年沪教版(2019)高中信息技术必修1

学生活动：
- 自主阅读预习资料：按照预习要求，自主阅读预习资料，理解算法的基本控制结构知识点。
- 思考预习问题：针对预习问题，进行独立思考，记录自己的理解和疑问。
- 提交预习成果：将预习成果（如笔记、思维导图、问题等）提交至平台或老师处。
教学方法/手段/资源：
- 自主学习法：引导学生自主思考，培养自主学习能力。
- 反思总结法：引导学生对自己的学习过程和成果进行反思和总结。
作用与目的：
- 巩固学生在课堂上学到的算法的基本控制结构知识点和技能。
- 通过拓展学习，拓宽学生的知识视野和思维方式。
- 通过反思总结，帮助学生发现自己的不足并提出改进建议，促进自我提升。
拓展与延伸
1. 算法与日常生活
提供与本节课内容相关的拓展阅读材料，如关于算法在日常生活中的应用案例，如购物网站的推荐算法、地图导航算法等。让学生了解算法在实际生活中的重要性，增强对信息技术学科的兴趣。
- 通过实践活动，培养学生的动手能力和解决问题的能力。
- 通过合作学习，培养学生的团队合作意识和沟通能力。
3. 课后拓展应用
教师活动：
- 布置作业：根据“算法的基本控制结构”课题，布置适量的课后作业，巩固学习效果。
- 提供拓展资源：提供与“算法的基本控制结构”课题相关的拓展资源（如书籍、网站、视频等），供学生进一步学习。
- 视频资源：Coursera上的“算法：设计与分析”（Professor Tim Roughgarden 主讲），该课程深入讲解了算法的基本概念和设计方法。
- 视频资源：YouTube上的“算法入门”（AlgoCasts 频道），该频道提供了算法入门的教程和案例分析。
2. 拓展要求：鼓励学生利用课后时间进行自主学习和拓展

算法的控制结构课件(共29张PPT)浙教版(2019)高中信息技术必修1

k = k+1
说法正确的是( C )
A.步骤“x>y？”共执行了3次 B.步骤“x←x－2”共执行了4次 C.输出的x，y值分别为4，6 D.交换“x←x－2”和“y←y＋1” 的位置会影响执行结果
练一练
8.程序通常需要三种不同的控制结构，即：顺序结构、分
支结构和循环结构，下面说法正确的是( C )
A.一个程序只能包含一种结构 B.一个程序最多可以包含两种结构 C.一个程序可以包含以上三种结构中的任意组合 D.一个程序必须包含以上三种结构
C 2.求循环条件执行几次循环体执行几次？循环条件一般比循环体多执行一次。
小绿p18——第4题D选项、 3.执行流程图过程中求输入变量的值，最后求结果。
考点突破
1.流程图执行完成之后，求某变量的值。小绿p18——第2题、第3题、第4题、
CB 2.求循环条件执行几次循环体执行几次？循环条件一般比循环体多执行一次。
2.2 算法的控制结构
三种基本结构流程图
1.顺序结构
2.分支结构（选择结构） 3.循环结构
语句1 语句2 语句3
Y 语句块1
条件表达式?
N 语句块2
条件表达式?Y
语句块1
N 语句块2
顺序结构
按照顺序从上往下依次执行，每条语句必须且只执行一次。
选择乘车日期和车次选择或添加乘车人提交购票订单网上支付购票款
• 每猜完一次后，K的值如何变化？
k<=5
Y 猜数
N 输出 “失败”
k = k+1
练习3
小提示：当前算法中，当玩家胜利是，还会继续猜数，我们应当及时让他终止，因为他已经完成了游戏。
生成随机数n k=1

基本的控制结构教学控制结构及算法一

F
形式如下：
x<y
If <表达式1> Then
T
I…f <表达式11> Then
x 与 y 交换
…End If
x >y
End If
F y<z
例如：已知x，y，z三个数，使得x>y>z
用一个IF语句和一个嵌套的IF语句实现
T y 与 z 交换
x >y>z
If x<y Then t=x: x=y: y=t If y<z Then
相应的语句如下： Dim strName As String * 40 strName= InputBox("请输入你的姓名" + vbCrLf + "然后单击确定" , "输入框" ) 也可以使用如下语句： Dim strName As String * 40， strS1 As String * 40 strS1 = "请输入你的姓名" + Chr(13) + Chr(10) + "然后单击确定" strName= InputBox(strS1， "输入框" ，， 100，100) 当键盘输入“王晓明” 后，变量strName获得键盘输入的值。
不管有几个分支，依次判断，当
某条件满足，执行相应的语句，
其余分支不再执行；若条件都不满足，且有Else子句，则执行该语句块，否则什么也不执行。.
Else MsgBox "坐标不在任何象限内"
ElseIf不能写成 Else If。
End If
End Sub

2、算法的基本控制结构

输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。输入： 213 输出： 321
#include <iostream> using namespace std; int main() { char ch1,ch2,ch3,t; cin>>ch1>>ch2>>ch3; if (ch1<ch2) {t=ch1;ch1=ch2;ch2=t;} if (ch1<ch3) {t=ch1;ch1=ch3;ch3=t;} if (ch2<ch3) {t=ch2;ch2=ch3;ch3=t;} cout<<ch1<<ch2<<ch3<<endl; cin>>t; }
if (表达式3) 语句3；
else 语句4；
输入x，y两个整数，比较两个数字的大小，根据它们的大小，分别输出:x>y,x<y,x=y。输入： 89 输出：
x<y
#include <iostream> using namespace std; int main() { int x,y; cin>>x>>y; if (x!=y) if (x>y) cout<<"x>y"<<endl; else cout<<"x<y"<<endl; else cout<<"x=y"<<endl; return 0; }
Байду номын сангаас
为了用符号来表述不同的控制结构或者程序，人们设计了流程图，简单的可以理解为示意图。流程图常用符号：

第10课算法与控制结构课件-信息技术

A.①sum ← sum + d ②c ← c + 1 ③sum/c
B.①sum ← sum + c
第10课第（3）题
P68
②d ← d + 1 ③sum/c
C.①d ← d + 1
②sum ← sum + c ③sum/（c-1）
D.①c ← c + 1
②sum ← sum + d ③sum/（c-1）
第10课第（3）题
P68
16 16 of 22
（4）（2017.04浙江选考，2分）某算法的部分流程图如图所示。执行这部分流程，依次输入3,4,-1，则输出s的值是（ B ）
A.-2 B.-1 C.0 D.1
第10课第（4）题
P68
17 17 of 22
解析：由流程图可知该算法功能是计算序列中奇数位和与偶数位和的差，若碰到负数则输出结果，具体循环步骤如表所示。
置的流程线1进2出，可知该位置必须是判断框
，该流程图
属于分支结构，故D项正确。
第10课第（2）题
P68
12 12 of 22
（3）（2018改编，2分）计算某足球队上场队员（共11人）平均年龄的部分算法流程图如图所示，其中c用来记录已输入球员的人数,sum存储球员年龄的和，d用来存储从键盘输入的球员年龄值，若输入d为零或超过应上场人数则程序结束。图中空白处理框①、②和③处应填入的是（ D ）
A.
B.
第10课
第（2）题
P68
C.
D.
11 11 of 22
小提示
从单纯的流程图符号来看，这个题目可做到秒答，A项属于开始/结束框，流程线必定1进或1出，B项属于输入/输出框，C项属于处理框，这两种符号必定 1进1出，D项属于判断框必定1进2出。

三、算法与控制结构

三、算法与控制结构算法与控制结构1.算法算法：⼀个完成某种特定任务的过程可分解成⼀组操作步骤，这组操作步骤即构成⼀个算法。

算法结构有三种：顺序结构、选择结构、循环结构数据类型：整型（int）、浮点型（float）、双精度（double）、字符型（char）、布尔型（bool）布尔类型（bool）包括两种true（1）、false（0）都是⼀个字节逻辑运算符：逻辑与：&& 并且逻辑或：|| 或逻辑⾮：！⾮、求反2控制结构（1）选择语句if-else语句if(表达式){语句1}else{语句2}if-else if语句if(表达式1) 语句1else if(表达式2) 语句2...else if(表达式n) 语句nelse语句n+1选择控制语句还有switch-case语句switch(表达式){case常量表达式1:语句1case常量表达式2:语句2...case常量表达式n:语句ndefault:语句n+1}（2）循环语句循环结构有while、do-while和for三种。

//第⼀种while(表达式)循环语句//第⼆种do循环语句while(表达式); //分号;不能少，循环语句⾄少执⾏⼀次//第三种for(表达式1;表达式2;表达式3)循环语句/*表达式1：⼀般赋初始值表达式2：判断循环条件表达式3：改变循环条件，⼀般累加/减*/eg：for(n=1;n<=N;n++){循环语句}注：三⽬运算符表达式1?表达式2:表达式3 若1成⽴，执⾏2，不成⽴，执⾏3循环结束控制：有break和continue，其中break终⽌整个循环，continue结束本次循环算法的5个特性：有穷性、确定性、有效性、输⼊、输出对算法的评价：计算复杂度、内存占⽤量。

第3章算法与控制结构

4
本章概要上一页下一页退出
用伪代码描述的算法【例3-1】判断一个正整数是否是素数。分别用自然语言、 BEGIN（算法开始）流程图和伪代码来描述解决该问题的算法。 flag=true; 用自然语言描述的算法输入n ; Step1：设置一个判断素数的标志量flag，初值为true（先假定是一个素数） i=2 ; Step2：输入n的值（欲判断的数） do Step3：2赋给i（i作为除数） Step4：n被i除，得余数r{ 求n除以i的余数r ; if(余数r为0) flag=false ; Step5：如果r等于0，表示n能被i整除，n不是素数，置flag为 false i+1i ; Step6：使i自增1（i+1i） } Step7：如果flag为true而且i≤n-1，返回到Step4；否则执行下一步 while (flag为true而且i≤n-1) 返回到do ; Step8：如果flag为true，打印“n是素数”，否则打印“n不是 if (flag为true) 输出打印“n是素数”; 素数” else 输出打印“n不是素数”; 算法结束 END（算法结束）
1)有穷性，指算法是有限的操作序列； 2)确定性，指每个操作有确定的含义，无二义性； 3)可执行性，指每个操作都是可以执行的； 4)有序性，指执行步骤严格按逻辑顺序进行； 5)可输入/输出信息，输入的信息是算法加工的对象，而算法解决问题的结果应当输出
本章概要上一页下一页退出
2
三种基本控制结构
17
3.4 循环结构
在利用计算机解题时，往往可以把复杂的不容易
理解的求解过程转换为易于理解的操作的多次重复，这就是循环。在循环算法中，穷举与迭代(递推)是两类具有代表性的基本算法。

3算法、控制结构

3算法、控制结构+⼀个完成某种特定任务的过程可分解成⼀组操作步骤，这组操作步骤即构成⼀个算法。

+算法结构顺序结构选择结构循环结构+条件布尔类型及相关运算符+布尔类型booltrue false 1个字节#include <iostream>using namespace std;int main(){bool x=true;cout<<x<<endl;//true被显⽰为1}int y;y=x;//将bool型变量x赋值给int型变量y，c++将⾃动转换类型，true被转换成1cout<<y<<endl;x=5;//将int型常量5赋值给bool型变量x，5被转换为true，即⾮0值转为true// 此时编译系统会提⽰warningcout<<x<<endl;//显⽰变量x的值，true被显⽰为1return 0;+关系运算符⽐较结果为bool类型+逻辑运算符⼀、选择语句if (表达式){语句}else{语句}if(表达式)语句;else if(表达式)语句;else 表达式;switch - case//求倒数#include <iostream>using namespace std;int main(){double x;cin>>x;if(x!=0){double y;y=1/x;//求x的倒数，结果赋值给ycout<<y;//显⽰y的值，即x的倒数}elsecout<<"0的倒数没有意义";return 0;}//判断闰年#include <iostream>using namespace std;int main(){int year;cin>>year;if((year%4==0&&year%100!=0)||year%400==0)//闰年判断条件cout<<year<<"是闰年"<<endl;elsecout<<year<<"不是闰年"<<endl;return 0;}+条件运算符"？"int a=5,b=10,c;if(a>b)c=1;else c=b;表达式？表达式1:表达式2如果表达式结果为true，则计算表达式1，将其结果作为整个条件表达式的结果；否则计算表达式2，将其结果作为整个条件表达式的结果3⽬运算符，优先级为13，结合性从右到左c=a>b?a:b;+switch-case多分⽀switch(表达式){case 常量表达式1:语句1;case 常量表达式2:语句2;default:语句//功能完成退出//break语句跳出switch语句，继续执⾏switch语句的下⼀条语句，即return语句return 0;}⼆、循环语句求解:奇数数列1 3 5 7 9.....前N项的累加和循环结构: 如果条件成⽴，则重复执⾏循环体，否则结束循环循环4要素: 循环变量及其初始值、循环条件、循环体+while语句while(表达式)语句循环条件⼀开始就不成⽴，则循环体⼀次也不执⾏。