各地分站:
考生重视:
您的当时方位:主页 > 学科常识 > 高中学科 > 正文

信息技术“算法描绘与规划”

2016-11-22 字号: | | 来历:fun88官网网
内容剖析:
  本节课首要上让学生了解什么是算法及其特征,把握三种描绘算法的办法
教育方针:
常识与技术:进一步了解什么是算法,知道算法的多样性;能够对规划的算法做精装的点评;学会运用自然言语、流程图和伪代码来描绘算法。
进程与办法:培育学生用算法描绘问题的才干和正确解决问题的进程。
情感情绪价值观:培育学生的高阶思想才干,如归纳、点评、剖析、思辨等。
教育想象:
  将韩信点兵、凯撒暗码等学生感兴趣的内容与算法规划结合起来,让学生体会到算法描绘并不单调,很有意思,顺水推舟,鼓舞他们把数学课中的内容也用算法描绘出来,到达学科相融的意图。
教育要点:
  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,剖析它应满意什么条件才干运用此办法?
使命二、怎么描绘算法?
  剖析: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种描绘办法的优缺点。
办法
特性
自然言语 流程图 伪代码
直观明晰      
确定性      
烦琐程度      
是否简单修正      
通俗易懂      
总结:
  学生进一步了解什么是算法,知道算法的多样性;能够对规划的算法做精装的点评;把握运用自然言语、流程图和伪代码来描绘算法,经过剖析比照,咱们知道了三种描绘办法的好坏。用伪代码描绘的算法简练、易懂,修正起来比较简单,而且很简单转化为程序言语代码,但它没有流程图描绘的算法直观,一旦呈现逻辑过错也不方便排查。
关键词       教师考试教育规划   
产品名称 包括内容 产品优势 在线购买
教资课 在线学习课程 全程督学/超多福利
教招课 在线学习课程 高性价比/高经过率