初中教师资格证信息技术算法描述教学设计

内容分析:

本课主要让学生了解什么是算法及其特点，掌握描述算法的三种方法。

教学目标:

知识技能:进一步了解什么是算法，知道算法的多样性；能够以简单的形式评估所设计的算法；学会用自然语言、流程图、伪代码来描述算法。

过程与方法:培养学生用算法描述问题和正确解决问题的能力的过程。

情感、态度、价值观:培养学生的综合、评价、分析、思辨等高阶思维能力。

教学理念:

将学生感兴趣的内容如韩信点兵、凯撒密码等与算法设计结合起来，让学生认识到算法描述并不枯燥，非常有趣，因势利导，鼓励他们在数学课上用算法描述内容，从而达到学科融合的目的。

教学重点:

1，算法的特点

2.用自然语言，流程图，伪代码描述算法。

教学难点:

用流程图描述算法

教学策略:任务驱动、示范观察、合作讨论、自主探究相结合。

教学时数:1小时。

教学过程:

任务一:为什么是算法？灵魂？

活动:讨论介绍

算法存在于人们的生活中，比如:上街购物、客户付款、营业员(店主)找钱等。

点评:韩信点兵。

？韩信点兵问题？有不同的解法，所以有不同的算法。

有n个人，分别除以3，5，7，2，3，2，求n。

分析:算法

1，解决问题的方法和步骤。

该算法是由尼克劳斯提出的。他指出:算法+数据结构=程序。

(就是算法不能单独形成程序，必须和数据结构融合在一起)

2.算法的发现

时间:公元前3000年~公元前65438年+公元前0500年地点:巴比伦

巴比伦解决方案？算法？流程:先解代数，再算实际数，最后写个短句？这是一个过程？。

3.算法的特点

我们在必修课里提到过一些算法，比如冒泡排序。

例:计算1+2+3+100 =？

这个算法范围有限，可以在有限的时间内完成，这就是算法的第一个特点:有限性。这种算法的计算可以用纸笔、算盘、运算器、计算机来完成，计算过程多样，但结果唯一。这就是算法的可行性和确定性。

计算方法:

(1)按顺序把这100个数加起来。

⑵用加数的方法:1+99=100，2+98=100，3+97=100，49+51，最后只剩下50和100。

(3)令S=0和1？n？100，先执行S = S+N (1)，然后执行N = N+1 (2)。

当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) = 265438。

算法的另一个特点:输入和输出。

实践:算法应用