tructure

本课程介绍重要的数据结构和一些基本的查找和排序算法，数据结构包括：线性表、栈、队列、串、广义

表、树、图。本课程的重点是各种数据结构。当介绍查找算法和排序算法时，还要重点讲解 bst 树、avl 树、

b 树、堆等数据结构。

00240083 面向计算机科学的离散数学 b 3 学分 48 学时

discrete atheatics &nputer science b

本课程面向各专业计算机辅修课学习的学生，主要讲授图论的基本概念，道路与回路，树，平面图与图的

着色，匹配与网络流，图的连通性等内容

本课程是为水木大学非计算机专业的本科生开设的计算机硬件课程，包括 3 部分教学内容。作为预备性知

识，将简单介绍数字电路与计算机中的某些部件的逻辑线路设计，课程主体知识是讲解简单、完整的计算

机组成原理和内部运行机制，包括数据表示和运算器部件、指令系统和控制器部件、层次存储器系统、输

入输出系统（总线、接口）和输入输出设备等。在系统地讲解通用原理性知识的基础上，始终把教学组研

制的、硬软件配置比较完整的 16 位字长的教学计算机系统的实例贯穿到教学的各个环节之中，处理好学习

理论和提高实践能力、计算机部件和整机、硬件和软件的关系。作为提高性的知识，课程将介绍计算机体

系结构的基本知识和概念，重点在于了解如何通过指令流水线技术和并行计算机体系结构来提高计算机系

统的性能。

00240103 计算机网络 3 学分 48 &nputer&nrks

本课程的教学目标是使学生了解计算机网络的基本知识，掌握计算机网络的基本概念和应用方法。介绍计算

机网络的概念、原理和体系结构，着重讲述物理层、数据链路层、介质访问子层、网络层、传输层和应用

层的基本原理和协议，掌握以 tcp/ip 协议族为主的网络协议结构，初步培养在 n 上的实际工作能力，并

且了解网络新技术的最新发展。

00240112 下一代互联网 2 学分 32 学时

next&nn ter

互联网取得了巨大成功，已成为现代社会最重要的信息基础设施之一，广泛渗透国民经济和社会各领域，

对经济和社会发展的作用日益加大，同时也成为影响国防和国家安全的重要因素。随着网络规模的持续膨

胀和新的网络应用需求不断增长，目前互联网发展面临了许多挑战，主要是：互联网取得了巨大成功，对

经济和社会发展的作用日益加大，同时也成为影响国防和国家安全的重要因素。目前互联网的发展在地址

空间、网络安全等方面面临着许多挑战。下一代互联网主要特征包括：能更大的 ip 地址空间；数据传

输速度更快；互联网络更安全可信；支持大规模实时交互式的网络视频通信；支持大规模移动和漫游服务；

更易于管理、盈利模式更清晰等。课程围绕下一代互联网的主要研究内容，通过讲座、讨论和参观等形式，

让学生在下一代互联网的基本概念、主要技术内容和广泛应用等方面有基本的了解，建立初步的研究兴趣

常用数据结构和非数值算法简介。集成开发环境的使用和程序调试方法。本课程重点在于基础部分，另有

些选学、自学内容不作考