教资会净课程大纲(纸张ii) |
学 |
实践 |
外部资源 |
第1节:离散结构
- 集理论:
- 集,关系,功能。
鸽孔原理,包涵体原则, 等价和部分排序
- 基本的计数技巧,概率。
信息和互信息措施
- 组织理论:
- 图论:
- 定义,小径,小径,
连接的图形,常规和二分图, 循环和电路
- 树和树根。生成树
- 顶点半径和的偏心率
图的直径。中央图。 树的中心
- 哈密顿和欧拉图,
平面图
- Comptutability:
- 计算有限自动机模型,
下推自动机
- 非确定性和NFA,DPDA和PDA和
这些结构所接受的语言
- 语法,语言,不可计算性和
非可计算问题的例子。
|
- 集理论:
- 组织理论:
- 图论:
- Comptutability:
|
- 集理论:
- 组织理论:
- 图论:
- Comptutability:
|
离散结构:
|
第二节:数据和文件结构
- 数据结构:
- 数据、信息、
数据结构的定义。 数组,堆栈,队列,链表, 树木,图形,优先级队列和堆
- 文件结构:
- 字段,记录和文件。
连续的,直接、index-sequential 和相关文件。 哈希,倒置列表和多列表。 B树和B +树
|
- 数据结构:
- 文件结构:
|
- 数据结构:
- 文件结构:
|
- 数据结构:
- 文件结构:
|
第3节:C和C ++中的编程
- C编程C:
- C - 令牌,标识符的元素,
C语言中的数据类型
- 控制结构在C.
序列,选择和迭代
- c数组中的结构化数据类型,
struct,Union,String和指针
- O - O编程概念:
- c++编程:
- c++的元素-标记,标识符
- 变量和常量,数据类型,
运营商,控制陈述
- 功能参数传递。
类和对象。 构造函数和析构函数
- 重载、继承、模板
异常处理
|
- C编程C:
- O - O编程概念:
- c++编程:
|
- C编程C:
- O - O编程概念:
- c++编程:
|
C和c++编程:
|
第4节:操作系统(带UNIX的案例研究)
- 操作系统的主要功能
多道程序设计、多处理 和多任务处理
- 内存管理:虚拟内存,
分页,碎片
- 并发处理:相互排斥。
关键区域,锁和解锁
- 调度:CPU调度,
io调度,资源调度。 死锁和调度算法。 银行家的死锁处理算法
UNIX:
- Unix系统:文件系统,
过程管理,bourne shell, shell变量,命令行编程
- 过滤器和命令:Pr,头,
尾巴,剪裁,粘贴,排序,UNIQ,TR,加入等, grep,egrep,fgrep等,sed,awk等
- 系统调用(比如):创建,打开,
关闭,阅读,写,iSeek,链接,取消, 使用chmod, fstat, umask, exec, fork, 等,系统
|
- 介绍 :
- CPU调度:
- 并发处理:
- 僵局:
- 内存管理:
- Unix:
|
- 介绍 :
- CPU调度:
- 并发处理:
- 僵局:
- 内存管理:
- Unix:
|
操作系统(带Unix的案例研究):
|
第5节:计算机网络
- 网络基本原理:
- 局域网(LAN)
大都市区域网络(男人),
- 广域网,
无线网络,互联网络
- 参考模型:
- 数据通信:
- 信道容量。
传输介质 - 扭曲对, 同轴电缆,光纤电缆,
- 无线transmission-radio,
微波,红外线和毫米波。 光波传输。
- Thelephones -本地循环,
树干,多路复用,切换,
- 窄带ISDN,宽带ISDN,
ATM,高速局域网。蜂窝无线电。
- 通信卫星 - 土工同步
和低轨道
- 互联网:
- 交换机/集线器,网桥,路由器,网关,
- 串联虚拟电路,隧道,
碎片,防火墙
- 路由:
- 网络安全:
- 加密 - 公钥,秘密密钥。
- 域名系统(DNS) -电子邮件
和全球网络(www)。
- DNS,资源记录,名称服务器。
- E-mail-architecture和服务
|
- 网络基础:
- 参考模型:
- 数据通信:
- 互联网:
- 路由:
- 网络安全:
|
- 网络基础:
- 参考模型:
- 数据通信:
- 互联网:
- 路由:
- 网络安全:
|
计算机网络:
|
第6节:关系数据库设计和SQL
- ER图:
- 归一化:
- 标准化- 1NF, 2NF, 3NF, BCNF和4NF
- 4nf和bcnf的限制
- SQL:
- 数据定义语言(DDL),
数据操作语言(DML) 数据控制语言(DCL)命令
- 数据库对象(如图),
索引,序列,同义词,数据字典
|
- ER图:
- 归一化:
- SQL:
|
- ER图:
- 归一化:
- SQL:
|
关系数据库设计和SQL:
|
第七部分:计算机运算
- 介词和谓词逻辑:
- 命题(布尔)逻辑,
谓词逻辑
- 良好的 - 形成 - 公式(WFF),
可满足性和重复
- 逻辑的家庭:
- TTL,ECL和C - MOS盖茨
- 布尔代数
并最小化布尔函数
- 组合设计
和时序电路
- 触发器 - 类型,
竞态条件和比较
- 整数的表示:
- 八进制,十六进制,十进制和二进制
- 2的补充
和1的补充算术
- 浮点表示
|
- 介词和谓词逻辑:
- 逻辑的家庭:
- 整数的表示:
|
- 介词和谓词逻辑:
- 逻辑的家庭:
- 整数的表示:
|
计算机算术:
|
第八节:系统软件和编译器
- 汇编语言基础:
- 汇编语言基础知识
基于8085的汇编语言编程
- Assemblers-2-pass和单程。
宏观和宏观洛处理器
- 装载机和链接器:
- 加载,链接,重定位,
程序可重置性。联系编辑
- 文本编辑器。编程环境。
调试器和程序生成器
- 编译器和基础知识:
- 汇编和解释。
Bootstrap编译器
- 编译过程的阶段。
词法分析。 Unix系统上的Lex包
- 解析:
- 上下文无关语法。
解析和解析树。 表示的解析 (推导)树是最右边的 和最遗忘的派生
- 自底向上parsers-shift-reduce,
操作员优先级和LR。 Unix系统上的YACC包
- 旋转解析器 - 左递归
和删除。递归下降语法分析器。 预测解析器
- 代码生成和优化:
- 中间codes-Quadruples,三元组,
中间代码生成 代码生成
- 代码优化
|
- 汇编语言基础:
- 装载机和链接器:
- 编译器和基础知识:
- 解析:
- 代码生成和优化:
|
- 汇编语言基础:
- 装载机和链接器:
- 编译器和基础知识:
- 解析:
- 代码生成和优化:
|
系统软件和编译器:
|
第9节:软件工程
- 系统开发生命周期(SDLC):
- 软件指标:
- 软件设计:
- 系统设计、详细设计、
面向功能设计,面向对象设计, 用户界面设计
- 设计水平指标
- 编码和测试:
- 测试指标水平。
软件质量和可靠性
- 洁净室方法,
软件再工程
|
- 系统开发生命周期(SDLC):
- 软件指标:
- 软件设计:
- 编码和测试:
|
- 系统开发生命周期(SDLC):
- 软件指标:
- 软件设计:
- 编码和测试:
|
软件工程:
|
第10节:当前趋势和技术
- 并行计算:
- 并行虚拟机(pvm)
和消息传递接口(MPI) 库和调用
- 高级架构。
今天最快的电脑
- 移动计算:
- 移动连接 -细胞,框架,
无线交付技术 和切换方法, 移动信息访问设备, 移动数据互联标准, 蜂窝数据通信协议, 移动计算应用程序
- 移动数据库,协议,范围,
工具和技术。M-业务
- 电子技术:
- 电子商务- - - - - -框架,
应用程序的媒体融合, 消费者应用, 组织的应用程序
- 电子支付系统 -数字标记,
智能卡,信用卡, 电子支付系统的风险, 设计电子支付系统
- 电子数据交换(EDI) -概念,
应用程序(法律、安全和隐私)问题, 电子数据交换和电子贸易, 标准化和EDI, EDI软件实现, edi信封消息传输, 基于互联网的EDI
- 数字图书馆和数据仓库 -概念,
数字文档的类型, 文件基础设施后面的问题, 公司数据仓库
- 软件代理 -特征
和代理的性质, 软件代理背后的技术 (applet,浏览器和软件代理)
- 宽带电信 -概念,
帧中继,小区中继, 交换式多兆数据服务, 异步传输模式。 地理信息系统(GIS)的主要概念 电子现金,电子商务,ERP软件包
- 数据仓库 -数据仓库环境,
数据仓库方法的架构, 分析、设计、施工和管理
- 数据挖掘 -提取模型
以及来自大型数据库的模式, 数据挖掘技术,分类, 回归,聚类,摘要, 依赖性建模,链接分析, 测序分析, 矿业科学和商业数据
- Windows编程:
- 介绍Windows编程 -Win32,
微软基础类(MFC), 文件和意见, 资源,Windows中的消息处理
- 简单的应用程序(在windows) -滚动,
分裂视图,对接工具栏, 状态栏,常见对话框
- 高级Windows编程 -多个
文档接口(MDI),多线程。 对象链接和嵌入(OLE)。 活跃的X控制。活动模板库(ATL)。 网络编程
|
- 并行计算:
- 移动计算:
- 电子技术:
- Windows编程:
|
- 并行计算:
- 移动计算:
- 电子技术:
- Windows编程:
|
目前的趋势和技术:
|