第一篇：湖州師范學院數據結構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緒論
第五篇：主要事跡-湖州師范學院
點擊咨詢 