加入收藏 | 设为首页 | 搜索
计算机学院( 国家示范性软件学院 )简介
北京邮电大学1977年开设计算机通信本科专业,1985年成立计算机工程系,1998年成立计算机科学与技术学院。2008年,按照“学科归位”的原则,将计算机科学与技术学院等六个单位计算机学科的资源重新整合为计算机学院。2020年,将原计算机学院、软件学院、网络技术研究院调整、合并组建新的计算机学院(国家示范性软件学院),并支撑网络与交换技术国家重点实验室(北京邮电大学)。
课程信息
算法与数据结构
课程编号 214.04501
课程名称 算法与数据结构
任课老师   徐塞虹   杨俊   姚文斌   张成文
课程类型 选修/非学位课
课程阶段 本科
学时学分 68学时4学分
基本要求 学会分析研究计算机处理的数据对象的特性,从而选择适当的数据结构和存储结构以及相应的算法加以实现,并且初步掌握算法的时间和空间复杂度分析技巧。

内容提要 本课程的计算机学科中的一们综合性的专业基础课,是非数值型计算机程序设计的基础,也是设计与实现编译程序,操作系统,数据库系统程序及大型应用软件的重要基础。因此本课程的目的在于为学生打好学习计算机专业课和进行软件开发工作的基础。使学生能够利用所学的理论知识解决实际问题,培养学生分析问题、解决问题的能力。
本课程的主要内容包括:研究非数值型计算的程序设计中的各种数据结构 (集合,线性表,树,图)的定义,实现和应用各种排序和搜索的方法,并且讨论和分析算法的时间和空间复杂度,以及算法设计的基本方法。
教学方式
指定教材 《数据结构》 严蔚敏 吴伟民 清华大学出版社 1996年
参考书目
先修课程 计算机导论与程序设计、离散数学
开课学期 大二秋
更多内容