2022-2023学年粤教版高中信息技术必修1教学课件★★第三章 算法基础 (课件).pptxVIP

2022-2023学年粤教版高中信息技术必修1教学课件★★第三章算法基础3.1 体验计算机解决问题的过程3.2 算法及其描述3.3 计算机程序与程序设计语言第三章 算法基础项目范例 设计从A市到B市耗时最少的旅行路线方案 当从A市到B市没有直达的交通工具时（不考虑水上交通工具），人们可以利用铁路公司、汽车客运公司和航空公司公布的信息，设计出耗时最少的旅行路线。图3-1 中国高铁设计从A市到B市耗时最少的旅行路线方案项目范例-设计从A市到B市耗时最少的旅行路线方案第三章 算法基础根据项目主题，在小组中组织讨论，利用思维导图工具，制订项目范例的学习规划，如图3-2所示。设计从A市到B市耗时最少的旅行路线方案体验人工与计算机解决问题的过程探究计算机解决问题的算法了解计算机解决问题的程序规划进度安排工具与方法预期成果组建团队，明确任务可视化设计报告思维导图，”头脑风暴”搜索技术设计方案，探究实施数据建模方法形成作品，开展评价图3-2 “设计从A市到B市耗时最少的旅行路线方案”项目学习规划项目范例-设计从A市到B市耗时最少的旅行路线方案第三章 算法基础究根据项目学习规划的安排，通过调查、案例分析、文献阅读和网上资料搜索，开展“设计从A市到B市耗时最少的旅行线路方案”项目学习探究活动，如表3-1所示：探究活动学习内容知识技能体验人工与计算机解决问题的过程设计从A市到B市耗时最少旅行路线问题分析。人工解决问题的过程。体验计算机解决问题的个过程。计算机解决问题的过程。探究计算机解决问题的算法设计从A市到B市耗时最少旅行路线的算法。算法的概念与特征。理解和概述算法的概念与特征。运用恰当的描述方法和控制结构表示简单算法。算法描述方法。了解计算机解决问题的程序编写求解从A市到B市耗时最少旅行路线问题的程序。计算机程序。描述程序是基语言产生与发展的过程。了解不同种类程序设计语言的特点。程序设计语言的产生与发展。表3-1 “设计从A市到B市耗时最少的旅行路线方案”项目学习探究活动项目范例-设计从A市到B市耗时最少的旅行路线方案第三章 算法基础实施项目学习各项探究活动，进一步设计耗时最少的旅行路线。在小组开展项目范例学习过程中，利用思维导图工具梳理小组成员在“头脑风暴”活动中的观点，建立观点结构图，运用多媒体创作工具（如演示文稿、在线编辑工具等），综合加工和表达，形成项目范例可视化学习成果，并通过各种分享平台发布，共享创造，分享快乐。图3-3 “从A市到B市耗时最少的旅行路线方案”可视化报告截图项目范例-设计从A市到B市耗时最少的旅行路线方案第三章 算法基础图3-3 “从A市到B市耗时最少的旅行路线方案”可视化报告项目范例-设计从A市到B市耗时最少的旅行路线方案第三章 算法基础根据“项目活动评价表”，对项目范例的学习过程和学习成果在小组或班级上进行交流，开展项目学习活动评价。做中学、学中创、创中乐同学从真实世界中选择自己感兴趣的主题开展项目学习活动第三章 算法基础项目范例-设计从A市到B市耗时最少的旅行路线方案项目选题同学们以3~6人组成一个小组，围绕本章项目学习活动的大主题“设计从A市到B市的最优旅行路线方案”，根据自己感兴趣的问题，小组头脑风暴后确定项目选题，以小组为单位，填写《项目学习活动记录表》“项目选题”栏目。教材参考选题1.设计从A 市到B 市耗时最少的旅行路线方案；2.设计从A 市到B 市交通费最少的旅行路线方案；3.设计从A 市到B 市路程最短的旅行路线方案；4.在不超预算的情况下，设计从A市到B市耗时最少的旅行路线方案；5.自拟...第三章 算法基础项目范例-设计从A市到B市耗时最少的旅行路线方案项目规划编号问题内容工具与方法项目规划（思维导图）小组依照项目范例（教科书P41图3-2），结合本组选题，制订本组项目规划方案，填写《项目学习活动记录表》“项目规划”栏目。工具与方法：头脑风暴、思维导图、探究学习等。第三章 算法基础项目范例-设计从A市到B市耗时最少的旅行路线方案方案交流小组依照项目范例，结合本组选题，制订本组项目规划方案，填写《项目学习活动记录表》“项目规划”栏目。编号问题内容工具与方法1用计算机求解最少耗时旅行路径问题的过程是怎样的？实践研究法2求解最少耗时旅行的算法如何设计？怎样去描述这个算法？文献查询实践研究法3计算机程序怎样运行，程序语言有哪些？网上信息查询文献查阅项目规划（思维导图）工具与方法：网上期刊、文献查阅、实践研究等。体验计算机解决问题的过程 在现实生活中，我们经常需要对数据进行统计、分析。当数据量不多时，我们可以采用人工方法来处理；然而，当数据量变多时，我们运用计算机来解决问题将是一种更高效、更便捷的方案。第三章 算法基础3.1体验计算机解决问题的过程3.1.1人工解决问题的过程问