北京大学数据结构与算法课程简介_第1页
北京大学数据结构与算法课程简介_第2页
北京大学数据结构与算法课程简介_第3页
北京大学数据结构与算法课程简介_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、数据结构与算法课程是计算机软件专业和计算机应用专业的核心基础课程，课程内容也可用于从事计算机软件开发、程序设计以及计算机应用方面工作的软件人才的职业培训。课程服务对象是计算机软件和计算机应用专业的本科生和未来从事计算机软件开发及其他IT行业的在职从业人员。课程名称： 数据结构与算法课程编号： 04830050课程镜像： /mzhang/ds/ （通过北大校内访问）课程介绍： 北京市精品课程汇报暨国家精品课程申报材料课程类型： 信息学院本科生必修课所属学科： 计算机科学与技术领域方向： 计算机软件与理论学时学分： 48 学时， 3学分主讲教员： 张铭、赵海燕、王腾蛟、宋国杰、李文新、高军先修要求

2、： 计算引论，程序设计实习，集合论与图论同修要求： 04830170 数据结构与算法实习实习评测： /JudgeOnline/教学大纲： 数据结构与算法A（实验班） 数据结构与算法A大纲 数据结构与算法B大纲 数据结构与算法实习大纲课程目标：课程的总目标是学生将基本掌握数据结构和算法的设计分析技术，提高程序设计的质量；根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制。具体包括如下几个方面：1. 熟练掌握包括线性表(向量、串、栈和队列)、二叉树、树、图等多种数据结构的特点和算法。 2. 掌握对各种数据结构讨论算法分析的基本技术（最佳、最差、平均代价，渐进分析），掌握时间和空

3、间权衡的原则。 3. 能熟练使用各种数据结构解决各种问题，设计良好的数据结构。 4. 能理解数据结构在程序设计中的重要性。 5. 熟练掌握插入排序、Shell排序、堆排序、快速排序、基数排序等常用的各种排序算法及其时间和空间开销。 6. 了解文件管理（数据在外存中的组织形式）和外排序技术。 7. 了解检索和索引技术。 8. 掌握自组织线性表、散列表、倒排文件、B树等常见的检索和索引技术，并讨论他们的时间和空间开销效率。 9. 理解算法分析对程序设计的重要性。 10. 具备小组协作的技能。 11. 具备项目分析、数据结构和算法设计、程序开发和算法分析等技能。课程概要：1. 数据结构和算法简介（2学时） 2. 线性表、栈和队列（4学时） 3. 字符串（2学时） 4. 二叉树 （6学时） 5. 树与森林（4学时） 6. 图 （4学时） 7. 内排序（8学时） 8. 文件管理和外排序（2学时） 9. 检索（2学时） 10. 索引技术（2学时） 11. 高级线性结

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论