《數(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)的研究?jī)?nèi)容。

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

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

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

教學(xué)重點(diǎn)：

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

復(fù)雜度分析。

教學(xué)難點(diǎn)：

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

課時(shí)安排：

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

教學(xué)大綱：

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

案例導(dǎo)入

案例分析

相關(guān)知識(shí)

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

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

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

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

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

1.4算法和算法分析

1.4.1算法特性

1.4.2算法的效率

1.4.3算法效率的評(píng)價(jià)

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

案例實(shí)施

案例總結(jié)

思考與練習(xí)

主要概念：

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

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

3.數(shù)據(jù)項(xiàng)

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

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ù)的存儲(chǔ)結(jié)構(gòu)

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

13.位

14.字節(jié)

15.字

16.位串

17.結(jié)點(diǎn)

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

19.順序存儲(chǔ)

20.鏈?zhǔn)酱鎯?chǔ)

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

22.原子類型

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

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

25.算法

26.算法的5個(gè)特性

27.算法描述

28.類C語言

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

30.事前分析估算法

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

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

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

實(shí)驗(yàn)：

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

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

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

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

述如下：

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

ADTcomplex{

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

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

基本操作：

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

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

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

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

等等；

}ADTcomplex;

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

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

typedefstruct{

floatx;〃實(shí)部子域

floaty;//虛部的實(shí)系數(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)建一個(gè)復(fù)數(shù)

voidCreate(comp*c){

floatcl,c2;

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

scanf&cl);

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

scanf&c2);

(*c).x=cl;

c->y=c2;

}//Create

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

voidOutputc(compa){

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

}//Outputc

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