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

第三章 算法基础

实 践

打开配套学习资源包“第三章\课本素材\程序3-1”，调试并运行程序3-1，找出从A市到
B市耗时最少的旅行路线问题的结果，如图3-7所示。

从A地出发经B 2 到达B地，最少耗时为：4.333333333333332小时。具体行程请查看文件ZHXC.XLS。

（a）运行结果

广东教育出版社
（b）ZHXC.XLS文件截图
图3-7 从A市到B市耗时最少的旅行路线问题的程序运行结果

项目实施

各小组根据项目选题及拟订的项目方案，结合本节所学知识，体验计算机解决问题的过程。
1. 体验运用计算机解决问题经历的问题描述、数据抽象和结构分析、模型建立、算
法设计、程序编写、程序调试和测试验证等过程。

2. 总结归纳运用计算机解决问题的方法和步骤。

3.2 算法及其描述

3.2.1 算法

1. 算法
算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法
就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。

探究活动

观 察

若要求方程6x+5y+4z=50的正整数解的个数t，则解决问题的算法步骤如下：
at=0；
48 48

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