12算法与程序框图.docx

1、12算法与程序框图邗 江 职 业 技 术 教 育 中 心教 案教 师 姓 名高大大授课班级13会计、网络授课形式新授授 课 日 期2014年 9 月 23 日 第 3 周授课时数2授 课 章 节名 称121算法的概念教 学 目 的通过具体实例，了解算法的基本概念；体会算法的程序化思想，感受学习算法的必要性。通过算法学习，感受到数学就在我们的身边，生活中的许多问题可以用数学的方法来解决。教 学 重 点通过实例体会算法思想，初步理解算法的含义教 学 难 点算法概念以及用自然语言描述算法。更新、补充、删 节 内 容使 用 教 具课 外 作 业P44 1、2、3课 后 体 会 一、引言：说起算法，大家

2、有可能觉得有点陌生，但事实上，我们几乎每天都会和它打交道，例如，青菜的价格是4.8元/kg，买了1.2kg,如果我们用计算器计算该付多少钱，我们做法是：第一步 按计算机的开启键；第二步 按数字键输入4.8；第三步 按乘号键；第四步 按数字键输入1.2；第五步 按等号键得出结果。这就是解决这个问题的算法；二、新课讲授：（一） 探究 小李想用银行卡从自动取款机上取500元钱，由于他第一次用银行卡取钱，所以向你求助，你能写出用银行卡取钱的具体步骤，帮助他顺利取出钱吗？第一步 插入银行卡；第二步 输入取款密码；第三步 输入取款金额；第四步 从出钞口取走钱；第五步 取回银行口；（二） 算法1、 定义：算

3、法是指用来解决问题的一系列明确而有效的步骤，是解决问题清晰的指令。即能够对一定规范的输入，在有限的时间内获得所要求的答案。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：现有一杯开水和一杯茶，你能设计一个算法，将两个杯子中的开水和茶对调

4、吗？ 试一试。解：设原来装开水的是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）给变量赋值的一般格式为：变量名=表达式其中的符号“=”就是赋值号。它的意义是将后面的表达式的值赋给变量，也就是将表达式的值存储到这个变量缩所

5、对应的存储单元中。（4）算法的基本特征：有穷性、可行性、确切性、数据输入和信息输出不唯一性。（5）描述算法的一般步骤：第一步：输入数据（若数据已知时，应用赋值；若数据为任意未知时，应用输入） 第二步：数据处理； 第三步：输出结果；（五） 思考交流：赋值号“=”与我们熟悉的等号含义有何不同？（六） 例题讲解：例3：请仔细阅读下面的算法：第一步 A=1 ,B=2 , C=3;第二步 A=A+B;第三步 A=A+B+C第四步 输出A, B, C问：最后输出的A,B,C的值各为多少？例4 金融作为现代社会不可或缺的行业，与我们的生活密切相关。李大爷现在手上有10000元人民币，他按照定期一年，到期自动

6、转存的方式存入银行。如果当前定期一年的利率为3.5% ，那么5年后他连本带利可以得到多少钱？请你设计一个算法，帮李大爷算一算（假设5年内利率不变，并且不记利息税）。解：算法为：第一步 S=10000;第二步 ;第三步 第四步 第五步 第六步 第七步 输出S（七） 完成练习（1） 仔细阅读下面的算法： 第一步 n=1 ,S=1 第二步 第三步 第四步 输出 n, S 。问：最后输出的n,S值各为多少？（2） 在例1中，我们设计了一个算法，求出1+2+3+10的值，现在引入了变量并赋值，我们能不能将这个算法表述得更简洁明了一些？请你试一试。三 课堂小结1、 算法的概念和设计的要求；2、 变量和赋值

7、的定义及算法的特征；四、布置作业：P44 习题1-3邗 江 职 业 技 术 教 育 中 心教 案教 师 姓 名高大大授课班级13会计、网络授课形式新授授 课 日 期2014年 9 月 25 日 第 3 周授课时数2授 课 章 节名 称122程序框图一教 学 目 的知识目标：掌握程序框图中图形的符号的名称及意义、理解顺序结构的含义和作用；能力目标：通过算法程序图来加强对图形符号的使用和理解，并能结合算法步骤画简单的程序框图。情感目标：通过程序框图的学习，培养学生图形符号语言、自然语言和数学语言相互转化的能力。教 学 重 点图形的符号的名称及意义和顺序结构的程序框图的表示和应用。教 学 难 点图形

8、符号的使用更新、补充、删 节 内 容使 用 教 具课 外 作 业P58 1、2课 后 体 会 复习引入：新授：为了更加直观、形象地表示算法，我们常常将算法的各个步骤依次写在相应的框内，并用带箭头的线将各框连接起来，绘制成图形。新课讲授（一） 概念：1、算法的程序框图：这种用规定的框、带箭头的线（也称为流程线或指向线）以及说明文字来准确、直观地表示算法的程序框图，也叫流程图。2、一些常用的表示算法步骤的图形符号及其名称、意义。图形符号名称意义起止框表示一个算法的开始或结束输入输出框表示算法中数据的输入或者结果的输出处理框赋值，执行计算语句，传送结果判断框根据给定的条件判断流程线流程进行的方向3、

9、在用程序框图表示算法时，必须遵循如下规则：（1） 使用标准的图形符号；（2） 程序框图一般按从上到下、从左到右的次序画；在程序框图中，任意两个程序框之间都存在流程线；（4）一般开始框只有一个出口，结束框只有一个进口，判断框有一个进口和两个出口，其他框有一个进口、一个出口；（5） 在图形符号内使用的语言要简洁明了。2、 例题讲解：例1：写出求任意两个的平均数的算法，并画出程序框。 解：任意输入两个数，求这两个数的平均数，我们的算法可以是： 第一步 输入两个数a,b;第二步 计算c=a+b；第三步 计算；第四步 输出x.程序框图如下所示：例2：2008年，中国北京市成功地举办了第29届夏季奥林匹克

10、运动会。在申办奥运会的最后时刻，国际奥委会对5座申办的候选城市进行表决，其程序为：每位委员每轮只能投一座城市，先进行第一轮投票，如果有一座城市的得票数超过总票数的一半，那么该城市就获得举办权，如果所有申办城市的得票数都不超过总票数的一半，那么将得票数最少的城市淘汰，然后重复上述过程，直到选出一座举办城市为止，写出该程序的算法，并画出程序框图。解：第一步 投票第二步 统计票数，如果有一座城市的得票数超过总票数的一半，那么该城市就获得举办权；否则将得票数最少的城市淘汰，并转而执行第一步；第三步 输出举办城市；算法的程序框图如下：3、 完成练习：设计一个算法，输入直角三角形的两条直角边的长，输出其斜

11、边的长，画出这个算法的程序框图。（一）顺序框图：1、概念：顺序结构由若干个依次执行的步骤组成。它是最简单的算法结构，也是任何一个算法都离不开得基本结构。顺序结构的程序框图可以表示为：它表示先执行步骤A，再执行步骤B，是一种按顺序执行的逻辑结构。2、 例题讲解：例3：如果三角形的三边长分别为a,b,c，那么这个三角形的面积，其中p为三角形的半周长，即。这就是著名的海伦公式。请利用海伦公式设计一个求三角形面积的算法。并画出程序框图。解：算法为：第一步 输入三角形的三边长分别为a,b,c； 第二步 计算； 第三步 计算 第四步 输出S例4：现有一杯开水和一杯茶，你能设计一个算法，将两个杯子中的开水和

12、茶对调吗？请画出这个算法的程序框图。解：设原来装开水的是A杯，装茶的是B杯，空杯子为C杯将开水和茶对调的算法为:第一步 将A杯中的开水倒入C杯；第二步 将B杯中的茶倒入A杯;第三步 将C杯中的开水倒入B杯；其程序框图如图：3、完成练习课堂小结：1、 算法的程序框图的图形、符号及意义；2、 顺序框图的一般画法；布置作业：P58 1、2邗 江 职 业 技 术 教 育 中 心教 案教 师 姓 名高大大授课班级13会计、网络授课形式新授授 课 日 期2014年 9 月 28 日 第 3 周授课时数2授 课 章 节名 称122程序框图二教 学 目 的掌握程序框图的标准图形符号的功能、理解条件结构和循环结

13、构的含义和作用；掌握算法的顺序、条件、和循环三种逻辑结构，能用程序框图表示这三种结构。通过程序框图的学习，培养学生图形符号语言、自然语言和数学语言相互转化的能力。教 学 重 点条件结构和循环结构的具体应用教 学 难 点三种逻辑结构的具体应用更新、补充、删 节 内 容使 用 教 具课 外 作 业P58 4、5课 后 体 会 复习引入：新授：（一）条件结构的概念概念：在算法中经常会碰到对条件的判断，算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构。条件结构的程序框图表示：它表示当条件成立时，执行步骤A,当条件不成立时，执行步骤B.需要注意的是，在A、B两个步骤时，只能有一个被

14、执行。i. 例题讲解例5：设计一个求任意实数的绝对值的算法，并画出程序框图。解：由绝对值的定义，容易得到下面的算法：第一步 输入x.第二步 如果,则输出x,否则，输出-x.其程序框图如图：例6：某班有40名学生，依次输入这40名学生的数学考试成绩，输出全班学生的数学总分和平均分。请画出解决这个问题的算法的程序框图。解：算法程序框图如下：4、学生练习：（二）循环结构的概念1、 概念：在算法中，有时会出现从某处开始，按照一定的条件反复执行某些步骤的情况。这就是循环结构。反复执行的步骤全体称为循环体。2、 循环结构的程序框图：它表示：先执行循环体，然后再判断条件是否满足，如果不满足，则继续执行循环体，如此反复，直到条件满足，该循环过程才结束。ii. 例题讲解：例7：设计一个算法，从输入的100个数中找出最大的数，并画出程序框图。解：算法如下： 第一步 输入 第二步 第三步 如果，否则M不变； 第四步 第五步 如果 i100,则转而执行第六步，否则转而执行第三步；第六步 输出M例8：设计一个算法，计算1+2+3+100的值，并画出程序框图