关键词： 教师资格证

• *备考没方向？
• *考试时间不清楚？
• *成绩看不懂？
• *考试内容没有掌握？
• *拿证之后何去何从？
• *别人上岸也这么难？

扫码添加专属备考顾问
▪ 0元领取考点真题礼包
▪ 获取1对1备考指导

内容分析：

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

教学目标：

知识与技能：进一步理解什么是算法，知道算法的多样性；能够对设计的算法做简装的评价；学会利用自然语言、流程图和伪代码来描述算法。

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

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

教学设想：

将韩信点兵、凯撒密码等学生感兴趣的内容与算法设计结合起来，让学生体会到算法描述并不枯燥，很有意思，因势利导，鼓励他们把数学课中的内容也用算法描述出来，达到学科相融的目的。

教学重点：

1、算法的特性

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

教学难点：

用流程图描述算法

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

教学课时：1课时

教学过程：

任务一：为什么说算法是“灵魂？

活动：讨论引入

算法存在于人们生活中，如：上街购物、顾客付款、营业员（主）找银等。

回顾：韩信点兵

“韩信点兵问题”有不同的求解过程，就有不同的算法。

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

分析：算法

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

算法是尼克劳斯.沃斯（N.Writh）提出的，他指出：算法+数据结构=程序。

（即算法不能单独构成程序，它须和数据结构合二为一）

2、算法的发现

时间：公元前3000年~公元前1500年 地点：巴比伦

巴比伦人求解“算法”的过程：先用解代数方法，再计算实际数目，后写上一句短句“这就是一个过程”。

3、算法的特征

我们曾在须修课中提过一点算法，如：冒泡排序法。

例：计算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……

算法的另外一个特征：输入、输出。

2024教资上岸大本营

• 考试公告
• 成绩查询
• 资格认定
• 备考讲座

扫码进群，备考路上不孤独，互帮互助，共同上岸！

点击打开