12算法与程序框图.docx

12算法与程序框图.docx

《12算法与程序框图.docx》由会员分享，可在线阅读，更多相关《12算法与程序框图.docx（16页珍藏版）》请在冰豆网上搜索。

12算法与程序框图

邗江职业技术教育中心

教案

教师姓名

高大大

授课班级

13会计、网络

授课形式

新授

授课日期

2014年9月23日第3周

授课时数

2

授课章节

名称

12．1算法的概念

教学目的

通过具体实例，了解算法的基本概念；

体会算法的程序化思想，感受学习算法的必要性。

通过算法学习，感受到数学就在我们的身边，生活中的许多问题可以用数学的方法来解决。

教学重点

通过实例体会算法思想，初步理解算法的含义

教学难点

算法概念以及用自然语言描述算法。

更新、补充、删节内容

使用教具

课外作业

P441、2、3

课后体会

一、引言：

说起算法，大家有可能觉得有点陌生，但事实上，我们几乎每天都会和它打交道，例如，青菜的价格是4.8元/kg，买了1.2kg,如果我们用计算器计算该付多少钱，我们做法是：

第一步按计算机的开启键；

第二步按数字键输入4.8；

第三步按乘号键；

第四步按数字键输入1.2；

第五步按等号键得出结果。

这就是解决这个问题的算法；

二、新课讲授：

（一）探究

小李想用银行卡从自动取款机上取500元钱，由于他第一次用银行卡取钱，所以向你求助，你能写出用银行卡取钱的具体步骤，帮助他顺利取出钱吗？

第一步插入银行卡；

第二步输入取款密码；

第三步输入取款金额；

第四步从出钞口取走钱；

第五步取回银行口；

（二）算法

1、定义：

算法是指用来解决问题的一系列明确而有效的步骤，是解决问题清晰的指令。

即能够对一定规范的输入，在有限的时间内获得所要求的答案。

2、设计算法的要求：

写出的算法必须能够解决某一类问题；要使算法尽量的简单，步骤尽量少；要保证算法正确，且计算能够执行。

（三）例题讲解

例1：

设计一个算法，求出1+2+3+4+5……+10的值。

解：

算法为：

第一步计算1+2，得出结果3；

第二步计算3+3，得出结果6；

第三步计算6+4，得出结果10；

第四步计算10+5，得出结果15；

……

第九步计算45+10，得出结果55。

所以：

1+2+3+……+10=55

例2：

现有一杯开水和一杯茶，你能设计一个算法，将两个杯子中的开水和茶对调吗？

试一试。

解：

设原来装开水的是A杯，装茶的是B杯，空杯子为C杯

将开水和茶对调的算法为:

第一步将A杯中的开水倒入C杯；

第二步将B杯中的茶倒入A杯;

第三步将C杯中的开水倒入B杯；

完成练习

（1）设计一个算法，求出

的值。

（2）写出从12,3，-1,2,6,9,18,5，-3,17中搜索出数据5的一个算法。

（四）变量和赋值

（1）变量：

在解决问题的过程中，可以取不同数值的量叫做变量。

（2）赋值：

在设计算法和程序时，引入变量并且对它进行适当的赋值。

（3）给变量赋值的一般格式为：

变量名=表达式

其中的符号“=”就是赋值号。

它的意义是将后面的表达式的值赋给变量，也就是将表达式的值存储到这个变量缩所对应的存储单元中。

（4）算法的基本特征：

有穷性、可行性、确切性、数据输入和信息输出不唯一性。

（5）描述算法的一般步骤：

第一步：

输入数据（若数据已知时，应用赋值；若数据为任意未知时，应用输入）

第二步：

数据处理；

第三步：

输出结果；

（五）思考交流：

赋值号“=”与我们熟悉的等号含义有何不同？

（六）例题讲解：

例3：

请仔细阅读下面的算法：

第一步A=1,B=2,C=3;

第二步A=A+B;

第三步A=A+B+C

第四步输出A,B,C

问：

最后输出的A,B,C的值各为多少？

例4金融作为现代社会不可或缺的行业，与我们的生活密切相关。

李大爷现在手上有10000元人民币，他按照定期一年，到期自动转存的方式存入银行。

如果当前定期一年的利率为3.5%，那么5年后他连本带利可以得到多少钱？

请你设计一个算法，帮李大爷算一算（假设5年内利率不变，并且不记利息税）。

解：

算法为：

第一步S=10000;

第二步

;

第三步

第四步

第五步

第六步

第七步输出S

（七）完成练习

（1）仔细阅读下面的算法：

第一步n=1,S=1

第二步

第三步

第四步输出n,S。

问：

最后输出的n,S值各为多少？

（2）在例1中，我们设计了一个算法，求出1+2+3+……+10的值，现在引入了变量并赋值，我们能不能将这个算法表述得更简洁明了一些？

请你试一试。

三课堂小结

1、算法的概念和设计的要求；

2、变量和赋值的定义及算法的特征；

四、布置作业：

P44习题1-3

邗江职业技术教育中心

教案

教师姓名

高大大

授课班级

13会计、网络

授课形式

新授

授课日期

2014年9月25日第3周

授课时数

2

授课章节

名称

12．2程序框图一

教学目的

知识目标：

掌握程序框图中图形的符号的名称及意义、理解顺序结构的含义和作用；

能力目标：

通过算法程序图来加强对图形符号的使用和理解，并能结合算法步骤画简单的程序框图。

情感目标：

通过程序框图的学习，培养学生图形符号语言、自然语言和数学语言相互转化的能力。

教学重点

图形的符号的名称及意义和顺序结构的程序框图的表示和应用。

教学难点

图形符号的使用

更新、补充、删节内容

使用教具

课外作业

P581、2

课后体会

复习引入：

新授：

为了更加直观、形象地表示算法，我们常常将算法的各个步骤依次写在相应的框内，并用带箭头的线将各框连接起来，绘制成图形。

新课讲授

（一）概念：

1、算法的程序框图：

这种用规定的框、带箭头的线（也称为流程线或指向线）以及说明文字来准确、直观地表示算法的程序框图，也叫流程图。

2、一些常用的表示算法步骤的图形符号及其名称、意义。

图形符号

名称

意义

起止框

表示一个算法的开始或结束

输入输出框

表示算法中数据的输入或者结果的输出

处理框

赋值，执行计算语句，传送结果

判断框

根据给定的条件判断

流程线

流程进行的方向

3、在用程序框图表示算法时，必须遵循如下规则：

（1）使用标准的图形符号；

（2）程序框图一般按从上到下、从左到右的次序画；

在程序框图中，任意两个程序框之间都存在流程线；

（4）一般开始框只有一个出口，结束框只有一个进口，判断框有一个进口和两个出口，其他框有一个进口、一个出口；

（5）在图形符号内使用的语言要简洁明了。

2、例题讲解：

例1：

写出求任意两个的平均数的算法，并画出程序框。

解：

任意输入两个数，求这两个数的平均数，我们的算法可以是：

第一步输入两个数a,b;

第二步计算c=a+b；

第三步计算

；

第四步输出x.

程序框图如下所示：

例2：

2008年，中国北京市成功地举办了第29届夏季奥林匹克运动会。

在申办奥运会的最后时刻，国际奥委会对5座申办的候选城市进行表决，其程序为：

每位委员每轮只能投一座城市，先进行第一轮投票，如果有一座城市的得票数超过总票数的一半，那么该城市就获得举办权，如果所有申办城市的得票数都不超过总票数的一半，那么将得票数最少的城市淘汰，然后重复上述过程，直到选出一座举办城市为止，写出该程序的算法，并画出程序框图。

解：

第一步投票

第二步统计票数，如果有一座城市的得票数超过总票数的一半，那么该城市就获得举办权；否则将得票数最少的城市淘汰，并转而执行第一步；

第三步输出举办城市；

算法的程序框图如下：

3、完成练习：

设计一个算法，输入直角三角形的两条直角边的长，输出其斜边的长，画出这个算法的程序框图。

（一）顺序框图：

1、概念：

顺序结构由若干个依次执行的步骤组成。

它是最简单的算法结构，也是任何一个算法都离不开得基本结构。

顺序结构的程序框图可以表示为：

它表示先执行步骤A，再执行步骤B，是一种按顺序执行的逻辑结构。

2、例题讲解：

例3：

如果三角形的三边长分别为a,b,c，那么这个三角形的面积

，其中p为三角形的半周长，即

。

这就是著名的海伦公式。

请利用海伦公式设计一个求三角形面积的算法。

并画出程序框图。

解：

算法为：

第一步输入三角形的三边长分别为a,b,c；

第二步计算

；

第三步计算

第四步输出S

例4：

现有一杯开水和一杯茶，你能设计一个算法，将两个杯子中的开水和茶对调吗？

请画出这个算法的程序框图。

解：

设原来装开水的是A杯，装茶的是B杯，空杯子为C杯

将开水和茶对调的算法为:

第一步将A杯中的开水倒入C杯；

第二步将B杯中的茶倒入A杯;

第三步将C杯中的开水倒入B杯；

其程序框图如图：

3、完成练习

课堂小结：

1、算法的程序框图的图形、符号及意义；

2、顺序框图的一般画法；

布置作业：

P581、2

邗江职业技术教育中心

教案

教师姓名

高大大

授课班级

13会计、网络

授课形式

新授

授课日期

2014年9月28日第3周

授课时数

2

授课章节

名称

12．2程序框图二

教学目的

掌握程序框图的标准图形符号的功能、理解条件结构和循环结构的含义和作用；

掌握算法的顺序、条件、和循环三种逻辑结构，能用程序框图表示这三种结构。

通过程序框图的学习，培养学生图形符号语言、自然语言和数学语言相互转化的能力。

教学重点

条件结构和循环结构的具体应用

教学难点

三种逻辑结构的具体应用

更新、补充、删节内容

使用教具

课外作业

P584、5

课后体会

复习引入：

新授：

（一）条件结构的概念

概念：

在算法中经常会碰到对条件的判断，算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构。

条件结构的程序框图表示：

它表示当条件成立时，执行步骤A,

当条件不成立时，执行步骤B.

需要注意的是，在A、B两个步骤时，只能有一个被执行。

i.例题讲解

例5：

设计一个求任意实数的绝对值的算法，并画出程序框图。

解：

由绝对值的定义，容易得到下面的算法：

第一步输入x.

第二步如果

则输出x,否则，输出-x.

其程序框图如图：

例6：

某班有40名学生，依次输入这40名学生的数学考试成绩，输出全班学生的数学总分和平均分。

请画出解决这个问题的算法的程序框图。

解：

算法程序框图如下：

4、学生练习：

（二）循环结构的概念

1、概念：

在算法中，有时会出现从某处开始，按照一定的条件反复执行某些步骤的情况。

这就是循环结构。

反复执行的步骤全体称为循环体。

2、循环结构的程序框图：

它表示：

先执行循环体，然后再判断条件是否满足，如果不满足，则继续执行循环体，如此反复，直到条件满足，该循环过程才结束。

ii.例题讲解：

例7：

设计一个算法，从输入的100个数中找出最大的数，并画出程序框图。

解：

算法如下：

第一步输入

第二步

第三步如果

，否则M不变；

第四步

第五步如果i>100,则转而执行第六步，否则转而执行第三步；

第六步输出M

例8：

设计一个算法，计算1+2+3+…+100的值，并画出程序框图