复制成功
  • 图案背景
  • 纯色背景
闪亮一点

上传于:2015-01-06

粉丝量:143

本人上传文档大多数来源于互联网,如有侵权,请告之,本人会立刻删除!



微信怎么建群玩快三—集美大学软件工程专业课程教学大纲

下载积分:1500

内容提示: 集美大学教学大纲汇编 软件工程专业 (2006 年) 集 美 大 学 计 算 机 工 程 学 院 2006. 12 目 录 课程教学大纲 集美大学《计算机概论》 课程教学大纲 .................................................................................................... 1 集美大学《高级语言程序设计》 课程教学大纲........................................................................................ 5 集美大学《数据结构》 课程教学大纲 ................................

文档格式:DOC| 浏览次数:4| 上传日期:2015-01-06 19:30:49| 文档星级:
集美大学教学大纲汇编 软件工程专业 (2006 年) 集 美 大 学 计 算 机 工 程 学 院 2006. 12 目 录 课程教学大纲 集美大学《计算机概论》 课程教学大纲 .................................................................................................... 1 集美大学《高级语言程序设计》 课程教学大纲........................................................................................ 5 集美大学《数据结构》 课程教学大纲 ...................................................................................................... 11 集美大学《操作系统》 课程教学大纲 ...................................................................................................... 16 集美大学《编译原理》 课程教学大纲 ...................................................................................................... 24 集美大学《数字逻辑》 课程教学大纲 ...................................................................................................... 31 集美大学《微机原理与接口技术》 课程教学大纲 ................................................................................. 34 集美大学《汇编语言程序设计》 课程教学大纲...................................................................................... 40 集美大学《数据库程序设计》 课程教学大纲 .......................................................................................... 46 集美大学《计算机网络》 课程教学大纲 .................................................................................................. 53 集美大学《数据库原理》 课程教学大纲 .................................................................................................. 70 集美大学《Java 程序设计》 课程教学大纲 ............................................................................................. 78 集美大学《软件工程》 课程教学大纲 ...................................................................................................... 89 集美大学《. Net 程序设计》 课程教学大纲 ............................................................................................. 97 集美大学《面向对象方法》 课程教学大纲 ............................................................................................ 104 集美大学《Web 编程技术》 课程教学大纲 ............................................................................................. 114 集美大学《多媒体原理与技术》 课程教学大纲.................................................................................... 123 集美大学《软件测试技术与软件质量》 课程教学大纲 集美大学《企业分布式计算》 课程教学大纲 ........................................................................................ 136 集美大学《计算机英语》 课程教学大纲 ................................................................................................ 142 集美大学《软件项目 管理》 课程教学大纲 ............................................................................................ 145 集美大学《Linux/Unix 系统管理》 课程教学大纲 .............................................................................. 152 集美大学《人工智能》 课程教学大纲 .................................................................................................... 159 集美大学《数字图像处理》 课程教学大纲 ............................................................................................ 163 集美大学《Matlab 科学计算》 课程教学大纲 ....................................................................................... 169 集美大学《LINUX/UNIX 程序设计》 课程教学大纲 .............................................................................. 174 集美大学《大型数据库技术》 课程教学大纲 ........................................................................................ 182 集美大学《计算机图形学》 课程教学大纲 ............................................................................................ 189 集美大学《人机交互的软件工程方法》 课程教学大纲 ....................................................................... 193 实习教学大纲 ........................................................................................................................ 198 集美大学《程序设计实践》 实习教学大纲 ............................................................................................ 198 集美大学《数据库应用实践》 实习教学大纲 ........................................................................................ 201 集美大学《Java 程序设计》 实习教学大纲 ........................................................................................... 203 集美大学《Web 实践及设计》 实习教学大纲 ......................................................................................... 205 集美大学《计算机组装与维护实践》 实习教学大纲 ........................................................................... 207 集美大学《网络配置与管理》 实习教学大纲 ........................................................................................ 208 集美大学《面向对象程序设计实践》 实习教学大纲 ........................................................................... 209 集美大学《软件工程实践》 实习教学大纲 ............................................................................................ 211 集美大学《测试技术与测试环境构建》 实习教学大纲 ....................................................................... 213 集美大学《软件技术综合实践》 实习教学大纲.................................................................................... 215 集美大学《计算机英语综合训练》 实习教学大纲 ............................................................................... 217 集美大学《毕业实习》 实习教学大纲 .................................................................................................... 219............................................................................................................................ 1 ....................................................................... 130 1 集美大学《计算机概论》 课程教学大纲 课程名称 中文: 计算机概论 英文: An Introduction to Computer 课程编号 8017010 学分/学时 2 / 36 所属教研室 计算机科学与技术教研室 先修课程 无 课程类型 公共基础课 考核方式 闭卷 开课专业 计算机科学与技术、 软件工程 教学目的和要求 教学目的 学生通过对本课程的学习, 能对计算机系统有一个全面的初步了解, 尽早接触专业的基础知识和有关名词, 为今后深入学习计算机学科的课程打下基础。微信怎么建群玩快三 教学要求 由于本课程的内容十分广泛, 专业术语较多, 且听课对象均为初学者, 要全面地介绍计算机系统难度相当大, 应处理好课程的广度和深度的关系。 着重讲解的是基本概念而不是数学模型和技术细节, 要求做到“广度优先, 广而不细”。 要求学生学习本课程后, 能对计算机系统的基础知识、 硬件和软件有一个初步的概念。 在掌握各个知识单元的基本概念的基础上, 能融会贯通, 把这些内容有机地结合起来, 构成一个清晰的计算机系统的框架。 此外, 应当通过课外的上机实践, 掌握计算机的基本操作和常用软件的使用。 教学内容及基本要求(分章节) 第1章 计算机的发展史 主要内容: 介绍计算机与计算机应用的发展历程 1. 1 计算机的起源 1. 2 现代计算机的诞生 1. 3 计算机年代的划分 1. 4 微型计算机的发展 1. 5 计算机应用的发展 要求: 了解计算机的发展、 以及图灵和冯诺依曼的贡献, 掌握计算机的年代划分及各年代计算机 的特点, 了解 CPU 的发展, 计算机的应用领域。 重点: 计算机的年代划分及各年代计算机的特点; 计算机的应用领域。 难点: 各年代计算机的特点(出现的名词很多, 比较抽象)。微信怎么建群玩快三 2 集美大学《计算机概论》 课程教学大纲 教学内容及基本要求(分章节) 第2章 计算机的组成 主要内容: 介绍计算机的硬件基础知识 2. 1 数字表示和信息编码 2. 2 计算机系统组成 2. 3 中央处理器 2. 4 存储设备 2. 5 输入输出设备 2. 6 系统总线 要求: 熟练掌握数制转换与运算, 熟悉数的定点、 浮点表示; 掌握冯. 诺依曼原理; 了解计算机基本工作原理; 初步了解计算机各个组成部分。 重点: 数制转换与运算, 数的表示与基本运算, 冯. 诺依曼原理, 计算机基本工作原理。 难点: 进制之间的各种转换; 真值和原码、 补码、 反码之间的相互转换; 冯诺依曼原理和计算机的工作过程。 第3章 从机器语言到多媒体 主要内容: 介绍计算机的软件基础知识 3. 1 机器语言与高级语言 3. 2 算法、 数据结构与程序 3. 3 程序设计方法 3. 4 操作系统 3. 5 应用软件 3. 6 多媒体计算机 要求: 了解计算机语言基本知识、 程序设计相关基本概念、 操作系统的概念与功能。 实践部分, 初步掌握 DOS、 windows 操作, 学会 Word、 Excel 和其它常用软件的基本操作。 重点: 程序设计相关基本概念, 操作系统基本概念。 难点: 概念较庞杂, 内容较多。 面向机器的语言, 结构化编程语言、 面向对象的编程语言的比较, 算法的基本特征; 数据结构的逻辑结构和存储结构, 结构化程序设计思想; 操作系统的基本概念和基本功能; 数字音频的表示、 数字图像的表示。 第4章 信息系统 主要内容: 介绍计算机应用层的基础知识 4. 1 信息、 数据与数据处理 4. 2 数据处理技术的产生与发展 4. 3 数据库系统 4. 4 管理信息系统 4. 5 决策支持系统与专家系统 4. 6 软件工程 要求: 基本概念的熟悉、 掌握。 实践部分, 学会 Access 的使用。 重点: 信息、 数据库、 管理系统等相关基本概念的掌握。 难点: 概念较庞杂, 内容较多。 数据关系模型、 数据库设计基本概念; 软件危机与软件开发 过程。微信怎么建群玩快三 3 集美大学《计算机概论》 课程教学大纲 教学内容及基本要求(分章节) 第5章 计算机网络 主要内容: 介绍计算机通讯层的基础知识 5. 1 计算机网络的产生与发展 5. 2 计算机网络的结构 5. 3 因特网 5. 4 计算机网络安全 5. 5 未来计算机网络的发展 要求: 基本概念的熟悉、 掌握。 实践部分, 学会网络的基本配置。 重点: 网络基本概念的掌握。微信怎么建群玩快三 难点: IP 地址的基本结构, 保护网络系统安全的措施, 计算机病毒。微信怎么建群玩快三 第6章 计算机科学 主要内容: 介绍计算机科学的研究内容与专业职业 6. 1 概述 6. 2 计算机科学 6. 3 计算机技术预测 6. 4 计算机与社会 6. 5 计算机科学技术专业职业 要求: 对计算机科学有基本的了解。 初步建立专业意识, 有自己后续的学习规划和职业规划。 4 集美大学《计算机概论》 课程教学大纲 学时分配 章节 1 2 3 4 5 6 合计 授课学时 4 9 9 6 6 2 36 有关说明 1. 教学方法: 课堂讲授为主。 结合课外作业, 包括习题、 资料查阅和课外上机实践。微信怎么建群玩快三 2. 教学手段: 采用电子文档在多媒体教室授课。 3. 教材: 王平立 等编著. 《计算机导论》 . 国防工业出版社, 2006 年 3 月第 2 版 4. 主要参考书: (1) 黄国兴 等编著. 《计算机导论》 . 清华大学出版社, 2004 年 5 月第 1 版. (2) 赵致琢 著. 《计算科学导论》 . 科学出版社, 2004 年 3 月第 3 版. (3)George Beekman 著. 《计算机通论-探索明天的技术》 . 机械工业出版社, 2004 年 (4)Nell Dale 等著. 《计算机科学概论》 Computer Science Illuminated(英文版第 2 版) .机械工业出版社, 2005 年 拟制签名: 审核签名: 审批签名: 日期: 日期: 日期 5 集美大学《高级语言程序设计》 课程教学大纲 课程名称 中文: 高级语言程序设计 英文: High-Level Language Programming 课程编号 8014511 学分/学时 3. 5/72 所属教研室 计算机科学与技术教研室 先修课程 《计算机导论》 课程类型 专业基础课 考核方式 闭卷 开课专业 计算机科学与技术、 软件工程 教学目的和要求 教学目的 培养学生程序设计的思想, 并奠定学习其它计算机课程的理论基础。 教学要求 包括程序设计的基本知识与基本程序设计方法两部分内容, 在基本知识中特别要注意具体语言对数据类型、 表达式、 基本语句和语法的规定, 字符串、 数组、 函数的使用与操作; 指针及结构体的灵活运用。 基本程序设计要求学生熟练掌握顺序、 分支和循环语句的格式及正确运用, 指针及结构体对许多学生是难点; 语言类中, 要求学生能够读懂典型的程序段, 掌握常用的程序设计算法(简单数学问题的程序设计), 如求和(积) 算法, 求最大值最小值及平均值算法、 基本排序算法(选择法、 冒泡法等)、 基本查找算法等。 掌握基本数据结构和常用算法; 熟悉算法描述工具——流程图的使用。 教学内容和基本要求(分章节) 第 1 章 基本概念 1. 1 结构化程序设计和面向对象程序设计 1. 2 C 语言运行环境 1. 3 举例 要求: 理解结构化程序设计和面向对象程序设计编程思维 重点: 学会使用 visual C++开发工具 难点: 结构化编程的思路 第 2 章 C 语言程序设计入门 2. 1 变量的定义 2. 2 内存的概念 2. 3 算术运算符 2. 4 判断语句 2. 5 举例 要求: 熟练掌握算术运算符和算术表达式; C 预处理程序; 基本判断语句 重点: 算术运算符与预处理程序 6 集美大学《高级语言程序设计》 课程教学大纲 教学内容及基本要求(分章节) 难点: 对内存概念的理解。 第 3 章 结构化程序的开发 3. 1 算法 3. 2 if/else 选择结构 3. 3 while 循环语句 3. 4 赋值语句和自增和自减运算符 3. 5 程序举例 要求: 熟练掌握关系运算符和关系表达式; 逻辑运算符和逻辑表达式并利用 IF 语句、 SWITCH 语句编制程序。 重点: IF 语句的嵌套, 会画流程图。 自增和自减运算符。 第 4 章 程序控制 4. 1 for 语句 4. 2 switch 多路选择结构 4. 3 do/while 语句 4. 4 程序举例 要求: 熟练掌握 GOTO 语句、 WHILE 语句、 DO-WHILE 语句、 FOR 语句; 掌握循环的构成、 循环的嵌套、 BREAK 语句和 CONTINUE 语句, 并利用这些语句编制应用程序。 重点: 三种循环语句的灵活运用。 难点: 多重循环的嵌套 第 5 章 函数 5. 1 函数的定义、 说明、 调用 5. 2 存储类别 5. 3 作用域规则 5. 4 递归与程序举例 要求: 理解函数定义、 函数参数和函数的值、 数组作为函数参数、 局部变量和全局变量、 动态存储变量与静态存储变量、 内部函数和外部函数; 并能熟练掌握函数的调用、 函数的嵌套调用及函数的递归调用。 重点: 作用域规则、 函数的递归调用及参数传递。 难点: 函数的递归调用 第 6 章 数组 6. 1 数组的定义、 引用 6. 2 数组排序与实例研究 6. 3 数组查找 6. 4 多维数组 要求: 理解一维数组、 二维数组及字符数组的定义并能熟练引用。 重点: 排序(冒泡法及选择法) , 矩阵的相加减及相乘, 二分查找法. 难点: 矩阵的相乘与二分查找法 第 7 章 指针 7. 1 指针与一维数组 7 集美大学《高级语言程序设计》 课程教学大纲 教学内容及基本要求(分章节) 7. 2 指针与二维数组 7. 3 指向函数的指针 7. 4 实例研究 要求: 掌握指针的概念、 指向变量的指针变量、 数组的指针和指向数组的指针变量、 字符串的指针和指向字符串的指针变量、 函数的指针和指向函数的指针变量、 返回指针值的函数及指针数组和指向指针的指针 重点: 数据指针和指针数组, 函数指针及指针函数 难点: 指针数组与指针函数 第 8 章 字符和字符串 8. 1 字符处理函数 8. 2 字符串转换函数 8. 3 比较函数 要求: 能够灵活使用字符处理库(ctype. h)、 通用实用库(stdlib. h) 、 字符串处理库(string. h)中的函数。 重点: 字符串排序, 检索字符串. 难点: 字符串的综合运用(文本分析、 支票保护、 莫乐斯码) 第 9 章 格式化输入/输出 9. 1 printf 函数的格式输出 9. 2 scanf 函数的格式化输入 要求: 熟练掌握标准输入、 输出函数的用法 重点: printf 函数和 scanf 函数 第 10 章 结构、 联合、 位运算和枚举 10. 1 结构定义、 初始化、 引用 10. 2 结构和函数 10. 3 范例: 高效的洗牌和发牌模拟 10. 4 联合 10. 5 位运算 10. 6 枚举常量 要求: 熟练掌握定义结构体类型变量的方法、 结构体类型变量的引用、 结构体变量的初始化、 结构体数组、 指向结构体类型数据的指针、 共用体、 枚举类型 重点: 结构体数组、 指向结构体类型数据的指针 难点: 用指针处理链表 第 11 章 文件处理 11. 1 建立顺序存取文件 11. 2 建立随机存取文件 11. 3 实例研究: 事务处理程序 要求: 熟练掌握文件概念、 文件类型指针; 并熟练操作文件的打开与关闭、 文件的读写、 文件的定位。 重点: 文件的读写 难点: 掌握出错的检测和非缓冲文件系统。 8 集美大学《高级语言程序设计》 课程教学大纲 课程实验大纲 1. 实验项目与学时分配 序号 实验项目 学时 必开/选开 实验类型 备注 1 C 语言的运行环境、 运行过程 2 必开 验证 2 简单的 C 程序设计 2 必开 验证 3 选择和循环结构程序设计 2 必开 设计 4 一维数组和二维数组 2 必开 设计 5 函数 2 必开 设计 6 指针 2 必开 设计 7 结构体与共用体 2 必开 设计 8 文件 4 必开 设计 (备注: 实验类型包括演示、 验证、 综合、 设计等, 可填写开展实验教学的特殊要求) 2. 实验教学大纲 实验 1: 基础实验 实验目的: 掌握 Turboc2 和 Visual C++环境下 C 语言的运行环境, 实验内容: 完成实验指导书中的实验一的 6 个例题 实验要求: 了解在该系统上如何编辑、 编译、 连接和运行一个 C 程序。 通过运行简单的 C 程序,初步了解 C 源程序的特点。 熟练掌握 C 语言中数据类型的概念和定义、 声明变量的方式及对变量赋值的方法。 C程序各种运算符及其运算符的优先级和结合性、 运算规则、 运算对象、 表达式(特别是关系表达式与逻辑表达式的使用方法) 以及表达式运算过程中的类型转换。 实验 2: 顺序结构和选择结构程序设计 实验目的: 熟练掌握 if 、 if…else、 if…elseif 语句和 switch 语句格式及使用方法, 掌握 if语句中的嵌套关系和匹配原则, 利用 if 语句和 switch 语句实现分支选择结构。 实验内容: 完成实验指导书中的实验二的 3 福建快三技巧 —首页-改错题及 5 福建快三技巧 —首页-编程题 实验要求: 掌握简单的 if 语句编程, 学会正确使用逻辑运算符和逻辑表达式 实验 3: 循环结构程序设计 实验目的: 熟练掌握 while 语句、 do . . . while 语句和 for 语句格式及使用方法, 掌握三种循环控制语句的循环过程以及循环结构的嵌套, 利用循环语句实现循环结构。 实验内容: 完成实验指导书中的实验三 2 福建快三技巧 —首页-改错题及 6 福建快三技巧 —首页-编程题。 实验要求: 掌握简单、 常用的算法, 并在编程过程中体验各种算法的编程技巧。 进一步学习调试程序, 掌握语法错误和逻辑错误的检查方法。 实验 4: 函数 实验目的: 掌握 C 函数的定义方法、 函数的调用方法、 参数说明以及返回值。 掌握实参与形参的对应关系以及参数之间的“值传递” 的方式; 掌握函数的嵌套调用及递归调用的设计方法。 掌握全局变量和局部变量、 动态变量与静态变量的概念和使用方法。 实验内容: 完成实验指导书中的实验四的 2 福建快三技巧 —首页-改错题及 6 福建快三技巧 —首页-编程题。 实验要求: 在编程过程中加深理解函数调用的程序设计思想。 9 集美大学《高级语言程序设计》 课程教学大纲 实验 5: 数组 实验目的: 掌握数组的基本概念, 包括: 数组的定义、 数组的类型、 数组的初始化、 数组的赋值、数组元素下标的范围、 数组元素的正确以及引用数组元素的输入/输出。 掌握字符数组与字符串的使用方法。 理解字符数组与其它数组的区别、 理解字符串及其特点。 掌握常用的字符串处理库函数的用法并清楚对字符串的简单处理。 实验内容: 完成实验指导书中的实验五的 2 福建快三技巧 —首页-改错题、 3 福建快三技巧 —首页-填空题及 4 福建快三技巧 —首页-编程题 实验要求: 掌握与数组相关的算法, 包括排序算法和查找算法等 实验 6: 指针 实验目的: 掌握指针的基本概念和基本用法。 包括: 变量的地址和变量的值, 指针变量的说明、指针变量的初始化、 指针的内容与定义格式、 指针的基本运算等。 实验内容: 完成实验指导书中的实验六的 6 福建快三技巧 —首页-填空题及 3 福建快三技巧 —首页-编程题 实验要求: 掌握数组与指针的关系并能够利用指针解决数组的相关问题; 字符串与指针的关系并能够利用指针处理字符串的问题; 掌握指针与函数的关系并能够利用指针处理函数问题。 实验 7: 结构体和共用体 实验目的: 理解结构体类型的含义; 掌握结构体类型变量的定义方法和使用; 结构体类型变量的说明以及初始化方法 实验内容: 完成实验指导书中的实验七的 4 福建快三技巧 —首页-编程题 实验要求: 理解结构体与数组的区别; 掌握结构体类型数组的概念、 定义和使用方法。 掌握链表的概念, 初步学会对链表进行操作, 包括建立链表、 输出链表。 实验 8: 文件 实验目的: 掌握文件与文件指针的概念; 学会使用文件的打开、 关闭操作; 实验内容: 完成实验指导书中的实验八的编程题 实验要求: 掌握文件的读、 写操作函数 10 集美大学《高级语言程序设计》 课程教学大纲 学时分配 章节 1 2 3 4 5 6 7 8 10 11 合计 授课学时 2 4 6 6 8 8 8 4 4 4 54 实验学时 2 2 2 2 2 2 2 4 18 有关说明 1、 本课程开设之前, 应该选修《计算机导论》。 开设本课程主要是为后继课程服务, 如《数据结构》 和《操作系统》《面向对象程序设计》 等专业课。 2、 在教学手段上, 采用电子文档在多媒体教室授课。 3、 教材与参考书目 使用教材: (美) H. M. Deitel 著. 《C 程序设计教程》 . 机械工业出版社, 2003. 9 参考资料: 谭浩强著. 《C 程序设计》(第一版) . 清华大学出版社, 2002. 3 4、 实验的最后二节课考试, 考试内容包括改错、 编程编程两部分 拟制签名: 审核签名: 审批签名: 日期: 日期: 日期: 11 集美大学《数据结构》 课程教学大纲 课程名称 中文: 数据结构 英文: Data Structure 课程编号 8027430 学分/学时 3. 5/72 所属教研室 计算机科学与技术 先修课程 高级语言程序设计、 离散数学 课程类型 专业基础课 考核方式 闭卷 开课专业 计算机科学与技术、 软件工程 教学目的和要求 教学目的 数据结构是计算机科学的一门专业基础课, 在计算机软件的各个领域中均会使用到数据结构的有关知识。 本课程的目 的和任务是使应考者较全面地掌握各种常用的数据结构, 为学习后续软件课程提供必要的基础, 提高运用数据结构解决实际问题的能力。 教学要求 要求学生通过学习, 掌握基本算法和数据结构, 它是学习操作系统、 编译原理、 数据库原理等计算机专业核心课程的基础, 掌握好这门课程的内容, 是学习计算机其他相关课程的必备条件。 1. 从数据结构的逻辑结构、 存储结构和数据的运算三个方面去掌握线性表、 栈、 队列、 串、 数组、 广义表、 树、 图和文件等常用的数据结构。 2. 掌握在各种常用的数据结构上实现的排列和查找运算。 3. 对算法的时间和空间复杂性有一定的分析能力。 4. 针对简单的应用问题, 应能选择合适的数据结构及设计有效的算法解决之。 教学内容和基本要求(分章节) 第 1 章 概论 1. 1 基本概念和术语 1. 2 学习数据结构的意义 1. 3 算法的描述和分析 要求: 了解数据结构中常用的基本概念和术语以及学习数据结构的意义, 了解本章介绍的各种基 本概念和术语, 掌握算法描述和分析的方法。 重点: 是了解数据结构的逻辑结构、 存储结构及数据的运算三方面的概念及相互关系。 难点: 算法复杂度的分析方法。 第 2 章 线性表 2. 1 线性表的逻辑结构 2. 2 线性表的顺序存储结构 2. 3 线性表的链式存储结构 12 集美大学《数据结构》 课程教学大纲 教学内容及基本要求(分章节) 2. 4 顺序表和链表的比较 要求: 理解线性表的逻辑结构和各种存储表示方法, 以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。 要求在熟悉这些内容的基础上, 能够针对具体应用问题的要求和性质, 选择合适的存储结构设计出相应的有效算法, 解决与线性表相关的实际问题。 重点: 熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析。 难点: 能够使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题。 第 3 章 栈和队列 3. 1 栈 3. 2 队列 3. 3 栈和队列的应用 要求: 理解栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。 掌握栈和队列的特点的基础上, 懂得在什么样的情况下能够使用栈或队列。 重点: 掌握栈和队列在两种存储结构上实现的基本运算。 难点: 循环队列中对边界条件的处理。 第 4 章 串 4. 1 串及其运算 4. 2 串的存储结构 要求: 理解串的逻辑结构、 存储结构及其串上的基本运算(C 语言及其它高级语言均已具备了较强的串处理功能)。 重点: 掌握串上实现的模式匹配算法 难点: 串上实现的模式匹配算法 第 5 章 多维数组和广义表 5. 1 多维数组 5. 2 矩阵的压缩存储 5. 3 广义表的概念 要求: 理解多维数组的逻辑结构特征及其存储方式, 特殊矩阵和稀疏矩阵的压缩存储方法及广义表的概念。 重点: 熟悉多维数组的存储方式、 矩阵的压缩存储方式、 广义表的定义及其求表头和表尾的运算。 难点: 稀疏矩阵的压缩存储表示下实现的算法。 第 6 章 树 6. 1 树的概念 6. 2 二叉树 6. 3 二叉树的遍历 6. 4 线索二叉树 6. 5 树和森林 6. 6 哈夫曼树及其应用 要求: 理解二叉树的定义、 性质、 存储结构、 遍历、 线索化、 树的定义、 存储结构、 遍历、 树和森林与二叉树的转换, 哈夫曼树及哈夫曼编码等内容。 重点: 掌握二叉树的遍历算法及其相关应用。 13 集美大学《数据结构》 课程教学大纲 难点: 使用本章所学到的有关知识设计出有效算法, 解决与树或二叉树相关的应用问题。 第 7 章 图 7. 1 图的概念 7. 2 图的存储结构 7. 3 图的遍历 7. 4 生成树和最小生成树 7. 5 最短路径 7. 6 拓扑排序 要求: 理解图的基本概念、 两种常用的存储结构、 两种遍历算法以及图的应用算法。 重点: 掌握在图的两种存储结构上实现的遍历算法。 难点: 图的应用算法; 求最小生成树, 求最短路径以及拓扑排序。 第 8 章 排序 8. 1 基本概念 8. 2 插入排序 8. 3 交换排序 8. 4 选择排序 8. 5 归并排序 8. 6 分配排序 8. 7 各种排序方法的比较和选择 要求: 理解五类内部排序方法的基本思想、 排序过程、 算法实现、 时间和空间性能的分析以及各种排序方法的比较和选择。 重点: 掌握快速排序、 堆排序、 归并排序和基数排序的基本思想及排序过程 难点: 快速排序、 堆排序、 归并排序和基数排序算法的实现。 第 9 章 查找 9. 1 基本概念 9. 2 线性表的查找 9. 3 树的查找 9. 4 散列技术 要求: 理解线性表、 树和散列表的查找方法, 算法实现以及各种查找方法的时间性能(平均查找长度) 分析。 重点: 掌握顺序查找、 二分查找, 二叉查找树上查找以及散列表上查找的基本思想和算法实现。 难点: 二叉查找树的删除算法及 B—树上的插入和删除算法。 第 10 章 文件 10. 1 文件的基本概念 10. 2 顺序文件 10. 3 索引文件 10. 4 索引顺序文件 10. 5 散列文件 10. 6 多关键字文件 要求: 了解存储在外存上的数据结构(即文件) 的有关概念、 各种文件的特点、 组织方法及查询和更新操作 14 集美大学《数据结构》 课程教学大纲 课程实验大纲 1. 实验项目与学时分配 序号 实验项目 学时 必开/选开 实验类型 备注 1 复数四则运算 2 必开 设计 2 约瑟夫环 2 必开 设计 3 一元多项式的相加 2 必开 设计 4 哈夫曼编/译码器 校园导游咨询 4 必开 设计 5 4 必开 设计 6 内部排序算法比较 2 必开 设计 7 停车场管理 2 必开 设计 (备注: 实验类型包括演示、 验证、 综合、 设计等, 可填写开展实验教学的特殊要求) 2. 实验教学大纲 实验 1: 复数四则运算 实验目的: 熟悉抽象数据类型的表示和实现方法 实验内容: 实现复数间的六种基本运算 实验要求: 设计一个可进行复数运算的演示程序 实验 2: 约瑟夫环 实验目的: 掌握单向循环链表的基本操作。 实验内容: 按照出列的顺序印出各人的编号 实验要求: 利用单向循环链表存储结构模拟此过程。 实验 3: 一元多项式的相加 实验目的: 掌握一元多项式的表示和基本操作 实验内容: 创建链表、 实现链表的插入、 删除等运算, 输出结果 实验要求: 以链表表示一元多项式, 实现多项式的基本运算 实验 4: 停车场管理 实验目的: 掌握栈、 队列的基本操作 实验内容: 创建停车场、 通福建快三技巧 —首页-、 判断进栈、 出栈, 输出结果 实验要求: 掌握栈、 队列, 编写一个停车场的收费管理程序 实验 5: 哈夫曼编/译码器 实验目的: 掌握哈夫曼树的基本操作 实验内容: 建立哈夫曼树, 并进行编码、 译码和输出哈夫曼树。 实验要求: 掌握哈夫曼树的建立, 哈夫曼编码和译码的算法 实验 6: 校园导游咨询 实验目的: 掌握图的存储实现和图的基本操作 实验内容: 设计校园图, 提供任意景点的查询, 求任意两个景点的最短路径 实验要求: 设计一个校园导游程序 实验 7: 内部排序算法比较 实验目的: 掌握内部排序算法, 并进行效益比较 实验内容: 对 6 种内部排序算法进行比较: 起泡排序、 直接插入排序、 简单选择排序、 快速排序、希尔排序、 堆排序 实验要求: 掌握内部排序算法 15 集美大学《数据结构》 课程教学大纲 学时分配 章节 1 2 3 4 5 6 7 8 9 10 合计 授课学时 4 2 4 2 4 4 4 2 有关说明 8 4 8 4 6 6 8 2 54 18 实验学时 1、 先修课程: 高级语言程序设计、 离散数学 2、 教学方法: 课堂讲授为主。 结合课外作业, 包括习题、 资料查阅和课外上机实践。 3、 教学手段: 采用电子文档在多媒体教室授课。 4、 教材: 严蔚敏. 《数据结构》 . 清华大学出版社, 2005 5、 主要参考书: 1) 傅清祥, 王晓东 编著. 《算法与数据结构》 . 电子工业出版社, 2001 2) Thomas H. Cormen、 Charles E. Leiserson、 Ronald L. Rivest、 Clifford Stein 著. 《算法导论(第二版 影印版》 . 高等教育出版社, 2002 3) Mike Allen Weiss 著. 《数据结构与算法分析》 -C 语言描述. 机械工业出版社, 2004 拟制签名: 审核签名: 审批签名: 日期: 日期: 日期 16 集美大学《操作系统》 课程教学大纲 课程名称 中文: 操作系统 英文: Operating System 课程编号 8006600 学分/学时 3. 5/72 所属教研室 计算机科学与技术教研室 先修课程 《高级语言程序设计》、《计算机体系结构》 /《计算机组成原理》、《数据结构》、《计算机网络基础》 课程类型 专业基础课 考核方式 闭卷 开课专业 计算机科学与技术、 软件工程 教学目的和要求 教学目的 操作系统是计算机学科各专业的主干专业基础课, 本课程的主要任务和目的是: 使学生深刻理解操作系统的基本概念和运行机理, 系统掌握操作系统基本原理、 设计方法和实现技术, 并熟悉主流操作系统的内部算法和外部界面, 同时了解操作系统前沿性研究问题。 本课程学习, 应使学生具备计算机操作研制的初步能力, 维护和使用操作系统的基本能力, 并初步具有从事操作系统方面研究的理论基础。 教学要求 系统掌握操作系统的基本概念、 基本原理、 设计方法和实现技术。 其中包括: 操作系统概述、进程线程与作业、 中断与处理机调度、 互斥同步与通讯、 死锁与饥饿、 存储管理、 文件系统、 设备与 I/O 管理、 网络与分布式操作系统、 操作系统管理、 操作系统设计、 UNIX 实例分析、 操作系统理论。 本课程以基本原理为主, 同时讲述主流系统的核心数据结构与算法, 并对操作系统的最新发展作适当介绍。 教学内容和基本要求(分章节) 第1章 操作系统引论 1. 1 操作系统的概念 1. 2 操作系统的历史 1. 3 操作系统的特性 1. 4 操作系统的分类 1. 5 操作系统的硬件环境 1. 6 操作系统的界面形式 1. 7 操作系统的运行机理 1. 8 系统举例 要求: 掌握计算机操作系统的概念、 操作系统的分类、 操作系统的硬件环境、 操作系统的界面形式和操作系统的运行机理, 了解操作系统的历史和操作系统的特性。 17 集美大学《操作系统》 课程教学大纲 教学内容及基本要求(分章节) 重点: 操作系统的基本概念、 特性和分类, 操作系统运行机理, 操作系统的层次模型, 操作系统的功能。 难点: 操作系统的硬件环境和运行机理。 第2章 进程、 线程与作业 2. 1 多福建快三技巧 —首页-程序设计 2. 2 进程的引入 2. 3 线程与轻进程 2. 4 线程 2. 5 作业 2. 6 系统举例 要求: 了解多福建快三技巧 —首页-程序设计引入的原因, 掌握程序并发执行、 进程、 线程和纤程基本概念、 特征、状态转移、 控制块结构、 内存空间位置、 以及进程与线程的关系、 作业的概念。 重点: 程序并发执行、 进程、 线程、 纤程、 作业的基本概念。 核心是进程的特性、 状态转换控制块; 进程与线程关系; 用户级线程与系统级线程各自的优点及实现方式。 难点: 并发执行和并行执行, 混合线程中用户级线程与系统线程的关系。 第3章 中断与处理机调度 3. 1 中断与中断系统 3. 2 处理机调度 3. 3 调度级别与多级调度 3. 4 实时调度 3. 5 多处理机调度系统举例 3. 6 系统举例 要求: 掌握中断与中断系统、 处理机调度以及调度级别, 掌握实时调度, 多处理机调度的基本原理、 各种调度类型与调度的队列模型以及各种调度算法。 重点: 中断与中断系统、 处理机调度以及调度级别, 实时调度, 多处理机调度的基本原理、 掌握调度类型与调度的队列模型以及各种调度算法。 难点: 中断与处理机调度之间的关系; 用户自行处理中断。 第4章 互斥、 同步与通讯(包括操作系统理论) 4. 1 并发进程 4. 2 进程互斥 4. 3 进程同步 4. 4 进程高级通讯 4. 5 系统举例 要求: 本章是计算机操作系统理论性最强部分之一, 也是计算机操作系统的理论基础部分, 要求掌握临界资源的基本概念、 互斥访问临界资源算法、 PV 操作、 信号量机制与程序实现、 管程机制的概念、 以及用 PV 操作实现经典同步问题。 重点: 临界资源的基本概念, 互斥访问临界资源算法, PV 操作, 信号量机制与程序实现, 管程机制的概念, 如何利用进程通信实现进程同步与信息交换。 难点: Lamport 面包店算法, Eisenberg/Mcguire 算法, 管程。 第5章 死锁与饥饿 18 集美大学《操作系统》 课程教学大纲 教学内容及基本要求(分章节) 5. 1 死锁的概念 5. 2 死锁的类型 5. 3 死锁的条件 5. 4 死锁的处理 5. 5 资源分配图 5. 6 死锁的预防 5. 7 死锁的避免 5. 8 死锁的发现 5. 9 死锁的恢复 5. 10 鸵鸟算法 5. 11 有关问题的讨论 5. 12 饥饿与活锁 5. 13 锁与饥饿的例子 要求: 掌握死锁的概念、 死锁的类型、 死锁的条件, 了 解死锁的处理, 掌握用资源分配图分析死锁、 死锁的预防措施、 死锁的避免算法和死锁的发现算法、 了解死锁的恢复方法和鸵鸟算法, 掌握饥饿与活锁的基本概念及其本质区别。 重点: 本章是计算机操作系统理论性最强部分之一, 也是计算机操作系统的理论基础部分, 要求重点进行讲解。 重点是死锁与饥饿的基本概念、 死锁产生的四个充要条件, 死锁的预防与避免各种算法。 难点: 不安全状态与死锁状态概念; 死锁避免与预防、 死锁避免与死锁发现算法之间的差别; 死锁的充要算法。 第6章 存储管理 6. 1 存储管理的功能 6. 2 内存资源管理 6. 3 存储管理方式 6. 4 外存管理技术 6. 5 虚拟存储系统 6. 6 系统举例 要求: 掌握存储器分配管理方式、 多福建快三技巧 —首页-程序环境下进程对换、 分页存储管理方式与分段存储管理方式和段页存储管理方式、 虚拟存储器的基本概念与实现和页面置换算法 重点: 存储器分配管理方式, 分页存储管理方式、 分段存储管理方式和段页存储管理方式。 虚拟存储器的基本概念, 页面置换算法。 难点: 各种管理方式下的地址映射过程, 段长动态增长的虚拟段页式存储管理、 Linux 系统中伙伴堆内存分配算法。 第7章 文件系统 7. 1 文件与文件系统 7. 2 文件的访问方式 7. 3 文件的组织 7. 4 文件目录 7. 5 文件的共享 19 集美大学《操作系统》 课程教学大纲 教学内容及基本要求(分章节) 7. 6 文件的保护 7. 7 保密与安全 7. 8 文件系统的实现 7. 9 文件系统的界面 7. 10 日志结构文件系统 7. 11 内存映射文件 7. 12 系统举例 要求: 掌握文件与文件系统的概念、 文件结构、 文件的逻辑结构与文件的安全, 以及文件系统的实现。 重点: 文件与文件系统的概念、 结构, 文件的逻辑结构与文件的安全, 以及文件系统的实现。 难点: 文件名、 文件号、 文件描述符之间的关系, 用多级索引结构实现大文件存储。 第8章 设备与 I/O 管理 8. 1 设备的分类 8. 2 设备的物理特性 8. 3 I/O 传输方式 8. 4 设备分配与去配 8. 5 设备驱动 8. 6 设备调度 8. 7 缓冲技术 8. 8 输入/输出进程 8. 9 RAID 技术 8. 10 虚拟设备 8. 11 稳定存储 8. 12 系统举例 要求: 掌握 I/O 系统的组成与控制方式、 缓冲管理的基本概念与实现、 设备调度算法与设备处理。 重点: I/O 系统的组成与控制方式, 缓冲管理的基本概念与实现, 设备分配与设备处理, 设备驱动, 设备调度算法, 缓冲技术, 输入/输出进程。 难点: 缓冲技术的实现, 虚拟设备。 第9章 网络操作系统与分布式操作系统 9. 1 计算机网络 9. 2 通信与协议 9. 3 网络服务 9. 4 计算模型 9. 5 事件定序 9. 6 进程互斥 9. 7 进程同步与进程通讯 9. 8 死锁处理 9. 9 资源管理 9. 10 分布式文件系统 9. 11 系统举例 20 集美大学《操作系统》 课程教学大纲 教学内容及基本要求(分章节) 要求: 了解网络服务, 掌握计算模型、 计算机分布式操作系统中事件定序、 进程互斥、 进程同步与进程通讯, 了解分布式文件系统死锁处理、 资源管理。 重点: 基于网络计算时的计算模型、 事件定序问题、 进程互斥、 进程间的通信与同步、 死锁问题。 难点: 计算机分布式操作系统事件定序问题、 进程的互斥同步。 课程实验大纲 1. 实验项目与学时分配 序号 实验项目 学时 必开/选开 实验类型 备注 1 实验准备(熟悉实验环境等) 2 必开 验证 2 堆与栈的分配与使用(选做) 2 必开 设计 3 进程与线程通讯 4 必开 设计 4 读者和写者问题 4 必开 设计 5 处理机调度-实时调度算法 EDF 和 RMS 2 必开 设计 6 存储管理-动态不等长存储资源分配算法 2 必开 设计 7 Windows 虚拟存储器管理(Visual C++ 6. 0) 2 必开 综合 (备注: 实验类型包括演示、 验证、 综合、 设计等, 可填写开展实验教学的特殊要求) 2. 实验教学大纲 实验 1: 实验准备(熟悉实验环境等) 实验目的: 熟悉实验环境: VC++、 虚拟机、 Linux 实验内容: 虚拟机; Windows 2000/xp 下 Visual C++环境及其程序设计过程; Linux 系统的操作命令和编程环境; 实验要求: 1) 熟悉虚拟机; 2) 熟悉 Windows 2000/xp 下 Visual C++环境及其程序设计过程; 3) 熟悉 Linux 系统的操作命令和编程环境。 实验 2: 堆与栈的分配与使用 实验目的: 掌握大型数组、 动态数组的分配, 了解系统空间和进程空间中堆和栈分配与回收的差异。 实验内容: 在 Visual C++或 C 语言环境中进行大型数组, 如 2000×2000 大型数组分配; 用动态分配实现上述要求 实验要求: 1) 在 VC++环境中实现大型数组/超大型数组的分配和使用; 2) 了解动态分配和静态分配内存空间的区别; 3) 了解栈空间分配和堆空间分配、 回收的区别。 21 集美大学《操作系统》 课程教学大纲 教学内容及基本要求(分章节) 实验 3: 进程与线程 - Linux 进程与线程通讯 实验目的: 深刻理解线...

关注我们

关注微信公众号

您选择了以下内容