算法的描述与设计
- 格式：doc
- 大小：57.50 KB
- 文档页数：4
下载文档原格式
合集下载
3.2算法及其描述-教学设计(逐字稿)
3.3算法及其描述教学设计（逐字稿）一、单元教学目标:1、从生活实例出发，概述算法的概念与特征，运用恰当的描述方法和控制结构表示简单算法。
2、懂得描述程序设计语言产生与发展的过程，了解不同种类程序设计语言的特点。
3、在利用数字化工具解决问题完成任务的过程中，构建知识、培养技能、发展思维，促进信息技术核心素养达成。
二、课时教学目标与评价目标(课标质量描述):1、理解算法的内涵2、掌握算法的特征3、了解算法描述的三种基本方法，了解其优势与不足4、掌握流程图描述算法的方法三、学科核心素养(课时):计算思维：个体运用计算机领域的思想方法，在形成问题解决方案的过程中，产生的一系列思维活动。
能采用计算机可以处理的方式界定问题、抽象特征、建立结构模型、合理组织数据；通过判断、分析与综合各种信息资源，运用合理的算法形成问题解决方案；总结利用计算机解决问题的过程与方法，并迁移到与之相关的其他问题解决中。
四、教学思路：从生活中的实例出发，建立算法的表象。
通过归纳总结找到算法的内涵，形成算法的概念。
在三个算法实例中，通过比较、分析归纳出算法的特征。
在活动过程中认识三种算法描述方法并理解各自的优缺点。
五、教学重难点重点：掌握流程图描述算法的方法。
难点：算法的定义教学过程：一、导课上节课我们初步了解计算机解决问题的一般过程。
其中，设计算法是问题解决的重要环节。
请阅读课本上算法的定义，结合活动一体会算法的内涵。
二、授课（一）算法的定义1.为了解决一个问题而采取的方法和步骤，就称之为算法（广义）。
在信息技术领域，我们关心的是用计算机做工具解决问题，所以这里的算法更具体一些：指计算机能执行的算法（计算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集）。
做任何事都有一定的步骤。
例如，从万荣到天安门参观，首先买票，按时乘车到北京站，换乘地铁或公交到达天安门，参观，然后返回。
再比如取快递，首先查看取件码，告诉快递员，取件。
初中升高中，首先中考报名，缴费，参加中考，报志愿，拿录取通知书，到被录取学校报到。
教学设计描述(精选7篇)_算法及其描述教学设计
教学设计描述（精选7篇）_算法及其描述教学设计教学设计描述（精选7篇）由我整理，希望给你工作、学习、生活带来便利，猜你可能喜爱“算法及其描述教学设计”。
第1篇：运动的描述教学设计运动的描述教学设计目标1.学问与技能知道参照物的概念知道物体的运动和静止是相对的2.过程与方法体验物体运动和静止的相对性3.情感看法与价值观相识运动是宇宙中的普遍现象，运动和静止是相对的，建立辩证唯物主义世界观。
说明与建议想想议议课本图11.l-l出示了一组好玩的图片，分别表示了几种不同的运动。
在课文中也列举了很多物体做机械运动的例子。
老师应引导学生结合身边实例，相识运动是宇宙中的普遍现象。
老师还可引导学生结合思索以下问题，由浅入深地提高对机械运动概念的相识：足球场上正在进行竞赛，场上哪些物体是运动的，哪些物体是静止的?(运动员、足球是运动的，球门是静止的。
)运动的物体有什么特点?(它们相对于地面的位置在变更。
)静止的物体是肯定不动的吗?(不是。
球门相对于地面的位置虽然没有变更，但随地球的运动，它相对于太阳的位置在变更，因此也在运动着。
)通过回答这些问第1 页题，学生可以相识到机械运动的特点就是物体位置的改变，然后过渡到对参照物的讲解。
课本图11.1-2是地壳板块移动影响地貌的示意图。
20世纪初期德国科学家魏格纳提出了大陆漂移学说，后来发展为板块构造学说，并得到了古生物学、古地磁学等方面证据的支持。
可与地理学问整合，扩高校生的视野。
探讨表明，日本茨城县鹿岛町与中国上海市的距离，由于板块运动每年缩短2.9cm;而科学家们发觉欧亚大陆板块在与邻近板块相互碰撞、挤压作用下，每年平均上升约0.2cm～0.5cm。
参照物通过阅读课文，或放映教学VCD，使学生回忆类似的场景，而后提问：为什么乘客会产生错觉?经学生探讨，初步明确乘客推断动、静所选的标准不同以后，会产生不同的推断。
为了加深这一相识，可让学生做下面的试验：把课本平放在桌上，课本上放一把尺子，推动课本使它沿桌面缓缓移动，让学生思索回答：a.选取课桌作标准，尺子和课本是运动的还是静止的?b.选取课本作标准，尺子、课桌是运动的还是静止的?c.选取尺子作标准，课桌和课本是运动的还是静止的? 通过以上探讨，使学生相识相对于不同的标准，物体的运动和静止状况不同，因而描述物体的运动状况须要选定一个标准，这个标准就是参照物。
202算法的概念及描述教学设计人教中图版高中信息技术必修1
2.选做题（任选一题）：
（1）研究一个你感兴趣的算法，如排序算法、查找算法等，了解其原理，并尝试用伪代码或编程语言实现。
（2）结合实际生活，设计一个需要使用算法解决的问题，并给出解决方案。
3.课后实践：
（1）利用课后时间，尝试将所学的算法应用于解决实际问题，如编写一个简单的计算器程序，实现加、减、乘、除等基本运算。
2.教学方法：采用教师引导、学生参与的方式，共同回顾本节课的重点内容。
3.教学目的：帮助学生形成系统的知识体系，提高对算法的认识。
4.教学过程：教师引导学生从算法的概念、分类、描述方法和应用等方面进行总结，强调算法在实际生活中的重要性。同时，鼓励学生提出疑问，解答学生的困惑，加深学生对算法的理解。
五、作业布置
（二）教学设想
针对以上重难点，我设想以下教学策略：
1.情境导入：通过生活中的实例，如地图导航、手机支付等，让学生感受算法在实际应用中的作用，激发学生学习算法的兴趣。
2.分层教学：针对学生的个体差异，将教学内容分为基础、提高和拓展三个层次，使学生在各自的基础上得到有效提升。
3.任务驱动法：设计具有挑战性的任务，引导学生主动探究算法的概念、描述方法和应用，培养学生自主学习能力。
（一）导入新课
1.教学活动设计：通过一个生活中的实例，如手机导航如何从当前位置规划到目的地的路线，引出算法的概念。让学生思考，这个过程是如何实现的，背后是否存在一种规律或方法。
2.提问方式：教师提问：“大家平时在使用手机导航时，有没有想过它是如何帮我们规划出最佳路线的？”引导学生思考并回答。
3.教学目的：通过实例导入，激发学生对算法的兴趣，让学生初步感知算法在实际生活中的应用。
4.能够分析算法的效率，了解时间复杂度和空间复杂度的基本概念，评估算法性能。
（1）研究一个你感兴趣的算法，如排序算法、查找算法等，了解其原理，并尝试用伪代码或编程语言实现。
（2）结合实际生活，设计一个需要使用算法解决的问题，并给出解决方案。
3.课后实践：
（1）利用课后时间，尝试将所学的算法应用于解决实际问题，如编写一个简单的计算器程序，实现加、减、乘、除等基本运算。
2.教学方法：采用教师引导、学生参与的方式，共同回顾本节课的重点内容。
3.教学目的：帮助学生形成系统的知识体系，提高对算法的认识。
4.教学过程：教师引导学生从算法的概念、分类、描述方法和应用等方面进行总结，强调算法在实际生活中的重要性。同时，鼓励学生提出疑问，解答学生的困惑，加深学生对算法的理解。
五、作业布置
（二）教学设想
针对以上重难点，我设想以下教学策略：
1.情境导入：通过生活中的实例，如地图导航、手机支付等，让学生感受算法在实际应用中的作用，激发学生学习算法的兴趣。
2.分层教学：针对学生的个体差异，将教学内容分为基础、提高和拓展三个层次，使学生在各自的基础上得到有效提升。
3.任务驱动法：设计具有挑战性的任务，引导学生主动探究算法的概念、描述方法和应用，培养学生自主学习能力。
（一）导入新课
1.教学活动设计：通过一个生活中的实例，如手机导航如何从当前位置规划到目的地的路线，引出算法的概念。让学生思考，这个过程是如何实现的，背后是否存在一种规律或方法。
2.提问方式：教师提问：“大家平时在使用手机导航时，有没有想过它是如何帮我们规划出最佳路线的？”引导学生思考并回答。
3.教学目的：通过实例导入，激发学生对算法的兴趣，让学生初步感知算法在实际生活中的应用。
4.能够分析算法的效率，了解时间复杂度和空间复杂度的基本概念，评估算法性能。
算法及其描述教学设计
2.运用恰当的描述方法和控制结构表示简单算法
教学难点
1.通过算法的描述，在学生已有的数理思维之上， 形成计算思维；
2.在实际问题中，如何通过抽象建模，设计合适的算法。
教学方法
讲授法、任务驱动法、自主探究法
教学过程
教学环节
教师活动
创设情境
激趣导入
讲解齐威王、田忌、孙膑三个著名的历史人物的故事。播放《田忌赛马》动画并要求学生留意孙膑所用策略。
【专项提升】
如果从三颗果子中选出最小的，该怎样用流程图表示算法。
【课堂练习】根据家务机器人6点自动扫地规则，用自然语言和流程图设计算法来解决问题。
任务四：循环结构描述算法
番外篇三：孙膑想送田忌一匹骏马，作为奇珍异果的回礼，来到马场，跟老板嘱咐：你找几匹马围着马场跑圈，听到我的命令，再让它们停下来...
《算法及其描述》教学设计
学科：信息技术 授课年级：高一
课程名称
《算法及其描述》算法的特征；
2.运用恰当的描述方法和控制结构表示简单算法;
3.增强学生使用算法解决问题的意识；
4.通过对具体问题的分析，设计合理算法。
教学重点
1.从生活实例出发，概述算法的概念及特征；
【任务要求】根据课本P22内容“程序设计的三种基本控制结构”，用自然语言和流程图来设计算法来解决问题。
算法特征
通过算法的概念，结合本节课设计算法的三大结构，带领学生一起总结算法的五个特征。
总结回顾
用思维导图的方式，对本节课进行总结
【任务要求】用所学知识，帮助田忌设计算法，计算出圆形赛马场的面积。
任务驱动
描述算法-自然语言和流程图
任务二：流程图描述算法
【任务要求】学生根据自然语言描述的算法，结合课本P50 表格3-4“流程图基本图形及功能”完成流程图的组合。
教学难点
1.通过算法的描述，在学生已有的数理思维之上， 形成计算思维；
2.在实际问题中，如何通过抽象建模，设计合适的算法。
教学方法
讲授法、任务驱动法、自主探究法
教学过程
教学环节
教师活动
创设情境
激趣导入
讲解齐威王、田忌、孙膑三个著名的历史人物的故事。播放《田忌赛马》动画并要求学生留意孙膑所用策略。
【专项提升】
如果从三颗果子中选出最小的，该怎样用流程图表示算法。
【课堂练习】根据家务机器人6点自动扫地规则，用自然语言和流程图设计算法来解决问题。
任务四：循环结构描述算法
番外篇三：孙膑想送田忌一匹骏马，作为奇珍异果的回礼，来到马场，跟老板嘱咐：你找几匹马围着马场跑圈，听到我的命令，再让它们停下来...
《算法及其描述》教学设计
学科：信息技术 授课年级：高一
课程名称
《算法及其描述》算法的特征；
2.运用恰当的描述方法和控制结构表示简单算法;
3.增强学生使用算法解决问题的意识；
4.通过对具体问题的分析，设计合理算法。
教学重点
1.从生活实例出发，概述算法的概念及特征；
【任务要求】根据课本P22内容“程序设计的三种基本控制结构”，用自然语言和流程图来设计算法来解决问题。
算法特征
通过算法的概念，结合本节课设计算法的三大结构，带领学生一起总结算法的五个特征。
总结回顾
用思维导图的方式，对本节课进行总结
【任务要求】用所学知识，帮助田忌设计算法，计算出圆形赛马场的面积。
任务驱动
描述算法-自然语言和流程图
任务二：流程图描述算法
【任务要求】学生根据自然语言描述的算法，结合课本P50 表格3-4“流程图基本图形及功能”完成流程图的组合。
第二节算法和算法描述
自 然 语 言
例：求方程 ax + b = 0 的解。
流 程 图
例：求方程 ax + b = 0 的解。
伪 代 码 描 述
输入 a , b
If a = 0 then
if b = 0 then 输出x为任意值 else 输出x无实数解 end Else
x= -b/a
End if
算法的特征
1
输入：有零个或多个输入
2 【鸡兔同笼】中，我们是用什么来描述算法的？
3 算法还有其他的描述方法吗？
算法的描述方法
用自然语言描述算法 用流程图描述算法 用伪代码描述算法
自然语言
自然语言描述
用自然语言表达算法，就是把算法的各个 步骤，依次用人们熟悉的自然语言表示出来。 优点：通俗易懂，容易理解 缺点：书写较烦、不确定性、对复杂的问题难以 表达准确、不能被计算机识别和执行，不便翻译 成计算机程序设计语言。
算法——解决问题的方法和步骤 特征：有输入 确定性 有穷性 有输出 可行性
用自然语言描述算法
小 结
算法的描述
用流程图描述算法 用伪代码描述算法
算法在解决问题中的地位和作用：算法是程序设计的 核心，是程序设计的灵魂。但算法不等于程序。 一个问题，可能有多种算法 ，应该通过分析、比 较、挑选一种最优的算法。一个好算法必须用到科学 的方法 ，应该好好学习各学科处理问题的科学方法。
• 一、 单项选择题 • 1.以下不是算法特征的是（ A.有穷性 B.确定性和可行性 C.输入和输出 D.高效
• 答案：D
）。
• 2.在流程图的基本图形中，菱形表示 （ ）。 A.开始/结束 B.输入/输出 C.处理 D.判断
• 答案：D
用自然语言描述算法 教学设计
用自然语言描述算法教学设计
算法教学设计的目标是通过自然语言的方式，向学生详细解释算法的工作原理和应用方法。
通过使用易懂的语言和实际示例，帮助学生理解和掌握各种算法的概念和操作步骤。
在课程设计中，可以采用以下步骤进行算法教学：
1. 引入算法概念：为了帮助学生理解算法的基本概念，首先介绍算法是什么，以及为什么它们在计算机科学中如此重要。
可以通过一些实际生活中的例子，如排序书籍或搜索最短路径来引入算法的概念。
2. 解释算法步骤：对于每个具体的算法，解释其执行的步骤和操作。
例如，对于排序算法，可以解释比较和交换元素的过程。
对于搜索算法，可以解释如何按照一定的策略逐步搜索目标。
3. 提供示例代码：学生通常通过实际的编程练习来更好地理解算法。
为了使学生更好地理解算法的实现方式，可以提供一些简单的示例代码。
这些示例代码应尽可能简洁，突出算法的关键步骤和逻辑。
4. 进行练习和实验：为了巩固学生对算法的理解，设计一些练习和实验，让学生自己实现算法并观察其结果。
这些练习可以包括排序、搜索、图算法等。
通过实际操作，学生将更深入地理解算法内部的工作原理。
5. 强调算法的应用：算法不仅仅是理论知识，它们在各个领域都有着广泛的应用。
在教学中，应该强调算法的实际应用，例如在数据分析、图像处理、人工智能等领域。
这样，学生将更加认识到学习算法的重要性和实用性。
综上所述，算法教学设计需要以自然语言为学生提供清晰和易懂的解释，鼓励学生通过实际的编程练习来加深对算法的理解，并强调算法的实际应用。
通过这种设计，学生将能够更好地掌握并应用各种算法。
描述算法的常用方法
描述算法的常用方法
算法是计算机科学家日常工作的核心，它也是互联网技术发展的基础。
普遍描
述算法设计的方法大体上有很多：
1、遍历法：遍历法是指在计算机中系统地遍历搜索所有可能的解决方案，以
找出最优解。
一般来讲，遍历法在解决困难问题时效率较低，特别是处理大型数据集时，计算耗时会非常长。
2、分治法：分治法是一种在求解复杂问题时，分而治之的思路。
它的核心思
想是将一个大的问题划分成若干个小的子问题，再用同样的方法求解小问题，这些小问题的结果最后再组合起来，得到最大问题的答案。
3、贪心法：贪心法是一种在每一步选择中都作出"最优"选择，从而希望能够
导致结果是"最优解"的搜索方法。
它属于动态规划的一种，它的每一步的解决不会影响最终的解决方案。
4、动态规划：动态规划是一种重要的算法设计工具，它能够求解出多个阶段
决策问题的最优解，通常是一种有效的多阶段最优化策略，它属于运筹学中的一种学科。
5、回溯法：回溯法是一种穷举搜索算法，它以一种深度优先的遍历搜索方式，让计算机尝试各种可能的解决方案，直至找到最优解为止。
6、分支限界法：分支限界法是一种搜索算法，主要用于解决规模较大的优化
问题，它能够判断出某个状态是不可行还是该节点的子节点不可行，因此可以减少对无用的节点的搜索，从而提高了搜索的效率。
总的来说，以上这些方法都可以应用于互联网技术的研究和设计，并且在实际
的项目中广泛采用。
而在不同的需求条件下，可以根据问题的特性，选择最合适的算法设计方式，从而优化计算机程序的效率和性能。
算法及其描述-教案
思考：刚才的语言描述解决买文具问题时相对比较乱, 有没有更清晰的表达方式？
2.用流程图描述算法
用流程图描述算法是用程序框图来描述算法的一种表示方法。
表3-4流程图的基本图形及其功能表示
思考: 计算机能够帮助我们求解吗？
3.用伪代码描述算法
用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。
t=0
for x in range(1,9):
for y in range(1,11):
for z in range(1,13):
if x*6+y*5+z*4==50:
{t=t+1；
输出解的个数t和三个整数x, y, z}
分析归纳算法三种描述方法的优劣:
三、算法的三种基本控制结构
这三种基本控制结构的主要作用是:
1.顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。
2、选择结构表示程序的处理步骤出现了分支, 它需要根据某一特定的条件选择其中的一个分支执行。
选择结构有单选择、双选择和多选择三种形式。
3、循环结构表示程序反复执行某个或某些操作, 直到某条件为假（或为真）时才可终止循环。
3.循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）
试结合教材P50“图3-8 求整数解的流程图”, 说明算法流程图描述是如何综合三种基本控制结构组合来表示的。
一、算法的含义与特征。
1.2 算法和算法的描述[粤教版]
![1.2 算法和算法的描述[粤教版]](https://img.taocdn.com/s1/m/e50fa7c28bd63186bcebbcd7.png)
给出伪代码描述，学生用自然语言及流程图描述
设：MAX为评委给出的最高分；MIN为评委给出的最底分；N为评委给 出的分数个数；X为评委给出的分数；S为评委分数总和。 用伪代码描述如下： N=1 S=0 输入第一个评委给出的分数→X S=S+X MAX=X MIN=X N=N+1 IF N>10 THEN 输出 （S-MAX-MIN）/8；结束 ELSE 输入下一个评委给出的分数→X S=S+X IF X>MAX THEN MAX=X IF X<MIN THEN MIN=X END IF 返回”N=N+1”这一步
关于“算法”的概念
算法是解决问题方法的精确描述。 在编程领域，算法可以进一步定义为“算法就 是用计算机求解某一问题的方法，是能被机械 地执行的动作或指令的有穷集合。”
关于算法的特征
作为一个算法应该具有以下5个特征： 1. 0个或多个输入：一个算法应具有0个或多个 输入数据，0个是指在算法中已指定了初始 值。 2. 至少1个输出：一个算法至少要有一个输出 数据，以告知人们算法运行的结果。若没有 任何输出，则这一算法不具备意义、不具有 价值。 3. 有穷性（有限性）：一个算法必须在经过有 限个步骤之后正常结束。
优点：符合人们日常的表达习惯，容易理解。 缺点：书写较烦、容易出现歧义，对复杂的问 题难以表达准确，不能被计算机直接识别和执 行。
用流程图描述算法
流程图，也称为程序框图，它由一系列的流程 符号组成，是算法的一种图形化表示方法。
常见的流程符号
图形符号 符号名称
起止框
功能
表示算法的开始或结束 表示输入输出操作 表示处理或运算的功能 用来根据给定的条件是否满足决定 执行两条路径中的某一路径 表示程序执行的路径，箭头代表方 向
2.1算法的概念及描述教学设计-2023—2024学年高中信息技术浙教版(2019)必修1
- 在伪代码的作业中，我会关注学生的代码是否规范、是否能够正确实现算法。
- 对于算法分析的作业，我会鼓励学生思考算法的实际应用场景，以及算法的优缺点在实际中的应用。
课后拓展
1. 拓展内容：
- 推荐阅读材料：如《算法导论》、《编程之美》等算法相关书籍，让学生深入了解算法知识。
- 视频资源：推荐一些与算法相关的教学视频或讲座，如MOOC、Coursera等平台的算法课程。
- 算法案例分析：通过案例分析，提高分析问题、设计算法的能力
板书设计
① 算法的定义及特性
- 算法是解决问题的一系列步骤
- 算法的特性：抽象性、确定性、有穷性、输入输出特性
② 算法的描述方法
- 自然语言描述：清晰、简洁、逻辑性
- 流程图描述：图形化、直观、易于理解
- 伪代码描述：介于自然语言与代码之间，易于转换为代码
③ 算法与程序的关系
- 算法是程序设计的基础
- 算法竞赛与挑战：鼓励学生参加各类算法竞赛和挑战，如ACM-ICPC、Google Code Jam等，提高学生的算法应用能力。
- 算法案例集：提供一些典型的算法案例，让学生通过实际问题练习和巩固所学算法知识。
2. 拓展要求：
- 学生自主选择拓展内容，进行深入学习，并将所学知识与实际问题相结合，尝试解决实际问题。
3. 学习算法描述方法（20分钟）
算法可以用自然语言、流程图和伪代码三种方法描述。首先，我们学习如何用自然语言描述算法。请大家分组讨论以下问题：
- 如何用自然语言描述一个简单的算法？
- 在描述算法时需要注意哪些要点？
接下来，我们学习如何用流程图和伪代码描述算法。我将演示如何绘制流程图和编写伪代码，并请大家尝试自己绘制流程图和编写伪代码描述一个简单的算法。
- 对于算法分析的作业，我会鼓励学生思考算法的实际应用场景，以及算法的优缺点在实际中的应用。
课后拓展
1. 拓展内容：
- 推荐阅读材料：如《算法导论》、《编程之美》等算法相关书籍，让学生深入了解算法知识。
- 视频资源：推荐一些与算法相关的教学视频或讲座，如MOOC、Coursera等平台的算法课程。
- 算法案例分析：通过案例分析，提高分析问题、设计算法的能力
板书设计
① 算法的定义及特性
- 算法是解决问题的一系列步骤
- 算法的特性：抽象性、确定性、有穷性、输入输出特性
② 算法的描述方法
- 自然语言描述：清晰、简洁、逻辑性
- 流程图描述：图形化、直观、易于理解
- 伪代码描述：介于自然语言与代码之间，易于转换为代码
③ 算法与程序的关系
- 算法是程序设计的基础
- 算法竞赛与挑战：鼓励学生参加各类算法竞赛和挑战，如ACM-ICPC、Google Code Jam等，提高学生的算法应用能力。
- 算法案例集：提供一些典型的算法案例，让学生通过实际问题练习和巩固所学算法知识。
2. 拓展要求：
- 学生自主选择拓展内容，进行深入学习，并将所学知识与实际问题相结合，尝试解决实际问题。
3. 学习算法描述方法（20分钟）
算法可以用自然语言、流程图和伪代码三种方法描述。首先，我们学习如何用自然语言描述算法。请大家分组讨论以下问题：
- 如何用自然语言描述一个简单的算法？
- 在描述算法时需要注意哪些要点？
接下来，我们学习如何用流程图和伪代码描述算法。我将演示如何绘制流程图和编写伪代码，并请大家尝试自己绘制流程图和编写伪代码描述一个简单的算法。
3.2算法及其描述教学设计
学生们在素质方面表现出强烈的学习兴趣，但部分学生可能因为缺乏实践经验，对算法的理解仅停留在理论层面。此外，部分学生可能存在一定的拖延行为习惯，对课程学习产生一定影响。
针对以上情况，我在教学中应注重理论与实践相结合，通过案例分析和编程实践，帮助学生更好地理解算法。同时，鼓励学生积极参与课堂讨论，提高他们的逻辑思维能力和问题解决能力。针对拖延行为习惯，我将采取激励机制，鼓励学生按时完成任务，培养良好的学习习惯。
3. 培养逻辑思维能力，提高问题解决能力。
4. 增强信息意识，提升信息处理能力。
三、学情分析
考虑到我所教授的高中信息技术课程，学生们在知识方面对计算机科学和编程有一定的了解，但可能对算法的概念和描述方法还不够熟悉。大部分学生具备基本的逻辑思维能力，但解决复杂问题的能力有待提高。
在能力方面，学生们能够熟练使用计算机，具备一定的信息处理能力。然而，对于如何将现实问题转化为算法，并利用编程语言实现，他们可能还存在一定的困难。
5. 课堂展示与点评（15分钟）
目标：锻炼学生的表达能力，同时加深全班对算法的认识和理解。
过程：
各组代表依次上台展示讨论成果，包括主题的现状、挑战及解决方案。
其他学生和教师对展示内容进行提问和点评，促进互动交流。
教师总结各组的亮点和不足，并提出进一步的建议和改进方向。
6. 课堂小结（5分钟）
目标：回顾本节课的主要内容，强调算法的重要性和意义。
过程：
简要回顾本节课的学习内容，包括算法的基本概念、组成部分、案例分析等。
强调算法在现实生活或学习中的价值和作用，鼓励学生进一步探索和应用算法。
布置课后作业：让学生撰写一篇关于算法的短文或报告，以巩固学习效果。
六、学生学习效果
1. 理解算法的基本概念，包括算法的定义、特点和作用。
针对以上情况，我在教学中应注重理论与实践相结合，通过案例分析和编程实践，帮助学生更好地理解算法。同时，鼓励学生积极参与课堂讨论，提高他们的逻辑思维能力和问题解决能力。针对拖延行为习惯，我将采取激励机制，鼓励学生按时完成任务，培养良好的学习习惯。
3. 培养逻辑思维能力，提高问题解决能力。
4. 增强信息意识，提升信息处理能力。
三、学情分析
考虑到我所教授的高中信息技术课程，学生们在知识方面对计算机科学和编程有一定的了解，但可能对算法的概念和描述方法还不够熟悉。大部分学生具备基本的逻辑思维能力，但解决复杂问题的能力有待提高。
在能力方面，学生们能够熟练使用计算机，具备一定的信息处理能力。然而，对于如何将现实问题转化为算法，并利用编程语言实现，他们可能还存在一定的困难。
5. 课堂展示与点评（15分钟）
目标：锻炼学生的表达能力，同时加深全班对算法的认识和理解。
过程：
各组代表依次上台展示讨论成果，包括主题的现状、挑战及解决方案。
其他学生和教师对展示内容进行提问和点评，促进互动交流。
教师总结各组的亮点和不足，并提出进一步的建议和改进方向。
6. 课堂小结（5分钟）
目标：回顾本节课的主要内容，强调算法的重要性和意义。
过程：
简要回顾本节课的学习内容，包括算法的基本概念、组成部分、案例分析等。
强调算法在现实生活或学习中的价值和作用，鼓励学生进一步探索和应用算法。
布置课后作业：让学生撰写一篇关于算法的短文或报告，以巩固学习效果。
六、学生学习效果
1. 理解算法的基本概念，包括算法的定义、特点和作用。
3.2算法及其描述教学设计
-使用多媒体展示算法在科技发展中的应用，激发学生的学习兴趣。
2.分层次、循序渐进地展开算法描述方法的学习：
-从简单的顺序结构开始，逐步过渡到选择结构和循环结构，降低学习难度。
-采用任务驱动法，设计实践性强的任务，让学生在实践中掌握算法描述方法。
3.注重培养学生的逻辑思维和问题解决能力：
-设计多样化的实际问题，引导学生运用所学算法知识进行分析和解决。
4.组织小组讨论和分享，培养学生团队合作精神，提高表达和沟通能力。
（三）情感态度与价值观
1.培养学生对算法的兴趣，激发学习热情，使其认识到算法在科技发展和社会进步中的重要作用。
2.培养学生严谨、客观的科学态度，养成认真分析问题、逐步解决问题的良好习惯。
3.培养学生的创新意识，鼓励学生在解决问题时尝试不同的算法，形成自己的见解。
五、作业布置
为了巩固本章节所学知识，培养学生的实践能力和创新意识，特布置以下作业：
1.必做题：
-结合课本例题，运用所学算法知识，完成课后习题1、2、3。
-利用流程图、伪代码等工具，描述一个生活中的算法实例，如烹饪步骤、交通信号灯控制等。
2.选做题（至少选做2题）：
-设计一个简单的顺序结构算法，解决实际问题，并给出算法描述。
-培养学生的逻辑思维和动手实践能力。
（五）总结归纳
1.教学活动设计：
-教师引导学生总结本节课所学的算法知识、描述方法和应用场景。
-学生分享学习心得，互相交流。
-教师点评学生表现，强调学习重点，指出学习难点。
2.教学目标：
-帮助学生巩固所学知识，形成系统化认识。
-培养学生的反思能力和总结归纳能力。
-强化情感态度与价值观教育，激发学生的学习热情。
2.分层次、循序渐进地展开算法描述方法的学习：
-从简单的顺序结构开始，逐步过渡到选择结构和循环结构，降低学习难度。
-采用任务驱动法，设计实践性强的任务，让学生在实践中掌握算法描述方法。
3.注重培养学生的逻辑思维和问题解决能力：
-设计多样化的实际问题，引导学生运用所学算法知识进行分析和解决。
4.组织小组讨论和分享，培养学生团队合作精神，提高表达和沟通能力。
（三）情感态度与价值观
1.培养学生对算法的兴趣，激发学习热情，使其认识到算法在科技发展和社会进步中的重要作用。
2.培养学生严谨、客观的科学态度，养成认真分析问题、逐步解决问题的良好习惯。
3.培养学生的创新意识，鼓励学生在解决问题时尝试不同的算法，形成自己的见解。
五、作业布置
为了巩固本章节所学知识，培养学生的实践能力和创新意识，特布置以下作业：
1.必做题：
-结合课本例题，运用所学算法知识，完成课后习题1、2、3。
-利用流程图、伪代码等工具，描述一个生活中的算法实例，如烹饪步骤、交通信号灯控制等。
2.选做题（至少选做2题）：
-设计一个简单的顺序结构算法，解决实际问题，并给出算法描述。
-培养学生的逻辑思维和动手实践能力。
（五）总结归纳
1.教学活动设计：
-教师引导学生总结本节课所学的算法知识、描述方法和应用场景。
-学生分享学习心得，互相交流。
-教师点评学生表现，强调学习重点，指出学习难点。
2.教学目标：
-帮助学生巩固所学知识，形成系统化认识。
-培养学生的反思能力和总结归纳能力。
-强化情感态度与价值观教育，激发学生的学习热情。
算法描述与设计
算法独立于任何具体的程序设计语 言，一个算法可以用多种程序设计语言 来实现。
算法的特征:
算法要有一个清晰的起始步，表示处理问题的起点， 且每一个步骤只能有一个确定的后继步骤(1算法的 确定性)，从而组成一个步骤的有限序列(2算法的有 穷性)；要有一个终止步(序列的终止)表示问题得到 解决或不能得到解决；每条规则必须是确定的、可 行的(3算法的可行性)、不能存在二义性。算法总是 对数据进行加工处理，因此，算法的执行过程中通 常要有数据4输入( 0个或多个)和数据5输出（至少 一个）的步骤。
优点：简洁、易懂、修改容易 缺点：出现逻辑错误不便排查
实例分析
例:判断一个四位数的年份是否为闰年。
算法分析：
我们知道，如果2月是28天，则这一年是平年；如果是29天，则这一 年是闰年。
判断闰年的条件是：如果该年份能被4整除但不能被100整除，或者能 被400整除，则该年为闰年。
用伪代码描述算法
第二节 算法描述与设计Fra bibliotek什么是算法?
算法是解决问题的方法和步骤。通 俗点说，就是计算机解题的过程。在 这个过程中，无论是形成解题思路还 是编写程序，都是在实施某种算法。 前者是推理实现的算法，后者是操作 实现的算法。
著名的计算机科学家尼克劳斯•沃思 指出：算法是程序设计的“灵魂”。
算法+数据结构=程序
描述算法的方法
1、自然语言：即用人们日常使用的语言和数学语言 描述的算法。
2、流程图：即用一组标准的图形符号来描述算法。
3 、伪代码：伪代码是一种非正式代码，常用自然语 言、数学语言和符号来描述算法的操作步骤。
1、用自然语言描述算法
用自然语言描述算法，就是把算法的各个步 骤，依次用人们所熟悉的日常会话的语言表 示出来。
算法的特征:
算法要有一个清晰的起始步，表示处理问题的起点， 且每一个步骤只能有一个确定的后继步骤(1算法的 确定性)，从而组成一个步骤的有限序列(2算法的有 穷性)；要有一个终止步(序列的终止)表示问题得到 解决或不能得到解决；每条规则必须是确定的、可 行的(3算法的可行性)、不能存在二义性。算法总是 对数据进行加工处理，因此，算法的执行过程中通 常要有数据4输入( 0个或多个)和数据5输出（至少 一个）的步骤。
优点：简洁、易懂、修改容易 缺点：出现逻辑错误不便排查
实例分析
例:判断一个四位数的年份是否为闰年。
算法分析：
我们知道，如果2月是28天，则这一年是平年；如果是29天，则这一 年是闰年。
判断闰年的条件是：如果该年份能被4整除但不能被100整除，或者能 被400整除，则该年为闰年。
用伪代码描述算法
第二节 算法描述与设计Fra bibliotek什么是算法?
算法是解决问题的方法和步骤。通 俗点说，就是计算机解题的过程。在 这个过程中，无论是形成解题思路还 是编写程序，都是在实施某种算法。 前者是推理实现的算法，后者是操作 实现的算法。
著名的计算机科学家尼克劳斯•沃思 指出：算法是程序设计的“灵魂”。
算法+数据结构=程序
描述算法的方法
1、自然语言：即用人们日常使用的语言和数学语言 描述的算法。
2、流程图：即用一组标准的图形符号来描述算法。
3 、伪代码：伪代码是一种非正式代码，常用自然语 言、数学语言和符号来描述算法的操作步骤。
1、用自然语言描述算法
用自然语言描述算法，就是把算法的各个步 骤，依次用人们所熟悉的日常会话的语言表 示出来。
高中信息技术《算法描述与设计》优质课教学设计、教案
《1.2 算法描述与设计》教学设计一、教材分析：本节课是《教育科学出版社》高中信息技术选修模块一《算法与程序设计》第一章第二节的内容，主要是一些概念和理论，而算法的概念和理论都太抽象，讲起来非常的枯燥乏味，那么就要把这些抽象的东西变得通俗易懂，使学生能轻松而又愉快的接受并理解。
二、学生分析：虽然学生在数学中已学过程序设计模块，对算法有一定的初步基础，但是数学中解决问题得角度和信息技术不同，学生对所学知识也有一定的遗忘，所以，这节课还是以尽量的零基础为主教学。
三、教学目标：1. 知识技能：（1）理解算法的概念；（2）能初步利用算法解决简单的问题。
2. 情感领域：培养学生的理论联系实际能力和动手操作能力。
3. 能力发展：培养学生自我探索信息，高效获取信息、分析评价信息、处理运用信息、表达呈现信息的能力，通过作品的制作、反思和评价，进一步提高其信息素养。
引导学生对编程的兴趣，理解算法的概念和如何科学合理的选择和设计算法，激发学生的编程兴趣，为程序设计打好基础。
四、教学重点：1、算法及其特征2、算法的描述方法3、算法的流程图表示4、初识算法五、教学难点：简单算法流程图的绘制六、教学手段：与学生进行互动探讨式教学，小组PK 比赛的形式吸引学生,以趣味智力题激发学生探索解决问题的兴趣，以故事事例和具体的程序运行对比，引导学生一步步的思考，从而总结出算法的概念、特征、及算法描述的方法，充分调动学生的主观能动性和探究学习能力。
七、教学过程：一、创设情境、激情引趣给学生播放电影《唐人街探案2》片段，片中有主人公利用曼哈顿计量法建立数学模型寻找凶手位置，告诉学生，这就是算法能做的事情。
炫酷的故事情节，吸引学生的注意力，激发学生对算法的兴趣。
二、温故知新，小组PK通过温习上机课所学计算机解决问题的流程，进一步学生对算法的认识，更加凸显算法的重要性。
并通过以上四个模块学习算法描述及设计。
首先将学生分成四个小组，以小组PK 的形式组织教学，激发学生兴趣，并有神秘奖品，调动学生参与小组活动的积极性。
3.2算法及其描述教学教学设计2023—2024学年粤教版高中信息技术(2019)必修1
二、教学目标
1.理解算法的概念及其在解决问题中的应用。
2.掌握算法的描述方法，包括自然语言描述、流程图描述和伪代码描述。
3.能够运用不同的描述方法对简单算法进行描述。
三、教学内容
1.算法概念的引入：通过生活中的实例，让学生感受算法在解决问题中的重要性。
2.算法描述方法的学习：
a.自然语言描述：用通俗易懂的语言描述算法的步骤。
3.学生自我评价
-自我反思：学生对学习过程进行自我反思，评估自己的学习效果和不足之处。
-学习计划：学生制定学习计划，明确自己的学习目标和学习方法，提高学习效率。
-学习成果展示：学生通过展示自己的学习成果，如编写算法程序、绘制流程图等，展示自己的学习成果。
4.家长评价
-家长参与：家长参与学生的学习过程，了解学生的学习情况，提供必要的支持和鼓励。
教学总结：
总体来说，本节课的教学效果较好。学生对算法的基本概念有了初步的了解，对不同描述方法的应用也有了一定的掌握。在案例分析环节，学生积极参与讨论，提出了一些有见地的观点，显示出他们对于算法应用的思考。然而，在课堂实践环节，部分学生表现出一定的困难，尤其是在将所学算法描述方法应用于实际问题解决时。这表明我在教学过程中，需要进一步加强学生的实践操作和应用能力的培养。
-常见的时间复杂度和空间复杂度分析方法有：递归分析、迭代分析、主定理等。
6.算法设计策略
-贪心算法：每一步选择都采取在当前状态下最好或最优的选择，不从整体最优上加以考虑。
-动态规划：将复杂问题分解为简单子问题，并通过求解子问题来构造原问题的解。
-分治算法：将一个复杂问题分解成两个或更多的相同或相似的子问题，再将子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
1.理解算法的概念及其在解决问题中的应用。
2.掌握算法的描述方法，包括自然语言描述、流程图描述和伪代码描述。
3.能够运用不同的描述方法对简单算法进行描述。
三、教学内容
1.算法概念的引入：通过生活中的实例，让学生感受算法在解决问题中的重要性。
2.算法描述方法的学习：
a.自然语言描述：用通俗易懂的语言描述算法的步骤。
3.学生自我评价
-自我反思：学生对学习过程进行自我反思，评估自己的学习效果和不足之处。
-学习计划：学生制定学习计划，明确自己的学习目标和学习方法，提高学习效率。
-学习成果展示：学生通过展示自己的学习成果，如编写算法程序、绘制流程图等，展示自己的学习成果。
4.家长评价
-家长参与：家长参与学生的学习过程，了解学生的学习情况，提供必要的支持和鼓励。
教学总结：
总体来说，本节课的教学效果较好。学生对算法的基本概念有了初步的了解，对不同描述方法的应用也有了一定的掌握。在案例分析环节，学生积极参与讨论，提出了一些有见地的观点，显示出他们对于算法应用的思考。然而，在课堂实践环节，部分学生表现出一定的困难，尤其是在将所学算法描述方法应用于实际问题解决时。这表明我在教学过程中，需要进一步加强学生的实践操作和应用能力的培养。
-常见的时间复杂度和空间复杂度分析方法有：递归分析、迭代分析、主定理等。
6.算法设计策略
-贪心算法：每一步选择都采取在当前状态下最好或最优的选择，不从整体最优上加以考虑。
-动态规划：将复杂问题分解为简单子问题，并通过求解子问题来构造原问题的解。
-分治算法：将一个复杂问题分解成两个或更多的相同或相似的子问题，再将子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
3.2算法及其描述教学设计2023—2024学年高中信息技术粤教版(2019)必修1
2.掌握算法的特点：分析算法的抽象性、确定性、有穷性和可行性等特点，帮助学生建立对算法的基本认识。
3.学习算法描述的方法：介绍自然语言描述、流程图描述和伪代码描述等三种常见的算法描述方法，并学会运用这些方法对简单算法进行描述。
4.培养问题解决能力：通过实例分析，让学生学会运用算法思维解决问题，提高学生的逻辑思维和创新能力。
-编程实践：编写程序实现算法，验证正确性
反思改进措施
（一）教学特色创新
1.实践教学：通过编程实践，让学生在动手操作中理解和掌握算法概念和描述方法，提高学生的实践能力和解决问题的能力。
2.小组合作：采用小组合作学习的方式，鼓励学生互相讨论、交流，培养学生的团队合作意识和沟通能力。
3.案例分析：结合生活中的实际案例，引导学生运用算法思维解决问题，提高学生的信息意识和计算思维。
针对本节课的教学内容，结合学生的认知特点和信息技术学科的实践性，选择以下教学方法：
①讲授法：在讲解算法概念、特点和描述方法时，采用讲授法，清晰地传达知识点，为学生搭建算法的基本框架。
②案例研究法：通过分析典型案例，让学生了解算法在实际问题中的应用，提高学生的信息意识。
③小组讨论法：在课堂活动中设置小组讨论环节，鼓励学生互相交流、分享，培养学生的团队合作意识和计算思维。
2.算法描述方法
-重点知识点：自然语言描述、流程图描述、伪代码描述
-词句：自然语言描述是使用日常语言来描述算法；流程图描述是使用图形符号来表示算法的步骤；伪代码描述是使用类似编程语言的语法来描述算法
3.问题解决与算法应用
-重点知识点：问题解决、算法应用、编程实践
-词句：问题解决是运用算法思维来解决实际问题；算法应用是将算法应用于实际问题中；编程实践是通过编写程序来实现算法，验证算法的正确性
3.学习算法描述的方法：介绍自然语言描述、流程图描述和伪代码描述等三种常见的算法描述方法，并学会运用这些方法对简单算法进行描述。
4.培养问题解决能力：通过实例分析，让学生学会运用算法思维解决问题，提高学生的逻辑思维和创新能力。
-编程实践：编写程序实现算法，验证正确性
反思改进措施
（一）教学特色创新
1.实践教学：通过编程实践，让学生在动手操作中理解和掌握算法概念和描述方法，提高学生的实践能力和解决问题的能力。
2.小组合作：采用小组合作学习的方式，鼓励学生互相讨论、交流，培养学生的团队合作意识和沟通能力。
3.案例分析：结合生活中的实际案例，引导学生运用算法思维解决问题，提高学生的信息意识和计算思维。
针对本节课的教学内容，结合学生的认知特点和信息技术学科的实践性，选择以下教学方法：
①讲授法：在讲解算法概念、特点和描述方法时，采用讲授法，清晰地传达知识点，为学生搭建算法的基本框架。
②案例研究法：通过分析典型案例，让学生了解算法在实际问题中的应用，提高学生的信息意识。
③小组讨论法：在课堂活动中设置小组讨论环节，鼓励学生互相交流、分享，培养学生的团队合作意识和计算思维。
2.算法描述方法
-重点知识点：自然语言描述、流程图描述、伪代码描述
-词句：自然语言描述是使用日常语言来描述算法；流程图描述是使用图形符号来表示算法的步骤；伪代码描述是使用类似编程语言的语法来描述算法
3.问题解决与算法应用
-重点知识点：问题解决、算法应用、编程实践
-词句：问题解决是运用算法思维来解决实际问题；算法应用是将算法应用于实际问题中；编程实践是通过编写程序来实现算法，验证算法的正确性
算法及其描述教学设计
作者信息一、课程标准要求及解读经历用自然语言、流程图或伪代码等方法描述算法的过程。
二、本节的作用与地位本节的学习目的地作用是让学生重温算法的概念，经历用自然语言、流程图或伪代码等方法描述算法的过程，体验在用计算机解决问题中，不同算法会产生不同的运行效果。
三、设计思想学习不是知识由教师向学生的传递，而是学生构建自己的知识的过程。
学生不是被动的信息吸收者，而是意义的主动构建者。
因此教学设计应该以学生为本，基于相关的经验，依靠认知能力（理智），形成对问题的某种解释。
高中生已经具有较强的逻辑思维能力和分析问题的能力，遇到问题时能够运用自己的思想进行描述和说明。
因此，他们基本具备了在实践基础上接受信息文化的能力四、教学目标：1. 理解算法的概念。
2．经历利用自然语言、流程图、描述算法的过程。
3．通过对比体验算法在计算机解决问题中的地位和作用。
４．能初步利用算法解决简单的问题。
五、教学重点：让学生经历利用自然语言、流程图、描述算法的过程六、教学难点能娴熟高效用流程图描述算法七、教学过程（一）创设情境，引入新课同学们，今天我们回归童趣玩个游戏。
首先老师会用点名器随机抽取一个幸运儿来做为猜数选手，请他背向黑板。
然后老师会在电子白板上写上一个0到100之间的一个整数。
然后利用电子白板中的工具“幕布”遮住那个数，其它同学能看到数值，然后再让猜数同学转过身来猜数。
同学们根据选手猜数给他提示。
利用电子计时器倒计时制造紧张气氛。
猜完后请大家思考这个游戏的执行步骤。
引出新的概念算法。
引入课题（二）重温概念，知识建构老师引导学生学习算法的概念及特征✧教师指导学生自学课本概念画出重点词语✧老师讲解概念与特征，并通过例子分析其正确性。
✧举反例考察对算法特征的掌握首先教师通过课件说明算法的概念：算法:是在有限步骤内求解某一问题所使用的一组定义明确的规则。
通俗的讲：算法是指计算机求解某一问题的方法与步骤，是能被机械地执行的动作或指令。
小学信息技术六年级上册《算法的描述》
《算法的描述》教学设计程序设计语言三种不同的方法描述生活中的算法，让学生了解描述算法的几种常见方法；最后通过实践与创新环节，锻炼学生描述算法的能力，让学生进一步认识清晰描述算法的重要性。
学情分析通过前两节的学习，学生已经初步建立了算法的基本概念，也具有了一定描述算法的知识基础和表达能力。
但是，学生在清晰、完整、简短描述算法的方面，还是与教学目标有很大的差距，因此，本课在这几个方面进行深化和系统教学。
通过本课的学习，可以帮助学生进一步深入了解计算机程序设计的基本原理，为今后学习计算机的高级知识，做好知识的铺垫。
教学目标1.知识目标：了解算法的常见描述方法。
2.技能目标：学会能用自然语言、流程图和LOGO语言来描述生活中问的算法。
3.情感目标：体会清晰描述算法对解决问题的重要作用，养成清晰描述问题的习惯。
教学重点学会能用自然语言、流程图和LOGO语言来描述生活中问的算法。
教学难点用流程图描述算法。
教学方法讲授法、情景教学法、自主学习法、归纳总结法等教学资源计算机及多媒体网络教室系统、ppt课件等板书设计教学环节和时间教学内容教师活动学生活动一、激趣导入（2分钟）二、新授（25分钟）1．教师引导：同学们，有个猎人到草原去打猎，那么，他都什么收获呢？下面我们先来看看吧！2.课件出示图片。
3.让学生说一说：猎人都打到了什么东西。
4.引导谈话：同学们，刚才大家都看到了猎人抓到一只兔子、一只狼和一筐菜，可是，猎人在回家的路上，遇到了麻烦，那他都遇到了什么问题呢，咱们能否帮助一下猎人呢？下面我们就一起走进《猎人归来》吧！5.出示课题：《猎人归来》设计意图：导入环节主要通过一幅图片，为学生创设一种通话故事般的猎人打猎归来的情境，可以很好地激发了学生的学习兴趣，为新课的进行，做好了心理上铺垫。
一、用语言描述算法1．课件出示图片：谈话演示课件谈话演示课件认真倾听认真观看认真观察、思考问题观看、和时间教学内容活动活动2．提出问题：通过图片展示，你看到猎人遇到了什么问题？这个问题你有什么好的方法来解决吗？现在小组讨论，并在本子上记下你的解决方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课题：算法描述与设计》
教学目标：
1.进一步理解什么是；算法，知道算法的多样性
2.能够对设计的算法做简装的评价
3.学会利用自然语言、流程图和伪代码来描述算法
教学内容
1.了解什么是算法及其特征
2.学习三种描述算法语言
教学重点:通过例子设计算法
教学难点:三种描述算法语言的使用
课时数：1课时
正课讲解
一、算法是“灵魂”
1.算法存在于人们生活中，如：上街购物、顾客付款、营业员（主）找银等。
2.“韩信点兵问题”有不同的求解过程，就有不同的算法。
有N个人，除以3，5，7，分别余2，3，2，求N。
3.算法——解决问题的方法和步骤。
算法是尼克劳斯.沃斯（N.Writh）提出的，他指出：算法+数据结构=程序。
（即算法不能单独构成程序，它必须和数据结构合二为一）
4.算法的发现
时间：公元前3000年~公元前1500年地点：巴比伦
巴比伦人求解“算法”的过程：先用解代数方法，再计算实际数目，最后写上一句短句“这就是一个过程”。
5.算法的特征
我们曾在必须修课中提过一点算法，如：冒泡排序法。
例：计算1+2+3+……+100=？
分析：这个算法有限制范围，可以在有限时间内完成，这是算法的第一个特征：有穷性。
计算此算法可以用纸笔、算盘、运算器
和计算机来完成，且计算过程是多样的，但结果是唯一的。
这就是算法的可行性、确定性。
计算方法：
⑴把这100个数按顺序相加。
⑵用凑数法：1+99=100，2+98=100，3+97=100，……，49+51，最后只剩下50和100。
⑶令S=0，使1≤n≤100，先执行S=S+n ⑴，再执行n=n+1 ⑵
n=1，S=0时，S（0）=1 n=2，S=1时，S（0）=3 n=3，S=3时，S（0）=6 n=4，S=6时，S（0）=10 n=5，S=10时，S（0）=15 n=6，S=15时，S（0）=21……
算法的另外一个特征：输入、输出。
练习：水仙花数问题，如153=1^3+5^3+3^3，分析它应满足什么条件才能使用此方法？
二、如何描述算法
1.用自然语言描述算法
⑴自然语言——人们日常生活中使用的语言。
⑵此种语言的特点：通俗语易懂，缺乏直观性和简洁，且易产生歧义。
使用此种语言的注意事项：描述要求尽可能精确，详尽。
例：用自然语言描述凯撒密码的原理
第1步：输入26个英文字母，它们分别对应1~26个数学。
第2步：令a=1，k=3，n=26。
第3步：使a的取值范围为1≤a≤26，F(a)=(a+k) mod n，转第5步。
第4步：a=a+1，转第3步。
第5步：输出F(a)相对应的数字。
第6步：把数学转化成相当的字母，输出字母。
第7步：累计字母出现顺序，转第4步。
练习：现有一串字母“PROGRAM”给它加密，请设计算法，用自然语言描述。
2.用流程图描述算法
⑴特点：描述算法形象、直观，容易理解。
⑵流程图符号
3.用伪代码描述算法
特点：描述的算法简、易懂，修改容易，容易转化为程序语言代码。
例：分析课本经9页算法描述
第一个条件：y mod 4=0
判断闰年条件：⑴y不能被100整除；⑵y能被400整除且y能被400整除。
判断不是闰年的条件：⑴y mod 4=0 且y mod 100=0,但y不能被400整除；
⑵y不能被4整除。
表示条件判断语句表示循环处理语句：
IF 条件 THEN 执行语句一 Do While 条件循环语句
ELSE执行语句二 Loop
END IF
条件语句中可以包含多个子语句
实践：用表格比较自然语言、流程图和伪代码3种描述方法的优缺点。