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

合集下载

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

3.1体验计算机解决问题的过程
7 9
经B1中转联运班次数目 :7×9=63班
B2
B2
S=63+108 =171(班)
分别计算171个 班次所用时间, 找出用时最少 的即为最佳线 路。
经B2中转联运班次数目 :12×9=108班
3.1.2计算机解决问题的过程
1、分析问题 2、设计算法 3、编写程序 4、调试运行
1、分析问题
(1)利用爬虫程序到铁路网站、航空公司、汽车客运公司网站获取从 A(西安)经B1(南京)、B2(合肥)……..到B(安庆)的交通班次信息 (2)数据清洗后形成excel文件
数据清洗是指发现并纠正数据文件中可识别的错误的最 后一道程序,包括检查数据一致性,处理无效值和缺失 值等。录入后的数据清理一般是由计算机而不是人工完 成。
课本:清洗后的数据表(A经B1到B)
2、设计算法:给出解决问题的详细方法和步骤
(1)分别找出能够中转的从A市经B1,B2,…,Bk市 到达B市的联运班次,并计算所用的时间。
(2)分别找到能够中转的从A市经B1,B2,…,Bk市 到达B市的联运班次中耗时最少的联运班次,共k条线路。
(3)取k条线路中耗时最少的联运班次为最佳旅行路线。
3、编写程序(python语言为例有无语法错误
检查结果,看有无逻辑错误或者计算方法 错误
3.1体验计算机解决问题的过程
3.1.1 人工解决问题的过程
探究活动:设计从A市到B市耗时最少的旅行路线方案。
(A市不能直达B市,要通过中间城市中转)
M1
B1 (合肥)
N1
M2
B2(南京)
N2
B3(铜陵)
MK
. .
.
NK
.
BK
交通班车(班机)总数 S=M1×N1+M2×N2+……….MK×NK

高中信息技术《3.1体验计算机解决问题的过程》20200328

高中信息技术《3.1体验计算机解决问题的过程》20200328

3.1体验计算机解决问题的过程 •3.1.1人工解决问题的过程
•3.1.2计算机解决问题的过程
3.1.1人工解决问题的过程
• 采用人工方法来解决问题,首先需要 明确所要解决的问题和给出的条件,然后 再根据已有的经验和知识确定解决问题的 方法,从而解决问题。
• 不可否认,不是所有的问题都能够用 计算机来解决。但是只要能够建立数学模 型的问题,计算机的解决速度要快得多。
• 本章将通过“设计从A市到B市最佳的旅行路线方案” 项目,进行自主、协作、探究学习,让同学们体验 计算机解决问题的过程,理解和概述算法的概念与 特征,学会运用恰当的描述方法和控制结构表示简 单算法,懂得描述程序设计语言产生与发展的过程 ,了解不同种类程序设计语言的特点,从而将知识 建构、技能培养与思维发展融入运用数字化工具解 决问题和完成任务的过程中,促进信息技术学科核 心素养达成,完成项目学习目标。
ห้องสมุดไป่ตู้.1.2计算机解决问题的过程 •1.分析问题 •2.设计算法
•3.编写程序 •4.调试运行程序
总结:
课后作业:
• 1.人们利用计算机解决问题的基本过程为( ) • ①调试运行程序②分析问题③设计算法④问题解决⑤编写程序
• A.①②③④⑤ B.②④③⑤① C.④②③⑤① D.②③⑤①④
3.1体验计算机解决问题的过程
项目:认识计算机的记忆术 指导老师:
3.1体验计算机解决问题的过程
•数据在信息社会中具有重要价值,掌握数 据处理的基本方法与技能具有重要意义。 随着数据的快速增长,掌握利用计算机和 算法更高效地分析和解决海量数据问题的 方法对人类社会发展具有重要作用。
3.1体验计算机解决问题的过程

高一【数据与计算】必修一 (粤教版)《3.1体验计算机解决问题的过程》【教案匹配版】最新中小学课程

高一【数据与计算】必修一 (粤教版)《3.1体验计算机解决问题的过程》【教案匹配版】最新中小学课程

第三章 算法基础
体验计算机解决问题的过程
9
国王觉得这要求太容易满足了,就命令人给他这些麦粒。当人们把 一袋一袋的麦子搬来开始计数时,国王才发现:就是把全印度甚至全世 界的麦粒全拿来,也满足不了那位宰相的要求。
那么,究竟需要多少粒麦子呢?
第三章 算法基础
体验计算机解决问题的过程
3
分析问题
“这张棋盘的第1个小格里, 赏给我1粒麦子,在第2个 小格里给2粒,第3小格给4 粒,以后每一小格都比前 一小格加一倍...这样摆满 棋盘上64格”
第三章 算法基础
体验计算机解决问题的过程
6
计算机解决问题:麦粒总数是多少呢?
设t为麦粒总数: t=20+21+22+23+24+……+263
分析问题 设计算法
编写程序 调试运行程序
第一步:麦粒的总数设为t,t的初始值为0 第二步:格子的编号设为n,n的初始值为1 第三步:计算第n个格子里麦子的数目,求2的(n-1)次幂运算 第四步:将第n个格子里麦子的数目加到t 第五步:格子编号n加1 第六步:重复第三-五步,直到格子数达到64 第七步:输出t的数值
第三章 算法基础
体验计算机解决问题的过程
7
两种问题解决的过程
人工解决问题的过程: 分析问题 设计问题的解决方案
实施验证方案
计算机解决问题的过程: 分析问题 设计算法
编写程序
调试运行程序
第三章 算法基础
体验计算机解决问题的过程
8
从计算到计算思维
- 计算思维:Computational Thinking - 抽象问题的计算过程,利用计算机自动化求解 - 计算思维是基于计算机的思维方式

3.1体验计算机解决问题的过程教学设计2023—2024学年粤教版(2019)高中信息技术必修1

3.1体验计算机解决问题的过程教学设计2023—2024学年粤教版(2019)高中信息技术必修1
作业布置与反馈
1.作业布置:
(1)书面作业:
-请学生结合课堂所学的计算机解决问题过程的知识,选择一个生活中的实际问题,设计一个简单的算法并绘制流程图,描述计算机解决该问题的过程。
-完成课后练习册中第三章第一节的习题,巩固算法和程序设计的基本概念。
(2)实践作业:
-利用编程环境(如Scratch、Python等),编写一个简单的程序,实现课堂所讨论的案例中的某一个问题解决过程。
目标:回顾本节课的主要内容,强调计算机解决问题过程的重要性和意义。
过程:
简要回顾本节课的学习内容,包括计算机解决问题过程的基本概念、组成部分、案例分析等。
强调计算机解决问题过程在现实生活或学习中的价值和作用,鼓励学生进一步探索和应用。
布置课后作业:让学生撰写一篇关于计算机解决问题过程的短文或报告,以巩固学习效果。
min_val = min(min_val, num)
return max_val, min_val
#测试
arr = [1, 5, 2, 8, 3, 7]
print(find_max_min(arr)) #输出:(8, 1)
```
板书设计
①计算机解决问题的基本过程
②算法的概念
③程序设计的基本思想和方法
3.1体验计算机解决问题的过程教学设计2023—2024学年粤教版(2019)高中信息技术必修1
授课内容
授课时数
授课班级
授课人数
授课地点
授课时间
教学内容分析
1.本节课的主要教学内容为粤教版(2019)高中信息技术必修1的第三章第一节“体验计算机解决问题的过程”。内容包括:理解计算机解决问题的基本过程,掌握算法的概念,了解程序设计的基本思想和方法。

高中信息技术 粤教版 2019第三章第一节3.1体验计算机解决问题的过程

高中信息技术 粤教版 2019第三章第一节3.1体验计算机解决问题的过程
第3章 算法基础
本章主要内容
1、计算机解决问题的过程 2、算法的概念 3、算法的描述方法 4、计算机的组成部件 5、计算机工作原理 6、计算机程序的概念 7、计算机程序设计语言的种类 8、计算机程序的执行过程
第3章 算法基础
2
前言
数据在信息社会中具有重要价值,掌握数据处理的基本方法与技能具有重 要意义。随着数据的快速增长,人工方式处理海量数据的效率正变得低下,因 此掌握利用计算机和算法更高效地分析和解决问题的方法在计算机科学界的作 用日益凸显。
第3章 算法基础
3
第3章 算法基础
3.1 体验计算机解决问题的过程
4
3.人1解.1决人问题工的解过决程 问题的过程
1.农夫带羊到右岸,独自返回左岸; 2.农夫带狼到右岸,返回时白羊带回左岸; 3.农夫把菜带到右岸,独自返回左岸; 4.农夫把羊带到右岸,完成过河。
一个人带一只羊、一只狼和一篮菜过河,只有一只小船,一次只能带一个物 品。如果羊和狼在一起,狼吃羊;如果羊和菜在一起,羊吃菜。怎样才能安全 渡河?
X整除7余4
4、如果算出,则结束;否则跳转2。
5、写出答案。
不足之处:数据量大,效率低。
15
3.1.2 计算机解决问题的过程
用计算机解决问题 (1)分析问题。设总人数为n,则当三人一排时有 n%3 == a, 当五人一排时有 n%5 == b,当七人一排时有 n%7 == c,因此求出同时满足上述三个条件的n即可。 (2)设计算法。输入包含多组数据,每组数据包含3个非负整数a,b,c,表示每 种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总 人数不小于10,不超过100。输入到文件结束为止。 (3)编写程序。用Python语言编写的韩信点兵程序 (4)调试运行程序,得到结果。程序编好以后,通过键盘输入计算机,并运行程 序查看结果这个过程叫调试程序。

3.1体验计算机解决问题的过程 课件 2022—2023学年高中信息技术粤教版(2019)必修1

3.1体验计算机解决问题的过程 课件 2022—2023学年高中信息技术粤教版(2019)必修1

B2
N2
表3-3
从A 到B2 飞机
火车
汽车
出发时 间
到达时 间
耗时
从 B1 到B
出发时 间
到达时 间
耗 时
09:00 11:00 15:00
12:00 14:30 18:00
3 2.5 2
飞 机

无无
08:30 20:00 12
08:00 09:30 1.5
11:20 20:00 10 火 10:00 11:18 1.3
到B1

间 时 到B 间
间时
飞机 火车 汽车
09:00 12:00 16:00 08:00 10:00 12:00 13:00

12:00 14:30 18:00 20:00 20:00 21:36 22:36

3
2.5 飞机 无
2
12
09:00
10 9.6
火车
11:00 15:00
9.6
18:00
数据太杂乱了,找 不到!
表3-3
从A 到B2 飞机
火车
汽车
出发时 间
到达时 间
耗时
从 B1 到B
出发时 间
到达时 间
耗 时
09:00 11:00 15:00
12:00 14:30 18:00
3 2.5 2
飞 机

无无
08:30 20:00 12
08:00 09:30 1.5
11:20 20:00 10 火 10:00 11:18 1.3
14:00 21:36 9.6 车 14:00 15:00 1
16:00 22:36 9.6

3.1体验计算机解决问题的过程教学设计2023—2024学年高中信息技术粤教版(2019)必修1

3.1体验计算机解决问题的过程教学设计2023—2024学年高中信息技术粤教版(2019)必修1
4. 提高学生的注意力:通过设置合理的课堂节奏和互动环节,吸引学生的注意力,提高他们在课堂上的参与度。
5. 鼓励学生克服恐惧和抵触情绪:教师要给予学生足够的支持和鼓励,让他们相信自己有能力掌握新的知识,从而克服恐惧和抵触情绪。
四、教学资源准备
1. 教材:确保每位学生都有本节课所需的教材或学习资料。教材包括2023—2024学年高中信息技术粤教版(2019)必修1,以便学生能够跟随教学进度进行学习和复习。
教学对象为高中一年级学生,他们在信息技术方面已有一定的基础,对计算机操作较为熟悉。在此基础上,本节课将从实际案例出发,引导学生掌握计算机解决问题的方法,培养学生的动手实践能力和创新思维。
本节课的教学重点是让学生通过实际操作,体验计算机解决问题的整个过程,掌握基本的问题解决方法。教学难点在于如何引导学生将实际问题转化为计算机程序,并设计出合理的算法。
2. 作业要求学生在规定时间内完成,并保证作业的质量。
作业反馈:
1. 及时对学生的作业进行批改和反馈,指出存在的问题并给出改进建议,以促进学生的学习进步。
2. 在批改作业的过程中,关注学生的解题思路和方法,对于有创新和独特解法的学生给予表扬和鼓励。
3. 对于作业中普遍存在的问题,在课堂上进行讲解和澄清,帮助学生理解和掌握知识点。
3. 信息技术应用:培养学生运用信息技术解决实际问题的能力,使其能够掌握信息技术的基本工具和方法,提高其在学习和生活中的应用水平。
三、学情分析
本节课的教学对象是高中一年级的学生,他们在信息技术方面已有一定的基础,对计算机操作较为熟悉。根据对学生的了解,他们在知识、能力和素质方面存在以下特点:
1. 知识方面:大部分学生已经掌握了计算机的基本操作,如文件管理、文字处理、上网浏览等。部分学生对编程语言有一定的了解,如Python、Scratch等。然而,对于计算机解决问题的整个过程,学生可能只停留在表面的理解,缺乏深入的认识。

3.1体验计算机解决问题的过程 学案 粤教版(2019)高中信息技术必修1

3.1体验计算机解决问题的过程  学案 粤教版(2019)高中信息技术必修1

3.1体验计算机解决问题的过程【学习目标】:1、体会人工解决问题与计算机解决问题的不同特点。

2、通过亲历项目“利用计算机编程计算商品购买最佳方案”问题的解决过程,经历计算机解决问题的一般过程。

3、通过经历项目问题分析、建立数学模型、设计解决方案、实现计算的过程,能初步规划项目解决方案。

4、认识Python语言,了解计算机程序的主要功能,能够修改简单的程序代码,体验程序设计的魅力。

【重点和难点】:重点:1、运用计算思维对具体问题进行分析和设计解决方案。

2、计算机解决问题的一般过程。

难点:1、运用计算思维对具体问题进行分析和设计解决方案。

2、计算机解决问题的一般过程。

【学法提示】:讲授法、演示法、小组合作学习法【课时安排】:1课时【创设情境】:开学时同学们纷纷购买用于学习的各种文具,假如同学手中有50元现金,分别购买单价为6元的笔记本,单价为5元的签字笔,和单价为4元的橡皮,请问各种文具应该购买何种数量,才能让手中的资金最大化利用(即刚好用完)呢?【主题探究】:一、人工求解的过程(一)需求分析问题描述:三种商品单价分别为6元,5元,4元;用于购买商品的总资金为50元;需求:现求三种商品分别的购买数量,可让资金刚好用完(要求每种商品的购买数量不得小于1)。

思考:1、如果假设购买三种文具的数量分别为x,y,z2、同学们是否可以据此列出含有x,y,z的数学方程来表达这一关系呢?(二)小组讨论讨论要求:(1)列出含有x,y,z的求解方程(2)分析x,y,z的取值是否存在界限范围,如果有,这个界限范围是多少?(3)求解该方程的方法是什么?(三)问题求解由于三元一次方程6x+5y+4z=50不存在其它约束条件,可以尝试把x,y,z的取值都计算一次来判断其是否满足条件:思路:令y=1,z=1,令x=1,计算6x+5y+4z是否等于50;令y=1,z=1,令x=2,计算6x+5y+4z是否等于50;……令y=1,z=1,令x=6,计算6x+5y+4z是否等于50;……令y=2,z=1,令x=6,计算6x+5y+4z是否等于50;思考:找到:x=6,y=2,z=1是方程的一个正整数解,但是……解唯一吗?(四)问题反思由于三元一次方程6x+5y+4z=50不存在其它约束条件,方程的正整数解可能存在多个。

体验计算机解决问题的过程+课件—2024学年高中信息技术粤教版(2019)必修1

体验计算机解决问题的过程+课件—2024学年高中信息技术粤教版(2019)必修1
计算速度快且准
不具有 具有一定自动化
练习
1.一位爱好程序设计的同学,想通过程序设计解 决鸡兔同笼的问题,他制定的如下工作过程中,更
A 恰当的是( )。
A.分析问题、设计算法、编写程序、调试运行, 检测结果 B.分析问题、编写程序、运行程序、得到答案 C.设计算法、编写程序、调试程序、得到答案 D.分析问题、设计程序、编写程序、运行程序
第三章 算法基础
3.1体验计算机解决问题的过程 3.2算法及其描述
3.3计算机程序与程序设计语言
3.1体验计算机解决问题的过程
3.1.1 人工解决问题的过程 3.1.2 计算机解决问题的过程
1.人工解决问题的过程
3.1.1 人工解决问题的过程
人解决问题的过程
1.带羊到右岸,独自返回左岸; 2.带狼到右岸,返回时白羊带回左岸; 3.把菜带到右岸,独自返回左岸; 4.把羊带到右岸,完成过河。
人工解决问题的过程
人工解决问题的过程
1+2+3+……+100 方法1 :直接计算从1+到100 方法2:首位相加: 1+100,2+99+…50+51 最后是101*50=5050。
1+2+3+……+1000? 1+2+3+……+10000?
在现实生活中,我们经常需要对 数据进行统计、分析。
当数据量不多时,我们可以采取 人工方法来处理;
当数据量变多,人工效率变低时, 我们可以借助计算机,通过编写 计算机程序解决问题
3.1.2计算机解决问题的过程
1.分析问题
1+2+3+4+5+……+100 不断叠加,求和 即0+1 0+1+2 0+1+2+3 0+1+2+3+4 …. 0+1+2+3+……+100 在前面一个求和式子的基础上叠加上第

体验计算机解决问题的过程++课件++2023—2024学年粤教版(2019)高中信息技术必修1

体验计算机解决问题的过程++课件++2023—2024学年粤教版(2019)高中信息技术必修1

相同点
不同点
每次只能对特定的问题进
行解答,运算速度慢,不需 分析问题、设计算法、 要借助计算机工具。 得出结果、验算结果。
编写程序、调试程序、 运行速度快,通用性强。
高中信息技术必修1第三章《算法基础 》
高中信息技术必修1第三章《算法基础 》
三、探索新知
计算机解决问题的过程:
分析 问题
设计 算法
编写 程序
利用Python语 言编写程序
根据学习卡2我们利用数学方程法得到:
① 输入鸡兔共heads个头,legs个脚。 ② chickesns= 2×heads-legs/2 。 ③ rabbits= legs/2-heads 。 ④ 输出鸡的数量chickens只,兔子的数
高中信息技术必修1第三章《算法基础 》
三、探索新知
计算机解决问题的过程:
分析 问题
设计 算法
分析问题的需求情况,已知条件和需要解决的问题。
我们把给出解决问题的详细方法和步骤,这一过程称之为设计算法。
我们首先试着模拟数学方程法看看能不能解决这个问题。
实践活动: 根据要求完成学习任务单中学习卡2中数学方程法的探讨。
计算机解决问题的过程:
分析问题
•需求情况,已 知条件和需要 解决的问题。
设计算法
•需要给出解决 问题的详细方 法和步骤。
编写程序
•选择一种计算 机语言工具来 编写程序,实 现算法。
调试运行
•如果程序语法 有错误,程序 运行时计算机 会给出提示信 息,人们可根 据提示修改程 序,直到无错。
•逻辑错误和计 算方法错误需 要我们去查找。
高中信息技术必修1第三章《算法基础 》
三、探索新知
计算机解决问题的过程:

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

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

计算机解决问题的过程: 1、提出问题 2、问题转化 3、设计算法 4、编程实现 5、调试运行
思维方法:数学转化 将解决特定的实际问题转化为解决具有一般性的数学问题,这是利
用计算机解决实际问题的关键。 例如在本课中,我们将“求解最佳商品购买方案”的问题转化为求
解一个三元一次方程的正整数解集的问题,从而设计让计算机可以 执行的算法。
单击此处 输入文本
某人拿100元钱去买鸡,已知菜市场有公 鸡5元一只,母鸡3元一只,小鸡1元三只, 共需购买100只。问怎么购买才能让资金 最大化利用?
某人拿80元钱去买鸡,已知菜市场有公 鸡5元一只,母鸡3元一只,小鸡1元三只, 每一种鸡至少买一种。共需购买50只。 问怎么购买才能让资金最大化利用?
某人拿100元钱去买鸡,已知菜市场有公鸡5元一只,母鸡3元一只,小鸡1 元一只,问怎么购买才能让资金最大化利用?
第三章 算法基础
解决路径
人工解决过程:
1、明确问题。 2、明确条件。
3.1体验计算机解决问题的过程
利用已有知识 确定解决问题方法
解决问题
第三章 算法基础
解决路径
计算机解决过程:
3.1体验计算机解决问题的过程
人工求解与计算机求解问题的方式的异同
求解问题的方式 人工求解问题
用计算机求解问题
相同点
分析问题、 设计算法、 得出结果、 验算结果
不同点
每次只能对特定的问题进行 解答,运算速度慢,不需要
借助计算机工具。
编写程序、调试程序、运行 速度快,通用性强。
第三章 算法基础
3.1体验计算机解决问题的过程
课堂小结
• 需求情况
• 已知条件
• 需要解决的问

3.1 体验计算机解决问题的过程 2022—2023学年粤教版(2019)高中信息技术必修1(1)

3.1 体验计算机解决问题的过程 2022—2023学年粤教版(2019)高中信息技术必修1(1)

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








确定问题、 条件,并采 集数据,对 问题进行描 述、抽象、 建模等
















用数学语言 来描述问题 解决的方案
解决问题的 方法和步骤
选择一种计 算机语言来 实现算法, 并进行调试
分析问题:各交通工具所的方案
需要经过的城市:昆明火车站->呈贡市(昆明南站)->玉溪市
小汽车
城际班车
火车站
公交 地铁
呈贡市
高铁 火车
火车
小汽车
玉溪市
体验计算机解决问题的过程
人工解决问题的一般过程
人工解决问题的一般过程
分析问题:各交通工具所需要的时间
实践
不间 通过昆明火车站时刻表查询火车及高铁从昆明到玉溪的时间 通过昆明地铁查询昆明到高铁站的地铁所需要的时间
体验计算机解决问题的过程
人工解决问题的一般过程
人工解决问题的一般过程
确定目标 分析问题及明确问题条件 寻找解决问题的方法和途径
解决问题并验证结果
人工解决问题的一般过程
人工解决问题的不足: 人工进行数据收集时效率低,工作量大 问题复杂时,效率低(如本案例中交通工具
多,途径城市多的时候) 容易出错
不同点
每次只能针对特定的问题进行解
分析问题、设计算 答,运算速度慢,不需要借助计 法、得出结果、验 算机工具
算结果

体验计算机解决问题的过程-教案

体验计算机解决问题的过程-教案

分小组探究:组内成员合理分工,计算各组合耗时时间,并填写下表。

从A市经过B1市到B市可组合班次情况表
表3-1-2 从A市经B1市到B市可组合班次情况
得出结论:耗时最少的是M2-N3组合班次
思考:事实上,从A市到B市中转的城市有k个,且分别有不同的交通
工具及班次:
组合班次有S=M1×N1+M2×N2+……+M k ×N k
当数据量很大,人工处理效率很低时,我们可以借助计算机工具,通过编制计算机程序来解决问题。

任务二:体验利用计算机解决问题的过程
任务三:人工求解与计算机求解问题的方式的异同,完成下表:
一、计算机解决问题的优势。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1、分析问题
(1)利用爬虫程序到铁路网站、航空公司、汽车客运公 司网站获取从
A(澳门)经B1(济南)、B2(青岛)……..到B(泰 安)的交 通班次信息
(2)数据清洗后形成excel文件
数据清洗是指发现并纠正数据文件中可识别的错误的最 后一道程序,包括检查数据一致性,处理无效值和缺失 值等。录入后的数据清理一般是由计算机而不是人工完 成。
3.1体验计算机解决问题的过程
3.1.1 人工解决问题的过程
探究活动:设计从A市到B市耗时最少的 旅行路线方案。
(A市不能直达B市,要通过中间城市中转)
M1
B1 (济南)
N1
M2
B2(青岛)
N2
B3(威海)
.
.
.
MK
.
NK
交通班车(班机).总数
S=M1×N1+M2×NB2K +……….MK×NK
假设中转城市只有两个B1(济南)B2(青岛)
7 9
经B1中转联运班次数目 :7×9=63班
B2
B2
算171个
班次所用时间,
找出用时最少
的即为最佳线 路。
经B2中转联运班次数目 :12×9=108班
3.1.2计算机解决问题的过程
1、分析问题 2、设计算法 3、编写程序 4、调试运行
2、设计算法:给出解决问题的详细方法和步骤
(1)分别找出能够中转的从A市经B1, B2,…,Bk市到达B市的联运班次,并计算所 用的时间。
(2)分别找到能够中转的从A市经B1, B2,…,Bk市到达B市的联运班次中耗时最少 的联运班次,共k条线路。
(3)取k条线路中耗时最少的联运班次为最 佳旅行路线。
3、编写程序(python语言为例,节选)
4、调试运行
运行程序,看有无语法错误 检查结果,看有无逻辑错误或者
计算方法错误
相关文档
最新文档