数据结构导引精品文稿.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《数据结构导引精品文稿.ppt》由会员分享,可在线阅读,更多相关《数据结构导引精品文稿.ppt(28页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据结构导引第1页,本讲稿共28页数据结构 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作的学科。图书馆检索书签图书馆检索书签查阅图书目录卡片:按书名编排的、按作者编排的、按分类编排的计算机检索时,处理的对象便是这些目录卡片上的书目信息。001001高等数学高等数学樊映川樊映川S01S01002002理论力学理论力学罗远祥罗远祥L01L01003003高等数学高等数学华罗庚华罗庚S01S01004004线性代数线性代数栾汝书栾汝书S02S02高等数学高等数学001001,003003理论力学理论力学002002,线性代数线性代数004004,樊映川樊映川S0
2、1S01华罗庚华罗庚S01S01栾汝书栾汝书S02S02第2页,本讲稿共28页人机对奕计算机之所以能和人对奕,策略事先存入计算机。对奕过程在一定规则下随机进行,为使计算机灵活对奕,就必须对所有可能发生的情况以及相应的对策都考虑周全,还应能预测发展趋势,甚至最后结局。第3页,本讲稿共28页田径赛田径赛的时间安排问题设有六个比赛项目,规定每个选手至多可参加三个项目,有五人报名参加比赛(如下表所示)设计比赛日程表,使得在尽可能短的时间内完成比赛。第4页,本讲稿共28页解决方法(无向图的着色问题)设用如下六个不同代号代表不同的项目:跳高 跳远 标枪 铅球 100米 200米A B C D E F用顶点
3、代表比赛项目不能同时进行比赛的项目之间连上一条边。某选手比赛的项目必定有边相连(不能同时比赛)。F B王五 A F D李四 F E C张三 D C马二 E B A丁一项目3项目2项目1姓名AEBFDCF4E3B,D2A,C1比赛项目比赛时间第5页,本讲稿共28页课程主要内容主要内容包括主要内容包括数组、链接表、栈和队列、递归、树与森林、图、堆与优先队列、集合与搜索结构、排序与散列等。课程基本要求课程基本要求掌握数据结构的概念、使用方法及实现技术;理解算法分析方法(时间代价、空间代价)学习方法学习方法预习+复习上课跟着幻灯片充分利用实验课课后必须自己练!第6页,本讲稿共28页Textbook T
4、extbookData Structures and Algorithm Analysis in CMark Allen WeissReference bookFundamental of Data Structure in CEllis Horowitz University of southern California 数据结构 C语言版 严蔚敏 清华大学出版社数据结构的C+伪码实现 Richard F.Gilberg&Behrouz A.Forouzan,人民邮电出版社数据结构算法与应用-C+语言描述,Sartej Sahni,机械工业出版社Others http:/ of teachi
5、ngSchedule of teaching以 Data Structures and Algorithm Analysis in C 的顺序讲解,但内容不限于该书!在网上有每次课的幻灯片可下载,请适当记笔记!Methods of teaching原版教材,英语讲稿http:/ Experiment3节上课,2节上机所有程序均由C语言编写,环境:Visual C+作业平时作业 Exercises上机作业 Programming第8页,本讲稿共28页TimeDemandThetimeofProgrammingExperimentinLabDeadlineofExperimentalget100%
6、scoreAweeklaterget30%scoreMorethanaweeklater0scoreThetimeofHomeworkDeadlineofHomeworkget100%scoreAweeklaterget50%scoreTwoweekslater0score第9页,本讲稿共28页TheformatofProgrammingReportExperimentalTitleExperimentalDemandDataStructureDescribe(ADTinC)AlgorithmsDescribe(Flowchartisthebetter)Keycodes(Functionsin
7、C)DebuggingrecordsResultsComments(Summarizeandsuggestions)Sourcecodefiles第10页,本讲稿共28页Score 平时成绩 routine考勤(上课,上机)平时作业 Exercises(2星期交一次,每周五上课结束时交)期中成绩 midsemester期末成绩 semester实验成绩实验单独是一门课,单独记学分!实验课完成情况 Routine实验报告 Programming Report期末实验考核 Programming TestLast Score=routine*20%+midsemester*20%+semester
8、*60%Last Score=Routine*20%+Report*30%+Test*50%第11页,本讲稿共28页Chapter 1 Introduction第12页,本讲稿共28页1.1OverviewData structure+Algorithm=ProgrammingThetoolsandtechniquestodesignandimplementlarge-scalecomputersystems:DataabstractionAlgorithmspecificationPerformanceanalysisPerformancemeasurement第13页,本讲稿共28页Sys
9、temlifecycleThesystemdevelopmentprocess第14页,本讲稿共28页BasicConceptofdatastructure数据:是信息的载体,是描述客观事务的数、字符以及所有能输入计算机中并被计算机程序识别和处理的符号的集合。数据的分类:数值性数据非数值性数据数据对象:将数据按其性质归类到一起,称为数据对象(data object),是数据的子集。数据元素:数据对象中的数据成员称为数据元素,它们具有相同的性质,是数据的基本单位。(例如:结点、顶点、记录等)第15页,本讲稿共28页Data structureData Structure=D,R数据结构由某一数据
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 导引 精品 文稿
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内