《数据结构》课程教学大纲
本课程教学大纲依据网工专业2015级人才培养方案制定。
一、课程说明
课程名称：数据结构课程编号：1261D03
总学时：80学时总学分：5.5学分
学时分配：理论56学时，上机24学时
课程性质：专业必修课
先修课程：C语言程序设计适用专业：网工
开课学期：第二学期
二、教学目标与要求
教学目标：
通过本课程教学，使学生了解计算机科学各领域的数据结构知识，及有关的应用软件所要用到的各种数据结构知识，理解常用的数据结构及内在的逻辑关系，掌握计算机软件设计中的算法知识，熟悉软件设计和编程技能，旨在培养初步对不同的存储结构和相应算法的对比，有一定的算法改进能力，并为学生日后从事软件开发和程序员奠定基础。同时，作为编译程序、操作系统、数据库系统课程学习的理论基础，也为学生后续课程的顺利学习提供条件。
教学要求:
通过本课程的学习，在基础方面，要求学生能够掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。总言之，使应用者较全面的掌握各种常用的数据结构，提高运用数据结构解决实际问题的能力。
学习本课程必须具备高级语言程序设计（如C语言）的基础知识与基本技能。它的后续课程为操作系统、数据库原理等。数据结构中存储结构及基本运算的实现需要程序设计的基本知识和编程的经验及能力，本课程的大部分实例均是用C语言实现的，故要求较熟练地掌握C语言。通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。
教学重点：
1.掌握数据结构的概念及术语。
2.掌握线性表（栈、队列）的存储结构（顺序和链式存储）、算法描述及应用。
3.掌握数组的顺序存储和特殊矩阵的压缩存储。
4.掌握树的基本概念和术语，掌握二叉树的基本性质和特点、存储结构及算法描述、二
叉树的遍历、树、森林与二叉树的转换。掌握最优二叉树（哈夫曼树）的特点及应用。
5.掌握图的基本概念和术语、存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）、图的遍历、图的连通性（最小生成树）。
6.掌握查找的基本概念、基于线性表的查找方法（顺序、折半）。
7.掌握插入类排序（直接、折半、表、希尔等插入排序）、交换类排序（冒泡、快速排序）。
教学难点：
1.掌握算法时间复杂度。
2.掌握线性表的顺序和链式存储存储结构、算法描述及应用。
3.掌握数组的顺序存储和特殊矩阵的压缩存储。
4.掌握二叉树的基本性质和特点、存储结构及算法描述、二叉树的遍历、树、森林与二叉树的转换。掌握最优二叉树（哈夫曼树）的特点及应用。
5.掌握图的邻接矩阵、邻接表、十字链表、邻接多重表的存储结构、图的遍历、图的连通性（最小生成树）。
7.掌握哈希表的构造、查找方法（顺序、折半、快速）。
三、教学内容与目的
（一）绪论
1、什么是数据结构
2、基本概念和术语
3、抽象数据类型的表示与实现
4、算法和算法分析
教学目的：介绍数据结构课程的研究对象，基本术语，掌握算法的要领，描述算法的类语言。了解数据结构的发展概况及其在计算机中的地位。
教学重点：
1、熟悉各名词、术语的含义，特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质，哪些是存储结构的性质；
2、了解抽象数据类型的定义、表示和实现方法；
3、理解算法五个要素的确切含义：①动态有穷性（能执行结束）；②确定性（对于相同的输入执行相同的路径）；③有输入；④有输出；⑤可行性（用以描述算法的操作都是足够基本的）；
4、掌握计算语句频度和估算算法时间复杂度的方法。
教学难点：
1、掌握数据结构的意义及数据结构的基本内容；
2、掌握数据结构及数据、数据元素等相关概念；
3、掌握算法描述的方法；
4、算法时间复杂度的计算。
教学方法与手段：讲授式、讨论式、案例教学
作业形式：作业，辅导答疑
（二）线性表
1、线性表的类型定义
2、线性表的顺序表示和实现
3、线性表的链式表示和实现
4、一元多项式的表示及相加
教学目的：掌握线性表的逻辑结构、顺序存储结构和链式存储结构。掌握在线性表上实现基本运算的算法。
教学重点：
1、线性表的定义及逻辑上的特点；
2、顺序表上插入、删除和定位运算的实现；
3、单链表的结构特点及类型说明；
4、头指针和头结点的作用及区别；指针操作；
5、定位、删除、插入运算在单链表上的实现；
6、循环链表、双链表的结构特点；及其删除与插入运算的实现。
教学难点：
1、线性表与线性结构的联系与区别；
2、线性表的顺序存储结构及其运算；
3、头结点在链表中的作用和指针的操作；
4、单链表存储结构定义，删除、插入运算中的指针操作顺序；
5、单链表的基本运算的实现；
6、循环链表、双链表上指针的操作顺序及其相关运算。
教学方法与手段：讲授式、讨论式、案例教学
作业形式：作业，辅导答疑
（三）栈和队列
1、栈的类型定义
2、栈的应用举例
3、栈与递归的实现
4、队列的类型定义
教学目的：掌握栈和队列的逻辑结构定义，掌握在两种存储结构上如何实现栈和队列的
基本运算，掌握栈在程序设计中的应用。
教学重点：
1、栈的定义及逻辑特点；栈上的基本运算；
2、栈的顺序存储结构及运算实现；链式存储结构；
3、入栈、出栈等运算在链栈上的实现；
4、队列的定义及逻辑特点；队列上的基本运算；
5、队列的顺序存储结构及其上的运算实现；
6、队列的链式存储结构；
7、入队、出队等运算在链队列上的实现。
教学难点：
1、顺序栈基本运算的实现；
2、顺序栈的溢出判断条件；
3、栈的应用；
4、循环队列的队空、队满判断条件；循环队列上的插入、删除操作。
教学方法与手段：讲授式、讨论式、案例教学
作业形式：作业，辅导答疑
（四）串
1、串类型的定义
2、串的表示和实现
3、串的模式匹配算法
4、串操作应用举例
教学目的：掌握字符串的存储结构，以及字符串的操作算法。
教学重点：
1、熟悉串的定义及串的基本操作；
2、串的两种存储方式；
3、字符串的运算；
4、串的模式匹配算法。
教学难点：
1、串的基本运算的综合应用；
2、串的模式匹配算法。
教学方法与手段：讲授式、讨论式、案例教学
作业形式：作业，辅导答疑
（五）数组和广义表
1、数组的定义
2、数组的顺序表示和实现
3、矩阵的压缩存储
4、广义表的定义和存储结构
5、广义表的递归算法
教学目的：掌握数组的顺序存储和特殊矩阵的压缩存储。了解广义表的应用。
教学重点：
1、多维组的逻辑结构，两种顺序存储方式；
2、计算给定元素在存储区中的地址；
3、对称矩阵、三角矩阵的压缩存储方式；
4、计算给定元素在存储区中的地址；
5、稀疏矩阵的三元组表表示方法；
6、了解广义表的定义、表示及存储。
教学难点：
1、了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法；
2、稀疏矩阵的压缩存储表示下的运算的实现；
3、了解稀疏矩阵的三类压缩存储方法的特点和适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法；
4、了解广义表的结构特点及其存储表示方法。
教学方法与手段：讲授式、讨论式、案例教学
作业形式：作业，辅导答疑
（六）树和二叉树
1、树的定义和基本术语
2、二叉树
3、遍历二叉树和线索二叉树
4、树和森林
5、回溯法与树的遍历
6、赫夫曼树及其应用
教学目的：掌握树的基本概念和术语，掌握二叉树的基本性质和特点、存储结构及算法描述、二叉树的遍历、树、森林与二叉树的转换。掌握最优二叉树（哈夫曼树）的特点及应用。
教学重点：
1、二叉树的定义、性质、逻辑特点及五种基本形态、基本运算；
2、二叉树的链式存储结构、顺序存储结构及其类型说明；
3、二叉树链式存储结构的组织方式；
4、二叉树的三种遍历方法及其算法，以遍历为基础在二叉树上实现的几种运算；
5、哈夫曼树和哈夫曼算法；森林与二叉树的转换。
教学难点：
1、二叉树的递归定义；
2、二叉树链式存储结构的组织方式；
3、三种遍历的主要区别；二叉树上的复杂运算
4、森林与二叉树的转换；
5、哈夫曼算法及其应用。
教学方法与手段：讲授式、讨论式、案例教学
作业形式：作业，辅导答疑
（七）图
1、图的定义和术语
2、图的存储结构
3、图的遍历
4、图的连通性问题
5、有向无环图及其应用
6、最短路径
教学目的：掌握图的基本概念和术语、存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）、图的遍历、图的连通性（最小生成树）。理解拓扑排序及关键路径和最短路径的应用及意义。
教学重点：
1、理解图的定义、术语及其含义，各种图的邻接矩阵表示法及其类型说明；
2、理解并掌握图的按深度优先搜索遍历方法和按广度优先搜索遍历方法；
3、领会生成树和最小生成树的概念；
4、掌握由Prim算法思想构造最小生成树按Prim算法思想；
5、掌握拓扑序列和拓扑排序的概念，拓扑排序、关键路径、最短路径的算法思想。教学难点：
1、正确理解与区别图的常用术语；
2、区别图的两种存储结构的不同点及其应用场合；
3、关键路径的算法思想；最短路径的算法思想。
教学方法与手段：讲授式、讨论式、案例教学
作业形式：作业，辅导答疑
（八）查找
1、静态查找表
2、动态查找表
3、哈希表
教学目的：掌握查找的基本概念、基于线性表的查找方法（顺序、折半）。理解基于树的查找方法（二叉排序树、平衡二排序叉树）。
教学重点：
1、查找表的基本概念及查找原理；顺序存储结构、顺序表及其类型说明；
2、查找运算在查找表和有序表上的实现；
3、二叉排序树的定义、性质及各结点间的键值关系，查找算法和基本思想；
4、平衡二叉排序树的概念；B-树和B+树的概念；
5、散列表及散列存储和散列查找的基本思想；各种散列表的组织、解决冲突的方法；
教学难点：
1、理解查找表的逻辑结构是集合，它的运算以查找为核心；
2、二叉排序树上的插入算法；平衡二叉树的旋转平衡算法；
3、散列表上的有关算法。
教学方法与手段：讲授式、讨论式、案例教学
作业形式：作业，辅导答疑
（九）内部排序
1、插入排序
2、快速排序
3、选择排序
4、归并排序
5、基数排序
6、各种内部排序方法的比较讨论
教学目的：掌握插入类排序（直接、折半、表、希尔等插入排序）、交换类排序（冒泡、快速排序）。理解选择类排序、归并类排序和基数类排序。
教学重点：
1、排序基本概念及内排序和外排序、稳定排序和非稳定排序的区别；
2、插入排序、冒泡排序、快速排序、直接选择排序、堆排序的基本思想、基本步骤和算法；
3、归并排序的思想；两个有序文件合并的方法和算法；
4、二路归并排序的算法和时空性能；
教学难点：
1、快速排序算法；
2、堆排序方法。
教学方法与手段：讲授式、讨论式、案例教学
作业形式：作业，辅导答疑
章节学时分配表
章节
学时分配理论实践
（一）绪论1、什么是数据结构
2、基本概念和术语
3、抽象数据类型的表示与实现
4、算法和算法分析
2 2
（二）线性表1、线性表的类型定义
2、线性表的顺序表示和实现
3、线性表的链式表示和实现
4、一元多项式的表示及相加
8 6
（三）栈和队列1、栈的类型定义
2、栈的应用举例
3、栈与递归的实现
4、队列
6 4
（四）串1、串类型的定义
2、串的表示和实现
3、串的模式匹配算法
4、串操作应用举例
2
（五）数组和广义表1、数组的定义
2、数组的顺序表示和实现
3、矩阵的压缩存储
4、广义表的定义和存储结构
5、广义表的递归算法
4
（六）树和二叉树1、树的定义和基本术语
2、二叉树
3、遍历二叉树和线索二叉树
4、树和森林
5、回溯法与树的遍历
6、赫夫曼树及其应用
10 4
（七）图1、图的定义和术语
2、图的存储结构
3、图的遍历
4、图的连通性问题
10 4
5、有向无环图及其应用
6、最短路径
（八）查找1、静态查找表
2、动态查找表
3、哈希表
6 2
（九）内部排序1、插入排序
2、快速排序
3、选择排序
4、归并排序
5、基数排序
6、各种内部排序方法的比较讨论
8 2
合计80
四、教学方法与手段
1、理论部分以讲授法为主，结合讨论及课堂练习实现教学目的。
2、传统教学手段与多媒体等现化手段相结合。
3、重视实验教学，要求学生利用一切可利用的时间和机会去实验室，实现并验证书本上的各种算法，达到真正实现教学目的。
五、考核与成绩评定方式
本课程为考试科目，课程结束后采用闭卷考试。考核总成绩中，平时成绩占30%（出勤占20%，学习态度占10%），期末考试占70%；考核范围为本大纲规定的基本要求教学内容。
六、教材与主要参考书目
（一）教材
严蔚敏、吴伟民，数据结构（C语言版）（ISBN：9787302023685），清华大学出版社，2009.4
（二）主要参考书目
严蔚敏、李冬梅、吴伟民，《数据结构》（C语言版）（ISBN：9787115234902），人民邮电出版社，2011.2
苏仕华、魏韦巍、王敬生、刘燕君，数据结构课程设计（ISBN：9787111295495），机械工业出版社，2010.3
七、实践教学环节大纲
（一）上机实验（1261ZA3）
上机学时：24学时
上机项目数：9
上机学分：1学分
上机操作项目内容、能力标准和学时分配：
章节项目名称上机
类型
主要内容
应达到的基本要
求或能力标准
课时
实验一一元二次方程求解验证复习函数定义，函数调用和参数传
递及相关知识。
熟练掌握 2
实验二顺序表的操作验证、
操作
建立顺序表，并完成查找、插入、
删除操作。
熟练掌握 2
实验三单链表的操作验证、
操作
实现一个简单的学生表或图书
表，能够进行简单的录入、查询、
修改、删除。
熟练掌握 4
实验四栈的应用验证、
操作
利用栈完成括号匹配熟练掌握 2
实验五队列的应用验证、
操作
利用队列模拟病人看病熟练掌握 2
实验六二叉树的遍历及应用验证、
操作
利用二叉链表方法建立二叉树，
实现二叉树的前、中、后序三种
遍历算法。并运用遍历算法实现
二叉树的其他操作，如计算二叉
树结点个数、叶子结点个数、二
叉树的高度等。
熟练掌握 4
实验七图的遍历验证、
操作
利用邻接矩阵、邻接表建立图并
实现深度优先遍历和广度优先遍
历算法。
熟练掌握 4
实验八查找算法设计与实现验证、
操作
选择两种查找算法实现查找并比
较。
熟练掌握 2
实验九排序算法设计与实现验证、
操作
选择两种排序算法实现排序并比
较。
熟练掌握 2
（二）课程设计（1261ZB1）
1．课程设计学时：1周（不占课内学时）
2．课程设计学分：1学分
3．课程设计选题要求:
选题要符合本课程的教学要求，通常应包含如下大部分知识点的综合设计：
(1) 顺序表的建立、查找、删除、修改等基本操作；
(2) 单链表的建立、查找、删除、修改等基本操作；
(3) 栈的建立、查找、删除、修改等基本操作；
(4) 二叉树的建立、遍历等操作；
(5) 哈夫曼树与哈夫曼码；
(6) 图的遍历；
(7) 最小生成树；
(8) 哈希查找；
(9) 各种排序算法的比较
注意选题内容得先进性、综合性、实践性，应适合实践教学和启发创新，应结合工程实际情况进行选题，并且有一定的实用价值。
4．课程设计基本任务:
(1) 根据实现的功能，分析出合理的解决问题的方法；
(2) 能编写简练、功能齐全的程序，并能正确运行；
(3) 学会写规范的说明书、算法描述、流程图；
(4) 撰写格式规范、内容详实的课程设计报告，提交程序文件；
(5) 提高综合运用所学知识独立分析和解决问题的能力。
5．课程设计流程
(1) 选定设计课题，下达设计任务
选题可由指导教师选定，或由指导教师提供若干选题供学生选择，也可由学生自己选题，但学生选题必须通过指导教师的批准。
指导教师在公布课程设计课题时一般应包括以下内容：课题名称、设计任务、技术指标和要求、参考文献等内容。
(2) 教师讲解
介绍课程设计的内容以及课程设计的要求、安排、考核方法、注意事项等。
讲授必要的课题背景和相关知识、原理，帮助学生明确任务，组织学生分组并讨论课程设计的任务。
(3) 学生查询资料，并设计
学生设计内容包括：课题名称及要求、设计方案（给出功能模块设计、流程图等内容）、同组同学的分工任务等。
(4)教师审查
审查功能模块设计是否正确，流程图等是否合理。
(5) 学生编程与调试
通过教师审查后，学生开始做详细设计包括：程序中所采用的数据结构及存储结构的说明、算法的设计思想、以及具体功能实现即开始编程。对编写好的程序进行调试和测试，并
积极解决遇到的问题。
(6) 提倡团队合作精神
课程设计任务由同组同学分工合作完成，所以大家要求步调一致、协作完成。
(7) 实践性环节考核
对本组设计编写的程序文件进行考核，教师对其综合应用能力和实验能力进行简单的答辩与功能检查，然后再综合实验结果给出实际操作评定成绩。
(8) 撰写课程设计报告
课程设计报告应认真书写，内容要规范、正确（课程设计报告格式和内容参见附录）。
6．课程设计进程安排
序号内容时间（天）
1 教师讲解0.5
2 选定课题，学生分组，了解并讨论设计任务0.5
3 学生查询资料并设计方案 1
4 学生编程 2
5 调试与测试 1
6 实践性环节考试 1
7 撰写课程设计报告 1
合计6-7 7．课程设计考核方法及成绩评定
(1) 数据结构课程设计报告的综合成绩约占40%
(2) 实际动手能力约占40%
(3) 创新能力约占10%
(4) 态度和纪律约占10%
成绩按照优秀、良好、中等、及格和不及格五档。
8．课程设计主要参考书：
苏仕华、魏韦巍、王敬生、刘燕君. 数据结构课程设计[M]北京：机械工业出版社，2010.
执笔人：刘波
教研室审核签名：
院系审核签名：
信息工程学院网工教研室
编制日期：2016年1月
1.一元稀疏多项式计算器 [问题描述] 设计一个一元稀疏多项式简单计算器。 [基本要求] 输入并建立多项式； 输出多项式，输出形式为整数序列：n, c1, e1, c2, e2,……, cn, en ，其中n是多项式的项数，ci, ei分别是第i项的系数和指数，序列按指数降序排序； 多项式a和b相加，建立多项式a+b; 多项式a和b相减，建立多项式a-b; [测试数据] (2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9-x+12x-3) (1+x+x2+x3+x4+x5)+(-x3-x4)=(x5+x2+x+1) (x+x3)+(-x-x3)=0 (x+x2+x3)+0=(x3+x2+x) [实现提示] 用带头结点的单链表存储多项式，多项式的项数存放在头结点中。 2.背包问题的求解 [问题描述] 假设有一个能装入总体积为T的背包和n件体积分别为w1, w2, …,wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积为{1，8，4，3，5，2}时，可找到下列4组解：（1，4，3，2）、（1，4，5）、（8，2）、（3，5，2） [实现提示] 可利用回溯法的设计思想来解决背包问题。首先，将物品排成一列，然后顺序选取物品转入背包，假设已选取了前i件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直至求得满足条件的解，或者无解。 由于回溯求解的规则是“后进先出”因此自然要用到栈。 3.完全二叉树判断 用一个二叉链表存储的二叉树，判断其是否是完全二叉树。 4.最小生成树求解（1人） 任意创建一个图，利用克鲁斯卡尔算法，求出该图的最小生成树。 5.最小生成树求解（1人） 任意创建一个图，利用普里姆算法，求出该图的最小生成树。 6.树状显示二叉树 编写函数displaytree(二叉树的根指针，数据值宽度，屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的，同层的节点在同一行上。 [问题描述] 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用 （层号，须打印的空格数）来界定。 第0层：根在（0，32）处输出；
《Power BI数据分析基础教程》教学大纲 学时：32 代码： 适用专业：计算机及应用相关专业 制定： 审核： 批准： 一、课程的地位、性质和任务 数据分析是普通大中专院校计算机科学与技术专业的一门重要的专业基础课。通过本课程的学习，使学生能够在已有的计算机基础知识基础上，对数据分析有一个系统的、全面的了解；在系统理解和掌握Power BI数据分析基本原理的基础上，具有设计和开发数据分析报表的基本能力。 数据分析是一门实践性非常强的学科，它要求学生在理解和掌握Power BI数据分析基本功能的基础上，充分利用实验课程，动手完成实际数据分析和报表设计。 二、课程教学基本要求 1.课程教学以Power BI数据分析方法为主，在教学过程中让学生掌握Power BI数据分析报表设计的本原理和方法。 2.要求在教学过程中合理安排理论课时和实验课时，让学生有充分的使用在计算机上练习理论课程中学到的Power BI数据分析技巧和方法。 三、课程的内容 第1章初识Power BI 掌握Power BI Desktop安装方法，了解Power BI Desktop的界面，学会使用Power BI文档。 第2章获取数据 了解数据连接模式，掌握连接到文件、数据库以及Web数据。 第3章查询编辑器 了解查询编辑器，掌握基础查询操作、数据转换、添加列、追加查询以及合并查询。 第4章数据分析表达式
了解DAX基础，掌握DAX函数。 第5章数据视图和管理关系 掌握数据视图的基本操作，掌握关系的管理操作。 第6章报表 掌握报表基本操作、视觉对象基本操作、钻取、数据分组、使用视觉对象数据以及报表主题。 第7章可视化效果 学会使用简单对象和内置视觉对象 第8章 Power BI服务 学会注册Power BI服务、在Desktop中使用Power BI服务以及在移动设备中使用Power BI，掌握Power BI服务中的报表操作以及仪表板 第9章社科研究数据分析 掌握获取社科研究数据和社科研究数据分析 四、理论和实验课时分配表 五、考核办法 1．考试采用统一命题，包括笔试和上机考试，考试时间分别为120分钟。课程成绩=（笔试成绩+上机考试成绩）/2
《数据结构》课程标准 英文名称：DataStructure 学分： 4 适用专业：嵌入式系统工程 一、课程性质 《数据结构》是嵌入式系统工程专业的一门专业基础必修课程。本课程面向Android软件工程师的岗位需求，针对JDK1.6，主要讲述集合、线性表、堆栈和队列、树和二叉树、查找和排序等基本数据结构和算法。本课程着重基本知识的掌握和基本技能的训练，为利用Java语言进一步开发基于Android的APP应用奠定基础。 二、课程理念 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。精心选择的数据结构可以带来更高的运行或存储效率，数据结构往往同高兴的检索算法和索引技术有关。 将CDIO理念应用在数据结构课程中。CDIO是近年来国际工程教育改革的最新成果。CDIO代表构思（Conceive）、设计（Design）、实现（Implement）和运作（Operate），它以产品研发到产品运行的生命周期为载体，让学生以主动的、实践的、课程之间有机联系的方式学习工程。 1、课程地位理念 在许多类型的程序设计中，数据结构的选择是一个基本的设计考虑因素。许多大型的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。选择了数据结构，算法随之确定，是数据而不是算法是系统构造的关键因素。 2、课程学情理念 本课程开设在嵌入式系统工程专科第一学期，学生在学习本课程前已具备计算机基础、java基础等知识，本课程力图让学生学会在java语言环境下，运用面向对象的思想编写规范的代码，实现经典的数据结构和算法。熟悉常用的数据结构和算法，使学生初步具备一个优秀的软件开发人员所应有的基本能力。 3、课程内容理念 根据本课程的教学目标，确定了课程内容体系结构的五个组成部分：集合结构、线性表、堆栈和队列、树和二叉树、查找和排序。内容主要包括：绪论、集合结构的线性存储实现方法、集合结构的链式存储实现方法、线性表、有序线性表、堆栈、队列、树、二叉树、二叉树的遍历、顺序查找、折半查找、插入排序、选择排序等。 4、课程要求理念 《数据结构》是一门偏重理论的课程，有很强的理论性。在多年的教学研究和教学实践中，《数据结构》形成了独具特色的“七化”教学方法，即教学资源立体化、教师精讲主导化、学生学习团队化、教学过程流水化、程序项目核心化、知识技能点索引化、和java语言结合化。 5、课程考核理念 如何客观反映出学生对数据结构的理解、掌握、综合应用的实际情况，传统的闭卷考试有不完善的地方，应该对考核内容和形式进行适当的调整，过程评价与终结评价相结合，形成全方位、更加公正客观的评价体系。考核方法采用“N+2”成绩评定方式，采用“课堂考勤＋课堂笔记＋期末考试”的方式。 三、课程目标 （一）总目标
课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日
任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明
摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计
《数据分析与处理》课程教学大纲 一、课程基本信息 1．课程代码： 2．课程名称：数据分析与处理 3．课程英文名称： 4．课程类型：CC 5．授课对象：电子商务本科 6．开课单位：信息技术与商务管理系 7．教学时间安排：第2学期 8．先修课程：信息技术基础 9．并行课程： 10．后修课程：数据库原理与应用，动态网站设计基础，电子商务网站建设与管理，电子商务综合实训 11．学时安排： 二、课程教学目标及教学任务 （一）教学目标 1．教学目标的总体概括 既要能够掌握EXCEL的整体概念和基本操作步骤，又要掌握EXCEL在数据分析与处理方面的具体应用。 2．教学目标列表
（二）课程培养能力体系
（三）课程培养目标与课程内容映射表 见附件《数据库原理与应用课程培养目标与课程内容对应mapping图》。 （四）教学任务 实验报告：实验目的明确，实验内容完整，实验步骤正确，实验结论真实、准确，优秀学生能总结出系统的实验注意事项。 作业：作业内容正确，资料翔实，论证充分、有力，优秀学生能够提出鲜明的个人观点，同一问题能够给出简洁明了的答案，具有一定的创新性。 三、各单元教学内容及基本要求 第一部分数据的输入与编辑（2学时（讲课）+2学时课堂练习= 4课时） 教学内容： 1、数据输入的一般操作 2、特殊数据的快捷输入 3、有规律数据的序列输入法 4、设置有效性对输入数据审核 5、下拉式列表选择输入的设计 6、数据的编辑操作 教学重难点： 1、设置有效性对输入数据审核 2、下拉式列表选择输入的设计 教学目标： 1、掌握Excel基本的概念 2、掌握单元格及单元格区域简单数据的输入 3、掌握下拉式列表选择输入的设计 第二部分单元格数据的格式设置（1（讲课）+1（课堂练习）= 4课时） 教学内容： 1、单元格格式的一般设置 2、各种内置数字格式的使用 3、自定义数字格式的应用 4、条件格式化的应用 教学重难点： 1、自定义数字格式的应用
课程标准 1 课程定位 《数据库技术》课程是计算机应用技术专业的一门核心课程。其主要任务是使学生掌握数据库的基础知识和基本技能，培养学生利用数据库系统进行数据处理的能力。通过学习数据库的理论及实践开发技术，使学生使用所学的数据库知识，根据实际问题进行数据库的创建和维护、检索与统计，能开发简单的数据库应用程序，具有计算机信息管理的初步能力。《数据库技术》是《C#程序设计》课程与《https://www.doczj.com/doc/6e6404385.html,》课程的基础。 2 工作任务和课程目标 （一）工作任务及职业能力 工作任务与职业能力分析表
（二）课程目标 该课程将使学生掌握数据库管理的基本技术知识。学生在学习本课程的过程中将完成数据库的建立与维护，数据库表的建立与数据的录入与维护，在应用程序中访问数据库，数据库编程等工作任务。以通过本课程的学习，具备为各类应用程序提供数据库数据存储的技能。 知识目标 1 理解数据库、数据库系统、数据库的体系结构结构及分类等基本概念。 2 熟悉数据库基本管理方法：表的操作、数据完整性以及表的索引和视图、数据库查询和管理、数据库备份与恢复等。 3 认识和了解SQL语言。知道SQL语言的组成、功能。 4 了解数据库应用项目开发过程。
技能目标 1 具有根据系统需求分析绘制E-R图，并将E-R图转换为关系模型的能力； 2 具有对关系模型进行规范化能力； 3 具有创建数据库和数据库表的能力； 4 具有对数据库表进行添加、修改和删除数据的能力； 5 具有对数据进行查询、统计汇总的能力； 6 具有对数据库进行完整性维护的能力； 态度目标 本课程主要加强以下各方面职业素质的培养： 1 具有良好的思想品德和诚实、敬业、负责等职业道德； 2 具有良好的文化修养； 3 具有良好的团结协作精神、团队意识、组织协调能力； 4 具有开拓创新精神；。 3 教学组织 根据《数据库技术》课程工作任务与职业能力分析，为使学生掌握数据库的使用与维护工作，本课程设计了11个学习项目，在项目的教学实施中，进一步分解成62个学习型工作任务。 教学组织表
Excel高效数据分析培训课程大纲 【课程背景】 面对浩瀚的数据，如何提炼信息，把需要的信息快速展示给客户和领导？ 公司的经营状况和财务状况到底如何？预算执行情况到底如何？成本费用超支了吗？ 销售收入、成本、费用是否正常？是否出现了异常情况？如何简便发现异常费用流向和预警机制的建立？ 如何即时发现资金流、销售、财务中的问题？ 员工的构成分布情况如何？员工的流动情况如何？您是否为员工的不断离去伤透了脑筋而不知其原因？ 如何快速分析不同部门不同岗位等对公司的满意率，以便及时发现问题解决问题？ 为什么产品的不合格率持续高位？怎样快速发现问题？ 诸如此类的问题，等等，对任何一位管理者而言，是复杂而繁琐的，您想必一定很累、很烦了吧！ 您想要提高管理效率吗？想要进行科学的管理，而不是仅仅拍脑袋想问题、做决策吗？ 等等…… 本课程将教会您利用Excel快速制作各种统计分析报表的基本方法和大量实用技巧，还将使您的Excel 使用水平提升到一个新的层次，使您的分析报告更加有说服力，更加引人注目！ 【课程特点】 ●系统性：囊括利用Excel进行高效企业日常管理的各方面内容。 ●全面性：全面介绍了Excel工具的在企业日常管理中的典型应用，兼顾Excel使用方法技巧介绍和应用思路启发，注重点面结合。 ●实用性：注重Excel在管理中的实际应用，培训内容紧密结合实际案例。精选数十个源自企业管理过程中的典型案例，极具代表性和实用价值，反映了现实中企业需要解决的问题，具有更强的针对性。 ●示范性：注重强调动手实践，使每个学员有充分的动手机会，及时解决学习中的问题。在进行实例分析时一步一步地递进，清晰易懂，既便于您了解管理决策分析过程，又使读者真正掌握Excel的强大功能。 ●细致性：讲课认真、细致，辅导实验积极、耐心，使每个学员都能够掌握所讲的内容。 ●无忧性：完善的课后服务，随时与老师联系，及时帮助企业学员解决实际工作中遇到的问题和难题。 【课程目的】 ●帮您树立一种正确高效使用Excel的基本理念和思路 ●为您提供一套实用高效的Excel技能和方法 【培训对象】 ●企业的各类管理人员，包括财务总监、财务经理、会计经理、财务主管、预算主管、财务人员、会 计人员；销售总监、销售经理、销售主管、销售人员；生产经理、生产管理人员；人力资源经理、 人力资源主管；审计经理、审计主管；及其他相关管理人员等。 【课程大纲】 第1部分武装自己：快速掌握Excel公式和函数 逻辑更加清楚： 将复杂的数据逻辑判断和处理变得更加清楚和明了（逻辑判断函数的综合应用） 复杂变简单： 将繁琐的加减公式变得更为简洁和科学（各类求和汇总函数的灵活应用） 让数据无处遁形： 需要的数据迅速出现在您面前（功能强大的查找函数及其典型应用）
《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标： 1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。 2.能力目标 （1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构； （2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 （3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。 （4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。 （5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配
《数据结构课程设计》报告 题目：课程设计题目2教学计划编制 班级：700 学号：09070026 姓名：尹煜 完成日期：2011年11月7日
一．需求分析 本课设的任务是根据课程之间的先后的顺序，利用拓扑排序算法，设计出教学计划，在七个学期中合理安排所需修的所有课程。 （一）输入形式：文件 文件中存储课程信息，包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式：第一行给出课程数量。大于等于0的整形，无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后，接着给出各门课程之间的关系，把每门课程看成顶点，则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边，而1为3的前驱，即修完1课程才能修3课程。 例： （二）输出形式：1.以图形方式显示有向无环图
2.以文本文件形式存储课程安排 （三）课设的功能 1.根据文本文件中存储的课程信息（课程名称、课程属性、课程学分、课程之间关系） 以图形方式输出课程的有向无环图。 拓展：其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” （四）测试数据（见六测设结果）
二．概要设计 数据类型的定义： 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边，为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList
《 Access 数据库》课程标准 一、课程性质： 本课程是中职计算机网络技术专业学生的专业必修课。本课程的主要任务是：随着计算机技术和数 据库技术的迅速发展，数据库技术已经应用到社会的各个领域。其后续课程为电子商务网站建设、数据 库应用（ SQL Server）等。数据库基础教学总时数为38 学时（其中理论学时为20 学时，实践学时为18学时），共分12 章。 二、课程理念： 通过本门课程的开设，培养学生掌握基本的数据库理论知识、一定的实用技术和实际的计算机数据库问 题的基本能力，能够使用Access 软件进行中小型数据库应用系统的开发。建成以课堂教学和网络教室资 源全面整合的优良的教学环境，支持学生的自主性、研究性学习。注重全体学生的发展，改变学科本位 的观念；注重科学探究，提倡学习方式多样化；注重学生能力培养，构建新的评价体系。 三、课程目标： （一）课程总体目标 《Accesss 数据库程序设计》课程培养学生对数据库、关系型数据库的相关概念以及数据库设计方法的理解， 对表、查询、窗体、报表、数据访问页、宏、模块等概念的理解，并掌握数据库、表、查询、窗体、 VBA 语言报表、数据访问页、宏、模块的创建方法，深入理解数据库中各个对象之间的关系，掌握使用 编程的基本方法，最终能够灵活使用Access 数据库管理系统创建一般复杂的数据库应用系统。 本课程是一个实践性非常强的课程，要求学生要打好理论基础，注重上机实践。 （二）具体目标 １ .素质目标 了解我国的信息化发展、资源利用状况，培养爱祖国、爱家乡的情感，增强振兴祖国和改变祖国面貌的 使命感与责任感。 乐于探索美的真蒂，具有实事求是的科学态度、一定的探索精神和创新意识。 关注与信息有关的社会问题，初步形成主动参与社会决策的意识。 ２ .能力目标 培训学生掌握一定的实用技术和实际的计算机数据库问题的基本能力，能够使用Access 软件进行中小型 数据库应用系统的开发，初步学会运用所学的知识分析和解决某些生活、生产或社会实际问题。 ３ .知识目标 通过对数据库基本理论知识的学习，能够使用Access 软件进行中小型数据库应用系统的开发。 四、课程内容与基本要求： 本课程属数据库技术基础性教学，基于Access 环境，重点介绍图形用户界面下数据库和表的建立、索引 和关系的定义、记录的基本操作等，引入必要的关系数据库理论知识，以培养学生分析和设计小型数据 库结构的能力。 本课程分为掌握、理解、了解三种层次要求；“掌握”的内容要求理解透彻，能在本学科和相关学科的学习 工作中熟练、灵活运用其基本理论和基本概念；“理解”的内容要求能熟知其相关内容的概念及有关理论， 并能适当应用；“了解”的内容要求对其中的概念和相关内容有所了解。 附课内总学时讲授主要知识点及课内学时分配表：
《数据结构》教学大纲 课程编号：071213A 课程类型：□通识教育必修课□通识教育选修课 □专业必修课□专业选修课 ■学科基础课 总学时：48讲课学时：32 实验（上机）学时：16 学分：3 适用对象：计算机科学与技术专业 先修课程： 程序设计基础与应用、计算机基础 一、教学目标 本课程是计算机科学与技术专业的必修课。本课程是计算机科学与技术专业的核心课程，既重视学生相关理论的系统学习，又强调培养学生发现问题、分析问题和解决问题的实践能力。《数据结构》在计算机科学中是一门综合性的专业主干课，它是介于数学、计算机硬件、计算机软件三者之间的一门核心课程，而且是操作系统、数据库系统及其它系统程序的大型应用程序设计的基础，同时又直接为从事各类计算机应用的技术人员提供了必要的基本知识和解决实际问题的多种方法。 用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。《数据结构》主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。该课程逻辑上以线性结构、层次结构、网状结构为主线，物理上分顺序存储、链式存储，分别介绍基本数据结构的特点和算法。并重点介绍有关各种检索、排
序和文件组织的常用算法。通过上述知识的学习和能力的提高，为后续学习和实际工作打下良好的知识基础和能力基础。 目标1：通过对数据结构基本知识进行讲解，让学生理解并掌握数据的逻辑结构和物理结构，并掌握算法设计的基本思想。 目标2：培养学生分析算法复杂度的初步能力，锻炼学生逻辑思维能力和想象能力，并使之了解数据结构的各种应用场景。 目标3：鼓励学生运用算法知识解决各自学科的实际问题，培养他们的独立科研的能力和理论联系实际的能力。 二、教学内容及其与毕业要求的对应关系 （一）教学内容 1．知识体系 第一部分：数据结构的基本概念，包括数据、数据元素、数据项等基本概念、数据类型、抽象数据类型、算法的定义、算法的特性、算法的时间代价、算法的空间代价； 第二部分：线性表的逻辑结构特性，以及线性表的两种存储实现方式；顺序表的定义与实现，包括搜索、插入、删除算法的实现及其平均比较次数的计算；单链表的类定义、构造函数、单链表的插入与删除算法及其平均比较次数的计算； 第三部分：栈的定义、特性和栈的抽象数据类型，栈的顺序表示、链表表示以及相应操作的实现；队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链表表示以及相应操作的实现； 第四部分：串的定义，串的表示和实现，串的操作的定义； 第五部分：数组的两种存储表示方法；矩阵的压缩存储； 第六部分：树和森林的概念。包括树的定义、树的术语、树的抽象数据类型；二叉树的概念、性质及二叉树的表示；二叉树的遍历方法；线索化二叉树的特性及寻找某结点的前驱和后继的方法；树与森林的实现，重点在用二叉树实现；森林与二叉树的转换；树的遍历算法；二叉树的计数方法及从二叉树遍历结果得到
《数据结构》 课程设计报告 学号 姓名 班级 指导教师 安徽工业大学计算机学院 2010年6月
建立二叉树和线索二叉树 1.问题描述： 分别用以下方法建立二叉树并用图形显示出来： 1）用先序遍历的输入序列 2）用层次遍历的输入序列 3）用先序和中序遍历的结果 2.设计思路： 分三个方式去实现这个程序的功能，第一个实现先序遍历的输入数列建立二叉树；第二个是用层次遍历的方法输入序列；第三个是用先序和后序遍历的结果来建立二叉树；三种方法建立二叉树后都进行输出。关键是将这三个实现功能的函数写出来就行了；最后对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历（不使用栈）。 3.数据结构设计： 该程序的主要目的就是建立二叉树和线索二叉树，所以采用树的存储方式更能完成这个程序； 结点的结构如下： typedef struct bnode { DataType data; int ltag,rtag; struct bnode *lchild, *rchild; } Bnode, *BTree; 4.功能函数设计： BTree CreateBinTree() 用先序遍历的方法讲二叉树建立； BTree CREATREE() 用队列实现层次二叉树的创建； void CreatBT()； 用先序和中序遍历的结果建立二叉树； void InThread(BTree t,BTree pre) 中序线索化； 5.编码实现： #include
《数据库应用》课程教学大纲 课程类别：专业核心课 适用专业：经济信息管理/工商企业管理/会计/市场营销 适用层次：高起专 适用教育形式：网络教育/成人教育 考核形式：考试 所属学院：经济管理学院 先修课程：无 一、课程简介 本课程是一门专业课程。主要讲述数据处理的方法和相关技术。具体包括数据库的概念、关系的结构、表的形成、表单的制作和数据的分析管理。 二、课程学习目标 数据库应用领域已从数据处理、事务处理、信息管理扩大到计算机辅助设计、人工智能、信息系统等更广阔的应用领域。本课程面向实际应用，研究如何存储、使用和管理数据，有较强的理论性和实用性。本课程旨在介绍数据库系统以及关系数据库系统的基本概念、基础理论以及相关知识，同时，系统讲述数据库设计理论和数据库系统的安全性、完整性、并发控制等相关概念和技术，为学生全面了解数据库技术在管理信息系统中的应用，运用数据库技术从事信息管理，开发、运行和维护管理信息系统打下坚实的基础。 三、课程的主要内容及基本要求 （一）理论学时部分 第一章数据库系统基础 『知识点』 数据库基本概念；数据库技术的产生和发展；数据库管理系统的功能；数据库管理系统的组成；数据库应用系统的体系结构；数据库应用系统的三级数据模式；概念模型与数据模
型。 『重点』 数据库管理系统的功能和组成；数据库应用系统的三级数据模式；概念模型与数据模型。 『难点』 三级数据模式；概念模型与数据模型。 『基本要求』 1、识记：数据库、DBMS、数据模型。 2、领会：DBMS的功能与组成；三级模式结构如何保证数据与程序的独立性；建立数据模型的意义。 3、简单应用：要求学生能正确认识管理需求，并用概念模型表达。 第二章关系数据库 『知识点』 关系数据结构及性质；关系的完整性；关系代数。 『重点』 关系数据结构。 『难点』 关系数据结构；主键约束、外键约束。 『基本要求』 1、识记：关系数据结构的定义和相关基本概念；关系的性质；完整性约束；关系代数运算。 2、领会：关系模型与集合代数的关系；关系操作语言。 3、简单应用：要求学生正确认识关系的候选键、主码、外码、主属性。
数据结构课程教学大纲（三套） 《数据结构》课程教学大纲（36/36课时） 一、课程的性质和任务 数据结构是计算机及应用专业中一门重要的专业基础课程，在计算机软件的各个领域中均会使用到数据结构的有关知识。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打开厚实的基础。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。 本课程的任务是：在基础方面，要求学员掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。总言之，使应用者较全面的掌握各种常用的数据结构，提高运用数据结构解决实际问题的能力。 二、课程的基本要求 本课程的教学基本要求如下： 本课程要求理论必须与上机实践操作相结合，多做题和调试算法，实现算法。实践项目只利用课堂时间是不够的，必须提前布置给学生。通过本课程的学习与实践，学生应达到： 1、掌握数据结构的基本概念和基本理论； 2、熟练掌握顺序表、链表、队列、栈、树以及二叉树、图等基本数据结构的设计和分析； 3、熟练地掌握常用算法（递归、遍历、查找、排序）的知识； 4、能对所求解的问题进行分析，抽象出逻辑结构，选择合适的存储结构，定义所需的运算，设计相应的算法； 5、对算法进行分析和评价。
三、教学内容（一）理论教学
（二）实践环节
四、课时分配 《数据结构》课程共4学分，课内72学时，其中理论课36学时，上机36学时。 五、大纲说明 本课程必须理论与上机实践操作相结合，并要教、学、练相结合，讲清基本
一、高校社团管理 在高校中，为了丰富学生的业余生活，在学校的帮助下，会成立许多社团，少则几个，多则几十个。为了有效管理这些社团，要求编写程序实现以下功能：1．社团招收新成员； 2．修改社团相应信息 3．老成员离开社团 4．查询社团情况； 5．统计社团成员数； 二、简单文本编辑器 设计一个文本编辑器，允许将文件读到内存中，也就是存储在一个缓冲区中。这个缓冲区将作为一个类的内嵌对象实现。缓冲区中的每行文本是一个字符串，将每行存储在一个双向链表的结点中，要求设计在缓冲区中的行上执行操作和在单个行中的字符上执行字符串操作的编辑命令。 基本要求： 包含如下命令列。可用大写或小写字母输入。 R：读取文本文件到缓冲区中，缓冲区中以前的任何内容将丢失，当前行是文件的第一行； W：将缓冲区的内容写入文本文件，当前行或缓冲区均不改变。 I：插入单个新行，用户必须在恰当的提示符的响应中键入新行并提供其行号。 D：删除当前行并移到下一行； F：可以从第1行开始或从当前行开始，查找包含有用户请求的目标串的第一行； C：将用户请求的字符串修改成用户请求的替换文本，可选择是仅在当前行中有效的还是对全文有效的。 Q：退出编辑器，立即结束； H：显示解释所有命令的帮助消息，程序也接受？作为H的替代者。 N：当前行移到下一行，也就是移到缓冲区的下一行； P：当前行移到上一行，也就是移到缓冲区的上一行；
B：当前行移到开始处，也就是移到缓冲区的第一行； E：当前行移到结束处，也就是移到缓冲区的最后一行； G：当前行移到缓冲区中用户指定的行； V：查看缓冲区的全部内容，打印到终端上。 三、电话客户服务模拟 一个模拟时钟提供接听电话服务的时间(以分钟计),然后这个时钟将循环的 自增1(分钟)直到达到指定时间为止。在时钟的每个"时刻"，就会执行一次检查来看看对当前电话服务是否已经完成了,如果是,这个电话从电话队列中删除,模 拟服务将从队列中取出下一个电话(如果有的话)继续开始。同时还需要执行一个检查来判断是否有一个新的电话到达。如果是,其到达时间被记录下来,并为其产生一个随机服务时间,这个服务时间也被记录下来,然后这个电话被放入电话队列中,当客户人员空闲时,按照先来先服务的方式处理这个队列。当时钟到达指定时间时,不会再接听新电话,但是服务将继续,直到队列中所偶电话都得到处理为止。 基本要求： （1）程序需要的初始数据包括：客户服务人员的人数，时间限制，电话的到达速率，平均服务时间 （2）程序产生的结果包括：处理的电话数，每个电话的平均等待时间 四、停车场管理 设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的交费（从进入便道开始计时）。在这里假设汽车从便道上开走时不收取任何费用 基本要求： （1）汽车的输入信息格式为（到达/离去的标识，汽车牌照号码，到达/离去的时间）
数据结构课程设计报告 题目：5 班级:计算机1102 学号：4111110030 姓名：陈越 指导老师：王新胜
一：需求分析 1.运行环境 TC 2.程序所需实现的功能 几种排序算法的演示，要求给出从初始开始时的每一趟的变化情况，并对各种排序算法性能作分析和比较： （1）直接插入排序； （2）折半插入排序； （3）冒泡排序； （4）简单选择排序； （5）快速排序； （6）堆排序； （7）归并排序. 二：设计说明 1.算法设计的思想 1）、直接插入排序 排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。 2)、折半插入排序 排序过程：用折半查找方法确定插入位置的排序叫折半插入排序。 3)、冒泡排序
排序过程：将第一个记录的关键字与第二个记录的关键字进行比较，若为逆序r[1].key>r[2].key，则交换；然后比较第二个记录与第三个记录；依次类推，直至第n-1个记录和第n个记录比较为止——第一趟冒泡排序，结果关键字最大的记录被安置在最后一个记录上。对前n-1个记录进行第二趟冒泡排序，结果使关键字次大的记录被安置在第n-1个记录位置。重复上述过程，直到“在一趟排序过程中没有进行过交换记录的操作”为止 4)、简单选择排序 排序过程：首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换。再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换。重复上述操作，共进行n-1趟排序后，排序结束。 5)、快速排序 基本思想：通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录进行排序，以达到整个序列有序。 排序过程：对r[s……t]中记录进行一趟快速排序，附设两个指针i和j，设枢轴记录rp=r[s]，x=rp.key。初始时令i=s,j=t。首先从j所指位置向前搜索第一个关键字小于x的记录，并和rp交换。再从i所指位置起向后搜索，找到第一个关键字大于x的记录，和rp交换。重复上述两步，直至i==j为止。再分别对两个子序列进行快速排序，直到每个子序列只含有一个记录为止。 6)、堆排序 排序过程：将无序序列建成一个堆，得到关键字最小（或最大）的记录；输
大数据商务分析与应用》教学大纲 课程编号： 071133B 课程类型：□通识教育必修课 □专业必修课 □学科基础课 总学 时： 48 讲课学时： 32 学 分： 3 适用对象：信息管理与信息系统专业（电子商务） 先修课程： 面向对象程序设计与开发，数据库原理与应用，统计学，商务智 能与数据挖掘 、教学目标 商务数据特别是大数据的挖掘、 分析和利用， 已经成为当前大型企业之间竞 争的重要工具和手段。 本课程主要学习大数据商务分析的相关原理、 方法和技术， 根据实际业务需求，基于一种大数据商务分析开发工具如 Python 对相应的业务 数据进行处理、分析和应用。 通过本课程学习，使学生了解大数据的采集、传输、处理、分析和应用的相 关技术，掌握 Python 的基础语言知识、 大数据分析和应用技术， 能够基于 Python 进行数据采集、 处理、分析和应用开发工作。 鉴于商务数据分析已经成为电子商 务运营和网络营销中重要的工具和手段， 因此该课程是电子商务专业培养方案的 重要组成部分，是先修课程“统计学”和“商务智能与数据挖掘”的实战延续， 并可为同期进行的专业必修课“电子商务运营管理”打下良好技术基础。 二、教学内容及其与毕业要求的对应关系 （一）教学内容 □通识教育选修课 专业选修课 实验（上机）学时： 16
本课程主要教学内容是在学生掌握基本的统计学、数据挖掘等基本原理和算法后，学习基于Python 编程语言的基本语法、一般应用开发方法和常用的数据分析和数据挖掘方法等。具体包括：Python 基础知识，Python 数据分析工具，数据探索，数据预处理，挖掘建模，案例分析等。 （二）教学方法和手段 根据教学目标，拟采用的教学方法有：课堂讲解基本概念和核心知识，讲授和讨论相结合领会知识要点，案例教学训练解决问题的能力，最后借助Python 开发环境软件让学生进行上机操作和具体实践。 （三）实践教学环节要求 根据教学进度和要求布置相应的小作业，通过上机实践。每一章都有对应的上机内容，如Python 开发环境配置与入门程序开发、各章节开发例程等。建议自学时安装和配置这些软件进行自学，完成书上案例的内容。通过上机学习本课程的理论，掌握基于Python 语言和工具的数据分析方法。 （四）学习要求 为有效学习本课程，要求学生首先具备数据库、面向对象程序设计与开发等方面的基本知识，熟练掌握面向数理统计与数据挖掘等方面的完整专业知识。 自学时应该熟读大纲，提纲挈领地掌握Python 数据分析的内容，随后按照大纲熟读教材，并通过课后思考和上机实践进行多角度和多层次的反复学习。 （五）与毕业要求的关系 随着大数据时代的到来，大型企业、政府和机构逐渐积累了大量的业务数据，基于互联网技术和大数据分析手段挖掘商务和业务应用的价值，逐渐成为电子商务运作和企业竞争的必要组成部分，也是未来发展的必然趋势。因此，学习和掌握大数据的商务分析方法、技术及相关应用，不仅是当前电子商务产业发展的需要，还是适应未来大型组织运营和竞争的基本要求，也是电子商务专业培养的基本要求。 （五）教学中应注意的问题由于数理统计原理和数据仓库与数据挖掘技术原理是该课
校园导游系统设计 一、设计要求 1．问题描述 设计一个校园导游程序，为来访的客人提供信息查询服务。 2．需求分析 （1）设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图（无向网），以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。 （2）存放景点代号、名称、简介等信息供用户查询。 （3）为来访客人提供图中任意景点相关信息的查询。 （4）为来访客人提供图中任意景点之间的问路查询。 （5）可以为校园平面图增加或删除景点或边，修改边上的权值等。 二、概要设计 为了实现以上功能，可以从3个方面着手设计。 1．主界面设计 为了实现校园导游系统各功能的管理，首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单运行界面如图7-10所示。 2．存储结构设计 本系统采用图结构类型（mgraph）存储抽象校园图的信息。其中：各景点间的邻接关系用图的邻接矩阵类型（adjmatrix）存储；景点（顶点）信息用结构数组（vexs）存储，其中每个数组元素是一个结构变量，包含景点编号、景点名称及景点介绍三个分量；图的顶点个数及边的个数由分量vexnum、arcnum表示，它们是整型数据。 此外，本系统还设置了三个全局变量：visited[ ] 数组用于存储顶点是否被访问标志；d[ ]数组用于存放边上的权值或存储查找路径顶点的编号；campus是一个图结构的全局变量。 3．系统功能设计 本系统除了要完成图的初始化功能外还设置了8个子功能菜单。图的初始化由函数initgraph( )实现。依据读入的图的顶点个数和边的个数，分别初始化图结构中图的顶点向量数组和图的邻接矩阵。8个子功能的设计描述如下。 （1）学校景点介绍 学校景点介绍由函数browsecompus( )实现。当用户选择该功能，系统即能输出学校全部景点的信息：包括景点编号、景点名称及景点简介。 （2）查看浏览路线 查看浏览路线由函数shortestpath_dij( )实现。该功能采用迪杰斯特拉（Dijkstra）算法实现。当用户选择该功能，系统能根据用户输入的起始景点编号，求出从该景点到其它景点的最短路径线路及距离。 （3）查看两景点间最短路径