高一数学必修3教学教案 1.1.2程序框图(1).ppt

程序框图: 开始 输入a,b,c值 是 ① ① 否 ② 方程无实根 ② 否 输出x1，x2 是 输出p 结束 1、若已知梯形的上底为a，下底为b，高为h，试设计一个求该梯形面积的算法，并画出程序框图。 2、设计一个求任意数的绝对值的算法，并画出程序框图。 1. 算法： 第一步：输入a，b，h的值； 第二步：计算 ； 第三步：输出梯形的面积S。 框图： 开始 输出S 结束 输入a,b,h 四、针对性练习 2. 算法： 第一步：输入x的值； 第二步：若x≥0，则输出x； 若否，则输出-x； 框图： 开始 输入x x≥0? 否 输出-x 输出x 是 结束 1、若已知梯形的上底为a，下底为b，高为h，试设计一个求该梯形面积的算法，并画出程序框图。 2、设计一个求任意数的绝对值的算法，并画出程序框图。 四、针对性练习 输出B 输出B 开始 结束 输入A,B,C AB? AC? BC? Y Y Y N N N 输出C 输出A 3、若有A、B、C三个不同大小的数字，你能设计一个算法找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图。 四、针对性练习 1、程序框图的概念： 程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观的表示算法的图形。 2、基本的程序框图（课本P6，表1-2） 3、能理解两种结构（顺序结构和条件结构）的特点和区别，能运用两种结构解决简单的算法问题。 五、课时小结 习题1.1 A组 第3题 预习1.1.2程序框图P12-19 作业 一、课题引入 问题：怎样让计算机来解决问题？ 1、先将解决问题的过程分解成若干个明确的步骤，即算法 2、用计算机能够接受的“语言”把算法编成程序； 3、用计算机运行该程序得到所要结果. 一、课题引入 问题：把大象装进冰箱分几步? 算法的特点： (1)有序性 (2)明确性 (3)有限性 (4)不唯一性 (5)普遍性 ( 有穷性) (确定性) 顺序性与正确性(逻辑性或程序性) 二、基础知识讲解 1、算法：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的而且能够在有限步之内完成。 课堂随练、判断下列关于算法的说法是否确： (1)求解某一类问题的算法是唯一的； (2)算法必须在有限步操作之后停止; (3)算法的每一步必须是明确的，不能有歧义或模糊; (4)算法执行后一定产生确定的结果. 1、算法：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的而且能够在有限步之内完成。 二、基础知识讲解 例1、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数. 只能被1和自身整除的大于1的整数叫质数 整除是指整数 a 除以自然数 b 除得的商正好是整数而余数是零，我们就说 a 能被 b 整除（或说 b 能整除 a ） 三、例题分析 (1)算法: 第一步,用2除7,得到余数1.因为余数不为0,所以2不能整除7. 第二步,用3除7,得到余数1.因为余数不为0,所以3不能整除7. 第三步,用4除7,得到余数3.因为余数不为0,所以4不能整除7. 第四步,用5除7,得到余数2.因为余数不为0,所以5不能整除7. 第五步,用6除7,得到余数1.因为余数不为0,所以6不能整除7. 因此,7是质数. 例1、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数. (2)算法: 第一步,用2除35,得到余数1.因为余数不为0,所以2不能整除35. 第二步,用3除35,得到余数2.因为余数不为0,所以3不能整除35. 第三步,用4除35,得到余数3.因为余数不为0,所以4不能整除35. 第四步,用5除35,得到余数0.因为余数为0,所以5能整除35. 因此,35不是质数. 例1、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数. 思考：你能写出“判断整数n(n2)是否为质数”的算法吗？ 例1、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数. 只能被1和自身整除的大于1的整数叫质数 第四步：判断r是否为零。若为零，可得n不是质数，结束算法；否则i的值增加1，仍用i来表示 第一步：给定大于2的整数n 第二步：令i＝2 第五步：判断i是否大于n－1，若是，n为质数。若否，返回第三步 思考：