东北大学计算机专业课程

数学基础课

１．高等数学上

• １．函数与极限
• ２．导数与不定积分
• ３．微分中值定理与导数的应用
• ４．定积分及其应用
• ５．常微分方程

高等数学下

• ６．向量代数与空间解析几何
• ７．多元函数微分法及其应用
• ８．重积分
• ９．曲线积分与曲面积分
• １０．级数

２．离散数学

• １．命题逻辑
• ２．谓词逻辑
• ３．集合与关系
• ４．函数
• ５．代数结构
• ６．格与布尔代数
• ７．图的基本概念
• ８．欧拉图与哈密顿图
• ９．树
• １０．平面图
• １１．匹配与着色
• １２．初等数论

３．线性代数

• １．行列式
• ２．矩阵
• ３．向量，线性关系，秩
• ４．线性方程组
• ５．矩阵的特征值与特征向量
• ６．二次型
• ７．线性空间与线性变换

４．概率论与数理统计

• １．随机时间与概率
• ２．随机变量及其分布
• ３．二维随机变量及其分布
• ４．随机变量的数字特征
• ５．大数定理与中心极限定理
• —-
• ６．样本与抽样分布
• ７．参数估计
• ８．假设检验

５．数值分析

• １．绪论
• ２．解线性方程组的直接方法
• ３．解线性方程组的迭代法
• ４．非线性方程求根
• ５．差值与逼近
• ６．数值积分与数值微分
• ７．常微分方程数值解法

专业基础课

１．计算机导论

• １．绪论（图灵机，冯诺依曼模型）
• ２．数字系统
• ３．数据存储
• ４．数据运算
• ５．计算机组成
• ６．计算机网络
• ７．操作系统
• ８．算法
• ９．程序设计语言
• １０．软件工程
• １１．数据结构
• １２．文件结构
• １３．数据库
• １４．数据压缩［］
• １５．安全
• １６．计算理论
• １７．人工智能　

２．计算理论

• １．形式语言概论
• ２．有限自动机与正规文法
• ３．上下文无关文法与下推自动机
• ４．复杂性问题的分类和CP完全性

３．算法设计与分析

• １．绪论
• ２．递归与分治
• ３．dp
• ４．贪心
• ５．回溯
• ６．分支限界法

４．计算机组成原理

• １．概述
• ２．运算方法与运算器
• ３．存储系统
• ４．指令系统
• ５．中央处理器
• ６．总线系统
• ７．输入输出系统
• ８．外围设备

５．计算机网络

• １．网络技术基础
• ２．物理层
• ３．数据链路层
• ４．信道共享技术
• ５．局域网
• ６．网络层与网络互联
• ７．网络传输服务
• ８．网络应用技术

６．信息安全基础

• １．绪论
• ２．密码的数学基础
• ３．传统加密方法
• ４．对称密钥算法
• ５．公开密钥算法
• ６．序列密码
• ７．密码技术
• ８．网络安全问题
• ９．Internet安全技术
• １０．信息安全新技术

７．运筹学

• １．线性规划
• ２．对偶线性规划
• ３．运输问题
• ４．整数规划
• ５．动态规划

８．软件工程

• １．概述
• ２．过程和活动
• ３．软件过程模型
• ４．问题定义和可行性研究的方法
• ５．需求分析方法
• ６．软件设计方法
• ７．软件实施与测试方法
• ８．软件项目管理方法

９．计算机体系结构

• １．计算机体系结构的基本概念
• ２．计算机指令集结构设计
• ３．流水线技术
• ４．层次存储结构

１０．数据库原理

• １．数据库系统概述
• ２．ER模型
• ３．关系数据模型
• ４．ER模型到关系的转换
• ５．关系数据库标准语言(sql)
• ６．数据库安全
• ７．嵌入式编程
• ８．查询处理与查询优化
• ９．并发控制技术
• １０．数据库恢复技术
• １１．关系数据理论

１１．操作系统

• １．概述
• ２．用户接口
• ３．进程管理
• ４．处理机管理
• ５．存储管理
• ６．文件系统
• ７．外部设备管理