算法與數(shù)據(jù)結構教學安排

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

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

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

4、本類型char int float double voidsigned unsigned; short long數(shù)組一維、二維、多維按行排列（行優(yōu)先）與FORTRAN不同下標從0開始與FORTRAN不同理解：A, A0, &A0結構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運算符算術運算： + - * / + - %關系運算： , =, =, =, !=邏輯運算： &, |位運算： &, |, , !移位運算： 條件運算： a ? b:c復合運算： +=， -=， 其它： &a, *a, a-b, a.b注意： i+, +i的區(qū)別9控制語句單語句與復合語句條件控制if-else, if-else if-elseswitch-case-default循環(huán)控制f

6、or (已經(jīng)知道循環(huán)次數(shù)）While （先知結束條件）do-while（后知結束條件）其它控制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)二進制文件 (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標準C/C+main() int i,