课时2　算法的控制结构 学案 浙教版（2019）必修1.docVIP

课时2算法的控制结构

课时目标

1.能结合实例，理解算法三种控制结构的概念、特点及适用情境。2.能根据问题求解过程中数据和运算的特点，选择合适的控制结构正确地设计、描述算法。

3.理解各种控制结构在解决问题过程中综合运用的必要性。

1.顺序结构

在算法执行流程中，执行完一个处理步骤后，按照次序执行下一个步骤(如图a)。顺序结构的每个步骤按照算法中出现的顺序依次执行；

______________________，________________。

2.分支结构

也称为选择结构。在算法执行流程中，先进行条件判断，再根据判断结果分别执行不同处理的控制结构(如图b)。在一个分支结构中，________________________，其他的分支则被忽略。

3.循环结构

算法执行过程中，在条件控制下，某些操作步骤需要重复执行(循环)的控制结构(如图c)。循环结构的重复执行(循环)是在条件控制下的一种可控的重复，当需要重复处理的条件不满足(或满足)时，________________________。

例1某商场促销打折消费规定如下：消费500元以内的打8.8折；满500元打8折，满1000元及以上的打7折。用算法描述这一消费规定，合适的算法控制结构是()

A.顺序结构 B.分支结构

C.循环结构 D.树形结构

听课笔记：

变式训练1用辗转相除法求两个正整数的最大公约数的算法如下：

①输入两个正整数m和n。

②若mn，则交换m和n的值。

③用m除以n，相除得到余数r。

④若r等于0，则输出n的值，算法结束；否则，执行步骤⑤。

⑤令m←n，n←r，返回步骤③继续执行。

该算法使用的控制结构是()

A.顺序结构 B.分支结构

C.循环结构 D.树形结构

例2角谷猜想描述如下：对于任意一个自然数n，若n为偶数，则将其除以2；若n为奇数，则将其乘以3，然后再加1。按此做法经过有限次的运算后，总可以得到自然数1。验证角谷猜想的部分流程图如图所示，下列说法正确的是()

A.该流程图只包含了分支结构

B.将条件“n＝1？”改为“n0？”，功能相同

C.语句“n←n×3＋1”可能不会被执行

D.输入n的值为1时，算法将没有输出

听课笔记：

变式训练2某算法的部分流程图如图所示。

若输入m和n的值分别为8和6，运行该算法后，以下说法正确的是()

A.“n≠0？”共执行了2次

B.若输入m和n的值分别为6和8，运行结果不变

C.该算法的功能为求解m和n的最大公约数

D.流程图标记“①”所在处理框中的语句调换次序不影响该算法的功能

例3为了编写程序计算表达式“2－4＋6－8＋……－100”的值，小李设计的算法部分流程图如图所示。

在流程图中①、②处分别应填入的是()

A.①i＝i＋1②k＝－k*2

B.①i＝i＋2②k＝－k

C.①k＝－k②i＝i＋2

D.①k＝－k*2②i＝i＋2

听课笔记：

变式训练3某循环结构算法的部分流程图如图所示。下列说法正确的是()

A.①处只能填“N”，②处只能填“Y”

B.必须先执行情况①所指向的任务，才能执行情况②指向的任务

C.“任务序列”为空时，此算法可能不符合有穷性的特征

D.“任务序列”中允许包含分支结构，但不能再包含循环结构

例4某算法的部分流程图如图所示，执行该流程图后，下列说法正确的是()

A.s≤40执行了5次 B.语句s←s－n执行了6次

C.输出后s＝58 D.输出后n＝5

听课笔记：

变式训练4在某聊天软件上，用户账号密码验证的过程如图所示。

当用户输入密码时，若第1次输入错误，第2次输入才正确，则整个操作过程的执行流程是()

A.①→②→③→④→⑤

B.①→②→③→④→⑥→⑦

C.①→②→③→④→⑥→②→③→④→⑤

D.①→②→③→④→⑤→⑦→②→③→④→⑤

例5某算法的流程图如下，输入为3时，执行该流程后，下列说法错误的是()

A.输出f的值为6

B.“i≤n”执行了4次

C.“f←f×i”共执行了3次

D