教学课件：《体验计算机解决问题的过程》课件.pptx

粤教版普通高中教科书 信息技术必修1:数据与计算 体验计算机 解决问题的过程 化州市教师发展中 凌艺 含天解帝圉露帛溲骨直迭爵婴建所 要解决的问题和给出的条件，然后再 工具时(不考虑水上交通工具), 根据已有的经验和知识确定解决问题 如何才能最快到达? 的方法，从而解决问题。 中国高铁 请将上面这句话用思维导图或大纲等方法表 现出来，并填入活动学案的活动一的人工解 决问题的过程”模块。 设计从A市到B市耗时最少的旅行路线方案 分析问题 XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX 子主题 子主题 分支主题 子主题 分支主题 子主题 一 、 三 、 四、 思维导图 大 纲 中心主题 分 析 从A 市到B市中转的城市有k个，且分别有不同的交通 工具及班次： 第三章 算法基础 探究活动 3.1体验计算机解决问题的过程 ① 如果满足式子6 x+5y+4z=50, 则购买的方案数加1(即t=t+1), 并输出 这种购买方案(即输出t、x、y、z的值)。 ② z=Z+1; ③ 如果z=12 则转⑤,否则继续⑧; ④ y=y+1; ⑤ 如果y=10 则转④,否则继续⑩; ⑥ x=X+1; ⑦ 如果x=8 则转③,否则继续⑫ ; ⑧ 结束。 讨论最快路线的计算思路，尝试用自然语言描述解 决过程，完成活动学案的活动二。 自然语言，就是用人们日常所用的语言，如：汉语、英语等。 设计从A 市到B 市耗时最少的旅行路线方案 关键步骤 第三章 算法基础 本 根据课本44-45页的表格，在4分钟的 时间内用人工的方法求出最快路线。 第三章 算法基础 设计从A 市到B 市耗时最少的旅行路线方案 注意：信息来源——人们可以利用铁路公司、 汽车客运公司和航空公司公布的信息(官方) 谁更高效 为什么高效 人工解决问题的过程 VS 计算机解决问题的过程 计算过程的区别 获取信息的区别 设计从A 市到B 市耗时最少的旅行路线方案 第三章 算法基础 人工：自行查找或搜索相关信息。 计算机：用爬虫程序抓取数据，清洗数据，存 储成需要的文件。 第三章 算法基础 获取信息 设计从A 市到B 市耗时最少的旅行路线方案 百度的市值有781.26化美元 三眼鸭 爬 虫 从A 到 B₁ 编号 出发 时间 到达 时间 耗时 从 B₁ 到B 编号 出发 时间 到达 时间 耗时 飞 机 ₁ 09:00 12:00 3 飞机 无 无 无 无 ₂ 12:00 14:30 2.5 ₃ 16:00 18:00 2 火车 ₄ 08:00 20:00 12 火车 ₁ 09:00 10:30 1.5 ₅ 10:00 20:00 10 ₂ 11:00 12:18 1.3 ₆ 12:00 21:36 9.6 ₃ 15:00 16:00 1 ₇ 13:00 22:36 9.6 ₄ 18:00 20:00 2 汽车 无 无 无 无 汽车 Ns 08:00 09:48 1.8 ₆ 09:00 11:00 2 ₇ 13:00 15:12 2.2 ₈ 15:00 17:12 2.2 ₉ 18:00 19:42 1.7 分析题解决步骤： 1. 用穷举法列出从A市经 B₁ 市的各班次的耗时，及相 应可中转的B₁ 市到B市的各 班次的等待时长及行程耗时； 2. 算出各组合的总耗时； 3. 找到耗时最少的路线。 表3-1-1 从A市经B,市到B市的交通情况 第三章 算法基础 3.1体验计算机解决问题的过程 N N N N N N N N M M M M M M M 当数据量很大，人工处理效率很低时，我们可以借助计算机工具， 通过编制计算机程序来解决问题。 第三章 算法基础 3.1体验计算机解决问题的过程 事实上，从A市到B市中转的城市有k个，且分别有不同的交通工具及班次： 组合班次有S=M₁ ×N₁+M₂ ×N₂+...+M×N 分析 解决问题的步骤(算法) 程序代码(部分) (1)分别算出从A市到 B₁,B₂ ,..,B市的班 次所用的时间； foriinrange(1,rs1): t14=table 1.cell(i,4).value t12=t14-table 1.cell(i,2).value (2)找到能够中转到 达B市的班次路线件k条， 并计算出总耗时； forjinrange(1,rs2): t22=ta