《數(shù)據(jù)結(jié)構(gòu)與算法(C語言版)》教學(xué)參考模塊1

模塊1數(shù)據(jù)結(jié)構(gòu)概述

教學(xué)要求:

(1)了解數(shù)據(jù)結(jié)構(gòu)的概念，熟悉數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容。

(2)會用邏輯結(jié)構(gòu)描述數(shù)據(jù)，能夠熟練地說出數(shù)據(jù)的存儲結(jié)構(gòu)。

(3)掌握算法的特性和效率，能夠?qū)λ惴ㄟM(jìn)行分析。

(4)熟練掌握數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系。

教學(xué)重點：

數(shù)據(jù)結(jié)構(gòu)中的一些基本術(shù)語、邏輯結(jié)構(gòu)的描述、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)類型、算法的描述及

復(fù)雜度分析。

教學(xué)難點：

數(shù)據(jù)的存儲結(jié)構(gòu)、算法描述和復(fù)雜度分析。

課時安排：

本模塊安排4課時。其中，理論講授2課時，上機(jī)實驗2課時。

教學(xué)大綱：

模塊1數(shù)據(jù)結(jié)構(gòu)概述

案例導(dǎo)入

案例分析

相關(guān)知識

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

1.1.1從數(shù)據(jù)結(jié)構(gòu)實例認(rèn)識數(shù)據(jù)結(jié)構(gòu)

1.1.2數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容

1.2邏輯結(jié)構(gòu)的描述

1.3數(shù)據(jù)的存儲結(jié)構(gòu)

1.4算法和算法分析

1.4.1算法特性

1.4.2算法的效率

1.4.3算法效率的評價

1.5數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系

案例實施

案例總結(jié)

思考與練習(xí)

主要概念：

1.數(shù)據(jù)

2.數(shù)據(jù)元素

3.數(shù)據(jù)項

4.數(shù)據(jù)對象

5.數(shù)據(jù)結(jié)構(gòu)

6.數(shù)據(jù)的邏輯結(jié)構(gòu)

7.集合

8.線性結(jié)構(gòu)

9.樹狀結(jié)構(gòu)

10.圖狀結(jié)構(gòu)

11.數(shù)據(jù)的存儲結(jié)構(gòu)

12.非線性結(jié)構(gòu)

13.位

14.字節(jié)

15.字

16.位串

17.結(jié)點

18.數(shù)據(jù)域

19.順序存儲

20.鏈?zhǔn)酱鎯?/p>

21.數(shù)據(jù)類型

22.原子類型

23.結(jié)構(gòu)類型

24.抽象數(shù)據(jù)類型

25.算法

26.算法的5個特性

27.算法描述

28.類C語言

29.算法的時間復(fù)雜度

30.事前分析估算法

31.事后統(tǒng)計法

32.算法的空間復(fù)雜度

33.算法設(shè)計的要求

實驗：

實驗編寫程序?qū)崿F(xiàn)算法，熟悉數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念(2學(xué)時)

1.試編寫算法，完成從大至小依次輸出順序讀入的三個整數(shù)x,y,z的值，并將此算法用

程序設(shè)計語言實現(xiàn)。

2.試編寫算法，完成復(fù)數(shù)的加、減操作，并用程序設(shè)計語言實現(xiàn)。有關(guān)抽象數(shù)據(jù)類型的描

述如下：

【復(fù)數(shù)抽象數(shù)據(jù)類型ADT的描述】

ADTcomplex{

數(shù)據(jù)對象：D={cl,c2cl,c2eFloatSet}

數(shù)據(jù)關(guān)系：R={clc2}

基本操作：

創(chuàng)建一個復(fù)數(shù)Create(a);

輸出一個復(fù)數(shù)Outputc(a);

求兩個復(fù)數(shù)相加之和Add(a,b);

求兩個復(fù)數(shù)相減之差Sub(a,b);

等等；

}ADTcomplex;

【部分實現(xiàn)的源碼】

〃存儲表示,結(jié)構(gòu)體類型的定義

typedefstruct{

floatx;〃實部子域

floaty;//虛部的實系數(shù)子域

}comp;

//全局變量的說明

compa,b,al,bl;

intz;

〃子函數(shù)的原型聲明

voidCreate(comp*c);

voidOutputc(compa);

compAdd(compk,comph);

compSub(compk,comph);

〃主函數(shù)

main(){

Create(&a);

Outputc(a);

Create(&b);

Outputc(b);

al=Add(a,b);

Outputc(al);

al=Sub(a,b);

Outputc(al);

}//main

〃創(chuàng)建一個復(fù)數(shù)

voidCreate(comp*c){

floatcl,c2;

printf(〃輸入實部realx=");

scanf&cl);

printf(〃輸入虛部xvpuy=〃)；

scanf&c2);

(*c).x=cl;

c->y=c2;

}//Create

〃輸出一個復(fù)數(shù)

voidOutputc(compa){

printf("\n%f+%fi\n\n〃，a.x,a.y);

}//Outputc

〃求兩個復(fù)數(shù)