程序框图归纳总结

程序框图归纳总结
程序框图归纳总结

程序框图专题一、课标卷高考规律

二、基础梳理

1.基本的程序框及其功能

终端框(起止框)

输入、输出框

处理框(执行框) 判断框2.三种基本逻辑顺序

3.算法语句

(1)输入语句、输出语句、赋值语句的格式与功能

①赋予变量常数值.如:1=n 表示将1这个数赋予变量n ;

②赋予变量其他变量或表达式的值.如:b a =表示将b 的值赋予a ,a b =表示将a 的值赋予b ;

③赋予变量含有变量自身的表达式的值.如:1+=n n 表示将1+n 的值赋予n ,即表示n 的值自身加1. (2)条件语句

①程序框图中的___________与条件语句相对应. ②条件语句的格式

a .IF —THEN 格式

b .IF —THEN —ELSE 格式

(3)循环语句

①程序框图中的__________与循环语句相对应. ②循环语句的格式

a .UNTIL 语句

b .WHILE 语句

4.算法案例 求最大公约数 (1)短除法

求两个正整数的最大公约数的步骤:先用两个数公有的质因数连续去除,一直除到所得的商是两个互质数为止,然后把所有的除数连乘起来

(2)穷举法(也叫枚举法)

穷举法求两个正整数的最大公约数的解题步骤:从两个数中较小数开始由大到小列举,直到找到公约数立即中断列举,得到的公约数便是最大公约数

(3)辗转相除法

辗转相除法求两个数的最大公约数,其算法可以描述如下:

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

②求余数r:计算m除以n,将所得余数存放到变量r中;

③更新被除数和余数:m=n,n=r;

④判断余数r是否为0。若余数为0,则输出结果;否则转向第②步继续循环执行

如此循环,直到得到结果为止。

(4)更相减损术

我国早期也有解决求最大公约数问题的算法,就是更相减损术。在《九章算术》中记载了更相减损术求最大公约数的步骤:可半者半之,不可半者,副置分母?子之数,以少减多,更相减损,求其等也,以等数约之

步骤:

Ⅰ.任意给出两个正数;判断它们是否都是偶数。若是,用2约简;若不是,执行第二步.

Ⅱ.以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数。继续这操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数.

2.秦九韶算法

秦九韶算法的一般规则:

秦九韶算法适用一般的多项式f(x)=a n x n+a n-1x n-1+….+a1x+a0的求值问题。用秦九韶算法求一般多项式f(x)= a n x n+a n-1x n-1+….+a1x+a0当x=x0时的函数值,可把n次多项式的求值问题转化成求n个一次多项式的值的问题,即求

v0=a n

v1=a n x+a n-1

v2=v1x+a n-2

v3=v2x+a n-3

……..

v n=v n-1x+a0

观察秦九韶算法的数学模型,计算v k时要用到v k-1的值,若令v0=a n。

我们可以得到下面的递推公式:

v0=a n

v k=v k-1+a n-k(k=1,2,…n)

这是一个在秦九韶算法中反复执行的步骤,可以用循环结构来实现

三、典例分析

考向一:程序框图

例1:(2013课标全国)执行下面的程序框图,如果输入的t∈[-1,3],则输出的s属于( ).A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]

例2:(2017新课标全国Ⅱ卷)执行如图的程序框图,如果输入的1-=a ,则输出的

S =( )

A .2

B .3

C .4

D .5

例3:(2017新课标全国I 卷)如图是为了求出满足321000n n ->的最小偶数n ,

那么在

两个空白框中,可以分别填入

A .A >1000和n =n +1

B .A >1000和n =n +2

C .A ≤1000和n =n +1

D .A ≤1000和n =n +2

例4:(2012新课标全国)若执行右边和程序框图,输入正整数N (2N ≥)和实数1a ,

2a ,…,N a ,输出A ,B ,则( )

A .A

B +为1a ,2a ,…,N a 的和

B .

2

A B

+为1a ,2a ,…,N a 的算术平均数 C .A 和B 分别是1a ,2a ,…,N a 中最大的数和最小的数 D .A 和B 分别是1a ,2a ,…,N a 中最小的数和最大的数

考向二:算法语句

例5:(2015江苏卷)根据如图所示的伪代码,可知输出的结果S 为 例6:(2013陕西)根据下列算法语句, 当输入x 为60时, 输出y 的值为

A.25

B.30

C.31

D.61

(例5图) (例6图)

四、强化练习

1.(2016全国I )中国古代有计算多项式值得秦九韶算法,右图是实现该算法的程序框图.执

行该程序框图,若输入的a 为2,2,5,则输出的s =( )

2.(2017北京)执行如图所示的程序框图,输出的s 值为 (A )2 (B )23(C )3

5

(D )5

8

3.(2016四川)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,

则输出v的值为()

4.(2015全国Ⅱ)下面程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更

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

A. 0

B. 2

C. 4

D. 14

5.(2013江西)阅读如下程序框图,如果输出i =4,那么空白的判断框中应填入的条件是( ).

A .S <8

B .S <9

C .S <10

D .S <11

6.(2017江苏)右图是一个算法流程图,若输入x 的值为

16

1

,则输出的y 的值是.

7.(2017全国Ⅲ卷)执行下面的程序框图,为使输出S 的值小于91,则输入的

正整数N 的最小值为()A .5 B .4 C .3 D .2

a

算法初步word版

算法初步 算法的含义、程序框图 (一)了解算法的含义,了解算法的思想。 (二)理解程序框图的三种基本逻辑结构:顺序结构、条件结构和循环结构。 算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础。算法初步虽然是新课标增加的内容,但与前面的知识有着密切的联系,并且与实际问题的联系也非常密切。因此,在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合,是高考试题命制的新“靓”点。这样试题就遵循了“在知识网络交汇处设计试题”的命制原则,既符合高考命题“能力立意”的宗旨,又突出了数学的学科特点。这样做,可以从学科的整体高度和思维价值的高度考虑问题,可以揭示数学各知识之间得到的内在联系,可以使考查达到必要的深度。 考查形式与特点是: (1)选择题、填空题主要考查算法的含义、流程图、基本算法语句等内容,一般在每份试卷中有1~2题,多为中档题出现。 (2)在解答题中可通过让学生读程序框图去解决其它问题,此类试题往往是与数列题结合在一起,具有一定的综合性,可以考查学生的识图能力及对数列知识的掌握情况. 第1课时算法的含义 1.算法的概念:对一类问题的机械的、统一的求解方法称为算法。 2.算法的特性:(1)有限性 (2)确定性 例1.给出求1+2+3+4+5的一个算法。 典型例题 基础过关 知识网络 考纲导读 高考导航

第一步:计算1+2,得到3 第二步:将第一步中的运算结果3与3相加,得到6第三步:将第二步中的运算结果6与4相加,得到10第四步:将第三步中的运算结果10与5相加,得到15算法2 第一步:取n=5 第二步:计算 第三步:输出运算结果 变式训练1.写出求111 123 100 + +++ 的一个算法.解:第一步:使1S =,;第二步:使2I =; 第三步:使1n I = ;第四步:使S S n =+;第五步:使1I I =+; 第六步:如果100I ≤,则返回第三步,否则输出S . 例2. 给出一个判断点P ),(00y x 是否在直线y=x-1上的一个算法。解:第一步:将点P ),(00y x 的坐标带入直线y=x-1的解析式第二步:若等式成立,则输出点P ),(00y x 在直线y=x-1上若等式不成立,则输出点P ),(00y x 不在直线y=x-1上 变式训练2.任意给定一个大于1的整数n ,试设计一个程序或步骤对n 是否为质数做出判断.分析:(1)质数是只能被1和自身整除的大于1的整数. (2)要判断一个大于1的整数n 是否为质数,只要根据质数的定义,用比这个整数小的数去除n ,如果它只能被1和本身整除,而不能被其它整数整除,则这个数便是质数.解:算法:第一步:判断n 是否等于2.若n=2,则n 是质数;若n >2,则执行第二步.第二步:依次从2~(n-1)检验是不是n 的因数,即整除n 的数.若有这样的数,则n 不是质数;若没有这样的数,则n 是质数. 例3. 解二元一次方程组: ?? ?=+-=-② y x ①y x 1 212分析:解二元一次方程组的主要思想是消元的思想,有代入消元和加减消元两种消元的方法,下面用加减消元法写出它的求解过程. 解:第一步:② - ①×2,得: 5y=3; ③ 第二步:解③得 53= y ; 第三步:将53=y 代入①,得 5 1=x .变式训练3.设计一个算法,使得从10个确定且互不相等的数中挑选出最大的一个数. 21n n )(+

流程图练习题(三种结构)

流程图练习题(1) 1.下列图形符号属于判断框的是________. 2.下列关于流程线的说法 ①流程线表示算法步骤执行的顺序,用来连接图框; ②流程线只要是上下方向就表示自上向下执行可以不要箭头; ③流程线无论什么方向,总要按箭头的指向执行; ④流程线是带有箭头的线,它可以画成折线. 其中正确的有________. 3.如图所示的流程图的输出结果是________. (第3题) (第4题) 4.如上右图图的作用是交换两个变量的值并输出,则①处应为________. 5.下列所画4个流程图是已知直角三角形两直角边a,b求斜边c的算法,其中正确的是________. 6.如图,对本题流程图表示的算法,描述最准确的是________. ①可用来判断a,b,c是否为一组勾股数; ②可用来判断a,b,c之间大小顺序; ③可用来判断点(a,b)是否在直线x=c上; ④可用来判断点(a,b)与圆心在原点,半径为c的圆的位置关系.

7.解决下列几个问题,只用顺序结构画不出其流程图的是________. ①利用公式1+2+3+…+n =n (n +1) 2 计算1+2+3+…+100的值; ②当p (x 0,y 0)及直线l :Ax +By +C =0一定时,求点p 到直线l 的距离d ; ③求函数f (x )=2x 3-3x 2-x -1当x =-1时的函数值; ④求函数y =? ???? x -1,x >0 x 2,x ≤0当x =x 0时的函数值. 8.(2011年南京高一检测)如图,该流程图的运行结果S =________. (第9题) (第8题) (第10题) 9.运行如图所示的流程图,输出的结果是________. 10.下列框图用来求点p (x 0,y 0)到直线l :Ax +By +C =0的距离d ,图中①处为________. 11.给出流程图如图,若输出的结果为2,则①处的处理框内应填的是________.

第4章程序设计三种基本结构

第4章程序设计三种基本结构 一、选择题: 【例1】(2002年4月)下面的程序的输出结果是( )。#include main( ) { int i=010,j=10; printf("%d,%d",++i,j--); } A. 11,10 B. 9,10 C. 010,9 D. 10,9 【答案】B (i的值是以八进制定义的) 【例2】(2002年4月)以下的程序的输出结果是( )。main( ) { int a=5,b=4,c=6,d; printf(("d\n",d=a>b?)(a>c?a:c):(b)); } A. 5 B. 4 C. 6 D. 不确定 【答案】C 【例3】(2002年4月)以下程序的输出结果是( )。

{ int a=4,b=5,c=0,d; d=!a&&!b||!c; printf("%d\n",d); } A. 1 B. 0 C. 非0的数 D. -1 【答案】A 【例4】(2002年4月)以下程序的输出结果是( )。 main( ) { char x=040; printf("%o\n",x<<1); } A. 100 B. 80 C. 64 D. 32 【答案】A 【例5】(2002年9月)已知i,j,k为int型变量,若从键盘输入:1,2,3< 回车>,使i的值为1、j的值为2,k的值为3,以下选项中正确的输入语句是(C )。 A. scanf("---",&I,&j,&k); B. scanf("%d %d %d",&I,&j,&k); C. scanf("%d,%d,%d",&I,&j,&k); D. scanf("i=%d,j=%d,k=%d",&I,&j,&k);

2014届北京体育大学附中高考数学一轮复习单元训练:《算法初步与框图》

算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分.满分150分.考试时间120分钟. 第Ⅰ卷(选择题 共60分) 一、选择题 (本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的) 1.计算机是将信息转化为二进制数进行处理的,二进制即“逢二进一”,若1011(2)表示二 进制数,将它转换成十进制数式是11212120210123=?+?+?+?了么二进制数 2011 111(2)转换成十进制数形式是( ) A .22010-1 B .22011-1 C .22012-1 D .22013 -1 【答案】B 2.为解决四个村庄用电问题,政府投资在已建电厂与这四个村庄之间架设输电线路,现已 知这四个村庄及电厂之间的距离如图所示(距离单位:公里)则能把电力输送到这四个村庄的输电线路的最短总长度应该是( ) A .19.5 B .20.5 C .21.5 D .25.5 【答案】B 3.执行下边的程序框图,若4p =,则输出的S =( ) A . 1631 B . 87 C . 3231 D . 16 15

【答案】D a,具体如4.对一个作直线运动的质点的运动过程观测了8次, 第i次观测得到的数据为 i 下表所示: 在对上述统计数据的分析中,一部分计算见如图所示的算法流程图(其中a是这8个数据的平均数),则输出的S的值是( ) A.6 B.7 C. 8 D.9 【答案】B 5.下面的程序框图(如图所示)能判断任意输入的数x的奇偶性,其中判断框内的条件是()

A .0=m B . 0=x C . 1=x D . 1=m 【答案】D 6.执行如图所示的程序框图,若输入x=3,则输出y 的值为( ) A .5 B .33 C .17 D .9 【答案】B 7.把“二进制”数 (2)1011001化为“五进制”数是( ) A .(5)224 B .(5)234 C .(5)324 D .(5)423 【答案】C 8.下面的程序框图(如图所示)能判断任意输入的数x 的奇偶性:

示范教案(程序框图及算法的基本逻辑结构)

1.1.2 程序框图与算法的基本逻辑结构 整体设计 教学分析 用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法,使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图,我们需要掌握程序框的功能和作用,需要熟练掌握三种基本逻辑结构. 三维目标 1.熟悉各种程序框及流程线的功能和作用. 2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 3.通过比较体会程序框图的直观性、准确性. 重点难点 数学重点:程序框图的画法. 数学难点:程序框图的画法. 课时安排 4课时 教学过程 第1课时程序框图及顺序结构 导入新课 思路1(情境导入) 我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是急死人,有的同学说买旅游图不就好了吗,所以外出旅游先要准备好旅游图.旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图. 思路2(直接导入) 用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图. 推进新课 新知探究 提出问题 (1)什么是程序框图? (2)说出终端框(起止框)的图形符号与功能. (3)说出输入、输出框的图形符号与功能. (4)说出处理框(执行框)的图形符号与功能. (5)说出判断框的图形符号与功能. (6)说出流程线的图形符号与功能. (7)说出连接点的图形符号与功能. (8)总结几个基本的程序框、流程线和它们表示的功能. (9)什么是顺序结构? 讨论结果: (1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.

算法初步练习题附详细答案

算法初步练习题 一、选择题: 1.阅读下面的程序框图,则输出的S = A .14 B .20 C .30 D .55 2.阅读图2所示的程序框图,运行相应的程序,输出的结果是 A .1 B. 2 C. 3 D. 4 3.阅读右图所示的程序框图,运行相应的程序,输出的结果是 A .2 B .4 C .8 D .16 4.某程序框图如图所示,该程序运行后输出的k 的值是 A .4 B .5 C .6 D .7 5.执行右面的程序框图,输出的S 是 3题 2题 1题 4题

A .378- B .378 C .418- D .4186.如图的程序框图表示的算法的功能是 A .计算小于100的奇数的连乘积 B .计算从1开始的连续奇数的连乘积 C .从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 D .计算时的最小的值. 7.右图是把二进制数化为十进制数的一个程序框图,判断框内应填入的 条件是 A .4i > B .4i ≤ C .5i > D .5i ≤ 8.某程序框图如图所示,则该程序运行后输出的B 等于 A .15 B .29 C .31 D .63 9.如果执行右边的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于 5题 6题

A .3 B .3.5 C .4 D .4.5 10.某店一个月的收入和支出总共记录了N 个数据1a ,2,,N a a ???,其中 收入记为 正数,支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中 的 A .0,A V S T >=- B .0,A V S T <=- C .0,A V S T >=+ D .0,A V S T <=+ 11. 如图1所示,是关于闰年的流程,则 以下年份是闰年的为 A .1996年 B .1998年 C .2010年 D .2100年 12. 某流程如右上图所示,现输入如下四个函数,则可以输出的函数是 A .2)(x x f = B .x x f 1)(= 11题

教案算法初步算法与流程图

第一部分算法与程序框图 ※知识回顾 1.算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤. 2.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构. 4.算法的描述方式有:自然语言、程序框图、程序语言. 5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提,“后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 这类题型,有两种方法: 第一,代人特殊值法:具体带几个数进去看看它在干嘛? 第二,抽象的分析法:具体分析每个语句,看看这个程序在干嘛? 解析:首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小,则把b赋给a,否则执行下一步,即判断a与c的大小,若c小,则把c赋给a, 否则执行下一步,这样输出的a是a,b,c

评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是( ) (1)计算小于100的奇数的连乘积 (2)计算从1开始的连续奇数的连乘积 (3)计算从1开始的连续奇数的连乘积, 当乘积大于100时,计算奇数的个数 (4)计算≥1×3×5××n 100成立时n 的最小值 这类题型,有自己的方法,这里是高考的重点,每年必考的题型。 这类题,具体步骤: 将程序运行; ----》把每一步都写成一行(注意,不要算值) ----》竖直方向我们找规律 ----》找结束的时候的点,做最后项。 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=; 第二次:135,7S i =??=;

程序框图教案

§程序框图 授课人:从化三中黄林城 教学目标: 1.知识与技能:通过设计流程图来表达解决问题的过程,了解流程图的三种基本逻辑结构:顺序结构、条件分支结构、循环结构。理解掌握后两种,能设计简单的流程图。 2.过程与方法:通过模仿、操作和探索,抽象出算法的过程,培养抽象概括能力、语言表达能力和逻辑思维能力。 3.情感与价值观:通过算法实例,体会构造的数学思想方法;提高学生欣赏数学美的能力,培养学生学习兴趣,增强学好数学的信心;通过学生的积极参与、大胆探索,培养学生的探索精神和合作意识。 教学重点:顺序结构、条件结构和循环结构的理解及应用 教学难点:难点是能综合运用这些知识正确地画出程序框图。 教学过程: 一、引入:算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。 二、程序框图基本概念: (1)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 (2)构成程序框的图形符号及其作用 提问:画程序框图要注意什么规则?

三、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法 步骤。如在示意图中,A 框和B 框是依次执行的,只有在执行完A 框指定的操作后,才能接着执行B 框所指定的操作。 例1、写出下列流程图的执行结果。 若R=8,则b= (2)条件结构: 条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。 它的一般形式如图所示: 注意: 上图此结构中包含一个判断框,根据给定的条件P 是否成立而选择执行A 框或B 框。无论P 条件是否成立,只能执行A 框或B 框之一,不可能同时执行A 框和B 框,也不可能A 框、B 框都不执行。

程序三种基本结构教案

程序三种基本结构教案 设计者:李明昊执教者:李明昊学号:0610220007 时间:2007年12月27日 一、教材内容 选自河北教育出版社、河北教育音像出版社出版的《信息技术2》(初中二年级)第三单元第十二课第2小节,具体内容如下: 1、顺序结构就是各运算步骤按照顺序依次执行,分支中重复的程序结构。 2、选择结构又叫分支结构,当程序执行到某一步时,会到一个条件判断,这个条件有几个结论就会有几个分支,程序会根据不同结论执行相应的分支。 3、活动:设计判断闰年的程序。 4、循环结构:程序执行到某一步后,会遇到一个条件,满足了条件,循环体就被执行;反之,程序会跳过这个循环体而继续向下执行,并且控制条件决定着循环的次数。 5、活动:编写画同心圆程序。 二、学生特征分析 1、该课程的对象为初中二年级的学生。(由本班大二同学模拟) 2、同学在以前的学习中已掌握了用流程图描述算法,同时也对VB有了一定的感性 认识。 3、学生对那些照本宣科的理论在学习上并不会有太大的兴趣,所以要以一种大家喜 欢的、活泼的形式进行教学。 三、教学内容与学习水平的分析与确定 3、分析教学的重点与难点 1)、教学重点 程序设计中的三种基本结构及应用它们通过流程图来画出一些简单问题的解决方法。 2)、教学难点: 如何让学生能更好的认识、理解三种结构,同时应用到实际问题中,使同学们习

惯用计算机的逻辑方式解决问题 注:1、媒体在教学中的作用分为:A、展示事实;B、创设情景;C、提供示范;D、呈现过程,解释原理; E、设疑思辨,解决问题; F、其他。 2、媒体使用方式包括:A、设疑——播放——讲评;B、讲解——播放——概括;C、讲解——播放——举例;D、边播放,边讲解;E、复习巩固;F、其他。 PPT设计:见PPT

高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3

高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3 A级基础巩固 一、选择题 1.下列语句中是算法的是( A ) A.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、 系数化为1 B.吃饭 C.做饭 D.写作业 [解析] 选项A是解一元一次方程的具体步骤,故它是算法,而 B、C、D是说的三个事实,不是算法. 2.计算下列各式中的S值,能设计算法求解的是( B ) ①S=1+2+3+ (100) ②S=1+2+3+…+100+…; ③S=1+2+3+…+n(n≥1,且n∈N). A.①② B.①③ D.②③ C.② [解析] 由算法的确定性、有限性知选B.3.早上从起床到出门需要洗脸、刷牙(5 min),刷水壶(2 min), 烧水(8 min),泡面(3 min),吃饭(10 min),听广播(8 min)几个过程, 下列选项中最好的一种算法是( C ) A.第一步,洗脸刷牙;第二步,刷水壶;第三步,烧水;第四步,

泡面;第五步,吃饭;第六步,听广播B.第一步,刷水壶;第二步,烧水同时洗脸刷牙;第三步,泡面; 第四步,吃饭;第五步,听广播C.第一步,刷水壶;第二步,烧水同时洗脸刷牙;第三步,泡面; 第四步,吃饭同时听广播D.第一步,吃饭同时听广播;第二步,泡面;第三步,烧水同时 洗脸刷牙;第四步,刷水壶[解析] 因为A选项共用时36 min,B选项共有时31 min,C选 项共用时23 min,选项D的算法步骤不符合常理,所以最好的一种算 法为C选项.4.对于一般的二元一次方程组,在写求此方程组解的算法时,需 要我们注意的是( C ) A.a1≠0 B.a2≠0 D.a1b1-a2b2≠0 C.a1b2-a2b1≠0 [解析] 由二元一次方程组的公式算法即知C正确. 5.下面是对高斯消去法的理解: ①它是解方程的一种方法; ②它只能用来解二元一次方程组; ③它可以用来解多元一次方程组; ④用它来解方程组时,有些方程组的答案可能不准确. 其中正确的是( A ) A.①② B.②④ D.②③ C.①③[解析] 高斯消去法是只能用来解二元一次方程组的一种方法, 故①②正确.

高中数学:算法初步与框图练习

高中数学:算法初步与框图练习 (时间:30分钟) 1.下列结构图中要素之间表示从属关系的是( C ) 解析:推理包括合情推理与演绎推理,故选项C中表示的是从属关系. 2.如图是一个算法的程序框图,已知a 1=1,输出的b=3,则输入的a 2 等于( B ) (A)3 (B)5 (C)7 (D)9 解析:由题意知该算法是计算的值,则=3,解得a 2 =5.故选B. 3.(江西九校联考)下面框图的S的输出值为( A ) (A)5 (B)6 (C)8 (D)13 解析:按程序框图的循环得, 循环次数 1 2 3 4 i=0 i=i+1=1 2 3 4

S=1 P=0 t=S=1 1 2 3 S=S+P=1 2 3 5 P=t=1 1 2 3 4.(湖南永州市一模)执行如图所示的程序框图,输入的x值为2,则输出的x的值为( D ) (A)2 (B)3 (C)4 (D)5 解析:程序执行如下:x=2,i=1?x=2×2-1=3,i=2?x=2×3-1=5,i=3>2?输出x=5.选D. 5.(衡水金卷高三大联考)执行如图所示的程序框图,若输出的S的值为-10,则①中应填( C ) (A)n<19? (B)n≥18? (C)n≥19? (D)n≥20? 解析:由题图,可知S=(-1+2)+(-3+4)+…+(-17+18)-19=9-19=-10.故①中应填n≥19?. 故选C. 6.执行如图所示的程序框图.若输出y=-,则输入角θ等于( D ) (A)(B)-(C)(D)-

解析:由输出y=-<0,排除A,C, 又当θ=-时,输出y=-,故选D. 7.(2017·山东卷)执行如图所示的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为( B ) (A)x>3 (B)x>4 (C)x≤4 (D)x≤5 解析:输入x=4,若满足条件,则y=4+2=6,不符合题意;若不满足条件,则y=log 4=2,符合题意, 2 结合选项可知可填x>4.故选B. 8.按照如图程序运行,则输出k的值是. x=3 k=0 DO x=2*x+1 k=k+1 LOOP UNTIL x>16 PRINT k END 第二次循环,x=15,k=2; 第三次循环,x=31,k=3; 终止循环,输出k的值是3.

高一数学算法初步知识点与题型总结

第十一章 算法初步与框图 一、知识网络 ※知识回顾 1.算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤. 2.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构. 4.算法的描述方式有:自然语言、程序框图、程序语言. 5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提,“后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 解析:首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小,则把b 赋给a,否则执行下一步,即判断a与c的大小,若c小,则把c赋给a, 否则执行下一步,这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值. 评注: 求a,b,c三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是() (1)计算小于100的奇数的连乘积 (2)计算从1开始的连续奇数的连乘积 (3)计算从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 (4)计算成立时的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出 程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:; 第二次:; 第三次:,此时不成立,输出结果是7,程序框图表示的算法功能是求使 成立时的最小值. 选D. 算 法 初 步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

《算法的三种基本逻辑结构和框图表示》教案

《算法的三种基本逻辑结构和框图表示》教案 教学目标 1.知识与技能:通过设计流程图来表达解决问题的过程,了解流程图的三种基本逻辑结构:顺序、条件分支、循环.理解掌握前两种,能设计简单的流程图. 2.过程与方法:通过模仿、操作和探索,抽象出算法的过程,培养抽象概括能力、语言表达能力和逻辑思维能力. 3.情感与价值观:通过算法实例,体会构造的数学思想方法;提高学生欣赏数学美的能力,培养学生学习兴趣,增强学好数学的信心;通过学生的积极参与、大胆探索,培养学生的探索精神和合作意识. 教材分析 重点:顺序结构和条件分支结构以及循环结构的理解及应用. 难点:条件分支结构和循环结构的应用. 教学方法 一、导入新课 算法可以用自然语言来表示,但为了使算法的步骤表达得更为直观,我们更经常地用图形方式来表达,这就是程序框图.程序有三种基本逻辑结构——顺序结构、选择结构和循环结构.复杂的程序都是由这三种结构组成. 二、探究新知 探究一:程序框图 1.概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 2.程序框的功能: 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的. 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置. 难 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.

判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”. 流程线连接程序框 连接点连接程序框的两部份 3.画程序框图的规则如下: (1)使用标准的图形符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号. (4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果. (5)在图形符号内描述的语言要非常简练清楚. 探究二:算法的基本逻辑结构 1.顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构. 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连 接起来,按顺序执行算法步骤.如在示意图中,A框和B框是依次执行的, 只有在执行完A框指定的操作后,才能接着执行B框所指定的操作. 2.条件结构 条件结构是指在算法中通过对条件的判断,根据条件是否成立 而选择不同流向的算法结构. 它的一般形式如右图所示: 注: (1)右图此结构中包含一个判断框,根据给定的条件P是 否成立而选择执行A框或B框.无论P条件是否成立,只能执 行A框或B框之一,不可能同时执行A框和B框,也不可能A框、 B框都不执行.(这里B框可能没有) (2)一个判断结构可以有多个判断框. 3.循环结构A B 否 是 条件P A B

高中数学-算法初步与框图

高中数学-算法初步与框图 【知识图解】 【方法点拨】 1?学习算法要理解算法的含义?明确建立算法就是设计完成一件事的操作步骤.一般地说,这样的操作步骤应该具有通用性,能处理一类问题. 2. 掌握算法的三种基本结构?顺序结构、条件结构和循环结构是算法的三种基本结构.要通.具体实例了解三种基本结构的使用范围,通过流程图认识它们的基本特征? 3. 掌握流程图的画法.用流程图表示算法具有、清晰的特点,也是高考重点考查的内容,要予以重视?特别是循环结构的流程图,对判断框中的条件与前测试还是后测试之间的关系一定要弄清楚? 4. 熟悉建立算法的基本操作程序.建立算法的操作程序一般为:先探寻解决问题的方法,并用通俗的语言进行表述,再将通俗的算法语言用流程图直观表示,最后根据流程图选择适当的算法语句用伪代码表示算法过程?

第1课算法的含义 【考点导读】 正确理解算法的含义?掌握用自然语言分步骤表达算法的方法?高考要求对算法的含义有最基本的认识,并能解决相关的简单问题? 【基础练习】 1 ?下列语句中是算法的个数为3个 ______ ①从济南到巴黎:先从济南坐火车到北京,再坐飞机到巴黎; ②统筹法中“烧水泡茶”的故事; ③测量某棵树的高度,判断其是否是大树; ④已知三角形的一部分边长和角,借助正余弦定理求得剩余的边角,再利用三角 形的面积公式求出该三角 形的面积. 2. 早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、 泡面(3 min)、吃饭(10 min)、 听广播(8 min)几个步骤.从下列选项中选最好的一种算法③. ①S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 ②S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 ③S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 ④S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3. 写出交换两个大小相同的杯子中的液体(A水、B酒)的两个算法. 答案:解析:算法1: S1.再找一个大小与A相同的空杯子C; S2将A中的水倒入C中; S3将B中的酒倒入A中; S4.将C中的水倒入B中,结束. 算法2:

程序的三种基本逻辑结构

程序的三种基本逻辑结 构 Company Document number:WUUT-WUUY-WBBGB-BWYTT-1982GT

学习目标 在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 学习过程 提出问题 (1)请大家再次观察上节课中所画的一些程序框图例子. (2)回答什么是顺序结构什么是条件分支结构什么是循环结构、循环体 (3)试用程序框图表示循环结构. (4)指出三种基本逻辑结构结构的相同点和不同点. 讨论结果: 很明显,顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构. 三种逻辑结构可以用如下程序框图表示: 顺序结构 条件结构 循环结构 应用示例 例1 阅读以下程序框图,分析其所实现的算法功能. 算法分析:第1步,0+1=1. 第2步,1+2=3. 第3步,3+3=6. 第4步,6+4=10. …… 第100步,4 950+100=5 050. 步都可以表示为第(i-1)步的结果+i=第i 步的结果. 为了方便、有效地表示上述过程,我们用一个累加 变量S 来表示第一步的计算结果,即把S+i 的结果 仍记为S ,从而把第i 步表示为S=S+i , 其中S 的初始值为0,i 依次取1,2,…,100,由 于i 同时记录了循环的次数,所以也称为计数变量. 解决这一问题的算法是: 第一步,令i=1,S=0. 第二步,若i≤100成立,则执行第三步;否则,输 出S ,结束算法. 第三步,S=S+i. 第四步,i=i+1,返回第二步. 程序框图如右: (1)(2) 点评:在数学计算中,i=i+1不成立,S=S+i 只有在i=0时才能成立.在计算机程序中,它们被赋予了其他的功能,不再是数学中的“相等”关系,而是赋值关系.变量i 用来作计数器,i=i+1的含义是:将变量i 的值加1,然后把计算结果再存贮到变量i 中,即计数器i 在原值的基础上又增加了1.变量S 作为累加器,来计算所求数据之和.如累加器的初值为0,当第一个数据送到变量i 中时,累加的动作为S=S+i ,即把S 的值与变量i 的值相加,结果再送到累加器S 中,如此循环,则可实现数的累加求和. 变式训练 已知有一列数 1 ,,43,32,21 n n ,设计框图实现求该列数前20项的和.

人教新课标A版 高中数学必修3第一章算法初步 1.1算法与程序框图 1.1.1算法的概念 同步测试(

人教新课标A版高中数学必修3第一章算法初步 1.1算法与程序框图 1.1.1算法的 概念同步测试(I)卷 姓名:________ 班级:________ 成绩:________ 一、单选题 (共15题;共30分) 1. (2分)已知一个算法: ⑴m=a. ⑵如果b

B . C . D . 3. (2分)四位二进制数能表示的最大十进制数是() A . 4 B . 15 C . 64 D . 127 4. (2分)算法的有穷性是指() A . 算法必须包含输出 B . 算法中每个操作步骤都是可执行的 C . 算法的步骤必须有限 D . 以上说法均不正确 5. (2分)表达算法的基本逻辑结构不包括() A . 顺序结构 B . 条件结构 C . 循环结构 D . 计算结构 6. (2分)已知下列说法: ①算法执行后一定产生确定的结果; ②输入语句中必须写出“提示内容”;

③在生长期内人的身高与年龄成正相关; ④样本容量很大的频率分布直方图就是总体密度曲线;其中正确的个数是() A . 0 B . 1 C . 2 D . 3 7. (2分)下列各式中T的值不能用算法求解的是() A . T=12+22+32+42+…+1002 B . T=++++…+ C . T=1+2+3+4+5+… D . T=1﹣2+3﹣4+5﹣6+…+99﹣100 8. (2分)执行右图所示的程序框图,则输出的结果是() A . 5 B . 7 C . 9 D . 11

三种基本结构流程图

三种基本结构流程图 1.顺序结构 图1 顺序结构N-S流程图 2.选择结构 if语句的三种形式 (1)形式一:if(表达式)语句; 该形式表示的是单分支选择结构,其N-S流程图如图2所示: 图2 形式一N-S流程图 (2)形式二:if(表达式)语句1; else 语句2; 该形式表示的是双分支选择结构,其N-S流程图如图3所示: 图3 形式二N-S流程图 (3)形式三:if(表达式1)语句1; else if(表达式2)语句2; else if(表达式3)语句3; …… else if(表达式n-1)语句n-1; else 语句n; 该形式表示的是多分支选择结构,其N-S流程图如图4所示: 图4 形式二N-S流程图

◆ switch 语句 多分支选择的问题,可以使用嵌套的if 语句解决。但在某些情况下,使用switch 语句可能更为方便。switch 语句的一般形式是: switch (表达式) { case 常量表达式E1: 语句组1; break ; case 常量表达式E2: 语句组2; break ; …… case 常量表达式En : 语句组n ; break ; default :语句组n+1; } 图5 switch 语句N -S 流程图 3.循环结构 ◆ while 语句 (1)一般形式 While (表达式) 循环体语句; (2)N -S 流程图如图6所示: 图6 while 语句N -S 流程图 ◆ do-while 语句 (1)一般形式 do{ 循环体语句; }while (表达式); (2)N -S 流程图如图7所示: 图7 do-while 语句N -S 流程图 ◆ for 语句

程序的三种基本结构

上课时间第星期第课时年级初中三年级课题第十课顺序结构课型新授课教材新疆教育出版课时安排1课时 教学目标 知识与 技能 1.了解程序的循序结构特征,并能画出它们的流程图。 2.熟悉利用val()函数的使用。 过程与 方法 通过教学实例的分析,让学生体验利用程序的循序本结构编写计 算机程序,解决实际问题。 情感态度 价值观 培养学生的逻辑思维能力 教学理念和方法 通过教学实例的讲练,以教师为主导,学生主动,体验思考,讲练结合,以任务驱动等方式来完成教学内容。 教学资源多媒体教学网络,教师制作的课件等。 教学过程 教学内容的组织与呈现方式:以实例分析深入展开,小结归纳,将程序的三种基本结构的执行过程和特点一一呈现,通过不同的练习,让学生从中慢慢理解并掌握程序的三种基本结构的执行过程,最后完成课堂自评。 教学环节教师教学 学生活 动 设计意图 复习引入我们学习了“求圆面积”的程序,请看程序段 (演示),程序中语句的执行是如何的? 教师解释,程序的执行是按顺序从第一条语句 开始执行到最后一条语句,这种程序结构称为 顺序结构,是程序三种基本结构的一种。 学生思考, 回答。 引起学生的 思考。 新课讲授 顺序结构的基本概念顺序结构是最简单的程序结构,它是由若干个 依次执行的处理步骤组成的。如图,A语句和 B语句是依次执行的,只有在执行完A语句后, 才能接着执行B语句。学生听讲 解,观看流 程图,并思 考问题。 了解顺序结 构的执行过 程。 顺序结构程序的实例分析应用举例:交换两个数的值。 题目:输入两个数,然后交换这两个数,再输 出它们交换后的结果。 (1)分析问题。 教师提示要交换两个数,要利用几个变量来保 存数据? 学生思考。 通过实例分 析,让学生明 确顺序结构 的执行过程。

2017-2018学年高中数学 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念课时

第一章 1.1 1.1.1算法的概念 A级基础巩固 一、选择题 1.下列语句中是算法的是导学号 95064017( A ) A.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 B.吃饭 C.做饭 D.写作业 [解析]选项A是解一元一次方程的具体步骤,故它是算法,而B、C、D是说的三个事 实,不是算法. 2.计算下列各式中的S B ) ①S=1+2+3+ (100) ②S=1+2+3+…+100+…; ③S=1+2+3+…+n(n≥1,且n∈N). A.①②B.①③ D.②③ B. (5 min),刷水壶(2 min),烧水(8 min),泡面(3 几个过程,下列选项中最好的一种算法是 C.第一步,刷水壶;第二步,烧水同时洗脸刷牙;第三步,泡面;第四步,吃饭同时听广播 D.第一步,吃饭同时听广播;第二步,泡面;第三步,烧水同时洗脸刷牙;第四步,刷水壶 [解析]因为A选项共用时36 min,B选项共有时31 min,C选项共用时23 min,选项D的算法步骤不符合常理,所以最好的一种算法为C选项.

4.对于一般的二元一次方程组? ?? ?? a 1x + b 1y = c 1 a 2x + b 2y = c 2,在写求此方程组解的算法时,需要我 们注意的是导学号 95064020( C ) A .a 1≠0 B .a 2≠0 C .a 1b 2-a 2b 1≠0 D .a 1b 1-a 2b 2≠0 [解析] 由二元一次方程组的公式算法即知C 正确. 5.下面是对高斯消去法的理解: ①它是解方程的一种方法; ②它只能用来解二元一次方程组; ③它可以用来解多元一次方程组; ④用它来解方程组时,有些方程组的答案可能不准确. 其中正确的是导学号 95064021( A ) A .①② B .②④ C .①③ D .②③ [解析] 高斯消去法是只能用来解二元一次方程组的一种方法,故①②正确. 6.一个算法步骤如下: S1 S 取值0,i 取值2; ,否则执行S6; B ) 该算法作用为求和S =2+4+6+8+10=30. 二、填空题 7.已知直角三角形两条直角边长分别为a 、b ,求斜边长c 的算法如下:导学号 95064023 S1 输入两直角边长a 、b 的值. S2 计算c =a 2 +b 2 的值;

2013高中数学精华第10章 算法初步与框图

算法初步与框图 【知识图解】 【方法点拨】 1.学习算法要理解算法的含义.明确建立算法就是设计完成一件事的操作步骤.一般地说,这样的操作步骤应该具有通用性,能处理一类问题. 2.掌握算法的三种基本结构.顺序结构、条件结构和循环结构是算法的三种基本结构.要通.具体实例了解三种基本结构的使用范围,通过流程图认识它们的基本特征. 3.掌握流程图的画法.用流程图表示算法具有、清晰的特点,也是高考重点考查的内容,要予以重视.特别是循环结构的流程图,对判断框中的条件与前测试还是后测试之间的关系一定要弄清楚. 4.熟悉建立算法的基本操作程序.建立算法的操作程序一般为:先探寻解决问题的方法,并用通俗的语言进行表述,再将通俗的算法语言用流程图直观表示,最后根据流程图选择适当的算法语句用伪代码表示算法过程.

第1课 算法的含义 【考点导读】 正确理解算法的含义.掌握用自然语言分步骤表达算法的方法. 高考要求对算法的含义有最基本的认识,并能解决相关的简单问题. 【基础练习】 1.下列语句中是算法的个数为 3个 ①从济南到巴黎:先从济南坐火车到北京,再坐飞机到巴黎; ②统筹法中“烧水泡茶”的故事; ③测量某棵树的高度,判断其是否是大树; ④已知三角形的一部分边长和角,借助正余弦定理求得剩余的边角,再利用三角形的面积公式求出该三角 形的面积. 2.早上从起床到出门需要洗脸刷牙(5 min )、刷水壶(2 min )、烧水(8 min )、泡面(3 min )、吃饭(10 min )、 听广播(8 min )几个步骤.从下列选项中选最好的一种算法 ③ . ①S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 ②S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 ③S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 ④S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3.写出交换两个大小相同的杯子中的液体(A 水、B 酒)的两个算法. 答案:解析:算法1: S1.再找一个大小与A 相同的空杯子C ; S2.将A 中的水倒入C 中; S3.将B 中的酒倒入A 中; S4.将C 中的水倒入B 中,结束. 算法2: S1.再找两个空杯子C 和D ; S2.将A 中的水倒入C 中,将B 中的酒倒入D 中; S3.将C 中的水倒入B 中,将D 中的酒倒入A 中,结束. 注意:一个算法往往具有代表性,能解决一类问题,如,可以引申为:交换两个变量的值. 4.写出求1+2+3+4+5+6+7的一个算法. 解析:本例主要是培养学生理解概念的程度,了解解决数学问题都需要算法 算法一:按照逐一相加的程序进行. 第一步 计算1+2,得到3; 第二步 将第一步中的运算结果3与3相加,得到6; 第三步 将第二步中的运算结果6与4相加,得到10; 第四步 将第三步中的运算结果10与5相加,得到15; 第五步 将第四步中的运算结果15与6相加,得到21; 第六步 将第五步中的运算结果21与7相加,得到28. 算法二:可以运用公式1+2+3+…+n =n (n +1) 2 直接计算. 第一步 取n =7;第二步 计算n (n +1) 2 ;第三步 输出运算结果. 点评:本题主要考查学生对算法的灵活准确应用和自然语言表达一个问题的算法的方法.算法不同,解决问题的繁简程度也不同,我们研究算法,就是要找出解决问题的最好的算法.

相关文档
最新文档