【1.1】概论

一、问题求解

• 编写计算机程序的目的?
• 解决实际的应用问题
• 问题抽象
• 分析和抽象任务需求，建立问题模型
• 数据抽象
• 确定恰当的数据结构表示数学模型
• 算法抽象
• 在数据模型的基础上设计合适的算法
• 数据结构+算法，进行程序设计
• 模拟和解决实际问题

农夫过河

思考:问题求解过程

• 农夫过河问题 —— 最短路径模型
• 问题抽象?
• 数据抽象?
• 算法抽象?
• 不妨编程序模拟实现
• 还有其他模型吗?

参考资料

• 北京大学 《数据结构与算法》 张铭、赵海燕、宋国杰、黄骏、邹磊、陈斌、王腾蛟