欢迎来到天天文库
浏览记录
ID:45589655
大小:123.22 KB
页数:7页
时间:2019-11-15
《必修三_算法与程序框图(优秀教案!)》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、算法与程序框图教学目标:明确算法的含义,熟悉算法的三种基木结构。教学重点:算法的基本知识与算法对应的程序框图的设计.教学难点:与算法对应的程序框图的设计及算法程序的编写.教学过程:1.算法的定义:广义的算法是指完成某项工作的方法和步骤,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而能够在有限步之内完成.2.流程图的概念:流程图是用一些规定的图形、指向线及简单的文字说明來表示算法几程序结构的一种图形程序.它直观、淸晰,便于检查和修改.其小,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流程线(指向线
2、)表示操作的先后次序.构成流程图的图形符号及其作用程序框名称功能r、起止框表示一个算法的起始和结束,是任何算法程序框图不可缺少的。//输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。处理框赋值、计算。算法中处理数据需要的算式、公式等,它们分别写在不同的用以处理数据的处理框内。O判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时在出口处标明则标明“否”或“N”。▼r流程线算法进行的前进方向以及先后顺序-<~>1h循环框用來表达算法中重复操作以及运算O连结点连接另一页或另一部分的框图注释框帮助编者或阅读者理解框图1.规范
3、流程图的表示:①使用标准的框图符号;②框图一•般按从上到下、从左到右的方向画,流程线要规范:③除判断框外,大多数框图符号只有一个进入点和一个退出点④在图形符号内描述的语言要非常简练、清楚.4、算法的三种基本逻辑结构:课木屮例题的讲解得出三种基木逻辑结构:顺序结构、条件结构、循环结构(1)顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句Z间,框与框Z间是按从上到下的顺序进行的。例1:己知-•个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的而积,并画出算法的程序框图。算法分析:这是一个简单的问题,只需先算出P的值,再将它代入公式,最后输出结果,只
4、丿IJ顺序结构就能够表达岀算法。解:程序框图:点评:顺序结构是由若干个依次执行的步骤组成的,是任何一个算法都离不开的基本结构。(2)条件结构:根据条件选择执行不同指令的控制结构。例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画岀这个算法的程序框图。算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当小任意两个数的和是否大于笫3个数,这就需耍用到条件结构。程序框图:(3)循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,
5、循环结构中一定包含条件结构。循环结构分为两类:(1)一类是当型循环结构,如图(1)所示,它的功能是当给定的条件P1成立吋,执行A框,A框执行完毕后,再判断条件R是否成立,如果仍然成立,再执行A框,如此反复执行八框,直到某一次条件R不成立为止,此时不再执行A框,从b离开循环结构。(2)另一类是直到型循环结构,如图(2所示,它的功能是先执行,然后判断给定的条件P2是否成立,如果P2仍然不成立,则继续执行A框,直到某一次给定的条件P成立为止,此叮不再执行A框,从b点离开循环结构。AX1不成立▼、'■■APz[>不成立b直到熨循环结构b当型循环结构两种循环结构有什么差别?当型
6、:先判断后执行先判断指定的条件是否为真,若条件为真,执行循环条件,条件为假时退岀循环。直到型;先执行后判断先执行循坏体,然后再检查条件是否成立,如果不成立就亜复执行循坏体,直到条件成立退出循环。注意:1.对于算法的理解不能仅局限丁解决数学问题的方法,解决任何问题的方法和步骤都应该是算法•算法具有概括性、抽象性、正确性等特点,要通过具体问题的过程和步骤的分析去体会算法的思想,了解算法的含义.2.在学习程序框图吋要掌握各程序框的作用,准确应用三种基木逻辑结构,即顺序结构、条件分支结构、循环结构来画程序框图,准确表达算法.画程序框图是用基木语句来编程的前提.例3:设计一个计
7、算1+2+…+100的值的算法,并画出程序框图。算法分析:只需耍一个累加变量和一个计数变量,将累加变量的初始值为0,计数变量的值可以从1到100。解:程序框图:课堂练习:1:输入矩形的边长求它的血积,画出程序框图。2:求x的绝对值,画出程序框图。3:画出求2,+22+23+-21w的值的程序框图。课后练习:1•卜•列关于算法的描述正确的是()A.算法•求解一个问题的方法相同B.算法只能解决一个问题,不能重复使川C.算法过程要一步一步执行D.有的算法执行完以后,可能没有结果2•计算下列各式中的S值,能设计算法求解的是()①S=1+2+3+•••+100
此文档下载收益归作者所有