数据结构 《数据结构》教学大纲 1、课程性质与任务 (1)课程性质 本课程是计算机专业的职业基础课程,它是一门理论性强,但有一定的实践性和和较强实用性 的职业基础课程。 (2)课程任务 本课程主要讨论数据的各种逻辑结构、存储结构及相关运算的算法。要求学生通过本课程的学 习,能根据实际问题的需要选择合适的数据结构设计岀相应的算法,并能进行上机调试得出正确结 果,为今后学习程序设计打下一定的基础。 (3)与其它课程的分工与联系 本课程主要以C语言版为主进行讲授 本课程的先行课程为:“高级语言程序设计”。 2、课程目标与基本要求 课程目标:本课程学习结束后,学生应能根据实际问题的需要选择合适的数据结构设计出相应 的算法,并能进行上机调试得出正确结果,为今后的工作打下必要的技术基础 本课程对学生在知识、素质和能力方面的基本要求如下: (1)知识要求 ·掌握线性表、树、图等数据结构的基本概念: 掌握常用的一些算法 (2)素质要求 本课程将培养学生以下几方面的职业素质: 质量意识:重视质量,意识到质量是企业生存的前提和保障 工作方法:遇到问题能进行全面分析、解决 合作精神:能够与他人进行合作,具有协调工作能力和组织管理能力: (3)能力与技能要求 通过本课程的学习,学生应能掌握 阅读基本算法程序; 用常用算法编制程序; 能进行算法评价; 能根据问题的需要选择合适的算法编程 能上机调试得出结果 开发一个小型应用系统。 3、课程的教学内容与体系 本课程的教学环节包括课堂讲解与演示、课内实验两部分。 (1)课堂讲解 章概论 1、基本概念:数据、数据结构、数据处理、算法、时间空间复杂性 2、程序分析 3、算法描述 4、时间复杂性及空间复杂性的评价
6 数据结构 《数据结构》教学大纲 1、课程性质与任务 （1）课程性质 本课程是计算机专业的职业基础课程，它是一门理论性强，但有一定的实践性和和较强实用性 的职业基础课程。 （2）课程任务 本课程主要讨论数据的各种逻辑结构、存储结构及相关运算的算法。要求学生通过本课程的学 习，能根据实际问题的需要选择合适的数据结构设计出相应的算法，并能进行上机调试得出正确结 果，为今后学习程序设计打下一定的基础。 （3）与其它课程的分工与联系 本课程主要以 C 语言版为主进行讲授。 本课程的先行课程为：“高级语言程序设计”。 2、课程目标与基本要求 课程目标：本课程学习结束后，学生应能根据实际问题的需要选择合适的数据结构设计出相应 的算法，并能进行上机调试得出正确结果，为今后的工作打下必要的技术基础。 本课程对学生在知识、素质和能力方面的基本要求如下： （1）知识要求 ·掌握线性表、树、图等数据结构的基本概念； ·掌握常用的一些算法； （2）素质要求 本课程将培养学生以下几方面的职业素质： ·质量意识：重视质量，意识到质量是企业生存的前提和保障； ·工作方法：遇到问题能进行全面分析、解决； ·合作精神：能够与他人进行合作，具有协调工作能力和组织管理能力； （3）能力与技能要求 通过本课程的学习，学生应能掌握： ·阅读基本算法程序； ·用常用算法编制程序； ·能进行算法评价； ·能根据问题的需要选择合适的算法编程； ·能上机调试得出结果； ·开发一个小型应用系统。 3、课程的教学内容与体系 本课程的教学环节包括课堂讲解与演示、课内实验两部分。 （1）课堂讲解 第一章 概论 １、基本概念：数据、数据结构、数据处理、算法、时间空间复杂性 ２、程序分析 ３、算法描述 ４、时间复杂性及空间复杂性的评价
第二章数组 1、一维及二维数组的表示法 2、稀疏矩阵的转置 数组的应用 第三章链接表 1、链接表的有关概念 2、单链表的各种运算算法 3、循环链表的插入、删除方法 第四章递归 1、递归概念 2、基本应用 第五章栈 栈的定义、顺序存储、链接存储 2、顺序存储下进出栈运算算法 中序式与后序式相互转换的方法 第六章队列 1、队列的定义、顺序存储及链接存储时的操作 2、顺序存储下循环队列的插入、删除运算算法 第七章树 1、树的基本概念及常用表示法 2、二叉树的定义、性质、存储结构 3、二叉树的遍历运算算法及结点序列 4、二叉树的排序、查找、删除方法 5、哈夫曼树的定义、生成过程及哈夫曼编码 第八章排序 排序的有关概念 2、冒泡排序法的过程 3、线性选择排序的过程、算法 4、快速排序、二路归并排序的过程 5、二叉树排序的过程、算法 效益评估 第九章查找 1、顺序查找、折半查找的过程及算法,效率分析 2、杂凑査找的有关概念,用除法构造杂凑函数、处理冲突的方法 折半查找树 (2)课内实验 本课程的实验是随课堂教学分步进行的,主要是练习用常用算法编程,并要求完成一个小型应 用系统的设计与开发 1、算法的转换 2、稀疏矩阵 3、数组的应用 单链表的建立、遍历 5、单链表的插入、删除 6、循环链表的插入、删除 7、递归的应用 8、栈的应用
7 第二章 数组 １、 一维及二维数组的表示法 ２、 稀疏矩阵的转置 ３、 数组的应用 第三章 链接表 １、 链接表的有关概念 ２、 单链表的各种运算算法 ３、 循环链表的插入、删除方法 第四章 递归 １、 递归概念 ２、 基本应用 第五章 栈 １、 栈的定义、顺序存储、链接存储 ２、 顺序存储下进出栈运算算法 ３、 中序式与后序式相互转换的方法 第六章 队列 １、 队列的定义、顺序存储及链接存储时的操作 ２、 顺序存储下循环队列的插入、删除运算算法 第七章 树 １、树的基本概念及常用表示法 ２、二叉树的定义、性质、存储结构 ３、二叉树的遍历运算算法及结点序列 ４、二叉树的排序、查找、删除方法 ５、哈夫曼树的定义、生成过程及哈夫曼编码 第八章 排序 １、 排序的有关概念 ２、 冒泡排序法的过程 ３、 线性选择排序的过程、算法 ４、 快速排序、二路归并排序的过程 ５、 二叉树排序的过程、算法 ６、 效益评估 第九章 查找 １、顺序查找、折半查找的过程及算法，效率分析 ２、杂凑查找的有关概念，用除法构造杂凑函数、处理冲突的方法 ３、折半查找树 （2）课内实验 本课程的实验是随课堂教学分步进行的，主要是练习用常用算法编程，并要求完成一个小型应 用系统的设计与开发。 1、 算法的转换 2、 稀疏矩阵 3、 数组的应用 4、 单链表的建立、遍历 5、 单链表的插入、删除 6、 循环链表的插入、删除 7、 递归的应用 8、 栈的应用
9、队列的插入与删除 10、循环队列的插入与删除 11、树的遍历 排序(1) 13、排序(2) 排序(3) 查找(1) 16、查找(2) 4、实践教学环节 主要内容:小型应用系统的设计与开发。 能力(技能)目标 能根据问题的需要画出流程图并编制相应的程序; 能独立上机调试并最终得出正确结果 ·能评价程序的优劣并用较好的方法编程 能用一定的语言文字表达自己的成果 实训时间:1周 5、学时分配 内容 讲课 实验 合计 概论 数组 链接表 246 246 递归 队列 22464 4448 排序 查找 464 考核 本课程的考核以卷面考试进行 总成绩=平时成绩(30)十卷面考试(70) 、教材与参考书 教材:《数据结构》中国铁道出版社,杨正宏主编,2001年6月第1版。 参考书: ]《数据结构》,清华大学出版社,严蔚敏等编,1997年4月第1版 《数据结构》中央电大出版社,许卓群编,2001年1月第1版。 8、必要的说明 本课程在教学时应着重于基本方法、常用算法、实际应用的讲解
8 9、 队列的插入与删除 10、 循环队列的插入与删除 11、 树的遍历 12、 排序(1) 13、 排序(2) 14、 排序(3) 15、 查找(1) 16、 查找(2) 4、实践教学环节 主要内容：小型应用系统的设计与开发。 能力（技能）目标： ·能根据问题的需要画出流程图并编制相应的程序； ·能独立上机调试并最终得出正确结果； ·能评价程序的优劣并用较好的方法编程； ·能用一定的语言文字表达自己的成果。 实训时间：1 周。 5、学时分配 内容 讲课 实验 合计 概论 2 2 4 数组 4 4 8 链接表 6 6 12 递归 2 2 4 栈 2 2 4 队列 2 2 4 树 4 4 8 排序 6 6 12 查找 4 4 8 合计 32 32 64 6、考核 本课程的考核以卷面考试进行。 总成绩=平时成绩（30）十卷面考试（70） 7、教材与参考书 教材：《数据结构》中国铁道出版社，杨正宏主编，2001 年 6 月第 1 版。 参考书： [1]《数据结构》，清华大学出版社，严蔚敏等编，1997 年 4 月第 1 版。 [2]《数据结构》中央电大出版社，许卓群编，2001 年 1 月第 1 版。 8、必要的说明 本课程在教学时应着重于基本方法、常用算法、实际应用的讲解
网络原理 《网络原理》教学大纲 1、课程性质与任务 (1)课程性质 本课程既是计算机网络及计算机应用等相关专业的一门专业基础课,又是一门理论性强并有 定的实践性的专业必修课 (2)课程任务 使学生系统学习并掌握计算机网络的主要技术,掌握计算机网络的基本原理,学会网络全程的 日常操作、维护和管理,具有独立构建中小型局域网的能力。 (3)与其它课程的分工与联系 本课程的先行课程应包括:《计算机基础》 本课程的后续课程为:《操作系统》。 2、课程目标与基本要求 课程目标:本课程学习结束后,学生应掌握计算机网络的基本知识、设计方法,并能设计、搭 建和维护好一个小型的局域网应用系统 本课程对学生在知识、素质和能力方面的基本要求如下: (1)知识要求 掌握网络基本原理。 理解网络的重要概念,包括层、协议、实体、服务等 ·了解最新的网络技术如IP6、ATM技术、千兆以太网等 (2)素质要求 本课程将培养学生以下几方面职业素质 质量意识:重视质量,意识到质量是企业生存的前提和保障。 工程规范意识:工作中严格遵守工程规范,不以个人的好恶任意操作 团队精神:具有合作精神、协调工作能力和组织管理能力 较强的自我知识、技术更新能力:快速跟踪网络的新技术及市场应用动态 (3)能力与技能要求 通过本课程的学习,学生应能掌握 ·计算机网络的基本知识。 网络的设计方法,并能设计、搭建好一个小型的局域网应用系统 ·网络的日常管理和维护 3、课程的教学内容与体系 本课程共有三种教学形式,即:授课、实验和自学。授课主要以面授为主,主要讲授理论;实 验需要使用专用的实验设备,配合相关的授课内容进行:自学是在老师的安排下由学生自己进行学 习,然后老师根据学生自学情况进行必要的讲解和答疑,自学的内容包括指定教材的某一部分和其 它参考书 (1)课堂讲解 第1章网络基础 1-1网络基本概念 1-2网络类型 1-3对等式网络与主从式网络 1-4网络操作系统 1-50SI模型 1-6DoD模型
9 网络原理 《网络原理》教学大纲 1、课程性质与任务 （1） 课程性质 本课程既是计算机网络及计算机应用等相关专业的一门专业基础课，又是一门理论性强并有一 定的实践性的专业必修课。 （2）课程任务 使学生系统学习并掌握计算机网络的主要技术，掌握计算机网络的基本原理，学会网络全程的 日常操作、维护和管理，具有独立构建中小型局域网的能力。 （3）与其它课程的分工与联系 本课程的先行课程应包括：《计算机基础》。 本课程的后续课程为：《操作系统》。 2、课程目标与基本要求 课程目标：本课程学习结束后，学生应掌握计算机网络的基本知识、设计方法，并能设计、搭 建和维护好一个小型的局域网应用系统。 本课程对学生在知识、素质和能力方面的基本要求如下： （1）知识要求 ·掌握网络基本原理。 ·理解网络的重要概念，包括层、协议、实体、服务等。 ·了解最新的网络技术如 IPv6、ATM 技术 、千兆以太网等。 （2）素质要求 本课程将培养学生以下几方面职业素质： ·质量意识：重视质量，意识到质量是企业生存的前提和保障。 ·工程规范意识：工作中严格遵守工程规范，不以个人的好恶任意操作。 ·团队精神：具有合作精神、协调工作能力和组织管理能力。 ·较强的自我知识、技术更新能力：快速跟踪网络的新技术及市场应用动态。 （3）能力与技能要求 通过本课程的学习，学生应能掌握： ·计算机网络的基本知识。 ·网络的设计方法，并能设计、搭建好一个小型的局域网应用系统。 ·网络的日常管理和维护。 3、课程的教学内容与体系 本课程共有三种教学形式，即：授课、实验和自学。授课主要以面授为主，主要讲授理论；实 验需要使用专用的实验设备，配合相关的授课内容进行；自学是在老师的安排下由学生自己进行学 习，然后老师根据学生自学情况进行必要的讲解和答疑，自学的内容包括指定教材的某一部分和其 它参考书。 （1） 课堂讲解 第 1 章 网络基础 1-1 网络基本概念 1-2 网络类型 1-3 对等式网络与主从式网络 1-4 网络操作系统 1-5 OSI 模型 1-6 DoD 模型
第2章数据通信 2-1数字与模拟 2-2基带传输与宽带传输 2-3基带编码技术 2-4宽带调制技术 2-5同步化 2-6单工与双工 2-7带宽 2-8结束语 第3章网络的组成元件 3-1传输介质 3-2网络拓扑 3-3网络设备 第4章动手架设局域网一一以以太网为例 4-1以太网简介 4-2以双绞线架设以太网 第5章局域网原理 5-1以太网的基本原理 5-2交换式以太网的原理 3令牌环网络简介 5-4 Apple talk简介 5-5小结 第6章广域网 6-1广域网剖析 6-2广域网主干传输技术的物理层标准 6-3广域网主干传输技术的数据链路层标准 6-4综合服务数字网络 6-5远程控制与远程访问服务 6-6虚拟专用网络(VPN) 第7章无线网络 7-1无线传输技术介绍 7-2IEEE802.11 7-3 Home rF 7-4蓝牙技术( Bluetooth) 7-5 GSM& GPRS 7-6 WAP 第8章IP基础与定址 8-1IP基础 -2IP信息包的传递模式 8-3IP地址表示法 8-4IP地址的等级 8-5子网 8-6无等级的IP地址 8-7网络地址翻译 第9章ARP与ICM 9-1ARP简介
10 第 2 章 数据通信 2 -1 数字与模拟 2 -2 基带传输与宽带传输 2 -3 基带编码技术 2 -4 宽带调制技术 2 -5 同步化 2 -6 单工与双工 2 -7 带宽 2 -8 结束语 第 3 章 网络的组成元件 3-1 传输介质 3-2 网络拓扑 3-3 网络设备 第 4 章 动手架设局域网——以以太网为例 4-1 以太网简介 4-2 以双绞线架设以太网 第 5 章 局域网原理 5-1 以太网的基本原理 5-2 交换式以太网的原理 5-3 令牌环网络简介 5-4 Apple talk 简介 5-5 小结 第 6 章 广域网 6-1 广域网剖析 6-2 广域网主干传输技术的物理层标准 6-3 广域网主干传输技术的数据链路层标准 6-4 综合服务数字网络 6-5 远程控制与远程访问服务 6-6 虚拟专用网络（VPN） 第 7 章 无线网络 7-1 无线传输技术介绍 7-2 IEEE802.11 7-3 HomeRF 7-4 蓝牙技术（Bluetooth） 7-5 GSM＆GPRS 7-6 WAP 第 8 章 IP 基础与定址 8-1 IP 基础 8-2 IP 信息包的传递模式 8-3 IP 地址表示法 8-4 IP 地址的等级 8-5 子网 8-6 无等级的 IP 地址 8-7 网络地址翻译 第 9 章 ARP 与 ICMP 9-1 ARP 简介