第一篇：湖州師范學(xué)院數(shù)據(jù)結(jié)構(gòu)DS大作業(yè)

求真學(xué)院

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計大作業(yè)

20142832班

題

目： 專

業(yè)： 學(xué)生姓名： 學(xué)

號 指導(dǎo)教師 完成日期：

排序效率的比較 計算機科學(xué)與技術(shù)

邵

斌

湖州師院求真學(xué)院信息工程系

目錄一、二、三、四、五、六、七、實驗內(nèi)容概述...............................................................................................................................1 實驗?zāi)康母攀?..............................................................................................................................1 解題思路的描述...........................................................................................................................1 源程序清單...................................................................................................................................1 程序調(diào)試及測試結(jié)果...................................................................................................................8 結(jié)論...............................................................................................................................................9 參考文獻.....................................................................................................................................10

I

此處寫大作業(yè)題目（宋體三號，居中）

【內(nèi)容摘要】

200至300字左右，楷體BG2312五號

【關(guān)鍵字】XXXX，XXXXX，XXXXX，XXXXX(3到5個)數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素和集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率，處理各種問題。該程序是用C語言編寫的，它充分體現(xiàn)數(shù)據(jù)結(jié)構(gòu)的理念與算法的魅力。該程序植入多種排序方法，這些排序方法的算法各具有特色，利用多種算法達到同一效果，正所謂“條條大路通羅馬”。并且，該程序還收集各算法的運行時間，通過對耗時的比較，為用戶挑選出兩種最優(yōu)化的排序方法。

關(guān)鍵字：排序 邏輯運算 數(shù)據(jù)結(jié)構(gòu) 時間復(fù)雜度

【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

一、實驗內(nèi)容概述

對于直接插入排序、選擇排序、冒泡排序、Shell排序、快速排序和堆排序等幾種常見的排序算法進行練習(xí)，并且比較各算法在不同長度數(shù)據(jù)下的優(yōu)劣。

要求：（１）被排序的對象由計算機隨機生成，長度分別?。玻埃保埃?，５００三種。

（２）程序中要有對各種排序算法的比較，具體為比較次數(shù)和移動次數(shù)的統(tǒng)計。

（３）對課設(shè)的結(jié)果做比較分析

二、實驗?zāi)康母攀?/p>

1.鞏固和加深學(xué)生對數(shù)據(jù)結(jié)構(gòu)算法的理解，提高綜合運用所學(xué)課程知識的能力；

2.通過各個排序算法的實現(xiàn)，練習(xí)包括文件的讀寫、動態(tài)內(nèi)存的申請、函數(shù)的應(yīng)用、指針的應(yīng)用等多種最基本的C語言操作；

3.鍛煉學(xué)生的動手能力與培養(yǎng)其獨立思考的能力。

三、解題思路的描述

這是一個算法性能評價的程序，重點在于算法的性能評價上。實現(xiàn)排序功能可以有多種方法，判斷一個算法性能好壞的標(biāo)準(zhǔn)主要有時間復(fù)雜度和空間復(fù)雜度。在當(dāng)今系統(tǒng)資源相對充足的計算機系統(tǒng)中，時間復(fù)雜度便成為最主要的評價標(biāo)準(zhǔn)。

對于每一個排序算法，都應(yīng)當(dāng)有兩個返回值：比較次數(shù)和移動次數(shù)。這里采用指針傳遞地址的方式，通過修改形參的地址從而可以改變實參的值。每個排序算法中除了含被排序?qū)ο笾羔樛猓€有兩個整型變量指針，用于傳遞算法執(zhí)行過程中的比較次數(shù)和移動次數(shù)。

取定一種排序?qū)ο蟮拈L度，由計算機產(chǎn)生一定量的偽隨機數(shù)后，主函數(shù)調(diào)用各個排序子函數(shù)，但由于排序?qū)ο笠彩侵赶蛞痪S數(shù)組的指針，在調(diào)用一次一種排序算法后，通過形參對指針的改變，被排序?qū)ο笠呀?jīng)是有序的了。當(dāng)再次調(diào)用其他函數(shù)時有可能使比較和移動次數(shù)達到最大或最小，就失去了比較的意義。因此，本程序中采用了子函數(shù)另開辟空間，參數(shù)只起到一個復(fù)制值的作用，在每個子函數(shù)結(jié)束前用delete()來釋放申請排序?qū)ο蟮闹羔?，避免程序出現(xiàn)內(nèi)存耗盡的情況。

四、源程序清單

主要包括： #include #include #include int a[501],b[501];int len;//數(shù)組長度

void number(){ srand(time(0));int i,t;printf(“隨機數(shù)長度：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的隨機數(shù)

}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個數(shù)如下：n”,len);for(i=1;i<=len;i++){ printf(“%d ”,a[i]);} printf(“n”);} typedef struct{ int key;//關(guān)鍵字

}RecordNode;//排序結(jié)點類型 typedef struct{ RecordNode *record;int n;//排序?qū)ο蟮拇笮?//srand函數(shù)是初始化隨機數(shù)的種子 }ElemType;//排序?qū)ο蟮念愋?直接排序

void InsertSort(ElemType A[], int n){ int i, j;ElemType x;for(i=1;i

x = A[i];//準(zhǔn)備插入第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(“比較次數(shù)：%d次n”,i);printf(“移動次數(shù)：%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++)//查找最小元素的下標(biāo) if(A[j].stn

void BubbleSort(ElemType A[], int n){ int i, j, flag;//flag為交換標(biāo)記 ElemType x;for(i=1;i<=n-1;i++){ // 最多n-1趟排序flag=0;//假設(shè)本次沒有交換 for(j=n-1;j>=i;j--)//第i 趟 if(A[j].stn < A[j-1].stn){ flag=1;//出現(xiàn)交換

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(“比較次數(shù)：%d次n”,i);printf(“移動次數(shù)：%d次n”,j);} } Shell排序

void ShellSort(ElemType A[ ], int n,int dk)

{

int i,j,temp;ElemType x;

for(i=dk;i=i%dk)&&array[j]>temp;j-=dk)//比較與記錄后移同時進行 A[j+dk]= A[j];if(j!=i-dk)A[j+dk]=temp;//插入 } for(i=1;i<=n;i++){ printf(“%d ”,a[i]);} printf(“n”);printf(“n”);printf(“比較次數(shù)：%d次n”,i);printf(“移動次數(shù)：%d次n”,j);} }

快速排序

void QuickSort(ElemType A[ ], int s, int t){ //遞歸算法，對區(qū)間 A[s] ～A[t] 進行快速排序 int i=s+1, j=t;ElemType temp, x = A[s];//第一個為基準(zhǔn)元素 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(“比較次數(shù)：%d次n”,i);printf(“移動次數(shù)：%d次n”,j);} } if(s!=j){ //交換基準(zhǔn)元素 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);//調(diào)整A[i..n-1]使之為一個堆 } void Sift(ElemType A[], int n, int i){ // 調(diào)整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);//調(diào)整A[0..i-1]使之為一個堆 } for(i=1;i<=n;i++){ printf(“%d ”,a[i]);} printf(“n”);printf(“n”);printf(“比較次數(shù)：%d次n”,i);printf(“移動次數(shù)：%d次n”,j);} } Void main(){ int i,j,n,N=20;cout<<“ 各排序方法選擇結(jié)果：n”;ElemType A[20];for(j=0;j>A[j];cout<<“排序前為：”<

算法的時間復(fù)雜度是什么？算法的空間復(fù)雜度是什么？為什么？ 插入排序：穩(wěn)定，時間復(fù)雜度 O(n^2)O(n2)選擇排序：不穩(wěn)定，時間復(fù)雜度 O(n^2)O(n2)冒泡排序：穩(wěn)定，時間復(fù)雜度 O(n^2)O(n2)希爾排序：不穩(wěn)定，時間復(fù)雜度平均時間 O(nlogn)最差時間O(n^s)1

程序調(diào)試及測試結(jié)果

主要包括：

選擇長度為20的隨機數(shù)，六種方法排序的結(jié)果。

從比較次數(shù)和移動次數(shù)可大致看出各排序方法的效率高低，后三種明顯優(yōu)于前三種

六、結(jié)論

主要包括：

隨機數(shù)產(chǎn)生方法：srand(time(0))就是給這個算法一個啟動種子，也就是算法的隨機種子數(shù)，有這個數(shù)以后才可以產(chǎn)生隨機數(shù),用1970.1.1至今的秒數(shù)，初始化隨機數(shù)種子。Srand是種下隨機種子數(shù)，你每回種下的種子不一樣，用Rand得到的隨機數(shù)就不一樣。為了每回種下一個不一樣的種子，所以就選用Time(0)，Time(0)是得到當(dāng)前時時間值（因為每時每刻時間是不一樣的了）。

進行函數(shù)的參數(shù)傳遞時，如果傳入一個地址，比傳入一個struct效率要高，因為少了一個拷貝過程。待改進的地方：很多步驟有重復(fù)用到，如把數(shù)組b賦值給a，定義Ccnt，Rcnt等，可以做個初始化的函數(shù)調(diào)用，省去重復(fù)的代碼?？梢栽黾悠渌判蚍椒ㄟM行效率比較。

七、參考文獻?

[1] 唐國民, 王國鈞.數(shù)據(jù)結(jié)構(gòu) [M].北京:清華大學(xué)出版社, 2013: 213-238 [2] 張乃孝.算法與數(shù)據(jù)結(jié)構(gòu)——C語言描述[M].北京: 高等教育出版社, 2002 [3] 唐國民，王智群.C語言程序設(shè)計[M].北京:清華大學(xué)出版社, 2009:107-115 [4] 唐國民, 王國鈞.數(shù)據(jù)結(jié)構(gòu)實驗教程 [M].北京:清華大學(xué)出版社, 2013: 195-207 說明：

標(biāo)為M的是書籍 標(biāo)為D的為學(xué)位論文 標(biāo)為J的為期刊 標(biāo)為C的為會議論文

?指導(dǎo)教師：邵

斌 日期：2016/6/5 實驗成績：

第二篇：數(shù)據(jù)結(jié)構(gòu)DS復(fù)習(xí)_章節(jié)教案（模版）

《數(shù)據(jù)結(jié)構(gòu)》課程授課教案

課程名稱：數(shù)據(jù)結(jié)構(gòu) 英文名稱：Data Structure 學(xué)時數(shù)及學(xué)分：64＋32學(xué)時

4＋1學(xué)分 授課班級：2005級2班

教材名稱及作者、出版社、出版時間：

《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴蔚敏 吳偉民，北京：清華大學(xué)出版社，2004

一、課程的目的、要求和任務(wù)

《數(shù)據(jù)結(jié)構(gòu)》是計算機專業(yè)的一門必修的核心基礎(chǔ)課程。是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它對理論和實踐的要求都相當(dāng)高，具有相當(dāng)?shù)碾y度，且內(nèi)容較多。

本課程旨在討論現(xiàn)實世界中數(shù)據(jù)（即事物的抽象描述）的各種邏輯結(jié)構(gòu)在計算機中的存儲結(jié)構(gòu)，以及進行各種非數(shù)值運算的方法，讓學(xué)生學(xué)習(xí)、分析和研究計算機加工數(shù)據(jù)對象的特性，掌握數(shù)據(jù)的組織方法，以便選擇合適的數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，設(shè)計相應(yīng)的操作運算。在計算機應(yīng)用領(lǐng)域中，尤其是在系統(tǒng)軟件和應(yīng)用軟件的設(shè)計和應(yīng)用中都要用到各種數(shù)據(jù)結(jié)構(gòu)，這對提高軟件設(shè)計和程序編制水平都有很大的幫助。

二、課程主要教學(xué)內(nèi)容

本課程討論了軟件設(shè)計中經(jīng)常遇到的線性表、堆棧、隊列、串、數(shù)組、二叉樹、圖等典型數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法以及各種典型排序和查找算法的性能和設(shè)計方法，并介紹了各種典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。通過本課程的學(xué)習(xí)，學(xué)生對軟件設(shè)計的基本要素和軟件的基本結(jié)構(gòu)有了深入理解，并通過算法設(shè)計方法學(xué)習(xí)和上機編程實踐，編程能力有了進一步提高。

1.掌握主要內(nèi)容包括：線性表、堆棧、隊列、串、數(shù)組、樹、二叉樹、圖等典型數(shù)據(jù)結(jié)構(gòu)問題的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和操作的實現(xiàn)方法，各種典型的排序和查找算法，以及遞歸算法的設(shè)計方法；

2.掌握各種主要數(shù)據(jù)結(jié)構(gòu)的特點、機內(nèi)表示、處理數(shù)據(jù)的算法設(shè)計，以及算法分析、組織、處理數(shù)據(jù)的理論和方法，建立良好的編程風(fēng)格；培養(yǎng)數(shù)據(jù)的抽象能力。

三、課程教學(xué)重點與難點

1.教學(xué)重點：線性表、棧、隊列、二叉樹、圖典型數(shù)據(jù)結(jié)構(gòu)問題的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和操作的實現(xiàn)方法，各種典型的排序和查找算法思想。2.教學(xué)難點：各種數(shù)據(jù)結(jié)構(gòu)的應(yīng)用和進行操作實現(xiàn)。

四、參考書

1.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴蔚敏、吳偉民編著，清華大學(xué)出版社，2006年7月 2.《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計》,王曉東,電子工業(yè)出版社,2002.3 3.《數(shù)據(jù)結(jié)構(gòu)（C語言篇）習(xí)題與解析》,李春葆, 清華大學(xué)出版社 4.《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與典型題解》，朱占立等編著，西安交通大學(xué)出版社 5.《數(shù)據(jù)結(jié)構(gòu)題集（C語言版）》, 嚴蔚敏

吳偉民, 清華大學(xué)出版社 6.《數(shù)據(jù)結(jié)構(gòu)》 殷人昆 編著, 清華大學(xué)出版社

7.《數(shù)據(jù)結(jié)構(gòu)》 張選平雷永梅, 機械工業(yè)出版社，2002.1 第一章 緒論

1.教學(xué)內(nèi)容(1)(2)(3)(4)2.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語； 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)； 抽象數(shù)據(jù)類型在軟件設(shè)計中的意義；

算法的概念和算法的時間和空間復(fù)雜度分析。

教學(xué)目的及要求(1)(2)(3)(4)掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，理解數(shù)據(jù)結(jié)構(gòu)和算法的關(guān)系； 抽象數(shù)據(jù)類型的表示和實現(xiàn)； 類C語言描述算法的機制； 掌握算法復(fù)雜性分析的方法和技巧。本課程的主要內(nèi)容；

數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語，抽象數(shù)據(jù)類型，算法和算法的時間復(fù)雜度分析 抽象數(shù)據(jù)類型的表示和實現(xiàn) 算法的時間復(fù)雜度分析；

講授數(shù)據(jù)結(jié)構(gòu)課程的主要內(nèi)容以及在軟件分析和設(shè)計中意義； 講授抽象數(shù)據(jù)類型在軟件設(shè)計中的意義； 講授算法的概念和算法的時間復(fù)雜度分析方法； 例題講解算法的時間復(fù)雜度分析方法； 作業(yè)

對于重點和難點，通過例題討論講解。3.教學(xué)重點(1)(2)

4.教學(xué)難點(1)(2)

5.教學(xué)思路與教學(xué)方法(1)(2)(3)(4)(5)(6)

6.習(xí)題與思考題(1)填空題

a）數(shù)據(jù)的邏輯結(jié)構(gòu)可形式地用一個二元組B＝(D，S)來表示，其中D是_____，S是_____。b）存儲結(jié)構(gòu)可根據(jù)數(shù)據(jù)元素在機器中的位置是否連續(xù)分為_____，_____。c）算法的基本要求有_____，_____，_____，_____，_____。d）度量算法效率可通過_____，_____兩方面進行。(2)簡述下列術(shù)語：

a）數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu) b）數(shù)據(jù)的存儲結(jié)構(gòu)、邏輯結(jié)構(gòu)； c）數(shù)據(jù)類型和抽象數(shù)據(jù)類型(3)(4)舉例說明一下數(shù)據(jù)結(jié)構(gòu)和算法的關(guān)系。

試舉一個數(shù)據(jù)結(jié)構(gòu)的例子，并敘述其邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、運算三方面的內(nèi)容。

例如：求下列算法的時間復(fù)雜度：

i=1;

while(i<=n)

i=i*3;答：O（logn）

第二章 線性表（8學(xué)時）

1.教學(xué)內(nèi)容(1)線性表的邏輯結(jié)構(gòu)特征；線性表上定義的基本運算，并利用基本運算構(gòu)造出較復(fù)雜的運算；(2)線性表的順序存儲結(jié)構(gòu)、a）特點；

b）基本操作的實現(xiàn)算法（初始化、插入、刪除、查找等）；(3)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及基本操作的實現(xiàn)算法；

a）線性鏈表的特點、類型定義，以及基本操作（初始化、插入、刪除、查找等）的實現(xiàn)算法；

b）循環(huán)鏈表、雙向鏈表的定義、特點及操作的實現(xiàn)。

2.教學(xué)目的及要求(1)(2)(3)掌握線性表的邏輯特點；

掌握順序表的含義及特點，順序表上的插入、刪除操作是及其平均時間性能分析，解決簡單應(yīng)用問題。

掌握鏈表如何表示線性表中元素之間的邏輯關(guān)系；單鏈表、雙鏈表、循環(huán)鏈表鏈接方式上的區(qū)別；單鏈表上實現(xiàn)的建表、查找、插入和刪除等基本算法及其時間復(fù)雜度。(4)循環(huán)鏈表上尾指針取代頭指針的作用，以及單循環(huán)鏈表上的算法與單鏈表上相應(yīng)算法的異同點。雙鏈表的定義和相關(guān)算法。利用鏈表設(shè)計算法解決簡單應(yīng)用問題。(5)3.領(lǐng)會順序表和鏈表的比較，以及如何選擇其一作為其存儲結(jié)構(gòu)才能取得較優(yōu)的時空性能 教學(xué)重點(1)(2)(3)4.(1)(2)5.線性表的定義和抽象數(shù)據(jù)類型；順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)； 順序表的設(shè)計；

鏈表（單鏈表、循環(huán)鏈表、雙向鏈表）的設(shè)計。順序表操作的算法設(shè)計，以及單鏈表操作的算法設(shè)計； 完整應(yīng)用程序的結(jié)構(gòu) 教學(xué)難點

教學(xué)思路與教學(xué)方法(1)(2)講授本章節(jié)的基本概念，先邏輯結(jié)構(gòu)，后存儲結(jié)構(gòu)； 講授各存儲結(jié)構(gòu)下操作實現(xiàn)的主要思想；(3)(4)(5)6.在C++開發(fā)環(huán)境下，計算機演示完整應(yīng)用程序的結(jié)構(gòu)，以及編輯、編譯和運行的方法；

例題講解；對于重點和難點，通過程序演示，作業(yè)來突出。

輔助手段：多媒體演示＋板書

習(xí)題與思考題（見PPT課件，并完成實驗二的實驗題目）

教學(xué)內(nèi)容(1)(2)(3)(4)(5)棧的基本概念、特點，與一般線性表的區(qū)別；

棧順序表示和實現(xiàn)、鏈?zhǔn)奖硎竞蛯崿F(xiàn)；

棧的典型應(yīng)用：數(shù)制轉(zhuǎn)換問題；括號匹配問題；棧與遞歸； 隊列的基本概念、特點，與一般線性表的區(qū)別；

順序隊列、順序循環(huán)隊列、鏈?zhǔn)疥犃小㈥犃袘?yīng)用；優(yōu)先級隊列。理解棧的概念；

掌握順序棧和鏈?zhǔn)綏５脑O(shè)計方法；

理解隊列的概念，掌握順序循環(huán)隊列和鏈?zhǔn)疥犃械脑O(shè)計方法； 了解棧和隊列的應(yīng)用方法，掌握棧和隊列的基本應(yīng)用。第三章 棧和隊列（8學(xué)時）

1.2.教學(xué)目的及要求(1)(2)(3)(4)

3.教學(xué)重點(1)(2)順序棧和鏈棧的設(shè)計方法、典型應(yīng)用； 順序循環(huán)隊列和鏈?zhǔn)疥犃械脑O(shè)計方法。棧和隊列的實現(xiàn)；

應(yīng)用棧實現(xiàn)表達式的求值；

順序隊列的假溢出現(xiàn)象，順序循環(huán)隊列的隊空和隊滿判斷方法。

課堂教學(xué)以課堂講授為主，采用多媒體教學(xué)方式以增大信息量，對重點和難點的算法的核心部分通過提問及增加板書進行詳細講解。(2)(3)(4)對算法的實現(xiàn)要求采用VC++ 開發(fā)環(huán)境，配合大屏幕投影演示，增強理論結(jié)合實際的效果和提高學(xué)生的學(xué)習(xí)興趣。

每次下課前布置若干思考題，待下次上新課前進行提問，或完成課堂練習(xí)，加強互動。

根據(jù)課程內(nèi)容，在講課中適當(dāng)采取設(shè)立問題，請同學(xué)給出回答的方法加強師生互動，提高教學(xué)效果。4.教學(xué)難點(1)(2)(3)

5.教學(xué)思路與教學(xué)方法(1)

6.1.習(xí)題與思考題（見PPT課件，并完成實驗三的實驗題目）教學(xué)內(nèi)容 第四章 串（2學(xué)時）(1)(2)(3)2.(1)(2)(3)(4)3.(1)(2)4.5.串的基本概念、存儲結(jié)構(gòu)（順序存儲、鏈?zhǔn)酱鎯Γ?、順序存儲結(jié)構(gòu)下基本操作的實現(xiàn)算法；

串的模式匹配：Brute-Force算法。

聯(lián)系C語言中串的存儲方法及串函數(shù)，并圍繞兩種基本存儲結(jié)構(gòu)進行分析。了解串類型的抽象數(shù)據(jù)類型定義； 熟悉串的有關(guān)概念，串和線性表的關(guān)系；

了解串的表示和實現(xiàn)（串的各種存儲結(jié)構(gòu)，比較它們的優(yōu)、缺點，從而學(xué)會在何時選用何種存儲結(jié)構(gòu)為宜）；

理解串的兩種模式匹配算法的思想、實現(xiàn)及時間復(fù)雜度的分析；

串的存儲結(jié)構(gòu)； 了解串的模式匹配。教學(xué)目的及要求

教學(xué)重點

教學(xué)難點

教學(xué)思路與教學(xué)方法(1)(2)(3)以課堂多媒體教學(xué)為主，輔助以黑板推導(dǎo)有關(guān)計算、繪圖分析；

課后做習(xí)題，并課外上機實驗，練習(xí)基本操作的實現(xiàn)及模式匹配的實例訓(xùn)練，以鞏固課堂所學(xué)知識點。板書設(shè)計：

a）以文字描述為主，要點及關(guān)鍵詞用不同顏色標(biāo)注； b）涉及有關(guān)存儲結(jié)構(gòu)、算法時，通過示意圖描述；(4)提問：

a）空串和空白串有無區(qū)別？

b）回顧：C語言中串的存儲方法及有關(guān)串函數(shù)。

6.習(xí)題與思考題（見PPT課件，并完成實驗四的實驗題目）

第五章 數(shù)組和廣義表（6學(xué)時）

1.教學(xué)內(nèi)容(1)(2)(3)(4)2.數(shù)組的定義及其實現(xiàn)機制；

特殊矩陣（包括n階對稱矩陣、n階三角矩陣）的壓縮存儲方法； 稀疏矩陣的壓縮存儲方法：三元組順序表、十字鏈表，以及稀疏矩陣實現(xiàn)轉(zhuǎn)置和相加運算；

廣義表的結(jié)構(gòu)特點、基本操作及其存儲表示方法

教學(xué)目的及要求(1)(2)理解了解數(shù)組的邏輯結(jié)構(gòu)和存儲表示；掌握數(shù)組在以行/列為主的存儲結(jié)構(gòu)中的地址計算方法；

掌握特殊矩陣的壓縮存儲方式及下標(biāo)變換公式；(3)(4)了解稀疏矩陣壓縮存儲方法的特點和適用范圍，理解以三元組表示的稀疏矩陣進行矩陣運算采用的處理方法；

掌握廣義表的結(jié)構(gòu)特點極其存儲表示方法，以及對非空廣義表進行分解的兩種分析方法；

(5)3.(1)(2)(3)(4)4.5.(1)(1)(2)(3)(4)了解廣義表的遞歸算法設(shè)計。

稀疏矩陣的三元表存儲表示及稀疏矩陣轉(zhuǎn)置的兩種實現(xiàn)方法。多維數(shù)組的表示和實現(xiàn)； 特殊矩陣的壓縮存儲； 稀疏矩陣的壓縮存儲。

稀疏矩陣的十字鏈表的定義和建立算法。

從具體的矩陣實例出發(fā)，先分析其特點，然后圍繞以上知識點進行講述。以課堂多媒體教學(xué)為主，輔助以黑板推導(dǎo)有關(guān)計算、繪圖分析；

課后做習(xí)題，并上機實驗，練習(xí)特殊矩陣、稀疏矩陣的壓縮存儲方法，以鞏固課堂所學(xué)知識點。板書設(shè)計：

a）以文字描述為主，要點及關(guān)鍵詞用不同顏色標(biāo)注； b）對壓縮存儲方法通過示意圖描述；

c）對于實例，通過鏈接到VC環(huán)境下實際運行。教學(xué)重點

教學(xué)難點

教學(xué)思路與教學(xué)方法

(5)(6)(7)重點突出：通過課堂強調(diào)與透徹分析，課后練習(xí)進行。

難點解決：通過實例講解，并在VC環(huán)境下實際運行實例，使學(xué)生真實體會算法設(shè)計全過程。師生互動設(shè)計：

a）提問：數(shù)組與線性表的區(qū)別與聯(lián)系？ b）回顧：線性表的兩種存儲結(jié)構(gòu)表示方法。

6.1.習(xí)題與思考題（見PPT課件，并完成實驗四的實驗題目）教學(xué)內(nèi)容(1)(2)(3)二叉樹的定義和性質(zhì)，性質(zhì)的應(yīng)用

二叉樹的存儲結(jié)構(gòu)（特別是二叉鏈表存儲結(jié)構(gòu)）

二叉樹的各種遍歷算法（先序、中序、后序、層次）及其應(yīng)用；能根據(jù)先序和中序，中序和后序確定一棵二叉樹。(4)(5)線索二叉樹的建立、遍歷的基本思想，能畫出按先序、中序、后序遍歷次序建立的線索二叉樹；

二叉樹的應(yīng)用—哈夫曼樹，哈夫曼編碼； 第六章 樹和二叉樹（10學(xué)時）(6)2.(1)(2)(3)3.(1)(2)(3)4.樹和二叉樹之間的轉(zhuǎn)換 樹與二叉樹的基本概念； 二叉樹的性質(zhì)與存儲結(jié)構(gòu)；

掌握二叉樹的遍歷算法和二叉樹問題的遍歷算法設(shè)計分析和實現(xiàn)。二叉樹的性質(zhì)、二叉樹的存儲結(jié)構(gòu)；

二叉樹的遍歷算法和二叉樹遍歷算法的應(yīng)用； 哈夫曼樹在編碼方面的應(yīng)用方法。教學(xué)目的及要求

教學(xué)重點

教學(xué)難點(1)(2)二叉樹的性質(zhì)以及利用這些性質(zhì)分析問題的方法； 二叉樹問題的遍歷算法設(shè)計分析和實現(xiàn)。

講授本章節(jié)的基本概念，先邏輯結(jié)構(gòu)，后存儲結(jié)構(gòu)； 講授各存儲結(jié)構(gòu)下的實現(xiàn)的主要思想； 計算機演示存儲結(jié)構(gòu)下的實現(xiàn)； 例題講解； 作業(yè)

輔助手段：多媒體演示

對于重點和難點，通過程序演示，作業(yè)來突出。5.教學(xué)思路與教學(xué)方法(1)(2)(3)(4)(5)(6)(7)

6.習(xí)題與思考題（見PPT課件，并完成實驗五的實驗題目）

第七章 圖（10學(xué)時）

1.教學(xué)內(nèi)容(1)(2)2.(1)(2)(3)(4)(5)(6)(7)3.圖的基本概念、圖的存儲結(jié)構(gòu)；

圖的程序?qū)崿F(xiàn)、圖的遍歷、最小生成樹、最短路徑等。了解圖的定義和術(shù)語

掌握圖的鄰接矩陣和鄰接表存儲結(jié)構(gòu)以及圖操作的實現(xiàn)方法； 理解圖的深度和廣度遍歷方法和算法設(shè)計方法； 了解圖的連通性問題極其判斷；

理解最小生成樹的概念、普里姆算法和克魯斯卡爾算法； 有向無環(huán)圖極其應(yīng)用（拓撲排序和關(guān)鍵路徑）；

了解最短路徑問題的基本概念和從一個結(jié)點到其余各結(jié)點最短路徑的算法。教學(xué)目的及要求

教學(xué)重點(1)(2)(3)圖的鄰接矩陣和圖的鄰接表存儲結(jié)構(gòu)； 圖的深度和廣度遍歷方法； 普里姆算法和克魯斯卡爾算法。4.5.教學(xué)難點(1)(1)(2)(3)(4)(5)(6)圖操作的實現(xiàn)方法。

課堂教學(xué)以課堂講授為主，采用多媒體教學(xué)方式以增大信息量；

圖中的概念很多，采取先講實例應(yīng)用，再總結(jié)概念定義的方法學(xué)習(xí)效果會好些；

對重點和難點算法的核心部分通過板書進行詳細講解。

對算法的實現(xiàn)要求采用VC++開發(fā)環(huán)境，配合大屏幕投影演示，增強理論結(jié)合實際的效果和提高學(xué)生的學(xué)習(xí)興趣。

每次下課前布置若干思考題，待下次上新課前進行提問。

根據(jù)課程內(nèi)容，在講課中適當(dāng)采取設(shè)立問題，請同學(xué)給出回答的方法加強師生互動，提高教學(xué)效果。教學(xué)思路與教學(xué)方法

6.習(xí)題與思考題（見PPT課件，并完成實驗六的實驗題目）

第八章 查找（8學(xué)時）

1.教學(xué)內(nèi)容(1)(2)(3)(4)順序查找、二分查找、索引順序查找算法；

二叉排序樹的查找、插入與刪除算法；了解二叉平衡樹的基本概念 常用的哈希函數(shù)的設(shè)計方法：除留余數(shù)法、直接定址法、數(shù)字分析法；哈希沖突解決方法：開放地址法、鏈表法。

哈希表的完整設(shè)計過程，包括：哈希表的構(gòu)建、元素的插入與刪除、哈希表查找效率。

2.教學(xué)目的及要求(1)掌握靜態(tài)查找表的四種查找方法（順序查找、折半查找、靜態(tài)樹表、索引查找）的實現(xiàn)；(2)(3)3.掌握動態(tài)查找表（二叉排序樹、二叉平衡樹、B-和B+樹、鍵樹）的構(gòu)造和查找方法；

掌握哈希表構(gòu)造方法，哈希表的查找以及衡量查找效率的平均查找長度的討論。教學(xué)重點(1)(2)(3)4.5.二分查找；

二叉排序樹的查找； 哈希表查找。

教學(xué)難點(1)(1)哈希表中哈希函數(shù)的設(shè)計與哈希沖突解決方法。以課堂多媒體教學(xué)為主，輔助以黑板進行繪圖分析； 教學(xué)思路與教學(xué)方法(2)(3)課后完成上機實驗，練習(xí)二分查找、二叉排序樹查找及哈希表查找的算法設(shè)計，以鞏固課堂所學(xué)知識點。板書設(shè)計：

a）以文字描述為主，要點及關(guān)鍵詞用不同顏色標(biāo)注； b）對查找、插入與刪除等算法通過示意圖描述； c）對于實例，通過鏈接到VC環(huán)境下實際運行。

(4)(5)(6)重點突出：通過課堂強調(diào)與透徹分析，課后練習(xí)進行。

難點解決：通過不同類型的實例講解，使學(xué)生理解并掌握常用的哈希函數(shù)設(shè)計方法以及哈希沖突的解決方法，并總結(jié)其優(yōu)、缺點。師生互動設(shè)計：

a）實例分析中引導(dǎo)學(xué)生參與算法設(shè)計；

b）提問：在每一種哈希函數(shù)的設(shè)計方法及哈希沖突的解決方法講解后，引導(dǎo)并提問學(xué)生此類方法的優(yōu)、缺點及解決途徑。

6.1.習(xí)題與思考題（見PPT課件，并完成實驗七的實驗題目）教學(xué)內(nèi)容(1)(2)排序算法的性能指標(biāo)；

插入排序、選擇排序、交換排序、歸并排序、基數(shù)排序的算法設(shè)計與應(yīng)用。第九章 內(nèi)部排序（8學(xué)時）

2.教學(xué)目的及要求(1)(2)掌握排序的基本概念和排序算法的評判標(biāo)準(zhǔn)；

掌握如下排序的算法基本思想和設(shè)計方法，以及算法分析。a）直接插入排序 b）希爾排序 c）直接選擇排序 d）堆排序 e）快速排序 f）二路歸并排序 g）基數(shù)排序

3.4.5.教學(xué)重點(1)希爾排序、堆排序、快速排序、二路歸并排序和基數(shù)排序的算法思想； 教學(xué)難點(1)(1)(2)(3)(4)堆排序、快速排序、二路歸并排序和基數(shù)排序的算法設(shè)計方法。講授本章節(jié)的基本概念，先邏輯結(jié)構(gòu)，后存儲結(jié)構(gòu)； 講授各存儲結(jié)構(gòu)下的實現(xiàn)的主要思想； 計算機演示存儲結(jié)構(gòu)下的實現(xiàn)； 例題講解； 教學(xué)思路與教學(xué)方法(5)(6)(7)6.作業(yè)

輔助手段：多媒體演示

對于重點和難點，通過程序演示，作業(yè)來突出。

習(xí)題與思考題（見PPT課件，并完成實驗七的實驗題目）。

第三篇：湖州師范學(xué)院導(dǎo)游詞

湖州師范學(xué)院導(dǎo)游詞

一、學(xué)校概況：

湖州師范學(xué)院是一所全日制普通本科高等院校。學(xué)校辦學(xué)歷史可追溯至1916年的錢塘道第三聯(lián)合縣立師范講習(xí)所，1958年開始高等教育，1994年開始招收本科生。1999年3月，經(jīng)國家教育部批準(zhǔn)，原湖州師范專科學(xué)校、湖州師范學(xué)校和湖州教師進修學(xué)院合并成立湖州師范學(xué)院。2000年5月，原湖州衛(wèi)生學(xué)校并入湖州師范學(xué)院。2005年11月，學(xué)校以“良好”成績通過了教育部本科教學(xué)工作水平評估。2011年10月，學(xué)校正式成為培養(yǎng)碩士專業(yè)學(xué)位研究生試點工作單位（護理學(xué)研究生）。2011年12月，學(xué)校榮膺“全國文明單位”。

學(xué)校現(xiàn)占地1600余畝，校舍總面積45萬平方米，綠化面積24萬平方米，有東、中、西三個校區(qū)，校園環(huán)境優(yōu)美，布局合理，四季景色宜人。有商學(xué)院、社會發(fā)展與管理學(xué)院、政治學(xué)院、教師教育學(xué)院、體育學(xué)院、文學(xué)院、外國語學(xué)院、藝術(shù)學(xué)院、理學(xué)院、信息與工程學(xué)院、生命科學(xué)學(xué)院、醫(yī)學(xué)院、護理學(xué)院等13個二級學(xué)院，1個獨立學(xué)院——求真學(xué)院，4所附屬醫(yī)院。全日制本?？茖W(xué)生17400余人，教職工1200余人，圖書館總建筑面積3萬平方米，總藏書量170余萬冊

二、現(xiàn)任領(lǐng)導(dǎo)： 黨委書記：劉劍虹 劉劍虹 1941年生，寧夏中寧縣人。大學(xué)畢業(yè)，高級經(jīng)濟師?，F(xiàn)為自治區(qū)政府研究室正處級干部。系中華詩詞學(xué)會會員，寧夏詩詞學(xué)會副會長，全球漢詩總會理事。院長：胡璋劍

胡璋劍，男，1957年11月出生，浙江桐鄉(xiāng)人。中國數(shù)學(xué)會、美國數(shù)學(xué)會會員，浙江省數(shù)學(xué)會常務(wù)理事，博士，教授，湖州師范學(xué)院院長，碩士研究生導(dǎo)師。浙江省重點扶植學(xué)科（基礎(chǔ)數(shù)學(xué)）和浙江省重點專業(yè)（數(shù)學(xué)與應(yīng)用數(shù)學(xué)）負責(zé)人。

三、學(xué)校CI（Corporate Identity）企業(yè)標(biāo)志

湖州師范學(xué)院標(biāo)識整體呈橢圓形，有外框和中心兩部分。外框基本上是很傳統(tǒng)、很規(guī)范的圓形，里面是“湖州師范學(xué)院”的英文及書寫體排列期間。漢字為著名書畫家吳昌碩所書寫。（加入?yún)遣T講解或者等到帶入安吉園進行講解）中間是一個“H”字母的變形體，略看如同一座橋，橋下是一條彎曲的小河，形狀如同一個“S”也就是“湖”和“師”的開頭字母組合。整個設(shè)計給人一種小橋流水、古老而溫馨的感覺。也體現(xiàn)了湖州的文化特色。

四、學(xué)校校訓(xùn)

校訓(xùn)釋義：明體達用,其中“體”是指事物的形質(zhì),有本體、理體之意;“用”本指事物的功用,含有應(yīng)用、運用之意。明體達用的意思就是，通曉事務(wù)的本質(zhì)，將其運用到實踐當(dāng)中，簡單來說就是學(xué)以致用?！懊黧w”是根本,“達用”是目的;“明體”是認知,“達用”是踐行。

五、學(xué)校校歌

《希望之星》

沈澤宜（沈夢周，湖州人，北京大學(xué)西語系和中文系畢業(yè)）作詞 汪洋（蕭山人，原北京電影制片廠廠長）譜曲。

六、具體景點講解

1、沈左堯圖書館 現(xiàn)在我們看到的這幢13層的建筑就是我們學(xué)校的圖書館，沈左堯圖書館。為什么我們的圖書館叫做沈左堯圖書館呢？因為在2003年12月新圖書館大樓落成之際，我國知名的書畫家、楹聯(lián)藝術(shù)家沈左堯先生傾其所藏藝術(shù)珍品捐贈給學(xué)校圖書館，學(xué)校遂將圖書館命名為“沈左堯圖書館”，并專設(shè)“沈行楹聯(lián)藝術(shù)館”收藏和展示其藝術(shù)珍品。沈左堯圖書館占地28350平方米，至2011年底，圖書館館藏文獻175萬冊。4樓和7樓為學(xué)生自修室，8樓為沈行楹聯(lián)藝術(shù)館，里面收藏了沈左堯先生捐贈的書畫作品、文物等六百多件，包括徐悲鴻、傅抱石、吳作人等大師之作。再來看圖書館外面的構(gòu)成，外型中隱含著“HD”，是“湖州大學(xué)”的拼音首字，這也清晰的反映出我們學(xué)校奮斗的目標(biāo)。

2、校史館

讓新生自己參觀，時間大約30分鐘。門口集合。

3、恩澤碑廣場

現(xiàn)在在大家右前方的就是我們學(xué)校的恩澤碑廣場，廣場中央有一個金字塔狀的建筑，上面刻滿了名字，這些人是誰呢？在學(xué)校成立之初，建校資金非常緊張，一些有識之士慷慨解囊，為學(xué)校的建立做出了巨大的貢獻，為了紀念這些人，學(xué)校特意建恩澤碑，以示恩澤后代。

4、胡瑗像；趙紫宸、趙蘿蕤紀念館

大家現(xiàn)在看到這座高6米的石像就是胡瑗。胡瑗（993～1059）字翼之。中國北宋學(xué)者。理學(xué)先驅(qū)、思想家和教育家。因世居陜西路安定堡，世稱安定先生。慶歷二年至嘉祐元年歷任太子中舍、光祿寺丞、天章閣侍講等。大家可能對胡瑗這個人不是很了解，但是關(guān)于宋代的理學(xué)大家肯定是聽過的，程穎、程顥以及朱熹的程朱理學(xué)大家肯定了解過，胡瑗就是宋代理學(xué)醞釀時期的代表人物。他創(chuàng)造了新的教學(xué)方法“蘇湖教法”，歷史上起過重要作用。他首創(chuàng)了分科教學(xué)，推廣普及教育，注意體、美、音樂教育，實行寄宿制教育等種種教育方法，即使是到了現(xiàn)在依然有著重要意義，可見這位教育家有著十分超前的意識和思想。

趙蘿蕤浙江德清人。著名翻譯家和比較文學(xué)家。1932年畢業(yè)于燕京大學(xué)英語系。1935年畢業(yè)于國立清華大學(xué)外國文學(xué)研究所。1946年和1948年先后獲美國芝加哥大學(xué)文學(xué)碩士、哲學(xué)博士學(xué)位。翻譯了美國著名詩人艾略特《荒原》和惠特曼《草葉集》。其父的名氣沒有女兒趙蘿蕤大，我也就不在介紹了。

5、很長一段路沒東西講，可以讓他們提問，你解答?；蛘咧v些學(xué)校或者學(xué)校周邊的事情，吃飯游玩的地方都可以。

6、德清湖（情人湖）、安吉園、長興廣場

安吉園中介紹吳昌碩：吳昌碩，湖州市安吉縣人，是晚清著名畫家、書法家、篆刻家，為“后海派”中的代表，是杭州西泠印社首任社長。中國近代杰出的藝術(shù)家，是當(dāng)時公認的上海畫壇、印壇領(lǐng)袖，名滿天下。2004年嘉德春季拍賣會上吳昌碩的力作《花卉十二屏風(fēng)》以1650萬元人民幣的價格成交，創(chuàng)下了吳昌碩書畫作品的最高紀錄。從藝術(shù)價值、畫家的歷史地位來看，1650萬遠遠不足以體現(xiàn)吳昌碩《花卉十二屏風(fēng)》在中國美術(shù)史上的地位，他是在中國新舊文化交替的歷史背景下，對于傳統(tǒng)中國文化的繼承與創(chuàng)新的關(guān)鍵人物，他是金石畫風(fēng)從晚清過渡到民國的主要繼承者，在近現(xiàn)代畫壇，其地位與影響力沒有人能與之相比。

第四篇：數(shù)據(jù)結(jié)構(gòu)講稿-第一次課-DS緒論

《數(shù)據(jù)結(jié)構(gòu)》教案

課程性質(zhì)和任務(wù)

本課程是計算機專業(yè)的主要專業(yè)基礎(chǔ)課程之一。本課程的參考教學(xué)時數(shù)為54學(xué)時，實際講課學(xué)時為35，實驗學(xué)時為16。其主要內(nèi)容包括順序表、鏈表、棧、隊、串、樹和圖的結(jié)構(gòu)，以及查找和排序技術(shù)。通過本課程的教學(xué)，使學(xué)生理解計算機軟件系統(tǒng)所必須的數(shù)據(jù)結(jié)構(gòu)及算法的內(nèi)部邏輯，掌握在軟件工程中大量存在的查找和排序技術(shù)，并通過大量的上機實習(xí)，實現(xiàn)各種數(shù)據(jù)結(jié)構(gòu)的算法，以便為后續(xù)課程的學(xué)習(xí)提供專業(yè)基礎(chǔ)知識，同時增強學(xué)生編制程序的能力。

課程教學(xué)目標(biāo)

通過本課程的學(xué)習(xí)，應(yīng)達到以下目標(biāo)：

? 深刻理解數(shù)據(jù)結(jié)構(gòu)中線性表、棧、隊和鏈的概念、算法及其基本應(yīng)用。

? 理解樹的基本概念，學(xué)會建立二叉樹，并在二叉樹上進行查找、插入和刪除等各種運算。

? 理解圖的基本結(jié)構(gòu)和算法，了解圖的路徑問題。

? 熟練掌握幾種重要的內(nèi)部排序和查找技術(shù)，了解外部排序的一般過程。

? 能熟練地運用C語言，準(zhǔn)確、清晰地編制與本課程有關(guān)的算法，并能上機調(diào)試通過。

新疆農(nóng)業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)課程教案

第一講 緒論(對應(yīng)教材p1—p17)

一、教學(xué)目的和要求

要求掌握數(shù)據(jù)結(jié)構(gòu)中基本概念的定義，理解數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容，了解抽象數(shù)據(jù)類型的表示和實現(xiàn)，理解算法評價的兩個指標(biāo)。

二、授課主要內(nèi)容

1.數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容 2.數(shù)據(jù)結(jié)構(gòu)中涉及的基本概念

3.算法的概念、描述方法以及評價標(biāo)準(zhǔn)

三、教學(xué)重點難點

數(shù)據(jù)結(jié)構(gòu)中的基本概念、算法的概念、描述方法以及評價標(biāo)準(zhǔn)

四、授課內(nèi)容和方法

【口述】當(dāng)今計算機應(yīng)用的特點：所處理的數(shù)據(jù)量大且具有一定的關(guān)系；對其操作不再是單純的數(shù)值計算，而更多地是需要對其進行組織、管理和檢索。

一、什么是數(shù)據(jù)結(jié)構(gòu)

我們大家知道許多非數(shù)值計算問題的數(shù)學(xué)模型常常是數(shù)學(xué)方程，如線性方程組、微分方程。所以這類非數(shù)值計算問題的解決就歸結(jié)于對數(shù)學(xué)模型設(shè)計算法、編寫程序。然而在現(xiàn)實社會中存在著許多非數(shù)值計算問題，其數(shù)學(xué)模型難以用數(shù)學(xué)方程描述。

1、舉例說明

? 圖書館的書目檢索自動化問題----計算機處理的對象之間存在著線性關(guān)系，稱為線性的數(shù)據(jù)結(jié)構(gòu)。

? 人機對奕問題----計算機處理的對象是一個個格局。所有可能出現(xiàn)的格局是一棵倒置的樹。

? 多岔路口交通燈的管理問題----數(shù)學(xué)模型是圖的數(shù)學(xué)結(jié)構(gòu)。

【由以上舉例引出下列結(jié)論：】

非數(shù)值計算問題的數(shù)學(xué)模型是表、樹和圖之類的數(shù)據(jù)結(jié)構(gòu)?！究偨Y(jié)出定義】 數(shù)據(jù)結(jié)構(gòu)：是一門研究非數(shù)值計算的程序設(shè)計問題中計算機操作對象以及它們之間關(guān)系和操作的一門學(xué)科。（三個要素：對象、關(guān)系及操作（運算））

2、《數(shù)據(jù)結(jié)構(gòu)》課程的介紹

1968年美國克努特教授開創(chuàng)了數(shù)據(jù)結(jié)構(gòu)的最初體系： 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其操作。

數(shù)據(jù)結(jié)構(gòu)是一門綜合性的專業(yè)課程，是一門介于數(shù)學(xué)、計算機硬件、計算機軟件之間的一門核心課程。是設(shè)計和實現(xiàn)編譯系統(tǒng)、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其他系統(tǒng)程序和大型應(yīng)用程序的基礎(chǔ)。

二、基本概念和術(shù)語

1、數(shù)據(jù) 數(shù)據(jù)：是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。是計算機

加工的“原料”。

數(shù)據(jù)元素:是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。

數(shù)據(jù)項:有時，一個數(shù)據(jù)元素可由多個數(shù)據(jù)項組成。數(shù)據(jù)項是數(shù)據(jù)的不可分割的最小單位。

2、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)對象：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)的形式定義：數(shù)據(jù)結(jié)構(gòu)是一個二元組

Data_Structure=(D,S)其中，D 是數(shù)據(jù)元素的有限集，S 是D上關(guān)系的有限集。

例：復(fù)數(shù) Complex=(C,R)例：課題小組 Group=(P,R)P={T,G1,?,Gn,S11,?,Snm}1≤n≤3，1≤m≤2，R={R1,R2} R1={ |1≤i≤n, 1≤n≤3,} R2={ |1≤i≤n, 1≤j≤m,1≤m≤2,} 數(shù)據(jù)結(jié)構(gòu)一般包括三方面的內(nèi)容：

① 邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間的邏輯關(guān)系。

② 存儲結(jié)構(gòu)(物理結(jié)構(gòu))：數(shù)據(jù)元素及其關(guān)系在計算機存儲器的表示。用于表示數(shù)據(jù)元素的位串稱之為元素或結(jié)點。用于表示數(shù)據(jù)項的位串稱之為數(shù)據(jù)域。

③ 數(shù)據(jù)的運算：對數(shù)據(jù)施加的操作。

算法的設(shè)計取決于選定的數(shù)據(jù)邏輯結(jié)構(gòu)，而算法的實現(xiàn)依賴于采用的存儲結(jié)構(gòu)。

3、數(shù)據(jù)的兩種存儲結(jié)構(gòu)： 順序存儲結(jié)構(gòu)：把邏輯上相鄰的結(jié)點存儲在物理位置上相鄰的存儲單元里，結(jié)點間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。通常順序存儲結(jié)構(gòu)是借助于語言的數(shù)組來描述的。

鏈?zhǔn)酱鎯Y(jié)構(gòu)：不要求邏輯上相鄰的結(jié)點物理上也相鄰，結(jié)點間的邏輯關(guān)系是由附加的指針字段表示的，通常要借助于語言的指針類型來描述。

*

4、數(shù)據(jù)類型、抽象數(shù)據(jù)類型

數(shù)據(jù)類型:是一個值的集合和定義在這個值集上的所有的操作。例如，整數(shù)類型。數(shù)據(jù)類型可分為：非結(jié)構(gòu)的原子類型和結(jié)構(gòu)類型。

原子類型的值是不可分解的，結(jié)構(gòu)類型的值是由若干成分按某種結(jié)構(gòu)組成的。

抽象數(shù)據(jù)類型:是指一個數(shù)學(xué)模型以及定義在該模型上的一組操作。抽象數(shù)據(jù)類型和數(shù)據(jù)類型實質(zhì)上是一個概念，它僅取決于數(shù)據(jù)類型的邏輯性，而與其在計算機內(nèi)部如何表示和實現(xiàn)是無關(guān)的。

抽象數(shù)據(jù)類型的定義由一個值域和定義在該值域上的一組操作組成。抽象數(shù)據(jù)類型按其值的不同特性，分為三種類型： ① 原子類型:變量的值是不可分解的。

② 固定聚合類型:變量的值由確定數(shù)目的成分按某種結(jié)構(gòu)組成。③ 可變聚合類型:其值的成分數(shù)目不確定。

抽象數(shù)據(jù)類型的形式定義：我們用一個三元組來表示一個抽象數(shù)據(jù)類型。

（D，S，P）

D是數(shù)據(jù)對象，S是D上的關(guān)系集，P是對D的基本操作。

格式：

ADT 抽象數(shù)據(jù)類型名{ 數(shù)據(jù)對象：〈數(shù)據(jù)對象的定義〉 數(shù)據(jù)關(guān)系：〈數(shù)據(jù)關(guān)系的定義〉 基本操作：〈基本操作的定義〉 }ADT 抽象數(shù)據(jù)類型名。

數(shù)據(jù)對象和數(shù)據(jù)關(guān)系的定義用偽碼描述。數(shù)據(jù)基本操作的定義格式：

基本操作名（參數(shù)表）

初始條件：〈初始條件描述〉

操作結(jié)果：〈操作結(jié)果描述〉 例：

ADT Triplet{ 數(shù)據(jù)對象：D={e1，e2,e3 |e1,e2,e3∈Elemset(定義了關(guān)系運算的某個集合)} 數(shù)據(jù)關(guān)系：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 多形數(shù)據(jù)類型:是其值的成分不確定的數(shù)據(jù)類型。

三、抽象數(shù)據(jù)類型的表示與實現(xiàn)

抽象數(shù)據(jù)類型可通過固有數(shù)據(jù)類型來表示和實現(xiàn)，即利用處理器中已存在的數(shù)據(jù)類型來說明新的結(jié)構(gòu)，用已經(jīng)實現(xiàn)的操作來組合新的操作。

1、類C語言

精選了C 的一個子集，擴充修改，增強了語言的描述功能。? 預(yù)定義常量和類型

? 數(shù)據(jù)結(jié)構(gòu)的表示：存儲結(jié)構(gòu)用類型（typedef）定義來描述。

數(shù)據(jù)元素類型約定為ElemType.? 基本操作的算法用函數(shù)描述：

函數(shù)類型 函數(shù)名（函數(shù)參數(shù)表）{ //算法說明

語句序列

}//函數(shù)名

增加了引用調(diào)用的參數(shù)傳遞方式。

? 賦值語句、選擇語句、循環(huán)語句、結(jié)束語句、輸入輸出語句、注釋語句 ? 基本函數(shù) ? 邏輯運算約定

例：Triplet的表示和實現(xiàn)

//采用動態(tài)分配的順序存儲結(jié)構(gòu)

Typedef ElemType * Triplet://由InitTriplet分配三個元素存儲空間 //基本操作的函數(shù)原型說明

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)//基本操作的實現(xiàn)

Status InitTriplet(Triplet &T, ElemType v1, ElemType v2, ElemType v3){ //構(gòu)造三元組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、算法設(shè)計的要求

正確性、可讀性、健壯性和效率與低存儲量要求

3、算法效率的度量

算法時間是由控制結(jié)構(gòu)和原操作的決定的。做法：選取一種是基本操作的原操作，以該基本操作重復(fù)的次數(shù)作為算法的時間量度。

時間復(fù)雜度：算法中基本操作重復(fù)執(zhí)行的次數(shù)是問題規(guī)模n的某個函數(shù)f（n），T（n）=O（f（n））

它表示隨問題規(guī)模n的增大，算法執(zhí)行時間的增長率和f（n）的增長綠相同。

語句的頻度：是該語句重復(fù)執(zhí)行的次數(shù)。

例：求兩個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 時間復(fù)雜度是O(1),O(n)和O(n2)。時間復(fù)雜度有時與輸入有關(guān)。

4、算法的存儲空間需求

空間復(fù)雜度：S（n）=O（f（n））

五、作業(yè)布置

復(fù)習(xí)回顧c語言中關(guān)于結(jié)構(gòu)體和指針部分的內(nèi)容，以便于后期學(xué)習(xí)。

六、教學(xué)后記

按2 學(xué)時講完。

以前教學(xué)中反映出學(xué)生對抽象數(shù)據(jù)類型掌握不好，結(jié)構(gòu)體知識基本不懂，所以要求學(xué)生課下自學(xué)，下次課抽1學(xué)時學(xué)習(xí)結(jié)構(gòu)體和指針。

學(xué)生讀程序能力差，循環(huán)嵌套分析不出執(zhí)行次數(shù)?？紤]布置了一道題目練習(xí)。

第五篇：主要事跡-湖州師范學(xué)院

傳遞正能量

譜寫“最美青春”

——湖州師范學(xué)院商學(xué)院市場營銷專業(yè)學(xué)生李斌事跡材料

李斌，男，1989年生，中共黨員，湖州師范學(xué)院市場營銷專業(yè)100125班學(xué)生，他是一名微笑著的“斷翼天使”，再怎么不靈便的身體也無法阻擋他積極向上的內(nèi)心；他是“正能量傳遞者”，自強不息，感化著身邊的每一顆心靈；他有著“最美青春”，厚德載物，在感動中成長，將感動傳播，并將感動延伸。

身殘志堅 為遠方勇敢跨步

“上天沒有給我完整的軀體，但我不抱怨，我一直在努力創(chuàng)造完整。奇跡一直都在不遠的前方呼喚著我，等著我看到他送我的精彩?！迸c常人比起來，命運讓李斌呼吸這世界的第一口新鮮空氣，不知道困難了多少倍，他卻付出常人十倍的努力用生命去搏擊命運。

由于母親難產(chǎn)，李斌一出生便得了缺氧性腦癱，導(dǎo)致四肢嚴重殘疾，爸爸經(jīng)常要背著小李斌就醫(yī)，父子倆沒少遭遇路人異樣的眼光。雖然是農(nóng)民，卻并不自卑，李斌父母對待李斌的個人發(fā)展一直都是自由適度的，他們尊重李斌的意愿，滿足他求學(xué)的渴望?？赡苡捎谏眢w原因，李斌一開始成績并不理想，而且老用左手寫反字，情況堪憂，眼看著隨時都有放棄的可能，他們用不努力改變就退學(xué)的“善意謊言”引導(dǎo)著李斌一步步走出泥潭，明確理想。他憑借自己的勤奮和堅持，順利考入湖州師范學(xué)院商學(xué)院市場營銷專業(yè)，進入大學(xué)，又面臨著新的挑戰(zhàn)，老師們也為他的前途擔(dān)憂，由于身體缺陷，擔(dān)心他即使順利畢業(yè)也無法勝任市場營銷的工作崗位，也正是從這時起，李斌開始篤定自己的人生理想——成為一名優(yōu)秀的營銷策劃人，并且想通過考研繼續(xù)深造讓自己變得更專業(yè)。

剛到大學(xué)，他便謹記學(xué)姐一句話，“大學(xué)，不可一業(yè)不專，更不可只專一業(yè)?！弊鳛橐粋€市場營銷專業(yè)的學(xué)生，他不僅刻苦學(xué)習(xí)書本知識，還積極參加與專業(yè)相關(guān)各類學(xué)科競賽，在實踐中提升自己的專業(yè)素養(yǎng)。無數(shù)個日子，他風(fēng)雨無阻地往返于圖書館與教室之間，自學(xué)平面設(shè)計，為步入營銷策劃業(yè)奠定基礎(chǔ)；無數(shù)個夜晚，他通宵達旦，潛心幫助學(xué)院制作海報、畫冊等作品，提升自己的動手能力；無數(shù)次跌倒，他總是堅強地站立起來，哪怕頭破血流，他仍繼續(xù)為夢想奮斗。上天總會眷顧不言棄的人，他靠自己的意志與知識經(jīng)驗積累，獲得了國家勵志獎學(xué)金、康恩貝自強獎學(xué)金、湖州市優(yōu)秀團員、專業(yè)二等獎學(xué)金、校優(yōu)秀學(xué)生、校優(yōu)秀團干部等榮譽，這也是他回報大家、傳播感動的必修之課。

大學(xué)期間，李斌通過各種學(xué)習(xí)途徑一步步靠近自己的理想，大四，人生的一個轉(zhuǎn)折點，他選擇了先考研，但考慮到家庭經(jīng)濟原因，想減輕父母負擔(dān)，便加入了找工作的大軍。而今，他已從一名懵懂的大學(xué)新生搖身變成一位同樣懵懂但信心滿懷的職場新人。

助人為樂 為身邊傳遞感動

“人最大的富庶在于愛和信念的堅持?！边@是2011感動中國十大人物頒獎中，于丹老師曾說過這樣一句話，也是李斌最喜歡的一句話，他將此作為自己的人生信條。

成為班級的心理委員和宣傳委員為班級同學(xué)服務(wù)，是他傳播感動、回報同學(xué)的方式之一。他時時關(guān)注同學(xué)們的空間動態(tài)、微博言論，從字里行間洞悉同學(xué)們的思想動態(tài)。若察覺到異常，他總是第一個了解情況，通過留言、電話或面談，解開同學(xué)們的心結(jié)，消除同學(xué)之間的誤會。哪怕是他不能參與其中的體育活動，他也會盡自己的力量為班級做點自己的事情，他不能馳騁于運動會賽場上，但他

會坐在看臺上吶喊鼓掌；他不能飛馳在足球場上，但他用他的殘疾車為同學(xué)們送水，躺在草地上看同學(xué)們青春飛揚。

作為一名高中便加入中國共產(chǎn)黨的老黨員，他認真踐行“全心全意為人民服務(wù)”的宗旨，盡自己所能，給同學(xué)們輔導(dǎo)微積分，為黨校的同學(xué)找復(fù)習(xí)資料，為心理部做小短片，為黨員之家做網(wǎng)站、為學(xué)院畢業(yè)生晚會制作視頻。雖然行動不便，他仍積極走訪新生寢室，給學(xué)弟學(xué)妹普及黨的知識，也像鄰家大哥哥一樣同他們談心，解答他們的困惑。他積極參與志愿者活動，去到吉山三村發(fā)選票、參與學(xué)校早查勤活動等等。

海納百川，有容乃大。有好幾次，在校園里，被同學(xué)不慎碰摔，他總是置之一笑，用寬容來撫慰同學(xué)的內(nèi)疚。最嚴重的一次，他被摔昏迷，腦袋上開了豁口，鮮血直流，就醫(yī)后縫了好幾針，醒來之后面對肇事同學(xué)的第一句話是“謝謝你送我來醫(yī)院，麻煩你們了！，還寬慰陪同的老師“不要為我擔(dān)心，我以前經(jīng)常這樣，”習(xí)慣了?！?/p>

壁立千仞,無欲則剛。作為黨員之家網(wǎng)宣部部長，李斌對工作一絲不茍，勤勤懇懇，無私地奉獻著自己的力量。即使身體不便,他總是第一時間跑活動現(xiàn)場，跟進工作，寫新聞稿，實時發(fā)布黨的方針政策，做好黨員之家網(wǎng)站建設(shè)。他憑借著自學(xué)的平面設(shè)計知識，幫助黨員之家以及各學(xué)生支部制作風(fēng)采展、成果集，經(jīng)常通宵達旦。每次參加活動都少不了爬樓梯，這對一般人來說沒什么大不了，但對李斌而言，是一個很大的挑戰(zhàn)，每爬幾步樓梯，他都會氣喘吁吁，大汗淋漓，面對同學(xué)的攙扶，他總是說“沒事的，我可以”。李斌內(nèi)心深處藏著一顆堅強的心，他也懂得感恩，并尋找各種能夠幫助大家的機會，傳播愛和力量。

同學(xué)們親切地稱呼他為斌哥，不是因為他年紀比同學(xué)們大，而是同學(xué)們從心

底里深深的敬佩他，并總把一句話掛在嘴邊，“斌哥不但開拓了我們的知識面，更在精神上感染了我們，激發(fā)了沉睡在我們體內(nèi)的斗志！”同學(xué)們喜歡看到坐著四輪代步車穿行在校園各個角落他，他那嬰兒般燦爛、真誠的微笑能溫暖著每一顆心。

為了紀念大學(xué)四年里的這些感動，他想完成一部關(guān)于大學(xué)的微電影，以手指的“舞蹈”來完成整部作品，用靈活的雙手，演繹曾經(jīng)的感動。這部微電影不僅是留念感動的載體，同時亦融入了他對攝影以及營銷策劃的熱愛。

十年一劍 為夢想插上翅膀

大四上半學(xué)期，李斌一直擔(dān)心自己會在就業(yè)上遇到問題，擔(dān)心企業(yè)會以各種理由拒絕他；同時，也在不停地收集就業(yè)信息，精心地規(guī)劃自己的職業(yè)生涯。

他一直很慶幸自己在找工作的時候拋卻了所有疑慮，積極的奔波于各類招聘會現(xiàn)場。他為了在娃哈哈集團的招聘展位前投一份簡歷，一排就是一上午，幾度被擁擠的人群擠摔倒；他曾無數(shù)次穿梭于杭州與湖州的高鐵上，甚至心里已有一張杭州城區(qū)的地圖了；他第一次走出被稱為亞洲最大的杭州東站時的迷茫與焦慮，偌大的城市，哪一處是他的落腳點，哪一處能留下自己奮斗的印記；曾無數(shù)次好不容易排隊遞上簡歷，還未等他坐下，就被HR以身體條件不符合崗位要求或以各種借口拒絕后的落寞與心酸。這一年是他的本命年，這一年他沒少掙扎與痛苦，這一年他也從未放棄自己。

都說機會留給有準(zhǔn)備的人，他是幸運的，東方網(wǎng)升給了他機會，這是一家經(jīng)營著中國最大的酒店餐飲旅游行業(yè)網(wǎng)絡(luò)服務(wù)平臺的IT企業(yè)。在經(jīng)歷HR總監(jiān)、市場總監(jiān)、董事長三輪面試后，他順利地又朝自己的理想靠近一步——負責(zé)市場文案與策劃，成為了一位職場新人。成功應(yīng)聘的喜悅立刻被初入職場時的艱難適應(yīng)和職場壓力所取代，在入職后不到四個月的時間里，給行業(yè)頂尖雜志持續(xù)供稿，負責(zé)過一場行業(yè)高峰論壇的所有推廣文案，策劃過一系列線上推廣活動，期間好幾次，他辛辛苦苦熬夜趕出來的方案被一口否決。從剛開始寫別人看不懂的文案，到現(xiàn)在漸漸形成自己的風(fēng)格；從剛開始對行業(yè)完全陌生，到現(xiàn)在逐漸熟悉；從一開始的不敢跟領(lǐng)導(dǎo)說話，到現(xiàn)在的積極溝通；從學(xué)生時代的群居生活，到現(xiàn)在漸漸習(xí)慣一個人租房子獨立生活；從同學(xué)中受寵的佼佼者，到現(xiàn)在慢慢強大的職場新人。他在一點一點地改變著，這個蛻變過程是煎熬與痛苦的，曾經(jīng)也無數(shù)次低落與沮喪過，甚至想過放棄，但每每這個時候他都攥緊拳頭對自己說“明天又是新的一天”，第二天，當(dāng)陽光透過窗戶照在身上時，一切煩惱又拋之腦后了，微笑著積極迎接這美好又充滿希望的每一天。

當(dāng)問及公司總監(jiān)為什么選擇了李斌這樣一個生活自理都有困難的員工時，他說因為李斌的在校表現(xiàn)讓他覺得這孩子是個健全的學(xué)生。這也印證了一句話“你可能覺得自己做了很多毫無聯(lián)系的事，但有一天這些付出都會連在一起，變成驚喜來到你身邊?！?/p>

感動是生命的顏色，倘若生命失去感動，那它也將告別精彩。生命需要感動，而付出多少感動，就會得到多少感動，這句話在他和同學(xué)之間得到了深刻印證。同學(xué)們看著他一路走來，生活與學(xué)習(xí)中，共同前進。他們互相傳遞正能量，伴隨著感動深入心底，在逐夢途中，從未間斷，直至夢想巔峰。正是這條連綴起他和大家的感情紐帶之牢固，譜寫著他的最美青春，并將這份感動隨夢想永遠延伸下去。

生命在，感動在。