4.1算法及其特征（第一课时） (1)课件-高中信息技术必修1

1、算法及其特征高一教科版信息技术第四单元【学习目标】1.能够讨论分析出算法的基本特征，感受算法在解决问题中的重要性。（信息意识）2.尝试运用恰当的方法描述算法。（计算思维）3.能够将部分简单算法转换为程序，并调试运行得出结果。（数字化学习与创新）分析问题设计算法编写程序运行验证解决问题的方法和步骤自然语言流程图伪代码N-S框图PAD图程序代码你知道闰年的来由吗？问题：如何判断某一年是否闰年俗话 说得好 四年一闰 百年不闰 四百年又闰分析（用自然语言描述算法）第一步：输入：要判断的年份，如2021年第二步：计算：该年份能否被4、100、400整除第三步：如果能被4整除并且不能被100整除，输出是闰

2、年；如果能被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,”是闰年

3、”)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号共有多少天？要考虑该年是否闰年，2月

4、有多少天把共有的天数除以7（周期问题）第三步：输出：根据除以7的结果，输出小明该年的生日是星期几。如余数为0，则是星期一；余数为1，则是星期二。输入：？计算：？输出：？分析：用流程图描述法n=int(input(“请输入年份”) if n%4=0 and n%100!=0:days=60elif n%100=0 and n%400=0: days=60else:days=59 mark=days%7 if mark=3:print(n,年的3月1号是星期四,) elif mark=4:print(n,年的3月1号是星期五,). 小结自然语言流程图伪代码PAD图程序代码N-S框图 小结： 小结：

5、有穷性-执行有限个步骤之后终止。确切性-每一次运算都有明确的定义，并且通过计算得到唯一结果输入项-有0个或多个输入。输出项-一定要有输出。可行性 - 可以在有限时间内完成。算法中的运算必修都是可以实现的。堂上练习：1下面关于算法的描述，不正确的是()。A.有穷性：算法必须在有限步之内结束B.确定性：算法 每一步必须有确切的含义C.输入：算法必须至少有一个输入D.输出：算法必须至少有一个输出2.下面关于算法的描述，正确的是（）。A.算法不可以用自然语言描述B.算法只能用流程图来描述C.一个算法必须保证它的执行步骤是有限的D.算法的流程图表示法有零个或多个输入，但只能有一个输出3. 下图给出了下一

6、个算法流程图，该算法流程图的功能是（）A. 求a,b,c三数的最大数 B .求a,b,c三数的最小数C. 将a, b,c按从小到大排列 D .将a,b,c按从大到小排列4.寻找被污染的药丸的一题中，若要找到被污)染的药瓶序号，请补充完整下列程序:(d=int(input (请输入每颗药丸的标准质量：)w=int(input(请输入称出的总质量：) x=w-10*dprint(被污染的药瓶序号是：, )input(运行完毕，请按回车键退出.)A.dB.wC.intD.x问题：如何更好地利用程序设计实现算法步骤：1.先用流程图（或者自然语言等）方式把解决问题的算法描述出来，要注意算法的重要特征。2.再通过编程的方式实现算法。例子：输入三角形三边数值，计算三角形面积有穷性确切性输入项输出项可行性从流程图转换为代码：a=float(input(“请输入第一条边：”)b=float(input(“请输入第二条边：”)c=float(input(“请输入第三条