教科版高中信息技术选修一《算法与程序设计》选修教案

学习必备欢迎下载第一课初识算法与程序设计一、教学目标1、知识与技能（1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力；（2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动手操作能力。

2、情感、态度、价值观学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。

二、教学重点难点重点：算法概念的理解难点：如何科学合理的选择和设计算法。

三、教学策略与手段以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，通过 Flash 演示材料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主探究学习的能力。

四、教学过程（ 1 课时）（一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。

【问题一】天下真的有“不要钱的午餐”吗？某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须按照不同的顺序坐，直到把所有可的顺序都坐一遍，以后来吃饭就可永远免费” 。

于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需要吃１２０次才有可能吃上免费午餐。

【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。

《算法与程序设计》
1.2 算法描述与设计
教学设计
单位：授课人：
《算法描述与设计》教学设计
为了更形象、直观地表示算法，我们引入了流程图
，学生学习流也叫程序框图。

下面，同学们学习“韩信点兵”问题的
流程图表示。

开始
1n
n 被3 、5 、7 整Y
除后余数为
2 、
3 、2
N
n+1n
输出n 的值
结束
流程图描述算法常用的框图主要有以下几个：
在流程图的基础上，专业软件开发人员一般采用伪代码来描述算法。

伪代码是一种介于自然语言和计算机语言之间的一种算法描述，不是真正的程序语言代码，所以没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了。

例如，判断闰年伪代码算法描述如下：
输入年份y
IF y 能被4 整除THEN
IF y 能被100 整除THEN
IF y 能被400 整除
输出“是闰年”
附：《算法描述与设计》流程图作品评价量表
《算法描述与设计》流程图作品评价量表
说明：1、作品评价等级分为A、B、C、D 四个等级。

2、在对应的作品等级下画“√”。

1.2算法描述与设计一、教材分析：本节课是高中信息技术选修模块一《算法与程序设计》第一章第二节的内容，主要是一些概念和理论，而算法的概念和理论都太抽象，讲起来非常的枯燥乏味，那么就要把这些抽象的东西变得通俗易懂，使学生能轻松而又愉快的接受并理解。

二、学生分析：在数学中已学过程序设计模块，对算法有一定的初步基础，学习了结构语言的三种结构，并能编写一些较简单的程序。

但是学生对结构的掌握并不是很熟练，他们对编程存在一定的畏惧情绪。

三、教学目标：1．知识技能：（1）理解算法的概念；（2）能初步利用算法解决简单的问题。

2．情感领域：培养学生的理论联系实际能力和动手操作能力。

3．能力发展：培养学生自我探索信息，高效获取信息、分析评价信息、处理运用信息、表达呈现信息的能力，通过作品的制作、反思和评价，进一步提高其信息素养。

引导学生对编程的兴趣，理解算法的概念和如何科学合理的选择和设计算法，激发学生的编程兴趣，为程序设计打好基础。

四、教学重点：1、算法的概念2、算法的描述3、算法的设计五、教学难点：1、算法的选择。

六、教学手段：与学生进行互动探讨式教学,以趣味智力题激发学生探索解决问题的兴趣，以故事事例和具体的程序运行对比，引导学生一步步的思考，从而总结出算法的概念，以及如何设计和选择算法，充分调动学生的主观能动性和探究学习能力。

六、媒体选择1、网络教室（有投影仪和卷幕等）2、教师自制ppt课件课时安排1课时。

七、教学过程（一）、野人过河游戏引入新课【问题一】：有三个牧师和三个野人过河，要求从河的一边到另外一边，当任何一边的野人多于牧师的时候野人将牧师吃掉要求：现在请同学们来设计一个方案,把野人和牧师安然无恙的带过河。

学生活动：学生按小组讨论，设计过河的方案。

过河的方案:第一步，两个野人过河，然后一个野人把船划回；第二步，又两个野人过河，然后由一个野人把船划回；第三步，两个牧师过河，然后一个牧师和一个野人把船划回；第四步，两个牧师过河，然后由一个野人把船划回；第五步，两个野人过河，然后一个野人或牧师把船划回；第六步，两个野人都上船过河。

一、教材分析1．本章的作用和地位本章作为高中信息技术选修模块《算法与程序设计》的最后一章，旨在巩固和提高学生的程序设计和软件开发能力。

本章结合两个应用案例，综合运用前面所学的算法与程序设计的知识来解决问题，并从中学会一些新的理论、思想、技术和方式，例如：多媒体相关技术，软件工程知识，为学生以后从事相关专业学习和深造打下基础。

本章强调通过任务驱动的形式，让学生感悟和操作来体验多媒体应用程序设计和数据库软件开发的微妙，偏重于培育学生利用系统思想、软件工程的思想来分析问题和解决问题，培育学生系统观、方式论的把握，尤其是培育学生理论联系实际、树立起模块化思想、面向对象程序思想和采纳软件工程开发软件的思想。

另外，本章还注意引导学生形成自主学习意识、与他人合作意识，树立起团队合作的意识，也为学生往后从事软件开发的学习和其他各选修模块开展多元化交流与合作做好必要的知识与技术上的预备。

2．本章要紧内容介绍在软件技术领域中，多媒体编程和数据库编程是软件开发的两个重要方向，选取多媒体播放器和研究性学习功效作为开发案例，既切近于学生生活，又有必然的娱乐性和有效性。

通过量媒体播放器的开发让学生进一步加深对模块化设计思想的熟悉，和初步领会利用可视化编程工具设计多媒体程序的方式；遵循软件工程的开发思想和进程，将其要紧开发进程渗透到研究性学习功效治理系统的开发进程中，使理论的学习和具体的技术操作结合起来，支持学生在“做中学”，使学生对理论的学习在一种“潜移默化”的进程得以实现。

本章设置了两节内容：“多媒体应用程序设计”。

本节从语文教师需要为自己的多媒体教学软件编写一个VCD 播放器的情境导入，激发学生的探讨热情，即如何自主开发一个“VCD播放器”程序。

通过“任务驱动”的形式，提出程序设计的功能需求，通过观摩实际程序运行成效来体验设计要求，然后经历任务分析、设计制作的进程，最后完成VCD多媒体播放器的程序设计。

在这一进程中，既温习了旧知识，又教授了新知识，例如，多媒体播放控件MediaPlayer 和通用对话框控件CommonDialog。

算法描述之流程图学科整合策略：本节采用的案例与数学学科整合，有助于学生知识的迁移；支架策略：借助FLASH动画降低了使用流程图描述算法的操作难度；学习平台提供了明确清晰的学习活动指引，同时提供了“Raptor”工具基本操作的微课，让学生的整个学习过程环环相扣，层层递进。

深度学习路线策略：根据学生的背景知识，通过提问来激活学生先期知识，采用多种教学策略，促进学生获取新知识，通过体验、尝试、挑战，将获取到的新知识与已有知识联结在一起，形成知识树。

七、资源和环境1、资源资源类型资源内容简要描述资源来源学习平台在ITTOOLS平台上创建课程微课Raptor的基本操作教师制作动画通过拖放完成相关算法的流程图描述教师制作软件工具Raptor 互联网上下载2、教学环境多媒体网络课室八、教学过程教学环节教师活动学生活动设计意图引入情景问题：某商家为了能在双十一提高销量，思考激趣，明确主题设置了以下优惠方案：提前付预付定金10元，抵30元，双11当天付清尾款；双11当天付款满200减20（系统自动满减）。

你打算在该商家购买一原价格为220元的商品，请问你最终花了多少钱购买了这个商品？自然语言描述算法的优点：采用人们日常所用的语言，人们比较容易接受。

不足：文字过长，走向不清晰，容易出现理解上的歧义性。

明确主题：算法描述之流程图新课讲授一、流程图的描述1．流程图及其图形说明2．流程图的优点优点：流程图描述清晰简洁，走向分明听课突出重点体验活动一：描述用流程图描述数学问题的算法问题：给出3个任意的正实数，判断以这3个正实数为三条边边长的三角形是否存在，并说出判定结果。

（在学习平台上借助动画完成）经历用流程图描述简单算法的过程，感受流程图描述的优点突出重点八、教学过程教学环节教师活动学生活动设计意图新课二、流程图的阅读以求解数学问题：1+2+3+4+5=？的算法流程图学习突出重点突破难点讲授为例，结合计算机的工作原理进行讲解尝试活动二：阅读阅读数学问题：6！的算法流程图（借助学习平台的在线调查功能来完成）完成活动二突出重点突破难点八、教学过程教学环节教师活动学生活动设计意图体验活动三：验证借助Raptor工具验证活动二的结果完成活动三突出重点突破难点提供微课、文字指引及半成品流程图小结梳理知识建构知识树*挑战活动四：挑战2013年全国高考数学题加强算法的学习，有助于培养计算思维，提高解决问题的效率，也是学习用计算机程序解决问题的关键。

高中信息技术第一章算法与程序设计教案选修1 本章的作用和地位高中信息技术选修模块《算法与程序设计》的课程目标是使学生在原有基础上进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用;能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编写程序实现算法解决问题。

本章是全书的开篇和概述，它承接了必修模块《信息技术基础》第四章第一节的内容，并通过一些比较复杂的实际例子，让学生再次经历使用计算机解决问题的基本过程，使学生对分析问题、确定算法、编程求解等使用计算机解决问题的几个基本环节有一个比较深刻的印象，在头脑中建立一个使用计算机解决问题的比较完整的轮廓，以此来提高学生学习本模块的兴趣，激发他们的学习热情。

通过学习算法、算法描述、程序与程序设计等基本概念，让学生了解程序设计在解决问题中的地位和作用，了解算法在程序设计中的地位和作用，了解程序设计语言的产生与发展，为后续内容的学习奠定基础。

本章还注意引导学生形成自主学习、自主探究、与他人合作的方法和意识，也为后续章节的学习和其他各选修模块开展多元化交流与合作做好必要的知识与技能上的准备。

重点难点分析教学重点:(1)要求学生能从问题出发，亲历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，体会每一个步骤的含义和操作。

(2)掌握算法的基本概念，经历用自然语言、流程图或伪代码等方法描述算法的过程。

(3)掌握程序与程序设计等基本概念，了解程序设计语言的产生与发展的过程。

教学难点:(1)求解生产方案选择问题的算法。

穷举法是人们求解问题的一种常用的思维方法，但如何寻找穷举的边界(即满足穷举条件的可能解集)是该方法的难点。

其次，如何使用比较准确的语言来描述算法也是一个难点。

(2)调试VB程序对于大多数学生来说是第一次接触，也可能会出现一些问题，这需要老师的帮助。

(3)算法、程序、程序设计、程序设计语言等基本概念比较抽象，需要老师在教学过程中通过例子和组织学生进行比较、探究和交流，让学生在活动中体会、理解和总结。

高中信息技术第3章算法与程序设计教案选修11．本章的作用和地位本章作为高中信息技术选修模块《算法与程序设计》的第三章，旨在培养和提升学生利用VB面向对象语言编写程序解决问题的能力，让学生初步认识VB可视化编程的基本概念和方法，学会利用VB进行可视化编程的方法，掌握程序调试、查错和运行，以及学会综合运用前面所学知识和VB可视化编程知识综合解决问题的能力。

本章强调学生通过感悟和操作来体验可视化编程环境和可视化编程，侧重培养学生利用可视化编程工具进行可视化编程过程与方法的能力，为学生进一步学习面向对象程序设计和开发软件奠定基础。

另外，本章还注意引导学生形成自主学习意识、与他人合作意识，也为本书的后续章节的学习和其他各选修模块开展多元化交流与合作做好必要的知识与技能上的准备。

2．本章主要内容介绍在软件技术领域中，可视化编程是面向对象编程技术的热门领域，也是软件技术的重要发展方向之一，学好可视化编程是《算法与程序设计》课程的一个重要任务之一，是理解面向对象程序设计思想和从事高效图形用户界面设计的关键，切实学好VB可视化编程可以为学生将来的学习打下良好的基础。

本章设置了三节内容：“3.1 可视化编程的概念与方法”。

本节从一个爱动脑筋的同学刘浩的一个问题（如何方便快捷地设计出像Windows那样的、人机交互比较友好的图形用户界面呢？）切入，激发学生的求知欲，提出为解决问题要从VB的可视化编程开始，通过对VB可视化编程概念的感悟，从客观世界和程序世界的对象实例类比让学生认识可视化编程的几个重要概念（对象、属性、方法、事件、事件过程和事件驱动），通过亲身实践来加深对这些基本概念的理解。

“3.2 程序调试的方法”。

本节通过张军在学习《算法与程序设计》课程的过程中，遇到调试程序的麻烦开始，引出程序调试是一项既需要技巧，又需要耐心和毅力的工作。

通过任务的设置，让学生亲自上机编辑程序、调试程序、发现程序错误，通过探究找出程序中的错误，并分析产生错误的原因，进而归纳出在程序设计中容易出现的四种错误类型：编辑时出现错误、编译时出现错误、运行时出现错误和逻辑错误。

《编制计算机程序解决问题——战胜丹•布朗》教学设计一、教材与内容分析选自普通高中信息技术实验教材《算法与程序设计》选修模块——《揭开计算机解决问题的神秘面纱》。

在日常生活中，相当部分的现实问题都可以用计算机程序加以解决，以实现个性化的信息处理方式。

其中，通用工具软件是针对解决某些通用问题而开发出的计算机程序，当人们需要解决的问题无法利用现成的工具软件进行信息处理时，可以利用计算机程序设计语言编写程序，再通过执行程序来解决问题。

通过本节内容的学习，学生将：（1）认识计算机程序解决问题的基本工作过程；（2）初步了解计算机程序的编制环境；（3）执行并分析比较相应的程序，认识程序设计语言的基本组成元素。

由于本节采用的计算机程序设计语言是VB，这是一种面向对象设计的高级语言，对于刚接触编程的学生来说会有一定的难度，但教学中应该尽量减少这种技术上带来的影响。

二、相关学情分析1.年龄段所对应的计算思维：本节课的教学对象是高中一年级学生，具有较强的形象思维能力和理解力，知识迁移能力强，能够摆脱具体事物的限制，运用概念、提出假设，并检验假设来进行抽象逻辑思维；思维具有更强的预见性，在思维过程中已有预见性特征，即能在复杂活动或问题解决之前有计划、有策略；对思维的自我意识和监控能力显著增强，表现为不但能考虑如何解决问题，还能对自己的思维进行自我反省、自我调控，确保思维的正确性和高效率。

2.起始能力：高一年级学生已经具备了丰富的计算机使用经验，但大多数都是与常用工具软件的使用以及网络应用有关，对于计算机编程知识，他们以前可能没有学习过，但由于这个时候他们具有相当强的逻辑推理思维能力，也掌握了相关的数学知识，对于用计算机程序解决问题的了解应当不会困难。

3.学习兴趣与爱好：通过开学前的问卷调查数据分析，发现学生普遍对编写程序解决具体的问题表现出浓厚的兴趣，此外，如果用学生比较感兴趣，贴近学生日常生活的实例来引导学生学习掌握枯燥的程序设计基本原理，学生参与度会比较高。

《算法与程序设计》5.2面向对象程序设计的基本概念一、教材分析教材选自广东教育出版社的信息技术（选修一）《算法与程序设计》第五章第二节，本节以理论为主。

面向对象程序设计涉及到一些基本的概念，认识和理解类、对象的基本概念，以及类、对象和实例之间的关系是掌握面向对象程序设计的基础，是进一步学习面向对象功能实现的的前提。

内容编排尽量贯彻原教材的意图展开。

二、学生分析学生已认识面向对象程序设计的基本思想，初步了解了类、对象等概念，通过比较得知两种程序设计方法的优劣所在。

有了这些基础，学习者明显产生了想进一步学习面向对象设计知识的欲望。

三、教学目标1、知识与技能（1）认识面向对象程序设计中对象、类的概念及其特征。

（2）认识面向对象程序设计中类、对象和实例的关系。

2、过程与方法（1）能够举例说明现实世界与程序世界的对象及其特征。

（2）能够举例说明现实世界与程序世界的类及其特征。

（3）能够画图表示类、对象和实例三者的关系。

3、情感态度和价值观（1）能关注面向对象程序设计的基本概念。

（2）能产生对对象、类等的认识的愿望。

（3）能认识到掌握对象、类的概念是学习面向对象程序设计的前提。

四、重点难点1、教学重点：（1）对象及其特征。

（2）类及其特征。

2、教学难点：（1）类及其特征。

（2）类的继承。

（3）类、对象和实例的关系。

五、教法教学方法采用讲解、学生自主学习和合作学习相结合的学习方法。

六、教学环境本节内容是纯理论，可选在多媒体教室中完成。

七、课时所需课时：1课时八、教学过程导入：1、简要介绍本节课的教学目标：紧密联系现实生活中的实例理解面向对象程序设计中的主要概念如对象、类及其关系，知道这些概念在面向对象思想中的重要性。

2、联系实际生活提问导入：现实生活中我们经常说到“类”这个概念，如人类、花类、鸟类等等。

“人类”又可分为黑人、黄种人、白人等小类，这些小类可以具体到某个人如张三、李四、王五等。

前面我们提到计算机软件的开发过程就是人们使用计算机语言将现实世界映射到计算机世界的过程。

一、教材分析1．本章的作用和地位本章作为高中信息技术选修模块《算法与程序设计》的第五章，是全书的选学内容，旨在提供给有发展潜力的学生自主选择学习，让学生在学习前面有关内容的基础上进一步掌握面向对象程序设计的基本思想与方法，初步认识面向对象程序设计中的核心概念——类，认识类、对象和实例之间的关系，并学会利用VB创建类以及创建类的对象实例的方法，进一步领会面向对象的功能实现。

本章强调学生通过感悟、迁移和操作来体验面向对象程序设计的基本思想与方法，通过举证认识面向对象的由来，采用面向对象程序设计的优点；通过举证和类比认识面向对象的关键概念类和对象及其关系；强调学生利用可视化编程工具进行面向对象程序设计的过程与方法，为他们进一步学习面向对象程序设计奠定基础。

另外，本章还注意引导学生形成自主学习意识、与他人合作学习的意识，也为本书的后续章节的学习和其他各选修模块开展多元化交流与合作做好必要的知识与技能上的准备。

2．本章主要内容介绍在软件技术领域中，面向对象程序设计是软件技术的热门研究领域，也是软件技术的重要发展方向，初步掌握面向对象程序是《算法与程序设计》课程的一个重要任务之一。

本章设置了三节内容：“5.1 面向对象程序设计的基本思想”。

本节从第二章中的求解五边形的问题入手，引起学生认知冲突：程序设计规模的扩大，光有函数与过程的方法解决不了软件开发过程的调试、维护和代码可重用等问题，激发学生的探索热情，提出要解决问题要从学习面向对象程序的思想开始，转而通过实例使学生认识传统程序设计中存在的问题，通过对例程的分析使学生领会传统程序设计中存在的弊端，进而给出面向对象程序设计的必要性和优势。

“5.2 面向对象程序设计的基本概念”。

本节延续了第三章中的可视编程概念，通过实例，举一反三地剖析了对象、类等面向对象程序设计的基本概念及其共同特征，并阐释了类、对象与实例的关系，从而让学生对面向对象程序设计基本概念的认识进一步深化与升华。

程序的选择结构（一）
一、案例背景信息
1．模块：高中信息技术选修1－《算法与程序设计》
3．所用教材版本：
广东教育出版社
4．学时数：1
二、教学设计
（一）教学目标
1、掌握关系表达表及逻辑表达式的意义，学会用它们表示实际问题中的条件
2、对于给定的简单选择结构问题，能编程解决
3、培养正确的编程解题布骤
（二）内容分析
重点：
1、关系表达表及逻辑表达式
2、IF语句几种格式及其功能
难点：
应用IF语句进行简单的选择结构程序设计，解决实际问题。

(三)学生分析
学生通过前几节课的学习，已经初步掌握VB编程解题的一般步骤，并初步掌握应用赋值语句、输入函数、输出方法及文本框进行编程，解决顺序结构。

但编程更多是在模仿的水平上。

因此本周的教学还要着重贯穿问题解决主线，继续培养学生良好的解题的习惯。

三、教与学的实际过程描述。

第一课初识算法与程序设计一、教学目标1、知识与技能（1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力；（2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动手操作能力。

2、情感、态度、价值观学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。

二、教学重点难点重点：算法概念的理解难点：如何科学合理的选择和设计算法。

三、教学策略与手段以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，通过Flash演示材料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主探究学习的能力。

四、教学过程（1课时）（一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。

【问题一】天下真的有“不要钱的午餐”吗？某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费”。

于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需要吃１２０次才有可能吃上免费午餐。

【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。

第一课初识算法与程序设计一、教学目标1、知识与技能（1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力；（2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动手操作能力。

2、情感、态度、价值观学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。

二、教学重点难点重点：算法概念的理解难点：如何科学合理的选择和设计算法。

三、教学策略与手段以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，通过Flash演示材料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主探究学习的能力。

四、教学过程（1课时）（一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。

【问题一】天下真的有“不要钱的午餐”吗？某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费”。

于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需要吃１２０次才有可能吃上免费午餐。

【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。

《算法与程序设计》选修教案算法与程序设计选修教案
一、教学目标：
1.了解算法和程序设计的基本概念和原理；
2.掌握常见算法的设计和实现方法；
3.培养学生的程序设计思维和问题解决能力；
4.增强学生对计算机科学和信息技术的兴趣。

二、教学内容：
1.算法与程序设计概述
1.1算法的基本概念
1.2程序设计的基本流程
1.3算法与程序设计的关系
2.算法设计与分析
2.1算法的基本设计方法
2.2算法的正确性分析
2.3算法的时间复杂度和空间复杂度
3.常见算法及其设计与实现
3.1排序算法
3.2查找算法
3.3图算法
3.4字符串匹配算法
3.5动态规划算法
4.程序设计语言与工具
4.1C语言基础与进阶
4.2编程环境与调试工具
4.3程序设计实践与项目开发
三、教学方法：
1.理论授课结合实践操作，注重培养学生的动手实践能力；
2.设计并布置编程练习和实验，让学生独立完成项目，增强学生的问题解决能力；
3.引导学生进行合作学习和团队协作，提升学生的综合能力；
4.通过讨论、演示和案例分析等方式激发学生的学习兴趣，拓宽学生的知识视野。

四、教学重点：
1.算法的设计与分析方法；
2.常见算法的实现与应用。

五、教学难点：
1.算法的正确性分析；
2.动态规划算法的理解和应用。

六、教学资源：。

一、教材分析1、本章的作用和地位本章是算法与程序设计模块的重点。

学生在必修模块中对程序设计的概念有了初步的了解，然后在本模块前面的章节加深了对程序设计语言VB的认识，对设计程序解决问题作了一些实践，积聚了初步的编程经验，本章把这些原始的编程经验上升到“算法〞的高度，把以模仿为主的编程实践过渡到以创造为主的程序设计过程。

算法在程序设计中占有重要的地位，算法是程序设计的核心，被比作程序设计的灵魂。

算法强调按照逻辑顺序进行程序设计的过程和步骤，因此，算法的学习和掌握，有利于培养学生的逻辑思维能力。

程序设计在计算机应用中处于比较高端的位置，要纯熟掌握自由主义的技巧去解决问题，需要一个不断学习、总结的过程。

因此，学习程序设计，除了本身的价值外，对于陪养终生学习的习惯和建立正确的学习方法将起到很好的作用，为学生形成良好的学习惯奠定根底。

2、本章主要内容介绍掌握编程技术是信息社会的建设者的根本素质。

本章通过解决具体的问题方式，介绍了一些常见的算法。

但本章所介绍的算法仅仅是算法的一局部，实际上，算法的种类远不止这几种。

而且，问题的解决并不都是依靠单独的一种算法就能完成的，多数情况是，需要配合使用几种算法才能到达整个目的。

也就是说，算法存在多样性、复杂性等特征，这些特征有利于学生形成对算法的正确认识，从而提高利用算法来解决问题的能力，所以，在实际教学中需要对这些内容给予关注。

本章设置了6节内容。

“4.1 用解析法设计程序〞。

本节介绍了主要靠列出解析式来解决问题的方法。

这种得法对工程技术界是常见的。

解析式的导出可能需要专门的知识，本节只探讨了一些在程序设计中常见的问题解析解法。

更深入的探究可能需要“计算方法〞的专门学问。

“4.2 用穷举法设计程序〞。

本节介绍的算法是比较容易理解，算法也相对直观。

人们解决问题时，通常都会考虑用穷举法，但没有计算机帮助时，穷举法所需要的计算量往往令人望而生畏，但应用穷举法设计程序解决问题，那么显得游刃有余。

高中信息技术〔选修1〕——《算法与程序设计》多媒体应用程序设计教学设计【教学目标】●知识与技能：1、认识扩展控件的主要属性和方法。

2、掌握通用对话框控件的主要属性和方法。

3、掌握菜单编辑器的使用。

●过程与方法：1、掌握利用扩展控件来设计多媒体程序的方法。

2、掌握利用面向对象编程的原理来设计和制作应用程序。

●情感态度价值观：能产生学习多媒体程序设计的相关技术的愿望。

【教学重点】1、利用VB的多媒体控件设计VCD多媒体播放器。

2、通用对话框控件的常用属性和方法。

3、菜单编辑器。

【教学难点】1、通用对话框控件的属性和方法、菜单编辑器的使用。

2、利用面向对象编程的原理来设计和制作应用程序。

【教学方法】任务驱动和边讲边练相结合。

【教学环境】多媒体电脑网络教室。

【教材分析】本节是广东教育出版社的普通高中课程标准实验教科书之信息技术〔选修1〕――《算法与程序设计》模块中的第六章第一节多媒体应用程序设计。

主要内容是让学生用VB设计制作一个VCD多媒体播放器。

过程是采用任务驱动的形式，引入一个多媒体播放器程序的设计需求，提出了任务的具体要求，让学生通过观摩答复下列问题，进行任务分析，划分程序的功能模块，学习两种新的控件知识，进而进行设计制作，经过创建图形用户界面、设置控件属性、编写程序代码、运行和调试程序的过程，最后完成程序设计。

通过本节的学习以进一步深化学生对设计实用程序的理解，从而进一步掌握程序设计的模块划分方法，以及利用可视化编程工具提供的控件对象进行编程，进一步熟悉对象、属性和方法的运用。

而且由于多媒体技术具有将多种媒体信息集成在一起的特点，以及它具有强大的表现力，具有一定的娱乐性，相信本节内容在学生学习时一定会很受欢送。

【学生分析】学生是高二级的同学，是广东省实施新课程标准的第一届学生，因此，他们基本掌握在新课标理念下的学习方法，和已适应教师的教学方法。

高二年级是学习信息技术选修模块“算法与程序设计”，经过大约一个学期的学习，他们已基本熟悉可视化编程工具――VB的使用，以及对面向对象的编程也有一定的理解。

《算法与程序设计》选修教案教案标题：算法与程序设计教案目标：1.理解算法和程序设计的概念及其在计算机科学中的重要性；2.能够分析问题，设计和实现解决问题的算法；3.掌握常见的算法和程序设计技巧；4.培养学生的问题解决和编程能力。

教学重点：1.算法的概念和特性；2.常见算法的设计和实现；3.程序设计技巧及应用。

教学内容和方法：1.算法的概念和特性a.算法的定义和作用；b.算法的特性：确定性、有限性、可行性和输入输出；c.算法的效率分析方法。

教学方法：讲述结合示例进行说明。

2.常见算法的设计和实现a.递归算法：概念、实现和应用；b.分治算法：概念、实现和应用；c.动态规划算法：概念、实现和应用；d.贪心算法：概念、实现和应用；e.回溯算法：概念、实现和应用。

教学方法：结合具体问题进行讲解和案例分析。

3.程序设计技巧及应用a.程序的基本结构和控制流程；b.变量和常量的定义和使用；c.输入输出操作；d.函数和模块的设计和使用。

教学方法：讲解结合实例进行演示和练习。

教学评估：1.课堂作业：设计和实现指定算法的程序；2.实验报告：总结和分析实验过程中所用到的算法和程序设计技巧；3.期末考试：对所学习的知识进行综合考核。

教学资源：1.教材：《算法导论》等；2.计算机实验室：用于进行实验和编程练习；3.网络资源：查找和获取相关的算法和程序设计资料。

教学计划：1.第一周：算法的概念和特性；2.第二周：递归算法；3.第三周：分治算法；4.第四周：动态规划算法；5.第五周：贪心算法；6.第六周：回溯算法；7.第七周：程序设计基础；8.第八周：程序设计进阶；9.第九周：综合案例分析；10.第十周：复习和考试。

教学反思：1.算法和程序设计是计算机科学基础中的重要内容，对学生的编程能力和问题解决能力培养至关重要；2.在教学过程中要注重理论和实践相结合，通过实际问题的解决来帮助学生理解和掌握算法和程序设计的知识；3.在教学中要灵活运用不同的教学方法，如讲述、案例分析、演示练习等，提高学生的学习兴趣和参与度；4.教学评估要全面考察学生的知识掌握和应用能力，要注重实际问题的解决和算法的效率分析。