教科版高中信息技术选修1算法与程序设计：算法描述与设计
教科版高中信息技术选修一《算法与程序设计》选修教案.doc
学习必备欢迎下载第一课初识算法与程序设计一、教学目标1、知识与技能（1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力；（2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动手操作能力。
2、情感、态度、价值观学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。
二、教学重点难点重点：算法概念的理解难点：如何科学合理的选择和设计算法。
三、教学策略与手段以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，通过 Flash 演示材料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主探究学习的能力。
四、教学过程（ 1 课时）（一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。
【问题一】天下真的有“不要钱的午餐”吗？某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须按照不同的顺序坐，直到把所有可的顺序都坐一遍，以后来吃饭就可永远免费” 。
于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需要吃１２０次才有可能吃上免费午餐。
【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。
教科版高中信息技术算法与程序设计选修 第2节 算法描述与设计 说课课件
13
七、教学过程
新课导入 知识学习 项目学习介绍 项目范例展示 项目实施 交流评价 总结提升
1、新课导入（3分钟） 视频《“跳一跳”火爆朋友圈》，激发 学生兴趣，引出本节课研究对象。 提出问题：怎么能让它成功地落在下一 个砖块上呢？
14
七、教学过程
新课导入 知识学Байду номын сангаас 项目学习介绍 项目范例展示 项目实施 交流评价 总结提升
21
八、板书设计
22
感谢各位专家评委的聆听， 欢迎各位批评指正！
设计意图：介绍项目学习如何开展， 明确探究内容。
17
七、教学过程
新课导入 知识学习 项目学习介绍 项目范例展示 项目实施 交流评价 总结提升
18
七、教学过程
新课导入 知识学习 项目学习介绍 项目范例展示 项目实施 交流评价 总结提升
5、项目实施（8分钟＋6分钟） 学生分小组，利用老师搭建的 学习平台查找相关资料，组内交流 讨论，为小游戏的功能设计算法。 老师巡视学生完成情况，并及 时为学生提供个性化的指导。
3
一、教材分析
作用和地位 教材内容 教材处理
教材中介绍了“算法是‘灵魂’”和“如何描述 算法”这两个部分的内容，其中第二部分是本节课的 主要内容。
“如何描述算法”部分，“用自然语言描述算法” 和“用流程图描述算法”引用的是第一节桌面小时钟 的案例，引导学生思考并比较两种算法描述方式的各 自特点；“用伪代码描述算法”引用的是闰年判断的 案例。
9
探究活动等环节突破教学难点。
五、教法、学法
教师主要采用项目教学法、任务 驱动法、讲授法进行教学。
课程中，引导学生设计“跳一跳” 小游戏部分功能的算法。在研究设计 的过程中，部分重点知识内容，通过 讲授的方式向学生传授。
高中信息技术《算法与程序设计》优质教案、教学设计
《算法与程序设计》
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教案-1.2 算法描述与设计-教科版
1.2算法描述与设计一、教材分析：本节课是高中信息技术选修模块一《算法与程序设计》第一章第二节的内容，主要是一些概念和理论，而算法的概念和理论都太抽象，讲起来非常的枯燥乏味，那么就要把这些抽象的东西变得通俗易懂，使学生能轻松而又愉快的接受并理解。
二、学生分析：在数学中已学过程序设计模块，对算法有一定的初步基础，学习了结构语言的三种结构，并能编写一些较简单的程序。
但是学生对结构的掌握并不是很熟练，他们对编程存在一定的畏惧情绪。
三、教学目标：1．知识技能：（1）理解算法的概念；（2）能初步利用算法解决简单的问题。
2．情感领域：培养学生的理论联系实际能力和动手操作能力。
3．能力发展：培养学生自我探索信息，高效获取信息、分析评价信息、处理运用信息、表达呈现信息的能力，通过作品的制作、反思和评价，进一步提高其信息素养。
引导学生对编程的兴趣，理解算法的概念和如何科学合理的选择和设计算法，激发学生的编程兴趣，为程序设计打好基础。
四、教学重点：1、算法的概念2、算法的描述3、算法的设计五、教学难点：1、算法的选择。
六、教学手段：与学生进行互动探讨式教学,以趣味智力题激发学生探索解决问题的兴趣，以故事事例和具体的程序运行对比，引导学生一步步的思考，从而总结出算法的概念，以及如何设计和选择算法，充分调动学生的主观能动性和探究学习能力。
六、媒体选择1、网络教室（有投影仪和卷幕等）2、教师自制ppt课件课时安排1课时。
七、教学过程（一）、野人过河游戏引入新课【问题一】：有三个牧师和三个野人过河，要求从河的一边到另外一边，当任何一边的野人多于牧师的时候野人将牧师吃掉要求：现在请同学们来设计一个方案,把野人和牧师安然无恙的带过河。
学生活动：学生按小组讨论，设计过河的方案。
过河的方案:第一步，两个野人过河，然后一个野人把船划回；第二步，又两个野人过河，然后由一个野人把船划回；第三步，两个牧师过河，然后一个牧师和一个野人把船划回；第四步，两个牧师过河，然后由一个野人把船划回；第五步，两个野人过河，然后一个野人或牧师把船划回；第六步，两个野人都上船过河。
教科版高中信息技术选修一《算法与程序设计》选修教案
教科版高中信息技术选修一《算法与程序设计》选修教案教案：算法与程序设计教学目标：1.了解算法和程序设计的基本概念和原理；2.掌握常见的算法和程序设计方法；3.运用所学知识解决实际问题；4.培养学生的逻辑思维和创新能力。
教学内容：1.算法的基本概念与分类a.算法的定义和特点；b.算法的分类和评价标准；c.常见的排序算法，如冒泡排序、选择排序、插入排序等。
2.程序设计基础a.程序设计语言和编译器的介绍；b.算法与程序设计的关系；c.算法和程序设计的基本语句和控制结构，如顺序结构、条件结构、循环结构等。
3.算法设计与问题解决a.算法设计的基本方法和步骤；b.算法设计的常见问题，如查找问题、排序问题等；c.使用编程语言实现算法解决实际问题。
4.程序设计的进阶技巧a.数据结构的基本概念与分类；b.常见的数据结构，如链表、栈、队列等；c.运用递归解决问题的思想与方法。
教学方法：1.讲授：通过讲解理论知识，让学生对算法和程序设计有一个全面的了解；2.实践：通过编写小型程序，让学生动手实践所学知识，提高动手能力；3.探究：引导学生主动探索和发现问题的解决方法，培养学生的创新能力；4.讨论：组织学生进行小组讨论，共同解决问题，培养团队合作精神。
教学过程：第一课时：算法的基本概念与分类1.导入：以日常生活中的问题为例，引出算法的概念和重要性；2.讲解：算法的定义和特点，以及算法的分类和评价标准；3.实践：通过示例演示并让学生动手实践，学习常见的排序算法；a.冒泡排序的实现和原理；b.选择排序的实现和原理；c.插入排序的实现和原理；4.总结：总结本节课的内容，并布置相关习题作业。
第二课时：程序设计基础1.复习：回顾上节课学习的内容，检查学生的掌握程度；2.讲解：介绍程序设计语言和编译器的基本概念；3.实践：通过示例演示程序设计的基本语句和控制结构；a.顺序结构的实现和原理；b.条件结构的实现和原理；c.循环结构的实现和原理；4.总结：总结本节课的内容，并布置相关习题作业。
高中信息技术《算法与程序设计》
高中信息技术《算法与程序设计》算法与程序设计是高中信息技术选修1中的一门课程，是计算机科学领域中非常重要的一门基础课程。
在这门课程中，学生将学习到一些基本的算法和程序设计的知识和技能。
本文将重点介绍该课程的内容和对学生的意义。
首先，算法是计算机解决问题的方法和步骤的描述，是程序设计的基础。
在算法与程序设计课程中，学生将学习到一些常用的算法，比如排序算法、算法、图算法等。
通过学习这些算法，学生可以更好地理解问题解决的过程，更有效地设计程序。
其次，程序设计是将算法转化为可执行的程序的过程。
在算法与程序设计课程中，学生将学习到一些基本的程序设计技巧，比如控制结构、数据结构、函数的使用等。
通过这些技巧的学习，学生可以更好地组织和编写程序，使程序更清晰、高效。
此外，算法与程序设计课程还教授一些编程语言的基本知识和技能。
学生将学习到一门具体的编程语言，比如C语言、Python等。
通过学习这门编程语言，学生可以更好地理解和运用课程中学到的算法和程序设计技巧。
算法与程序设计课程对学生来说有着重要的意义。
首先，学习算法和程序设计可以培养学生的逻辑思维和问题解决能力。
在解决实际问题时，学生可以有条理地分析问题、设计算法、编写程序，从而更好地解决问题。
此外，学习算法和程序设计还可以培养学生的动手实践能力。
在课程中，学生将进行大量的编程实践，通过不断地练习和实践，学生可以掌握一些实用的程序设计技巧，并能够独立地思考和解决问题。
最后，学习算法和程序设计对学生今后的学习和工作都具有重要的意义。
在计算机科学领域中，算法和程序设计是非常基础的知识和技能。
无论是学习其他计算机科学的课程，还是从事相关的工作，都需要掌握这些基本的知识和技能。
综上所述，算法与程序设计是高中信息技术选修1中的一门重要课程。
通过学习这门课程，学生可以掌握一些基本的算法和程序设计的知识和技能，培养自己的逻辑思维和问题解决能力，提高动手实践能力，为今后的学习和工作打下坚实基础。
高中信息技术选修1教案-1
算法描述之流程图学科整合策略：本节采用的案例与数学学科整合，有助于学生知识的迁移；支架策略：借助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）——《算法与程序设计》多媒体应用程序设计教学设计广东肇庆中学麦丽华2005年11月【教学目标】●知识与技能：1、认识扩展控件的主要属性和方法。
2、掌握通用对话框控件的主要属性和方法。
3、掌握菜单编辑器的使用。
●过程与方法：1、掌握利用扩展控件来设计多媒体程序的方法。
2、掌握利用面向对象编程的原理来设计和制作应用程序。
●情感态度价值观：能产生学习多媒体程序设计的相关技术的愿望。
【教学重点】1、利用VB的多媒体控件设计VCD多媒体播放器。
2、通用对话框控件的常用属性和方法。
3、菜单编辑器。
【教学难点】1、通用对话框控件的属性和方法、菜单编辑器的使用。
2、利用面向对象编程的原理来设计和制作应用程序。
【教学方法】任务驱动和边讲边练相结合。
【教学环境】多媒体计算机网络教室。
【教材分析】本节是广东教育出版社的普通高中课程标准实验教科书之信息技术（选修1）――《算法与程序设计》模块中的第六章第一节多媒体应用程序设计。
主要内容是让学生用VB设计制作一个VCD多媒体播放器。
过程是采用任务驱动的形式，引入一个多媒体播放器程序的设计需求，提出了任务的具体要求，让学生通过观摩回答问题，进行任务分析，划分程序的功能模块，学习两种新的控件知识，进而进行设计制作，经过创建图形用户界面、设置控件属性、编写程序代码、运行和调试程序的过程，最后完成程序设计。
通过本节的学习以进一步深化学生对设计实用程序的理解，从而进一步掌握程序设计的模块划分方法，以及利用可视化编程工具提供的控件对象进行编程，进一步熟悉对象、属性和方法的运用。
而且由于多媒体技术具有将多种媒体信息集成在一起的特点，以及它具有强大的表现力，具有一定的娱乐性，相信本节内容在学生学习时一定会很受欢迎。
【学生分析】学生是高二级的同学，是广东省实施新课程标准的第一届学生，因此，他们基本掌握在新课标理念下的学习方法，和已适应教师的教学方法。
高二年级是学习信息技术选修模块“算法与程序设计”，经过大约一个学期的学习，他们已基本熟悉可视化编程工具――VB的使用，以及对面向对象的编程也有一定的理解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
什么是算法
算法是解决问题的方法和步骤。通俗 点说，就是计算机解题的过程。在这个过 程中，无论是形成解题思路还是编写程序， 都是在实施某种算法。前者是推理实现的 算法，后者是操作实现的算法。
著名的计算机科学家尼克劳斯•沃思指出 算法+数据结构=程序
算法独立于任何具体的程序设计语言， 一个算法可以用多种程序设计语言来实现。
水仙花数自然语言描述
1、将N的初始值赋为100 2、如果N的个位数的三次方加上N的十位数 的三次方再加上N的百位数的三次方等于N， 输出N值，否则转入第3步 3、如果N<=999，将N的值加1，转到第2步， 否则转入第4步 4、输出运算结果，结束程序
水仙花数流程图描述
开始
N=100
N<=999
Y
算法的特征
算法要有一个清晰的起始步，表示处理问题 的起点，且每一个步骤只能有一个确定的后继步 骤(1算法的确定性)，从而组成一个步骤的有限序 列(2算法的有穷性)；要有一个终止步(序列的终 止)表示问题得到解决或不能得到解决；每条规则 必须是确定的、可行的(3算法的可行性)、不能存 在二义性。算法总是对数据进行加工处理，因此， 算法的执行过程中通常要有数据4输入(0个或多个) 和数据5输出（至少一个）的步骤。
N
N的个位数的三次方+N的十位数 的三次方+N的百位数的三次方=N
Y
N
N=N+1
输出N值
结束
用伪代码描述水仙花数算法
For N=100 to 999 if N的个位数的三次方+N的十位数的三次方+N的百 位数的三次方=N then 输出n end if next1
水仙花数源程序
Private Sub Command1_Click() Dim i As Integer For i = 100 To 999
描述算法的方法
1、自然语言：即用人们日常使用的语言和数 学语言描述的算法。
2、流程图：即用一组标准的图形符号来描述 算法。
3 、伪代码：伪代码是一种非正式代码，常 用自然语言、数学语言和符号来描述算法的 操作步骤。
（流程图图例）
（顺序结构）
（选择结构）
（当型循环和直到型循环）
选择结构和循环结构的伪代码
2、已知一元二次方程的二次项系数、一 次项系数、常数项分别为a、b、c，其中a不 等于0，求方程的根。要求：如果方程无实数 根，则输出"无实数根"，否则输出两个实数根。
课堂练习：
分别用自然语言、流程图和伪代码描述算法
1、所有水仙花数的问题。水仙花数是指一个三 位数，它的各位数的立方和正好等于该数本身。 如153=13+53+33。
If Int((i / 100)) ^ 3 + (Int((i / 10)) Mod 10) ^ 3 + (i Mod 10) ^ 3 = i Then Print (i) End If
Next End Sub
Байду номын сангаас
算法——解决问题的方法和步骤
特征：有输入 确定性 有穷性 有输出 可行性
小 算法的描述 结
If 条件 Then 语句1
Else 语句2
End If
Do While 条件 循环体 Loop
For I From “初值” To “终值”Step “步长” 循环体 Next I
Do 循环体
Loop Until 条件
1、小明的qq密码忘记了，只记得密码是 个5位数，且知道67**8，同时该密码能被67 和78整除，求密码。
用自然语言描述算法 用流程图描述算法 用伪代码描述算法
一个问题，可能有多种算法 ，应该通过分析、比较、挑选 一种最优的算法。一个好算法必须用到科学的方法 ，应该好好学 习各学科处理问题的科学方法。
谢 谢！