Page 55 - 高中 信息技术 必修1 数据与计算

 3.1 体验计算机解决问题的过程

B ，B ，…，B 的班次，以及各城市各交通班次的发车时间和行驶时间等信息，采用以下的思
k
2
1
路找出耗时最少的联运班次问题：
（1）分别找出能够中转且中转等待时间不小于1小时的从A市经B ，B ，…，B 市到
k
2
1
达B市的联运班次，并计算所用的时间。
（2）分别找到能够中转的从A市经B ，B ，…，B 市到达B市的联运班次中耗时最少
k
2
1
的联运班次，共k条线路。
（3）取k条线路中耗时最少的联运班次为最佳旅行路线。
3. 编写程序
有了清晰可操作的算法描述，就可以选择一种计算机语言工具来编写程序，实现算

法。一般来说，只要算法确定，对计算机程序设计语言的选择没有特别的限定，通常根据
广东教育出版社
问题的特性和编程人员对语言的熟悉程度来选定编写程序。
例如，用Python语言编写从A市到B市耗时最少的旅行路线问题的算法的程序可参见配套
学习资源包“第三章\课本素材\程序3-1”。其中，找出能够从A市经B（i=1，2，…，k）市到达B
i
市的中转联运班次，并计算所用的时间以及找到耗时最少的联运路线的关键程序段如下。

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

4. 调试运行程序

程序编写完成以后，再通过键盘把程序输入计算机中运行，检查程序能否按预想的效
果执行，这一过程称为程序的调试运行。计算机只能识别程序设计语言中所规定的语法规
则，如果编写程序时与规则不一致，哪怕是一个标点符号出错，也会因程序出错而中断运
行。此时，我们可以根据计算机提示的出错信息修改程序，重新调试运行。由于Python是

解释程序，因此它的调试是在运行过程中逐行进行的。
当程序能够顺利运行以后，我们还需要对程序运行的结果进行检查。因为如果程
序语句符合语法规则，而程序中却有逻辑或计算方法等错误，计算机是检查不出来
的。因此，如果结果不合理，还要对程序甚至算法进行修改，直到程序的功能符合设

计要求为止。
47 47

40X1939 第三章.indd 47 2019/7/12 14:22:14