3.1 体验计算机解决问题的过程 课件 2026-2027学年高中信息技术粤教版必修1

| 23页
| 175人阅读
| 1人下载
普通

内容正文:

高中信息技术 必修1《数据与计算》 第三章 算法基础 3.1 体验计算机解决问题的过程 教师:【姓名】 班级:【班级】 教材第43—47页 3.1 体验计算机解决问题的过程 学习目标与课堂重点 第三章 算法基础 学习目标 1. 说出人工解决问题的基本过程 2. 说出计算机解决问题的基本步骤 3. 理解“分析问题—设计算法—编写程序—调试运行” 4. 体会数据量对解决方式的影响 重点与难点 重点 · 计算机解决问题的四个步骤 · 分析问题与设计算法的区别 难点 · 从实际问题中抽象出班次组合数量 · 理解“算法”与“程序”的关系 3.1 体验计算机解决问题的过程 本节脉络 教材第43页 3.1.1 人工解决问题的过程 明确问题与条件 → 确定方法 → 解决问题 以“A 市到 B 市耗时最少的路线”为例 3.1.2 计算机解决问题的过程 分析问题 → 设计算法 → 编写程序 → 调试运行程序 本章项目:设计从 A 市到 B 市最佳的旅行路线方案。 3.1 体验计算机解决问题的过程 导入:计算机如何帮我们规划路线 第三章 算法基础 边看边思考 ① 画面里计算机在采集什么数据? ② 它要“算”出什么结果? ③ 如果让你用纸笔算,要多久? 来源:央视网 CCTV-9《大地之上》智能交通片段(课堂导入用,片长 45 秒) 3.1 体验计算机解决问题的过程 数据量决定解决方式 教材第43页 “当数据量不多时,我们可以采用人工方法来处理;然而,当数据量变多时,我们运用计算机来解决问题将是一种更高效、更便捷的方法。” 数据量小:人工处理 班级 40 人的成绩排序,手算半小时能完成。 数据量大:交给计算机 全校 3000 人、多个学期、上百门课的成绩统计分析。 3.1 体验计算机解决问题的过程 3.1.1 人工解决问题的过程 教材第43页 “首先需要明确所要解决的问题和给出的条件,然后再根据已有的经验和知识确定解决问题的方法,从而解决问题。” ① 明确问题与条件 要解决什么问题?已知哪些数据? ② 确定解决方法 依据经验和知识,选择怎么算 ③ 解决问题 按方法一步步算出结果 注意:人工方法的瓶颈不在“会不会算”,而在“算得过来吗”。 3.1 体验计算机解决问题的过程 探究活动:A 市到 B 市耗时最少的路线 教材第44—45页 • 直达 B 市的交通工具只有火车和汽车两种 • 出发地附近有 B₁、B₂、…、Bₖ 等中转城市(没有 A 市直达 B 市之外的其他线路) • 从 A 市到各中转城市有飞机、火车、汽车三种,每种又有多个班次 • 从中转城市到 B 市同样有多个班次 教材图3-4:从 A 市经 B₁…Bₖ 市到 B 市的交通情况 问题:在所有这些联运班次中, 找出耗时最少的一种组合。 3.1 体验计算机解决问题的过程 班次数量的计算 教材第44—45页 设:A 市到 Bᵢ 市有 Mᵢ 种班次,Bᵢ 市到 B 市有 Nᵢ 种班次 S = M₁×N₁ + M₂×N₂ + … + Mₖ×Nₖ 课本实例(只有 B₁、B₂ 两个中转城市) 经 B₁:7×9 = 63 班 经 B₂:12×9 = 108 班 合计 S = 63 + 108 = 171 班 这意味着什么 要找出最优路线, 就要在这 171 个班次组合中 逐一比较耗时。 3.1 体验计算机解决问题的过程 人工求解的思路(以 B₁、B₂ 为例) 教材第44—45页 1 找出经 B₁ 能中转的班次,计算总耗时 2 在经 B₁ 的班次中找出耗时最少的 3 找出经 B₂ 能中转的班次,计算总耗时 4 在经 B₂ 的班次中找出耗时最少的 5 比较两条线路的最优值,取更好的一条 教材图3-5:从 A 市到 B 市的班次状况 3.1 体验计算机解决问题的过程 人工穷举的瓶颈 教材第44—45页 “假如中转城市很多,交通班次也很多,找出耗时最少路线的工作量会非常大,若用人工穷举遍历,其效率就会很低。” 2 个 中转城市 171 个班次组合 10 个 中转城市 组合数呈指数级增长 人工 逐个比较 耗时数小时甚至数天 3.1 体验计算机解决问题的过程 3.1.2 计算机解决问题的过程 教材第46—47页 “编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。” 1 分析问题 需求、已知条件、要解决的问题 › 2 设计算法 给出解决问题的详细方法和步骤 › 3 编写程序 选择程序语言实现算法 › 4 调试运行 检查语法与结果是否正确 这四个步骤,就是“用计算机解决问题”的完整过程。 3.1 体验计算机解决问题的过程 第 1 步:分析问题 教材第46—47页 • 先弄清问题的需求、已知条件和要解决的问题 • 中转城市和班次数量未知时,可用爬虫程序从铁路、航空、客运网站获取班次信息 • 再经过数据清洗,形成结构化数据,存为 Excel 文件 教材图3-6:班次查询结果的截图(清洗后的数据表) 关键词:先“拿到数据”,再“整理数据”。 3.1 体验计算机解决问题的过程 第 2 步:设计算法 教材第46—47页 设计算法:问题分析清楚后,给出解决问题的详细方法和步骤。 1 分别找出能够中转、且中转等待时间不小于 1 小时的联运班次,计算总耗时 2 分别找到每条线路(经 B₁…Bₖ)中耗时最少的班次,共 k 条 3 取这 k 条线路中耗时最少的联运班次,作为最佳旅行路线 关键细节:中转等待时间不小于 1 小时,否则赶不上下一班车。 3.1 体验计算机解决问题的过程 第 3 步:编写程序 教材第46—47页 • 有了清晰的算法,就可以选择一种计算机语言来实现 • 只要算法确定,语言选择没有特别限定 • 通常根据问题特性和编程者的熟悉程度来选 m = 99 for i in range(1, rs1): t14 = table_1.cell(i,4).value t12 = t14 - table_1.cell(i,2).value for j in range(1, rs2): t22 = table_2.cell(j,2).value if t22 - t14 >= 1/24: m1 = t12 + (t22-t14) + (table_2.cell(j,4).value - t22) if m > m1: m = m1 r1 = i r2 = j 教材关键程序段(Python) 1/24 表示 1 小时: 时间以“天”为单位存储时,1 小时 = 1/24 天。 3.1 体验计算机解决问题的过程 第 4 步:调试运行程序 教材第46—47页 语法错误 计算机只认规定的语法规则; 哪怕一个标点符号出错,也会中断运行。 根据提示信息修改后重新运行。 逻辑错误 语句符合语法,但逻辑或计算方法错了, 计算机查不出来,只能靠人检查结果。 Python 是解释型语言,调试是在运行过程中逐行进行的。 结果不合理 → 修改程序甚至修改算法 → 直到功能符合设计要求。 3.1 体验计算机解决问题的过程 人工 vs 计算机:怎么选 第三章 算法基础 对比项 人工解决 计算机解决 适用数据量 少 多、海量 解决过程 明确问题与条件 → 定方法 → 求解 分析问题 → 设计算法 → 编写程序 → 调试运行 速度 慢,易疲劳出错 快,可重复执行 出错原因 计算疏漏 语法错误 / 逻辑错误 前提 有经验即可 必须先有清晰算法 3.1 体验计算机解决问题的过程 3.1 思维导图 第三章 算法基础 3.1 体验计算机 解决问题的过程 3.1.1 人工解决问题的过程 三步 明确问题与条件 → 确定方法 → 解决问题 实例 A 市到 B 市耗时最少的路线,171 个班次组合 瓶颈 数据量大时,人工穷举效率极低 3.1.2 计算机解决问题的过程 ① 分析问题 需求 · 已知条件 · 爬虫取数 · 数据清洗 ② 设计算法 中转等待≥1小时;每条线路取最优;再取 k 条中最优 ③ 编写程序 选择语言实现算法(Python 示例) ④ 调试运行 先查语法错误,再查逻辑与结果 3.1 体验计算机解决问题的过程 要点练习一:人工解决问题的过程 第三章 算法基础 1 采用人工方法解决问题,第一步应当( ) A. 直接计算  B. 明确问题与已知条件  C. 编写程序  D. 调试结果 2 从 A 市经 B₁ 到 B 市有 7×9=63 种联运班次,经 B₂ 有 12×9=108 种,合计( )班次 A. 63  B. 108  C. 171  D. 189 单击进入下一页,逐题显示参考答案 3.1 体验计算机解决问题的过程 要点练习一:人工解决问题的过程|第 1 题答案 第三章 算法基础 1 采用人工方法解决问题,第一步应当( ) A. 直接计算  B. 明确问题与已知条件  C. 编写程序  D. 调试结果 答案:B —— 先明确所要解决的问题和给出的条件。 2 从 A 市经 B₁ 到 B 市有 7×9=63 种联运班次,经 B₂ 有 12×9=108 种,合计( )班次 A. 63  B. 108  C. 171  D. 189 单击进入下一页,逐题显示参考答案 3.1 体验计算机解决问题的过程 要点练习一:人工解决问题的过程|第 2 题答案 第三章 算法基础 1 采用人工方法解决问题,第一步应当( ) A. 直接计算  B. 明确问题与已知条件  C. 编写程序  D. 调试结果 答案:B —— 先明确所要解决的问题和给出的条件。 2 从 A 市经 B₁ 到 B 市有 7×9=63 种联运班次,经 B₂ 有 12×9=108 种,合计( )班次 A. 63  B. 108  C. 171  D. 189 答案:C —— 63 + 108 = 171。 3.1 体验计算机解决问题的过程 要点练习二:计算机解决问题的四个步骤 第三章 算法基础 1 计算机解决问题的正确顺序是( ) A. 编写→分析→设计算法→调试  B. 分析→设计算法→编写→调试  C. 设计算法→分析→调试→编写  D. 分析→编写→设计算法→调试 2 程序能正常运行,但结果明显不合理,最可能的原因是( ) A. 语法错误  B. 逻辑或计算方法错误  C. 计算机坏了  D. 没有安装 Python 单击进入下一页,逐题显示参考答案 3.1 体验计算机解决问题的过程 要点练习二:计算机解决问题的四个步骤|第 1 题答案 第三章 算法基础 1 计算机解决问题的正确顺序是( ) A. 编写→分析→设计算法→调试  B. 分析→设计算法→编写→调试  C. 设计算法→分析→调试→编写  D. 分析→编写→设计算法→调试 答案:B —— 教材给出的四个步骤。 2 程序能正常运行,但结果明显不合理,最可能的原因是( ) A. 语法错误  B. 逻辑或计算方法错误  C. 计算机坏了  D. 没有安装 Python 单击进入下一页,逐题显示参考答案 3.1 体验计算机解决问题的过程 要点练习二:计算机解决问题的四个步骤|第 2 题答案 第三章 算法基础 1 计算机解决问题的正确顺序是( ) A. 编写→分析→设计算法→调试  B. 分析→设计算法→编写→调试  C. 设计算法→分析→调试→编写  D. 分析→编写→设计算法→调试 答案:B —— 教材给出的四个步骤。 2 程序能正常运行,但结果明显不合理,最可能的原因是( ) A. 语法错误  B. 逻辑或计算方法错误  C. 计算机坏了  D. 没有安装 Python 答案:B —— 逻辑错误计算机查不出,需要人检查结果。 $

资源预览图

3.1 体验计算机解决问题的过程  课件 2026-2027学年高中信息技术粤教版必修1-第1页
1
3.1 体验计算机解决问题的过程  课件 2026-2027学年高中信息技术粤教版必修1-第2页
2
3.1 体验计算机解决问题的过程  课件 2026-2027学年高中信息技术粤教版必修1-第3页
3
3.1 体验计算机解决问题的过程  课件 2026-2027学年高中信息技术粤教版必修1-第4页
4
3.1 体验计算机解决问题的过程  课件 2026-2027学年高中信息技术粤教版必修1-第5页
5
3.1 体验计算机解决问题的过程  课件 2026-2027学年高中信息技术粤教版必修1-第6页
6

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。