算法教学基本要求与建议算法实例省公共课一等奖全国赛课获奖课件.pptx

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