算法教学基本要求与建议算法实例.pptVIP

高中算法与程 序设计教学建议  算法实例部分 一、深度与难度把握 二、在算法教学中的位置 三、如何使用《教学建议》 深度与难度把握 出现的算法种类 评价学生的方式 数组知识的基本要求 算法种类--解析算法: 【例1】．勾股定律 【例2】．输入三角形边长a，b，c，求三角形面积s。 【例3】．求二个并联电阻的值。 【例4】．输入一元二次方程的系数a，b，c，求方程的解。 《教学建议》中的例题处理 （1）解析算法: 一般这类问题可以通过一个数学式子就能得出问题的解。学生可用以下方式来实现： 输入（把数据输入到相应的变量中） 计算（解析出的式子） 把式子（表达式）计算的结果（值）送到输出的变量中 输出（把结果变量输出） 《教学建议》中的例题处理 不能把数学中方法移植到计算机和程序设计。解析过程是要人来推导的，计算机只是完成“计算”而已。 计算前将已知的数值通过变量计算机，由计算机完成人们给定的“公式”运算后，一般再赋给一个变量，最后把“结果”输出出来。 编程的人是告诉计算机该怎样“计算”，而不是计算机能“自动”计算。 算法种类---枚举算法: 【例5】．求1-1000中，能被3整除的数。 【例6】．找出[1，1000]中所有能被7和11整除的数。 【例7】．判断一个正整数是否质数。 【例8】．找水仙花数 【例9】．百鸡百钱问题 【例10】 涂抹单据。5位数的编号缺连续二位 【例11】涂抹单据。5位数的编号缺不连续二位 《教学建议》中的例题处理 （2）枚举算法： 通过生活实例，理解枚举算法的定义，找出枚举算法的关键步骤及注意点 在枚举算法中往往把问题分解成二部分： 1）一一列举： 这是一个循环结构。要考虑的问题是如何设置循环变量、初值、终值和递增值。循环变量是否参与检验。（要强调本算法的主要是利用计算机的运算速度快这一特点，不必过多地去做算法优化工作。） 《教学建议》中的例题处理 2）检验： 这是一个分支结构。要考虑的问题是检验的对象是谁？逻辑判数后的二个结果该如何处理？ 分析出以上二个核心问题后，再合成： 要注意循环变量与判断对象是否是同一个变量。 该算法的输入和输出处理： 输入：大部分情况下是利用循环变量来代替。 输出：一般情况下是判断的一个分支中实现的。 算法种类---最值问题 【例16】求二个数中的最大（小）值。 【例17】求三个数中的最大（小）值。 【例18】求十个数中的最大（小）值。 《教学建议》中的例题处理 （3）最值问题（引出排序） 二、三个数比较大小一般采用分支结构。 多个数比大小一般用循环加分支结构（俗你“打擂台”方法。） 选择法排序利用“打擂台”方法加上下标变量在一组数中逐个找最大（小）数。 (暂作拓展算法） 递推算法：（略） 排序算法 　　【例19】*选择法排序(10个数降序排序) 查找算法 目前评价学生的方式 给出流程图填伪代码 给出伪代码填流程图 给出题意填充（最难） 数组内容的基本要求 （1）数据的输入 例：由键盘向a数组输入五个数 　　For i=1 to 5 　　　　Input a(i) 　　Next i （2）数据的输出 例：输出a数组中a(1)-a(5)五个数 　　For i=1 to 5 　　　　print a(i) 　　Next i 数组内容的基本要求 （3）数组的应用 S=a(2)+a(5) （4）简单的应用(选票的统计) For i=1 to n Input x a(x)=a(x)+1 Next i 二、在算法教学中的位置 基础部分的拓展 三种基本结构的综合应用 程序设计的入门 可持续发展的重要环节 三、如何使用《教学建议》 如何处理教材、基本要求和教学指导 先读懂再模仿 预设学生会出现的问题。 培养学生独立编程 提倡一题多解，了解算法的非唯一性 如何处理教材、基本要求和教学指导 教　　材：依据 教学要求：关注内容与要求、重点剖析和应用实例 教学建议：参考（提供了所有举例的算法代码和流程图的电子稿） 2.先读懂再模仿(降低要求） 二是读懂为解决本问题的程序（流程图、程序代码）的算法思想。 再模仿：在读懂后，我们在此算法上作一些简单的改变，让学生进行模仿。这时就会很有成就感。例如…… 适当可背一些常用的模块。增加积累。 3．在程序设计中学生会出现的问题 建议要让学生进行上机调试，只有通过上机才能发现程序的错误。 错误造成的原因： 语法错误，例如 x+y=a if endif do/loop 运行错误，例如 除数为0等等 逻辑错误，例如 公式使用错误等 如何查错：使用调试器（逐行逐语句） 培养学生独立编程 做个程序设计项目活动 编个游戏程序（复兴） 做