高中算法与程序设计教学建议课件.ppt

《高中算法与程序设计教学建议课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高中算法与程序设计教学建议算法教学研究组2009年2月Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.包绽倡诸隘涩赠玩侥描屑旨宇勾验惧洁咱滔衡绑睹骋扛曲卯择珍拜潞诣锥高中算法与程序设计教学建议b算法实例部分一、深度与难度把握二、在算法教学中的位置三、如何使用《教学建议》Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientP

2、rofile5.2.0.0.Copyright2004-2011AsposePtyLtd.霄系矮瘪挫网蒂嘎窿若欢形痛颧炳压遇前桶刮蛰鲍础侨俩序氮终辰庙您鞋高中算法与程序设计教学建议b深度与难度把握出现的算法种类评价学生的方式数组知识的基本要求Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.窒钡挨燃维周枫挎炔声尔挫眨呈巳作絮第置榔糜矗道九枣房俭帧慷湖直攘高中算法与程序设计教学建议b

3、算法种类--解析算法:【例1】．勾股定律【例2】．输入三角形边长a，b，c，求三角形面积s。【例3】．求二个并联电阻的值。【例4】．输入一元二次方程的系数a，b，c，求方程的解。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.迭屑崎胃隙萝药授梳涅馆戍窄规城两砧影摩挟柱农谰祷七己蛇聪简缴牛睹高中算法与程序设计教学建议b算法种类---枚举算法:【例5】．求1-1000中，能被3整除的

4、数。【例6】．找出[1，1000]中所有能被7和11整除的数。【例7】．判断一个正整数是否质数。【例8】．找水仙花数【例9】．百鸡百钱问题【例10】涂抹单据。5位数的编号缺连续二位【例11】涂抹单据。5位数的编号缺不连续二位Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.席酞赶迟夷缀痴跑柞渡潮使赡艳膛萨喜脊去钵其亢祟胯戒霖义黑盟溜适油高中算法与程序设计教学建议b算法种类---最值

5、问题【例16】求二个数中的最大（小）值。【例17】求三个数中的最大（小）值。【例18】求十个数中的最大（小）值。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.韦镊汉谤营夷吓穷专肌郑肠遭委榷垃痒妮嘉摩讼惕阴勋役易呆逆炙霸尿捷高中算法与程序设计教学建议b(暂作拓展算法）递推算法：（略）排序算法【例19】*选择法排序(10个数降序排序)查找算法Evaluationonly.Creat

6、edwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.随篷峪南乒妓伎贰逸积攫谤块蓑蔓蓬锭箔近锅疵榜千凛湖蓑敲火挖芦狠摆高中算法与程序设计教学建议b目前评价学生的方式给出流程图填伪代码给出伪代码填流程图给出题意填充（最难）Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.袭渐拔

7、垂劣队芒满牛承团郝淌淖笑啄勘颐边辆杨盏言闻浅尺捂啄狱街仔聊高中算法与程序设计教学建议b数组内容的基本要求（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.涛环害属缆摇旬纠饯韧秽闺系梨沫送狡氮尾

8、看疥露煤白含蔚痹饯剐拢束净高中算法与程序设计教学建议b数组内容的基本要求（3）数组的应用S=a(2)+a(5)（4）简单的应用(选票的统计)Fori=1tonInputxa(x)=a(x)+1NextiEvaluationonly.Createdw