当前位置:文档之家› 算法初步1.1.2程序框图与算法的基本逻辑结构第一课时程序框图、顺序结构学案(含解析)新人教A版必修3 (1)

算法初步1.1.2程序框图与算法的基本逻辑结构第一课时程序框图、顺序结构学案(含解析)新人教A版必修3 (1)

算法初步1.1.2程序框图与算法的基本逻辑结构第一课时程序框图、顺序结构学案(含解析)新人教A版必修3 (1)
算法初步1.1.2程序框图与算法的基本逻辑结构第一课时程序框图、顺序结构学案(含解析)新人教A版必修3 (1)

1.1.2 程序框图与算法的基本逻辑结构

第一课时程序框图、顺序结构

[提出问题]

计算1×2+3×4+5×6+…+99×100.

问题1:能否设计一个算法,计算这个式子的值?

提示:可以.

问题2:你能采用更简洁的方式表述上述算法过程吗?如何表示?

提示:可以,利用程序框图.

[导入新知]

1.定义

程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.

2.表示

在程序框图中,算法的一个步骤通常用一个或几个程序框的组合来表示;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.

3.常见的程序框及其功能

程序框图中图形符号的应用

(1)终端框(起止框)是任何程序框图都不可缺少的,表示程序的开始和结束.一个完整的程序框图首末两端必须是终端框.

(2)输入、输出框表示数据的输入或结果的输出,可用在算法中任何需要输入、输出的位置,有时不止一个.

(3)处理框可以用于对变量赋值.另外,算法中处理数据需要的算式、公式等,也可以写在用以处理数据的处理框内.

(4)当算法要求对两个不同的结果进行判断时,需要将实现判断的条件写在判断框内.

(5)一个算法步骤到另一个算法步骤用流程线连接.如果一个流程图需要分开来画,要在断开处画上连接点,并标出连接的号码.

[提出问题]

问题1:若下图中a,b分别表示某矩形的长和宽,则该框图所表示的算法功能是什么?

提示:计算矩形的面积.

问题2:计算机执行上述算法解决问题时,其执行顺序有何特点?

提示:按照顺序从上到下依次进行.

[导入新知]

顺序结构

顺序结构的特点

语句与语句之间、框与框之间是按照从上到下的顺序进行的.上图所示虚框内是一个顺序结构,其中“步骤n”和“步骤n+1”两个框是按顺序执行的,即只有在执行完“步骤n”后,才能接着执行“步骤n+1”.

[例1] (1)

①任何一个程序框图都必须有起止框;②输入框、输出框可以在算法中任何需要输入、输出的位置出现;③判断框是唯一具有超过一个退出点的框图符号;④对于一个程序来说,判断框内的条件是唯一的.

A.1个B.2个

C.3个D.4个

(2)下列说法正确的是( )

A.程序框图中的图形符号可以由个人来确定

B.也可以用来执行计算语句

C.输入框只能紧接在起始框之后

D.长方形框是执行框,可用来对变量赋值,也可用来计算

[解析] (1)任何一个程序都有开始和结束,从而必须有起止框;输入、输出框可以在算法中任何需要输入、输出的位置出现,判断框内的条件不是唯一的,如a>b?也可以写为“a≤b”?.但其后步骤需相应调整,故①②③正确,④错误.

(2)程序框是由通用图形符号构成,并且有特殊含义,A不正确;菱形框是判断框,只能用来判断,所以B不正确;输入框可用在算法中任何需要输入的位置,所以C也不正确;由程序框的功能可知D项正确.

[答案] (1)C (2)D

[类题通法]

1.画程序框图的规则

(1)使用标准的程序框图的图形符号.

(2)程序框图一般按照从上到下、从左到右的顺序画.

(3)一个完整的程序框图必须有终端框,用于表示一个算法的开始和结束.

(4)除判断框外,大多程序框图的图形符号只有一个进入点和一个退出点,判断框是唯一具有超过一个退出点的框图符号.

(5)一种判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另外一种是多分支判断,可能有几种不同的结果.

(6)在程序框图的图形符号内,用于描述的语言要简练、清楚.

2.规则的记法

以上规则简记为:框图符号标准化;框内语言精练化;框间流程方向化,从上到下,从左到右勿颠倒;起止框不可少,判断框搞特殊:一进口,两出口.

[活学活用]

1.在程序框图中,表示判断框的图形符号的是( )

解析:选C 四个选项中的程序框依次为处理框,输入、输出框,判断框和起止框. 2.下列关于程序框图的说法正确的是( ) A .程序框图是描述算法的图形语言

B .在程序框图中,一个判断框最多只能有两个退出点

C .程序框图虽可以描述算法,但不如用自然语言描述算法直观

D .程序框图和流程图不是一个概念

解析:选A 由于存在一种多分支判断,所以一个判断框可能有多个退出点,所以B 选项是错误的;相对于自然语言,用程序框图描述算法的优点主要就是直观、形象,容易理解,在步骤上简单了许多,所以C 选项是错误的;程序框图就是流程图,所以D 选项也是错误的.

[例2] 并画出程序框图.

[解] 算法一:第一步,a =4,c =5. 第二步,R =

2

2

a . 第三步,h = c 2

-R 2

,S =a 2

. 第四步,V =1

3Sh .

第五步,h ′=

c 2

-a 2

4

.

第六步,S =2ah ′. 第七步,输出S ,V . 程序框图如图所示:

算法二:第一步,a =4,c =5. 第二步,S =2a c 2

-????

??a 2

4. 第三步,V =13

a

2

c 2

-????

??a 2

2. 第四步,输出S ,V . 程序框图如图所示:

[类题通法]

应用顺序结构表示算法的步骤

(1)认真审题,理清题意,明确解决方法; (2)明确解题步骤;

(3)用数学语言描述算法,明确输入量、计算过程、输出量; (4)用程序框图表示算法过程. [活学活用]

已知点P 0(x 0,y 0)和直线l :Ax +By +C =0,写出求点P 0到直线l 的距离d 的算法及程序框图.

解:用数学语言描述算法:

第一步,输入点的横、纵坐标x 0,y 0, 输入直线方程的系数,即常数A ,B ,C . 第二步,计算z 1=Ax 0+By 0+C . 第三步,计算z 2=A 2

+B 2

. 第四步,计算d =|z 1|

z 2

.

第五步,输出d . 程序框图:

[例3] 间的关系,回答下面的问题:

(1)图框①中x =2的含义是什么? (2)图框②中y 1=ax +b 的含义是什么? (3)图框④中y 2=ax +b 的含义是什么? (4)该程序框图解决的是怎样的一个问题?

(5)若最终输出的结果y 1=3,y 2=-2.当x 取5时输出的结果5a +b 的值应该是多大?

(6)在(5)的前提下,输入的x 值越大,输出的ax +b 是不是越大?为什么?

(7)在(5)的前提下,当输入的x 值为多大时,输出结果等于0? [解] (1)图框①中x =2表示把2赋给变量x .

(2)图框②中y 1=ax +b 的含义:该图框在执行①的前提下,即当x =2时计算ax +b 的值,并把这个值赋给y 1.

(3)图框④中y 2=ax +b 的含义:该图框在执行③的前提下,即当x =-3时计算ax +b 的

值,并把这个值赋给y2.

(4)该程序框图解决的是求函数f(x)=ax+b的函数值的问题.其中输入的是自变量x的值,输出的是x对应的函数值.

(5)y1=3,即2a+b=3.

y2=-2,即-3a+b=-2.

得a=1,b=1.

∴f(x)=x+1.

∴x取5时,5a+b=5×1+1=6.

(6)输入的x值越大,输出的函数值ax+b越大,因为f(x)=x+1是R上的增函数.

(7)令f(x)=x+1=0,得x=-1,因而当输入的x值为-1时,输出的函数值为0.

[类题通法]

由程序框图识别算法功能应注意的问题

根据算法功能求输出结果,或根据输出结果求框图中某一步骤,应注意以下几点:

(1)要明确各框图符号的含义及作用;

(2)要明确框图的方向流程;

(3)要正确认图,即根据框图说明该算法所要解决的问题.

其中明确算法功能是解决此类问题的关键.

[活学活用]

1.根据如图程序框图,若输入m的值是3,则输出的y的值是________.

解析:若输入m的值是3,则p=8,y=8+5=13,

故输出y的值为13.

答案:13

2.已知在平面直角坐标系中有一个圆心在坐标原点,半径为c的圆,(a,b)为任一点,则如图所示的程序框图表示的算法的作用是________.

解析:∵x =a 2

+b 2

表示点(a ,b )到原点(0,0)的距离,∴该算法的功能是计算点(a ,b )到原点的距离与圆的半径之差.

答案:计算点(a ,b )到原点的距离与圆的半径之差

2.顺序结构的应用

[典例] 设计一个算法,已知函数y =2x

的图象上,任意给定两点的横坐标x 1和x 2(x 1≠x 2),求过这两点的直线的斜率,并画出程序框图.

[解题流程]

[规范解答] 算法如下:

第一步,输入x 1,x 2. 第二步,计算y 1=2x 1. 第三步,计算y 2=2x 2. 第四步,计算k =y 1-y 2

x 1-x 2

. 第五步,输出k . 程序框图:

[类题通法]

程序框图的画法

画程序框图一般分三步:

(1)第一步,用自然语言表述算法步骤(又称算法分析); (2)第二步,确定每一个算法步骤所含的逻辑结 构,并用相应的程序框图表示;

(3)第三步,将所有步骤的程序框图用流程线连接起来,并加上终端框,得到整个表示算法的程序框图.

[活学活用]

已知一个直角三角形的两条直角边长分别为a ,b ,求该直角三角形内切圆的面积.试设计求解该问题的算法,并画出程序框图.

解:算法步骤如下: 第一步,输入a ,b . 第二步,计算c = a 2

+b 2

. 第三步,计算r =1

2(a +b -c ).

第四步,计算S =πr 2. 第五步,输出面积S . 相应程序框图如图:

[随堂即时演练]

1.对程序框图叙述正确的是( )

A.表示一个算法的起始和结束,程序框是

B.表示一个算法输入和输出的信息,程序框是

C.表示一个算法的起始和结束,程序框是

D.表示一个算法输入和输出的信息,程序框是

解析:选C 由程序框的算法功能可知,选项C正确.

2.下列所画程序框图是已知直角三角形两直角边a,b求斜边c的算法,其中正确的是( )

解析:选C 根据顺序结构的要求,先输入,后计算,再结合直角三角形的三边关系可知C正确.

3.若R=8,则如图所示的程序框图运行后的结果为a=________.

解析:R =8→b =R

2

=2→a =2b =4.

答案:4

4.如图是求长方体的体积和表面积的一个程序框图,补充完整,横线处应填______________________.

解析:根据题意,长方体的长、宽、高应从键盘输入,故横线处应填写输入框

答案:

5.写出求函数y =2x +3图象上任意一点到原点的距离的算法,并画出相应的程序框图. 解:算法如下:

第一步,输入横坐标的值x . 第二步,计算y =2x +3. 第三步,计算d = x 2

+y 2

. 第四步,输出d . 程序框图如图所示:

[课时达标检测]

一、选择题

1.下列关于程序框图的说法正确的是( )

①程序框图只有一个入口,也只有一个出口;

②程序框图中的每一部分都应有一条从入口到出口的路径通过它;

③流程线只要是上下方向就表示上下执行,可以不要箭头;

④连接点是用来连接两个程序框图的.

A.①②③B.②③

C.①④D.①②

答案:D

2.下列是程序框图中的一部分,表示恰当的是( )

答案:A

3.如图所示的程序框图,若输入x=3,则输出y的值为( )

A.33 B.34

C.40 D.45

答案:B

4.如图所示的程序框图,若输出的结果为2,则①处的执行框内应填的是( )

A .x =2

B .b =2

C .x =1

D .a =5

答案:C

5.如图所示的是一个算法的程序框图,已知a 1=3,输出的b =7,则a 2等于( )

A .9

B .10

C .11

D .12

答案:C 二、填空题

6.执行如图所示的程序框图,输出ω的值为________.

解析:ω=5×10+8×2=50+16=66. 答案:66

7.已知点P (x 0,y 0),直线l :x +2y -3=0,求点P 到直线l 的距离的一个算法程序框图如图所示,则在①处应填________.

解析:应填上点到直线的距离公式. 答案:d =|x 0+2y 0-3|

5

8.如图所示程序框图,则输出X 的值是________.

解析:X =1+3+5=9. 答案:9 三、解答题

9.已知一个圆的周长为a ,求这个圆的面积.试设计该问题的算法,并画出程序框图. 解:由圆的周长及面积公式可得.

算法如下:

第一步,输入a 的值. 第二步,计算r =a

2π的值.

第三步,计算S =πr 2

的值. 第四步,输出结果. 相应的程序框图如右图:

10.如图所示的程序框图,根据该图和下列各小题的条件回答下面的几个小题.

(1)该程序框图解决的是一个什么问题?

(2)当输入的x 的值为0和4时,输出的值相等,问:当输入的x 的值为3时,输出的值为多大?

(3)在(2)的条件下要想使输出的值最大,输入的x 的值应为多大? 解:(1)该程序框图解决的是求二次函数f (x )=-x 2

+mx 的函数值的问题. (2)当输入的x 的值为0和4时,输出的值相等, 即f (0)=f (4).

因为f (0)=0,f (4)=-16+4m , 所以-16+4m =0, 所以m =4,

所以f(x)=-x2+4x.

则f(3)=-32+4×3=3,

所以当输入的x的值为3时,输出的f(x)值为3.

(3)因为f(x)=-x2+4x=-(x-2)2+4,

当x=2时,f(x)最大值=4.

所以要想使输出的值最大,输入的x的值应为2.

算法初步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程序框图与算法的基本逻辑结构

1.1.2 程序框图与算法的基本逻辑结构 教学目标 能够正确说出各种程序框图及流程线的功能与作用 能够画出顺序结构、条件结构、循环结构的流程图 能够设计简单问题的流程图 教学重点 程序框图的画法. 教学难点 程序框图的画法. 课时安排 4课时 教学过程 第1课时程序框图及顺序结构 图形符号名称功能 终端框(起止框)表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理框(执行框)赋值、计算 判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N” 流程线连接程序框 连接点连接程序框图的两部分 顺序结构条件结构循环结构应用示例 例1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法. 解:程序框图如下:

变式训练 观察下面的程序框图,指出该算法解决的问题. 解:这是一个累加求和问题,共99项相加,该算法是求100991431321211?++?+?+? 的值. 例2 已知一个三角形三条边的边长分别为a ,b ,c ,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.(已知三角形三边边长分别为a,b,c ,则三角形的面积为S=))()((c p b p a p p ---),其中p=2 c b a ++.这个公式被称为海伦—秦九韶公式) 算法步骤如下: 第一步,输入三角形三条边的边长a,b,c. 第二步,计算p= 2c b a ++. 第三步,计算S= ))()((c p b p a p p ---. 第四步,输出S. 程序框图如下:

点评:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构. 顺序结构可以用程序框图表示为 变式训练 下图所示的是一个算法的流程图,已知a 1=3,输出的 b=7,求a 2的值. 解:根据题意2 21a a +=7, ∵a 1=3,∴a 2=11.即a 2的值为11. 随堂练习 如下给出的是计算 20 1614121++++ 的值的一个流程图,其中判断框内应填入的条件是______________. 语句n+1 语句n

程序框图、顺序结构、循环结构(精)

程序框图、顺序结构、循环结构 1.程序框图 (1程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. (2在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 2.常见的程序框、流程线及各自表示的功能 图形符号名称功能 终端框(起止框表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理框(执行框赋值、计算

判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N” 流程线连接程序框 ○连接点连接程序框图的 两部分 3.条件结构的概念 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 名称双条件结构单条件结构 结构 形式 特征两个步骤A、B根据条件是否满足选 择其中一个执行 根据条件是否成立选择是否执行步 骤A

4.循环结构的定义 在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体. 名称 双条件结构单条件结构 结构形式 特征 两个步骤 A 、 B 根据条件是否满足选择其中一个执行 根据条件是否成立选择是否执行步 骤A 对条件结构的理解

(1如图1-1-16是算法流程图的一部分,其算法的逻辑结构是( 图1-1-16 A .顺序结构 B .条件结构 C .判断结构 D .以上都不对 (2给出以下四个问题:

①输入一个数x ,输出它的相反数;②求面积为6的正方形的周长;③求三个数 a , b , c 中的最大数;④求函数f (x x -1,x ≥0,x +2,x <0 的函数值. 其中不需要用条件结构来描述其算法的有( A .1个 B .2个 C .3个 D .4个 [再练一题] 1.条件结构不同于顺序结构的特征是含有( A .处理框 B .判断框 C .输入、输出框 D .起止框 简单条件结构的设计

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

第一部分算法与程序框图 ※知识回顾 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)

顺序结构的程序(1) 一、赋值语句 PASCAL中有两个语句可以改变变量的值。赋值语句是其中之一(另一个是读语句)。赋值,顾名思义,就是把一个值赋予某个量。可以这样理解:变量相当于装东西的容器,赋值的过程就是把东西放进容器的过程。赋值语句格式如下:变量标识符:=表达式; 书写赋值语句时有以下几点要注意: 1、赋值号只能是“:=”,冒号和等号要连在一起,不能分开。 2、变量要先在程序的说明部分加以说明。 3、表达式必须要有确定的值。 4、一个赋值语句只能给一个变量赋值,同一个变量在程序中可以多次进行赋值。 5、被赋值的变量本身也可在赋值号右侧的表达式中出现,表示先用该变量原来的值代入右侧的表达式进行计算,再将结果重新赋予该变量。 6、赋值号两边的数据类型应相同或相容。 关于数据类型的相同、相容,如下所示: var a;b:integer; c,d,e:real; f:booleam; g:char; begin a:=100; b:=a+5; f:=a>b; g:='L'; //以上是相同数据类型进行赋值 d:=100; c:=b; e:=ord(g); //以上是相容数据类型进行赋值 b:=c; g:='hello'; //以上两个赋值语句都出现溢出,编译时出错 a:=a+10 //表示将变量a的值增加10 end. 二、输入语句(读语句) 输入语句(读语句)和赋值语句一样,能够改变变量的值。与赋值语句不同,输入语句从键盘或文件接收数据赋予变量,而赋值语句则直接由程序语句获得数据。 输入语句的格式如下: read(变量名表); {从键盘读入数据并依次赋值给变量名表中的变量} readln(变量名表); {请看第5条} readln; {请看第6条} 输入语句是编程中用得最多的语句之一。在使用时应注意: 1、写在括号中的变量,都要在变量说明中先预以说明;变量与变量之间,以“,”分隔。 2、从键盘接收数据时,要注意各种不同数据类型数据的分隔符不同。所谓分隔符就是两个完整的数值之间的标记。可以这样理解:当计算机从键盘读入数据时,一旦碰到分隔符,就认为当前的数据读入已完成,可以把它赋给相应的变量了。各种数据类型的分隔符如下:数值型(包括整型、实型)以空格或回车符

1、1、2、1程序框图及顺序结构学案(已修改)

1、1、 2、1程序框图及顺序结构 一、【学习目标】 1、掌握程序框的画法和功能. 2、了解什么是程序框图,掌握学习程序框图的意义. 3、掌握顺序结构的应用,并能解决与顺序结构有关的程序图的画法. 二、【自学内容和要求及自学过程】 1、阅读教材第6—7页内容,回答问题(程序框图) <1>什么是程序框图? <2>请说出程序框、流程线的符号与功能. 结论:<1>程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执 行顺序.<2>①椭圆形框:表示程序的开始和结束,称为终端框(起止框),表示开始时只有一个出口,表示结束时只有一个入口.②平行四边形框:表示一个算法的输入和输出信息,又称为输入和 输出框,它有一个入口和出口.③矩形框:表示计算、赋值等 处理操作,又称为处理框(执行框),它有一个入口和出口.④菱形框: 是用来判断给出的条件是否成立,根据判断结果来决定程序的流向,称为判断框,它有一个入口和两个出口.⑤流程线:表示程序的流向.⑥圆圈:连接点.表示相关两框的连接处,圆圈内的数字相同 的含义表示相连接在一起. (具体见教材第6页). 2、阅读教材第7—8页内容,回答问题(顺序结构) 材料:算法的三种基本逻辑结构分别称为顺序结构、条件结构和循环结构,尽管算法千差万别,但都是由这三种基本逻辑结构构成的.如图: <3>上图哪一个是顺序结构、条件结构、逻辑结构? <4>什么是顺序结构? 结论:<3>分别对应图一、二、三.<4>很明显,顺序结构是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.

顺序结构程序设计

第三章顺藤摸瓜----顺序结构程序设计 第一节有备而来---程序设计准备 一、学习目标 1.掌握进入BASIC环境的方法和输入、编辑、运行程序的方法。 2.初步掌握BASIC中的基本概念:常量、变量、函数、表达式。 3.初步掌握输出、赋值、输入语句的格式和功能。 4.初步掌握简单顺序结构程序的设计方法。 5.理解程序的顺序结构的概念。 二、教学重点 掌握输出、赋值、输入语句的格式和功能。 三、教学难点 掌握简单顺序结构程序的设计方法。 四、教学方法 1.演示法。 2.实践法。 五、教学手段与教学媒体 六、课时安排 1课时。 七、教学过程 二、学习指导 1.BASIC中的科学记数法类似数学中的科学记数法 例如:-3.14156E+3 ——-3.14156×103 2.56E-2 一2.56×10-2 其中E表示幂底数10,E后跟的整数为幂指数。 2.常见标准函数 ABS(x) 求x的绝对值,即|x| SQR(x) 求x的算术平方根,即。 SIN(x) 求x的正弦值C角x的单位必须是弧度,l°≈3.14159/180)。COS(x) 求x的余弦值(规定同上)。 INT(x) 求不大于x的最大整数。 注意:x为负数时,其值不是去掉小数,例INT(一5.99)≠一5。 INT(X)用处很多: (1)对正数x四舍五入保留N位小数的表达式: INT(X*10^N+0.5)/1O^N 例如:对正数x四舍五入保留两位小数的表达式: INT(X*100+0.5)/100 (2)判断整数A能被整数B整除的条件关系式: INT(A/B)=A/B (3)求整数A除以B的余数的表达式: A—INT(A/B)*B. RND(x) 产生一个O到1之间的随机小数 生成(A,B)内的随机整数的表达式:INT(RND(1)*(B—A)+A) 例如:二位随机整数的表达式: INT(RND(1)*90+10)

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

第十一章 算法初步与框图 一、知识网络 ※知识回顾 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 0(0)ax bx c a ++=≠ 2.画程序框图的规则: 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则做一简要介绍. (1)实用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)一个完整的程序框图必须有终端框,用于表示程序的开始和结束. (4)除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号,另外,一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;还有一种是多分支判断,有几个不同的结果.

3.算法的三种基本逻辑结构: (1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间, 框与框之间是按从上到下的顺序进行的,它是由 若干个依次执行的处理步骤组成的,它是任何一 个算法离不开的基本结构.如图,只有在执行完步 骤n 后,才能接着执行步骤n+1. 例:.已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画出流程图. 解:算法如下: S1 a ←5; S2 b ←8; S3 h ←9; S4 S ←(a +b )×h /2; S5 输出S . 流程图如下: (2)条件结构 一些简单的算法可以用顺序结构来实现,顺序结构中所表达的逻辑关系是自然串行,线性排列的.但这种结构无法描述逻辑判断,并根据判断结果进行不同的处理的操作,(例如遇到十字路口看信号灯过马路的问题)因此,需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图,在此结构中含有一个判断框,算法执行到此判断框给定的条件P 时,根据条件P 是否成立,选择不同的执行框(步骤A ,步骤B ),无论条件P 是否成立,只能执行步骤A 或步骤B 之一,不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的. 例:某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 0.53,50, 500.53(50)0.85, 50, c ωωωω?≤?=? ?+-?>?其中ω(单位:kg )为行李的重量. 试给出计算费用c (单位:元)的一个算法,并画出流程图. 1S 输入行李的重量ω; 2S 如果50ω≤,那么0.53c ω=?, 否则500.53(50)0.85c ω=?+-?; 3S 输出行李的重量ω和运费c . 步骤n 步骤n+1 ↓ ↓ ↓ 开始结束b h a 5 89 S (+)×/2a b h 输出S 满足条件? 步骤A 步骤B 是否 满足条件? 步骤A 是否

实验一 顺序结构程序设计

实验一顺序结构程序设计 一、实验目的 1. 掌握C语言数据类型,熟悉如何定义一个整型、字符型、实型变量,以及对它们赋值的方法,了解以上类型数据输出时所用的格式转换符。2 2. 学会使用有关算术运算符,以及包含这些运算符的表达式。 3. 掌握数据的输入输出方法,能正确使用各种格式转换符。 二、实验学时数 4学时 三、实验内容和步骤 1..启动TC 2.0编译系统,进入编辑界面,建立一个新文件。文件名自定。(要求每个学生建立一个自己的文件夹,每个同学的练习和作业的源程序命名形成系列,便于检查、查找和考核)。 利用一个小程序验证常量、变量的使用方法与特点,验证数据类型和表达式值的计算规则及其输出格式。 参考程序: main( ) { char c1,c2; c1=97;c2=98; printf(″%c,%c\n″,c1,c2); } (1)在此基础上加入以下printf语句,并运行。 printf(″%d,%d\n″,c1,c2); (2)将第二行改为以下语句,并运行。 int c1,c2; (3)将第三行改为以下语句,并运行。 c1=300;c2=400; 分别写出三次运行结果。 2.编程并调试运行 (1)编程序,用getchar函数读入两个字符给c1、c2,然后分别用putchar函数和printf 函数输出这两个字符。上机运行此程序,比较putchar和printf函数输出字符的特点。 (2)试编写程序,从键盘输入一个大写字母,要求改用小写字母输出。 3.写出下面程序的运行结果: 1)main() { int x=1,y=1,z=1; y=y+x; x=x+y; printf(″%d\n″,x); printf(″%d\n″,y); } 2) main()

人教新课标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

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 的值;

03实验三 顺序结构程序设计_答案

湖北工业大学实验报告 课程名称:C语言程序设计实验内容实验三顺序结构程序设计 学院:工程技术学院专业班级: 姓名:学号:教师:成绩: 一、实验目的 1、掌握赋值语句、表达式语句、函数调用语句、复合语句、空语句的使用方法。 2、掌握输入、输出函数的格式及格式符的使用。掌握文件包含预处理命令的使用方法。 3、掌握数据的输入、存储、输出之间的关系。 4、掌握顺序程序设计的逻辑结构,掌握数据结构的功能。 二、预习作业 1、程序填空题:试在括号中填入正确的答案,并上机验证程序的正确性。(1) 输入大写字符A,则输出为( )。(文件名:ex3_1.c) (#include ) main( ) { ( char ch,chr; ) chr=(ch= getchar( )) main( ) { ( long int) a =80000 , b = 60000, c, d; ( c) = ( a - b ,a + b ); ( d) = (a + b,a - b); printf(“%ld ,%ld\n”, c, d); }

2、程序改错并上机调试运行 (1)更改下列程序中的位运算符和逻辑运算符,能使变量d、e输出的结果为零。 (文件名:ex3_3.c) #include main( ) { int a = 8, b = 2,c = 3,d,e; /********** found **********/ d = (a % c & ^ a % c); e = a / c - b || && c + + ; printf (“%d, %d\n”, d, e); } (2) 查找改程序中的错误,并修改正确。(文件名:ex3_4.c) #include main( ) { int a = 4, b = 6, c= 3; /********** found **********/ a = a + b = b + c ; b = a < b ?a :b < c ?b :c printf(“%d,%d\n”, a, b); } 3、读程序写结果并上机验证其正确性 (1) 变量 a,b,c,d如下,将变量a以各种格式输出并输出表达式c+a,d – 32的值。(文件名:ex3_5.c) #include main( ) 结果为:(-1,4294967295,37777777777,ffffffff ) { int a = - 1 , b = 2 ; C,B char c = …D?,d = …b?; b = b + c;//??? printf (“%d, %u,%o,%x \n ”,a,a,a,a ); printf (“%c,%c \n ”,c + a, d - 32); } (2) 运行程序后输入”a空格b空格c回车”后,输出结果是(a ,b )。(文件

高考数学《算法初步》专题 程序框图学案

高考数学《算法初步》专题程序框图学案 (1)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文 (2)构成程序框的图 形符号及其作用程序 框 名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。(3)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构 顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B 框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所指定的操作. 典型例题A B 基础过关

顺序结构程序设计练习题

C语言练习题总汇 一、单选题: 【顺序结构程序设计】 1.己知int k,m=1;执行语句k=-m++;后k的值是(A )。(提示:负号与自加运算符同级,结合方向从右向左) A)-1 B) 0 C)1 D)2 2.若有定义int x=4;则执行语句x + = x * = x + 1;后,x的值为(C )。A)5 B)20 C)40 D)无答案 3.若有定义:float a=,b=,c=;则表达式1/2*(a+b+c)的值为( C )。 A) B)6 C) D)无答案 4.以下程序段的输出结果是( C )。(提示:a当约束过严时,约束失效。按自由格式输出。) int a=1234; printf("%2d\n",a); A)12 B)34 C)1234 D)提示出错,无结果 5.下列程序段的输出结果是(C)。 int a=1234; float b=; double c=; printf("%2d,%,%",a,b,c); A)无输出 B)12, , C)1234,, D)1234,, 6.设x, y均为整型变量,且x=8, y=5,则以下语句的输出结果是(D)。

printf("%d,%d\n",x--,++y); A)8,5 B)7,5 C) 7,6 D) 8,6 7.以下程序的输出结果是( A )。 int main() { int a=20,b=10; printf("%d,%%d\n",a+b,a-b); } A) 30,%d B)30,10 C)30,%10 D)以上答案均不正确(%%d中第一个%后面的表示字符) 8.下列程序的运行结果是(A)。 int main() { float x=; int y; y=(int)x; printf("x=%f,y=%d",x,y);} A) x=,y=2 B)x=,y=2 C)x=2,y=2 D) x=,y= 9.以下程序的输出结果是(A)。 int main() { char c=‘z’; printf("%c",c-25);} A)a B)z C)z-25 D)y (字母共有26个,而z是最后一个) 10.下面程序的输出结果是(C)。 int main( )

程序框图、顺序结构

1.1.2程序框图与算法的基本逻辑结构 第1课时程序框图、顺序结构 1.掌握程序框图的概念. 2.熟悉各种程序框及流程线的功能和作用. 3.能用程序框图表示顺序结构的算法. 1.程序框图 (1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. (2)在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. (3)常见的程序框、流程线及各自表示的功能

(4)算法的逻辑结构 顺序结构、条件结构和循环结构是算法的基本逻辑结构,所有算法都是由这三种基本结构构成的. 2.顺序结构 (1)顺序结构的定义 由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构. (2)结构形式 判断正误.(正确的打“√”,错误的打“×”) (1)有的程序框可以不用流程线连接.() (2)程序框只有一个进入点和一个退出点.() (3)流程线是直线或折线,可以不带箭头.() [提示](1)×各程序框必须用流程线依次连接. (2)×判断框有一个进入点,两个退出点. (3)×流程线必须带箭头. 题型一程序框图的认识和理解

【典例1】下列关于程序框图中图形符号的理解正确的有() ①任何一个流程图必须有起止框; ②输入框只能放在开始框后,输出框只能放在结束框前; ③判断框是唯一的具有超过一个退出点的图形符号; ④对于一个程序框图来说,判断框内的条件是唯一的. A.1个B.2个C.3个D.4个 [思路导引]根据程序框图的概念,逐一验证每个选项是否正确. [解析]①任何一个程序必须有开始和结束,从而流程图必须有起止框,正确.②输入、输出框可以用在算法中任何需要输入、输出的位置,错误.③正确.④判断框内的条件不是唯一的,错误.故选B. [★答案★] B (1)理解程序框图中各框图的功能是解此类题的关键,用程序框图表示算法更直观、清晰、易懂. (2)起止框用“”表示,是任何流程不可少的,表明程序的开始和结束. (3)输入、输出框用“”表示,可用在算法中任何需要输入、输出的位置,需要输入的字母、符号、数据都填在框内. (4)处理框用“”表示,算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内,另外,对变量进行赋值时,也用到处理框. (5)判断框用“”表示,是唯一具有超过一个退出点的图形符号. [针对训练1]下列说法正确的是() A.程序框图中的图形符号可以由个人来确定 B.也可以用来执行计算语句 C.程序框图中可以没有输出框,但必须要有输入框 D.用程序框图表达算法,其优点是算法的基本逻辑结构展现得非常直接 [解析]一个完整的程序框图至少要有起止框和输入、输出框,输入、输出框只能用来输入、输出信息,不能用来执行计算. [★答案★] D

03算法初步与程序框图

算法初步和程序框图 一、考点知识归纳: 1. 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 程序框图又称流程图,是一种用程序框、流程线及流程线来准确、直观地表示算法的图形. 通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带方向箭头,按照算法进行的顺序将程序框连结起来. 3. 顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构. 其结构形式为 4. 条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式. 其结构形式为 5. 循环结构是指从某处开始,按照一定的条件反复执行某些步骤的情况.反复执行的步骤称为循环体.循环结构又分为当型(WHILE型)和直到型(UNTIL型). 其结构形式为 6. 算法的五个特征:概括性、逻辑性、有穷性、不惟一性、普遍性. 7. (1)辗转相除法(2)更相减损术(3)秦九韶算法(4)进位制

二、题型归纳: 1.(2010·陕西)如图所示是求样本x 1,x 2,…,x 10平均数x 的程序框图,图中空白框中应填入的内容为( ) A .S =S +x n B .S =S +x n n C .S =S +n D .S =S +1 n 第1题图 第2题图 2.(2010·全国)如果执行如图所示的框图,输入N =5,则输出的数等于( ) A .54 B .45 C .65 D .56 3.(2011·北京)执行如图所示的程序框图,输出的s 值为( ) A .-3 B .-12 C .1 3 D .2 第3题图 第4题图 4.(2011·山东)执行如图所示的程序框图,输入l =2,m =3,n =5,则输出的y 的值是________.

顺序结构的程序设计

顺序结构的程序设计 达县石桥中学冉茂彪 [教学目标] 1、理解程序设计的顺序结构基本思想; 2、掌握顺序结构语句特点; 3、学会用算法分析问题,能够使用顺序结构编写简单的程序解决具体问题。 [教学重点] 理解程序设计的顺序结构思想。 [教学难点] 1、顺序结构实现语句的格式和功能; 2、编写简单程序的过程; 3、变量的特点的理解。 [教学方法] 任务驱动法 [教学环境] 学校计算机多媒体教室 [教材分析] 众所周知,无论多么复杂的程序都可以分解为顺序、选择、循环三种基本结构;因此顺序结构的程序设计的内容的学习效果将直接影响后续章节的程序编写效率。 [教学安排]

一学时 [教学过程] 一、导入: 一直以来编写程序被认为是一项高深莫测的技术,精通这门技术常被冠以“软件工程师”的美名。难道程序设计真的就这么高不可攀吗?今天这节课我们一起走进程序的世界,揭开程序设计的神秘面纱。 二、首先来学习程序设计中所用到的语句: ①输出语句 PRINT 1)格式: PRINT<输出内容> 2)功能: 当输出内容是数时,直接输出该数; 当输出内容是数值表达式时,首先计算表达式的值,然后输出该值; 当输出内容是字符串时,直接输出双引号内的内容。 3)输出格式: 标准格式; 紧凑格式; 句末标点格式。 ②赋值语句LET ③键盘输入语句INPUT ④注释语句REM ⑤结束语句END 三、顺序结构程序设计

任务1:编写程序求底为24,高为5的三解形的面积。 分析:三解形的面积S=ah/2,题中给出a=24、h=5。 算法: ①给变量A、H赋值24、5 ②计算三解形面积S ③输出A、H、S ④结束 程序如下:REM 求三角形的面积 LET A=24 LET H=5 LET S=A*H/2 PRINT A,H,S END 任务2:水果店的苹果2.2元/斤、梨1.5元/斤,顾客买苹果和梨若干斤,总共应付多少钱? 分析:设苹果单价为A,梨单价为B,顾客买苹果和梨的斤数分别为X 和Y,应付款为M,则M=A*X+B*Y 算法: ①给变量A、B赋值2.4、1.5。 ②输入苹果、梨的斤数X、Y。 ③计算应付款M。 ④输出A、B、M。

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

姓名学生姓名填写时间 学科数学年级高一教材版本人教版 课题名称算法初步课时计划第(1,2)课时 共(2)课时 上课时间 教学目标 同步教学知识内容明确知识点,梳理经典题型,同时培养学生整体知识的能力 个性化学习问题解决根据学生情况适当加强知识点 教学重点明确知识点,讲不懂不会的知识点,消灭在课上。 教学难点思路的培养。 教学过程 教师活动写在课前:

开始上课: 一、知识网络 二、考纲要求 1.算法的含义、程序框图 (1)了解算法的含义,了解算法的思想. (2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章多以选择题或填空题形式考查,常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低. 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

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

相关主题
文本预览
相关文档 最新文档