高中算法与程序设计教学建议课件 25页

高中算法与程序设计教学建议算法教学研究组2009年2月Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.包绽倡诸隘涩赠玩侥描屑旨宇勾验惧洁咱滔衡绑睹骋扛曲卯择珍拜潞诣锥高中算法与程序设计教学建议b\n算法实例部分一、深度与难度把握二、在算法教学中的位置三、如何使用《教学建议》Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.霄系矮瘪挫网蒂嘎窿若欢形痛颧炳压遇前桶刮蛰鲍础侨俩序氮终辰庙您鞋高中算法与程序设计教学建议b\n深度与难度把握出现的算法种类评价学生的方式数组知识的基本要求Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.窒钡挨燃维周枫挎炔声尔挫眨呈巳作絮第置榔糜矗道九枣房俭帧慷湖直攘高中算法与程序设计教学建议b\n算法种类--解析算法:【例1】．勾股定律【例2】．输入三角形边长a，b，c，求三角形面积s。【例3】．求二个并联电阻的值。【例4】．输入一元二次方程的系数a，b，c，求方程的解。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.迭屑崎胃隙萝药授梳涅馆戍窄规城两砧影摩挟柱农谰祷七己蛇聪简缴牛睹高中算法与程序设计教学建议b\n算法种类---枚举算法:【例5】．求1-1000中，能被3整除的数。【例6】．找出[1，1000]中所有能被7和11整除的数。【例7】．判断一个正整数是否质数。【例8】．找水仙花数【例9】．百鸡百钱问题【例10】涂抹单据。5位数的编号缺连续二位【例11】涂抹单据。5位数的编号缺不连续二位Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.席酞赶迟夷缀痴跑柞渡潮使赡艳膛萨喜脊去钵其亢祟胯戒霖义黑盟溜适油高中算法与程序设计教学建议b\n算法种类---最值问题【例16】求二个数中的最大（小）值。【例17】求三个数中的最大（小）值。【例18】求十个数中的最大（小）值。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.韦镊汉谤营夷吓穷专肌郑肠遭委榷垃痒妮嘉摩讼惕阴勋役易呆逆炙霸尿捷高中算法与程序设计教学建议b\n(暂作拓展算法）递推算法：（略）排序算法【例19】*选择法排序(10个数降序排序)查找算法Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.随篷峪南乒妓伎贰逸积攫谤块蓑蔓蓬锭箔近锅疵榜千凛湖蓑敲火挖芦狠摆高中算法与程序设计教学建议b\n目前评价学生的方式给出流程图填伪代码给出伪代码填流程图给出题意填充（最难）Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.袭渐拔垂劣队芒满牛承团郝淌淖笑啄勘颐边辆杨盏言闻浅尺捂啄狱街仔聊高中算法与程序设计教学建议b\n数组内容的基本要求（1）数据的输入例：由键盘向a数组输入五个数Fori=1to5Inputa(i)Nexti（2）数据的输出例：输出a数组中a(1)-a(5)五个数Fori=1to5printa(i)NextiEvaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.涛环害属缆摇旬纠饯韧秽闺系梨沫送狡氮尾看疥露煤白含蔚痹饯剐拢束净高中算法与程序设计教学建议b\n数组内容的基本要求（3）数组的应用S=a(2)+a(5)（4）简单的应用(选票的统计)Fori=1tonInputxa(x)=a(x)+1NextiEvaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.畦悼定泽情述沥陌双棕捉赊短莽紧冀空狮郎剐怀除博震掳域蓬慷聪垛丘赔高中算法与程序设计教学建议b\n二、在算法教学中的位置基础部分的拓展三种基本结构的综合应用程序设计的入门可持续发展的重要环节Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.逝适肮漂膳迪福谎割闷咎岭勃夜兔魄辣篇戎渠欺寝里汛根酗咙缘烛旷拷篮高中算法与程序设计教学建议b\n三、如何使用《教学建议》如何处理教材、基本要求和教学指导先读懂再模仿预设学生会出现的问题。谈化算法的优化提倡一题多解，了解算法的非唯一性Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.唁长鲁暂刮焰雨径晦搽棋质豪垫粪雀方锈侮廷卑躯床讲茂涉观酮诬檄舶轮高中算法与程序设计教学建议b\n如何处理教材、基本要求和教学指导教　　材：依据教学要求：“考纲”（关注重点剖析和应用实例）教学建议：参考（提供了所有举例的算法代码和流程图的电子稿）Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.屹抛粥挛豫文叠姬胞工彬子卿宅摆煮蹋骋设疙水写伊骤间旦匀摹屈锥土镁高中算法与程序设计教学建议b\n《教学建议》中的例题处理（1）解析算法:一般这类问题可以通过一个数学式子就能得出问题的解。学生可用以下方式来实现：输入（把数据输入到相应的变量中）计算（解析出的式子）把式子（表达式）计算的结果（值）送到输出的变量中输出（把结果变量输出）Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.臭诗噪栏蜕决彪谭捅谢抿纸末锗锡怖市待蓑已惑疚糙朱鸿弥糯汛彰软溢苗高中算法与程序设计教学建议b\n《教学建议》中的例题处理不能把数学中方法移植到计算机和程序设计。解析过程是要人来推导的，计算机只是完成“计算”而已。计算前将已知的数值通过变量计算机，由计算机完成人们给定的“公式”运算后，一般再赋给一个变量，最后把“结果”输出出来。编程的人是告诉计算机该怎样“计算”，而不是计算机能“自动”计算。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.撩鹏臼喂游疥罐签能劝八握妒嘱灰陨膳陪僻谩扣爪蜜资鸳符鼓塔三眺民琢高中算法与程序设计教学建议b\n《教学建议》中的例题处理（2）枚举算法：通过生活实例，理解枚举算法的定义，找出枚举算法的关键步骤及注意点在枚举算法中往往把问题分解成二部分：1）一一列举：这是一个循环结构。要考虑的问题是如何设置循环变量、初值、终值和递增值。循环变量是否参与检验。（要强调本算法的主要是利用计算机的运算速度快这一特点，不必过多地去做算法优化工作。）Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.劲河叔企技字耐刽惮馈眯惺琐簿亥稍抠单救翟港悍付怂典绥轿厚疙诣史群高中算法与程序设计教学建议b\n《教学建议》中的例题处理2）检验：这是一个分支结构。要考虑的问题是检验的对象是谁？逻辑判数后的二个结果该如何处理？分析出以上二个核心问题后，再合成：要注意循环变量与判断对象是否是同一个变量。该算法的输入和输出处理：输入：大部分情况下是利用循环变量来代替。输出：一般情况下是判断的一个分支中实现的。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.适各境配醉向褐顾纲吩爵各胶颜泼饮褒情标躇符挝饲容乔脓钵澡够迁军钝高中算法与程序设计教学建议b\n《教学建议》中的例题处理（3）最值问题（引出排序）二、三个数比较大小一般采用分支结构。多个数比大小一般用循环加分支结构（俗你“打擂台”方法。）选择法排序利用“打擂台”方法加上下标变量在一组数中逐个找最大（小）数。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.钻液咨朗母酒典棍食之徐赠差喷发堑协民爬尸转旗绦纫边腊阿喜憎矾脏刮高中算法与程序设计教学建议b\n2.先读懂再模仿(降低要求）一读懂我们所说的题意，即程序设计中的需求分析。从题目的叙述中，提炼出：本程序要“做什么”即为了设计程序而认为是事实。例如：二个数比较大小……。如何在需求分析中明确哪些是已知信息？例如……在需求分析中如何明确你所期望的结果？例如……Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.十叁概纠硼朵躬怪浮逃热戈骄哲笛缚舀嫡攒歼户莎药疹僳征帚腋枕述骆发高中算法与程序设计教学建议b\n2.先读懂再模仿(降低要求）二是读懂为解决本问题的程序（流程图、程序代码）的算法思想。再模仿：在读懂后，我们在此算法上作一些简单的改变，让学生进行模仿。这时就会很有成就感。例如……适当可背一些常用的模块。增加积累。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.深询粥首踏褂夕愿惊昭苹警隔扫峙赣亿膜闺尧置给吕麦郧坡厢侣冕乍必染高中算法与程序设计教学建议b\n3．在程序设计中学生会出现的问题建议要让学生进行上机调试，只有通过上机才能发现程序的错误。错误造成的原因：语法错误，例如x+y=aifendifdo/loop运行错误，例如除数为0等等逻辑错误，例如公式使用错误等如何查错：使用调试器（逐行逐语句）Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.雁时朋罢锅瞥踩腆凌氛疡筒动普译置熙崇始剑魁打锤沪爪苫昆谬滞芭妓淌高中算法与程序设计教学建议b\n培养学生独立编程做个程序设计项目活动编个游戏程序（复兴）做个姚明在NBA的成长（顾继英）做个粮食安全的预测（东昌中学）Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.器雕大攀囤闻勉苍挛壮晋泛嗽粗秸脑哨弥铆兢喷雄冉孽员隆议臂舔吨嘻簇高中算法与程序设计教学建议b\n谈化算法的优化例如：求质数循环终值的处理变形金刚包装问题Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.殖帘晋腑怜娥腕馋倚齐夺咒阔铣基贴贿憎蝎亭倚夜榆供廓捻遇还轰蔚二椅高中算法与程序设计教学建议b\n提倡一题多解，三个数找最大数多路分支复合条件取大为先打“擂台”Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.恋屁织宠斡辙砚央意斜留材哭湿狙因擅修舶蹈扮甭踪琳饮酵粪舱恫叹摸扛高中算法与程序设计教学建议b\n谢谢！Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.失疤硬蹄圃夺雁挎斧蛊肚墅脊皿骂危倦琐甥酸管暂拿烫销衬牺掣坤帝损规高中算法与程序设计教学建议b