- 1、本文档被系统程序自动判定探测到侵权嫌疑,本站暂时做下架处理。
- 2、如果您确认为侵权,可联系本站左侧在线QQ客服请求删除。我们会保证在24小时内做出处理,应急电话:400-050-0827。
- 3、此文档由网友上传,因疑似侵权的原因,本站不提供该文档下载,只提供部分内容试读。如果您是出版社/作者,看到后可认领文档,您也可以联系本站进行批量认领。
查看更多
张铭 《数据结构与算法》
数据结构与算法(一)
xx 主讲
高等教育出版社,2008. 6 (“十一五”国家级规划教材)
第一章
目录页目录页
概论
第1章 概论
• 问题求解
• 数据结构及抽象数据类型
• 算法的特性及分类
• 算法的效率度量
• 数据结构的选择和评价
2 张铭 《数据结构与算法》
第一章
目录页目录页 1.1 问题求解 问题求解
概论
• 编写计算机程序的目的? 设计方法 数据 描述语言
结构
– 解决实际的应用问题
• 问题抽象 算法理论 数据模型
– 分析和抽象任务需求,建立问题模型
• 数据抽象
– 确定恰当的数据结构表示数学模型
• 算法抽象
– 在数据模型的基础上设计合适的算法
• 数据结构 +算法,进行程序设计
– 模拟和解决实际问题
3 张铭 《数据结构与算法》
第一章
目录页目录页 1.1 问题求解
概论
农夫过河
菜
羊
狼
4 张铭 《数据结构与算法》
第一章
目录页目录页 1.1 问题求解
概论
• 问题抽象 :人狼羊菜乘船过河 农夫过河
- 只有人能撑船
(人羊狼菜) (人羊菜)
- 船只有两个位置(包括人) 人羊
狼菜 羊
- 狼羊、羊菜不能在没有人时共处 人
• 数据抽象 :图模型 (人狼菜) 人狼 (人羊狼)
菜 狼
人羊
- 不合理状态:狼羊、人菜、羊菜、人狼、狼羊菜、人
- 顶点表示“原岸状态”—— 10种(包括“空”)
您可能关注的文档
- 人员密集场所安全培训(共34张精选).pptx
- 少儿汽车知识讲座精品课件.pptx
- 通用版团课《挺膺担当》课件.ppt
- 图解2023年以学铸魂-以学增智-以学正风-以学促干全文课件.ppt
- 沃尔玛供应链现状分析.doc
- 雅思小作文之饼状图和柱状图.精品.ppt
- 遗址遗迹类旅游资源.ppt
- 幼儿园大班看图编题[优质].ppt
- 2019-2020学年江苏南京鼓楼区五年级下册语文期末试卷及答案.pdf
- 2019-2020学年广东省广州市海珠区部编版小学三年级下册语文期末试题及答案.pdf
- 2021-2022学年湖南省常德市安乡县四年级上学期期中语文真题及答案.pdf
- 2023-2024学年河南省南阳市社旗县四年级上学期期中数学真题及答案.pdf
- 2022-2023学年云南省曲靖市四年级下学期期末数学真题及答案.pdf
- 2021-2022学年河南省周口市鹿邑县二年级下册月考语文真题及答案.pdf
- 2018年河南焦作解放区教师招聘考试真题及答案.pdf
- 2019年江西公务员行测考试真题及答案-乡镇.pdf
- 2019中国石油报社应届高校毕业生招聘试题及答案解析.pdf
- 光大银行招聘应届毕业生能力素质测试笔试真题及答案.pdf
- 2024年广西百色教师招聘考试模拟题及答案.pdf
- 2021-2022学年浙江绍兴诸暨市五年级上册语文期末试卷及答案.pdf
文档评论(0)