【1.1】概论
一、问题求解
- 编写计算机程序的目的?
- 解决实际的应用问题
- 问题抽象
- 分析和抽象任务需求,建立问题模型
- 数据抽象
- 确定恰当的数据结构表示数学模型
- 算法抽象
- 在数据模型的基础上设计合适的算法
- 数据结构+算法,进行程序设计
- 模拟和解决实际问题
农夫过河
思考:问题求解过程
- 农夫过河问题 —— 最短路径模型
- 问题抽象?
- 数据抽象?
- 算法抽象?
- 不妨编程序模拟实现
- 还有其他模型吗?
参考资料
- 北京大学 《数据结构与算法》 张铭、赵海燕、宋国杰、黄骏、邹磊、陈斌、王腾蛟
这里是一个广告位,,感兴趣的都可以发邮件聊聊:tiehan@sina.cn
个人公众号,比较懒,很少更新,可以在上面提问题,如果回复不及时,可发邮件给我: tiehan@sina.cn
个人公众号,比较懒,很少更新,可以在上面提问题,如果回复不及时,可发邮件给我: tiehan@sina.cn