人教版高中数学必修3全册教案1.pdf

《人教版高中数学必修3全册教案1.pdf》由会员分享，可在线阅读，更多相关《人教版高中数学必修3全册教案1.pdf（80页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、按住Ctrl键单击鼠标打开名师教学视频全册播放教金果按住Ctrl键单击鼠标打开名师教学视频全册播放第一章算法初步.11.1算法与程序框图.21.1 算法与程序框图（共3课时）_ 1.1.1算法的概念（第 1 课时）【课程标准】通过对解决具体问题过程与步骤的分析（如二元一次方程组求解等问题），体会算法的思想，了解算法的含义.【教学目标】L理解算法的概念与特点；2.学会用自然语言描述算法，体会算法思想；3 .培养学生逻辑思维能力与表达能力.【教学重点】算法概念以及用自然语言描述算法【教学难点】用自然语言描述算法【教学过程】一、序言算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础.在现

2、代社会里，计算机已经成为人们日常生活和工作不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机几乎渗透到了人们生活的所有领域.那么，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始.同时，算法有利于发展有条理的思考与表达的能力，提高逻辑思维能力.在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等，完成这些工作都需要一系列程序化的步骤，这就是算法的思想.二、实例分析例1：写出你在家里烧开水过程的一个算法.解：第一步：把水注入电锅；第二步：打开电源把水烧开；第三步：把烧开的水注入热水瓶.（以

3、上算法是解决某问题的程序或步骤）例2：给出求1+2+3+4+5的一个算法.解：算 法1按照逐一相加的程序进行第 一 步:计 算1+2,得到3；第二步：将第步中的运算结果3与3相加，得到6；第三步：将第二步中的运算结果6与4相加，得 到1 0；第四步：将第三步中的运算结果1 0与5相加，得 到1 5.算法2 可以运用公式1+2+3+D直接计算2第一步：取 二 5；第二步：计算须+1）;2第三步：输出运算结果.（说明算法不唯一）例 3：（课本第2 页，解二元一次方程组的步骤）（可推广到解般的二元一次方程组，说明算法的普遍性）例 4：用“待定系数法”求圆的方程的大致步骤是：第一步：根据题意，选择标准

4、方程或一般方程；第二步：根据条件列出关于a,b,r 或。，E,尸的方程组；第三步：解出a,b,r 或。，E,F ,代入标准方程或一般方程.三、算法的概念通过对以上几个问题的分析，我们对算法有了 一个初步的了解.在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些r-一!步骤称为解决这些问题的算法；B在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.四、知识应用例 5：（课本第3 页 例 1）（难点是由质数的定义判断一个大于1 的正整数是否为质数的基本方法）练 习

5、 1：（课本第4 页练习2）任意给定一个大于1 的正整数“，设计一个算法求出的所有因数.解：根据因数的定义，可设计出下面的一个算法：第一步：输入大于1 的正整数.第二步：判断是否等于2,若=2,则”的因数为1,；若 2,则执行第三步.第三步：依次从2 到 检 验 是 不 是 整 除“，若整除，则是的因数；若不整除n,则不是“的因数.例 6：（课本第4 页例2）练习2：设计一个计算1+2+-+1 0 0 的值的算法.解：算 法 1 按照遂一相加的程序进行第一步：计 算 1+2,得到3；第二步：将第一步中的运算结果3与 3 相加，得到6；第三步：将第二步中的运算结果6与 4相加，得 到 1 0；第

6、九十九步：将第九十八步中的运算结果4 9 5 0 与 1 0 0 相加，得到5 0 5 0.算法2 可以运用公式1+2+3+=+D直接计算.2第一步：取=1 0 0；E 、必 n（n+1）第二步：计算-；第三步：输出运逐果.练 习 3：（课本第5页练习1）任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积.解：第一步：输入任意正实数厂；第二步：计算S =m*2；第三步：输出圆的面积S.五、课堂小结1.算法的特性：有穷性：个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的.确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.可行性：算法

7、中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.输入：一个算法中有零个或多个输入.输出：一个算法中有一个或多个输出.2.描述算法的一般步骤：输入数据.（若数据已知时，应用赋值；若数据为任意未知时，应用输入）数据处理.输出结果.六、作业1 .有 A、B、C三个相同规格的玻璃瓶，A装着酒精，B 装着醋，C 为空瓶，请设计一个算法，把 A、B 瓶中的酒精与醋互换.2 .写出解方程/一2 一3=0的一个算法.3.利用二分法设计一个算法求百的近似值（精确度为0.0 0 5）.4 .已知A（x”y）,B（x2,y2）,写出求直线AB 斜率的一个算法.5.已知函数/

8、（x）=F 2）设计一个算法求函数的任一函数值解 掴 图（第 2 课时）【课程标准】通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中（如三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.【教学目标】1.理解程序框图的概念；2 .掌握运用程序框图表达顺序结构和条件结构的算法；3.培养学生逻辑思维能力与表达能力.【教学重点】运用程序框图表达顺序结构和条件结构的算法 教学难点】规范程序框图的表示以及条件结构算法的框图【教学过程】一、回顾练习1 .已知一个三角形的三边长分别为2,3,4,利用海伦一秦九韶公式设计一个算法，求出它的面积.

9、2 .任意给定3 个正实数，设计一个算法，判断分别以这3 个数为三边边长的三角形是否存在.二、程序框图的有关概念1 .两道回顾练习的算法用程序框图来表达，引入程序框图概念.2 .程序框图的概念程序框图又称流程图，是一种规定的图形、指向线及文字说明来准确、直观地表示算法的图形.3.构成程序框图的图形符号及其作用（课本第6页）4 .规范程序框图的表示：使用标准的框图符号.框图一般按从上到下、从左到右的方向画，流程线要规范.除判断框外，大多数框图符号只有个进入点和一个退出点.一种判断是“是”与“否”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有儿种不同的结果.在图形符号内描述的语言要非常

10、简练清楚.三、顺序结构顺序结构是由若干个依次执行的处理步骤组成./输 入/语句X L/输 出/例1：（课本第9页例3）练 习1：交换两个变量A和B的值,解：算法如下：第一步：输入A,B的值.第二步：把A的值赋给x.第三步：把B的值赋给A.第四步：把x的值赋给B.第五步：输出A,B的值.并 输 出 交 换 前 后 的 值.开始程序框图：I“入 A,Hx=AA=BB=x/%i出 A,H结束四、条件结构根据条件判断，决定不同流向.例2：（课本第1 0页例4）练习2：有三个整数a,b,c,由键盘输入，输出其中最大的数.解：算 法1第一步：输入a ,b,c；第二步：若a b,且ac；则输出a；否则，执行

11、第三步;第三步：若bc,则输出b；否则，输出c.算法2第一步：输入a,b,c；第二步：若a b,则f =a；否则，t=b；第三步：若，C,则输出f;否则，输出C.练习 3 已知/(X)=X22X 3,求/(3)+/(5)的值.设计出解决该问题的一个算法，并画出程序框图.解：算法如下：第一步：x =3；第二步：=x2-2 x-3 ；第三步：x =5；第四步：为=X2-2X-3；第五步：了 =必+乃；第六步：输出练习4：设计一个求任意数的绝对值的算法，并画出程序框图.解：第一步：输入任意实数X;第二步：若 xN O,则=犬；否则y =-x；第三步：输出y.练习5：(课本第1 8页例6)设计一个算法

12、，使得任意输入的3 个整数按从大到小的顺序输出，并画出程序框图.练习6：五、课堂小结1 .画程序框图的步骤：首先用自然语言描述解决问题的一个算法，再把自然语言转化为程序框图；2 .理解条件结构的逻辑以及框图的规范画法，条件结构主要用在判断、分类或分情况的问题解决中.六、作业1 .已知华氏温度F 与摄氏温度C的转换公式是：(F-3 2)x*=C,写出一个算法，并画出程序框图，使得输入一个华氏温度尸，输出其相应的摄2温度C.2 .如果考生的成绩大于或等于60 分，则输出“及格”，否则输出“不及格”，试写出一个算法，并画出程序框图.3.画 出 I+2+3+4+5的一个算法的程序框图.4.(课本第2

13、0 页习题1.1 A 组第2题)5.输入一元二次方程以2+法+。=0的系数，输出它的实数根，试写出一个算法，并画出程序框图.1.1.2程序框图（第3课时）【课程标准】通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中（如三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.【教学目标】1.进一步理解程序框图的概念；2 .掌握运用程序框图表达循环结构的算法；3.培养学生逻辑思维能力与表达能力.【教学重点】运用程序框图表达循环结构的算法【教学难点】循环体的确定，计数变量与累加变量的理解.【教学过程】一、回顾练习弓 I 例：设计一个计算1

14、+2+1 0 0 的值的算法.解：算 法 1 按照逐一相加的程序进行第 一 步:计 算 1+2,得到3；第二步：将第一步中的运算结果3与 3 相加，得到6：第三步：将第二步中的运算结果6 与 4 相加，得 到 1 0：第九十九步：将第九十八步中的运算结果49 50 与 1 0 0 相加，得到50 50.简化描述：第一步：s u m=0；第 二步：s u m=s u m+1；s u m=s u m+i；第三步：s u m=s u m+2；第四步：s u m=s u m+3；进一步简化：第一步：s u m=0,i=l；第二步：依 次 i 从 1到 1 0 0,反复做第 三 步:输 出 s u m.

15、第一百步：s u m=s u m+9 9；第一百零一步：s u m=s u m+1 0 0第一百零二步：输出s u m.根据算法画出程序框图，引入循环结构.二、循环结构循环结构：在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构.循环体：反复执行的处理步骤称为循环体.计数变量：在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中.当型循环：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止.直到循环：在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，

16、满足则停止.练 习 1：画出引例直到型循环的程序框图.当型循环与直到循环的区别：当型循环可以不执行循环体，直到循环至少执行一次循环体.当型循环先判断后执行，直到型循环先执行后判断.对同一算法来说，当型循环和直到循环的条件互为反条件.练习2：1.1.1 节 例 1 的算法步骤的程序框图（如图）说明：为了减少难点，省去f l a g 标记；解释赋值语句“d=2”与 d=d +l”,还 有 d 2 0 0 5 成立的最小自然数的值，画出程序框图.练习5：输入50 个学生的考试成绩，若 60 分及以上的为及格，设计一个统计及格人数的程序框图.练习6：指出下列程序框图的运行结果五、课堂小结1 .理解循环

17、结构的逻辑，主要用在反复做某项工作的问题中；2 .理解当型循环与直到循环的逻辑以及区别：当型循环可以不执行循环体，直到循环至少执行一次循环体.当型循环先判断后执行，直到型循环先执行后判断.对同一算法来说，当型循环和直到循环的条件互为反条件.3 .画循环结构程序框图前：确定循环变量和初始条件；确定算法中反复执行的部分，即循环体：确定循环的转向位置；确定循环的终止条件.4.条件结构与循环结构的区别与联系：区别：条件结构通过判断分支，只是执行-次；循环结构通过条件判断可以反复执行.联系：循环结构是通过条件结构来实现.七、作业1 .设计一个算法，计算两个非0实数的加、减、乘、除运算的结果（要求输入两个

18、非0实数，输出运算结果），并画出程序框图.2 .设计一个算法，判断一个数是偶数还是奇数（要求输入一个整数，输出该数的奇偶性）,并画出程序框图.3 .设计一个算法，计算函数一3 x +5当x =l,2,3,2 0 时的函数值，并画出程序框图.4.（课本第1 1 页习题1.1 A 组第2题）5 .如果我国工农业产值每年以9%的增长率增长，问几年后我国产值翻一翻，试用程序框图描述其算法.6 .（课本第2 0 页习题1.1 B 组 第 1、2 题）1.2 基本算法语句（共 3 课时）（有条件在电脑室上）1.2.1 输入语句、输出语句和赋值语句（第1课时）【课程标准】经历将具体问题的程序框图转化为程序语

19、句的过程，理解儿种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想【教学目标】1.理解输入语句、输出语句和赋值语句；2 .能运用输入语句、输出语句和赋值语句表达解决具体问题的过程；3 .培养学生逻辑思维能力与表达能力.【教学重点】输入语句、输出语句和赋值语句的表示方法、结构和用法【教学难点】将具体问题的程序框图转化为程序语句的过程，赋值语句的逻辑关系【教学过程】一、回顾知识顺序结构及其框图二、输入语句、输出语句和赋值语句例 1：（课本第2 1 页 例 1）分析：首先画出解决该问题算法的程序框图，并解析B A S I C 语言中的数学运算符号表示.如：2 x

20、 3 写成2*3,5 3 写成5 A 3,5 +3 写成5/3,5除以3的余数为“5 M O D 3”，5除以3的商为“5 3 ，血 写 成“S Q R （2）”，忖 写 成“A B S （x）”等等.1.输入语句的一般格式I NP U T “提示内容”；变量说明：输入语句的作用是实现算法的输入信息功能.“提示内容”提示用户输入什么样的信息，用双引号.提示内容与变量之间用分号“；”隔开，若输入多个变量，变量与变量之间用逗号“，”隔开，如“I N P UT a=,b=,c=；a,b,c”.变量是指程序在运行是其值是可以变化的量，如中的a,b,c都是变量，通俗把一个变量比喻成一个盒子，盒子内可以存

21、放数据，可随时更新盒子内的数据.如中当依次输入了 1,2,3 程序在运行时把输入的值依次赋给a,b,c,即 a=l,b=2,c=3.例如，输入一个学生数学、语文、英语三门课的成绩：I N P UT“M a t hs,C hine s,E nglis hM；a,b,c输入任意整数n：I N P UT“n=”；n2.输出语句的一般格式P R I N T“提示内容”；表达式说明：输出语句的作用是实现算法的输出结果的功能，可以在计算机的屏幕上输出常量、变量的值和系统信息.“提示内容”提示用户输出什么样的信息，用双引号.提示内容与表达式之间用分号“；”隔开.要输出表达式中的字符，需要用双引号如：P R

22、I N T”提示内容：；a+2,这时屏幕上将显示:提示内容:a+2.例如，下面的语句可以输出斐波那契数列：P R I N T wThe F ib ona c c i P r ogr e s s ion is:；1 1 2 3 5 8 1 3 2 1 3 4 5 5 “”这时屏幕上将显示：The F ib ona c c i P r ogr e s s ion is:1 1 2 3 5 8 1 3 2 1 3 4 5 5 例 2：（课本第2 3 页例2）分析：补充写出屏幕上显示的结果.3赋值语句的二般格式变量=表达式说明：赋值语句的作用是将表达式所代表的值赋给变量.赋值语句中的“=”叫做赋值号，

23、它和数学中的等号不完全一样；赋值号的左右两边不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，如 a=b 表示用b的值代替变量a原先的值.格式中右边“表达式”可以是一个数据、常量和算式，如 果“表达式”是一个算式时.，赋 值 语 句 的 作 用 是 先 计 算 出 右 边 表 达 式 的 值，然 后 将 该 值 赋 给 左 边 的 变量，如若a=l,b=2,c=a+b 是指先计算a+b 的值3 赋给c,而不是将a+b 赋给c.例 3：（课本第2 5 页例3）分析：先画出程序框图，重点分析“A=A+1 5”.例 4：（课本第1 5 页例4）分析：先画出程序框图.4.输入语句、输出

24、语句和赋值语句之间的区别（1）输入语句和赋值语句的区别：输入语句是外部直接给程序中变量赋值；赋值语句是程序内部运行时给变量赋值，先计算右边的表达式，得到的值赋给左边的变量.（2）输入语句和输出语句的区别：输入语句是外部直接给程序中变量赋值；输出语句是程序运行的结果输出到外部，先计算表达式，得到结果输出.三、课堂练习1 .（课本第2 4 页练习1）（要求：先画出程序框图）2 .（课本第2 4 页练习2）（要求：先画出程序框图）3.（课本第24页练习3）4.（课本第24页练习4）（要求：先画出程序框图）5.（课本第33页习题1.2A组 第 1题）6.四、课堂小结1.理解输入语句、输出语句和赋值语句

25、的一般格式，注意标点符号的使用以及数学符号的表示和数学式子的表示；2.赋值语句与数学中等号的区别.3.编写一个程序的步骤：首先用自然语言描述问题的一个算法，然后把自然语言转化为程序框图，最后把程序框图转化为程序语句.4.输入语句和赋值语句的区别：输入语句是外部直接给程序中变量赋值；赋值语句是程序内部运行时给变量赋值，先计算右边的表达式，得到的值赋给左边的变量.5.输入语句和输出语句的区别：输入语句是外部直接给程序中变量赋值；输出语句是程序运行的结果输出到外部，先计算表达式，得到结果输出.五、作业1.（课本第33页习题1.2A组第2 题）2.编写一个程序，给任意三个变量a、b、c 赋值，求 及

26、_ 4 的值.3.已知直线方程为AX+B）；+C =O（A 3HO）,试编写一个程序，要求输入符合条件的A、B、C 的值，输出该直线在x 轴、y 轴上的截距和斜率.4.编写一个程序，任意输入五个数，并在每加一个数时输出当时的累加和.1.2 基本算法语句（共 3 课时）（有条件在电脑室上）1.2.2条件语句（第2课时）【课程标准】经历将具体问题的程序框图转化为程序语句的过程，理解儿种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想【教学目标】1.理解、掌握条件语句；2.能运用条件语句表达解决具体问题的过程；3.培养学生逻辑思维能力与表达能力，进一步体会算法思

27、想.【教学重点】条件语句的表示方法、结构和用法【教学难点】将具体问题的程序框图转化为程序语句的过程，条件语句的逻辑关系【教学过程】一、回顾知识1.什么是条件结构？画出其程序框图.2.练习：写出解不等式a x 6 3工0）的一个算法，并画出程序框图.二、条件语句I.把回顾练习中的程序框图转化为程序语句.INPUT“a=；aINPUT“b=”；bIF a0 THENPRINT 不等式的解为：X；a/bELSEPRINT 不等式的解为：x 2）练 习 1：已知函数/（x）=匕+1 （x c)A N D (b+c a)A N D (a+c b).3 .条件语句的嵌套，注 意 E N D I F 是和最

28、接近的匹配，要一层套一层，不能交叉.3 .编写一个程序的步骤：首先用自然语言描述问题的一个算法，然后把自然语言转化为程序框图，最后把程序框图转化为程序语句.六、作业1 .(课本第23 页习题1.2A 组第3 题)2.(课本第24 页习题L 2 B 组第2 题)3 .某市电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话超过3分钟，则超过部分以0.1 元/分钟收取通话费.问：设计一个计算通话费用的算法，并且画出程序框图以及编出程序.4 .编写一个程序，任意输入一个整数，判断它是否是5的倍数.5 .基本工资大于或等于6 0 0 元，增加工资1 0%；若小于6 0

29、 0 元大于等于4 0 0 元，则增加工 资 1 5%；若小于4 0 0 元，则增加工资20%.请编一个程序，根据用户输入的基本工资，计算出增加后的工资.1.2 基本算法语句（共 3 课时）（有条件在电脑室上）1.2.3循环语句（第3课时）【课程标准】经历将具体问题的程序框图转化为程序语句的过程，理解儿种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想【教学目标】1.理解、掌握循环语句；2.能运用循环语句表达解决具体问题的过程；3.培养学生逻辑思维能力与表达能力，进一步体会算法思想.【教学重点】循环语句的表示方法、结构和用法【教学难点】将具体问题的程序框图

30、转化为程序语句的过程，当型循环和直到型循环的格式与逻辑的区别与联系.【教学过程】一、回顾知识1.什么是循环结构？画出其程序框图.2.弓|例：（课本第13页例6）设计一个计算1+2+100的值的算法，并画出程序框图.分析：由程序框图转化为程序语句，引入循环语句.二、循环语句1当 型（WHILE型）语句的般格式:W H IL E 条件循环体WEND说明：当计算机遇到WHILE语句时,先判断条件的真假，如果条件符合,就执行WHILE与 WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止.这时，计算机将不执行循环体，直接跳到W END语

31、句后，接着执行WEND之后的语句.因此，当型循环有时也称为“前测试型”循环.L _循环体2.直 到 型（UNTIL型）句的一般格式:DO循环体LOOP UNTIL 条件说明：当计算:机调判u L n i.语句0寸，先执行D O 和 LOOP UNTIL之间的循环体，然后判断条件是否成立，如果不成立，执行循环体.这个过程反复执行，直到某一次符合条件为止，这时不再执行循环体，跳出循环体执行LOOP UNTIL后面的语句.因此，直到型循环有时也称为“后测试型”循环.3.当型循环与直到型循环的区别：当型循环先判断后执行，直到型循环先执行后判断.当型循环用WHILE语句，直到型循环用UNTIL语句.对同

32、一算法来说，当型循环和直到循环的条件互为反条件.三、知识应用练 习 1：编写程序，计算函数/（x）=-3 x +5 当x=l,2,3,20时的函数值.例 1：设计个算法，求 1+,+,+一 的 和（其中的值由键盘输入），画出程序框图并编程.一例 2：把课本第7 页的程序框图转化为程序语句.练习2：（课本第32页练习1）练习3：（课本第32页练习2）练习4：某玩具厂2004年的生产总值为200万元，如果年生产增长率为5%,试编一个程序，计算最早在哪一年生产总值超过300万元.练习5：练习6：四、课堂小结I.理解、掌握当型循环和直到型循环的逻辑与格式的区别与联系.2.当型、直到型循环条件的构造，循

33、环体的确定.3.由程序框图转化为程序语句时，条件结构和循环结构的区别.4.编写一个程序的步骤：首先用自然语言描述问题的一个算法，然后把自然语言转化为程序框图，最后把程序框图转化为程序语句.五、作业1.（课本第33页习题1.2A组 第 1题）2 .（课本第3 3 页习题L 2 A 组第2 题）3 .（课本第3 3 页习题1.2 A 组第3 题）4 .（课本第3 3 页习题1.2 B 组 第 1 题）1 .3 算法案例（共 3 课时）辗转相除法、更相减损术和秦九韶算法（第 2 课时）【课程标准】通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献.【教学目标】1.理解辗转相除法、

34、更相减损术和秦九韶算法；2 .能对辗转相除法、更相减损术和秦九韶进行算理分析，学会应用算法解题；3.培养学生逻辑思维能力与表达能力，进一步体会算法思想.【教学重点】辗转相除法、更相减损术和秦九韶算法的算理分析【教学难点】辗转相除法、更相减损术和秦九韶算法的算理分析【教学过程】一、回顾知识1 .什么是顺序结构，及其程序框图；输入、输出语句与赋值语句的一般格式.2 .什么是条件结构，及其程序框图；条件语句的一般格式.3 .什么是循环结构，及其程序框图；循环语句的般格式.二、辗转相除法练 习 1：求 1 8 与 3 0 的最大公约数.例 1：求 8 2 5 1 与 6 1 0 5 的最大公约数.分析

35、：引入辗转相除法.1.辗转相除的原理.简单分析直到厂=0.2.辗转相除法的算法分析.用较大的数除以较小的数，得到除式加=q+r(0r)，课本第2 6 页的图是直到型循环，还可以用当型循环.直到型循环程序：当型循环程序:I N P U T ；mI N P U T m 二”；I N P U T “n=；nI N P U T n二”；I F m n T H E NI F m n T H E Nt=mt二 mm=nm=nn=tn=tE N D I FE N D I FD O r=m M O D nr=m M O D nm=nW H I L E r 0n=rm=nL O O P U N T I L r=

36、0n=rP R I N T “m与 n 的最大公约数：”；mr=m M O D nE N DW E N DP R I N T “m与E N Dmn的最大公约数：”；n三、更相减损术算法分析：比较两个数的大小，较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数.继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数.当型循环程序：I N P U T；mI N P U T “n二”；nI F m n T H E Nt=mm=nn=tE N D I Fr=m-nW H I L E nO rI F n r T H E Nt=nn=rr=tE N D I Fm=nn=r

37、r=m-nW E N DP R I N T “m与 n 的最大公约数：”；nE N D例 2：（课本第2 7 页 例 1）例 3：求 7 2 与 1 9 6 的最大公约数.（说明当两个数学都是2的倍数时，更相减损术求最大公约数的方法）练习2：（课本第3 6 页练习1）四、秦九韶算法算法分析：（课本第2 7 页）例 3：（课本第3 8 页例2）练习3：（课本第4 5 页练习1、2）五、课堂小结理解、掌握辗转相除法、更相减损术和秦九韶算法的原理、作用以及算法分析，进一步体会算法思想.学会应用算法解体.六、作业1 .（课本第4 8 页习题1.3 A 组 第 1 题）2 .（课本第4 8 页习题1.3

38、 A组第2题）3 .设计一个算法，输 出 1 0 0 0 以 内（包 括 1 0 0 0）能被3和 5整除的所有正整数，并画出算法的程序框图以及编程.4.全班一共4 0 个学生，设计算法流程图，统计班上数学成绩优秀（1 0 0 2 分数2 8 5）的学生人数，计算出全班同学的平均分.1.3 算法案例（共 3课时）排序与割圆术（第 2 课时）【课程标准】通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献.【教学目标】1.理解、掌握排序；了解割圆术；2 .能运用直接插入排序法和冒泡排序法对一些数据进行排序；3.培养学生逻辑思维能力与表达能力，进一步体会算法思想.【教学重点】排序

39、的算法分析及其应用【教学难点】冒泡排序法以及割圆术的理解【教学过程】一、排序1 .直接插入排序直接插入排序的算法分析：先将前两个数按要求的顺序排好，然后把第3个数与这两个排好的数进行大小比较，按其大小关系将第3个数插到已排好的两个数中的适当位置,使之符合要求，然后再将第4个数按同样的方法插到己排好序的三个数中恰当的位置上,依次下去，直到把最后个数插到前边已排好的数中合适的位置为止.直接插入排序法是一种从部分到全体，从局部到整体的排序方法.例1：对8,3,2,5,9,6从小到大进行排序.2 .冒泡排序冒泡排序的算法分析：把整个排序过程划分为若干趟，每一趟都是从第1个数开始把它与和它相邻的下一个数

40、进行大小比较，若符合规定的顺序要求，这两个数位置不变，否则调整这两个数的位置，直到比较完最后两个数，然后再进行下趟，直到某一趟中排序交换次数为0,说明排序已经完成.例2：（课本第46页例3）用冒泡法对数据7,5,3,9,1从小到大进行排序.说明：规范运用直接插入排序法和冒泡排序法对一些数据进行排序的解题步骤.练 习1：试用两种排序方法将以下8个数：7,1,3,1 2,8,4,9,1 0,按照从大到小的顺序进行排序.二、割圆术1.割圆术的原理简单分析2.割圆术的算法分析三、课堂小结1.理解直接插入排序法和冒泡排序法的算法原理，在运用直接插入排序法和冒泡排序法对一些数据进行排序时，注意表达的格式.

41、2.通过排序与割圆术两个案例的分析，进一步体现算法思想.四、作业I.火车站对乘客退票收取一定的费用，具体办法是：按票价每1 0元（不 足1 0元 按10元计算）核收2元；2元 以 下（包括2元）的票不退.试画出票价为X元的车票退掉后，返还的金额y元的算法的程序框图.进位制（第 3 课时）【课程标准】通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献.【教学目标】1.应用类比的方法理解k 进制的有关概念（与学生熟悉的十进制类比）；2.通过实例分析k 进制与其他进制的互化，让学生归纳到一般的情形.【教学重点】十进制与其它进制的互化【教学难点】十进制化为其它进制【教学过程】一、进

42、位制的有关概念1 .进位制2 .基数3.%进制的表示二、十进制与其它进制的互化1 .把人进制的数化为十进制的数的方法是：先把这个人进制的数写成各位上的数字与k的幕的乘积之和的形式，再按照十进制数的运算规则计算出结果.2 .把十进制的数化为人进制的数的方法，即除k取余法：用连续去除该十进制数或所得的商，直到商为零为止，然后把每次所得的余数倒着排成一个数，就是相应的人进制数.三、知识应用例 1：（课本第41 页例3）把二进制数1 1 0 0 1 1 化为十进制数.例 2：（课本第35 页例5）把 89 化为二进制数.例 3：（课本第35 页例6）把 89 化为五进制数.练 习 1：把二进制数1 0

43、 1 1 0 1 1 0 1 化为十进制数.练习2：把二进制数1 0 1 1 0 1 1 0 1 2,则执行第二步.第二步：依次从2 （-1）检验是不是的因数，即整除”的数.若有这样的数,则不是质数；若没有这样的数，则是质数.二、三种基本逻辑结构1.顺序结构顺序结构是由若干个依次执行的处理步骤组成.I 输入语句：I N P U T 提示内容”；变量/输 入/语句卡,/输 出/.输出语句：PRINT”提示内容”；表达式赋值语句：变量=表达式尸卜例 4：交换两个变量A 和 B 的值,并输出交换前后的值.解：算法如下：第一步：输入A,B 的值.第二步：把 A 的值赋给x.第三步：把 B 的值赋给A.

44、第四步：把 x 的值赋给B.第五步：输出A,B 的值.程序如下：INPUT A=,B=；A,Bx=AA=BB=xPRINT A,BEND程序框图：开始二 入 A,Hx=AA=BB=x2.条件结构根据条件判断，决定不同流向.(1),IFTHENLESE 2 式IF 条 件 THEN语 句 1LESE语句2END IF(2)IFTHEN 形式IF 条件 THEN语句END IF出 A,V6 9例6：编写程序，使得任意输入的3个整数按大到小的顺序输出.3.循环结构从某处开始，按照一定条件，反复执行某一处理步骤.（1）当 型（W H I L E型）循环：W H I L E条件循环体W E N D（2）

45、直 到 型（U N T I L型）循环:T 5(J循环体L O O P U N T I L 条件八 例5：设计一个计算1+2+100的值的算法,并画出程序框图三、基本方法1.编写一个程序的三个步骤：第一步：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；第二步：画出程序框图：依据算法分析，画出对应的程序框图；第三步：写出程序：耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来.九例4：交换两个变量A和B的值，并输出交换前后的值.2.何时应用条件结构？当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构；分成三种类型以上（包括三种）时，由边界开

46、始逐一分类，应用多重条件结构.注意条件的边界值.如：（题目条件有明显的提示）（1）编写一个程序，任意输入一个整数，判断它是否是5 的倍数.（2）编写求一个数是偶数还是奇数的程序，从键盘上输入一个整数，输出该数的奇偶性.（3）编写一个程序，输入两个整数a,b,判断a 是否能被b 整除.（4）某市电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话超过3分钟，则超过部分以0.1元/分钟收取通话费.问：设计一个计算通话费用的算法，并且画出程序框图以及编出程序.（5）基本工资大雨或等于6 00元，增加工资1 0%；若小于6 0 0 元大于等于4 0 0 元，则增加工资

47、1 5%；若小于4 0 0 元，则增加工资2 0%.请编一个程序，根据用户输入的基本工资，计算出增加后的工资.（6）闰年是指年份能被4整除但不能被1 0 0 整除，或者能被4 0 0 整除的年份.如：（题目隐藏着需要判断、分类或比较大小的过程等）（7）（课本第1 1 页例5）编写程序，输入一元二次方程a/+b x +c =0的系数，输出它的实数根.（8）（课本第2 7 页例7）编写程序，使得任意输入的3个整数按从大到小的顺序输出.3.何时应用循环结构？当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足十执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满

48、足条件时执行循环体，满足时退出循环.当循环体涉及到条件是否有意义时，只能用当型循环（如图 1）；当条件用到循环体初始值时，只能用直到型循环（如图2）.应用循环结构前：确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定循环的终止条件.如：(题目条件有明显的提示)(1)设 计-个 计 算1+2+100的值的算法，并画出程序框图.(2)设计一个算法,计算函数/0)=-3x+5当x=l,2,3,20时的函数值，并画出程序框图.(3)如果我国工农业产值每年以9%的增长率增长，问几年后我国产值翻一翻，试用程序框图描述其算法.(4)设计一个算法，输 出1000以 内(包 括1000)能被3和5

49、整除的所有正整数，并画出算法的程序框图以及编程.(5)全班一共40个学生，设计算法流程图，统计班上数学成绩优秀(1002分数285)的学生人数，计算出全班同学的平均分.如：(题目隐藏着需要反复执行的过程等)(6)任意给定一个大于1的整数，试设计一个程序或步骤对“是否为质数做出判定.(7)画出用二分法求方程/-2=0的近似根(精确度为0.005)的程序框图，并写出程序.四、几个难点1 .条件结构中嵌套着条件结构，,、-x(x 1)2 x-1 (1 x 10)输入x的值，输出相应的函数值.(2)基本工资大于或等于600元，增加工资10%：若小于600元大于等于400元，则增加 工 资15%；若小于

50、400元，则增加工资20%.请编一个程序，根据用户输入的基本工资，计算出增加后的工资.2.循环结构中嵌套着条件结构(1)任意给定一个大于1的整数，试设计-一个程序或步骤对是否为质数做出判定.(2)全班一共40个学生，设计算法流程图，统计班上数学成绩优秀(1002分数285)的学生人数，计算出全班同学的平均分.(3)画出用二分法求方程/-2=0的近似根(精确度为0.005)的程序框图，并写出程序.3 .条件结构中嵌套着循环结构(1)任意给定一个大于1 的整数，试设计一个程序或步骤对“是否为质数做出判定.4 .循环结构中嵌套着循环结构(1)编写一个程序，求 T=1!+2!+3!+2 0!的值.五、