(
课件网) 信息技术 必修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 当数据量很大，人工处理效率很低时，我们可以借助计算机工具，通过编制计算机程序来解决问题。 3.1.1 人工解决问题的过程 第三章 算法基础 3.1体验计算机解决问题的过程 3.1.2 计算机解决问题的过程 第三章 算法基础 3.1体验计算机解决问题的过程 分析问题 设计算法 编写程序 调试运行程序 计算机程序解决问题的过程 3.1.2 计算机解决问题的过程 第三章 算法基础 3.1体验计算机解决问题的过程 【分析问题】 利用大数据挖掘技术的爬虫程序获取 从A市到B市途径中转城市B1、B2…… 所有交通班次数据，经过数据清洗后， 形成结构化数据（如图） 分析问题的需求情况、已知条件和需要解决的问题 3.1.2 计算机解决问题的过程 第三章 算法基础 3.1体验计算机解决问题的过程 【设计算法】 问题分析清楚后，需要给出解决问题的详细方法和步骤 （1）分别算出能够从A市经B1 ，B2 ，…，Bk市中转到达B市且中转时间不少于1个钟的所有班次，并计算所用的时间； （2）分别找出能够从A市经B1 ，B2 ，…，Bk市中转到达B市中耗时最少的班次，共k条线路； （3）取k条线路中耗时最少的班次为最佳路线。 3.1.2 计算机解决问题的过程 第三章 算法基础 3.1体验计算机解决问题的过程 【设计算法】 7h 11h 6:10h 8:40h 10:40h 最佳路线为： 7h 6:10h 3.1.2 计算机解决问题的过程 第三章 算法基础 3.1体验计算机解决问题的过程 【设计算法】 最佳路线为： 6:10h 8h 3.1.2 计算机解决问题的过程 第三章 算法基础 3.1体验计算机解决问题的过程 【编写程序】路线方案程序代码（部分） m=99 for i in range(1,rs1): t14 = table_1.cel ... ...
