关键词： 教师资格证
- 备考没方向？
- 考试时间不清楚？
- 成绩看不懂？
- 考试内容没有掌握？
- 拿证之后何去何从？
- 别人上岸也这么难？
扫码添加专属备考顾问
▪ 0元领取考点真题礼包
▪ 获取1对1备考指导
实践：算法应用
练习：水仙花数问题，如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种描述方法的优缺点
学生进一步理解什么是算法，知道算法的多样性；能够对设计的算法做简装的评价；掌握利用自然语言、流程图和伪代码来描述算法，通过分析对比，我们知道了三种描述方法的优劣。用伪代码描述的算法简洁、易懂，修改起来比较容易，并且很容易转化为程序语言代码，但它没有流程图描述的算法直观，一旦出现逻辑错误也不便排查。
2024年教资上岸大本营
- 公告资讯
- 干货资料
- 每日刷题
- 备考讲座
扫码进群，备考路上不孤独
互帮互助，共同上岸
手机登录下载
长按识别，即可下载
