山西

详情

2018下半年教师资格证考试备考:信息技术算法描述与设计(上)
山香教育 2018-09-18 18:20:09

关键词: 教师资格证

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

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

内容分析:

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

教学目标:

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

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

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

教学设想:

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

教学重点:

1、算法的特性

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

教学难点:

用流程图描述算法

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

教学课时:1课时

教学过程:

任务一:为什么说算法是“灵魂?

活动:讨论引入

算法存在于人们生活中,如:上街购物、顾客付款、营业员(主)找银等。

回顾:韩信点兵

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

N个人,除以357,分别余232,求N

分析:算法

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

算法是尼克劳斯.沃斯(N.Writh)提出的,他指出:算法+数据结构=程序。

(即算法不能单独构成程序,它须和数据结构合二为一)

2、算法的发现

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

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

3、算法的特征

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

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

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

计算方法:

⑴把这100个数按顺序相加。

⑵用凑数法:1+99=1002+98=1003+97=100,……,49+51,后只剩下50100

⑶令S=0,使1n100,先执行S=S+n ⑴,再执行n=n+1

n=1S=0时,S0=1 n=2S=1时,S0=3 n=3S=3时,S0=6

n=4S=6时,S0=10 n=5S=10时,S0=15 n=6S=15时,S0=21……

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

2024年教资上岸大本营

  • 公告资讯
  • 干货资料
  • 每日刷题
  • 备考讲座

扫码进群,备考路上不孤独

互帮互助,共同上岸

收藏

相关推荐

(c)2008-2023 招教网 ©版权所有

中国互联网
协会
经营网站
备案信息
不良信息
备案信息
中国信用
企业认证
网络110
报警服务