| UGC网络教学大纲（Paper-III） |
学习 |
实践 |
外部资源 |
第1节：数据结构和算法
- 定义，简单，复合结构，
数组，列表，堆栈队列，优先队列。
二叉树，b - 树，图表。
- 排序和搜索算法，算法分析，
插值和二分搜索，
渐近符号 - 大欧姆，欧米茄和θ。
平均案例分析简单程序
比如寻找最大的n个元素。
递归及其系统拆除。
Quicksort - 非递归实施
使用最小堆栈存储。
- 算法设计(分而治之，
贪婪的方法，动态编程，回跟踪，
分支界限法)。
- 下限理论，
非确定性算法，
非确定性编程构建体。
简单的非确定性程序。
NP -困难和NP -完全问题。
|
- 数据结构:
- 算法的渐近分析：
- 复发关系：
- 划分并征服：
- 贪婪的技巧：
- 基于图的算法:
- 动态规划:
- 回跟踪：
- 分支机构：
- 搜索和排序:
- 非确定性算法，NPC和NPH：
|
- 数据结构:
- 算法的渐近分析：
- 复发关系：
- 划分并征服：
- 贪婪的技巧：
- 基于图的算法:
- 动态规划:
- 回跟踪：
- 分支机构：
- 搜索和排序:
- 非确定性算法，NPC和NPH：
|
数据结构和算法：
|
第2节：哎呀和脚本语言
- 面向对象的编程和设计:
- 对象，消息，类，封装，
继承，多态性，聚合，抽象课程，
概括作为扩展和限制。
- 面向对象的设计。
多重继承,元数据。
- 标记语言:
- HTML，DHTML，XML
- 脚本，java，stentelets，applet。
|
- 面向对象的编程和设计:
- 标记语言:
|
- 面向对象的编程和设计:
- 标记语言:
|
oops和脚本语言：
|
第3节：编程语言概念和TOC
- 编程语言概念：
- 编程语言的概念、范式和模型。
- 数据：数据类型，运算符，
表达式赋值。流控制。
- 控制结构，I / O语句，
用户定义和内置函数，参数传递。
- 原则，类，继承，类层次，
多态性，动态绑定，
参考语义及其实现。
- 原则、功能列表,
类型和多态性，更高阶函数，
懒惰评估，方程式和模式匹配。
- 原则，号角条款及其执行，
逻辑变量，关系，数据结构，
搜索顺序控制，prolog程序开发，
Prolog的实施，Prolog中的示例计划。
- 并排的平行原则，
沟通和执行。
- 并行虚拟机（PVM）和
消息传递接口（MPI）例程和呼叫。
- PVM范例中的并行程序以及
MPI范例对于矩阵乘法等简单问题。
- 前提条件，条件后，
语义的公理方法，正确性，
denotational语义。
- 计算理论:
- 有限自动机，下推自动机。
非确定性和NFA，DPDA和PDA和
这些结构接受的语言。
- 语法，语言 - 语法类型 - 0型，
类型1，类型2和类型3。
- 语法类型之间的关系，
和有限的机器。
下推自动机和上下文无关语法。
- 词法分析—正则表达式和正则语言。
- Unix上的LEX包。NFA到DFA的转换。
最小化DFA汇编中的状态数量
和解释。
- 编译器设计：
- 编译器结构，编译器建筑工具，
编译阶段，引导编译器。
- 上下文无关语法。解析和解析树。
- 解析（推导）树的表示
作为最右边和最遗忘的派生。
- 自底向上的解析器-移位-减少、操作符优先级和LR。
- yacc包上的unix系统。顶部解析器 - 左递归
和删除。递归下降语法分析器。预测解析器
- 中级代码 - 四肢三星。
中间代码生成，代码生成。代码优化。
|
- 编程语言概念：
- 计算理论:
- 编译器设计：
|
- 编程语言概念：
- 计算理论:
- 编译器设计：
|
- 编程语言概念：
- 计算理论:
- 编译器设计：
|
第四部分:操作系统
- 简介，内存管理，
支持并发进程，调度，
系统僵局，多程序编程系统，
I / O管理，分布式操作系统，
unix和Windows NT的研究。
|
- 进程，线程，CPU调度:
- 进程间通信，并发和同步:
- 僵局：
- 主内存管理：
- 虚拟内存 ：
- I/O管理和分布式OS:
- UNIX和Windows NT的研究：
|
- 进程，线程，CPU调度:
- 进程间通信，并发和同步:
- 僵局：
- 主内存管理：
- 虚拟内存 ：
- I/O管理和分布式OS:
- UNIX和Windows NT的研究：
|
操作系统:
|
第5节：数据库管理系统
- 数据库概念，ER图，
数据模型，关系数据库的设计
- 正常化，
- SQL和QBE，查询处理和优化，
集中和分布式数据库，安全性，
集中的并发和恢复
和分布式数据库系统
- 面向对象的数据库管理系统
(概念、组合对象、集成
与RDBMS应用程序)，ORACLE。
|
- 介绍和ER模型：
- 数据模型和关系模型：
- 数据库设计（完整性约束，正常形式）：
- 并发和恢复：
- SQL和QBE：
- Oracle：
|
- 介绍和ER模型：
|
数据库管理系统 ：
|
第6节：计算机组织和微处理器
- 组合电路设计，
顺序电路设计
- 硬连线和微型编程处理器设计，
指令格式，寻址方式，
内存类型和组织，
接口外围设备，中断
- 微处理器体系结构,
指令集和编程（8085，P - III / P - IV），
微处理器应用。
|
- 组合电路设计：
- 顺序电路设计:
- 硬连线和微生物处理器设计：
- 指令格式和寻址模式：
- 内存组织和中断:
- 微处理器和8085：
|
计算机组织和微处理器:
|
计算机组织和微处理器:
|
数据传输和计算机网络
- 模拟和数字传输，
异步和同步传输，
传输媒体，多路复用和浓缩，
切换技术，轮询。
- 拓扑结构，网络设备，OSI参考模型，
- （i）数据链路层，（ii）网络层，
（iii）传输层，TCP / IP协议，
网络安全，网络管理。
|
- 传输类型和介质：
- 切换技术和轮询:
- 计算机网络及OSI模型介绍:
- 数据链路层:
- 网络层：
- 传输层:
- 网络安全:
|
数据传输和计算机网络：
|
数据传输和计算机网络：
|
第8节:软件工程
- 软件开发模型，
要求分析和规格，软件设计
- 编程技术和工具
- 软件验证和质量保证技术
- 软件维护和先进的软件管理理念。
|
- 软件模型:
- 需求分析和规范:
- 编程技术和工具：
- 软件验证和QAT：
- 软件维护与管理:
|
软件工程:
|
软件工程:
|
第九部分:计算机图形学
- 显示系统，输入设备，
2D几何，图形操作，3D图形，
动画，图形标准，应用程序。
- 概念，存储设备，
输入工具，创作工具，应用程序，文件。
|
- 显示系统及输入设备:
- 图形操作和3D图形：
- 存储设备和工具：
|
计算机图形学 ：
|
计算机图形学 ：
|
第10节：人工智能
- 定义，AI解决问题的方法。
- 介词逻辑自动推理
和谓词逻辑 - 基本证明程序，
驳斥，解决，改进解决
（订购/修剪/限制策略）。
- 国家空间表示问题，
边界功能，广度第一，深度第一，A，A *，AO *等。
各种搜索技术的性能比较。
- 框架，脚本，语义网，生产系统，
程序表示。prolog编程。
- 专家系统的组成部分，知识表示
和采集技术，建立专家系统和壳牌。
- RTNs, ATNs，歧义CFGs的解析。
树状连接语法(标记)。
- 规划、设计、
MIS的开发，实施和评估。
- 决策过程，决策支持系统的评估，
集团决策支持系统和案例研究，
决策支持系统开发的适应性设计方法，
决策支持系统中的认知风格，
整合专家和决策支持系统。
|
人工智能 ：
|
人工智能 ：
|
人工智能 ：
|
