080901-计算机科学与技术

按照教育部计算机科学与技术教学指导委员会制定的《计算机科学与技术专

业规范》要求，本专业的主要知识领域包括：离散结构、算法与复杂性、计算机

体系结构与组织、操作系统、以网络为中心的计算、软件工程、程序设计语言、

程序设计基础、信息管理。具体知识领域的内涵请参见教育部计算机科学与技术

教学指导委员会指定的《计算机科学与技术专业规范》。

从课程的主要内容角度，阐述最多2 门课程对一个知识领域的支撑，表中的

课程必须是表3.8 中列出的课程。

专业知识要求与专业主干课程和主要专业课程设置关系表

课程 课程目标摘要(课程的主要内容、要求 说明(可

课程名

知识领域 及目标) 缺省)

主要内容包括：数理逻辑、集合论、代数系统

和图论四大部分，包括命题逻辑、谓词逻辑，

集合与关系、函数，代数结构、格和布尔代数，

图论的基本概念、图的矩阵表示、树及其应用，

离散结构 离散数学

离散数学在计算机科学中的应用等内容。

要求及目标：通过本课程的学习，可以使学生

掌握一定的理论知识和解决问题的方法，为学

习后续课程打下坚实的基础。

主要内容包括：线性表的顺序存储结构、单链

表、队列、栈及其应用、数组、矩阵、广义表、

树、二叉树性质、二叉树的遍历、赫夫曼树、

图的存储结构、图的便利、图的应用、静态查

数据结构 找表、动态查找表、哈希表、各种排序算法。

要求及目标：通过本课程的学习，使学生在进

行程序设计时能够选择适当的逻辑结构、存储

结构以及相应的算法，同时提高学生阅读程序

和设计程序的能力。

主要内容包括：分治策略、动态规划、贪心法、

算法与复杂性

回溯法以及分支界限法等算法设计技术的原

理、思路、设计步骤、复杂性分析及改进途径。

要求及目标：通过本课程的学习，要求本科生

掌握分治策略、动态规划、贪心法、回溯法以

算法分析与设计 及分支界限法这五种算法设计技术的原理、思

路、设计步骤、复杂性分析及改进途径。在解

决实际问题时，学会对复杂问题进行数学模型

的抽象，设计解决问题的思路和方法，能够分

析所设计算法的性能好坏，培养学生设计算法

来解决实际工程问题的能力。

计算机组织