DataStructureandAlgorithmAnalysisinC.pptVIP

2010.9.7 杭州师范大学信息科学与工程学院 袁贞明 08／9／10 杭州师范大学信息科学与工程学院 袁贞明 Data Structure and Algorithm Analysis in C Instructor: 袁贞明 Email: zhenming.yuan@ WebOfClass:/ds 数据结构 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作的学科。 图书馆检索书签 查阅图书目录卡片：按书名编排的、按作者编排的、按分类编排的…计算机检索时，处理的对象便是这些目录卡片上的书目信息。 001 高等数学 樊映川 S01 …… 002 理论力学 罗远祥 L01 …… 003 高等数学 华罗庚 S01 …… 004 线性代数 栾汝书 S02 …… … … … … … 高等数学 001，003… 理论力学 002，… 线性代数 004，… … 樊映川 S01 …… 华罗庚 S01 …… 栾汝书 S02 …… … … … 人机对奕 计算机之所以能和人对奕，策略事先存入计算机。对奕过程在一定规则下随机进行，为使计算机灵活对奕，就必须对所有可能发生的情况以及相应的对策都考虑周全，还应能预测发展趋势，甚至最后结局。 田径赛 田径赛的时间安排问题 设有六个比赛项目，规定每个选手至多可参加三个项目，有五人报名参加比赛（如下表所示）设计比赛日程表，使得在尽可能短的时间内完成比赛。 解决方法(无向图的着色问题) 设用如下六个不同代号代表不同的项目： 跳高 跳远 标枪 铅球 100米 200米 A B C D E F 用顶点代表比赛项目 不能同时进行比赛的项目之间连上一条边。 某选手比赛的项目必定有边相连（不能同时比赛）。 F B 王五 A F D 李四 F E C 张三 D C 马二 E B A 丁一 项目3 项目2 项目1 姓名 A E B F D C F 4 E 3 B，D 2 A，C 1 比赛项目 比赛时间 课程主要内容 主要内容包括 数组、链接表、栈和队列、递归、树与森林、图、堆与优先队列、集合与搜索结构、排序与散列等。 课程基本要求 掌握数据结构的概念、使用方法及实现技术； 理解算法分析方法（时间代价、空间代价） 学习方法 预习+复习 上课跟着幻灯片 充分利用实验课 课后必须自己练！ Textbook Textbook 《Data Structures and Algorithm Analysis in C》Mark Allen Weiss Reference book 《Fundamental of Data Structure in C》Ellis Horowitz University of southern California 《数据结构 C语言版》 严蔚敏 清华大学出版社 《数据结构的C++ 伪码实现》 Richard F.Gilberg Behrouz A.Forouzan ，人民邮电出版社 数据结构算法与应用-C++语言描述,Sartej Sahni,机械工业出版社 Others /ds Email: zhenming.yuan@ Patterns of teaching Schedule of teaching 以《 Data Structures and Algorithm Analysis in C 》的顺序讲解，但内容不限于该书！ 在网上有每次课的幻灯片可下载,请适当记笔记! Methods of teaching 原版教材,英语讲稿 /imedia网上课堂进行作业上交，答疑 可以在Wiki上讨论! Programming Experiment 3节上课，2节上机 所有程序均由C语言编写，环境：Visual C++ 作业 平时作业 Exercises 上机作业 Programming Time Demand [The time of Programming Experiment in Lab ] Deadline of Experimental – get 100% score A week later – get 30% score More than a week later – 0 score [The time of Homework] Deadline of Homework – get 100% score A week later – get 50% score Two weeks later – 0 score [The format of Progr