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 —— 逻辑错误计算机查不出,需要人检查结果。
$