第一篇：湖州师范学院数据结构DS大作业
求真学院
数据结构课程设计大作业
20142832班
题
目： 专
业： 学生姓名： 学
号 指导教师 完成日期：
排序效率的比较 计算机科学与技术
邵
斌
湖州师院求真学院信息工程系
目录一、二、三、四、五、六、七、实验内容概述...............................................................................................................................1 实验目的概述...............................................................................................................................1 解题思路的描述...........................................................................................................................1 源程序清单...................................................................................................................................1 程序调试及测试结果...................................................................................................................8 结论...............................................................................................................................................9 参考文献.....................................................................................................................................10
I
此处写大作业题目（宋体三号，居中）
【内容摘要】
200至300字左右，楷体BG2312五号
【关键字】XXXX，XXXXX，XXXXX，XXXXX(3到5个)数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素和集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率，处理各种问题。该程序是用C语言编写的，它充分体现数据结构的理念与算法的魅力。该程序植入多种排序方法，这些排序方法的算法各具有特色，利用多种算法达到同一效果，正所谓“条条大路通罗马”。并且，该程序还收集各算法的运行时间，通过对耗时的比较，为用户挑选出两种最优化的排序方法。
关键字：排序 逻辑运算 数据结构 时间复杂度
【Abstract】
中文摘要的翻译，五号，Times New Roman
【Key words】XXXXX，XXXXX，XXXXX，XXXXX Data structure is the way of computer storage and organization data.A data structure is a data element and a set of data elements that have one or more specific relationships between each other.Typically, carefully selected data structures can be brought to a higher running or storage efficiency, processing a variety of problems.The program is written in C language, it fully reflects the concept of data structure and algorithm charm.The program is implanted in a variety of sorting methods, these sorting algorithms have the characteristics of each algorithm, the use of a variety of algorithms to achieve the same effect, is the so-called “all roads lead to Rome”.And, the program also collects the running time of each algorithm, through the time of the comparison, for the user to pick out two kinds of optimization of the sorting method.Keywords: sorting logic operation data structure time complexity
一、实验内容概述
对于直接插入排序、选择排序、冒泡排序、Shell排序、快速排序和堆排序等几种常见的排序算法进行练习，并且比较各算法在不同长度数据下的优劣。
要求：（１）被排序的对象由计算机随机生成，长度分别取２０，１００，５００三种。
（２）程序中要有对各种排序算法的比较，具体为比较次数和移动次数的统计。
（３）对课设的结果做比较分析
二、实验目的概述
1.巩固和加深学生对数据结构算法的理解，提高综合运用所学课程知识的能力；
2.通过各个排序算法的实现，练习包括文件的读写、动态内存的申请、函数的应用、指针的应用等多种最基本的C语言操作；
3.锻炼学生的动手能力与培养其独立思考的能力。
三、解题思路的描述
这是一个算法性能评价的程序，重点在于算法的性能评价上。实现排序功能可以有多种方法，判断一个算法性能好坏的标准主要有时间复杂度和空间复杂度。在当今系统资源相对充足的计算机系统中，时间复杂度便成为最主要的评价标准。
对于每一个排序算法，都应当有两个返回值：比较次数和移动次数。这里采用指针传递地址的方式，通过修改形参的地址从而可以改变实参的值。每个排序算法中除了含被排序对象指针外，还有两个整型变量指针，用于传递算法执行过程中的比较次数和移动次数。
取定一种排序对象的长度，由计算机产生一定量的伪随机数后，主函数调用各个排序子函数，但由于排序对象也是指向一维数组的指针，在调用一次一种排序算法后，通过形参对指针的改变，被排序对象已经是有序的了。当再次调用其他函数时有可能使比较和移动次数达到最大或最小，就失去了比较的意义。因此，本程序中采用了子函数另开辟空间，参数只起到一个复制值的作用，在每个子函数结束前用delete()来释放申请排序对象的指针，避免程序出现内存耗尽的情况。
四、源程序清单
主要包括： #include
void number(){ srand(time(0));int i,t;printf(“随机数长度：n”);printf(“ 1.长度为20n”);printf(“ 2.长度为100n”);printf(“ 3.长度为500n”);printf(“输入序号选择长度:”);scanf(“%d”,&t);switch(t){ case 1: n=20;for(i=1;i<=n;i++){ a[i]=rand()%1000+1;//1-1000的随机数
}break;case 2: n=100;for(i=1;i<=len;i++){ a[i]=rand()%1000+1;}break;case 3:n=500;for(i=1;i<=len;i++){ a[i]=rand()%1000+1;}break;} for(i=1;i<=len;i++)b[i]=a[i];printf(“随机生成的%d个数如下：n”,len);for(i=1;i<=len;i++){ printf(“%d ”,a[i]);} printf(“n”);} typedef struct{ int key;//关键字
}RecordNode;//排序结点类型 typedef struct{ RecordNode *record;int n;//排序对象的大小 //srand函数是初始化随机数的种子 }ElemType;//排序对象的类型 直接排序
void InsertSort(ElemType A[], int n){ int i, j;ElemType x;for(i=1;i x = A[i];//准备插入第i个元素 for(j=i-1;j>=0;j--){ //从第i-1个开始往前找插入点 if(x.stn < A[j].stn)A[j+1]=A[j];else break;} A[j+1]=x;//插入 } for(i=1;i<=n;i++){ printf(“%d ”,a[i]);} printf(“n”);printf(“n”);printf(“比较次数：%d次n”,i);printf(“移动次数：%d次n”,j);} 直接选择排序 void SelectSort(ElemType A[], int n){ int i, j, k;ElemType x;for(i=0;i<=n-2;i++){ //每一趟选择最小元素并与A[i]交换 k=i;for(j=i+1;j<=n-1;j++)//查找最小元素的下标 if(A[j].stn void BubbleSort(ElemType A[], int n){ int i, j, flag;//flag为交换标记 ElemType x;for(i=1;i<=n-1;i++){ // 最多n-1趟排序flag=0;//假设本次没有交换 for(j=n-1;j>=i;j--)//第i 趟 if(A[j].stn < A[j-1].stn){ flag=1;//出现交换 x=A[j];A[j]=A[j-1];A[j-1]=x;} if(flag==0)return;} for(i=1;i<=n;i++){ printf(“%d ”,a[i]);} printf(“n”);printf(“n”);printf(“比较次数：%d次n”,i);printf(“移动次数：%d次n”,j);} } Shell排序 void ShellSort(ElemType A[ ], int n,int dk) { int i,j,temp;ElemType x; for(i=dk;i 快速排序 void QuickSort(ElemType A[ ], int s, int t){ //递归算法，对区间 A[s] ～A[t] 进行快速排序 int i=s+1, j=t;ElemType temp, x = A[s];//第一个为基准元素 while(i<=j){ while(i<=j && A[i].stn <= x.stn)i++;//从左到右 while(i<=j && A[j].stn >= x.stn)j--;//从右到左 if(i < j){ temp=A[i];A[i]=A[j];A[j]=temp;i++;j--;} for(i=1;i<=n;i++){ printf(“%d ”,a[i]);} printf(“n”);printf(“n”);printf(“比较次数：%d次n”,i);printf(“移动次数：%d次n”,j);} } if(s!=j){ //交换基准元素 A[s]=A[j];A[j]=x;} if(s void CreatHeap(ElemType A[], int n){ int i;for(i =(n–2)/2;i >= 0;i--)Sift(A, n, i);//调整A[i..n-1]使之为一个堆 } void Sift(ElemType A[], int n, int i){ // 调整A[i..n-1]成为一个堆（它的左右子树已是一个堆）ElemType x=A[i];int j = 2 * i + 1;// j为i的左孩子 while(j <= n-1){ // i有左子树 if(j +1 < n && A[j].stn < A[j+1].stn)j++;// 使j指向左右孩子中排序码大的孩子 if(x.stn < A[j].stn){ //使j指向左右孩子中排序码大的孩子 A[i]=A[j];i=j;j=2*i+1;} else break;} A[i]=x;} void HeapSort(ElemType A[], int n){ //A为待排序表，n为表的长度 int i;ElemType x； CreatHeap(A, n);// 把A建成一个堆 for(i = n-1;i >= 1;i--){ x = A[0];//第0个元素与第i个元素交换 A[0] = A[i];A[i] = x;Sift(A, i, 0);//调整A[0..i-1]使之为一个堆 } for(i=1;i<=n;i++){ printf(“%d ”,a[i]);} printf(“n”);printf(“n”);printf(“比较次数：%d次n”,i);printf(“移动次数：%d次n”,j);} } Void main(){ int i,j,n,N=20;cout<<“ 各排序方法选择结果：n”;ElemType A[20];for(j=0;j 算法的时间复杂度是什么？算法的空间复杂度是什么？为什么？ 插入排序：稳定，时间复杂度 O(n^2)O(n2)选择排序：不稳定，时间复杂度 O(n^2)O(n2)冒泡排序：稳定，时间复杂度 O(n^2)O(n2)希尔排序：不稳定，时间复杂度平均时间 O(nlogn)最差时间O(n^s)1 程序调试及测试结果 主要包括： 选择长度为20的随机数，六种方法排序的结果。 从比较次数和移动次数可大致看出各排序方法的效率高低，后三种明显优于前三种 六、结论 主要包括： 随机数产生方法：srand(time(0))就是给这个算法一个启动种子，也就是算法的随机种子数，有这个数以后才可以产生随机数,用1970.1.1至今的秒数，初始化随机数种子。Srand是种下随机种子数，你每回种下的种子不一样，用Rand得到的随机数就不一样。为了每回种下一个不一样的种子，所以就选用Time(0)，Time(0)是得到当前时时间值（因为每时每刻时间是不一样的了）。 进行函数的参数传递时，如果传入一个地址，比传入一个struct效率要高，因为少了一个拷贝过程。待改进的地方：很多步骤有重复用到，如把数组b赋值给a，定义Ccnt，Rcnt等，可以做个初始化的函数调用，省去重复的代码。可以增加其他排序方法进行效率比较。 七、参考文献 [1] 唐国民, 王国钧.数据结构 [M].北京:清华大学出版社, 2013: 213-238 [2] 张乃孝.算法与数据结构——C语言描述[M].北京: 高等教育出版社, 2002 [3] 唐国民，王智群.C语言程序设计[M].北京:清华大学出版社, 2009:107-115 [4] 唐国民, 王国钧.数据结构实验教程 [M].北京:清华大学出版社, 2013: 195-207 说明： 标为M的是书籍 标为D的为学位论文 标为J的为期刊 标为C的为会议论文 指导教师：邵 斌 日期：2016/6/5 实验成绩： 《数据结构》课程授课教案 课程名称：数据结构 英文名称：Data Structure 学时数及学分：64＋32学时 4＋1学分 授课班级：2005级2班 教材名称及作者、出版社、出版时间： 《数据结构（C语言版）》，严蔚敏 吴伟民，北京：清华大学出版社，2004 一、课程的目的、要求和任务 《数据结构》是计算机专业的一门必修的核心基础课程。是计算机程序设计的重要理论技术基础，它对理论和实践的要求都相当高，具有相当的难度，且内容较多。 本课程旨在讨论现实世界中数据（即事物的抽象描述）的各种逻辑结构在计算机中的存储结构，以及进行各种非数值运算的方法，让学生学习、分析和研究计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的数据的逻辑结构和存储结构，设计相应的操作运算。在计算机应用领域中，尤其是在系统软件和应用软件的设计和应用中都要用到各种数据结构，这对提高软件设计和程序编制水平都有很大的帮助。 二、课程主要教学内容 本课程讨论了软件设计中经常遇到的线性表、堆栈、队列、串、数组、二叉树、图等典型数据结构的设计方法以及各种典型排序和查找算法的性能和设计方法，并介绍了各种典型数据结构的应用。通过本课程的学习，学生对软件设计的基本要素和软件的基本结构有了深入理解，并通过算法设计方法学习和上机编程实践，编程能力有了进一步提高。 1.掌握主要内容包括：线性表、堆栈、队列、串、数组、树、二叉树、图等典型数据结构问题的逻辑结构、存储结构和操作的实现方法，各种典型的排序和查找算法，以及递归算法的设计方法； 2.掌握各种主要数据结构的特点、机内表示、处理数据的算法设计，以及算法分析、组织、处理数据的理论和方法，建立良好的编程风格；培养数据的抽象能力。 三、课程教学重点与难点 1.教学重点：线性表、栈、队列、二叉树、图典型数据结构问题的逻辑结构、存储结构和操作的实现方法，各种典型的排序和查找算法思想。2.教学难点：各种数据结构的应用和进行操作实现。 四、参考书 1.《数据结构（C语言版）》，严蔚敏、吴伟民编著，清华大学出版社，2006年7月 2.《数据结构与算法设计》,王晓东,电子工业出版社,2002.3 3.《数据结构（C语言篇）习题与解析》,李春葆, 清华大学出版社 4.《数据结构学习指导与典型题解》，朱占立等编著，西安交通大学出版社 5.《数据结构题集（C语言版）》, 严蔚敏 吴伟民, 清华大学出版社 6.《数据结构》 殷人昆 编著, 清华大学出版社 7.《数据结构》 张选平雷永梅, 机械工业出版社，2002.1 第一章 绪论 1.教学内容(1)(2)(3)(4)2.数据结构的基本概念和术语； 数据的逻辑结构、存储结构； 抽象数据类型在软件设计中的意义； 算法的概念和算法的时间和空间复杂度分析。 教学目的及要求(1)(2)(3)(4)掌握数据结构的基本概念，理解数据结构和算法的关系； 抽象数据类型的表示和实现； 类C语言描述算法的机制； 掌握算法复杂性分析的方法和技巧。本课程的主要内容； 数据结构的基本概念和术语，抽象数据类型，算法和算法的时间复杂度分析 抽象数据类型的表示和实现 算法的时间复杂度分析； 讲授数据结构课程的主要内容以及在软件分析和设计中意义； 讲授抽象数据类型在软件设计中的意义； 讲授算法的概念和算法的时间复杂度分析方法； 例题讲解算法的时间复杂度分析方法； 作业 对于重点和难点，通过例题讨论讲解。3.教学重点(1)(2) 4.教学难点(1)(2) 5.教学思路与教学方法(1)(2)(3)(4)(5)(6) 6.习题与思考题(1)填空题 a）数据的逻辑结构可形式地用一个二元组B＝(D，S)来表示，其中D是_____，S是_____。b）存储结构可根据数据元素在机器中的位置是否连续分为_____，_____。c）算法的基本要求有_____，_____，_____，_____，_____。d）度量算法效率可通过_____，_____两方面进行。(2)简述下列术语： a）数据、数据元素、数据对象、数据结构 b）数据的存储结构、逻辑结构； c）数据类型和抽象数据类型(3)(4)举例说明一下数据结构和算法的关系。 试举一个数据结构的例子，并叙述其逻辑结构、存储结构、运算三方面的内容。 例如：求下列算法的时间复杂度： i=1; while(i<=n) i=i*3;答：O（logn） 第二章 线性表（8学时） 1.教学内容(1)线性表的逻辑结构特征；线性表上定义的基本运算，并利用基本运算构造出较复杂的运算；(2)线性表的顺序存储结构、a）特点； b）基本操作的实现算法（初始化、插入、删除、查找等）；(3)线性表的链式存储结构及基本操作的实现算法； a）线性链表的特点、类型定义，以及基本操作（初始化、插入、删除、查找等）的实现算法； b）循环链表、双向链表的定义、特点及操作的实现。 2.教学目的及要求(1)(2)(3)掌握线性表的逻辑特点； 掌握顺序表的含义及特点，顺序表上的插入、删除操作是及其平均时间性能分析，解决简单应用问题。 掌握链表如何表示线性表中元素之间的逻辑关系；单链表、双链表、循环链表链接方式上的区别；单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。(4)循环链表上尾指针取代头指针的作用，以及单循环链表上的算法与单链表上相应算法的异同点。双链表的定义和相关算法。利用链表设计算法解决简单应用问题。(5)3.领会顺序表和链表的比较，以及如何选择其一作为其存储结构才能取得较优的时空性能 教学重点(1)(2)(3)4.(1)(2)5.线性表的定义和抽象数据类型；顺序和链式存储结构； 顺序表的设计； 链表（单链表、循环链表、双向链表）的设计。顺序表操作的算法设计，以及单链表操作的算法设计； 完整应用程序的结构 教学难点 教学思路与教学方法(1)(2)讲授本章节的基本概念，先逻辑结构，后存储结构； 讲授各存储结构下操作实现的主要思想；(3)(4)(5)6.在C++开发环境下，计算机演示完整应用程序的结构，以及编辑、编译和运行的方法； 例题讲解；对于重点和难点，通过程序演示，作业来突出。 辅助手段：多媒体演示＋板书 习题与思考题（见PPT课件，并完成实验二的实验题目） 教学内容(1)(2)(3)(4)(5)栈的基本概念、特点，与一般线性表的区别； 栈顺序表示和实现、链式表示和实现； 栈的典型应用：数制转换问题；括号匹配问题；栈与递归； 队列的基本概念、特点，与一般线性表的区别； 顺序队列、顺序循环队列、链式队列、队列应用；优先级队列。理解栈的概念； 掌握顺序栈和链式栈的设计方法； 理解队列的概念，掌握顺序循环队列和链式队列的设计方法； 了解栈和队列的应用方法，掌握栈和队列的基本应用。第三章 栈和队列（8学时） 1.2.教学目的及要求(1)(2)(3)(4) 3.教学重点(1)(2)顺序栈和链栈的设计方法、典型应用； 顺序循环队列和链式队列的设计方法。栈和队列的实现； 应用栈实现表达式的求值； 顺序队列的假溢出现象，顺序循环队列的队空和队满判断方法。 课堂教学以课堂讲授为主，采用多媒体教学方式以增大信息量，对重点和难点的算法的核心部分通过提问及增加板书进行详细讲解。(2)(3)(4)对算法的实现要求采用VC++ 开发环境，配合大屏幕投影演示，增强理论结合实际的效果和提高学生的学习兴趣。 每次下课前布置若干思考题，待下次上新课前进行提问，或完成课堂练习，加强互动。 根据课程内容，在讲课中适当采取设立问题，请同学给出回答的方法加强师生互动，提高教学效果。4.教学难点(1)(2)(3) 5.教学思路与教学方法(1) 6.1.习题与思考题（见PPT课件，并完成实验三的实验题目）教学内容 第四章 串（2学时）(1)(2)(3)2.(1)(2)(3)(4)3.(1)(2)4.5.串的基本概念、存储结构（顺序存储、链式存储）、顺序存储结构下基本操作的实现算法； 串的模式匹配：Brute-Force算法。 联系C语言中串的存储方法及串函数，并围绕两种基本存储结构进行分析。了解串类型的抽象数据类型定义； 熟悉串的有关概念，串和线性表的关系； 了解串的表示和实现（串的各种存储结构，比较它们的优、缺点，从而学会在何时选用何种存储结构为宜）； 理解串的两种模式匹配算法的思想、实现及时间复杂度的分析； 串的存储结构； 了解串的模式匹配。教学目的及要求 教学重点 教学难点 教学思路与教学方法(1)(2)(3)以课堂多媒体教学为主，辅助以黑板推导有关计算、绘图分析； 课后做习题，并课外上机实验，练习基本操作的实现及模式匹配的实例训练，以巩固课堂所学知识点。板书设计： a）以文字描述为主，要点及关键词用不同颜色标注； b）涉及有关存储结构、算法时，通过示意图描述；(4)提问： a）空串和空白串有无区别？ b）回顾：C语言中串的存储方法及有关串函数。 6.习题与思考题（见PPT课件，并完成实验四的实验题目） 第五章 数组和广义表（6学时） 1.教学内容(1)(2)(3)(4)2.数组的定义及其实现机制； 特殊矩阵（包括n阶对称矩阵、n阶三角矩阵）的压缩存储方法； 稀疏矩阵的压缩存储方法：三元组顺序表、十字链表，以及稀疏矩阵实现转置和相加运算； 广义表的结构特点、基本操作及其存储表示方法 教学目的及要求(1)(2)理解了解数组的逻辑结构和存储表示；掌握数组在以行/列为主的存储结构中的地址计算方法； 掌握特殊矩阵的压缩存储方式及下标变换公式；(3)(4)了解稀疏矩阵压缩存储方法的特点和适用范围，理解以三元组表示的稀疏矩阵进行矩阵运算采用的处理方法； 掌握广义表的结构特点极其存储表示方法，以及对非空广义表进行分解的两种分析方法； (5)3.(1)(2)(3)(4)4.5.(1)(1)(2)(3)(4)了解广义表的递归算法设计。 稀疏矩阵的三元表存储表示及稀疏矩阵转置的两种实现方法。多维数组的表示和实现； 特殊矩阵的压缩存储； 稀疏矩阵的压缩存储。 稀疏矩阵的十字链表的定义和建立算法。 从具体的矩阵实例出发，先分析其特点，然后围绕以上知识点进行讲述。以课堂多媒体教学为主，辅助以黑板推导有关计算、绘图分析； 课后做习题，并上机实验，练习特殊矩阵、稀疏矩阵的压缩存储方法，以巩固课堂所学知识点。板书设计： a）以文字描述为主，要点及关键词用不同颜色标注； b）对压缩存储方法通过示意图描述； c）对于实例，通过链接到VC环境下实际运行。教学重点 教学难点 教学思路与教学方法 (5)(6)(7)重点突出：通过课堂强调与透彻分析，课后练习进行。 难点解决：通过实例讲解，并在VC环境下实际运行实例，使学生真实体会算法设计全过程。师生互动设计： a）提问：数组与线性表的区别与联系？ b）回顾：线性表的两种存储结构表示方法。 6.1.习题与思考题（见PPT课件，并完成实验四的实验题目）教学内容(1)(2)(3)二叉树的定义和性质，性质的应用 二叉树的存储结构（特别是二叉链表存储结构） 二叉树的各种遍历算法（先序、中序、后序、层次）及其应用；能根据先序和中序，中序和后序确定一棵二叉树。(4)(5)线索二叉树的建立、遍历的基本思想，能画出按先序、中序、后序遍历次序建立的线索二叉树； 二叉树的应用—哈夫曼树，哈夫曼编码； 第六章 树和二叉树（10学时）(6)2.(1)(2)(3)3.(1)(2)(3)4.树和二叉树之间的转换 树与二叉树的基本概念； 二叉树的性质与存储结构； 掌握二叉树的遍历算法和二叉树问题的遍历算法设计分析和实现。二叉树的性质、二叉树的存储结构； 二叉树的遍历算法和二叉树遍历算法的应用； 哈夫曼树在编码方面的应用方法。教学目的及要求 教学重点 教学难点(1)(2)二叉树的性质以及利用这些性质分析问题的方法； 二叉树问题的遍历算法设计分析和实现。 讲授本章节的基本概念，先逻辑结构，后存储结构； 讲授各存储结构下的实现的主要思想； 计算机演示存储结构下的实现； 例题讲解； 作业 辅助手段：多媒体演示 对于重点和难点，通过程序演示，作业来突出。5.教学思路与教学方法(1)(2)(3)(4)(5)(6)(7) 6.习题与思考题（见PPT课件，并完成实验五的实验题目） 第七章 图（10学时） 1.教学内容(1)(2)2.(1)(2)(3)(4)(5)(6)(7)3.图的基本概念、图的存储结构； 图的程序实现、图的遍历、最小生成树、最短路径等。了解图的定义和术语 掌握图的邻接矩阵和邻接表存储结构以及图操作的实现方法； 理解图的深度和广度遍历方法和算法设计方法； 了解图的连通性问题极其判断； 理解最小生成树的概念、普里姆算法和克鲁斯卡尔算法； 有向无环图极其应用（拓扑排序和关键路径）； 了解最短路径问题的基本概念和从一个结点到其余各结点最短路径的算法。教学目的及要求 教学重点(1)(2)(3)图的邻接矩阵和图的邻接表存储结构； 图的深度和广度遍历方法； 普里姆算法和克鲁斯卡尔算法。4.5.教学难点(1)(1)(2)(3)(4)(5)(6)图操作的实现方法。 课堂教学以课堂讲授为主，采用多媒体教学方式以增大信息量； 图中的概念很多，采取先讲实例应用，再总结概念定义的方法学习效果会好些； 对重点和难点算法的核心部分通过板书进行详细讲解。 对算法的实现要求采用VC++开发环境，配合大屏幕投影演示，增强理论结合实际的效果和提高学生的学习兴趣。 每次下课前布置若干思考题，待下次上新课前进行提问。 根据课程内容，在讲课中适当采取设立问题，请同学给出回答的方法加强师生互动，提高教学效果。教学思路与教学方法 6.习题与思考题（见PPT课件，并完成实验六的实验题目） 第八章 查找（8学时） 1.教学内容(1)(2)(3)(4)顺序查找、二分查找、索引顺序查找算法； 二叉排序树的查找、插入与删除算法；了解二叉平衡树的基本概念 常用的哈希函数的设计方法：除留余数法、直接定址法、数字分析法；哈希冲突解决方法：开放地址法、链表法。 哈希表的完整设计过程，包括：哈希表的构建、元素的插入与删除、哈希表查找效率。 2.教学目的及要求(1)掌握静态查找表的四种查找方法（顺序查找、折半查找、静态树表、索引查找）的实现；(2)(3)3.掌握动态查找表（二叉排序树、二叉平衡树、B-和B+树、键树）的构造和查找方法； 掌握哈希表构造方法，哈希表的查找以及衡量查找效率的平均查找长度的讨论。教学重点(1)(2)(3)4.5.二分查找； 二叉排序树的查找； 哈希表查找。 教学难点(1)(1)哈希表中哈希函数的设计与哈希冲突解决方法。以课堂多媒体教学为主，辅助以黑板进行绘图分析； 教学思路与教学方法(2)(3)课后完成上机实验，练习二分查找、二叉排序树查找及哈希表查找的算法设计，以巩固课堂所学知识点。板书设计： a）以文字描述为主，要点及关键词用不同颜色标注； b）对查找、插入与删除等算法通过示意图描述； c）对于实例，通过链接到VC环境下实际运行。 (4)(5)(6)重点突出：通过课堂强调与透彻分析，课后练习进行。 难点解决：通过不同类型的实例讲解，使学生理解并掌握常用的哈希函数设计方法以及哈希冲突的解决方法，并总结其优、缺点。师生互动设计： a）实例分析中引导学生参与算法设计； b）提问：在每一种哈希函数的设计方法及哈希冲突的解决方法讲解后，引导并提问学生此类方法的优、缺点及解决途径。 6.1.习题与思考题（见PPT课件，并完成实验七的实验题目）教学内容(1)(2)排序算法的性能指标； 插入排序、选择排序、交换排序、归并排序、基数排序的算法设计与应用。第九章 内部排序（8学时） 2.教学目的及要求(1)(2)掌握排序的基本概念和排序算法的评判标准； 掌握如下排序的算法基本思想和设计方法，以及算法分析。a）直接插入排序 b）希尔排序 c）直接选择排序 d）堆排序 e）快速排序 f）二路归并排序 g）基数排序 3.4.5.教学重点(1)希尔排序、堆排序、快速排序、二路归并排序和基数排序的算法思想； 教学难点(1)(1)(2)(3)(4)堆排序、快速排序、二路归并排序和基数排序的算法设计方法。讲授本章节的基本概念，先逻辑结构，后存储结构； 讲授各存储结构下的实现的主要思想； 计算机演示存储结构下的实现； 例题讲解； 教学思路与教学方法(5)(6)(7)6.作业 辅助手段：多媒体演示 对于重点和难点，通过程序演示，作业来突出。 习题与思考题（见PPT课件，并完成实验七的实验题目）。 湖州师范学院导游词 一、学校概况： 湖州师范学院是一所全日制普通本科高等院校。学校办学历史可追溯至1916年的钱塘道第三联合县立师范讲习所，1958年开始高等教育，1994年开始招收本科生。1999年3月，经国家教育部批准，原湖州师范专科学校、湖州师范学校和湖州教师进修学院合并成立湖州师范学院。2000年5月，原湖州卫生学校并入湖州师范学院。2005年11月，学校以“良好”成绩通过了教育部本科教学工作水平评估。2011年10月，学校正式成为培养硕士专业学位研究生试点工作单位（护理学研究生）。2011年12月，学校荣膺“全国文明单位”。 学校现占地1600余亩，校舍总面积45万平方米，绿化面积24万平方米，有东、中、西三个校区，校园环境优美，布局合理，四季景色宜人。有商学院、社会发展与管理学院、政治学院、教师教育学院、体育学院、文学院、外国语学院、艺术学院、理学院、信息与工程学院、生命科学学院、医学院、护理学院等13个二级学院，1个独立学院——求真学院，4所附属医院。全日制本专科学生17400余人，教职工1200余人，图书馆总建筑面积3万平方米，总藏书量170余万册 二、现任领导： 党委书记：刘剑虹 刘剑虹 1941年生，宁夏中宁县人。大学毕业，高级经济师。现为自治区政府研究室正处级干部。系中华诗词学会会员，宁夏诗词学会副会长，全球汉诗总会理事。院长：胡璋剑 胡璋剑，男，1957年11月出生，浙江桐乡人。中国数学会、美国数学会会员，浙江省数学会常务理事，博士，教授，湖州师范学院院长，硕士研究生导师。浙江省重点扶植学科（基础数学）和浙江省重点专业（数学与应用数学）负责人。 三、学校CI（Corporate Identity）企业标志 湖州师范学院标识整体呈椭圆形，有外框和中心两部分。外框基本上是很传统、很规范的圆形，里面是“湖州师范学院”的英文及书写体排列期间。汉字为著名书画家吴昌硕所书写。（加入吴昌硕讲解或者等到带入安吉园进行讲解）中间是一个“H”字母的变形体，略看如同一座桥，桥下是一条弯曲的小河，形状如同一个“S”也就是“湖”和“师”的开头字母组合。整个设计给人一种小桥流水、古老而温馨的感觉。也体现了湖州的文化特色。 四、学校校训 校训释义：明体达用,其中“体”是指事物的形质,有本体、理体之意;“用”本指事物的功用,含有应用、运用之意。明体达用的意思就是，通晓事务的本质，将其运用到实践当中，简单来说就是学以致用。“明体”是根本,“达用”是目的;“明体”是认知,“达用”是践行。 五、学校校歌 《希望之星》 沈泽宜（沈梦周，湖州人，北京大学西语系和中文系毕业）作词 汪洋（萧山人，原北京电影制片厂厂长）谱曲。 六、具体景点讲解 1、沈左尧图书馆 现在我们看到的这幢13层的建筑就是我们学校的图书馆，沈左尧图书馆。为什么我们的图书馆叫做沈左尧图书馆呢？因为在2003年12月新图书馆大楼落成之际，我国知名的书画家、楹联艺术家沈左尧先生倾其所藏艺术珍品捐赠给学校图书馆，学校遂将图书馆命名为“沈左尧图书馆”，并专设“沈行楹联艺术馆”收藏和展示其艺术珍品。沈左尧图书馆占地28350平方米，至2011年底，图书馆馆藏文献175万册。4楼和7楼为学生自修室，8楼为沈行楹联艺术馆，里面收藏了沈左尧先生捐赠的书画作品、文物等六百多件，包括徐悲鸿、傅抱石、吴作人等大师之作。再来看图书馆外面的构成，外型中隐含着“HD”，是“湖州大学”的拼音首字，这也清晰的反映出我们学校奋斗的目标。 2、校史馆 让新生自己参观，时间大约30分钟。门口集合。 3、恩泽碑广场 现在在大家右前方的就是我们学校的恩泽碑广场，广场中央有一个金字塔状的建筑，上面刻满了名字，这些人是谁呢？在学校成立之初，建校资金非常紧张，一些有识之士慷慨解囊，为学校的建立做出了巨大的贡献，为了纪念这些人，学校特意建恩泽碑，以示恩泽后代。 4、胡瑗像；赵紫宸、赵萝蕤纪念馆 大家现在看到这座高6米的石像就是胡瑗。胡瑗（993～1059）字翼之。中国北宋学者。理学先驱、思想家和教育家。因世居陕西路安定堡，世称安定先生。庆历二年至嘉祐元年历任太子中舍、光禄寺丞、天章阁侍讲等。大家可能对胡瑗这个人不是很了解，但是关于宋代的理学大家肯定是听过的，程颖、程颢以及朱熹的程朱理学大家肯定了解过，胡瑗就是宋代理学酝酿时期的代表人物。他创造了新的教学方法“苏湖教法”，历史上起过重要作用。他首创了分科教学，推广普及教育，注意体、美、音乐教育，实行寄宿制教育等种种教育方法，即使是到了现在依然有着重要意义，可见这位教育家有着十分超前的意识和思想。 赵萝蕤浙江德清人。著名翻译家和比较文学家。1932年毕业于燕京大学英语系。1935年毕业于国立清华大学外国文学研究所。1946年和1948年先后获美国芝加哥大学文学硕士、哲学博士学位。翻译了美国著名诗人艾略特《荒原》和惠特曼《草叶集》。其父的名气没有女儿赵萝蕤大，我也就不在介绍了。 5、很长一段路没东西讲，可以让他们提问，你解答。或者讲些学校或者学校周边的事情，吃饭游玩的地方都可以。 6、德清湖（情人湖）、安吉园、长兴广场 安吉园中介绍吴昌硕：吴昌硕，湖州市安吉县人，是晚清著名画家、书法家、篆刻家，为“后海派”中的代表，是杭州西泠印社首任社长。中国近代杰出的艺术家，是当时公认的上海画坛、印坛领袖，名满天下。2004年嘉德春季拍卖会上吴昌硕的力作《花卉十二屏风》以1650万元人民币的价格成交，创下了吴昌硕书画作品的最高纪录。从艺术价值、画家的历史地位来看，1650万远远不足以体现吴昌硕《花卉十二屏风》在中国美术史上的地位，他是在中国新旧文化交替的历史背景下，对于传统中国文化的继承与创新的关键人物，他是金石画风从晚清过渡到民国的主要继承者，在近现代画坛，其地位与影响力没有人能与之相比。 《数据结构》教案 课程性质和任务 本课程是计算机专业的主要专业基础课程之一。本课程的参考教学时数为54学时，实际讲课学时为35，实验学时为16。其主要内容包括顺序表、链表、栈、队、串、树和图的结构，以及查找和排序技术。通过本课程的教学，使学生理解计算机软件系统所必须的数据结构及算法的内部逻辑，掌握在软件工程中大量存在的查找和排序技术，并通过大量的上机实习，实现各种数据结构的算法，以便为后续课程的学习提供专业基础知识，同时增强学生编制程序的能力。 课程教学目标 通过本课程的学习，应达到以下目标： 深刻理解数据结构中线性表、栈、队和链的概念、算法及其基本应用。 理解树的基本概念，学会建立二叉树，并在二叉树上进行查找、插入和删除等各种运算。 理解图的基本结构和算法，了解图的路径问题。 熟练掌握几种重要的内部排序和查找技术，了解外部排序的一般过程。 能熟练地运用C语言，准确、清晰地编制与本课程有关的算法，并能上机调试通过。 新疆农业大学数据结构课程教案 第一讲 绪论(对应教材p1—p17) 一、教学目的和要求 要求掌握数据结构中基本概念的定义，理解数据结构研究的主要内容，了解抽象数据类型的表示和实现，理解算法评价的两个指标。 二、授课主要内容 1.数据结构研究的主要内容 2.数据结构中涉及的基本概念 3.算法的概念、描述方法以及评价标准 三、教学重点难点 数据结构中的基本概念、算法的概念、描述方法以及评价标准 四、授课内容和方法 【口述】当今计算机应用的特点：所处理的数据量大且具有一定的关系；对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。 一、什么是数据结构 我们大家知道许多非数值计算问题的数学模型常常是数学方程，如线性方程组、微分方程。所以这类非数值计算问题的解决就归结于对数学模型设计算法、编写程序。然而在现实社会中存在着许多非数值计算问题，其数学模型难以用数学方程描述。 1、举例说明 图书馆的书目检索自动化问题----计算机处理的对象之间存在着线性关系，称为线性的数据结构。 人机对奕问题----计算机处理的对象是一个个格局。所有可能出现的格局是一棵倒置的树。 多岔路口交通灯的管理问题----数学模型是图的数学结构。 【由以上举例引出下列结论：】 非数值计算问题的数学模型是表、树和图之类的数据结构。【总结出定义】 数据结构：是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间关系和操作的一门学科。（三个要素：对象、关系及操作（运算）） 2、《数据结构》课程的介绍 1968年美国克努特教授开创了数据结构的最初体系： 数据的逻辑结构和存储结构及其操作。 数据结构是一门综合性的专业课程，是一门介于数学、计算机硬件、计算机软件之间的一门核心课程。是设计和实现编译系统、操作系统、数据库系统及其他系统程序和大型应用程序的基础。 二、基本概念和术语 1、数据 数据：是指所有能输入到计算机中并被计算机程序处理的符号的总称。是计算机 加工的“原料”。 数据元素:是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据项:有时，一个数据元素可由多个数据项组成。数据项是数据的不可分割的最小单位。 2、数据对象、数据结构 数据对象：是性质相同的数据元素的集合，是数据的一个子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。四类基本结构：集合、线性结构、树形结构、图形结构或网状结构。数据结构的形式定义：数据结构是一个二元组 Data_Structure=(D,S)其中，D 是数据元素的有限集，S 是D上关系的有限集。 例：复数 Complex=(C,R)例：课题小组 Group=(P,R)P={T,G1,„,Gn,S11,„,Snm}1≤n≤3，1≤m≤2，R={R1,R2} R1={ ① 逻辑结构：数据元素之间的逻辑关系。 ② 存储结构(物理结构)：数据元素及其关系在计算机存储器的表示。用于表示数据元素的位串称之为元素或结点。用于表示数据项的位串称之为数据域。 ③ 数据的运算：对数据施加的操作。 算法的设计取决于选定的数据逻辑结构，而算法的实现依赖于采用的存储结构。 3、数据的两种存储结构： 顺序存储结构：把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。通常顺序存储结构是借助于语言的数组来描述的。 链式存储结构：不要求逻辑上相邻的结点物理上也相邻，结点间的逻辑关系是由附加的指针字段表示的，通常要借助于语言的指针类型来描述。 * 4、数据类型、抽象数据类型 数据类型:是一个值的集合和定义在这个值集上的所有的操作。例如，整数类型。数据类型可分为：非结构的原子类型和结构类型。 原子类型的值是不可分解的，结构类型的值是由若干成分按某种结构组成的。 抽象数据类型:是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型和数据类型实质上是一个概念，它仅取决于数据类型的逻辑性，而与其在计算机内部如何表示和实现是无关的。 抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。抽象数据类型按其值的不同特性，分为三种类型： ① 原子类型:变量的值是不可分解的。 ② 固定聚合类型:变量的值由确定数目的成分按某种结构组成。③ 可变聚合类型:其值的成分数目不确定。 抽象数据类型的形式定义：我们用一个三元组来表示一个抽象数据类型。 （D，S，P） D是数据对象，S是D上的关系集，P是对D的基本操作。 格式： ADT 抽象数据类型名{ 数据对象：〈数据对象的定义〉 数据关系：〈数据关系的定义〉 基本操作：〈基本操作的定义〉 }ADT 抽象数据类型名。 数据对象和数据关系的定义用伪码描述。数据基本操作的定义格式： 基本操作名（参数表） 初始条件：〈初始条件描述〉 操作结果：〈操作结果描述〉 例： ADT Triplet{ 数据对象：D={e1，e2,e3 |e1,e2,e3∈Elemset(定义了关系运算的某个集合)} 数据关系：R1={〈e1,e2>, InitTriplet(&T,v1,v2,v3)DestroyTriplet（&T）Get（T,i,&e）Put(&T,i,e)IsAscending(T)IsDescending(T)Max(T,&e) Min(T,&e) }ADT Triplet 多形数据类型:是其值的成分不确定的数据类型。 三、抽象数据类型的表示与实现 抽象数据类型可通过固有数据类型来表示和实现，即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。 1、类C语言 精选了C 的一个子集，扩充修改，增强了语言的描述功能。 预定义常量和类型 数据结构的表示：存储结构用类型（typedef）定义来描述。 数据元素类型约定为ElemType. 基本操作的算法用函数描述： 函数类型 函数名（函数参数表）{ //算法说明 语句序列 }//函数名 增加了引用调用的参数传递方式。 赋值语句、选择语句、循环语句、结束语句、输入输出语句、注释语句 基本函数 逻辑运算约定 例：Triplet的表示和实现 //采用动态分配的顺序存储结构 Typedef ElemType * Triplet://由InitTriplet分配三个元素存储空间 //基本操作的函数原型说明 Status InitTriplet(Triplet &T,ElemType v1, ElemType v2, ElemType v3)Status DestroyTriplet（&T）Status Get（T,i,&e）Status Put(&T,i,e)Status IsAscending(T)Status IsDescending(T)Status Max(T,&e)Status Min(T,&e)//基本操作的实现 Status InitTriplet(Triplet &T, ElemType v1, ElemType v2, ElemType v3){ //构造三元组T，依次置T 的三个元素的处值为v1,v2和v3。 T=(ElemType)malloc(3*sizeof(ElemType));//分配三个元素的存储空间 If(!T)exit(OVERFLOW);//分配存储空间失败 T[0]=v1;T[1]=v2;T[2]=v3;return OK;}//InitTriplet Status DestroyTriplet（Triplet &T）{ //销毁三元组T。······ }//Min 四、算法和算法分析 1、算法（Algorithm） 是对特定问题求解步骤的一种描述，它是指令的有限序列。算法具有五个重要特性：有穷性、确定性、可行性、输入、输出 2、算法设计的要求 正确性、可读性、健壮性和效率与低存储量要求 3、算法效率的度量 算法时间是由控制结构和原操作的决定的。做法：选取一种是基本操作的原操作，以该基本操作重复的次数作为算法的时间量度。 时间复杂度：算法中基本操作重复执行的次数是问题规模n的某个函数f（n），T（n）=O（f（n）） 它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长绿相同。 语句的频度：是该语句重复执行的次数。 例：求两个n阶方阵的乘积C=A×B，其算法如下： #define n 100 void MatrixMultiply(int A[n][n],int B[n][n],int C[n][n]){ int i,j,k for(i=1;i<=n;++i)n+1 for(j=1;j<=n;++j)n*(n+1) C[i][j]=0;n2 for(k=1;k<=n,k++)n2(n+1) 3C[i][j]=C[i][j]+a[i][k]*b[k][j];n } } T(n)=2n3+3n2+2n+1 3limT(n)/ n=2 T(n)=O(n3)例： （a）{++x;s=0;}（b）for(i=1;i<=n;++i){++x;s+=x;}（c）for(j=1;j<=n;++j)for(k=1;k<=n;k++){++x;s+=x;} 含基本操作“x增1”的语句的频度分别为1,n和n2 时间复杂度是O(1),O(n)和O(n2)。时间复杂度有时与输入有关。 4、算法的存储空间需求 空间复杂度：S（n）=O（f（n）） 五、作业布置 复习回顾c语言中关于结构体和指针部分的内容，以便于后期学习。 六、教学后记 按2 学时讲完。 以前教学中反映出学生对抽象数据类型掌握不好，结构体知识基本不懂，所以要求学生课下自学，下次课抽1学时学习结构体和指针。 学生读程序能力差，循环嵌套分析不出执行次数。考虑布置了一道题目练习。 传递正能量 谱写“最美青春” ——湖州师范学院商学院市场营销专业学生李斌事迹材料 李斌，男，1989年生，中共党员，湖州师范学院市场营销专业100125班学生，他是一名微笑着的“断翼天使”，再怎么不灵便的身体也无法阻挡他积极向上的内心；他是“正能量传递者”，自强不息，感化着身边的每一颗心灵；他有着“最美青春”，厚德载物，在感动中成长，将感动传播，并将感动延伸。 身残志坚 为远方勇敢跨步 “上天没有给我完整的躯体，但我不抱怨，我一直在努力创造完整。奇迹一直都在不远的前方呼唤着我，等着我看到他送我的精彩。”与常人比起来，命运让李斌呼吸这世界的第一口新鲜空气，不知道困难了多少倍，他却付出常人十倍的努力用生命去搏击命运。 由于母亲难产，李斌一出生便得了缺氧性脑瘫，导致四肢严重残疾，爸爸经常要背着小李斌就医，父子俩没少遭遇路人异样的眼光。虽然是农民，却并不自卑，李斌父母对待李斌的个人发展一直都是自由适度的，他们尊重李斌的意愿，满足他求学的渴望。可能由于身体原因，李斌一开始成绩并不理想，而且老用左手写反字，情况堪忧，眼看着随时都有放弃的可能，他们用不努力改变就退学的“善意谎言”引导着李斌一步步走出泥潭，明确理想。他凭借自己的勤奋和坚持，顺利考入湖州师范学院商学院市场营销专业，进入大学，又面临着新的挑战，老师们也为他的前途担忧，由于身体缺陷，担心他即使顺利毕业也无法胜任市场营销的工作岗位，也正是从这时起，李斌开始笃定自己的人生理想——成为一名优秀的营销策划人，并且想通过考研继续深造让自己变得更专业。 刚到大学，他便谨记学姐一句话，“大学，不可一业不专，更不可只专一业。”作为一个市场营销专业的学生，他不仅刻苦学习书本知识，还积极参加与专业相关各类学科竞赛，在实践中提升自己的专业素养。无数个日子，他风雨无阻地往返于图书馆与教室之间，自学平面设计，为步入营销策划业奠定基础；无数个夜晚，他通宵达旦，潜心帮助学院制作海报、画册等作品，提升自己的动手能力；无数次跌倒，他总是坚强地站立起来，哪怕头破血流，他仍继续为梦想奋斗。上天总会眷顾不言弃的人，他靠自己的意志与知识经验积累，获得了国家励志奖学金、康恩贝自强奖学金、湖州市优秀团员、专业二等奖学金、校优秀学生、校优秀团干部等荣誉，这也是他回报大家、传播感动的必修之课。 大学期间，李斌通过各种学习途径一步步靠近自己的理想，大四，人生的一个转折点，他选择了先考研，但考虑到家庭经济原因，想减轻父母负担，便加入了找工作的大军。而今，他已从一名懵懂的大学新生摇身变成一位同样懵懂但信心满怀的职场新人。 助人为乐 为身边传递感动 “人最大的富庶在于爱和信念的坚持。”这是2011感动中国十大人物颁奖中，于丹老师曾说过这样一句话，也是李斌最喜欢的一句话，他将此作为自己的人生信条。 成为班级的心理委员和宣传委员为班级同学服务，是他传播感动、回报同学的方式之一。他时时关注同学们的空间动态、微博言论，从字里行间洞悉同学们的思想动态。若察觉到异常，他总是第一个了解情况，通过留言、电话或面谈，解开同学们的心结，消除同学之间的误会。哪怕是他不能参与其中的体育活动，他也会尽自己的力量为班级做点自己的事情，他不能驰骋于运动会赛场上，但他 会坐在看台上呐喊鼓掌；他不能飞驰在足球场上，但他用他的残疾车为同学们送水，躺在草地上看同学们青春飞扬。 作为一名高中便加入中国共产党的老党员，他认真践行“全心全意为人民服务”的宗旨，尽自己所能，给同学们辅导微积分，为党校的同学找复习资料，为心理部做小短片，为党员之家做网站、为学院毕业生晚会制作视频。虽然行动不便，他仍积极走访新生寝室，给学弟学妹普及党的知识，也像邻家大哥哥一样同他们谈心，解答他们的困惑。他积极参与志愿者活动，去到吉山三村发选票、参与学校早查勤活动等等。 海纳百川，有容乃大。有好几次，在校园里，被同学不慎碰摔，他总是置之一笑，用宽容来抚慰同学的内疚。最严重的一次，他被摔昏迷，脑袋上开了豁口，鲜血直流，就医后缝了好几针，醒来之后面对肇事同学的第一句话是“谢谢你送我来医院，麻烦你们了！，还宽慰陪同的老师“不要为我担心，我以前经常这样，”习惯了。” 壁立千仞,无欲则刚。作为党员之家网宣部部长，李斌对工作一丝不苟，勤勤恳恳，无私地奉献着自己的力量。即使身体不便,他总是第一时间跑活动现场，跟进工作，写新闻稿，实时发布党的方针政策，做好党员之家网站建设。他凭借着自学的平面设计知识，帮助党员之家以及各学生支部制作风采展、成果集，经常通宵达旦。每次参加活动都少不了爬楼梯，这对一般人来说没什么大不了，但对李斌而言，是一个很大的挑战，每爬几步楼梯，他都会气喘吁吁，大汗淋漓，面对同学的搀扶，他总是说“没事的，我可以”。李斌内心深处藏着一颗坚强的心，他也懂得感恩，并寻找各种能够帮助大家的机会，传播爱和力量。 同学们亲切地称呼他为斌哥，不是因为他年纪比同学们大，而是同学们从心 底里深深的敬佩他，并总把一句话挂在嘴边，“斌哥不但开拓了我们的知识面，更在精神上感染了我们，激发了沉睡在我们体内的斗志！”同学们喜欢看到坐着四轮代步车穿行在校园各个角落他，他那婴儿般灿烂、真诚的微笑能温暖着每一颗心。 为了纪念大学四年里的这些感动，他想完成一部关于大学的微电影，以手指的“舞蹈”来完成整部作品，用灵活的双手，演绎曾经的感动。这部微电影不仅是留念感动的载体，同时亦融入了他对摄影以及营销策划的热爱。 十年一剑 为梦想插上翅膀 大四上半学期，李斌一直担心自己会在就业上遇到问题，担心企业会以各种理由拒绝他；同时，也在不停地收集就业信息，精心地规划自己的职业生涯。 他一直很庆幸自己在找工作的时候抛却了所有疑虑，积极的奔波于各类招聘会现场。他为了在娃哈哈集团的招聘展位前投一份简历，一排就是一上午，几度被拥挤的人群挤摔倒；他曾无数次穿梭于杭州与湖州的高铁上，甚至心里已有一张杭州城区的地图了；他第一次走出被称为亚洲最大的杭州东站时的迷茫与焦虑，偌大的城市，哪一处是他的落脚点，哪一处能留下自己奋斗的印记；曾无数次好不容易排队递上简历，还未等他坐下，就被HR以身体条件不符合岗位要求或以各种借口拒绝后的落寞与心酸。这一年是他的本命年，这一年他没少挣扎与痛苦，这一年他也从未放弃自己。 都说机会留给有准备的人，他是幸运的，东方网升给了他机会，这是一家经营着中国最大的酒店餐饮旅游行业网络服务平台的IT企业。在经历HR总监、市场总监、董事长三轮面试后，他顺利地又朝自己的理想靠近一步——负责市场文案与策划，成为了一位职场新人。成功应聘的喜悦立刻被初入职场时的艰难适应和职场压力所取代，在入职后不到四个月的时间里，给行业顶尖杂志持续供稿，负责过一场行业高峰论坛的所有推广文案，策划过一系列线上推广活动，期间好几次，他辛辛苦苦熬夜赶出来的方案被一口否决。从刚开始写别人看不懂的文案，到现在渐渐形成自己的风格；从刚开始对行业完全陌生，到现在逐渐熟悉；从一开始的不敢跟领导说话，到现在的积极沟通；从学生时代的群居生活，到现在渐渐习惯一个人租房子独立生活；从同学中受宠的佼佼者，到现在慢慢强大的职场新人。他在一点一点地改变着，这个蜕变过程是煎熬与痛苦的，曾经也无数次低落与沮丧过，甚至想过放弃，但每每这个时候他都攥紧拳头对自己说“明天又是新的一天”，第二天，当阳光透过窗户照在身上时，一切烦恼又抛之脑后了，微笑着积极迎接这美好又充满希望的每一天。 当问及公司总监为什么选择了李斌这样一个生活自理都有困难的员工时，他说因为李斌的在校表现让他觉得这孩子是个健全的学生。这也印证了一句话“你可能觉得自己做了很多毫无联系的事，但有一天这些付出都会连在一起，变成惊喜来到你身边。” 感动是生命的颜色，倘若生命失去感动，那它也将告别精彩。生命需要感动，而付出多少感动，就会得到多少感动，这句话在他和同学之间得到了深刻印证。同学们看着他一路走来，生活与学习中，共同前进。他们互相传递正能量，伴随着感动深入心底，在逐梦途中，从未间断，直至梦想巅峰。正是这条连缀起他和大家的感情纽带之牢固，谱写着他的最美青春，并将这份感动随梦想永远延伸下去。 生命在，感动在。第二篇：数据结构DS复习_章节教案（模版）
第三篇：湖州师范学院导游词
第四篇：数据结构讲稿-第一次课-DS绪论
第五篇：主要事迹-湖州师范学院
点击咨询 