数据结构导引课件.pptVIP

数据结构数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作的学科。图书馆检索书签查阅图书目录卡片：按书名编排的、按作者编排的、按分类编排的…计算机检索时，处理的对象便是这些目录卡片上的书目信息。高等数学001，003…002，…理论力学001高等数学樊映川002理论力学罗远祥003高等数学华罗庚004线性代数栾汝书S01……L01……S01……S02……线性代数004，……樊映川S01S01S02……华罗庚栾汝书………………09／9／18杭州师范大学信息科学与工程学院袁贞明

人机对奕计算机之所以能和人对奕，策略事先存入计算机。对奕过程在?一定规则下随机进行，为使计算机灵活对奕，就必须对所有可能发生的情况以及相应的对策都考虑周全，还应能预测发展趋势，甚至最后结局。09／9／18杭州师范大学信息科学与工程学院袁贞明

田径赛田径赛的时间安排问题设有六个比赛项目，规定每个选手至多可参加三个项目，有五人报??名参加比赛（如下表所示）设计比赛日程表，使得在尽可能短的时间内完成比赛。09／9／18杭州师范大学信息科学与工程学院袁贞明

解决方法(无向图的着色问题)姓名项目1项目2项目3设用如下六个不同代号代表不同的项目：跳高跳远标枪铅球100米200米丁一马二张三李四王五ACCDBBDEFFEA用顶点代表比赛项目BCDEFFA不能同时进行比赛的项目之间连上一条边。某选手比赛的项目必定有边相连（不能同时比赛）。比赛时间比赛项目A，CB，DEAB1234FECDF09／9／18杭州师范大学信息科学与工程学院袁贞明

课程主要内容主要内容包括?数组、链接表、栈和队列、递归、树与森林、图、堆与优先队列、集合与有哪些信誉好的足球投注网站结构、排序与散列等。?课程基本要求?掌握数据结构的概念、使用方法及实现技术；?理解算法分析方法（时间代价、空间代价）?学习方法?预习+复习?上课跟着幻灯片?充分利用实验课?课后必须自己练！?09／9／18杭州师范大学信息科学与工程学院袁贞明

Textbook?Textbook《DataStructuresandAlgorithmAnalysisinC》MarkAllenWeiss??Referencebook《FundamentalofDataStructureinC》EllisHorowitzUniversityofsouthernCalifornia?《数据结构C语言版》严蔚敏清华大学出版社?《数据结构的C++伪码实现》?RichardF.GilbergBehrouzA.Forouzan，人民邮电出版社数据结构算法与应用-C++语言描述,SartejSahni,机械工业出版社??Others09／9／18杭州师范大学信息科学与工程学院袁贞明

Patternsofteaching?Scheduleofteaching以《DataStructuresandAlgorithmAnalysisinC》的顺序讲解，但内容不限于该书！?在网上有每次课的幻灯片可下载,请适当记笔记!??Methodsofteaching原版教材,英语讲稿网上课堂进行作业上交，答疑??可以在Wiki上讨论!??ProgrammingExperiment3节上课，2节上机?所有程序均由C语言编写，环境：VisualC++作业??平时作业Exercises?上机作业Programming?09／9／18杭州师范大学信息科学与工程学院袁贞明

TimeDemand[ThetimeofProgrammingExperimentinLab]?DeadlineofExperimental–get100%score?Aweeklater–get30%score?Morethanaweeklater–0score[ThetimeofHomework]?DeadlineofHomework–get100%score?Aweeklater–get50%score?Twoweekslater–0score09／9／18杭州师范大学信息科学与工程学院袁贞明

[TheformatofProgrammingReport]?ExperimentalTitle?ExperimentalDemand?DataStructureDescribe(ADTinC)?AlgorithmsDescribe(Flowchartisthebetter)?Keycodes(Functions