【1.1】概论

一、问题求解

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

农夫过河

思考:问题求解过程

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

参考资料

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

Sam avatar
About Sam
专注生物信息 专注转化医学