数据结构第一章前言2012

《数据结构第一章前言2012》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法与数据结构贺怀清中国民航大学计算机科学与技术学院上课时间•1~15周：周一78节南1-101（单周）周三12节南4-402周五34节南1-204上机时间•课内＋课外实验：3~13周：周六1234节（？？）计算机学院3楼机房321和323，信息安全实验室513课程描述：课程类型：本科生必修课学时学分：64学时（含上机10学时）（3.5学分）前序课程：离散数学、程序设计基础、面向对象程序设计后继课程：操作系统、编译原理、数据库系统原理基本目的：1、了解数据结构及其分类，理解数据结构与数据类型和算法的关系；2、理解各种基本结构及其特点，学会根据实际问题要求

2、选用及设计数据结构；3、掌握基本的算法分析方法；4、掌握数据结构在排序和检索等常用算法中的应用，学会一般问题的算法设计。内容提要：1．关于数据结构和算法时间/空间度量的基础知识2．基本数据结构，包括线性表、栈、队列、串、二叉树、树和图等3．排序和检索的常用算法及其效率分析4．数据结构在软件开发中的应用.教学方法：课堂讲授、上机实习、作业、BB平台辅助学习考核要求•平时：考勤+书面作业+利用BB平台情况7％•上机：程序+实验报告8％•期末：闭卷笔试85％学习要求（1）提倡讨论，但严禁抄袭可以讨论思路，请同学看算法的逻辑问题和效率问题。但要亲自动手实现。

3、发现抄袭，则抄袭者和被抄袭者本次作业或上机题计双倍倒扣分，以后的作业题会得到重点检查。严重的期评将给予不及格处理。学习要求（2）自己做作业，按时提交作业；一般周三交书面作业，周五交实验报告。充分利用BB平台网上资源进行学习、交流——BB平台上有电子教案、有关习题及答案、交流区（算法与数据结构论坛）、作业提交区、模拟试题等等。作业评分标准一次作业满分为10分。（1）准时提交，满分可达10分；（2）延迟3天之内提交，满分可达7分；（3）延迟7天之内提交，满分可达3分；（4）7天之后提交或不交，得分0分；（5）抄袭得–20分。作业提交要求书面

4、作业在word中完成，文件以学号＋姓名进行命名。如080341112李晓晓。实验作业在word和VC＋＋中完成，每位同学以学号+姓名形式建立文件夹，其中包括源程序、实验报告。此外。还要按要求提交纸质实验报告。所有作业均网上提交，在BB平台上贺老师作业提交区进行提交。每位同学给自己的作业加密，设定的密码一学期通用。将密码通过OA或写成纸条留言或交给老师。参考教材•严蔚敏，吴伟民，《数据结构》，清华大学出版社。•严蔚敏，吴伟民，《数据结构题集》，清华大学出版社——作为教学辅助教材和实验指导书，必须人手一册。•许卓群，杨冬青，唐世渭，张铭，《数据结构与算

5、法》，高等教育出版社。