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