算法与数据结构教学安排

1、算法与数据结构（教学安排）C语言复习（3学时）算法与数据结构(87学时）课堂（周3学时）+上机实习（周2学时）考试方式：30%（作业+上机实习）+ 70%（期末闭卷）教材： 算法与数据结构（C语言描述），参考书：数据结构-用C语言描述 宁正元主编，中国水利水电出版社等 数据结构（C语言版），1C语言复习 为什么要复习C语言？为什么选择C，而不是C+?计算机编程语言介绍计算机编程语言与人类的自然语言按照与硬件的关系按照程序设计思想的发展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年代面向对象客观对象及其相互间的联系Simula-67、Smalltalk、C+、Java程序设计思想发展4C语言主要内容复习程序结构词法成分类型与定义运算符控制语句输入、输出指针问题其它5程序结构一个或多个文件一个主函数和若干个子函数构成编辑、 编译、 连接、

3、 执行 （Editor, Compiler, Linker, Run) .c .h .obj .obj .lib .dll .exe结构（头文件、类型定义和全程变量、函数原型说明、函数）一个示例6词法成分关键字（保留字）for, while, continue, break, int, char, struct . 常量整常数（01234， 0 x1234, 1234)字符常数（a, 0, A)特殊字符：n(开始新行) t（水平制表） v（竖直制表） b（退格） r（回车） a（鸣铃符） f（换页） （反斜线） （单引号） ”（双引号）宏定义 #define PI 3.141567类型与定义基

4、本类型char int float double voidsigned unsigned; short long数组一维、二维、多维按行排列（行优先）与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的区别9控制语句单语句与复合语句条件控制if-else, if-else if-elseswitch-case-default循环控制f

6、or (已经知道循环次数）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;指向数组的指针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 */指针数组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局部变量与全局变量函数参数问题数值传送地址传送程序书写规范C语言目前情况MS-Visual C/C+Borland C/C+Turbo C标准C/C+main() int i,