【1.1】概论

一、问题求解

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

农夫过河

思考:问题求解过程

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

参考资料

  • 北京大学 《数据结构与算法》 张铭、赵海燕、宋国杰、黄骏、邹磊、陈斌、王腾蛟
个人公众号,比较懒,很少更新,可以在上面提问题,如果回复不及时,可发邮件给我: tiehan@sina.cn