3.1.2 体验计算机解决问题的过程 课件 2021-2022学年高中信息技术粤教版（2019）必修1 数据与计算

信息技术 必修1 :数据与计算 第三章 算法基础 3.1 体验计算机解决问题的过程 知识回顾 第二章 知识与数字化学习 2.1 知识与智慧 智慧 知识 信息 数据 达到预定目标而运用知识 解决问题的创新思维能力 对获取或积累的信息进行系统 化地提炼、研究和分析的结果 经过加工处理、具有意义的数据 客观事物的符号记录 第二章 知识与数字化学习 2.2数字化学习与创新 数字化工具是指能够采集、获取、检索、表示、传输、存储和加工多媒体数字化资源的设备装置。 数字化工具 按功能分类 知识回顾 第二章 知识与数字化学习 2.2数字化学习与创新 数字化资源是指经过数字化工具处理，可以在多媒体计算机上或网络环境下运行的，且可以实现共享的多媒体材料。 数字化资源 按呈现方式分类 数字图形、图像、视频、音频、文本等 多媒体应用软件、网站、信息系统等 计算机模拟、数据文件、数据库等 知识回顾 第二章 知识与数字化学习 2.2数字化学习与创新 知识回顾 项目范例 设计从A市到B市耗时最少的旅行路线方案 第三章 算法基础 当从A市到B市没有直达的交通工具时（不考虑水上交通工具），人们可以利用铁路公司、汽车客运公司和航空公司公布的信息，设计出耗时最少的旅行路线。 图3-1 中国高铁 设计从A市到B市耗时最少的旅行路线方案 体验人工解决问题 体 验 分析题解决步骤： 1．用穷举法列出从A市经B1市的各班次的耗时，及相应可中转的B1市到B市的各班次的等待时长及行程耗时； 2．算出各组合的总耗时； 3．找到耗时最少的路线。 表3-1-1 从A市经B1市到B市的交通情况 3.1.1 人工解决问题的过程 第三章 算法基础 3.1体验计算机解决问题的过程 A B1 B M1 M7 N1 N9 从A市经B1市到B市的交通情况分析结果 表3-1-2 从A市经B1市到B市可组合班次情况 体验人工解决问题 体 验 3.1.1 人工解决问题的过程 第三章 算法基础 3.1体验计算机解决问题的过程 如果从A市到B市中转的城市有k个，且分别有不同的交通工具及班次： 组合班次有S=M1 ×N1+M2 ×N2+…… +Mk ×Nk 分 析 A B1 … Bk B 当数据量很大，人工处理效率很低时，我们可以借助计算机工具，通过编制计算机程序来解决问题。