3.1体验计算机解决问题的过程课件2026-2027学年信息技术高一必修一 粤教版
|
2份
|
19页
|
268人阅读
|
1人下载
普通
内容正文:
null第三章算法基础
3.1体验计算机解决问题的过程
思考1:某学校高一二班共计有58名同学参加期末考试,考试科目共计9科,老师用什么方式计算同学们的总分,平均分,各科最高分,最低分,及格率,优秀率?
EXCLE 电子表格工具
思考2:王爷爷从图书馆借来一本英语有关教育的原著,但是他又不懂英语,他可以采用什么方式解决?
在线OCR识别,有道翻译等
思考3:2020年,我国经历了前所未有的新冠疫情,面对困难,人民团结一致,捐钱捐物,抗疫期间的各种捐赠物质的分配调用是如何统计的?
智能计算器,大数据平台
任务一:体验人工解决问题
问题:十一国庆节快到了,小明打算从A市经B1市到B市旅游,假设可选的路线入下图,请问耗时最少的旅行航线是哪条。
任务一:体验人工解决问题
请以小组为单位,分析解题步骤:
从A到B₁ 从B₁到B
交通方式 编号 出发时间 到达时间 耗时 交通方式 编号 出发时间 到达时间 耗时
飞机 M₁ 09:00 12:00 3 飞机 无 无 无 无
M₂ 12:00 14:30 2.5 无 无 无 无
M₃ 16:00 18:00 2 无 无 无 无
火车 M₄ 08:00 20:00 12 火车 N₁ 09:00 10:30 1.5
M₅ 10:00 20:00 10 N₂ 11:00 12:18 1.3
M₆ 12:00 21:36 9.6 N₃ 15:00 16:00 1
M₇ 13:00 22:36 9.6 N₄ 18:00 20:00 2
汽车 无 无 无 无 汽车 N₅ 08:00 09:48 1.8
无 无 无 无 N₆ 09:00 11:00 2
无 无 无 无 N₇ 13:00 15:12 2.2
无 无 无 无 N₈ 15:00 17:12 2.2
无 无 无 无 N₉ 18:00 19:42 1.7
任务一:了解数字化工具与资源
解题步骤:
1.用穷举法列出从A市经B1市的各班次的耗时,及相应可中转的B,市到B市的各班次的等待时长及行程耗时;
2.算出各组合的总耗时;
3.找到耗时最少的路线。
任务一:了解数字化工具与资源
请小组成员合理分工,计算各组合耗时时间,并填写下表。
从A到B1班次编号 耗时 从B1到B可中转的班次 总耗时
编号 耗时 等待时长
M1 N3
N4
N7
N8
N9
M2 N3
N4
N8
N9
从A市经过B1市到B市可组合班次情况表
任务一:了解数字化工具与资源
从A到B₁班次编号 耗时 从B₁到B可中转班次 总耗时
编号 耗时 等待时长
M₁ 3 N₃ 1 3 7
N₄ 2 6 11
N₇ 2.2 1 6.2
N₈ 2.2 3 8.2
N₉ 1.7 6 10.7
M₂ 2.5 N₃ 1 0.5 4
N₄ 2 3.5 8
N₈ 2.2 0.5 5.2
N₉ 1.7 3.5 7.7
任务一:了解数字化工具与资源
下结论:耗时最少的市M2---N3 组合班次。
任务二:体验利用计算机解决问题的过程
事实上,从A市到B市的中转城市有K个,并且分别有不同的交通工具与班次。
任务二:体验利用计算机解决问题的过程
当计算的数据量很大时,人工效率比较低时,我们可以
借助于计算机。
通过编制计算机程序来解决问题
任务二:体验利用计算机解决问题的过程
算法的程序可参见配套学习资源包“第三章\课本素材\程序3-1”
任务二:体验利用计算机解决问题的过程
解决问题的步骤(算法) 程序代码(部分)
(1)分别算出从A市到B1,B2,...,Bk市的班次所用的时间; for i in range(1,rs1):
t14 = table_1.cell(i,4).value
t12 = t14-table_1.cell(i,2).value
(2)找到能够中转到达B市的班次路线k条,并计算出总耗时; for j in range(1,rs2):
t22 = table_2.cell(j,2).value
if t14 - t22 >= 1/24:#中转时间超过1小时
m1=t12+(t22-t14)+(table_2.cell(j,4).value-t22)
(3)找出K条线路中耗时最少的班次组合为最佳旅行路线 if m>m1:
m=m1
r1=i
r2=j
任务二:体验利用计算机解决问题的过程
总结:计算机解决问题的过程
分析问题-----设计算法----编写程序----调试运行程序
任务三:人工求解和计算机求解问题的异同,完成下表。
求解问题的方式 相同点 不同点
人工求解
计算机求解
分析问题,设计算法,
得出结果,验算结果
每次只能对特定的
问题进行解答,
运算速度慢,不需要
借助于计算机
编写程序,调试程序,运行速度快,通用性强。
课堂练习
1)人们利用计算机解决问题的基本过程为( )。
①调试运行程序②分析问题③设计算法④问题解决⑤编写程序
A①②③④⑤
B.②④③⑤①
C.④②③⑤①
D.②③⑤①④
2、随着数据的快速增长,人工处理大量数据的效率与计算机处理相比较正变
得( )。
A.更高
B. 更低
C.一样
D. 无法比较
D
B
课堂总结
3.1 体验计算机解决问题的过程
1、计算机解决问题的一般步骤:
分析问题——设计算法——编写程序——调试运行程序
2、人工解决问题和计算机解决问题的异同。
$