《数据结构》教学大纲.docx
《《数据结构》教学大纲.docx》由会员分享，可在线阅读，更多相关《《数据结构》教学大纲.docx（138页珍藏版）》请在冰豆网上搜索。
《数据结构》教学大纲
《数据结构》教学大纲
课程编号：
G2004154
英文译名：
DataStructures
课程性质：
核心
适用专业、年级：
计算机科学与技术，二年级
开设系及教科组：
计算机科学与工程系，软件教科组
学分：
4
总学时数：
80理论课学时：
48实验学时：
32
要求先修课程：
计算机概论，Pascal语言程序设计，离散数学
教材：
《数据结构》严蔚敏等清华大学出版社
参考书：
《数据结构》张乃孝等高等教育出版社；
一、本课程的地位、作用和任务
《数据结构》是计算机专业的主要基础课程之一。
通过本课程的学习，使学生掌握数据结构及其运算的原理和技术，为编译原理、操作系统、算法分析和数据库等课程的学习打下基础，培养学生良好的程序设计风格。
二、教学基本要求
（一）绪论（2学时）
1．数据结构的概念
2．数据结构的地位和作用
3．数据的逻辑结构和物理存贮
4．算法分析的基本方法
（二）线性表（7学时+6学时）
1．线性表的概念
2．线性表的顺序分配
3．线性表的链接分配
4．动态存贮管理
5．多维数组、特殊数组
（三）栈和队列（7学时+8学时）
1．栈的概念和运算
2．栈和递归
3．表达式计算
4．队列的概念和运算
5．队列的应用
（四）树和二叉树（6学时+8学时）
1．基本概念
2．二叉树的存贮和遍历
3．线索二叉树
4．树的存贮和遍历
5．树和二叉树的相互转换
6．Huffman算法及其应用
（五）图（6学时+4学时）
1．图的概念
2．图的存贮和遍历
3．最小生成树
4．拓扑排序
5．关键路径
6．最短路径
（六）串（4学时+4学时）
1．基本概念
2．串的存贮
3．基本运算
4．串的模式匹配
（七）排序（6学时）
1．基本概念
2．插入排序（直接插入排序，二分插入排序，SHELL排序）
3．交换排序（冒泡排序，快速排序）
4．选择排序（直接选择，堆排序）
5．归并排序
6．基数排序
7．外排序的基本方法
（八）查找（6学时+2学时）
1．基本概念
2．静态查找表（顺序查找，二分查找，分块查找）
3．动态查找表（二叉排序树，二叉平衡树，B树和B+树，键树）；
4．散列表
（九）文件（4学时）
1.基本概念
2.顺序文件
3.索引文件
4.散列文件
5.倒排文件
三、考核方式
平时作业，上机实践和期末笔试或上机考试
《计算机绘图CAD技术》教学大纲
课程编号：
英文译名：
ComputerDrawingCADTechnology
课程性质：
公共选修课
适用专业、年级：
全校各专业，三、四年级
开设系及教科组：
计算机应用基础教科组
学分：
2
总学时数：
40（理论20，上机20）
要求先修课程：
无
教材：
《计算机绘图（初级）》（第三版）李启炎主编同济大学出版社
参考书：
无
一、本课程的地位、作用和任务
本课程是面向三、四年级学生的公共选修课，对于工科学生是一门实用性很强、应该掌握的技术。
通过本课程的学习，学生将能熟练地使用绘图软件制作工程制图。
二、教学基本要求
1．CAD技术概况（1学时+0学时）
2．AutoCAD的基本知识（1学时+1学时）
运行环境、工作屏幕、坐标系统及数据输入、实时选择等。
3．AutoCAD的基本操作（1学时+1学时）
配置、文件操作、图形界限设定、显示单位及精度、辅助绘图工具、辅助系统
4．基本绘图及编辑命令（3学时+3学时）
线段、点、圆、弧、多义线的绘制，特殊点捕捉，删除、重画、重生成等
5．图层及显示控制命令（2学时+2学时）
图层的概念、属性、生成和管理，显示控制（ZOOM）及视图平移（PAN）
6．绘图命令（2学时+3学时）
矩形、正多边形、椭圆、实多边形、圆环及实心圆、样条、多重线的绘制
7．编辑命令（2学时+2学时）
移动、拉伸、复制、偏移复制、制作实体阵列、修剪实体、部分擦除、镜像复制、延伸实体、修圆、倒角、旋转、缩放、改变长度、撤消及重做
8．图块（2学时+2学时）
概念、内部块及外部块的定义、块插入、块分解、块的重定义及替换
9．图案填充（1学时+1学时）
填充（BHATCH）及编辑、填充域
10．文字注释（2学时+2学时）
设置字样、文字书写与编辑
11．工程标注（2学时+2学时）
标注样式、线性标注、对齐标注、标注圆与圆弧、角度标注、坐标标注、基准型标注、连续型标注、圆心标记、旁引线、公差标注
12．图形输出：
PLOT（1学时+1学时）
三、考核方式
期末上机作业检查，期末闭卷笔试
《多媒体技术》教学大纲
课程编号：
G2021362
英文译名：
MultimediaTechnology
课程性质：
普通
适用专业、年级：
计算机科学与技术，四年级
开设系及教科组：
计算机科学与工程系，网络与应用教科组
学分：
2
总学时数：
32理论课学时：
28实验学时：
4
要求先修课程：
VC或VB
教材：
《多媒体计算机技术原理》马华东编著清华大学出版社
参考书：
《多媒体系统原理与应用》胡晓峰等编著人民邮电出版社
《多媒体系统设计》徐光佑等译电子工业出版社
《计算机多媒体实用技术》王中平编著陕西电子杂志社
《VisualBasic多媒体程序设计》廖肇弧等编清华大学出版社
一、本课程的地位、作用和任务
本课程从计算机技术对多媒体系统的支撑的角度，全面系统地介绍多媒体计算机系统的基本概念、基本原理、软硬件构成和典型的应用，既重视理论、方法和标准的介绍，又注重实际应用和能力培养。
二、教学基本要求
（一）概论（1学时）
1．多媒体计算机技术的概念
2．多媒体计算机技术的发展、研究内容和应用
（二）信息表示与编码（2学时）
1．数字图像编码技术
2．图形文件格式介绍
3．多媒体数据转换
（三）常用的数据压缩技术（2学时）
1．预测编码
2．变换编码
3．信息熵编码
（四）静态图像压缩标准JPEG（2学时）
1．JPEG标准
2．JPEG标准的压缩算法
（五）运动图像压缩标准MPEG（2学时）
1．MPEG标准介绍
2．MPEG视频数据流的结构
3．MPEG-1视频编码技术
4．MPEG音频
（六）视听通信编码解码标准H.261（1学时）
1．H.261标准简介
2．P64Kbps视频压缩编码算法
3．视频层次数据结构
（七）声音压缩标准（2学时）
1．声音编码
2．CCITT语言标准化方案
（八）多媒体计算机系统组成（6学时）
1．光盘存储原理
2．光盘标准
3．多媒体功能卡
4．多媒体信息获取与显示设备
5．VCD与DVD播放系统
（九）多媒体数据制作（2学时）
1．音频数据的获取
2．图像数据的获取
3．图形和动画的制作
4．MIDI消息介绍
（一十）多媒体开发工具（1学时）
1．多媒体创作工具
2．多媒体功能卡开发工具
（一十一）Windows多媒体开发（3学时）
1．WindowsMDK简介
2．MCI接口及使用方法
3．MCI命令串介绍
（一十二）讲座
1．VB多媒体节目制作实例介绍（2学时课+2学时上机）
2．VC多媒体节目制作实例介绍（2学时课+2学时上机）
（一十三）上机作业
制作一个基于MCI的多媒体播放器
三、考核方式
1．上机作业20%
2．期末开卷考试80%
《VisualBasic程序设计》教学大纲
课程编号：
英文译名：
VisualBasicProgramming
课程性质：
公共选修课
适用专业、年级：
全校各专业，三、四年级
开设系及教科组：
计算机应用基础教科组
学分：
2
总学时数：
40（理论20，上机20）
要求先修课程：
无
教材：
《VisualBasic程序设计教程》龚沛曾高等教育出版社
参考书：
无
一、本课程的地位、作用和任务
VisualBasic是编写Windows应用程序的有力工具之一，本课程全面介绍VisualBasic的基础，主要包括VisualBasic编程环境、基本语句，面向对象的概念和程序设计方法，VisualBasic的窗体、菜单和控件等的设计、调试排错，文件输入输出以及图形操作，使非计算机专业的学生也能编制Windows应用程序
二、教学基本要求
（一）VisualBasic程序设计概述（1学时）
1．VB简介
2．VB集成开发环境
3．一个实例
（二）简单VB程序设计（2学时+2学时）
1．面向对象程序设计的思想
2．VB中的对象概念
3．简单应用程序的建立
4．基本控件和属性
5．工程管理及环境设置
（三）VB语言基础（5学时+4学时）
1．数据类型
2．表达式
3．基本语句
4．数组和控件数组
5．过程函数
（四）常用控件与窗体（4学时+3学时）
1．常用控件
2．通用对话框
3．窗体
4．高级事件过程
5．剪贴板应用
（五）菜单设计（2学时+2学时）
1．菜单的设计
2．菜单项动态增减
3．弹出菜单
4．多文档界面
5．工具栏
6．自定义对话框
（六）文件（3学时+6学时）
1．文件及结构
2．顺序文件的读写操作
3．随机文件的读写出操作
4．二进制文件的读写操作
（七）图形操作（2学时+2学时）
1．坐标系
2．绘图属性
3．图形控件
4．图形方法
（八）程序调试和出错处理（1学时+1学时）
1．调试窗口、断点设置
2．错误陷阱
3．出错处理
三、考核方式
1．上机作业50%
2．闭卷考试50%
《VisualFoxpro》教学大纲
课程编号：
英文译名：
课程性质：
适用专业、年级：
计算机软件专业，专科二年级
开设系及教科组：
计算机文化基础教科组
学分：
1
总学时数：
32（理论16，上机16）
要求先修课程：
数据库系统，程序设计语言
教材：
《VisualFoxpro6.0开发实例》沈惠璋张治文何磊吴继泽编著清华大学出版社
参考书：
《VisualFoxpro6.0中文版操作指南》晶辰工作室编人民邮电出版社
《最新中文VisualFoxpro5.0学习指南》吴昊主编机械工业出版社
一、本课程的地位、作用和任务
VisualFoxpro是数据库系统可视化，用可视化方法进行面向对象的程序设计。
培养学生在信息处理领域中用可视化设计思想、技术编制图文并茂的程序。
用VisualFoxpro程序设计开发一个管理信息系统是十分简洁、明潦。
二、教学基本要求
（一）VisualFoxpro基础知识
1．VisualFoxpro的数据类型
2．VisualFoxpro命令
3．程序设计基础
（二）面向对象程序设计基础
1．面向对象程序设计概述
2．VisualFoxpro中对象、属性、方法和事件
（三）表单的建立与操作
（四）用视图查询数据
（五）报表、菜单设计
（六）主控程序
用VisualFoxpro程序设计开发一个管理信息系统，从而对整个系统工程进行有效的管理。
三、考核方式
平时上机和期末审核《实用的信息管理系统工程》
《计算机新技术讲座》教学大纲
课程编号：
英文译名：
Lectureonnewtechnologyofcomputer
课程性质：
必修课
适用专业、年级：
计算机科学与技术专业，专科三年级
开设系及教科组：
网络及应用教科组
学分：
1
总学时数：
16
要求先修课程：
无
教材：
参考书：
无
一、本课程的地位、作用和任务
计算机科学是一个飞速发展的学科，新技术层出不穷。
本门课程以讲座的形式向学生介绍当前计算机科学领域的新进展，新技术。
通过本门课程的学习，使学生了解当前计算机科学领域的技术动态，包括新的研究成果、应用技术以及新的研究热点。
同时，还培养学生去探索新领域，研究新技术的兴趣和信心。
二、教学基本要求
（一）面向对象技术（6学时）
1．面向对象的概念及术语
2．面向对象的需求分析
3．面向对象的系统设计
4．面向对象的系统实现
（二）Internet/Intranet的多层应用软件体系（4学时）
1．两层结构应用软件体系结构
2．多层结构应用软件
3．Internet/Intranet环境下的多层结构应用软件
4．构建多层结构应用软件时应考虑的问题
（三）构建多层应用软件体系结构的Java技术（2学时）
1．JavaBeans
2．JDBC
3．Servlet
（四）电子商务（4学时）
1．创建电子商务解决方案
2．电子商务中的几个热点问题
三、考核方式
期末书面报告
《新技术讲座》教学大纲
课程编号：
G2033362
英文译名：
LecturesinNewComputerTechnologies
课程性质：
普通
适用专业、年级：
计算机科学与技术，四年级
开设系及教科组：
计算机科学与工程系，网络与应用教科组
学分：
2
总学时数：
32理论课学时：
32
要求先修课程：
无
教材：
无
参考书：
无
一、本课程的地位、作用和任务
计算机科学是一个飞速发展的学科，新技术层出不穷。
本门课程以讲座的形式向学生介绍当前计算机科学领域的新进展，新技术。
通过本门课程的学习，使学生更好地了解当前计算机科学领域的技术动态，包括新的研究成果、应用技术以及新的研究热点。
同时，还培养学生去探索新领域，研究新技术的兴趣和信心。
二、教学基本要求
（一）面向对象技术（6学时）
1．面向对象的概念
2．面向对象的需求分析
3．面向对象的系统设计
4．面向对象的系统实现
（二）Internet/Intranet的多层应用软件体系（4学时）
1．两层结构应用软件体系结构
2．多层结构应用软件
3．Internet/Intranet环境下的多层结构应用软件
4．构建多层结构应用软件时应考虑的问题
5．多层结构内部的通信方式
6．多层应用软件体系结构的实现方法
（三）构建多层应用软件体系结构的Java技术（4学时）
4．JavaBeans
5．JDBC
6．Servlet
（四）电子商务（4学时）
1．创建电子商务解决方案
2．电子商务中的几个热点问题
（五）远程教育（6学时）
1．远程教育系统的优越性
2．远程教育系统所使用的技术和工具
3．开发远程教育系统存在的几个热点问题
（六）智能代理技术（4学时）
1．智能代理技术产生的背景
2．智能代理技术的特点
3．智能代理技术中的热点问题
（七）分布对象计算技术（4学时）
1．分布对象计算技术
2．分布对象计算技术的应用领域
3．分布对象计算技术的成果
4．分布对象计算技术的几个问题讨论
三、考核方式
期末书面报告
《微机原理及应用》教学大纲
课程编号：
英文译名：
MicrocomputerPrinciple
课程性质：
适用专业、年级：
开设系及教科组：
人工智能教科组
学分：
总学时数：
40（理论20，上机20）
要求先修课程：
无
教材：
《微型计算机原理》姚燕南西安电子科技大学出版社
参考书：
《微型计算机原理与应用—以IBM-PC系列机为例》王永山西安电子科大出版社
《微机原理及应用实验教程》甘思源重庆大学出版社
一、本课程的地位、作用和任务
本课程是计算机及应用专业核心课程，旨在使学生掌握从低档到高档微机的组成原理及系统设计方法、汇编语言程序设计和接口技术。
本课程从“系统”角度，介绍数的表示和运算方法以及五大设备的组成和原理、以及汇编语言程序设计。
二、教学基本要求
（一）计算机中数制和码制（6学时）
数制、原码、反码、补码、定点整数和定点小数
（二）计算机概述（4学时）
计算机硬件组成、计算机系统层次结构、计算机性能指标
（三）半导体存储器（8学时）
概述、RAM、ROM、辅助存储器
（四）CPU的结构和组成（8学时）
8085、8086、80286、80386CPU结构、微程序控制技术、控制器
（五）8086/8088CPU寻址方式及指令系统（8学时）
8086/386指令系统、指令格式、指令分类
（六）汇编语言程序设计（8学时）
汇编语言格式、程序、程序设计方法、DOS功能调用
（七）输入/输出系统（I/O）（6学时）
I/O端口的寻址及基本输入/输出方法、8205、8216/826、8255A、8253、DMA
（八）中断处理（4学时）
多级中断、8086/8088中断系统、8259APIC
（九）微型计算机系统（4学时）
IBM-PC结构和组成、BUS、LED、CRT、多处理机系统
（一十）实验（16学时）
1．DEBUG调试程序（统计学生成绩）
2．I/O接口实验
3．A/DD/A转换
三、考核方式
期中+期末考试+平时成绩，期中期末闭卷。
《数据库原理》教学大纲
课程编号：
G2005153
英文译名：
PrinciplesofDataBase
课程性质：
核心
适用专业、年级：
计算机科学与技术，三年级
开设系及教科组：
计算机科学与工程系，人工智能教科组
学分：
3
总学时数：
64理论课学时：
32实验学时：
32
要求先修课程：
数据结构
教材：
自编讲义
参考书：
《数据库系统概论》萨师煊等高等教育出版社
一、本课程的地位、作用和任务
数据库系统原理全面介绍了当前数据库技术的基本原理和应用实践，使学生掌握数据模型、数据库系统结构、关系数据库、标准SQL语言以及OracleSQL语言，能较好的进行数据库的设计及小型的数据库管理系统的开发。
二、教学基本要求
（一）数据库导论（2学时）
数据库概念、数据模型、数据库系统结构、数据库管理系统
（二）关系数据库（8学时）
关系模型、关系代数、关系演算、关系数据库系统
（三）关系数据库标准语言SQL和OracleSQL（8学时）
数据的定义、数据的查询、数据的更新、视图
（四）关系数据库设计理论（6学时）
数据依赖、范式、关系模式的规范化
（五）数据库保护（6学时）
安全性、完整性、并发控制、恢复
（六）数据库设计（6学时）
设计步骤、需求分析、概念结构设计、逻辑结构设计、物理设计、数据库实施和运行
（七）数据库管理系统实例（6学时）
Oracle、Sybase、Informix、DB2
（八）数据库新技术进展（6学时）
新技术发展概述、数据模型及数据库系统的发展、数据库技术及其它相关技术的结合、面向应用领域数据库新技术
（九）实验（16学时）
SQL、数据库设计、数据库管理系统设计
三、考核方式
平时成绩和期中、末成绩，期末闭卷
《Petri网原理》教学大纲
课程编号：
G2024363
英文译名：
PrinciplesofPetriNets
课程性质：
普通
适用专业、年级：
计算机科学与技术，四年级
开设系及教科组：
计算机科学与工程系，软件工程教科组
学分：
3
总学时数：
48理论课学时：
48
要求先修课程：
离散数学，高等数学
教材：
《Petri网原理》袁崇义电子工业出版社
参考书：
《佩特利网和逻辑控制器图形表示工具》R.大卫，H.奥兰机械工业出版社
一、本课程的地位、作用和任务
Petri网是一种适用于描述异步并发现象的计算机系统模型，是软件系统行为的建模工具，对网络通信的认识有重要意义。
二、教学基本要求
（一）网和网系统（3学时）
1．实例
2．基本定义
（二）基本网系统（9学时）
1．定义和变迁规则
2．基本关系
3．S补和T补
（三）库所/变迁系统（18学时）
1．可达标识集
2．出现序列和变迁序列
3．进程
4．不变量
5．层次模拟和抽象
（四）高级网系（18学时）
1．谓词/变迁系统
2．有色网系统
3．自控网系统
三、考核方式
平时作业和期末闭卷笔试
《系统软件课程设计》教学大纲
课程编号：
G2051272
英文译名：
DesignCourseofSystemSoftware
课程性质：
目标
适用专业、年级：
计算机科学与技术，三年级
开设系及教科组：
计算机科学与工程系，软件教科组
学分：
2
总学时数：
2周实验学时：
2周
要求先修课程：
编译原理，操作系统
教材：
无
参考书：
无
一、本课程的地位、作用和任务
编译原理和操作系统是计算机科学与技术专业的核心课程。
完成一个小型语言的编译实现或设计一个操作系统的核心模块，对学生理解系统软件原理的理解有十分重要的作用，对培养学生分析问题、解决问题和创新能力也是十分有益的。
二、教学基本要求
该课程设计包含编译和操作系统两部分，学生可在
（一）、
（二）中任选一个设计。
（一）编译（2周）
设计一个教学语言，它基本包括命令式语言、函数式语言的常见语法成分，通过构造语言的编译程序，了解一个实用编译器的完整结构和常用的实现技术。
（二）操作系统（2周）
设计一个操作系统的核心，在此核心基础上进行扩充，构成一个相当复杂、功能丰富的操作系统，包括单、多处理机操作系统、网络操作系统和分布式操作系统。
三、考核方式
设计作品、答辩
《并行与分布计算》教学大纲
课程编号：
G2025362
英文译名：
ParallelandDistributedComputing
课程性质：
普通
适用专业、年级：
计算机科学与技术，四年级
开设系及教科组：
计算机科学与工程系，软件工程教科组
学分：
2
总学时数：
32（理论课32）
要求先修课程：
数据库系统原理，网络与通信，操作系统，编译理论
教材：
《DistributedOperatingSystem》AndrewS.Tanenbaum清华大学出版社
参考书：
《AdvancedComputerArchitecture》KaiHwang机械工业出版社
一、本课程的地位、作用和任务
并行与分布计算是当今计算机发展的主要趋势之一，越来越多的计算机系统互连成网以满足信息通信、信息共享和合作计算的需要。
本课程着重介绍分布式系统中的通信、同步与互斥、处理器分配和容错等技术。
在此基础上，介绍几个有关并行分布计算的应用实例。
通过本课程的学习，使学生对并行与分布计算的特征和发展趋势有比较全面的了解，并初步具备运用并行分布计算技术解决实际问题的能力。
二、教学基本要求
（一）概论（2学时）
1．分布式系统的主要特征
2．分布式系统的分类
3．主要设计问题
（二）分布式系统中的通信（6学时）
1．分层协议
2．ATM网络
3．客户/服务器模型
4．远程过程调用
5．群通信（groupcommunication）
（三）分布式系统中的同步（6学时）
1．时钟同步
2．分布式互斥算法
3．原子事务
4
升级会员 