1、粤教版普通高中教科书算法基础3.1 体验计算机解决问题的过程3.2 算法及其描述3.3 计算机程序与程序设计语言第三章同学从真实世界选择自己感兴趣的主题开展项目学习活动做中学、学中创、创中乐项目范例 设计从A市到B市耗时最少的旅行路线方案第三章 算法基础 当从A市到B市没有直达的交通工具时（不考虑水上交通工具），人们可以利用铁路公司、汽车客运公司和航空公司公布的信息，设计出耗时最少的旅行路线。图3-1 中国高铁设计从A市到B市耗时最少的旅行路线方案第三章 算法基础项目范例-设计从A市到B市耗时最少的旅行路线方案根据项目主题，在小组中组织讨论，利用思维导图工具，制订项目范例的学习规划，如图3-2
2、所示。图3-2“设计从A市到B市耗时最少的旅行路线方案”项目学习规划设计从A市到B市耗时最少的旅行路线方案体验人工与计算机解决问题的过程探究计算机解决问题的算法了解计算机解决问题的程序规划进度安排工具与方法预期成果组建团队，明确任务设计方案，探究实施形成作品，开展评价思维导图，”头脑风暴”搜索技术数据建模方法可视化设计报告表3-1“设计从A市到B市耗时最少的旅行路线方案”项目学习探究活动究根据项目学习规划的安排，通过调查、案例分析、文献阅读和网上资料搜索，开展“设计从A市到B市耗时最少的旅行线路方案”项目学习探究活动，如表3-1所示：探究活动学习内容知识技能体验人工与计算机解决问题的过程设计从
3、A市到B市耗时最少旅行路线问题分析。人工解决问题的过程。体验计算机解决问题的个过程。计算机解决问题的过程。探究计算机解决问题的算法设计从A市到B市耗时最少旅行路线的算法。算法的概念与特征。理解和概述算法的概念与特征。运用恰当的描述方法和控制结构表示简单算法。算法描述方法。了解计算机解决问题的程序编写求解从A市到B市耗时最少旅行路线问题的程序。计算机程序。描述程序是基语言产生与发展的过程。了解不同种类程序设计语言的特点。程序设计语言的产生与发展。第三章 算法基础项目范例-设计从A市到B市耗时最少的旅行路线方案实施项目学习各项探究活动，进一步设计耗时最少的旅行路线。在小组开展项目范例学习过程中，利
4、用思维导图工具梳理小组成员在“头脑风暴”活动中的观点，建立观点结构图，运用多媒体创作工具（如演示文稿、在线编辑工具等），综合加工和表达，形成项目范例可视化学习成果，并通过各种分享平台发布，共享创造，分享快乐。图3-3“从A市到B市耗时最少的旅行路线方案”可视化报告截图第三章 算法基础项目范例-设计从A市到B市耗时最少的旅行路线方案图3-3“从A市到B市耗时最少的旅行路线方案”可视化报告第三章 算法基础项目范例-设计从A市到B市耗时最少的旅行路线方案根据“项目活动评价表”，对项目范例的学习过程和学习成果在小组或班级上进行交流，开展项目学习活动评价。第三章 算法基础项目范例-设计从A市到B市耗时最
5、少的旅行路线方案同学从真实世界中选择自己感兴趣的主题开展项目学习活动做中学、学中创、创中乐第三章 算法基础同学们以36人组成一个小组，围绕本章项目学习活动的大主题“设计从A市到B市的最优旅行路线方案”，根据自己感兴趣的问题，小组头脑风暴后确定项目选题，以小组为单位，填写项目学习活动记录表“项目选题”栏目。项目选题教材参考选题1.设计从A 市到B 市耗时最少的旅行路线方案；2.设计从A 市到B 市交通费最少的旅行路线方案；3.设计从A 市到B 市路程最短的旅行路线方案；4.在不超预算的情况下，设计从A市到B市耗时最少的旅行路线方案；5.自拟.项目范例-设计从A市到B市耗时最少的旅行路线方案第三章
6、 算法基础小组依照项目范例（教科书P41图3-2），结合本组选题，制订本组项目规划方案，填写项目学习活动记录表“项目规划”栏目。项目规划编号问题内容工具与方法项目规划（思维导图）工具与方法：头脑风暴、思维导图、探究学习等。项目范例-设计从A市到B市耗时最少的旅行路线方案第三章 算法基础编号问题内容工具与方法1用计算机求解最少耗时旅行路径问题的过程是怎样的？实践研究法2求解最少耗时旅行的算法如何设计？怎样去描述这个算法？文献查询实践研究法3计算机程序怎样运行，程序语言有哪些？网上信息查询文献查阅项目规划（思维导图）工具与方法：网上期刊、文献查阅、实践研究等。小组依照项目范例，结合本组选题，制订本
7、组项目规划方案，填写项目学习活动记录表“项目规划”栏目。方案交流项目范例-设计从A市到B市耗时最少的旅行路线方案体验计算机解决问题的过程 在现实生活中，我们经常需要对数据进行统计、分析。当数据量不多时，我们可以采用人工方法来处理；然而，当数据量变多时，我们运用计算机来解决问题将是一种更高效、更便捷的方案。第三章 算法基础3.1.1人工解决问题的过程问题：找出从A市经B1市到B市耗时最少的旅行路线。AB1BM1M7N1N93.1体验计算机解决问题的过程第三章 算法基础体验人工解决问题探究活动体验分析题解决步骤：1用穷举法列出从A市经B1市的各班次的耗时，及相应可中转的B1市到B市的各班次的等待时
8、长及行程耗时；2算出各组合的总耗时；3找到耗时最少的路线。从A到B1编号出发时间到达时间耗时从B1到B编号出发时间到达时间耗时飞机M109:00 12:003飞机无无无无M212:00 14:30 2.5M316:00 18:002火车M408:00 20:0012火车N109:00 10:30 1.5M510:00 20:0010N211:00 12:18 1.3M612:00 21:36 9.6N315:00 16:001M713:00 22:36 9.6N418:00 20:002汽车无无无无汽车N508:00 09:48 1.8N609:00 11:002N713:00 15:12 2
9、.2N815:00 17:12 2.2N918:00 19:42 1.7表3-1-1 从A市经B1市到B市的交通情况3.1体验计算机解决问题的过程体验人工解决问题探究活动体验从A市经B1市到B市的交通情况分析结果表3-1-2 从A市经B1市到B市可组合班次情况从A到B1班次编号耗时从B1到B可中转班次总耗时编号耗时等待时长M13N3137N42611N72.216.2N82.238.2N91.7610.7M22.5N310.54N423.58N82.20.55.2N91.73.57.7第三章 算法基础3.1体验计算机解决问题的过程探究活动事实上，从A市到B市中转的城市有k个，且分别有不同的交通
10、工具及班次：组合班次有S=M1 N1+M2 N2+Mk Nk分析AB1BkB当数据量很大，人工处理效率很低时，我们可以借助计算机工具，通过编制计算机程序来解决问题。第三章 算法基础3.1体验计算机解决问题的过程探究活动编制计算机程序解决问题需要经历哪些过程？请参考书本P46-47页了解。问题计算机解决问题的过程第三章 算法基础3.1.2计算机解决问题的过程分析问题分析问题设计算法设计算法编写程序编写程序调试运行调试运行程序程序完成项目活动记录表中 活动1 知识技能 表里的相关内容。项目实施3.1体验计算机解决问题的过程计算机解决问题的过程，程序代码分析探究活动第三章 算法基础讨论解决问题的步骤
11、（算法）程序代码（部分）（1）分别算出从A市到B1，B2，Bk市的班次所用的时间；foriinrange(1,rs1):t14=table_1.cell(i,4).valuet12=t14-table_1.cell(i,2).value（2）找到能够中转到达B市的班次路线件k条，并计算出总耗时；forjinrange(1,rs2):t22=table_2.cell(j,2).value ift14-t22=1/24:m1=t12+(t22-t14)+(table_2.cell(j,4).value-t22)（3）找出K条线路中耗时最少的班次组合为最佳旅行路线 ifmm1:m=m1 r1=ir2
12、=j3.1体验计算机解决问题的过程体验用计算机解程序求解耗时最少旅行路线方案探究活动第三章 算法基础体验步骤1：启动PythonIDLE集成开发环境步骤2：执行“file”菜单中的“open”命令，选择打开程序“从A市到B市耗时最少的旅行路线问题的程序”（教材学习资源包“第三章课本素材程序3-1”）步骤3：执行“run”菜单中的“run module”命令步骤4：观察程序运行结果3.1体验计算机解决问题的过程人工求解与计算机求解问题的方式的异同探究活动第三章 算法基础讨论求解问题的方式相同点不同点人工求解问题用计算机求解问题完成项目活动记录表“3.1体验计算机解决问题的过程”人工解决与计算机解
13、决问题方式的异同讨论记录“讨论项目实施3.1体验计算机解决问题的过程人工求解与计算机求解问题的方式的异同探究活动第三章 算法基础讨论求解问题的方式相同点不同点人工求解问题分析问题、设计算法、得出结果、验算结果每次只能对特定的问题进行解答，运算速度慢，不需要借助计算机工具。用计算机求解问题编写程序、调试程序、运行速度快，通用性强。3.1体验计算机解决问题的过程第三章 算法基础课堂小结：u 计算机解决问题的过程：1分析问题；2确定算法；3编写程序；4调试程序。u 人工处理问题效率非常低时，这时就需要通过计算机来解决，而计算机解决问题本质上就是计算机程序解决问题，我们用WORD文字处理工具处理文本，
14、而WORD文字处理工具实质就是程序，但当我们的问题非常特殊，没有现成的计算机工具可以使用时，我们就需要编写程序来解决特定的问题。项目实施完成项目活动记录表“3.1体验计算机解决问题的过程”小组项目成果（学习小结）；3.1体验计算机解决问题的过程算法及其描述算法是对解题过程的精确描述，且需要使用某种方法将其表示出来。第三章 算法基础3.2.1算法问题：学期结束时，老师打算花50块钱购买一些笔记本奖励表现优秀的同学，请班长小明帮忙，小明决定买三种单价分别为6元、5元、4元的笔记本，请问可以买多少本？讨论3.2算法及其描述买笔记本问题转化为求解方程：6x+5y+4z=50的正整数解探究活动第三章 算
15、法基础分析方案方案xyz合计合计114611218110322711426210534310642410762193.2算法及其描述第三章 算法基础学习教材“3.2.1算法”，完成项目活动记录表“3.2算法及其描述”知识技能”算法的定义“、”算法的特征“。项目实施认识算法：u 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。u 算法的特征：有穷性、确定性、数据输入、数据输出、可行性。3.2算法及其描述1用自然语言描述算法 用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。第
16、三章 算法基础3.2.2算法的描述 t=0；x=1；y=1；z=1；如果满足式子6x+5y+4z=50，则购买的方案数加1（即t=t+1），并输出这种购买方案（即输出t、x、y、z的值）。z=z+1；如果z=12则转，否则继续；y=y+1；如果y=10则转，否则继续；x=x+1；如果xn)；计算m除以n所得的余数r；m=n,n=r；若r0,则m,n的最大公约数等于m；否则转到步骤；输出最大公约数m；结束。m=input(m=)n=input(n=)if m n:m,n=n,mr=1while r!=0:r=m%n m=n n=rprint m3.2算法及其描述请各项目学习小组对本小组所选的项目
17、主题的问题解决设计一种算法，分别用自然语言和流程图的方法将算法表示出来并展评。（完成项目活动记录表活动2：“算法及其描述”小组项目成果“设计项目问题的算法”）项目实施第三章 算法基础3.2算法及其描述课堂小结：u算法是程序设计的核心，是程序设计的灵魂。算法的好坏，直接影响着程序的通用性和有效性，影响着问题解决的效率。恰当的算法描述更有利于编写程序。u要点：算法描述要完整，步骤要清晰，符合算法的特征，有效解决项目的关键问题。第三章 算法基础3.2算法及其描述计算机程序与程序设计语言探究活动第三章 算法基础各小组交流什么是计算机程序语言。围绕交流的问题展开“头脑风暴”活动，确定认识计算机程序需要解
18、决的问题和知识，参考表3-6：问题问题信息的获取过程信息的获取过程选择信息来源确定信息获取方法评价信息分工及时间安排认知程度（认识/了解/描述/掌握）问题1：什么是计算机程序？问题2：程序设计语言有哪些？问题3：问题4：3.3计算机程序与程序设计语言探究活动实践2019年7月20日IEEE Spectrum 发布了第四届顶级编程语言交互排行榜前十位的高级语言依次分别是：Python、C、Java、C+、C#、R、JavaScript、PHP、Go、Assembly，请小组分工合作，通过网络搜索，分别找出它们诞生的时间，并完成时间线的制作。第三章 算法基础3.3计算机程序与程序设计语言探究活动实
19、践2019年7月20日IEEE Spectrum 发布了第四届顶级编程语言交互排行榜前十位的高级语言依次分别是：Python、C、Java、C+、C#、R、JavaScript、PHP、Go、Assembly，请小组分工合作，通过网络搜索，分别找出它们诞生的时间，并完成时间线的制作。第三章 算法基础Python（1991年）、C（1972年）、Java（1995年）、C+（1983年）、C#（2000年）、R（1995年）、JavaScript（1992年）、PHP（1994）、Go（2007年）、Assembly（1951年）3.3计算机程序与程序设计语言 1计算机程序在计算机软件保护条例中
20、这样定义计算机的“程序”：指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。简而言之，计算机程序就是指计算机可以识别运行的指令集合。第三章 算法基础3.3.1计算机程序 2计算机程序运行运算器（内）存储器控制器输入设备输出设备数据流控制流程序数据请求信号响应信号反馈信号操作指令响应信号请求信号取数存数地址指令3.3计算机程序与程序设计语言 1计算机程序设计语言 计算机程序设计语言是指一组用来定义计算机程序的语法规则。第三章 算法基础3.3.2计算机程序设计语言2计算机程序设计语言的发展（1）机器语言
21、：是由“0”和“1”这样的二进制代码指令组来表示。每一条机器指令包含两个主要部分：操作（指出计算机应做什么）和被操作的对象（指出处理的数据或它的地址），计算机能直接识别和执行。（2）汇编语言：使用了一种类似英文缩略词且带有助记性符号的语言，来替代一个特定的指令的二进制串，每条指令都和一条机器指令相对应。需要一个专门的语言翻译器，负责将程序中的每条语句都翻译成用二进制数表示的机器语言。（3）高级语言：接近于数学语言或人的自然语言，并且不再过度地倚赖某种特定的机器或环境，必须经过翻译器将其翻译成机器语言。3.3计算机程序与程序设计语言探究活动实践完成项目活动记录表活动3：“程序与程序设计语言”，表
22、3-3-2：”三代计算机语言的优势与不足”。第三章 算法基础语言类型 是否翻译（编译）优势不足一机器语言二汇编语言三高级语言3.3计算机程序与程序设计语言探究活动实践三代计算机语言的优势与不足第三章 算法基础语言类型 是否翻译（编译）优势不足一机器语言否能被计算机接受和执行，运算效率最高。程序难以理解，程序设计任务繁重，移植性差。二汇编语言是针对计算机特定硬件而编制的汇编语言程序，比机器语言易于理解，效率仍十分高。不能被计算机直接运行，移植性不好。三高级语言是接近于数学语言或人的自然语言，易于理解，移植性好。不能被计算机直接运行。3.3计算机程序与程序设计语言探究活动小组内展开交流活动，用图示
23、法表述：算法、程序、程序设计、程序设计语言之间的关系，并展评。完成项目活动记录表活动3“程序与程序设计语言”中的“（3）交流”。第三章 算法基础交流程序设计算法程序程序设计语言算法、程序、程序设计、程序设计语言关系3.3计算机程序与程序设计语言探究活动分别运行两段求两个大整数的最大公约数的程序，对比分析后，归纳：一个高质量的程序，应具备哪些条件？完成项目活动记录表活动3“程序与程序设计语言”中的“（4）实践归纳”。第三章 算法基础体验#gongyueshu1.pya=input(a=)b=input(b=)if a b:a,b=b,ar=1while r!=0:r=a%b a=b b=rpri
24、nt a#gongyueshu2.pym=9147485n=5147480for i in range(n,1,-1):if(m%i=0)and(n%i=0):print i break高质量程序应具备以下条件：1便于检查、修正、移植和维护。2程序具有良好的结构，逻辑清晰、可读性强。3结果必须正确，且在精度和其他各方面均满足要求。4程序运行时间尽可能短，同时尽可能合理地使用内存。3.3计算机程序与程序设计语言探究活动完成项目活动记录表活动3“程序与程序设计语言”探究、实施、成果展示活动中的“（5）拓展”表3-3-4，通过网络搜索相关知识，了解高级语言的编译过程和解释过程各有什么优势和不足。第三
25、章 算法基础交流语言种类优势不足编译型语言程序执行速度快，程序执行效率高，同等条件下对系统要求较低。跨平台性差些。解释型语言不同系统平台间的兼容性高。程序执行效率比较低。3.3计算机程序与程序设计语言项目实施讨论 请各项目学习小组根据确定的项目主题及设计好的解决问题的算法，依据所学知识，讨论并选择实现该算法的比较合适的程序语言。完成项目活动记录表活动3“程序与程序设计语言”探究、实施、成果展示活动中的“（6）决策”第三章 算法基础3.3计算机程序与程序设计语言小结第三章 算法基础活动评价“综合得分”为：“学生互评”为30+“学生自评”为30 +“教师评”为40第三章 算法基础项目及分值项目及分
26、值评分标准与分值评分标准与分值得分得分自评自评互评互评作品选题20准确把握项目学习的意义和目的。5 选题切合实际、符合科学。5 选题有应用价值、创新价值。5 选题适宜解决、可行性高。5 规划与分析15准确分析设计的目的。5 准确分析方案的需求。5 准确描述方案的功能。5 工具与方法10合理使用数字化工具及资源。5 围绕项目进行自主、协作学习。5 步骤与过程30能完整经历计算机解决问题的过程10 运用流程图描述算法10 通过探讨和网络检索了解计算机程序和计算机语言10 成果与报告15明确问题，设计出最优线路选择的合适算法10 能运用三种常用方法之一描述项目问题的算法流程10 报告内容完整，结构清晰，排版美观。5 合计得分100
