1.1.1 算法的概念
教学要求：了解算法的含义，体会算法的思想；能够用自然语言叙述算法；掌握正确的算法应满足的要求；会写出解线性方程（组）的算法、判断一个数为质数的算法、用二分法求方程近似根的算法.
教学重点：解二元一次方程组等几个典型的的算法设计.
教学难点：算法的含义、把自然语言转化为算法语言.
教学过程：
一、复习准备：
1. 提问：我们古代的计算工具？近代计算手段？（算筹与算盘→计算器与计算机，见章头图）
2. 提问：①小学四则运算的规则？（先乘除，后加减） ②初中解二元一次方程组的方法？（消元法） ③高中二分法求方程近似解的步骤？ （给定精度ε，二分法求方程根近似值步骤如下：
A．确定区间，验证，给定精度ε；B. 求区间的中点；
C. 计算： 若，则就是函数的零点； 若，则令（此时零点）； 若，则令（此时零点）；
D. 判断是否达到精度ε；即若，则得到零点零点值a（或b）；否则重复步骤2~4．
二、讲授新课：
1. 教学算法的含义：
① 出示例：写出解二元一次方程组的具体步骤.
先具体解方程组，学生说解答，教师写解法 → 针对解答过程分析具体步骤，构成其算法
第一步：②－①×2，得5y=0 ③； 第二步：解③得y=0； 第三步：将y=0代入①，得x=2.
② 理解算法： 12世纪时，指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成. 广义的算法是指做某一件事的步骤或程序.
算法特点：确定性；有限性；顺序性；正确性；普遍性.
举例生活中的算法：菜谱是做菜肴的算法；洗衣机的使用说明书是操作洗衣机的算法；歌谱是一首歌曲的算法；渡河问题.
③ 练习：写出解方程组的算法.
2. 教学几个典型的算法：
1 出示例1：任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判断.
提问：什么叫质数？如何判断一个数是否质数？ → 写出算法.
分析：此算法是用自然语言的形式描述的. 设计算法要求：写出的算法必须能解决一类问题，并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确，且计算机能够执行.
② 出示例2：用二分法设计一个求方程的近似根的算法.
提问：二分法的思想及步骤？如何求方程近似解 →写出算法.
③ 练习：举例更多的算法例子； → 对比一般解决问题的过程，讨论算法的主要特征.
3. 小结：算法含义与特征；两类算法问题（数值型、非数值型）；算法的自然语言表示.
三、巩固练习：1. 写出下列算法：解方程x2－2x－3＝0；求1×3×5×7×9×11的值
2. 有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.
高中新课程数学必修③
1.1.1 算法的概念
一、三维目标：
1.知识与技能：
（1）了解算法的含义，体会算法的思想。（2）能够用自然语言叙述算法。（3）掌握正确的算法应满足的要求。（4）会写出解线性方程（组）的算法。（5）会写出一个求有限整数序列中的最大值的算法。（6）会应用Scilab求解方程组。
2.过程与方法：
通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法，不同的问题有不同的算法。由于思考问题的角度不同，同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤，写出一个求有限整数序列中的最大值的算法。
3.情感态度与价值观：
通过本节的学习，使我们对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的有力工具，进一步提高探索、认识世界的能力。
二、重点与难点：
重点：算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
难点：把自然语言转化为算法语言。
三、教学设想：
（一）问题提出：一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳。试问他们怎样渡过河去？请写出一个渡河方案。第一步，两个小孩同船过河去；第二步，一个小孩划船回来；第三步，一个大人划船过河去；第四步，对岸的小孩划船回来；第五步，两个小孩同船渡过河去。（二）算法的概念思考1：在初中，对于解二元一次方程组你学过哪些方法？（加减消元法和代入消元法）思考2：用加减消元法解二元一次方程组的具体步骤是什么？思考3:参照上述思路，一般地，解方程组的基本步骤是什么？小结：根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方程组的一个“算法”。我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组。在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法。（三）算法的步骤设计思考1：如果让计算机判断7是否为质数，如何设计算法步骤？第一步，用2除7，得到余数1，所以2不能整除7．第二步，用3除7，得到余数1，所以3不能整除7．第三步，用4除7，得到余数3，所以4不能整除7．第四步，用5除7，得到余数2，所以5不能整除7．第五步，用6除7，得到余数1，所以6不能整除7． 因此，7是质数．思考2：如果让计算机判断35是否为质数，如何设计算法步骤？ 第一步，用2除35，得到余数1，所以2不能整除35．第二步，用3除35，得到余数2，所以3不能整除35．第三步，用4除35，得到余数3，所以4不能整除35． 第四步，用5除35，得到余数0，所以5能整除35．因此，35不是质数．思考3：整数89是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？第一步，用2除89，得到余数1，所以2不能整除89．第二步，用3除89，得到余数2，所以3不能整除89．第三步，用4除89，得到余数1，所以4不能整除89．…… …… …… …… 第八十七步，用88除89，得到余数1，所以88不能整除89． 因此，89是质数．思考4：用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，我们可以按下面的思路改进这个算法，减少算法的步骤．算法分析：（1）用i表示2～88中的任意一个整数，并从2开始取数； （2）用i除89，得到余数r. 若r=0，则89不是质数；若r≠0，将i用i+1替代，再执行同样的操作；（3）这个操作一直进行到i取88为止．（四）理论迁移例 用二分法设计一个求方程x2–2=0的近似根的算法。 算法分析：回顾二分法解方程的过程，并假设所求近似根与准确解的差的绝对值不超过0.005，则不难设计出以下步骤： 第一步：令f(x)=x2–2．因为f(1)<0，f(2)>0，所以设x1=1，x2=2．第二步：令m=(x1+x2)/2，判断f(m)是否为0，若则，则m为所求；若否，则继续判断f(x1)·f(m)大于0还是小于0．第三步：若f(x1)·f(m)>0，则令x1=m；否则，令x2=m．第四步：判断|x1–x2|<0.005是否成立？若是，则x1、x2之间的任意取值均为满足条件的近似根；若否，则返回第二步．小结：算法是建立在解法基础上的操作过程，算法不一定要有运算结果，问题答案可以由计算机解决．设计一个解决某类问题的算法的核心内容是设计算法的步骤，它没有一个固定的模式，但有几个基本要求。小结：算法具有以下特性：(1)有穷性；(2)确定性；(3)顺序性；(4)不惟一性；(5)普遍性（五）基础知识应用题思考1:有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤：第一步，检验6=3+3， 第二步，检验8=3+5， 第三步，检验10=5+5， …… 利用计算机无穷地进行下去！ 请问：这是一个算法吗？思考2:一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物。没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊。设计过河的算法； 解：算法或步骤如下： S1 人带两只狼过河 S2 人自己返回 S3 人带一只羚羊过河 S4 人带两只狼返回 S5 人带两只羚羊过河 S6 人自己返回 S7 人带两只狼过河 S8 人自己返回带一只狼过河
五、课堂小结
本节课主要讲了算法的概念，算法就是解决问题的步骤，平时列论我们做什么事都离不开算法，算法的描述可以用自然语言，也可以用数学语言。
PAGE
1.1.2 程序框图（一）
教学要求：掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图. 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图.
教学重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构.
教学难点：综合运用框图知识正确地画出程序框图
教学过程：
一、复习准备：
1. 写出算法：给定一个正整数n，判定n是否偶数.
2. 用二分法设计一个求方程的近似根的算法.
二、讲授新课：
1. 教学程序框图的认识：
① 讨论：如何形象直观的表示算法？ →图形方法.
教师给出一个流程图（上面1题），学生说说理解的算法步骤.
② 定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.
③基本的程序框和它们各自表示的功能：
程序框 名称 功能
终端框（起止框） 表示一个算法的起始和结束
输入、输出框 表示一个算法输入和输出的信息
处理（执行）框 赋值、计算
判断框 判断一个条件是否成立
流程线 连接程序框
④ 阅读教材P5的程序框图. → 讨论：输入35后，框图的运行流程，讨论：最大的I值.
2. 教学算法的基本逻辑结构：
1 讨论：P5的程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？
→ 教师指出：顺序结构、条件结构、循环结构.
② 试用一般的框图表示三种逻辑结构. （见下图）
③ 出示例3：已知一个三角形的三边分别为4,5,6，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图. （学生用自然语言表示算法→师生共写程序框图→讨论：结构特征）
④ 出示例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. (学生分析算法→写出程序框图→试验结果→讨论结构)
⑤ 出示例5：设计一个计算1＋2＋3＋…＋1000的值的算法，并画出程序框图.
(学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构)
3. 小结：程序框图的基本知识；三种基本逻辑结构；画程序框图要注意：流程线的前头；判断框后边的流程线应根据情况标注“是”或“否”；循环结构中要设计合理的计数或累加变量等.
三、巩固练习： 1.练习：把复习准备题②的算法写成框图. 2. 作业：P12 A组 1、2题.
1.1.2 程序框图（二）
教学要求：更进一步理解算法，掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图.学会灵活、正确地画程序框图.
教学重点：灵活、正确地画程序框图.
教学难点：运用程序框图解决实际问题.
教学过程：
一、复习准备：
1. 说出下列程序框的名称和所实现功能.
2. 算法有哪三种逻辑结构？并写出相应框图
顺序结构 条件结构 循环结构
程序 框图
结构 说明 按照语句的先后顺序，从上而下依次执行这些语句. 不具备控制流程的作用. 是任何一个算法都离不开的基本结构 根据某种条件是否满足来选择程序的走向. 当条件满足时，运行“是”的分支，不满足时，运行“否”的分支. 从某处开始，按照一定的条件，反复执行某一处理步骤的情况. 用来处理一些反复进行操作的问题
二、讲授新课：
1. 教学程序框图
① 出示例1：任意给定3个正实数，判断其是否构成三角形，若构成三角形，则根据海伦公式计算其面积. 画出解答此问题算法的程序框图.
（学生试写 → 共同订正 → 对比教材P7 例3、4 → 试验结果）
② 设计一个计算2＋4＋6＋…＋100的值的算法，并画出程序框图.
（学生试写 →共同订正 → 对比教材P9 例5 → 另一种循环结构）
③ 循环语句的两种类型：当型和直到型.
当型循环语句先对条件判断，根据结果决定是否执行循环体；
直到型循环语句先执行一次循环体，再对一些条件进行判断，决定是否继续执行循环体. 两种循环语句的语句结构及框图如右.
说明：“循环体”是由语句组成的程序段，能够完成一项工作. 注意两种循环语句的区别及循环内部改变循环的条件.
④ 练习：用两种循环结构，写出求100所有正约数的算法程序框图.
2. 教学“鸡兔同笼”趣题：
1 “鸡兔同笼”，我国古代著名数学趣题之一，大约在1500年以前，《孙子算经》中记载了这个有趣的问题，书中描述为：今有雏兔同笼，上有三十五头，下有九十四足，问雏兔各几何？
② 学生分析其数学解法. （“站立法”，命令所有的兔子都站起来；或用二元一次方程组解答.）
③ 欣赏古代解法：“砍足法”， 假如砍去每只鸡、每只兔一半的脚，则 “独脚鸡”， “双脚兔”. 则脚的总数47只；与总头数35的差，就是兔子的只数，即47－35＝12（只）.鸡35－12＝23（只）.
④ 试用算法的程序框图解答此经典问题. （算法：鸡的头数为x，则兔的头数为35－x，结合循环语句与条件语句，判断鸡兔脚数2x＋4（35－x）是否等于94.）
三、巩固练习：1. 练习：100个和尚吃100个馒头，大和尚一人吃3个，小和尚3人吃一个，求大、小和尚各多少个？分析其算法，写出程序框图. 2. 作业：教材P12 A组1题.
习题讲解
1. 写出如下程序框图所对应的函数解析式。
2．考察如下程序框图，当输入a、b、c分别为3、7、5时，输出x=___.
3.如果执行下面的程序框图，那么输出的S=( )
Ａ．2450
Ｂ. 2500
Ｃ．2550
Ｄ．2652
1.1.3 程序框图的画法
【教学目标】：
（1） 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构
（2） 掌握画程序框图的基本规则，能正确画出程序框图。
（3） 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。
【教学重点】经过模仿、操作、探索，经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构
【教学难点】 难点是能综合运用这些知识正确地画出程序框图。
【学法与教学用具】：
学法：
1、 要弄清各种图形符号的意义，明确每个图形符号的使用环境，图形符号间的联结方式。图形符号都有各自的使用环境和作用
2、 在我们描述算法或画程序框图时，必须遵循一定的逻辑结构，事实证明，无论如何复杂的问题，我们在设计它们的算法时，只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了，因此我们必须掌握并正确地运用这三种基本逻辑结构。
【教学过程】
知识探究（一）：多重条件结构的程序框图
思考1:解关于x的方程ax+b=0的算法步骤如何设计？
第一步，输入实数a，b.
第二步，判断a是否为0.若是，执行第三步；否则，计算 ，并输出x，结束算法.
第三步，判断b是否为0.若是，则输出“方程的解为任意实数”；否则，输出“方程无实数解”.
思考2:该算法的程序框图如何表示？
思考3：你能画出求分段函数的值的程序框图吗？
知识探究（二）：混合逻辑结构的程序框图
思考1：用“二分法”求方程的近似解的算法如何设计？
第一步，令f(x)=x2-2，给定精确度d.
第二步，确定区间[a，b]，满足f(a)·f(b)<0.
第三步，取区间中点 .
第四步，若f(a)·f(m)<0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b].
第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步.
思考2:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？
思考3:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？
思考4:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？
思考5:根据上述分析，你能画出表示整个算法的程序框图吗？
知识探究（三）：程序框图的阅读与理解
考察下列程序框图：
思考1:怎样理解该程序框图中包含的逻辑结构？
思考2:该程序框图中的循环结构属于那种类型？
思考3:该程序框图反映的实际问题是什么？
理论迁移
例 画出求三个不同实数中的最大值的程序框图.
小结
设计一个算法的程序框图的基本思路：
第一步，用自然语言表述算法步骤.
第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示.
第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框.
