2018下半年教师资格证考试备考:信息技术算法描述与设计(下)-凯发真人

凯发真人 全国

详情

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

关键词: 教师资格证

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

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

实践:算法应用

练习:水仙花数问题,如153=1^3 5^3 3^3,分析它应满足什么条件才能使用此方法?

任务二、如何描述算法?

分析:1、用自然语言描述算法

⑴自然语言——人们日常生活中使用的语言。

⑵此种语言的特点:通俗语易懂,缺乏直观性和简洁,且易产生歧义。

使用此种语言的注意事项:描述要求尽可能精确,详尽。

示范:用自然语言描述凯撒密码的原理

1步:输入26个英文字母,它们分别对应1~26个数学。

2步:令a=1k=3n=26

3步:使a的取值范围为1a26f(a)=(a k) mod n,转第5步。

4步:a=a 1,转第3步。

5步:输出f(a)相对应的数字。

6步:把数学转化成相当的字母,输出字母。

7步:累计字母出现顺序,转第4步。

练习:现有一串字母program”给它加密,请设计算法,用自然语言描述。

分析:2、用流程图描述算法

⑴特点:描述算法形象、直观,容易理解。

⑵流程图符

示范:

探究:用流程图表示123+…… 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种描述方法的优缺点

学生进一步理解什么是算法,知道算法的多样性;能够对设计的算法做简装的评价;掌握利用自然语言、流程图和伪代码来描述算法,通过分析对比,我们知道了三种描述方法的优劣。用伪代码描述的算法简洁、易懂,修改起来比较容易,并且很容易转化为程序语言代码,但它没有流程图描述的算法直观,一旦出现逻辑错误也不便排查。


2024年教资上岸大本营

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

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

互帮互助,共同上岸

收藏
相关推荐

(c)2008-2023 招教网 ©凯发真人的版权所有

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