《人教版高中数学必修三(教案)1.1算法与程序框图(3课时).pdf》由会员分享，可在线阅读，更多相关《人教版高中数学必修三(教案)1.1算法与程序框图(3课时).pdf（4页珍藏版）》请在三一文库上搜索。
1、第一课时1.1.1 算法的概念 教学要求 ：能够用自然语言叙述算法；了解算法的含义，体会算法的思想；掌握 正确的算法应满足的要求；会写出解线性方程（组）的算法、判断一个数为质 数的算法、用二分法求方程近似根的算法. 教学重点 ：解二元一次方程组等几个典型的的算法设计. 教学难点 ：算法的含义、把自然语言转化为算法语言. 教学过程 ： 一、复习准备 ： 1. 提问：我们古代的计算工具？近代计算手段？（算筹与算盘计算器与计算 机，见章头图） 2. 提问：小学四则运算的规则？（先乘除，后加减）初中解二元一次方程 组的方法？（消元法）高中二分法求方程近似解的步骤？（给定精度 ，二 分法求方程根近似值步
2、骤如下： A确定区间 , a b，验证( )( )0f af b，给定精度 ；B. 求区间( , )a b的中点 1 x； C. 计算 1 ()f x：若 1 ()0f x， 则 1 x就是函数的零点； 若 1 ( )()0f af x， 则令 1 bx （此时零点 01 ( ,)xa x） ； 若 1 ()( )0f xf b，则令 1 ax（此时零点 01 (, )xx b） ； D. 判断是否达到精度 ；即若|ab，则得到零点零点值a（或 b） ；否则 重复步骤 24 二、讲授新课： 1. 教学算法的含义： 出示例：写出解二元一次方程组 22(1) 24(2) xy xy 的具体步骤 .
3、 先具体解方程组，学生说解答，教师写解法 针对解答过程分析具体步骤， 构成其算法 第一步： 2，得 5y=0 ； 第二步：解得 y=0； 第三步：将 y=0代 入，得 x=2. 理解算法： 12 世纪时，指用阿拉伯数字进行算术运算的过程. 现代意义上的 算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确 和有效的，且能在有限步完成. 广义的算法是指做某一件事的步骤或程序. 算法特点：确定性；有限性；顺序性；正确性；普遍性. 举例生活中的算法： 菜谱是做菜肴的算法； 洗衣机的使用说明书是操作洗衣机 的算法；歌谱是一首歌曲的算法；渡河问题. 练习：写出解方程组 111 1221
4、 222 (1) 0 (2) a xbyc aba b a xb yc 的算法 . 2. 教学几个典型的算法： 出示例 1：任意给定一个大于1 的整数 n，试设计一个程序或步骤对n 是否为 质数做出判断 . 提问：什么叫质数？如何判断一个数是否质数？ 写出算法 . 分析：此算法是用 自然语言的形式描述的. 设计算法要求：写出的算法必须 能解决一类问题，并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证 算法正确，且计算机能够执行. 出示例 2：用二分法设计一个求方程 2 30x的近似根的算法 . 提问：二分法的思想及步骤？如何求方程近似解写出算法 . 练习：举例更多的算法例子； 对比一
5、般解决问题的过程，讨论算法的主 要特征 . 3. 小结：算法含义与特征；两类算法问题（数值型、非数值型）；算法的自然语 言表示 . 三、巩固练习： 1. 写出下列算法：解方程x22x30；求 13579 11 的值 2. 有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装 在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题. 3. 根据教材 P6 的框图表示，使用程序框表示以上算法. 4. 作业：教材 P4 1、2 题. 第二课时1.1.2 程序框图（一） 教学要求 ：掌握程序框图的概念； 会用通用的图形符号表示算法，掌握算法的三 个基本逻辑结构 . 掌握画程序框图的基本规
6、则，能正确画出程序框图. 通过模 仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确 地画程序框图 . 教学重点 ：程序框图的基本概念、基本图形符号和3 种基本逻辑结构 . 教学难点 ：综合运用框图知识正确地画出程序框图 教学过程 ： 一、复习准备 ： 1. 写出算法：给定一个正整数n，判定 n 是否偶数 . 2. 用二分法设计一个求方程 3 20x的近似根的算法 . 二、讲授新课： 1. 教学程序框图的认识： 讨论：如何形象直观的表示算法？图形方法 . 教师给出一个流程图（上面1 题） ，学生说说理解的算法步骤. 定义程序框图：程序框图又称流程图，是一种用规定的图形、指向
7、线及文字 说明来准确、直观地表示算法的图形. 基本的程序框和它们各自表示的功能： 程序框名称功能 终端框 （起止框） 表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理（执行）框赋值、计算 判断框判断一个条件是否成立 流程线连接程序框 阅读教材 P5的程序框图 . 讨论：输入 35 后，框图的运行流程，讨论：最 大的 I 值. 2. 教学算法的基本逻辑结构： 讨论：P5的程序框图，感觉上可以如何大致分块？流程再现出一些什么结构 特征？ 教师指出：顺序结构、条件结构、循环结构. 试用一般的框图表示三种逻辑结构. （见下图） 出示例 3：已知一个三角形的三边分别为4,5,6，
8、利用海伦公式设计一个算法， 求出它的面积， 并画出算法的程序框图 . （学生用自然语言表示算法师生共 写程序框图讨论：结构特征） 出示例 4：任意给定 3 个正实数，设计一个算法，判断分别以这3 个数为三 边边长的三角形是否存在. 画出这个算法的程序框图. (学生分析算法写出程 序框图试验结果讨论结构) 出示例 5：设计一个计算123 1000 的值的算法，并画出程序框图. ( 学生分析算法写出程序框图给出另一种循环结构的框图对比两种循环 结构) 3. 小结： 程序框图的基本知识；三种基本逻辑结构；画程序框图要注意：流程 线的前头；判断框后边的流程线应根据情况标注“是”或“否”；循环结构中要
9、设计合理的计数或累加变量等. 三、巩固练习：1.练习：把复习准备题的算法写成框图. 2. 作业：P12 A组 1、2 题. 第三课时1.1.2 程序框图（二） 教学要求 ：更进一步理解算法， 掌握算法的三个基本逻辑结构. 掌握画程序框图 的基本规则，能正确画出程序框图.学会灵活、正确地画程序框图. 教学重点 ：灵活、正确地画程序框图. 教学难点 ：运用程序框图解决实际问题. 教学过程 ： 一、复习准备 ： 1. 说出下列程序框的名称和所实现功能. 2. 算法有哪三种逻辑结构？并写出相应框图 顺序结构条件结构循环结构 程序 框图 结构 说明 按照语句的先后顺序， 从上而下依次执行这 些语句 .
10、不具备控制 流程的作用. 是任何 一个算法都离不开的 基本结构 根据某种条件是否满 足来选择程序的走向. 当条件满足时，运行 “是”的分支，不满 足时，运行“否”的 分支. 从某处开始，按照 一定的条件，反复 执行 某一处理步 骤 的 情 况 . 用 来 处理 一些反复进 行操作的问题 二、讲授新课： 1. 教学程序框图 出示例 1：任意给定 3 个正实数，判断其是否构成三角形，若构成三角形， 则根据海伦公式计算其面积. 画出解答此问题算法的程序框图. （学生试写 共同订正 对比教材 P7 例 3、4 试 验结果） 设计一个计算 246 100 的值的算法，并画出程序框图. （学生试写共同订正
11、 对比教材 P9 例 5 另一种循环结构） 循环语句的两种类型：当型和直到型. 当型循环语句先对条件判断，根据结果决定是否执行循环体； 直到型循环语句先执行一次循环体，再对一些条件进行判断， 决定是否继续执行循环体. 两种循环语句的语句结构及框图如 右. 说明： “循环体”是由语句组成的程序段，能够完成一项工作. 注意两种循环语句的区别及循环内部改变循环的条件. 练习：用两种循环结构，写出求100 所有正约数的算法程序框图. 2. 教学“鸡兔同笼”趣题： “鸡兔同笼”，我国古代著名数学趣题之一，大约在1500 年以前， 孙子算 经中记载了这个有趣的问题，书中描述为：今有雏兔同笼，上有三十五头，
12、下 有九十四足，问雏兔各几何？ 学生分析其数学解法 . （ “站立法”，命令所有的兔子都站起来；或用二元一 次方程组解答 .） 欣赏古代解法： “ 砍足法 ” ， 假如砍去每只鸡、 每只兔一半的脚， 则 “ 独脚鸡” ， “ 双脚兔 ” . 则脚的总数 47 只；与总头数 35 的差，就是兔子的只数，即4735 12（只） .鸡 351223（只） . 试用算法的程序框图解答此经典问题. （算法：鸡的头数为x，则兔的头数为 35x，结合循环语句与条件语句，判断鸡兔脚数2x4（35x）是否等于 94.） 三、巩固练习： 1. 练习：100 个和尚吃 100 个馒头，大和尚一人吃3 个，小和尚 3 人吃一个，求大、小和尚各多少个？分析其算法，写出程序框图. 2. 作业： 教材 P12 A 组 1 题.