2018下半年教师资格证考试备考：信息技术算法描述与设计（上）思维导图
内容分析：本节课主要上让学生了解什么是算法及其特征，掌握三种描述算法的方法教学目标：知识与技能：进一步理解什么是算法，知
树图思维导图提供 2018下半年教师资格证考试备考：信息技术算法描述与设计（上） 在线思维导图免费制作，点击“编辑”按钮，可对 2018下半年教师资格证考试备考：信息技术算法描述与设计（上） 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：68659662e7c0d39ef3d6df5b4ee3fcc7
思维导图大纲
2018下半年教师资格证考试备考：信息技术算法描述与设计（上）思维导图模板大纲
内容分析：
本节课主要上让学生了解什么是算法及其特征，掌握三种描述算法的方法
教学目标：
知识与技能：进一步理解什么是算法，知道算法的多样性；能够对设计的算法做简装的评价；学会利用自然语言、流程图和伪代码来描述算法。
过程与方法：培养学生用算法描述问题的能力和正确解决问题的过程。
情感态度价值观：培养学生的高阶思维能力，如综合、评价、分析、思辨等。
教学设想：
将韩信点兵、凯撒密码等学生感兴趣的内容与算法设计结合起来，让学生体会到算法描述并不枯燥，很有意思，因势利导，鼓励他们把数学课中的内容也用算法描述出来，达到学科相融的目的。
教学重点：
、算法的特性
、用自然语言、流程图、伪代码描述算法
教学难点：
用流程图描述算法
教学策略：任务驱动、示范观察、合作讨论、自主探究相结合
教学课时：
课时
教学过程：
任务一：为什么说算法是
“灵魂？
活动：讨论引入
算法存在于人们生活中，如：上街购物、顾客付款、营业员（主）找银等。
回顾：韩信点兵
“韩信点兵问题”有不同的求解过程，就有不同的算法。
有
个人，除以
，
，
，分别余
，
，
，求
。
分析：算法
、解决问题的方法和步骤。
算法是尼克劳斯
沃斯（
N.Writh
）提出的，他指出：算法
数据结构
程序。
（即算法不能单独构成程序，它须和数据结构合二为一）
、算法的发现
时间：公元前
3000
年
公元前
1500
年 地点：巴比伦
巴比伦人求解
“算法”的过程：先用解代数方法，再计算实际数目，后写上一句短句“这就是一个过程”。
、算法的特征
我们曾在须修课中提过一点算法，如：冒泡排序法。
例：计算
1+2+3+
……
+100=
？
这个算法有限制范围，可以在有限时间内完成，这是算法的第一个特征：有穷性。计算此算法可以用纸笔、算盘、运算器和计算机来完成，且计算过程是多样的，但结果是唯一的。这就是算法的可行性、确定性。
计算方法：
⑴把这
100
个数按顺序相加。
⑵用凑数法：
1+99=100
，
2+98=100
，
3+97=100
，……，
49+51
，后只剩下
和
100
。
⑶令
S=0
，使
≤
≤
100
，先执行
S=S+n
⑴，再执行
n=n+1
⑵
n=1
，
S=0
时，
（
）
=1 n=2
，
S=1
时，
（
）
=3 n=3
，
S=3
时，
（
）
n=4
，
S=6
时，
（
）
=10 n=5
，
S=10
时，
（
）
=15 n=6
，
S=15
时，
（
）
=21
……
算法的另外一个特征：输入、输出。
沪公网安备 31011502019485号
上海工商