数据结构第一章前言2012【荐】.pdfVIP

算法与数据结构 贺怀清 中国民航大学计算机科学与技术学院 上课时间 • 1~15周： 周一78节 南1-101 （单周） 周三12节 南4-402 周五34节 南1-204 上机时间 • 课内＋课外实验： 3~13周：周六1234节（？？） 计算机学院3楼机房321和323，信息安全 实验室513 课程描述： 课程类型：本科生必修课 学时学分：64学时（含上机10学时）（3.5学分） 前序课程：离散数学、程序设计基础、面向对象程序设 计 后继课程：操作系统、编译原理、数据库系统原理 基本目的： 1、了解数据结构及其分类，理解数据结构与数据类型和算 法的关系； 2、理解各种基本结构及其特点，学会根据实际问题要求选 用及设计数据结构； 3、掌握基本的算法分析方法； 4、掌握数据结构在排序和检索等常用算法中的应用，学会 一般问题的算法设计。 内容提要： 1．关于数据结构和算法时间/空间度量的基础知识 2．基本数据结构，包括线性表、栈、队列、串、二叉 树、树和图等 3．排序和检索的常用算法及其效率分析 4．数据结构在软件开发中的应用. 教学方法： 课堂讲授、上机实习、作业、BB平台辅助学习 考核要求 •平时：考勤+书面作业+利用BB平台情况 7 ％ •上机：程序+实验报告 8％ •期末：闭卷笔试 85％ 学习要求（1）  提倡讨论，但严禁抄袭  可以讨论思路，请同学看算法的逻辑问题和 效率问题。但要亲自动手实现。  发现抄袭，则抄袭者和被抄袭者本次作业或 上机题计双倍倒扣分，以后的作业题会得到重 点检查。严重的期评将给予不及格处理。 学习要求（2）  自己做作业，按时提交作业；一般周三交书面 作业，周五交实验报告。  充分利用BB平台网上资源进行学习、交流——BB 平台上有电子教案、有关习题及答案、交流区 （算法与数据结构论坛）、作业提交区、模拟试 题等等。 作业评分标准 一次作业满分为10分。  （1）准时提交，满分可达10分；  （2）延迟3天之内提交，满分可达7分；  （3）延迟7天之内提交，满分可达3分；  （4）7天之后提交或不交，得分0分；  （5）抄袭得–20分。 作业提交要求  书面作业在word中完成，文件以学号＋姓名进 行命名。如080341112李晓晓。  实验作业在word和VC＋＋中完成，每位同学以 学号+姓名形式建立文件夹，其中包括源程序、 实验报告。此外。还要按要求提交纸质实验报 告。  所有作业均网上提交，在BB平台上贺老师作业 提交区进行提交。  每位同学给自己的作业加密，设定的密码一学 期通用。将密码通过OA或写成纸条留言或交给 老师。 参考教材 •严蔚敏，吴伟民， 《数据结构》，清华 大学出版社。 •严蔚敏，吴伟民， 《数据结构题集》， 清华大学出版社——作为教学辅助教材 和实验指导书，必须人手一册。 •许卓群，杨冬青，唐世渭，张铭， 《数 据结构与算法》，高等教育出版社。