1、高一数学组,普通高中课程标准数学3(必修),2018年6月30日,书 山 有 路 勤 为 径,学 海 无 崖 苦 作 舟,少 小 不 学 习,老 来 徒 伤 悲,成功=艰苦的劳动+正确的方法+少谈空话,天才就是百分之一的灵感,百分之九十九的汗水!,天 才 在 于 勤 奋,努 力 才 能 成 功!,勤劳的孩子展望未来, 但懒惰的孩子享受现在!,什 么 也 不 问 的 人 什 么 也 学 不 到 !,怀 天 下 , 求 真 知 , 学 做 人,1.1. 3 算法的三种基本逻辑结构和框图表示(约3课时),1.1算法与程序框图,第一章 算法初步,第一课时,一、复习引入,1.程序框图的概念,通常用一些通
2、用图形符号构成一张图来表示算法。这种图称做程序框图(简称框图)也叫流程图。,二、提出问题,算法的基本逻辑结构,通过各式各样的算法和框图进行分析和研究,证明只须用顺序结构、条件分支结构和循环结构就可以表示任何一个算法。下面我们就系统地研究,我们写出的算法或画出的程序框图,一定要使大家一步步地看清楚、明白,容易阅读。不然的话,写得算法乱无头绪,就很难让人阅读和理解。这就要求算法或程序框图有一个良好的结构。,二、提出问题,开始,结束,否,顺序结构,循环结构,条件结构,三、概念形成,概念1.顺序结构,顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的
3、处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。,步骤n,步骤n1,三角形ABC的底BC为4, 高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程。,结束,开始,计算 S=1/2ah,输出S,输入a=4,h=2,顺序结构,三、概念形成,概念1.顺序结构,是,是,三、概念形成,概念2.条件分支结构,在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。 分类是算法中经常发生的事情,条件结构的主要作用就是表示分类。条件结构可用程序框
4、图表示为下面两种形式。,步骤A,步骤B,满足条件?,否,步骤A,满足条件?,否,三、概念形成,任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。,概念2.条件分支结构,开始,输入a,b,c,a+bc,a+cb,b+ca是否同时成立?,存在这样的三角形,不存在这样的三角形,结束,否,是,条件分支结构,例1.已知点 和直线 ,求点 到直线 的距离 。,四、应用举例,解:(1)用数学语言来描述算法:,S1:输入点的坐标 ,输入直线方程的系数A,B,C;,S2:计算 ;,S3:输出 ;,S1:输入点的坐标,及直线系数:,例1.已知点 和直线 ,求点
5、 到直线 的距离 。,四、应用举例,解:(2)用框图来描述算法:,输入,S2:计算:,S3:输出 ;,例.设火车托运行李时,每千米的费用(单位:元)标准为:,四、应用举例,解:先输入托运重量为P和里程D,再分别用各自条件下的计算式子来进行计算处理,然后将结果与托运路程D想成,最后输出托运行李费用M。,画出行李托运费用的程序框图。,例3.写出下列程序框图的运行结果。,四、应用举例,(1),运行结果 。,例3.写出下列程序框图的运行结果。,四、应用举例,(2),当x输入,-2,0,2时运行结果分别是 。,开始,输入x,输出y,结束,例3.写出下列程序框图的运行结果。,四、应用举例,(3)已知函数 ,程序框图表示的是给出x值,求相应的函数值的算法。将框图补充完整。,其中处应填写 ;处应填写 。,五、课堂练习,课本第12页,练习A,1,2,3,4,5,六、课堂总结,1.重点是对算法的三种逻辑结构的理解,难点是算法的框图表示。,2.通过例题掌握用框图表示顺序算法结构和条件分支结构。,七、布置作业,课本第12页,练习B,1,2,3,4弹性作业:课本15页,习题1-1A,B,