新课标人教版必修三1.1.1 算法的概念 1.1.1算法的概念_765.doc

用心爱心专心115号编辑普通高中课程标准实验教科书—数学第三册[人教版]1.1.1算法的概念教学目标：体会算法的思想了解算法的含义教学重点：体会算法的思想了解算法的含义教学过程：一、算法的教育价值1．有利于培养学生的思维能力2．有利于培养学生理性精神和实践能力3．有利于学生理结构造性数学4．算法内容反映了时代的特点同时也是中国课程内容的新特色二、算法的概念算法是解决某个特定问题的一种方法或一个有限过程。计算机对数据的操作可以分为数值性和非数值性两种类型。在数值性操作中主要进行的是算术运算；而在非数值性操作中主要进行的是检索、排序、插入、删除等等。设计算法的基本过程通过对问题进行详细地分析抽象出相应的数学模型；确定使用的数据结构并在此基础上设计对此数据结构实施各种操作的算法；选用某种语言将算法转换成程序；调试并运行这些程序。算法应该具有下列五个特性（1）有穷性：一个算法必须在执行有穷步之后结束。（2）确定性：算法中的每一步必须有确切的含义在他人理解时不会产生二义性。（3）动态性：算法中描述的每一步操作都可以通过已有的基本操作执行有限次实现。（4）输入：一个算法应该有零个或多个输入。（5）输出：一个算法应该有一个或多个输出。这里所说的输出是指与输入有某种特定关系的量。举例问题：按从小到大的顺序重新排列xyz三个数值的内容。算法：（1）输入xyz三个数值；（2）从三个数值中挑选出最小者并换到x中；（3）从yz中挑选出较小者并换到y中；（4）输出排序后的结果。三、描述算法的几种方式选择算法描述语言的准则（1）该语言应该具有描述数据结构和算法的基本功能；（2）该语言应该尽可能地简捷以便于掌握、理解；（3）使用该语言描述的算法应该能够比较容易地转换成任何一种程序设计语言。1．自然语言（1）二义性（2）繁杂（3）表达不清楚2．流程图（1）直观清楚可读（2）表达清晰度利于程序语言3．程序语言四、本节的例子应主要使用自然语言叙述算法五、算法举例一些有趣的问题为我们进一步理解算法提供了很好的例子.例子：两列火车相对而行如图之有一段旁轨可以利用怎样才能平安错车？为了方便起见我们把左边的列车叫做“动力号”右侧的火车叫做“前进号”在解这个算法是索要涉及的铁轨有四段：左边至旁轨间的那段正规（标为A）。从旁轨一段转辙器至另一端转辙器之间的那段正规（C）、旁轨B、旁轨至右侧间的那段正规（D）。指令“前进到A”的意思是“前进号”的火车（包括车头即现在挂在它后面的所有车厢）向前移动直到正列货车全部进入A段。当然两列火车的车厢各为n节“动力号”火车的车头标为P1其车厢为P2、P3……指令“挂上Pk”的意思是把“动力号”的Pk车厢挂在“前进号”火车上。现在可以给出这个算法了：1．“动力号”火车完全分开2．对于k=1至n+1前进到A挂上Pk后退到D前进到C脱挂Pk后退到D前进到A后退到C挂上Pk后退至D脱挂Pk3．“动力号”火车在连接起来第一步是把问题城的货车全部分开成单独的车头及n节车厢。接着算法进入一个循环该循环内有十一个步骤反复执行有“前进号”的火车来完成循环内的全部指令。开始时整列“前进号”火车前进到A在A端挂上问题城火车的车头P1然后它牵引着P1后退到D扳动旁轨转辙器把P1推入B。此时它与P1脱挂又退回到D段。再次扳动转辙器后他又前进到A。接着他在退回入旁轨挂上P1把P1从旁轨推到D段。在与P1脱挂。“前进号”火车对问题城的火车的每节车厢反复执行以上步骤直到主循环圈全部执行完毕。此时问题城的整列火车就调到了“前进号”火车原来的位置上于是它就可以前进了。下面的两个问题请你想一想你能给出解决问题的算法吗？问题一：一列火车想掉头他只有铁路旁边的一小段副轨长度恰好容得下一节车厢该如何做呢？问题二：左下方有一座不坚固的桥这座桥只有一节车厢那么长能勉强承担一节车厢的重量但车头不能经过如何将两个车厢对调？课堂练习：练习A练习B小结：本节介绍了算法的基本概念、表述方法及特征课后作业：（略）