080901-计算机科学与技术
按照教育部计算机科学与技术教学指导委员会制定的《计算机科学与技术专
业规范》要求,本专业的主要知识领域包括:离散结构、算法与复杂性、计算机
体系结构与组织、操作系统、以网络为中心的计算、软件工程、程序设计语言、
程序设计基础、信息管理。具体知识领域的内涵请参见教育部计算机科学与技术
教学指导委员会指定的《计算机科学与技术专业规范》。
从课程的主要内容角度,阐述最多2 门课程对一个知识领域的支撑,表中的
课程必须是表3.8 中列出的课程。
专业知识要求与专业主干课程和主要专业课程设置关系表
课程 课程目标摘要(课程的主要内容、要求 说明(可
课程名
知识领域 及目标) 缺省)
主要内容包括:数理逻辑、集合论、代数系统
和图论四大部分,包括命题逻辑、谓词逻辑,
集合与关系、函数,代数结构、格和布尔代数,
图论的基本概念、图的矩阵表示、树及其应用,
离散结构 离散数学
离散数学在计算机科学中的应用等内容。
要求及目标:通过本课程的学习,可以使学生
掌握一定的理论知识和解决问题的方法,为学
习后续课程打下坚实的基础。
主要内容包括:线性表的顺序存储结构、单链
表、队列、栈及其应用、数组、矩阵、广义表、
树、二叉树性质、二叉树的遍历、赫夫曼树、
图的存储结构、图的便利、图的应用、静态查
数据结构 找表、动态查找表、哈希表、各种排序算法。
要求及目标:通过本课程的学习,使学生在进
行程序设计时能够选择适当的逻辑结构、存储
结构以及相应的算法,同时提高学生阅读程序
和设计程序的能力。
主要内容包括:分治策略、动态规划、贪心法、
算法与复杂性
回溯法以及分支界限法等算法设计技术的原
理、思路、设计步骤、复杂性分析及改进途径。
要求及目标:通过本课程的学习,要求本科生
掌握分治策略、动态规划、贪心法、回溯法以
算法分析与设计 及分支界限法这五种算法设计技术的原理、思
路、设计步骤、复杂性分析及改进途径。在解
决实际问题时,学会对复杂问题进行数学模型
的抽象,设计解决问题的思路和方法,能够分
析所设计算法的性能好坏,培养学生设计算法
来解决实际工程问题的能力。
计算机组织