《数据结构》教学大纲.docx
- 文档编号:30247753
- 上传时间:2023-08-13
- 格式:DOCX
- 页数:138
- 大小:67.57KB
《数据结构》教学大纲.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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 教学大纲