而在随机过程，方差分析及数学建模等课程之前安排。 六、学生成绩考核与评定方式 学生成锁考核方法：闭卷笔试 学生成绩评定方式（所占比例：平时成绩(30%+期末考试成绩(70%）。 平时成绩：以作业为主，辅以课堂提问及习题课参与度。 七、建议教材与参考书 建议教材：许承德编著，概率论与数理统计，哈尔滨工业大学出版社，2000.2。 参考书：1.盛骤等编著，概率论与数理统计，高等教有出版社，2005.1。 2.沈恒范编著，概率论与数理统计，高等教有出版社，2003.4 八、课程中英文简介 作为数学专业的一门重要基础专业课，该课程是数学理论与实际问题紧密联系的一门学 科。现实世界中事物的联系是非常复杂的，一切事物的发展过程中包含着必然性的方面，也 包含着偶然性的方面，他们是相互对立又相互联系的，因而常被称为随机现象。而概率论与 数理统计正是研究随机现象统计规律的一门学科。在本课程中，通过对随机事件，随机变量及 其分布，随机变量的数字特征的学习，了解掌握随机现象中的基本概念，基本公式及定理，使学 生理解随机现象的规律及特点，数理统计部分的基本概念，参数估计及假设检验的方法的学 习使学生可以利用所学到的概率论知识解决生活中的简单随机问题，使学与用相关联并为 后续的相关数学课程（如随机过程，方差分析等）的学习打下基础 Asan important foundation course of mathematics,it is a subject combining mathemati theory and practical issue.The relations among realities in the world are very complicated,the develop procedures of all things include both inevitability and chanciness.They are often opposite and interrelated,and are often called random phenomenon.This subject is just the one that study the regular pattern of the random phenomenon.The study of this subject includes random phenomenon,random variables and their distribution,the digital feature of random variables.The students will understand the regular pattern and characteristics of random phenomenon by studying the basic concepts,basic formula and basic theorem.The study of basic concepts, parameter estimation and hypothesis testing methods of mathematical statistics will make it possible for students to solve the simple random problems in everyday life.The study of this subject will make students to associate knowledge with application and will lay the foundation for related following subjects such as random process and analysis of variance et
21 而在随机过程,方差分析及数学建模等课程之前安排。 六、学生成绩考核与评定方式 学生成绩考核方法:闭卷笔试 学生成绩评定方式(所占比例):平时成绩(30%)+期末考试成绩(70%)。 平时成绩:以作业为主,辅以课堂提问及习题课参与度。 七、建议教材与参考书 建议教材：许承德编著，概率论与数理统计，哈尔滨工业大学出版社，2000. 2。 参考书：1. 盛骤等编著，概率论与数理统计，高等教育出版社，2005.1。 2. 沈恒范编著，概率论与数理统计，高等教育出版社，2003.4。 八、课程中英文简介 作为数学专业的一门重要基础专业课，该课程是数学理论与实际问题紧密联系的一门学 科。现实世界中事物的联系是非常复杂的，一切事物的发展过程中包含着必然性的方面，也 包含着偶然性的方面，他们是相互对立又相互联系的，因而常被称为随机现象。而概率论与 数理统计正是研究随机现象统计规律的一门学科。在本课程中,通过对随机事件,随机变量及 其分布,随机变量的数字特征的学习,了解掌握随机现象中的基本概念,基本公式及定理，使学 生理解随机现象的规律及特点，数理统计部分的基本概念,参数估计及假设检验的方法的学 习使学生可以利用所学到的概率论知识解决生活中的简单随机问题，使学与用相关联,并为 后续的相关数学课程（如随机过程，方差分析等）的学习打下基础。 As an important foundation course of mathematics, it is a subject combining mathematic theory and practical issue. The relations among realities in the world are very complicated, the develop procedures of all things include both inevitability and chanciness. They are often opposite and interrelated, and are often called random phenomenon. This subject is just the one that study the regular pattern of the random phenomenon. The study of this subject includes random phenomenon, random variables and their distribution, the digital feature of random variables. The students will understand the regular pattern and characteristics of random phenomenon by studying the basic concepts, basic formula and basic theorem. The study of basic concepts, parameter estimation and hypothesis testing methods of mathematical statistics will make it possible for students to solve the simple random problems in everyday life. The study of this subject will make students to associate knowledge with application and will lay the foundation for related following subjects such as random process and analysis of variance etc
《数据结构》 课程编号 0BH09101 学分 4.5 总学时 72 实验/上机学时实验：0学时，上机：16学时 课程名称 数据结构 英文名称 Data Structure 课程类别 必修 适用专业 信息与计算科学 执笔人 李涵 审核人 王爱文 先修课程 C语言程序设计、离散数学 一、课程的地位与作用 本课程是信息与计算利学专业的专业基础课，在该专业相关应用中占有重要地位，课程 内容主要包括数据结构与算法分析的基础知识、各种基本数据结构的定义、特点、存储结构、 相应的算法实现以及应用。通过教学，要求学生熟悉各种数据结构的定义，性质和特点：掌 握各种数据结构的逻辑结构、存储结构及相应算法实现。为后序相关专业课程提供知识储备 和编程基础。 二、课程对应的毕业要求 毕业要求： 能够将课程所学专业知识用于解决信息系统及网铬系统设计开发中的复杂问题，包括 系统结构设计、功能协议设计、系统效能分析等：能够应用数据结构的基本原理和算法实现， 识别、表达、并通过文献研究分析信息系统的科学与工程问题：能够基于数据结构课程内容 并采用科学方法对复杂信息系统中科学与工程问题进行研究，包括设计实验、分析与解释数 据、并通过信息综合得到合理有效的结论。 三、课程教学目标 该课程内容涵盖数据结构的基础知识、各种数据结构的定义、物理存储、相应的算法实 现等。通过教学，要求学生熟悉各种数据结构的定义，性质和特点：掌握各种数据结构的逻 辑结构、存储结构及相应算法实现。 通过该课程的学习，能够利用课程所学专业知识，对信总系统、网络系统中科学与工程 问题进行研究，包括设计实验、分析与解释数据：解决信息系统设计开发中的复杂问题：应 用数据结构的基本原理和算法实现，识别、表达、并通过文献研究分析信息系统的科学与工 程问题。 四、课程教学内容提要与基本要求 理论部分 序号 教学内容提要 基本要求 学时 第一音缕论 被教据结的基定义物理在结 1.1什么是数据结构 逻辑存储以及时间/空间复杂度的概 3
22 《数据结构》 课程编号 0BH09101 学 分 4.5 总 学 时 72 实验/上机学时 实验：0 学时，上机：16 学时 课程名称 数据结构 英文名称 Data Structure 课程类别 必修 适用专业 信息与计算科学 执 笔 人 李涵 审 核 人 王爱文 先修课程 C 语言程序设计、离散数学 一、课程的地位与作用 本课程是信息与计算科学专业的专业基础课，在该专业相关应用中占有重要地位，课程 内容主要包括数据结构与算法分析的基础知识、各种基本数据结构的定义、特点、存储结构、 相应的算法实现以及应用。通过教学，要求学生熟悉各种数据结构的定义，性质和特点；掌 握各种数据结构的逻辑结构、存储结构及相应算法实现。为后序相关专业课程提供知识储备 和编程基础。 二、课程对应的毕业要求 毕业要求： 能够将课程所学专业知识用于解决信息系统及网络系统设计开发中的复杂问题，包括： 系统结构设计、功能协议设计、系统效能分析等；能够应用数据结构的基本原理和算法实现， 识别、表达、并通过文献研究分析信息系统的科学与工程问题；能够基于数据结构课程内容 并采用科学方法对复杂信息系统中科学与工程问题进行研究，包括设计实验、分析与解释数 据、并通过信息综合得到合理有效的结论。 三、课程教学目标 该课程内容涵盖数据结构的基础知识、各种数据结构的定义、物理存储、相应的算法实 现等。通过教学，要求学生熟悉各种数据结构的定义，性质和特点；掌握各种数据结构的逻 辑结构、存储结构及相应算法实现。 通过该课程的学习，能够利用课程所学专业知识，对信息系统、网络系统中科学与工程 问题进行研究，包括设计实验、分析与解释数据；解决信息系统设计开发中的复杂问题；应 用数据结构的基本原理和算法实现，识别、表达、并通过文献研究分析信息系统的科学与工 程问题。 四、课程教学内容提要与基本要求 理论部分 序号 教学内容提要 基本要求 学时 1 第一章 绪论 1.1 什么是数据结构 熟悉数据结构的基本定义、物理存储、 逻辑存储以及时间/空间复杂度的概 3
理论部分 序号 教学内容提要 基本要求 学时 12基本概念和术语 1.3抽象数据类型的表示与实现 14算法和算法分析 熟悉线性结构的4个基本特点：掌握 顺序表的存储方式：熟练掌握单链表 》 22线性表的顺序表示和实现 的生成、插入、刑除操作：熟悉双向 2.3线性表的链式表示和实现 链表、循环链表的定义 第二意楼和队列 31栈的定义与表示、实现 掌握栈和队列的特点以及基本操作 3.2栈的应用举例 掌握栈和队列的应用 6 33队列的定义与实现 第四章字符串与数组 41串的定义和存储 了解串的定义：掌握串的存储方式： 4)勒组的定 了解数组的定义：掌握数组的存储 6 43数组的顺序表示和实现 第五章树和二叉树 重点章节 51数树的定义和基本术语 熟练堂挥树和二叉树的定义以及性质 52二叉树的定义、性质、存储结构 并会熟练应用：掌握二叉树的三种遍 5.3遍历二叉树和线索二叉树 历操作、线索方法：了解树、森林和 2 54树和森林 叉树的转换方法 熟练应用哈夫曼 55 Huffman树及共应用 树和哈夫曼编码 第六章图 6.1图的定义和术语 重占音节 了解图的定义、在储结构以及骗历产 6 62图的存储结构 6.3图的遍历 法：熟练应用最小生成树、拓扑排序 10 6.4有向无环图及其应用 关键路径、最短路径 65最短路径 第七章查找 堂提静态查找、动态查找的方法：堂 > 71静态杏找表 握二叉排序树、平衡二叉树的查找算 6 法：熟练应用哈希表 第八章内部排序 8.1插入排序 掌握直接插入排序、折半插入排序 82快速排序 希尔排序、快速排序、选择排序、烟 83选择排序 排序、归并排序方法：掌握各类排序 6 8.4归并排厅 算法的时间、空间效率比较 8.5各种内部排序方法的比较讨论 实验（上机）部分 序 实验项目名称 学 实验内容、要求及时间安排、仪器要求必开实验 选开类型 1线性表应用 2 熟悉线性表的基本运算在两种存储结构必开设计
23 理论部分 序号 教学内容提要 基本要求 学时 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 念 2 第二章 表 2.1 线性表线性的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 熟悉线性结构的 4 个基本特点；掌握 顺序表的存储方式；熟练掌握单链表 的生成、插入、删除操作；熟悉双向 链表、循环链表的定义 7 3 第三章 栈和队列 3.1 栈的定义与表示、实现 3.2 栈的应用举例 3.3 队列的定义与实现 掌握栈和队列的特点以及基本操作； 掌握栈和队列的应用 6 4 第四章 字符串与数组 4.1 串的定义和存储 4.2 数组的定义 4.3 数组的顺序表示和实现 了解串的定义；掌握串的存储方式； 了解数组的定义；掌握数组的存储 6 5 第五章 树和二叉树 5.1 数树的定义和基本术语 5.2 二叉树的定义、性质、存储结构 5.3 遍历二叉树和线索二叉树 5.4 树和森林 5.5 Huffman 树及其应用 重点章节 熟练掌握树和二叉树的定义以及性质 并会熟练应用；掌握二叉树的三种遍 历操作、线索方法；了解树、森林和 二叉树的转换方法；熟练应用哈夫曼 树和哈夫曼编码 12 6 第六章 图 6.1 图的定义和术语 6.2 图的存储结构 6.3 图的遍历 6.4 有向无环图及其应用 6.5 最短路径 重点章节 了解图的定义、存储结构以及遍历方 法；熟练应用最小生成树、拓扑排序、 关键路径、最短路径 10 7 第七章 查找 7.1 静态查找表 7.2 动态查找表 7.3 哈希表 掌握静态查找、动态查找的方法；掌 握二叉排序树、平衡二叉树的查找算 法；熟练应用哈希表 6 8 第八章 内部排序 8.1 插入排序 8.2 快速排序 8.3 选择排序 8.4 归并排序 8.5 各种内部排序方法的比较讨论 掌握直接插入排序、折半插入排序、 希尔排序、快速排序、选择排序、堆 排序、归并排序方法；掌握各类排序 算法的时间、空间效率比较 6 实验（上机）部分 序 号 实验项目名称 学 时 实验内容、要求及时间安排、仪器要求 必开/ 选开 实验 类型 1 线性表应用 2 熟悉线性表的基本运算在两种存储结构 必开 设计
实验（上机）部分 序 实验项目名称 学 实验内容、要求及时间安排、仪器要求资 并求解且 题 时间安排：第二章授课 深入了解栈的“后进先出”特征，在实际 题背景下灵活运用它：熟练掌握顺序存储 映像和链式映像中各类基本操作的实现 2 栈的应用 2 用C语言编程求解具体问题。 必开设计 时间安排：第三章授课后： 仪器要求：PC机、Visual Studio C+软件 深入了解队列的“先进先出 问题背景 3 队列的应用 2 操作的实 必开 设计 熟练掌握二叉树的定义 并用遍历思想求解具体二叉树应用问题。 4 二叉树的建立及遍历 2 通过程序实现，体会递归算法的优缺点。 必开 设计 时间安排：第五章授课后： 仪器要求：PC机、Visual Studio C+软件 熟练掌握最优二义树的定义、应用。通过 二叉树的应用 2 第五章授课后 必开 设计 袋 话C4软件 6 图的应用 求银且体问题 必开 设计 时间安排：第六章授课后： 仪器要求，pC机、Visual studio c4+软件 深入了解静态查找表和动态查找表的定 义及其存储结构，掌握复合数据结构的定 7 查找算法的应用 义及说明，用C语言编程求解具体问题。 必开 设计 PC 8 排序算法的应用 程求解具体问题」 必开设计 时间安排：第八章授课后： 仪器要求：PC机、Visual Studio C+软件 五、说明 本误程的先修课程为《C语言程序设计》和《离散数学》，要求学生熟练掌握C语言中 的结构体定义、函数调用、指针的使用方法、离散数学中的树论和图论等内容，并能够灵活 运用到数据结构课程的学习中。 24
24 实验（上机）部分 序 号 实验项目名称 学 时 实验内容、要求及时间安排、仪器要求 必开/ 选开 实验 类型 上的实现，其中以熟悉单链表的基本操作 为侧重点。用 C 语言编程实现单链表的基 本操作，并求解具体问题。 时间安排：第二章授课后； 仪器要求：PC 机、Visual Studio C++软件 2 栈的应用 2 深入了解栈的“后进先出”特征，在实际问 题背景下灵活运用它；熟练掌握顺序存储 映像和链式映像中各类基本操作的实现。 用 C 语言编程求解具体问题。 时间安排：第三章授课后； 仪器要求：PC 机、Visual Studio C++软件 必开 设计 3 队列的应用 2 深入了解队列的“先进先出”特征，在实际 问题背景下灵活运用它；熟练掌握顺序存 储映像和链式映像中各类基本操作的实 现。用 C 语言编程求解具体问题。 时间安排：第三章授课后； 仪器要求：PC 机、Visual Studio C++软件 必开 设计 4 二叉树的建立及遍历 2 熟练掌握二叉树的定义、三序遍历方法， 并用遍历思想求解具体二叉树应用问题。 通过程序实现，体会递归算法的优缺点。 时间安排：第五章授课后； 仪器要求：PC 机、Visual Studio C++软件 必开 设计 5 二叉树的应用 2 熟练掌握最优二叉树的定义、应用。通过 程序实现。 时间安排：第五章授课后； 仪器要求：PC 机、Visual Studio C++软件 必开 设计 6 图的应用 2 深入了解图的定义及其存储结构，掌握复 合数据结构的定义及说明，用 C 语言编程 求解具体问题。 时间安排：第六章授课后； 仪器要求：PC 机、Visual Studio C++软件 必开 设计 7 查找算法的应用 2 深入了解静态查找表和动态查找表的定 义及其存储结构，掌握复合数据结构的定 义及说明，用 C 语言编程求解具体问题。 时间安排：第七章授课后； 仪器要求：PC 机、Visual Studio C++软件 必开 设计 8 排序算法的应用 2 深入了解各类排序算法的实现原理，掌握 复合数据结构的定义及说明，用 C 语言编 程求解具体问题。 时间安排：第八章授课后； 仪器要求：PC 机、Visual Studio C++软件 必开 设计 五、说明 本课程的先修课程为《C 语言程序设计》和《离散数学》，要求学生熟练掌握 C 语言中 的结构体定义、函数调用、指针的使用方法、离散数学中的树论和图论等内容，并能够灵活 运用到数据结构课程的学习中
本课程为后续的《操作系统》、《计算机网络》等课程提供理论支撑。 六、学生成绩考核与评定方式 课程考核采用闭卷考试的形式。 课程考核方式：平时成绩30%（作业十实验+平时考核）+期末考试（闭卷）70%。 其中，课内实验（上机）部分的考核方法为上机完成程序的编写、调试、运行过程：完 成上机实验报告：通过答辩的形式解释上机程序的设计思路和方法。成绩评定方式为：程序 结果(40%)+实验报告(30%)+答辩成绩(30%). 七、建议教材与参考书 建议教材：严蔚敏、吴伟民编著，《数据结构(C语言版)》，清华大学出版社，2012 参考书： 1.(美)塞奇威克，（美）韦恩著，谢路云译，算法（第4版），人民邮电出版社，2012. 2.王晓东编著，计算机算法分析与设计（第4版），电子工业出版社，2012。 八、课程中英文简介 数据结构是计算机程序设计的重要理论技术基础，是信息与计算科学专业的核心课程。 课程第一章综述数据、数据结构和抽象数据类型等基本概念：第二章至第六章从抽象数据类 型的角度，分别讨论线性表、栈、队列、串、数组、树和二叉树以及图等基本类型的数据结 构及其应用：第七章至第八章讨论查找和排序的各种实现方法。通过教学，要求学生熟悉各 种数据结构的定义，性质和特点：掌握各种数据结构的逻辑结构、存储结构及相应算法实现。 Data structure is an important theoretical and technical basis of computer programming design technology,and it is the core course of information and computing science specialty.The first chapter summarizes the basic concepts of data,data structure and abstract data types.From the second chapter to the sixth chapter,the data structure and its application of linear table,stack. queue.string.array,tree.binary tree and graph and other basic types are discussed.From the seventh chapter to the eighth chapter,the realization methods of searching and sorting are discussed.Students are required to be familiar with the definition and characteristics of various data structures,and to grasp the logical structure,storage structure and corresponding algorithm various data structures 《复变函数与积分变换》 课程编号 0XL09113 学分 3 总学时 48 实验/上机学时实验：0学时，上机：0学时 课程名称 复变函数与积分变换 英文名称 Functions of Complex Variable and The Integral Transforms 25
25 本课程为后续的《操作系统》、《计算机网络》等课程提供理论支撑。 六、学生成绩考核与评定方式 课程考核采用闭卷考试的形式。 课程考核方式：平时成绩 30%（作业＋实验＋平时考核）＋期末考试（闭卷）70%。 其中，课内实验（上机）部分的考核方法为上机完成程序的编写、调试、运行过程；完 成上机实验报告；通过答辩的形式解释上机程序的设计思路和方法。成绩评定方式为：程序 结果（40%）+实验报告（30%）+答辩成绩（30%）。 七、建议教材与参考书 建议教材：严蔚敏、吴伟民编著，《数据结构（C 语言版）》，清华大学出版社，2012。 参考书： 1.（美）塞奇威克，（美）韦恩 著，谢路云 译，算法（第 4 版），人民邮电出版社，2012。 2. 王晓东 编著，计算机算法分析与设计（第 4 版），电子工业出版社，2012。 八、课程中英文简介 数据结构是计算机程序设计的重要理论技术基础，是信息与计算科学专业的核心课程。 课程第一章综述数据、数据结构和抽象数据类型等基本概念；第二章至第六章从抽象数据类 型的角度，分别讨论线性表、栈、队列、串、数组、树和二叉树以及图等基本类型的数据结 构及其应用；第七章至第八章讨论查找和排序的各种实现方法。通过教学，要求学生熟悉各 种数据结构的定义，性质和特点；掌握各种数据结构的逻辑结构、存储结构及相应算法实现。 Data structure is an important theoretical and technical basis of computer programming design technology, and it is the core course of information and computing science specialty. The first chapter summarizes the basic concepts of data, data structure and abstract data types. From the second chapter to the sixth chapter, the data structure and its application of linear table, stack, queue, string, array, tree, binary tree and graph and other basic types are discussed. From the seventh chapter to the eighth chapter, the realization methods of searching and sorting are discussed. Students are required to be familiar with the definition and characteristics of various data structures, and to grasp the logical structure, storage structure and corresponding algorithm realization of various data structures. 《复变函数与积分变换》 课程编号 0XL09113 学 分 3 总 学 时 48 实验/上机学时 实验： 0 学时，上机： 0 学时 课程名称 复变函数与积分变换 英文名称 Functions of Complex Variable and The Integral Transforms