4.1算法及其特征（第一课时） (1)课件 2021—2022学年教科版（2019）高中信息技术必修1

算法及其特征 高一—教科版—信息技术—第四单元 【学习目标】 1.能够讨论分析出算法的基本特征，感受算法在解决问题中的重要性。 （信息意识） 2.尝试运用恰当的方法描述算法。（计算思维） 3.能够将部分简单算法转换为程序，并调试运行得出结果。（数字化学习与创新） 分析问 题 设计算 法 编写程 序 运行验 证 解决问题的方法和步骤 自然语言 流程图 伪代码 N-S 框图 PAD 图 程序代码 你知道闰年的来由吗？ 问题：如何判断某一年是否闰年 俗话 说得好 四年一闰 百年不闰 四百年又闰 分析（用自然语言描述算法） 第一步：输入：要判断的年份，如2021年 第二步：计算：该年份能否被4、100、400整除 第三步：如果能被4整除并且不能被100整除，输出是闰年；如果能被100和 400整除，输出是闰年；不满足以上条件，输出是平年。 输入：？计算：？输出：？ 有穷性 -- 执行有限个步骤之后终止。 确切性 -- 每一次运算都有明确的定义，并且通过计算得到唯一结果 输入项 -- 有0个或多个输入。 输出项 -- 一定要有输出。 可行性 -- 可以在有限时间内完成。算法中的运算必须都是可以实现的。 算法的重要特征（P88） 用流程图来描述算法 分析：用流程图描述法 用编写程序的方式实现算法 尝试 用编程的方式实现算法 n=int(input(“请输入需验证的年份”) if n%4==0 and n%100!=0: elif n%100==0 and n%400==0: print(n,”是闰年”) print(n,”是闰年”) print(n,”不是闰年”) n=int(input(“请输入要确认的年份”) if ==0: print( ) elif ==0: print( ) else: print( ) n=int(input(“请输入要确认的年份”) if n%4==0 and n%100!=0: print(n,"是闰年") elif n%100==0 and n%400==0: print(n,"是闰年") else: print(n,"不是闰年") 知识巩固 小明的生日是 ，如果知道 ，你能推算出小明 该年的生日是星期几吗？ 分析（用自然语言描述算法） 第一步：输入：要判断的年份，如2021年； 第二步：计算：从1月1号到3月1号共有多少