高中算法与程高中算法与程 序设计序设计 教学建议教学建议 算法教学研究组算法教学研究组2009年2月Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.算法实例部分v一、深度与难度把握 v二、在算法教学中的位置 v三、如何使用教学建议Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.深度与难度把握v出现的算法种类 v评价学生的方式 v数组知识的基本要求Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.算法种类-解析算法:v【例1】勾股定律 v【例2】输入三角形边长a，b，c，求三角形面 积s。 v【例3】求二个并联电阻的值。 v【例4】输入一元二次方程的系数a，b，c，求 方程的解。Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.算法种类-枚举算法:v【例5】求1-1000中，能被3整除的数。 v【例6】找出1，1000中所有能被7和11整除 的数。 v【例7】判断一个正整数是否质数。 v【例8】找水仙花数 v【例9】百鸡百钱问题 v【例10】 涂抹单据。5位数的编号缺连续二位 v【例11】涂抹单据。5位数的编号缺不连续二位Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.算法种类-最值问题v【例16】求二个数中的最大（小）值。 v【例17】求三个数中的最大（小）值。 v【例18】求十个数中的最大（小）值。Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.(暂作拓展算法）v递推算法：（略） v排序算法【例19】*选择法排序(10个数降序 排序) v查找算法Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.目前评价学生的方式v给出流程图填伪代码 v给出伪代码填流程图 v给出题意填充（最难）Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.数组内容的基本要求 （1）数据的输入 例：由键盘向a数组输入五个数For i=1 to 5Input a(i)Next i （2）数据的输出 例：输出a数组中a(1)-a(5)五个数For i=1 to 5print a(i)Next iEvaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.数组内容的基本要求 （3）数组的应用S=a(2)+a(5) （4）简单的应用(选票的统计)For i=1 to nInput xa(x)=a(x)+1Next iEvaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.二、在算法教学中的位置v基础部分的拓展 v三种基本结构的综合应用 v程序设计的入门 v可持续发展的重要环节 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.三、如何使用教学建议 v如何处理教材、基本要求和教学指导 v先读懂再模仿 v预设学生会出现的问题。 v谈化算法的优化 v提倡一题多解，了解算法的非唯一性Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.如何处理教材、基本要求和教学指 导v教 材：依据 v教学要求：“考纲”（关注重点剖析 和应用实例） v教学建议：参考（提供了所有举例的 算法代码和流程图的电子稿） Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.教学建议中的例题处理（1）解析算法: v一般这类问题可以通过一个数学式子就能得出问 题的解。学生可用以下方式来实现： v输入（把数据输入到相应的变量中） v计算（解析出的式子） v把式子（表达式）计算的结果（值）送到输出的 变量中 v输出（把结果变量输出）Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.教学建议中的例题处理v不能把数学中方法移植到计算机和程序设计。解 析过程是要人来推导的，计算机只是完成“计算 ”而已。 v计算前将已知的数值通过变量计算机，由计算机 完成人们给定的“公式”运算后，一般再赋给一 个变量，最后把“结果”输出出来。 v编程的人是告诉计算机该怎样“计算”，而不是 计算机能“自动”计算。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.教学建议中的例题处理（2）枚举算法： v通过生活实例，理解枚举算法的定义，找出枚举 算法的关键步骤及注意点 v在枚举算法中往往把问题分解成二部分： v1）一一列举： v这是一个循环结构。要考虑的问题是如何设置循 环变量、初值、终值和递增值。循环变量是否参 与检验。（要强调本算法的主要是利用计算机的 运算速度快这一特点，不必过多地去做算法优化 工作。）Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Asp