实例介绍
【实例简介】
张铭数据结构的课件集合，是新版mooc的课件，有少数几页是英文版的，网易上这个课的课件太散了，我把它总和了起来
第一章 概论 11问题求解 问题求解 编写计算机程序的目的?说计法一(数广(述直 解决实际的应用问题 问题抽象 算法理论 数据模型> 分析和抽象任务需求,建立问题模型 数据抽象 确定恰当的数据结构表示数学模型 算法抽象 在数据模型的基础上设计合适的算法 数据结构+算法,进行程序设计 模拟和解决实际问题 张铭《数据结构与算法》 第一章 概论 11问题求解 农夫过河 &GOl 菜 羊 2国 些中种4m·1时5 23454 狼 4 张铭《数据结构与算法》 第一章 概论 11问题求解 问题抽象:人狼羊菜乘船过河 农夫过河 只有人能撑船 船只有两个位置(包括人) (人羊狼菜) 狼羊、羊菜不能在没有人时共处 狼菜 大羊>(人羊菜) 羊 大 数据抽象:图模型 (人狼菜)人狼(人羊狼) 采 人羊 狼 不合理状态:狼羊、人菜、羊菜、人狼、狼羊菜、人 顶点表示“原岸状态一10种(包括“空”) (人羊菜)—人菜>(人狼菜) 边:一次合理的渡河操作实现的状态转变 羊 狼菜 (人狼菜) 人羊狼菜]人狼菜[羊狼[人羊菜_[人羊 (人羊)一人羊>人羊狼菜 狼菜 狼 羊 空(成功) 张铭《数据结构与算法》 第一章 概论 11问题求解 0000010000 农夫过河 0000011100 0000001010 ·数据结构 0000000110 相邻矩阵 000000001 ·算法抽象 1100000000 最短路径 0110000000 0101000000 0011100000 人羊狼菜人狼菜[羊狼[羊菜[羊 0000100000 狼菜 狼 羊 空(成功) 张铭《数据结构与算法》 第一章 概论 1.1问题求解 思考:问题求解过程 农夫过河问题——最短路径模型 问题抽象? 数据抽象? ·算法抽象? ·不妨编程序模拟实现 ·还有其他模型吗? 张铭《数据结构与算法》 第一章 概论 第1章概论 问题求解 数据结构及抽象数据类型 算法的特性及分类 算法的效率度量 数据结构的选择和评价 8 张铭《数据结构与算法》 第一章 概论 12什么是数据结构 结构:实体+关系 逻辑 存储 ·数据结构 数据 结构 按照逻辑关系组织起来的 批数据, 运算 按一定的存储方法把它存 储在计算机中 在这些数据上定义了一个 运算的集合 张铭《数据结构与算法》 第一章 概论 12什么是数据结构 数据结构的逻辑组织 线性结构 线性表(表,栈,队列,串等) ·非线性结构 树(二叉树, Huffmans,只 3 二叉检索树等) ④⑤66 图(有向图,无向图等) ①1Q2 图树2二叉树→线性表 6 3 5 4 10 张铭《数据结构与算法》 【实例截图】
【核心代码】
张铭数据结构的课件集合，是新版mooc的课件，有少数几页是英文版的，网易上这个课的课件太散了，我把它总和了起来
第一章 概论 11问题求解 问题求解 编写计算机程序的目的?说计法一(数广(述直 解决实际的应用问题 问题抽象 算法理论 数据模型> 分析和抽象任务需求,建立问题模型 数据抽象 确定恰当的数据结构表示数学模型 算法抽象 在数据模型的基础上设计合适的算法 数据结构+算法,进行程序设计 模拟和解决实际问题 张铭《数据结构与算法》 第一章 概论 11问题求解 农夫过河 &GOl 菜 羊 2国 些中种4m·1时5 23454 狼 4 张铭《数据结构与算法》 第一章 概论 11问题求解 问题抽象:人狼羊菜乘船过河 农夫过河 只有人能撑船 船只有两个位置(包括人) (人羊狼菜) 狼羊、羊菜不能在没有人时共处 狼菜 大羊>(人羊菜) 羊 大 数据抽象:图模型 (人狼菜)人狼(人羊狼) 采 人羊 狼 不合理状态:狼羊、人菜、羊菜、人狼、狼羊菜、人 顶点表示“原岸状态一10种(包括“空”) (人羊菜)—人菜>(人狼菜) 边:一次合理的渡河操作实现的状态转变 羊 狼菜 (人狼菜) 人羊狼菜]人狼菜[羊狼[人羊菜_[人羊 (人羊)一人羊>人羊狼菜 狼菜 狼 羊 空(成功) 张铭《数据结构与算法》 第一章 概论 11问题求解 0000010000 农夫过河 0000011100 0000001010 ·数据结构 0000000110 相邻矩阵 000000001 ·算法抽象 1100000000 最短路径 0110000000 0101000000 0011100000 人羊狼菜人狼菜[羊狼[羊菜[羊 0000100000 狼菜 狼 羊 空(成功) 张铭《数据结构与算法》 第一章 概论 1.1问题求解 思考:问题求解过程 农夫过河问题——最短路径模型 问题抽象? 数据抽象? ·算法抽象? ·不妨编程序模拟实现 ·还有其他模型吗? 张铭《数据结构与算法》 第一章 概论 第1章概论 问题求解 数据结构及抽象数据类型 算法的特性及分类 算法的效率度量 数据结构的选择和评价 8 张铭《数据结构与算法》 第一章 概论 12什么是数据结构 结构:实体+关系 逻辑 存储 ·数据结构 数据 结构 按照逻辑关系组织起来的 批数据, 运算 按一定的存储方法把它存 储在计算机中 在这些数据上定义了一个 运算的集合 张铭《数据结构与算法》 第一章 概论 12什么是数据结构 数据结构的逻辑组织 线性结构 线性表(表,栈,队列,串等) ·非线性结构 树(二叉树, Huffmans,只 3 二叉检索树等) ④⑤66 图(有向图,无向图等) ①1Q2 图树2二叉树→线性表 6 3 5 4 10 张铭《数据结构与算法》 【实例截图】
【核心代码】
标签：
好例子网口号：伸出你的我的手 — 分享！
小贴士
感谢您为本站写下的评论，您的评论对其它用户来说具有重要的参考价值，所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙，所以请不要反馈意义不大的重复字符，也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享，对搜索内容的合法性不具有预见性、识别性、控制性，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论平台是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定，若资源存在侵权或相关问题请联系本站客服人员，点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论