数据结构第1章【荐】.pptVIP

2011级工程方向与应用方向“数据结构”课程体系实行A、B班教学 A班教学：由鄢田云老师承担，《数据结构》课程在选课系统中是工程方向。周一1-2节，在1603教室；周三1-2节，在1207教室。 B班教学：由李莉丽老师承担，《数据结构》课程在选课系统中是应用方向。周一1-2节，在1303 教室；周三1-2节，在1604教室。 仅《数据结构》和本学期后续的《经典算法的设计与实现》按此原则选课。其余的课程按实际的工程、应用方向选课。 区别：A班更多自由支配时间，完成要求教学内容；B班很多限制支配时间，要额外增加难度。 课时安排 数据结构总学时： 72（学时） = 56（理论学时）+ 12（上机学时）+4（实验学时） 行课安排时间:第 1 ~14 周，上机从第4周开始。 经典算法的设计与实现总学时： 24（学时） = 12（上机学时）+ 12（实验学时） 行课安排时间:第 8 ~17 周 第8、11、12 章的内容为自学内容； 目录中标有 ** 的内容不作要求。 课程性质：核心必修考试课，4.5+1.5=6学分。 考试方式：闭卷考试，平时占30％，考试占70％。 上机安排时间 上机时间安排： 应用方向周三下午7-8节，6308； 计工方向周三晚上9-10节（6:30-8:00）, 6308； 时间从第4周开始到期末：包括数据结构＋经典算法的设计与实现 经典算法的设计与实现的实验部分，需要大家课外花大量时间完成，不全在机房上机。 云计算机房6306正在测试中，后面有可能要在云计算机房上机。 成绩计算 平时成绩：30% 考勤+课堂表现+作业+上机实验报告+上机考察 考试成绩：70% 要求：上机不能做与该课程无关的内容。 考核资格审查 第三条 考核资格审查（成都信息工程学院普通全日制学生学习成绩考核办法，成信院发[2006]136号） 1.每学期开设的必修、选修、加修课程都必须在期末停课复习前十天或课程教学工作结束前十天，由任课教师逐个审查学生的考核资格。审查结果送学生所属系，由主管教学的系主任终审，报教务处备案。 2.学生的考核资格按下述原则审查： 学生有以下情况之一者，不能参加课程成绩考核，该课程的考核成绩以零分处理。在确定学籍处理、授予学士学位时，该门课程以考核不及格门次参加统计。 （1）全期旷课累计达该课程教学时数五分之一（含五分之一）以上者； （2）全期缺交该课程任课教师布置作业三分之一（含三分之一）以上者；或全期所交该课程作业，虽达到任课教师布置作业三分之二以上，但所交作业的准确度、整洁度有二分之一不合格者； （3）全期缺做该课程实习、实验或缺交实习、实验报告达三分之一（含三分之一）以上者；或全期参加该课程实习、实验，所交实习、实验报告都在三分之二以上，但有二分之一不合格者； （4）未经批准或未办理选课手续，擅自修读该门课程者。 3.到课率（出勤）、作业、实习、实验等环节全部完成并合格，则取得该课程的考核资格。 4.经课程承担系主任终审，未取得某门课程考核资格的学生名单，于考核前一周由系办公室报教务处并通知学生本人。擅自参加考核者，以违反考场纪律论处。 纪律要求 理论课和上机课：两者无故缺席累积超过5次，平时成绩为0 。 无故缺勤或上机时间玩游戏等违纪行为：第1次平时成绩扣5分，第2次扣10分，第3次扣15分，第4次扣20分，第5次扣30分，第6次平时成绩为0。 教材与参考书 教材：严蔚敏，《数据结构》，清华大学出版社 参考书： 李勤，《数据结构》，中国电力出版社 Clifford A. Shaffer，《数据结构与算法分析》，电子工业出版社 Sartaj Sahni, 《数据结构、算法与应用》, 机械工业出版社 严蔚敏，《数据结构题集》，清华大学出版社 计算机处理对象的发展 数值计算问题与非数值计算问题 解决一个具体问题，计算机来实现需要经过以下几个步骤： 具体问题 抽象 数学模型 设计 算法求解 编写程序 进行测试、调整至最终解答 程序=数据结构+算法 课程重要性简介 课程主要内容简介 ★数据类型 — 是一个值的集合和定义在这个值集上一组操作总称。 例如：int数据类型，取值范围为－32768～32767，操作运算有加、减、乘、除、取模、乘方等。 ★抽象数据类型（ADT） 作用：抽象数据类型可以使我们更容易描述实际问题。 例：用线性表描述学生成绩表，用树或图描述遗传关系。 定义：一个数学模型以及定义在该模型上的一组操作。 抽象数据类型与数据类型实质上是同一个概念。 好处：可提高软件的复用程度。 使用它的人可以只关心它的逻辑特征，不需