1.2算法描述与设计(教学)

《算法与程序设计》
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）过程与方法目标：通过合作学习……，学生能够……（3）情感、态度、价值观：通过探究学习……，学生能够……二、教学重难点本课的教学重点：通过……学生能够掌握……本课的教学难点：通过……发展/提高学生……三、教学方法主要采取的教学方法：引导启发法。

在本节课的教学中主要渗透自主探究法、小组讨论法等。

四、教学过程（1）导入新课本课主要采用……等方法，不仅能引起学生的兴趣，还能够引导学生思考，并且引出新课题。

（2）讲授新课在讲授新课时，为了突出本节课的知识与技能目标，首先引导学生自主学习，学生对基本的概念和知识初步感知。

通过这种方法，既体现了新课改中以学生为主体的思想，又调动了学生学习的积极性。

这部分讲授完成后，开始讲解本节课的难点，也就是过程与方法目标，引导学生进行探究学习，学生先进行探究学习，能够用自己的话语总结方法。

然后，结合实例，对方法进行详细讲解。

通过这种方法，既让学生能够深入理解这种方法，也可以增进学生之间相互帮助的情感。

（3）巩固练习根据各科目自行设计。

（4）小结（5）作业布置布置课后作业。

五、板书设计板书设计采用图文并茂的形式，清晰展示全文整体结构，突出重难点，彰显文章主题。

六、教学反思根据学生对作完成情况，反思教学目的是否达到。

考生可在考试前，根据自己选报的科目，进行教学设计。

建议笔试考生反复背诵，直到熟记于心。

第一章揭开计算机解决问题的神秘面纱
1.2算法和算法的描述
1.在程序设计中算法是指（）
A.对解决问题的方法和步骤的描述
B. 以上都不对
C.计算公式
D.计算方法
2.下列关于算法的叙述不正确的是( )
A．算法具有确定性、可行性、有限性等基本特征
B．任何一个问题的算法都只有一种
C．常见的算法描述方法有自然语言、流程图法、伪代码法等D．算法是解决问题的有序步骤
3.以下哪个是编程的核心，是解决问题的方法和步骤( ) A．算法设计B．代码编写C．调试运行D．界面设计
4.以下哪个不是算法的描述方法（）
A.伪代码描述法
B.自然语言描述法
C.流程图描述法
D. 顺序法
5.图形符号在算法在流程图描述中表示（）
A.处理或运算的功能
B.算法的开始或结束
C.用来判断条件是否满足需求
D.输入输出操作
6.以下哪个图形是流程图中表示“输入输出”功能的图形( )
A．△B．□C D．◇
7.图形符号“口”在算法流程图描述中表示( )
A．用来判断条件是否满足要求B．处理或运算
C．算法的开始或结束D．输入输出操作
8.图形符号“◇"在算法流程图描述中表示( ) A．用来判断条件是否满足需求B．处理或运算C．算法的开始或结束D．输入输出操作9.流程图是描述什么的常用方式( )
A．数据结构B．计算规则C．算法D．程序10.算法与程序的关系描述正确的是( )
A．程序决定算法，是算法设计的核心
B．算法决定程序，是程序设计的核心
C．算法就是对程序的描述
D．算法和程序之间无关系。

1.2 算法描述与设计一、教材分析本节是高中信息技术选修课《算法与程序设计》（教科版）第一章“如何用计算机解决问题”的第二节“算法描述与设计”。

通过1.1 节的学习，学生已经了解了计算机解决问题的基本过程，并知道算法是程序设计的灵魂，只要算法正确，就可以用任何一种语言编写程序。

本节课通过几个典型的例子来帮助学生加深对算法的理解，并学会用不同的方法描述算法。

二、学生分析学生在数学课中对算法已经有所了解，特别是用“自然语言”和“流程图“描述算法，高一数学中已经讲过了，所以教师可以让学生自己先尝试完成。

三、教学目标1、知识与技能进一步理解什么是算法，知道算法的多样性。

2、过程与方法①能够对设计的算法作简单的评价；②学会用自然语言、流程图和伪代码来描述算法。

3、情感、态度及价值观教师注意结合实例给学生讲解，帮助学生建立并保持其学习程序设计的兴趣和信心。

四、教学重、难点1、重点算法的三种描述方法：自然语言、流程图和伪代码。

2、难点结合实例分析算法的三种描述方法。

五、教学策略1、教学思路本节课用日常生活问题和趣味性数学题引入 , 让学生通过比较，思考、讨论、探索解决问题的方法和步骤，理解算法的相关概念，通过两个例子由浅入深地引导学生思考，讨论，进行探究性学习，符合学生的认知规律。

通过讲授、演示观察、讨论相结合的方法，充分调动学生的主观能动性，以达到主动学习、探究性学习。

作品欣赏——进入算法（解决问题的方法和步骤）——算法的三种描述方法（结合实例：韩信点兵问题、闰年的判断）。

教学过程一、作品欣赏、引入新课学生活动：欣赏利用VB制作的小作品：九九乘法表、智能计算器、打靶游戏、十二中学生辩论赛计时器。

教学总结:刚才同学们看到的都是利用VB制作的小程序，其中有老师自己制作的，也有老师从网上下载的，同学们想不想自己动手制作自己喜欢的小程序哪？比如自己开发的小游戏等。

二、结合实例、讲解新课1、算法是“灵魂”教师活动：从今天开始我就教大家如何制作自己喜欢的小程序。

《数据压缩》教学设计方案（第一课时）一、教学目标1. 理解数据压缩的基本观点和原理。

2. 掌握数据压缩的基本方法和技术。

3. 能够识别和应用常见的压缩算法。

二、教学重难点1. 重点：理解数据压缩的基本原理和方法，掌握常见的压缩算法。

2. 难点：实际应用中如何选择合适的压缩算法，以及如何处理压缩和解压缩过程中的问题。

三、教学准备1. 准备教学PPT，包括图片、文字和视频等素材，以辅助教学。

2. 准备常见的数据压缩软件，如zip、rar等，供学生实践操作。

3. 准备一些关于数据压缩的案例和实例，以便于学生理解和应用。

4. 安排实验室或教室进行实践操作和讨论。

四、教学过程：1. 导入：起首向学生介绍数据压缩的观点及其重要性，可以结合平时生活中的一些实例来说明，如图片、视频的压缩等。

同时，引导学生认识到数据压缩的基本原理和方法。

讲解：接下来，将介绍数据压缩的几种主要方法，包括无损压缩、有损压缩、混合压缩等。

针对每种方法，将详细介绍其基本原理、优缺点以及应用途景。

2. 实例演示：通过实际操作，向学生展示如何应用常见的压缩工具进行文件压缩和解压。

可以演示如何应用WinRAR、7-Zip 等工具进行操作，并诠释每个步骤的含义和目标。

实践：让学生自己动手尝试应用压缩工具进行文件压缩和解压，通过实践加深对数据压缩方法的理解。

3. 讨论与互动：与学生进行讨论，了解他们对数据压缩的理解和疑问。

针对学生提出的问题，进行解答和讨论，加深学生对数据压缩知识的理解。

提问与回答：准备一些与数据压缩相关的问题，让学生进行回答。

这些问题可以考察学生对数据压缩方法、原理和应用途景的理解。

4. 总结与延伸：总结本节课的主要内容，强调数据压缩的重要性及其应用。

同时，引导学生思考如何进一步发展数据压缩技术，如钻研更高效的数据压缩算法等。

作业：安置一些与数据压缩相关的作业，如让学生尝试应用不同的压缩工具进行文件压缩，并比较不同工具的性能和效果。

1．2 算法的描述一．教学目标1.知识与技能：了解算法的描述方法；认知流程图的六种基本符号；理解算法的择优。

2.过程与方法：理解用不同的表达方法描述算法的优缺点。

掌握用流程图描述简单问题的方法。

3.情感态度和价值观：以鸡兔同笼问题引出算法的描述方法，激发学生的学习兴趣，培养学生的主动探究能力；培养良好的信息素养。

二．教学重难点重点：1.算法的描述方法；2.流程图的六种基本符号；3.用流程图描述简单的算法。

难点：1.用流程图描述算法；2.算法的择优。

三．教学策略任务驱动、合作讨论、自主探究相结合四．教学设计（一）复习旧课1．算法的概念：算法是在有限步内求解某一问题所使用的一组定义明确的规则。

通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行想动作或指令的有穷集合。

2．算法的特征：输入、输出、确定性、有穷性、可执行性。

（二）教授新课问题导入：鸡兔同笼问题：一个笼子里有鸡和兔，现在只知道一共有a个头，b只脚，问鸡和兔各有多少只？解：设鸡有x只，兔有y只。

x+y=a2x+4y=b解方程的x=2a-b/2, y=b/2-a1.自然语言描述法：1）输入a和b的值；2）求x=2a-b/2；3）求y=b/2-a4）输出x，y的值；5）结束。

自然语言通俗易懂，但有时会有歧义、较长、结构不清晰、不便转换为程序设计语言，所以引出另一种描述方法：伪代码描述法。

2.伪代码描述法：1）Input a，b2）x=2a-b/23）y=b/2-a4）Print x，y5）End伪代码书写方便、格式紧凑、易理解，便于转换为程序，但是其种类繁多，不容易规范，可能产生误解。

所以引入另一种描述方法——流程图描述法。

3.流程图描述法（先让学生自己画流程图，然后再讲解，看自己画的和老师讲的有何异同。

）2）例题的流程图：（三）三种描述方法的比较（四）拓展训练三角形面积问题：设计一个算法,实现如下功能:从键盘上输入三角形的三条边长a,b,c,如果能构成一个三角形,则输出其面积,否则输出“不能构成一个三角形!”的提示信息。