第四节课-程序设计语言课件.pptxVIP

信息技术 必修1粤教版普通高中教科书第三章 算法基础3.1体验计算机解决问题的过程3.2算法及其描述3.3计算机程序与程序设计语言集体备课 株洲市二中信息技术组第二节 程序设计语言 在现实生活中，我们经常需要对数据进行统计、分析。当数据量不多时，我们可以采用人工方法来处理；然而，当数据量变多时，我们运用计算机来解决问题将是一种更高效、更便捷的方案。第三章 算法基础3.1体验计算机解决问题的过程3.1.1人工解决问题的过程问题：找出从长沙市经株洲市到醴陵市耗时最少的旅行路线。 除了火车外，还有汽车、出租车等出行方式可用。M1N1长沙市株洲市醴陵市N9M7第三章 算法基础3.1体验计算机解决问题的过程从A到B1编号出发时间到达时间耗时从B1到B编号出发时间到达时间耗时飞机M109:0012:003飞机无无无无M212:0014:302.5M316:0018:002火车M408:0020:0012火车N109:0010:301.5M510:0020:0010N211:0012:181.3M612:0021:369.6N315:0016:001M713:0022:369.6N418:0020:002汽车无无无无汽车N508:0009:481.8N609:0011:002N713:0015:122.2N815:0017:122.2N918:0019:421.7探究活动体验人工解决问题分析题解决步骤： 1．用穷举法列出从A市经B1市的各班次的耗时，及相应可中转的B1市到B市的各班次的等待时长及行程耗时； 2．算出各组合的总耗时； 3．找到耗时最少的路线。表3-1-1 从A市经B1市到B市的交通情况M1N1AB1BN9M7第三章 算法基础3.1体验计算机解决问题的过程探究活动从A到B1班次编号耗时从B1到B可中转班次总耗时编号耗时等待时长M13N3137N42611N72.216.2N82.238.2N91.7610.7M22.5N310.54N423.58N82.20.55.2N91.73.57.7体验人工解决问题从A市经B1市到B市的交通情况分析结果表3-1-2 从A市经B1市到B市可组合班次情况第三章 算法基础3.1体验计算机解决问题的过程探究活动事实上，从A市到B市中转的城市有k个，且分别有不同的交通工具及班次：B1析分组合班次有S=M1 ×N1+M2 ×N2+…… +Mk ×NkA…B当数据量很大，人工处理效率很低时，我们可以借助计算机工具，通过编制计算机程序来解决问题。Bk第三章 算法基础3.1体验计算机解决问题的过程探究活动验体打开学案程序，体验用计算机解程序求解耗时最少旅行路线方案解决问题的步骤（算法）程序代码（部分）（1）分别算出从A市到B1 ，B2 ，…，Bk市的班次所用的时间；for?i?in?range(1,rs1):?t14=table_1.cell(i,4).value?t12=t14-table_1.cell(i,2).value （2）找到能够中转到达B市的班次路线件k条，并计算出总耗时； for?j?in?range(1,rs2): t22=table_2.cell(j,2).value if t14-t22>=1/24:#中转时间超过1小时 m1=t12+(t22-t14)+(table_2.cell(j,4).value-t22)（3）找出K条线路中耗时最少的班次组合为最佳旅行路线 if?m>m1:?m=m1 r1=i r2=j第三章 算法基础3.1体验计算机解决问题的过程3.1.2计算机解决问题的过程探究活动编制计算机程序解决问题需要经历哪些过程？题问计算机解决问题的过程项目实施第三章 算法基础3.1体验计算机解决问题的过程探究活动人工求解与计算机求解问题的方式的异同求解问题的方式相同点不同点人工求解问题用计算机求解问题每次只能对特定的问题进行解答，运算速度慢，不需要借助计算机工具。分析问题、设计算法、得出结果、验算结果论讨编写程序、调试程序、运行速度快，通用性强。第三章 算法基础3.3计算机程序与程序设计语言程序设计程序设计是计算机可编程性的体现。程序设计，亦称编程，深度应用计算机的主要手段。程序设计已经成为当今社会需求量最大的职业技能之一。很多岗位都将被计算机程序接管，程序设计将是生存技能。结小编程语言相比自然语言更简单、更严谨、更精确。第三章 算法基础3.3计算机程序与程序设计语言探究活动据说全世界存在过的程序设计语言超过2500多种，相当于人类语言种类的一半，但是多数程序设计语言使用比较少，有些甚至被彻底遗忘。程序设计语言的发展历经了从低级到高级的过程，其发展的核心思想就是“让人更容易编程”。第三章 算法基础3.3计算机程序与程序设计语言探究活动2021年，IEEE S