教员资格证面试教案信息技巧《算法描述与设计》

作者
中小学教员资格测验网
时间
2020-06-23 18:42:30
信息技巧 中学 58

摘要:明天小编为大年夜家带来的是有点偏门的信息技巧,懂得咨询更多内容请加我们北京师大年夜教科文中间李师长教员微信:laoshiok22

内容分析:
  本节课重要上让先生懂得甚么是算法及其特点,控制三种描述算法的办法
教授教化目标:
知识与技能:进一步懂得甚么是算法,知道算法的多样性;可以或许对设计的算法做精装的评价;学会应用天然说话、流程图和伪代码来描述算法。
过程与办法:培养先生用算法描述成绩的才能和精确处理成绩的过程。
情感立场价值不雅:培养先生的高阶思想才能,如综合、评价、分析、思辨等。
教授教化假想:
  将韩信点兵、凯撒暗码等先生感兴趣的内容与算法设计结合起来,让先生领会到算法描述其实不逝世板,很成心思,因势利导,鼓励他们把数学课中的内容也用算法描述出来,达到学科相融的目标。
教授教化重点:
  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……
  算法的别的一个特点:输入、输入。
实际:算法应用
演习:水仙花数成绩,如153=1^3+5^3+3^3,分析它应满足甚么条件才能应用此办法?
义务2、若何描述算法?
  分析: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、用流程图描述算法
  ⑴特点:描述算法笼统、直不雅,轻易懂得。
  ⑵流程图符
示范:
商量:用流程图表示1+2+3+……+100=?
分析:.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种描述办法的优缺点。

办法
特点
天然说话流程图伪代码
直不雅清楚   
肯定性   
烦琐程度   
能否轻易修改   
浅显易懂   

总结:
  先生进一步懂得甚么是算法,知道算法的多样性;可以或许对设计的算法做精装的评价;控制应用天然说话、流程图和伪代码来描述算法,经过过程分析比较,我们知道了三种描述办法的好坏。用伪代码描述的算法简洁、易懂,修改起来比较轻易,并且很轻易转化为法式榜样说话代码,但它没有流程图描述的算法直不雅,一旦出现逻辑缺点也不便排查。



2020年最新教员资格证交换群:北京师大年夜教员资格测验

预定咨询-懂得最官方的测验信息

Copyright ©北京师大年夜教科文教导科技无限公司