(高中算法与程序设计教学建议.pptVIP

高中算法与程 序设计教学建议  算法实例部分 一、深度与难度把握 二、在算法教学中的位置 三、如何使用《教学建议》 深度与难度把握 出现的算法种类 评价学生的方式 数组知识的基本要求 算法种类--解析算法: 【例1】．勾股定律 【例2】．输入三角形边长a，b，c，求三角形面积s。 【例3】．求二个并联电阻的值。 【例4】．输入一元二次方程的系数a，b，c，求方程的解。 算法种类---枚举算法: 【例5】．求1-1000中，能被3整除的数。 【例6】．找出[1，1000]中所有能被7和11整除的数。 【例7】．判断一个正整数是否质数。 【例8】．找水仙花数 【例9】．百鸡百钱问题 【例10】 涂抹单据。5位数的编号缺连续二位 【例11】涂抹单据。5位数的编号缺不连续二位 算法种类---最值问题 【例16】求二个数中的最大（小）值。 【例17】求三个数中的最大（小）值。 【例18】求十个数中的最大（小）值。 (暂作拓展算法） 递推算法：（略） 排序算法 　　【例19】*选择法排序(10个数降序排序) 查找算法 目前评价学生的方式 给出流程图填伪代码 给出伪代码填流程图 给出题意填充（最难） 数组内容的基本要求 （1）数据的输入 例：由键盘向a数组输入五个数 　　For i=1 to 5 　　　　Input a(i) 　　Next i （2）数据的输出 例：输出a数