《高一数学必修3课件-1.1.2程序框图(1)》由会员分享，可在线阅读，更多相关《高一数学必修3课件-1.1.2程序框图(1)（31页珍藏版）》请在金锄头文库上搜索。
1、 一 课题引入 问题 怎样让计算机来解决问题 1 先将解决问题的过程分解成若干个明确的步骤 即算法2 用计算机能够接受的 语言 把算法编成程序 3 用计算机运行该程序得到所要结果 一 课题引入 问题 把大象装进冰箱分几步 1 1 1算法的概念 算法的特点 1 有序性 2 明确性 3 有限性 4 不唯一性 5 普遍性 有穷性 确定性 顺序性与正确性 逻辑性或程序性 二 基础知识讲解 1 算法 在数学中 现代意义上的 算法 通常是指可以用计算机来解决的某一类问题的程序或步骤 这些程序和步骤必须是明确和有效的而且能够在有限步之内完成 课堂随练 判断下列关于算法的说法是否确 1 求解某一类问题的算法是
2、唯一的 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、 用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 因为余数
4、为0 所以5能整除35 因此 35不是质数 例1 1 设计一个算法 判断7是否为质数 2 设计一个算法 判断35是否为质数 思考 你能写出 判断整数n n 2 是否为质数 的算法吗 例1 1 设计一个算法 判断7是否为质数 2 设计一个算法 判断35是否为质数 只能被1和自身整除的大于1的整数叫质数 第四步 判断r是否为零 若为零 可得n不是质数 结束算法 否则i的值增加1 仍用i来表示 第一步 给定大于2的整数n 第二步 令i 2 第五步 判断i是否大于n 1 若是 n为质数 若否 返回第三步 思考 能否写出 判断整数n n 2 是否为质数 的算法 第三步 用i除n 得到余数r 求以r为半径
5、的圆的面积的算法 第一步 输入圆的半径r 第二步 计算圆的面积S r2 第三步 输出圆的面积S 程序框图 练习 1 程序框图 又称流程图 是一种用程序框 流程线及文字说明来准确 直观地表示算法的图形 在程序框图中 一个或几个程序框的组合表示算法中的一个步骤 带有方向箭头的流程线将程序框连接起来 表示算法步骤的执行顺序 1 1 2程序框图第一课时 终端框 起止框 表示一个算法的起始和结束 输入 输出框 表示一个算法输入和输出的信息 处理框 执行框 赋值 计算 判断框 判断某一条件是否成立 成立时在出口处标明 是 或 Y 不成立时标明 否 或 N 连接点 连接程序框图的两部分 流程线 连结程序框
6、程序框 流程线及其功能 二 基础知识讲解 输入n 求n除以i的余数r 开始 i n 1或r 0 i i 1 i 2 否 是 起止框 终端框 输入 输出框 执行框 判断框 流程线 连接点 1 程序框图一般按照从上到下 从左到右的方向画图 2 若一个流程图需要分开来画 要在断开处画上连接点 并标出连接的号码 如 等等 3 判断框是唯一一个具有超过一个退出点的图形符号 其他的程序框只有一个进入点和退出点 二 基础知识讲解 2 注意 3 程序框图的三种基本逻辑结构 顺序结构 条件结构 循环结构 1 顺序结构 顺序结构是由若干个依次执行的步骤组成的 这是任何一个算法都离不开的基本结构 算法 第四步 输出
7、三角形的面积S 三 例题分析 程序框图 开始 输入a b c的值 结束 输出S 算法 第四步 输出三角形的面积S 2 条件结构 3 程序框图的三种基本逻辑结构 二 基础知识讲解 算法的流程根据条件是否成立有不同的流向 即先根据条件作出判断 再决定执行哪一步操作的结构 注 无论条件是否成立 只能执行A框或B框之一 不可能同时执行A框与B框 也不可能A框 B框都不执行 2 条件结构 3 程序框图的三种基本逻辑结构 二 基础知识讲解 条件结构主要有两种 一种是在两个 分支 中均包含算法的步骤 符合条件就执行 步骤A 否则执行 步骤B 另一种是在一个 分支 上包含算法的步骤A 而在另一个 分支 上不包
8、含算法的任何步骤 符合条件就执行 步骤A 否则执行这个条件结构后的步骤 例2 任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 并画出程序框图 算法分析 第一步 输入a b c的值 第二步 判断a b c a c b b c a 是否同时成立 若是 则存在这样的三角形 若否 则不存在这样的三角形 三 例题分析 程序框图 输入a b c 开始 a b c a c b b c a是否同时成立 存在这样的三角形 不存在这样的三角形 结束 随练 设计一个算法 判断一元二次方程ax2 bx c 0是否有实数根 并画出程序框图表示 例2 任意给定3个正实数 设计一个算法 判断
9、分别以这3个数为三边边长的三角形是否存在 并画出程序框图 三 例题分析 算法分析 第一步 输入3个系数a b c 第二步 计算 b2 4ac 第三步 判断 0是否成立 若是 则输出 方程有实数根 若否 则输出 方程无实数根 结束算法 随练 设计一个算法 判断一元二次方程ax2 bx c 0是否有实数根 并画出程序框图表示 开始 输入a b c b2 4ac 0 结束 例3 设计一个算法 求解一元二次方程ax2 bx c 0的实数根 并画出程序框图表示 算法分析 程序框图 否 1 若已知梯形的上底为a 下底为b 高为h 试设计一个求该梯形面积的算法 并画出程序框图 2 设计一个求任意数的绝对值的
10、算法 并画出程序框图 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 设计一个求任意数的绝对值的算法 并画出程序框图 四 针对性练习 3 若有A B C三个不同大小的数字 你能设计一个算法找出其中的最大值吗 试给出解决问题的一种算法 并画出流程图 四 针对性练习 1 程序框图的概念 程序框图又称流程图 是一种用程序框 流程线及文字说明来准确 直观的表示算法的图形 2 基本的程序框图 课本P6 表1 2 3 能理解两种结构 顺序结构和条件结构 的特点和区别 能运用两种结构解决简单的算法问题 五 课时小结 习题1 1A组第3题预习1 1 2程序框图P12 19 作业
