算法的三种基本逻辑结构和框图表示.ppt

《算法的三种基本逻辑结构和框图表示.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、普通高中课程标准数学3(必修)书山有路勤为径，学海无崖苦作舟少小不学习，老来徒伤悲成功=艰苦的劳动+正确的方法+少谈空话天才就是百分之一的灵感，百分之九十九的汗水！天才在于勤奋，努力才能成功！勤劳的孩子展望未来,但懒惰的孩子享受现在!!!什么也不问的人什么也学不到!!!怀天下，求真知，学做人1.1.3算法的三种基本逻辑结构和框图表示（约3课时）1.1算法与程序框图第一章算法初步第一课时一、复习引入1.程序框图的概念通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。程序框名称功能起止框表示一

2、个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”；不成立时标明“否”。二、提出问题算法的基本逻辑结构通过各式各样的算法和框图进行分析和研究，证明只须用顺序结构、条件分支结构和循环结构就可以表示任何一个算法。下面我们就系统地研究我们写出的算法或画出的程序框图，一定要使大家一步步地看清楚、明白，容易阅读。不然的话，写得

3、算法乱无头绪，就很难让人阅读和理解。这就要求算法或程序框图有一个良好的结构。二、提出问题开始输入ni=2求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0?r=0?N不是质数N是质数结束是否是否开始结束求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0?是否r=0?N不是质数N是质数是否输入ni=2顺序结构循环结构条件分支结构三、概念形成概念1.顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算

4、法结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。步骤n步骤n＋1三角形ABC的底BC为4,高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程。结束开始计算S=1/2ah输出S输入a=4,h=2顺序结构三、概念形成概念1.顺序结构是是三、概念形成概念2.条件分支结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。分类是算法中经常发生的事情，条件结构的主要作用就是表示分类。条件结构可用程序框图表示为下面两种形式

5、。步骤A步骤B满足条件？否步骤A满足条件？否三、概念形成任意给定3个正实数,设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。概念2.条件分支结构开始输入a，b，ca+b＞c，a+c＞b，b+c＞a是否同时成立？存在这样的三角形不存在这样的三角形结束否是条件分支结构例1.已知点和直线，求点到直线的距离。四、应用举例解：（1）用数学语言来描述算法:S1:输入点的坐标，输入直线方程的系数A，B，C；S2:计算；S3:输出；S1:输入点的坐标，及直线系数：例1.已知点和直线，求点到直线的距离。四、

6、应用举例解：（2）用框图来描述算法:开始输入结束S2:计算：S3:输出；例２.设火车托运　　　行李时，每千米的费用（单位：元）标准为：四、应用举例解：先输入托运重量为P和里程D，再分别用各自条件下的计算式子来进行计算处理，然后将结果与托运路程D想成，最后输出托运行李费用M。画出行李托运费用的程序框图。例3.写出下列程序框图的运行结果。四、应用举例开始输出S结束（1）运行结果。例3.写出下列程序框图的运行结果。四、应用举例（2）当x输入，-2，0，2时运行结果分别是。开始输入x输出y结束是否是否例3.写出下列程序框图的运行结果

7、。四、应用举例（3）已知函数，程序框图表示的是给出x值，求相应的函数值的算法。将框图补充完整。其中①处应填写；②处应填写。五、课堂练习课本第12页，练习A，1，2，3，4，5六、课堂总结1.重点是对算法的三种逻辑结构的理解，难点是算法的框图表示。2.通过例题掌握用框图表示顺序算法结构和条件分支结构。