《算法与程序设计》（浙教版）杭州高级中学何杭广20078.pptVIP

hhg@hanggao.net 何杭广 　 算法就是解决问题的方法，解决问题的一系列操作步骤，它是计算机程序的灵魂。算法的思想不只是信息科学技术才有的任务，它是一个几乎存在于任何领域的话题。 　　用计算机作为工具来解决问题有几个阶段： 阶段 1：理解问题 阶段 2：得到怎样解决这个问题的方法 阶段 3：方法→算法→算法描述→算法实现 （编写程序、上机调试） 阶段 4：算法分析（评估算法的效率） 　　由此可见“算法”在培养 解决问题能力中的重要地位， “算法”是基础性的概念，学习 它是终生起作用的． 教材构思 在以前的高中计算机课程中，主要是以程序设计语言的教学为主，在讲解编程举例时也讲一点算法，用来作为语言应用实例。而本教材中强调算法在解决问题过程中的关键地位，花了相当多的篇幅,用较易理解的自然语言和流程图语言来描述算法,让学生充分体验算法的作用，并逐步建立算法思维的方法,得到了教育部评审专家的肯定。审查意见认为：“突出了“算法”的核心地位，有一定特点，可以探索使用。” 《算法与程序设计》教学体会 一、教材内容重组 二、教学设计建议 三、教学案例 四、实践活动评价 《算法与程序设计》教学体会 一、教材内容重组 兼顾教材体系的系统性与实际教学的合理性 教材体系： 1、算法的基本知识（2课时） 2、算法实例（6课时） 3、面向对象程序设计的基本知识（4课时） 4、VB程序设计基本知识（8课时） 5、算法实例的程序实现（12课时） 实际教学： 根据学生的基础和教学要求，对教材内容进行合理的调整和适当的补充。 《算法与程序设计》教学体会 方案一：基本按教材顺序进行教学，将第二章中的排序和查找调整至第五章一起学习； 方案二：先第一章，再第三、四章内容，最后将第二章与第五章内容结合在一起学习； 方案三：先第一章，第三章内容，再第五章内容，将第二章、第四章内容结合在一起学习； 《算法与程序设计》教学体会 “理解”（或讲解）算法时要考虑的几个主要问题： 1）要让学生明白“本算法是怎样的一回事情” ①考虑学生的可接受性 ②原则：通俗易懂，由浅入深，由简到繁，由具体到一般 2）要能从逻辑上帮助学生分析推断出本算法的正确性。 3）要让多数学生能乐意、轻松地接受你的这种“理解”方式。 《算法与程序设计》教学体会 《算法与程序设计》教学体会 《算法与程序设计》教学体会 《算法与程序设计》教学体会 相关资料下载 * * 《算法与程序设计》(浙教版) 杭州高级中学 何杭广 2007.8 课程标准 教材内容 教学体会 教材重组方案 教学设计建议 教学评价 教学案例 目录 　《算法与程序设计》是高中信息技术课程的选修模块之一，通过本模块的学习： 课程标准 1.使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用； 2.能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。 算 法 教材内容 教材主要内容包括常用算法6个和VB实现，其中： ◆ 算法是关键，是核心； ◆ 程序设计（或算法的VB实现）是算法实现的 一种具体途径； 教材内容共五章： 第一章 算法与算法的表示 第二章 算法实例 第三章 面向对象的程序设计的基本知识 第四章 VB程序设计初步 第五章 算法实例的程序实现 教材特点 在第二章采用一种新的尝试，不先介绍VB语言的基本知识，而先介绍常见的这几种算法，突出了算法思想，这样就产生了在第三章之前较难安排上机实践的困难，会使学生感到不适应，为此，在教材相应的配套光盘中，附有全部实例的算法执行过程(流程图)的演示动画，生动直观，帮助学生理解算法。 算法的主要内容 1.算法概述 算法的概念； 算法的表示方法 自然语言、流程图、高级语言等； 算法的三种基本结构 顺序、选择和循环； 算法的表示方法 例:判断一个整数N是否为素数? 算法分析:对从2～ 之间的整数逐一进行判断，判断是否为整数Ｎ的因子。如果一个也不存在，则整数Ｎ就是素数，否则就是合数。因为根据合数的条件可以知道，整数Ｎ可以分解因子A×B，则Ａ，Ｂ中必有一个满足条件小于等于 。 自然语言表示 1)输入整数Ｎ的值； 2)将Ａ的值置为２； 3)将Ｂ的值置为 ； 4)判断Ａ≤Ｂ?，条件成立执行下一步，否则跳转至第７步； 5)判断Ｎ能否整除Ａ，若能整除即找到因子，跳转第７步； 6)Ａ的值增加１，跳转至第4步； 7)判断ＡＢ?，条件成立输出结果“是素数”，否则输出结果是“合数”。 流程图表示 流程框