算法與數(shù)據(jù)結(jié)構(gòu)教學(xué)安排

1、算法與數(shù)據(jù)結(jié)構(gòu)（教學(xué)安排）C語言復(fù)習(xí)（3學(xué)時(shí)）算法與數(shù)據(jù)結(jié)構(gòu)(87學(xué)時(shí)）課堂（周3學(xué)時(shí)）+上機(jī)實(shí)習(xí)（周2學(xué)時(shí)）考試方式：30%（作業(yè)+上機(jī)實(shí)習(xí)）+ 70%（期末閉卷）教材： 算法與數(shù)據(jù)結(jié)構(gòu)（C語言描述），參考書：數(shù)據(jù)結(jié)構(gòu)-用C語言描述 寧正元主編，中國(guó)水利水電出版社等 數(shù)據(jù)結(jié)構(gòu)（C語言版），1C語言復(fù)習(xí) 為什么要復(fù)習(xí)C語言？為什么選擇C，而不是C+?計(jì)算機(jī)編程語言介紹計(jì)算機(jī)編程語言與人類的自然語言按照與硬件的關(guān)系按照程序設(shè)計(jì)思想的發(fā)展2計(jì)算機(jī)硬件.高級(jí)語言中級(jí)語言匯編語言機(jī)器語言高、中、低不是功能的高低， 而是與硬件的相關(guān)程度高級(jí)語言：Fortran, Pascal, Basic,ALGOL,

2、 COBOL ADA, Modula-2, LISP中級(jí)語言：Forth, C匯編語言：與CPU有關(guān)機(jī)器語言：，0000350年代機(jī)器語言、匯編語言60年代面向過程以問題的處理過程為中心FORTRAN、ALGOL、COBOL、BASIC70年代面向結(jié)構(gòu)自頂往下、逐步求精、模塊化設(shè)計(jì)PASCAL、MODULA-2、ADA、C、LISP80年代面向?qū)ο罂陀^對(duì)象及其相互間的聯(lián)系Simula-67、Smalltalk、C+、Java程序設(shè)計(jì)思想發(fā)展4C語言主要內(nèi)容復(fù)習(xí)程序結(jié)構(gòu)詞法成分類型與定義運(yùn)算符控制語句輸入、輸出指針問題其它5程序結(jié)構(gòu)一個(gè)或多個(gè)文件一個(gè)主函數(shù)和若干個(gè)子函數(shù)構(gòu)成編輯、 編譯、 連接、

3、 執(zhí)行 （Editor, Compiler, Linker, Run) .c .h .obj .obj .lib .dll .exe結(jié)構(gòu)（頭文件、類型定義和全程變量、函數(shù)原型說明、函數(shù)）一個(gè)示例6詞法成分關(guān)鍵字（保留字）for, while, continue, break, int, char, struct . 常量整常數(shù)（01234， 0 x1234, 1234)字符常數(shù)（a, 0, A)特殊字符：n(開始新行) t（水平制表） v（豎直制表） b（退格） r（回車） a（鳴鈴符） f（換頁） （反斜線） （單引號(hào)） ”（雙引號(hào)）宏定義 #define PI 3.141567類型與定義基

4、本類型char int float double voidsigned unsigned; short long數(shù)組一維、二維、多維按行排列（行優(yōu)先）與FORTRAN不同下標(biāo)從0開始與FORTRAN不同理解：A, A0, &A0結(jié)構(gòu)struct person char name20; .; struct person *next; ;typedef定義類型typedef int INTEGERtypedef float REALREAL a, b;typedef struct st int num; char sex; struct st *next; Person;Person Wang;i

5、nt a2020;int b, *pa;pa = &a010;b = *pa+;Sizeof(int)Sizeof(short)Sizeof(float)Sizeof(double)Sizeof(char)8運(yùn)算符算術(shù)運(yùn)算： + - * / + - %關(guān)系運(yùn)算： , =, =, =, !=邏輯運(yùn)算： &, |位運(yùn)算： &, |, , !移位運(yùn)算： 條件運(yùn)算： a ? b:c復(fù)合運(yùn)算： +=， -=， 其它： &a, *a, a-b, a.b注意： i+, +i的區(qū)別9控制語句單語句與復(fù)合語句條件控制if-else, if-else if-elseswitch-case-default循環(huán)控制f

6、or (已經(jīng)知道循環(huán)次數(shù)）While （先知結(jié)束條件）do-while（后知結(jié)束條件）其它控制break, continue, goto, return, exit(1) while (ch=getchar() != n);(2) int a, b, c; a = 1; b = a+; c = a+b; printf( “c = %dn”, c);(3) a = 1; b = 0; while (a != 1) b += a; ;(4) a = 1; b = 0; do b += a; while (a != 1);(5) a = 0; for (i = 0; i 10; i+) for (j

7、 = 0; j 10; j+) if (i != 5) break; a+; 10輸入、輸出鍵盤輸入、輸出scanf, printf,gets, putsgetchar文件輸入、輸出fopen, fclose文本文件 (fscanf, fprintf)二進(jìn)制文件 (fread, fwrite)fread(buffer, size, count, stream);fwrite(buffer, size, count, stream)FILE *fp;fp = fopen(“data.txt”, “rt”);if (!fp) printf(“cant open file: data.txtn”);

8、 /* special action */* read fscanf */FILE *fp1, *fp2;float buffer1024;fp1 = fopen(“data1.dat”, “rb”);if (!fp1) fread(&buffer512, sizeof(float), 100, fp1);fclose(fp1)fp2 = fopen(“data2.dat”, “wb”);If (!fp2)fwrite(&buffer600, sizeof(float), 10, fp2);fclose(fp2);11指針指向變量的指針float a, *pa;pa = &a;*pa = 1.

9、5;指向數(shù)組的指針float a100, *pa;pa = &a0; /* pa = a */*pa+ = 1.0;*(pa+1) = 2.0;int pa34, (*pa)4;pa = a;pa+1指向那里？*(*(pa+2)+1) = 2.0;/* a21 = 2.0 */指針數(shù)組char *a3;for ( i = 0; i next = (struct xp *)malloc(sizeof(struct xp);pxp-x = a;pxp-next-x = x;pxp+;pxp-x = b;12其它程序效率I+, I局部變量與全局變量函數(shù)參數(shù)問題數(shù)值傳送地址傳送程序書寫規(guī)范C語言目前情況MS-Visual C/C+Borland C/C+Turbo C標(biāo)準(zhǔn)C/C+main() int i,