内容正文:
3.1
体验
计算机
解决问题
的过程
观看视频,思考:
人们是怎样用计算机解决问题的?
活动
设计算法
3
2
1
4
分析问题
设计算法
编写程序
调试运行程序
计算机解决问题的过程:
问题:
找出从A市经B1市到B市耗时最少的旅行路线。
A
B1
B
M1
M7
N1
N9
A-B1耗时
中转等待
消耗时间
B1-B耗时
A-B1-B耗时
1.分析问题
分析:
事实上,从A市到B市中转的城市有k个,
且分别有不同的交通工具及班次:
A
B1
…
Bk
B
组合班次有S=M1 ×N1+M2 ×N2+…… +Mk ×Nk
提示:当数据量很大,人工处理效率很低时,
我们可以借助计算机工具,通过编制计算机程序来解决问题。
1.分析问题
问题分析清楚后,需要给出解决问题的详细方法和步骤。请参考书本P46-47页了解。
A
B1
…
Bk
B
A-Bk耗时
中转等待
消耗时间
Bk-B耗时
A-Bk-B耗时
2.设计算法
解决问题的步骤(算法) 程序代码(部分)
(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:
m1=t12+(t22-t14)+(table_2.cell(j,4).value-t22)
(3)找出K条线路中耗时最少的班次组合为最佳旅行路线 if m>m1:
m=m1
r1=i
r2=j
t12:A-Bk耗时
t22-t14:
中转等待消耗时间
table_2.cell(j,4).value-t22:
Bk-B耗时
3.编写程序
1.打开Jupyter notebook
开始->程序
->anaconda->Notebook
2.打开程序Files
导入程序3-1
3.观察程序运行结果
4.调试执行程序
讨论
人工求解与计算机求解问题的方式的异同
人工求解与计算机求解问题的方式的异同
求解问题的方式 相同点 不同点
人工求解问题 分析问题、
设计算法、
得出结果、
验算结果 每次只能对特定的问题进行解答,运算速度慢,不需要借助计算机工具。
用计算机求解问题 编写程序、调试程序、运行速度快,通用性强。
课堂练习
1.人们利用计算机解决问题的基本过程为( )。
①调试运行程序②分析问题③设计算法④问题解决⑤编写程序
①②③④⑤
②④③⑤①
④②③⑤①
②③⑤①④
2.随着数据的快速增长,人工处理大量数据的效率与计算机处理比较正变得( )。
更高
更低
一样
无法比较
D
B
小结
计算机解决问题的过程:
1.分析问题
2.设计算法
3.编写程序
4.调试运行程序
人工解决问题和计算机解决问题的异同
补充:
信息技术核心素养
小结
核心素养
计算思维
信息社会责任
数字化学习与创新
信息意识
数字化学习与创新是指个体通过评估并选用常见的数字化资源与工具,有效地管理学习过程与学习资源,创造性地解决问题,从而完成学习任务,形成创新作品的能力。
信息社会责任是指信息社会中的个体在文化修养、道德规范和行为自律等方面应尽的责任。
计算思维是指个体运用计算机科学领域的思想方法,在形成问题解决方案的过程中产生的一系列思维活动。
信息意识是指个体对信息的敏感度和对信息价值的判断力。
再
会
半壶纱
刘珂矣
半壶纱
222054.67
XXX -
酷我音乐
$$Sheet1
交通工具 出发地 出发时间 到达地 到达时间
飞机 A 9:00 B1 12:00
飞机 A 12:00 B1 14:30
飞机 A 16:00 B1 18:00
火车 A 8:00 B1 20:00
火车 A 10:00 B1 21:00
火车 A 12:00 B1 21:40
火车 A 13:00 B1 22:30
Sheet2
交通工具 出发地 出发时间 到达地 到达时间
火车 B1 9:00 B 10:30
火车 B1 11:00 B 12:20
火车 B1 15:00 B 16:00
火车 B1 18:00 B 20:00
汽车 B1 8:00 B 9:50
汽车 B1 9:00 B 11:00
汽车 B1 13:00 B 15:10
汽车 B1 15:00 B 17:40
汽车 B1 18:00 B 19:40
$$Sheet