知识讲解_高考总复习：算法与程序框图

高考总复习：算法与程序框图

编稿：孙永钊审稿：张林娟

【考纲要求】

1.算法的含义、程序框图

（1）了解算法的含义，了解算法的思想；

（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。

2.基本算法语句

理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。

【知识网络】

【考点梳理】

考点一、算法

1．算法的概念

（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。

（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。

2．算法的特征：

①指向性：能解决某一个或某一类问题；

②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.

③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.

④构造性：一个问题可以构造多个算法，算法有优劣之分。

3．算法的表示方法：

（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；

（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。

要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。

考点二：程序框图

1. 程序框图的概念：

程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。

2.程序框图常用符号：

连接点用于连接另一页或另一部分的框图

注释框框中内容是对某部分流程图做的解释说明

3.画程序框图的规则：

(1)使用标准的框图的符号；

(2)框图一般按从上到下、从左到右的方向画；

(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号；

(4)一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；

(5)在图形符号内描述的语言要非常简练清楚。

4.算法的三种基本逻辑结构：

（1)顺序结构：由若干个按从上到下的顺序依次进行的处理步骤（语句或框）组成。这是任何一个算法都离不开的基本结构。

（2)条件结构：算法流程中通过对一些条件的判断，根据条件是否成立而取不同的分支流向的结构。它是依据指定条件选择执行不同指令的控制结构。

（3)循环结构：根据指定条件，决定是否重复执行一条或多条指令的控制结构称为循环结构。

考点三：基本算法语句

程序设计语言由一些有特定含义的程序语句构成，与算法程序框图的三种基本结构相对应，任何程序设计语言都包含输入输出语句、赋值语句、条件语句和循环语句。以下均为BASIC语言。

1.输入语句

这个语句的一般格式是：INPUT “提示内容”；变量

其中，“提示内容”一般是提示用户输入什么样的信息。每次运行程序时，计算机每次

都把新输入的值赋给变量“x”,并按“x”新获得的值执行下面的语句。

INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值，其格式为：

INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…

要点诠释：

①“提示内容”与变量之间必须用分号“；”隔开。

②各“提示内容”之间以及各变量之间必须用逗号“，”隔开，但最后的变量的后面不需要。

2.输出语句

它的一般格式是：PRINT “提示内容”；表达式

同输入语句一样，表达式前也可以有“提示内容”。

输出语句的用途：

（1）输出常量，变量的值和系统信息；

（2）输出数值计算的结果。

3.赋值语句

用来表明赋给某一个变量一个具体的确定值的语句。它的一般格式是：变量=表达式赋值语句中的“=”叫做赋值号。

赋值语句的作用：

先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值。

要点诠释：

①赋值号左边只能是变量名字，而不能是表达式。如：2=X是错误的。

②赋值号左右不能对换。如“A=B”与“B=A”的含义运行结果是不同的。

③不能利用赋值语句进行代数式的演算。（如化简、因式分解、解方程等）。

④赋值号“=”与数学中的等号意义不同。

4.条件语句

算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句。

它的一般格式是：（IF-THEN-ELSE格式）

IF 条件 THEN

语句1

ELSE

语句2

END IF

当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN 后的语句1，否则执行ELSE后的语句2。

在某些情况下，也可以只使用IF-THEN语句：（即IF-THEN格式）

IF 条件 THEN

语句

END IF

计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。

要点诠释：条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去。需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理。

5.循环语句

算法中的循环结构是由循环语句来实现的。对应于程序框图中的两种循环结构，一般程序设计语言中也有当型（WHILE型）和直到型（UNTIL型）两种语句结构，即WHILE语句和UNTIL语句。

（1）WHILE语句的一般格式是：

WHILE 条件

循环体

WEND

其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。

（2）UNTIL语句的一般格式是：

DO

循环体

LOOP UNTIL 条件

要点诠释：当型循环在进行循环前对控制条件进行判断，当条件满足时就反复循环，不满足就停止；直到型循环在进行一次循环后，对控制条件进行判断，当条件不满足时就反复循环，满足就停止。

1．算法与框图是新课标教材中新增的内容，但也曾与其它板块知识结合出现在前几年的各类考试中，其思想方法渗透在高中数学课程的其他相关内容中。考题应考查算法的思想，基本结构为主，多以选择题、填空题的形式呈现。

2．根据本章知识的特点，复习中应加强对算法思想的理解，了解算法的基本逻辑结构，掌握算法基本语句的使用。

3．仔细审题．在画流程图时首先要进行结构的选择，套用公式．若求只含有一个关系的解析式的函数的函数值时，只用顺序结构就能够解决；若是分段函数或执行时需要先判断后才能执行后继步骤的，就必须引入选择结构；如果问题里涉及了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环结构．当然应用循环结构里边一定要用到顺序结构与选择结构．循环结构有两种：直到型和当型，两种都能解决问题．

【典型例题】

类型一：算法的含义

【例1】已知球的表面积是16π，要求球的体积，写出解决该问题的一个算法.

【思路点拨】先根据表面积算出球的半径，再根据球的体积公式求出球的体积，将上面步骤分解并分别写出即可得到算法。

【解析】算法如下：

第一步，s ＝16π. 第二步，计算4S R π

=

第三步，计算3

43

R V π=

第四步，输出V .

【总结升华】给出一个问题，设计算法应该注意：

(1)认真分析问题，联系解决此问题的一般数学方法，此问题涉及到的各种情况； (2)将此问题分成若干个步骤； (3)用简练的语句将各步表述出来. 举一反三：

【变式1】设计一个计算1×3×5×7×9×11×13的算法.图中给出程序的一部分，则在横线①上不能填入的数是( )

A.13

B.13.5

C.14

D.14.5

【解析】当I ＜13成立时，只能运算 1×3×5×7×9×11.故选A.

【变式2】写出找出1至1 000内7的倍数的一个算法. 解答：算法1： S1 令A=0;

S2 将A 不断增加1，每加一次，就将A 除以7，若余数为0，则找 到了一个7的倍数，将其输出; S3 反复执行第二步，直到A=1 000结束. 算法2： S1 令k=1; S2 输出k ·7的值;

S3 将k 的值增加1，若k ·7的值小于1 000，则返回S2，否则结束. 算法3： S1 令x=7; S2 输出x 的值;

S ＝1 I ＝3

While I ＜ ① S ＝S ×I I ＝I ＋2 End While Print S End

S3 将x 的值增加7，若没有超过1 000，则返回S2，否则结束. 类型二：程序框图

【例2】写出解方程0ax b +=（a b R ∈、）的相应程序及程序框图。

【思路点拨】因为a b R ∈、，解方程0ax b +=时需要先对最高次项的系数a 是否为0进行判断。

若0a ≠，则方程的解为b x a

=-

； 若0a =，则需要再次判断b 是否为0， 若0b =，则方程的解为全体实数， 若0b ≠，则方程无实数解。 据此可以用条件语句来实现。 【解析】程序： INPUT “a,b=”；a,b IF a<>=0 THEN

b x a

=-

PRINT “原方程的根为”；x ELSE

IF b<>=0 THEN PRINT “方程无实数根” ELSE

PRINT “方程的根为全体实数” END IF END IF END 程序框图：

【总结升华】在写出算法时，应当对所要解决的问题有深入、全面的了解；条件分支结构的运用与分类讨论的数学思想密切相连；设计算法时，什么地方要进行分类讨论，什么地方就要用条件分支结构。

举一反三：

【变式1】写出用二分法求函数()y f x =在区间[1,2]的零点（精确到0.01）的程序框图及相应程序。

【解析】 程序： a=1 b=2 DO

IF ()02

a b

f += THEN EXIT ELSE IF ()()02

a b

f a f +< THEN

2

a b b +=

ELSE 2

a b

a +=

输出2

a b +

END IF

LOOP UNTIL 0.01b a -<

PRINT

2

a b

+ 程序框图：

【例3高清视频算法与程序框图例题2】执行如图所示的框图，输入N ＝5，则输出的数

等于( )

【思路点拨】 根据程序框图(算法流程图)分析出该程序框图的功能进行求解．

【总结升华】 识别运行算法框图和完善算法框图是高考的热点． 解答这一类问题，

第一，要明确算法框图的顺序结构、选择结构和循环结构； 第二，要识别运行算法框图，理解框图所解决的实际问题； 第三，按照题目的要求完成解答．对算法框图的考查常与数列和 函数等知识相结合，进一步强化框图问题的实际背景．

类型三：条件结构

【例3】已知函数2

23

(0)2

(0)

x x y x x ->?=?+≤?，写出求该函数的函数值的算法并画出程序

框图。

【思路解析】分析算法→写出算法→选择合适的逻辑结构→画出程序框图。 【解析】算法如下： 第一步：输入x ；

第二步：如果(0)x >，那么使23y x =-， 否则2

2y x =+； 第三步：输出y 。 程序框图如下：

【总结升华】求分段函数值的算法应用到条件结构，因此在程序框图的画法中需要引入判断框，要根据题目的要求引入判断框的个数，而判断框内的条件不同，对应的框图中的内容或操作就相应地进行变化.

举一反三：

【变式1】阅读如图的程序框图，若输出s 的值为－7，则判断框内可填写( ) A.i ＜3？ B.i ＜4？ C.i ＜5？ D.i ＜6？

【解析】i ＝1，s ＝2－1＝1； i ＝3，s ＝1－3＝－2；

i ＝5，s ＝－2－5＝－7.所以选D.

【变式2】写出解方程2

0ax x b ++=的一个算法，并画出程序框图。

【解析】 算法步骤：

第一步：判断a 是否等于0 如果0a =，则解得x b =-； 如果0a ≠，则执行第二步； 第二步：计算14ab ?=-；

第三步：若0?<，则原方程无实数根；否则，0?≥，

有112x a -=

，212x a

-=； 第四步：输出方程无实数根的信息或1x 、2x 。 程序框图：

类型四：循环结构

【例4】(2015 新课标II 卷)程序框图的算法思路源于我国古代数学名著《九章算术》中

的“更相减损术”，执行该程序框图，如输入的a ,b 分别为14,18，则输出的a =( )

A.0

B.2

C.4

D.14

【思路点拨】本题只要理解赋值语句a=a-b和b=b-a的含义便迎刃而解.

【答案】B

【解析】由a=14,b=18,a

由a>b则a变为14-4=10

由a>b则a变为10-4=6

由a>b则a变为6-4=2

由a

【总结升华】循环结构是高考的热点问题，解决此类问题一般采用步步推进的策略，直至得到最后结果.

举一反三：

【变式】(2015 重庆高考)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是( )

A.

3

4

≤

s B.

5

6

≤

s C.

11

12

≤

s D.

25

24

≤

s

【答案】C

【解析】模拟执行程序框图，k的值依次为0,2,4,6,8

因此

11111

24612

=++=

S(此时k=6)，因此可填

11

12

≤

S故选C.

类型五：输入、输出、赋值语句的应用

【例5】阅读程序框图(如下图)，若输入m＝4，n＝6，则输出a＝，i＝.

【解析】a ＝12，i ＝3.

【点拨】赋值语句是一种重要的基本语句，也是程序必不可少的重要组成部分，使用赋值语句，要注意其格式要求.

【例6】阅读下列程序，并回答问题．

（1）程序 （2）程序 （1）中若输入1，2，则输出的结果为________； （2）中若输入3，2，5，则输出的结果为________． 【答案】（1）1，―2，―1（2）C=―3

【解析】 分别将输入的值代入程序中逐步计算即可，要注意赋值前后变量值的变化． （1）阅读程序，由a=1，b=2，c=a ―b 可得c=―1；又根据语句b=a+c ―b ，可得b=―2； 所以程序运行后的结果为：1，―2，―1．

（2）阅读程序，由A=3，B=2，C=5，A=A+B ，可得A=5，

INPUT a ，b c=a ―b b=a+c ―b PRINT a ，b ，c INPUT A ，B ，C A=A+B B=B －A C=C ／A*B PRINT “C=”；C

又根据语句B=B ―A ，可得B=―3， 又C=C ／A*B ，所以输出结果为C=―3．

【点评】赋值语句在给变量赋值时，先计算赋值号右边的式子然后赋值给赋值号左边的变量；另外可以给一个变量先后多次赋不同的值，但变量的取值只与最后一次赋值有关．解决此类问题时要时刻把握某个变量在该程序中充当的角色，时刻关注其值的改变情况． 举一反三：

【变式】写出下列语句描述的算法的输出结果． （1）

（2）

（3）

【答案】（1）16 （2）a=1 b=2 c=3（3）a=20 b=30 c=20 【解析】 （1）∵a=5，b=3，42

a b

c +=

=，∴d=c 2=16． （2）∵a=1，b=2，c=a+b ，∴c=3．又将a+c ―b 赋值给b ，∴b=1+3－2=2． （3）由b=20及a=b 知a=20，由c=30及b=c 知b=30，由a=30及c=a 知c=20． 类型五：循环语句的应用 【例6】设计算法求

112?＋123?＋134

?＋…＋199100?的值.要求画出程序框图，写

出用基本语句编写的程序.

【解析】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，

a=5

b=3

c=(a+b)/2

d=c*c

PRINT “d=”；

d

a=1

b=2

c=a+b

b=a+c ―b

PRINT “a=，b=，c=”；a ，b ，

c

a=10

b=20

c=30

a=b

b=c

c=a

PRINT “a=，b=，c=”；a ，b ，

c

用循环结构实现这一算法.程序框图如下图所示：

程序如下：

s＝0

k＝1

DO

s＝s＋1/(k* (k＋1))

k＝k＋1

LOOP UNTIL k＞99

PRINT s

END

【点拨】(1)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意格式和条件的表述方法，WHILE语句是当条件满足时执行循环体，UNTIL语句是当条件不满足时执行循环体.

(2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应注意考虑利用循环语句来实现.

(3)在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套的这些语句，保证语句的完整性，否则就会造成程序无法执行.

举一反三：

【变式】下图是输出某个有限数列各项的程序框图，则该框图所输出的最后一个数据是.

【解析】由程序框图可知，当N＝1时，A＝1；N＝2时，A＝1

3

；N＝3时，

A＝1

5

，…，即输出各个A值的分母是以1为首项以2为公差的等差数列，故

当N＝50时，A＝

1

1(501)2

+-?

＝

1

99

，即为框图最后输出的一个数据.故填

1

99

.

类型五：求最大公约数

【例7】(1)用辗转相除法求840与1 764的最大公约数；

(2)用更相减损术求440与556的最大公约数.

【解析】(1)用辗转相除法求840与1 764的最大公约数：

1 764＝840×2＋84，

840＝84×10＋0.

所以840与1 764的最大公约数是84.

(2)用更相减损术求440与556的最大公约数：

556－440＝116，

440－116＝324，

324－116＝208，

208－116＝92，

116－92＝24，

92－24＝68，

68－24＝44，

44－24＝20，

24－20＝4，

20－4＝16，

16－4＝12，

12－4＝8，

8－4＝4.

所以440与556的最大公约数是4.

【总结升华】(1)辗转相除法与更相减损术是求两个正整数的最大公约数的方法，辗转相除法用较大的数除以较小的数，直到大数被小数除尽结束运算，较小的数就是最大公约

数；更相减损术是用两数中较大的数减去较小的数，直到所得的差和较小数相等为止，这个较小数就是这两个数的最大公约数.一般情况下，辗转相除法步骤较少，而更相减损术步骤较多，但运算简易，解题时要灵活运用.

(2)两个以上的数求最大公约数，先求其中两个数的最大公约数，再用所得的公约数与其他各数求最大公约数即可.

举一反三：

【变1】求147,343,133的最大公约数. 【解析】先求147与343的最大公约数.

343－147＝196， 196－147＝49， 147－49＝98， 98－49＝49，

所以147与343的最大公约数为49. 再求49与133的最大公约数.

133－49＝84， 84－49＝35， 49－35＝14， 35－14＝21， 21－14＝7， 14－7＝7.

所以147,343,133的最大公约数为7. 类型六：秦九韶算法

【例8】用秦九韶算法写出求多项式f (x )＝1＋x ＋0.5x 2＋0.016 67x 3＋0.041 67x 4＋0.008 33x 5在x ＝－0.2时的值的过程.

【思路点拨】秦九韶算法是我国南宋的数学家秦九韶首先提出来的．

（1）特点：它通过一次式的反复计算，逐步计算高次多项式的求值问题，即将一个n 次多项式的求值问题，归结为重复计算n 个一次式1()i i a x a -+．即

1210()((()))n n n f x a x a x a x a x a --=++++．

（2）具体方法如下：已知一个一元n 次多项式1

110()n n n n f x a x a x a x a --=++

++0．当

x=x 0，我们可按顺序一项一项地计算，然后相加，求得0()f x ．

【解析】先把函数整理成f (x )＝((((0.008 33x ＋0.041 67)x ＋0.166 67)x ＋0.5)x ＋1)x ＋1，

按照从内向外的顺序依次进行. x ＝－0.2， a 5＝0.008 33， v 0＝a 5＝0.008 33； a 4＝0.041 67， v 1＝v 0x ＋a 4＝0.04； a 3＝0.016 67， v 2＝v 1x ＋a 3＝0.008 67； a 2＝0.5， v 3＝v 2x ＋a 2＝0.498 27； a 1＝1， v 4＝v 3x ＋a 1＝0.900 35； a 0＝1，

v 5＝v 4x ＋a 0＝0.819 93；

所以f (－0.2)＝0.819 93.

【总结升华】秦九韶算法是多项式求值的最优算法，特点是： (1)将高次多项式的求值化为一次多项式求值； (2)减少运算次数，提高效率； (3)步骤重复实施，能用计算机操作. 秦九韶算法的原理是

01(1,2,3,

,)

n

k k n k v a v v x a k n --=??

=+=?．

在运用秦九韶算法进行计算时，应注意每一步的运算结果，像这种一环扣一环的运算，如果错一步，则下一步，一直到最后一步就会全部算错．同学们在计算这种题时应格外小心． 举一反三：

【变式】用秦九韶算法计算多项式6

5

4

3

2

()654327f x x x x x x x =++++++在x=0.4时的值时，需做加法和乘法的次数和是（ ） A ．10 B ．9 C ．12 D ．8 【答案】 C

【解析】()(((((65)4)3)2)1)7f x x x x x x x =++++++． ∴加法6次，乘法6次， ∴6+6=12（次），故选C ． 类型七：进位制

【例9】（1）试把十进制数136转化为二进制数； （2）试把十进制数1 234转化为七进制数．

【思路点拨】将k 进制数转换为十进制数，关键是先写成幂的积的形式再求和，将十进制数转换为k 进制数，用“除k 取余法”，余数的书写是由下往上，顺序不能颠倒，k 进制化

2017高中《算法与程序设计》学业水平考试知识点汇总

《算法与程序设计》知识点 整理人：王宏珺 一、算法： 1.计算机解决问题的方法：★需求分析：确定要用计算机做什么，如求解某道数学问题。★设计算法：找到用计算机解决问题的方法，自己设计解题算法★编写程序：处理问题，使用程序语言描述算法，运行程序，得出结果。 2.什么是算法：就是把解决问题的方法步骤化。 3.算法具有的特征：有穷性、确定性、能行性、有0个或者多个输入、有1个或者多个输出。 4.算法的表示：常见算法表示方法：自然语言描述、流程图、伪代码、程序语言等。 5.算法的三种基本模式：顺序模式、选择模式、循环模式 6.常见的几种算法：★枚举算法：逐一筛选判断，找到符合要求的结果。例：100以内所有3倍数个数；★解析算法：数学表达式求解问题。例：存钱多少年得到K元本息？；★排序：插入排序法、冒泡排序法、选择排序法。例：成绩排名；★查找：顺序查找、对分查找；★递归算法：代表问题：计算n的阶乘n!：f(n)=nx(n-1)x(n-2)..x3x2x1 二、VB程序设计： 1.VB常用数据类型： Integer 整数型-32768~32768范围内的任何整数 Long 长整数型-2147483648~2147483647内任何整数 Single 单精度实数型绝对值在..实数，有效数字约6~7位，例如：3.14 Double 双精度实数型绝对值在..实数，有效数字约14-15位，例如：13673323.78 String 字符串型一段文字与符号，例如：“abc” Boolean 逻辑型判断的结果：其值为真（True）或假(False) Date 日期型日期和时间 2.常量：★指在程序执行过程中其值不能改变的存储单元或数据，程序运行过程中不能被修改。★定义常量：例如：Const Pi= 3.14 3.变量：★是程序执行期间用来存储数据的，这些数据的具体数值在程序设计时是未知的。★定义变量：Dim 变量名As 变量的类型例如：Dim count as integer；Dim x as double, y as double ；Dim name as string 4.数组变量：★主要用来存储一批同类型的数据。★定义数组：Dim 数组变量名(a1 to a2) As 元素的类型例如：Dim d(1 to 50) as integer ；Dim price(1 to 20) as double ★使用数组变量：d(1)，price(15)

数学知识点学练考-算法与程序框图

数学知识点学练考-算法与程序框图 【教法探析】 【一】创设情境： 算法能够用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。 差不多概念： 〔1 序的开始和结束，因此一个完整的流程图的首末两端必须是起止框。 〔2 算法中的任何需要输入、输出的位置。 〔3 的图形符号。 〔4 个出口，它是惟一的具有两个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是”与“否”〔也可用“Y”与“N”〕两个分支。 〔5〕流程线：：程序框与程序框间的连接线。 〔6〕连接点：：连接程序框界点。

在学习这部分知识的时候，要掌握各个图形的形状、作用及使用规那么，画程序框图的规那么如下： 〔1〕使用标准的图形符号。 〔2〕框图一般按从上到下、从左到右的方向画。 〔3〕除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的惟一符号。 〔4〕判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 〔5〕在图形符号内描述的语言要特别简练清晰。 【二】算法的差不多逻辑结构： 1〕顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 2〕条件结构：一些简单的算法能够用顺序结构来表示，然而这种结构无法对描述对象进行逻辑判断，并依照判断结果进行不同的处理。因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条

件结构。它是依照指定条件选择执行不同指令的操纵结构。 【学法导引】 例1：一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 程序框图： 练习1积的框图。 例23个数为三边边长的三角形是否存在，画出那个算法的程序框图。 算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。 程序框图： a+b>c,a+c>b,b+c>a 否同时成立？ 是 课堂小结： 本节课要紧讲述了程序框图的差不多知识，包括常用的图形符号、算法的差不多逻辑结构，算法的差不多逻辑结构有三种，即顺序 结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最

教科版高中信息技术选修一《算法与程序设计》选修教案.doc

学习必备欢迎下载 第一课初识算法与程序设计 一、教学目标 1、知识与技能 （1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动 手操作能力。 2、情感、态度、价值观 学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学 生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。 二、教学重点难点 重点：算法概念的理解 难点：如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动 探讨，通过 Flash 演示材料，比较直观地把抽象的问题简单化，使学生的思考 逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主 探究学习的能力。 四、教学过程（ 1 课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗？ 某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来

的顺序都坐一遍，以后来吃饭就可永远免费” 。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？ 学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题 的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一 个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任 一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位 只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需 要吃１２０次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的 任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉 的危险。你能不能找出一种安全的渡河方法呢？请写一写你的渡河方案。学 生：学生讨论回答。 〖展示步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个和尚过河，一个妖怪和一个和尚回来； ④两个和尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河。 【F lash 动画展示】通过讨论和动画展示，我们可以知道，计算机解决问题和 人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。（二）【课件展示】算法的概念：

北师大版高中数学一轮复习第十二章12.1算法与程序框图word版下载

课时作业64 算法与程序框图 一、选择题 1．如下框图，当x1＝6，x2＝9，p＝8.5时，x3等于()． A．7 B．8 C．10 D．11 2．(2012江西南昌模拟)若如下程序框图所给的运行结果为S＝20，那么判断框中应填入的关于k的条件是()． A．k＝9 B．k≤8 C．k<8 D．k>8 3．(2012北京高考)执行如图所示的程序框图，输出的S值为()． A．2 B．4 C．8 D．16 4．阅读如图的程序框图，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是()． A．i>5 B．i>6 C．i>7 D．i>8 5．如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()．A．S＝S·(n＋1) B．S＝S·x n＋1 C．S＝S·n D．S＝S·x n 6．(2012山东高考)执行下面的程序框图，如果输入a＝4，那么输出的n的值为()．A．2 B．3 C．4 D．5 7.若下面的程序框图输出的S是126，则①应为()． A．n≤5 B．n≤6 C．n≤7 D．n≤8 二、填空题 8．某程序框图如图所示，则该程序运行后输出的k的值是________． 9. (2012上海十三校联考)根据右面的程序框图，要使得输出的结果在区间[－1,0]上，则输入的x的取值范围是__________． 10．(2012陕西高考改编)下图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入__________． 三、解答题 11. 已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(x n，y n)，…若程序运行中输出的一个数组是(x，－8)，求x的值． 12. 程序框图如图，运行此程序，试求输出的b的值．

高中信息技术 算法与程序设计教案 粤教版选修1

2.3 选择结构第一课时教学设计 【教学内容】 （1）教材模块：《算法与程序设计》 （2）年级：高中一年级 （3）所用教材出版社：上海科技教育出版社 （4）所属的章节：第二章第三节 （5）课时数：2课时 【内容分析】 选择结构是VB程序设计三个基本结构之一。是学生学习VB程序入门，掌握程序语言的重要内容。 【教学目标】 知识1、掌握条件逻辑表达式的构成 2、掌握简单IF语句的格式及其含义 技能1、通过自主探究学习、编写程序，让学生掌握简单if语句 的语法格式和使用方法。 情感1、形成良好的程序程序书写格式。 2、学会自主学习和养成独立解决问题的能力。 【学生分析】 县级城市学生大部分来自农村，80%以上的学生在学校没有受到正规的计算机入门教育，大部分学生对编程一无所知，还有一部分学生英语基础特差，但通过一个学期的信息技术必修课学习后对电脑简单操作有一定认识，因为选择结构是程序设计基础中的一节重要内容，所以本节课分二个课时进行教学，第一课时主要讲IF语句的简单结构和标准结构，第二课时讲多重分支与多重选择语句。 【教学重点和难点】 重点：简单选择结构和标准选择结构的语法和逻辑运算。 难点：选择结构算法的实现。 【教学策略设计】 【教学过程设计】 1．教学过程 教学环节教师活动学生活动设计意图

导入新课5分钟 活动1：给出特定关键词“小学生、 公共汽车”，要求学生用“如果…… 就……”句型造句； 活动2：要求学生用以上关键词，使 用“如果……就……否则就……”句型造 句； 活动3：由于现在公共汽车都是无人 售票，公交公司想要设计一款自动检票的 设备，该设备能够自动测出身高并确定是 否需要买票。假定机器自动测出乘客的身 高为H，请大家想想计算机该怎么判断乘 客需要买什么票？用你自己的语言说出 判断过程。并试着翻译成英语。 学生思考并积 极回答 大部分学生会 造句：如果小 学生身高小于 1.2米,就不用 买票. 如果H<1.2米 就不用买票, 否则就要买 票. 通过使用学生熟 悉的常识，引起学生积 极思考，激发学生学习 兴趣，想像力和继续探 讨的热情和期待。 新课教学20分钟 1.师生一起画出活动3的流程图 2.探究学习:写出该程序 学生自己看书学习IF语句的语法 并试着写出该程序 3.展示部分学生作品并小结IF语句 的简单格式。（有的同学可能用简单格式 有的可能用标准格式，这里一起讲评） 4.完善作品 （提醒学生程序的书写格式） 5.小结IF语句语法格式 1）、IF 条件 THAN 语句块 END IF 2）、IF 条件 THAN 语句块1 ELSE 语句块2 END IF 学生一起画 学生自学教材 并试着写出程 序 找两位做得最 好的同学上台 讲解他的程序 并介绍选择实 现的方法 未做完的或程 序有错误的同 学进一步完善 作品，已经完 成的同学作为 小老师指导其 他同学。 请两位同学上 台小结IF语句 的格式。 在学生使用“如 果……就……否则 就……”造句，并翻译 成英语的基础上学生 很快会形成“IF…… THEN……ELSE……”概 念，通过自己学习教材 的IF语句语法格式从 而将模糊的想法转化 成严格的程序语句定 义，再通过程序实践、 老师点评、小结和自己 改正、完善作品从而内 化为自己的知识。 课堂任务1、书64页课本例题填空。全部学生必须 完成 通过二个任务强化IF语句的练习，并

算法与程序框图 习题含答案

算法与程序框图习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（）

A．B．C．D． 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为，靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（）

A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（）

图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组 的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________．

人教版高中数学高一必修三第一章算法与程序框图测试题(A卷)

精 高中数学必修3第一章《算法初步》测试题A 卷 考试时间：100分钟，满分：150分 一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的，请把正确答案的代号填在题后的括号内（每小题5分，共50分）. 1. 框图中具有赋值、执行计算语句、结果的传送功能的是（ ） A.输入、输出框 B.循环框 C.处理框 D.判断框 2. 下列语句表达中是算法的有（ ） ①从上海到巴黎可以先乘火车到北京再坐飞机抵达； ②利用公式1 2s ah =计算底为1、高为2的三角形的面积； ③1 242x x >+； ④求M （1，2）与N （－3，5）两点连线的方程可先求MN 的斜率再利用点斜式方程求得． A ．1个 B ．2个 C ．3个 D ．4个 3.有一堆形状、大小相同的珠子,其中只有一粒重量比其他的轻,某同学经过思考,他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子,则这堆珠子最多有（ ）粒． A ．21 B ．24 C ．27 D ．30 4.给出以下四个问题: ①输入一个数x ,输出它的相反数； ②求面积为6的正方形的周长； ③求三个数a 、b 、c 中的最大数； ④求分段函数1(0) ()2(0)x x f x x x -≥?=?+

算法与程序设计教案

算法与程序设计思想 【基本信息】 【课标要求】 （一）利用计算机解决问题的基本过程 （1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。 （2）经历用自然语言、流程图或伪代码等方法描述算法的过程。 （4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力，也已有了顺序结构、分支结构、循环结构等知识的储备。因此，对于如何将解决问题的思路画成流程图已有一定的基础，但可能还不很熟练，尤其对刚学过的循环结构，教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”，应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解，或是指已学习过数学中相关模块的知识，这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能： 建立求一批数据中最大值的算法设计思想，并将算法的设计思想用流程图表示出来。 2.过程与方法： 利用现实生活中比较身高的活动，以及对武术比赛中“打擂台”流程的逐步梳理，让学生学会从此类生活实际中提炼出求最大值的思想方法，即算法思想。 培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决、处理某种问题的。 『在过程上，通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切，是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上，注重培养学生分析、解决问题的一般能力，再次体验与理解应用计算机解决问题的基本过程，为后面更一步的学习打下基础，积累信心。』 3.情感态度与价值观：

高一数学必修三,算法与程序框图知识点及题型

第二节算法与程序框图 一、基础知识 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构 (1)顺序结构 (2)条件结构

(3)循环结构 三种基本逻辑结构的适用情境 (1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论． (3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一顺序结构和条件结构

[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( ) A ．－3 B ．－3或9 C ．3或－9 D ．－3或－9 [解析] 当x ≤0时，y ＝????12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B. [答案] B [例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( ) A ．f (x )＝cos x x ????－π 2

C ．f (x )＝|x | x D ．f (x )＝x 2ln(x 2＋1) [解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B. [答案] B [解题技法] 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可． (2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． [题组训练] 1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( ) 解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______.

算法与程序框图练习题(整理)

算法与程序框图练习题 1、若某程序图如图所示，则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图，运行相应的程序，若输出x 的值为，则输出y 的值（ ） A 、0.5 B 、1 C 、2 D 、4 3、如右框图，当 时， 等于（ ） A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图，运行相应的程序，则输出的值为（ ） A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图，如果输入的n 是4，则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图，输入 ，则输出的y 的值是 _______________. 是 否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始

7、右图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，， 时， 等于（ ）A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图，输入，则输出的数等于 ___________. 9、若执行如图3所示的框图，输入 ， ,则输出的数等于___________. 10、执行右面得程序框图，如果输入的是6，那么输出的是（ ） A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图，若输入A 的值为2，则输出的P 值为（ ）A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图，输出的s 值为（ ） A 、-3 B 、- C 、 D 、 2 13、如图所示，程序框图（算法流程图）的输出结果是__________. 是 否

高中信息技术(选修1)《算法与程序设计》

多媒体应用程序设计教学设计 【教学目标】 ●知识与技能： 1、认识扩展控件的主要属性和方法。 2、掌握通用对话框控件的主要属性和方法。 3、掌握菜单编辑器的使用。 ●过程与方法： 1、掌握利用扩展控件来设计多媒体程序的方法。 2、掌握利用面向对象编程的原理来设计和制作应用程序。 ●情感态度价值观： 能产生学习多媒体程序设计的相关技术的愿望。 【教学重点】 1、利用VB的多媒体控件设计多媒体播放器。 2、通用对话框控件的常用属性和方法。 3、菜单编辑器。 【教学难点】 1、通用对话框控件的属性和方法、菜单编辑器的使用。 2、利用面向对象编程的原理来设计和制作应用程序。 【教学方法】 任务驱动和边讲边练相结合。 【教学环境】 多媒体计算机网络教室。 【教材分析】 本节是广东教育出版社的普通高中课程标准实验教科书之信息技术（选修1）――《算法与程序设计》模块中的第六章第一节多媒体应用程序设计。主要内容是让学生用VB设计制作一个多媒体播放器。过程是采用任务驱动的形式，引入一个多媒体播放器程序的设计需求，提出了任务的具体要求，让学生通过观摩回答问题，进行任务分析，划分程序的功能模块，学习两种新的控件知识，进而进

行设计制作，经过创建图形用户界面、设置控件属性、编写程序代码、运行和调试程序的过程，最后完成程序设计。 通过本节的学习以进一步深化学生对设计实用程序的理解，从而进一步掌握程序设计的模块划分方法，以及利用可视化编程工具提供的控件对象进行编程，进一步熟悉对象、属性和方法的运用。而且由于多媒体技术具有将多种媒体信息集成在一起的特点，以及它具有强大的表现力，具有一定的娱乐性，相信本节内容在学生学习时一定会很受欢迎。 【学生分析】 学生是高二级的同学，是广东省实施新课程标准的第一届学生，因此，他们基本掌握在新课标理念下的学习方法，和已适应教师的教学方法。高二年级是学习信息技术选修模块“算法与程序设计”，经过大约一个学期的学习，他们已基本熟悉可视化编程工具――VB的使用，以及对面向对象的编程也有一定的理解。因此，他们学习本节内容“多媒体应用程序设计”是可以的。但是，本节是属于综合实践活动课，内容多、难度较大，对学生要求较高。 【教学过程】

高中信息技术算法与程序设计教案沪教版选修1

解析法 一、基本说明 1、教学内容所属模块：信息技术选修1《算法与程序设计》 2、年级：高一年级 3、所用教材出版单位：上海科技教育出版社 4、所属的章节：第三章第一节 5、学时数：45分钟 二、教学设计 1、教学目标： （1）了解解析算法的基本概念。通过实例的学习，掌握用解析算法设计程序的基本思路。 （2）学会根据问题寻找恰当算法和解决问题的方法，并进一步理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的过程和方法。 （3）学会合作、交流，培养勇于实践、勤于思考和善于总结的精神和态度。 2、内容分析： 本节内容为用解析法设计程序，解析法是一种最基本的常用算法，在之前三种基本结构程序设计的例题分析中也曾使用过，该算法的分析也为今后的各种算法学习做好了准备。本课教学重点是“理解解析算法的思想，能写出求解问题的解析式并用程序实现”，本课的教学难点是“如何学会分析问题，合理设计算法，建立求解问题的解析式”。 3、学情分析： 学生已经具备了可视化编程的能力及程序设计的基本技能，这样就可以将教学的重点放在算法的分析上，培养学生解决实际问题的能力。 4、设计思路： 本课采用一个测量树高的例子进行引入，用简单的例子分析解析算法，然后采用教材上的活动“求解铁丝问题”让学生掌握解析算法的实现过程，用“求岛屿面积”的实践环节巩固学生的学习。课堂教学中主要采用任务驱动、分析归纳、小组合作、自主探究相结合的学习方法。

题 2’ 从A、B两点仰角的角度与两点之 间的距离可计算出MN的高度。 引出课题：解析法 探究学习 8’[学习任务一] 问题：MN是竖直于地面的物体， 其底部N不可到达。为了测量MN 的高度，在地面上选取一条与MN 在同一平面的水平线线段AB为 基线，测得AB的长为a=20米， 在A点向M点张望的仰角α =38.4°，在B点向M点张望的仰 角β=22.8°。试设计程序计算高 度MN。 要求：完成“学习任务一”（填 写电子文档） 1、问题分析：怎样写出计算表达 式。（请学生回答） 2、设计求解表达式MN=a/(1/tan β- 1/tanα)的算法。 (以下部分小组合作完成) 3、实现应用程序：老师提供程序 的可视化界面及不完整的程序， 要求学生程序填空，完善程序。 4、将程序输入到程序窗体的按钮 中并调试计算本题结果。附带计 算学校中一棵桂花树和一棵龙柏 的高度。 1、由α、β与a 推导出计算表达 式。 2、根据计算表达 式，分析解题算 法。 3、小组合作，填 空完成程序，交流 填空结果。 4、复制程序，调 试并得出运算结 果。 让学生在 老师的带 领下了解 解析法解 题的一般 过程。 学习小结2’老师提问：请同学说说求解任务 一的步骤是怎样的？ 老师用流程图表示这个步 骤，提出解析法的概念。 了解解析算法的 概念。 让学生初 步了解解 析算法的 概念。 [学习任务二]求解“铁丝问题” “智力大比拼”活动： （1）一根长为6米，可制作一个 2平方米的矩形框，问该矩形长 和宽各为多少？ （2）上面同样的问题，制作的面 积为2.1平方米，那么长、宽各 参与“智力大比 拼”活动。 产生计算机程序 解决问题与简单 人脑思维运算的 比较。 让学生参 与“智力大 比拼”活 动，产生冲 突，激发学 生学习的 兴趣。

2021届高考数学一轮总复习第12章复数算法推理与证明第2节算法与程序框图跟踪检测文含解析20210

第十二章 复数、算法、推理与证明 第二节 算法与程序框图 A 级·基础过关|固根基| 1.已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( ) A ．－3 B ．－3或9 C ．3或－9 D ．－3或－9 解析：选B 当x ≤0时，? ?? ??12x －8＝0，x ＝－3；当x >0时，2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，故选B. 2．(2019届石家庄模拟)执行如图所示的程序框图，若输入的a 的值为1，则输出的k 的值为( ) A ．1 B ．2 C ．3 D ．4

解析：选D 开始，k ＝0，a ＝1，所以b ＝1，a ＝－11＋ 1＝－12，此时a ≠b ；第一次循环，k ＝2，a ＝－11＋? ????－12＝－2，此时a ≠b ；第二次循环，k ＝4，a ＝－11＋（－2） ＝1，此时a ＝b ，结束循环，输出k 的值为4，故选D. 3．执行如图所示的程序框图，则输出的S 的值为( ) A ．17 B ．33 C ．65 D ．129 解析：选C 执行如题图程序框图得S ＝2×3－1＝5，i ＝1＜4；S ＝2×5－1＝9， i ＝2＜4；S ＝2×9－1＝17，i ＝3＜4；S ＝2×17－1＝33，i ＝4＝4；S ＝2×33－1＝65，i ＝5＞4；此时结束循环，输出S ＝65.故选C. 4．下面程序框图的算术思路源于《几何原本》中的“辗转相除法”，若输入m ＝210，n ＝125，则输出的n 为( )

A ．2 B ．3 C ．7 D ．5 解析：选D 由程序框图可知，程序运行过程如下： m ＝210，n ＝125，r ＝85，r ≠0；m ＝125，n ＝85，r ＝40，r ≠0；m ＝85，n ＝40，r ＝5，r ≠0；m ＝40，n ＝5，r ＝0，此时退出循环，输出n ＝5.故选D. 5．执行下面的程序框图，如果输入的N ＝4，那么输出的S ＝ ( ) A ．1＋12＋13＋14 B ．1＋12＋13×2＋14×3×2 C ．1＋12＋13＋14＋15 D ．1＋12＋13×2＋14×3×2＋15×4×3×2 解析：选B 由框图知循环情况为：T ＝1，S ＝1，k ＝2＜4；T ＝12，S ＝1＋12 ，k ＝3＜4；T ＝1 2×3，S ＝1＋12＋12×3，k ＝4＝4；T ＝12×3×4，S ＝1＋12＋12×3＋12×3×4 ，k ＝5＞4，输出S .故选B. 6．若程序框图如图所示，则程序运行后输出的S 的值是 ( )

算法与程序框图练习题(整理)

算法与程序框图练习题 1、 2、 A 、若某程序图如图所示，则该程序运行后输出的k的值是_____________ . 阅读右边的程序框图，运行相应的程序，若输出x的值为-二，则输出y的值（）0.5 B、1 C、2 D、4 3如右框图，当4■.,：|.■时，乜等于（ ） A 、B、8 C、10 D、11 /输人X2轴X、/ x.-xMx.-x 4、5、 「开始i k=k+ 1 a=4k 否 输出k b=k4 a>b? 是 阅读右边的程序框图, A、3 B、4 执行右面的程序框图, A、8 B、5 输入 1 1 :| F = 11亠釘 L “ c结東J 运行相应的程序，则输出：的值为（） C、5 如果输入的 D、6 n是4，则输出的P是, 6、执行如图所示的程序框图, /SX^7 [P口暑十 广 [x ■!. p- 1 L f Z1S7 7

7、右图中，门，二:，心为某次考试三个评阅人对同一道题的独立评分，-r，为该题的最终得分，当V- = - 一二 时，p等于（）A、11B、10 C、8 D、7 &若执行如图2所示的框图，输入为=?，I 】- '+_则输出的数等于 9、若执行如图3所示的框图，输入人-， '| -—-—，则输出的数等 于 10、执行右面得程序框图，如果输入 的 A、120 B、720 11、执行如图所示的程序框图，若输入 12、执行如图所示的程序框图，输出 的 13、如图所示，程序框图（算法流程 图） :'是6，那么输出的是（） C1440D、5040 A的值为2，则输出的P值为(） A、 1 s值为（）A、-3B、 幵始 1 现二2 -J-1 f 1 >-1^.t 1 否 的输出结果是

高中数学-算法与程序框图、基本算法语句分层练习

高中数学-算法与程序框图、基本算法语句分层练习 一、选择题(每小题5分,共25分) 1.执行如图所示的程序框图.若输出y=-,则输入角θ=( ) A. B.- C. D.- 【解析】选D.当θ=时,y=sin=; 当θ=-时,y=sin=-; 当θ=时,y=tan=; 当θ=-时,y=tan=-. 2.(·山东高考)执行如图的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为( )

A.x>3 B.x>4 C.x≤4 D.x≤5 【解析】选B.输入x为4,要想输出y为2,则程序经过y=log24=2,故判断框填x>4. 3.根据下列程序语句,当输入x为60时,输出y的值为 ( ) A.25 B.30 C.31 D.61 【解析】选C.该语句可转化为分段函数求函数值的问题, y= 当x=60时,y=25+0.6×(60-50)=31. 4.(·天津高考)阅读如图的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为 ( )

A.0 B.1 C.2 D.3 【解析】选C.阅读程序框图可得,程序执行过程如下: 首先初始化数值为N=19, 第一次循环:N=N-1=18,不满足N≤3; 第二次循环:N==6,不满足N≤3; 第三次循环:N==2,满足N≤3; 此时跳出循环体,输出N=2. 【变式备选】(2016·天津高考)阅读如图所示的程序框图,运行相应的程序,则输出S的值为( )

A.2 B.4 C.6 D.8 【解析】选B. 第一次:S=8,n=2, 第二次:S=2,n=3, 第三次:S=4,n=4,满足n>3,输出S=4. 5.执行如图所示的程序框图,则输出的λ是( ) A.-4 B.-2 C.0 D.-2或0 【解析】选B.依题意,若λa+b与b垂直,则有(λa+b)·b=4(λ+4)-2(-3λ-2)=0,解得λ=-2;若λa+b与b平行,则有-2(λ+4)=4(-3λ-2),解得λ=0.结合题中的程序框图,输出的λ是-2. 二、填空题(每小题5分,共15分) 6.运行如图所示的程序,若输出y的值为1,则可输入x的个数为________. 【解析】模拟程序运行,可得程序的功能是求 y=的值,

算法与程序设计教学设计

算法与程序设计教学设计 科教版 算法及程序设计（选修）案例点评
本模块是信息技术选修模块之一。 学生在《信息技术基础》的“信息加工及表达”部分的学习 过程中，已经通过用计算机编程解决问题的实例感受了运用计算 机语言编写程序解决实际问题的基本过程，经历了使用某种编程 语言工具解决一个简单问题的过程，在脑中初步建立了算法及程 序设计的概念，以及对其进行应用的感性认识。 本模块是在必修模块“信息加工及表达”基础上的继续深入。 通过本模块的学习，使学生进一步体验算法思想，了解算法和程 序设计在解决问题过程中的地位和作用；能从简单问题出发，设 计解决问题的算法，并能初步使用一种程序设计语言编制程序实 现算法，解决问题。 本模块的教学，应注意及数学课程中有关内容的衔接，要强调理 论及实践的结合，引导学生注意寻找、发现身边的实际问题，进 而设计出算法和计算机程序去解决这些问题。教师要注意发现对 程序设计有特殊才能的学生，根据具体情况为他们提供充分的发 展空间。本模块强调的是通过算法及程序设计解决实际问题的方 法，对程序设计语言的选择不作具体规定。 从本模块的案例中可以看到不同教师对同一知识点的不同设 计策略及设计特色。如《分支结构》中，通过对学生已知认识结 构的分析，将英语语法及程序设计语言语法进行联系从而导入主 题；《出租车计价器程序的设计——If 语句的教学》中，通过及
1 / 129

算法与程序设计教学设计 学生生活紧密联系的例子，层层剖析，由浅入深地引导学生解决 问题；《选择结构》中，以教师精心设计的小游戏来引入新课。 同时，又能看到不同老师对不同知识点的不同设计策略，如《算 法及程序设计思想》中的“逐步引导及训练”；《For/Next 循 环语句初步》中的“运用表格来保证学生自主学习效率”；《赋 值语句》中的“借简单语句来训练学生对编程环境的操作技能”； 《递归算法的实现》中“通过活动的方式来导入展开教学”，等 等。
2 / 129

算法与程序框图

《算法》的教学设计 【设计思路】 本节课学生第一次接触算法，如果只讲解算法的概念就要求学生对实际问题进行分析、建模、设计合理算法，感觉难度较大。因此，我从“把大象放冰箱里分几步”、“狼羊过河”智力游戏开始，通过实例介绍算法的概念，再例举学生熟悉的数学问题，以学生为主体，利用情境、协作、交流等学习环境要素发挥学生的积极性，主动性。让学生在分析问题中学会设计算法，并让他们采用算法描述工具描述相应的算法。 理论依据：1. 社会互赖理论2. 建构主义学习理论 设计特色：融入建构主义教学观的要素； 设计中渗透合作学习理论； 有合适的实践探究活动； 【教材分析】 本节课是算法的起始课，主要内容有：算法的概念、用自然语言描述算法。《标准》课程目标要求：通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义，了解算法及其实现在解决问题过程中的地位和作用；初步帮助学生建立合理的算法与程序设计的认知结构，进而提升学生的信息素养，促进学生信息技术能力的立体发展。 算法具有的基本逻辑结构与形式逻辑结构存在对应关系，有着丰富的逻辑思维材料。算法思想贯穿于整个中学数学内容之中，有着丰富的层次递进的素材。因此，算法的学习对整个高中数学的学习有着“源”与“流”的关系。又由于算法的具体实现上可以和信息技术相结合。因此，算法的学习十分有利于提高学生的逻辑思维能力，培养学生的理性精神和实践能力，发展他们有条理的思考与表达的能力，同时可以让学生知道如何利用现代技术解决问题。 【学情分析】 通过对学生的调查分析了解到，基本上所有的学生在此之前都没有接触过算法和程序，这两个概念对于学生来说是陌生的。在学生的意识里设计算法和编写程序是很难的，是工程师们才能做的事情，对他们而言是遥不可及的，所以他们会害怕学习这块内容。这节课是学生学习算法和编程的第一课，不能让学生感到有太大的难度，要让他们觉得算法是一个很好理解的概念，设计算法也并不是难事。因此在选择例子时我选择了每个学生都会的“设计求解一元二次方程的实数根的算法”的例子，这样可以培养学生的自信心，提高他们的学习兴趣。

高考数学算法与程序框图

第十三章算法初步、复数 专题2条件结构 ■(2015江西八所重点中学高三联考,条件结构,选择题,理5)对任意非零实数a,b,若a b的运算原理如图所示,则log24 值为() A. B.1 C. D.2 答案:B 解析:由程序框图得log24=23==1,故选B. ■(2015银川二中高三一模,条件结构,选择题,理5)阅读下列算法: (1)输入x. (2)判断x>2是否成立,若是,y=x;否则,y=-2x+6. (3)输出y. 当输入的x∈[0,7]时,输出的y的取值范围是() A.[2,7] B.[2,6] C.[6,7] D.[0,7] 答案:A 解析:该算法实现分段函数y=的运算,故当20,a=1,T=1,k=2<6;第二次循环0<1,a=0,T=1,k=3<6;第三次循环-1<0,a=0,T=1,k=4<6;第四次循环0>-1,a=1,T=2,k=5<6;第五次循环1>0,a=1,T=3,k=6,此时不满足条件,输出T=3,故选C. ■(2015东北三省四市教研联合体高三模拟一,循环结构,选择题,理4)执行如图所示的程序框图,则输出的结果为()

A.20 B.30 C.40 D.50 答案:B 解析:运行该程序,第一次循环,S=7,i=3,T=3;第二次循环,S=13,i=6,T=9;第三次循环,S=19,i=9,T=18;第四次循环,S=25,i=12,T=30,此时T>S,输出T,输出的结果为30,故选B. ■ (2015辽宁大连高三双基测试,循环结构,选择题,理5)如图所示的程序框图,运行相应的程序,若输出的结果是4,则常数a的值为() A.4 B.2 C. D.-1 答案:D 解析:依题意,执行题中的程序框图,第一次循环时,S=,n=2,S=≠2,即a≠;第二次循环时,S=,n=4,S==2,解得a=-1,输出n=4,结束循环,故选D. ■(2015东北三省四市教研联合体高三模拟二,循环结构,选择题,理6)阅读如图所示的程序框图,运行相应的程序,若输出的S为,则判断框中填写的内容可以是() A.n=6 B.n<6 C.n≤6 D.n≤8 答案:C 解析:利用输出结果确定运行次数.因为输出的S=,所以该程序框图运行3次,即n=2,4和6满足判断框内的条件,n=8不满足判断框内的条件,所以判断框内的内容可以是n≤6,故选C. ■(2015东北三省三校高三二模,循环结构,选择题,理7)阅读程序框图,若输出结果S=,则整数m的值为()

专题：算法与程序框图[学生版]

专题：算法与程序框图 1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (10) 12+ B.11123+++ (110) + C.111246+++ (118) + D.111246+++ (120) + 2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( ) A.14 B.2π C.4π D.8 π 3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( ) A.2 B.3 C.4 D.15 4.流程线的功能是( ) A.表示算法的起始和结束 B.表示算法输入和输出的信息 C.赋值、计算 D.按照算法的顺序连接程序框 6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结 构是( ) A.顺序结构 B.条件结构 C.循环结构 D.顺序结构 或条件结构 9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为 1122()()x y x y ,,,,…()n n x y ,,,… (1)若程序运行中输出的一个数组是(9,t),则t= ; (2)程序结束时,共输出(x,y)的组数为 .

10.下边程序框图给出的程序执行后输出的结果是. 4.下图是一个算法的程序框图,则输出S的值是. 2.如下程序框图,则最后输出的结果是( ) A.5 049 B.4 850 C.2 450 D.2 550 4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL后面的“条件”应为( ) A.i>11 B.i>=11 C.i<=11 D.i<11 6.阅读下边的程序框图,运行相应的程序,则输出s的值为( ) A.-1 B.0 C.1 D.3