教案数据结构.doc

《教案数据结构.doc》由会员分享，可在线阅读，更多相关《教案数据结构.doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、教 案课程名称：数据结构授课教师授课内容C语言程序设计复习授课时间90分钟授课题目绪论课 型讲授使用教具计算机、投影仪教学目的 使学生熟悉C语言程序组成、函数定义、调用、函数返回结果的方法；C语言验证算法的方法；C语言构造数据类型教学重点和难点重点：C语言验证算法的方法（源程序结构）；构造数据类型；函数定义、调用、函数返回结果的方法；难点：C语言函数参数传递、函数返回结果的方法、指针数据类型参考教材1. Donald E. Knuth. . The Art of Computer Programming . Addison-Wesley Publishing Company, Inc. 197

2、3 2.谭浩强.C语言程序设计.清华大学出版社3. 谭浩强.C语言程序设计习题集.清华大学出版社教学内容时间分配及备注一、C语言验证算法的方法1、简单C程序的组成：（1）任何C源程序由一个主函数和若干个自定义函数组成。（2）自定义函数的使用步骤：说明-调用-定义2、函数调用的执行过程在运行被调用函数之前，系统完成：1) 将所有的实在参数、返回地址等信息传递给被调用函数保存。2) 为被调用函数的局部变量分配存储区。3) 将控制转移到被调用函数的入口。3、函数返回的执行过程从被调用函数返回调用函数之前，系统完成：1) 保存被调用函数的计算结果。2) 释放被调用函数的数据区。3) 依照被调用函数保存

3、的返回地址将控制转移到调用函数。4、参数传递C语言参数传递按值传递。即形式参数发生改变，实际参数也不会变。10分钟10分钟5分钟5分钟例：main()int a,b;void swap(int x,int y);/函数说明printf(input a,b:n);scanf(%d%d,&a,&b);if (ab) swap(a,b);/函数调用printf(a=%d,b=%dn,a,b);void swap(int x,int y)/函数定义int t; t=x;x=y;y=t; printf(x=%d,y=%dn,x,y); 5、函数返回结果的方法1) 通过函数值返回.(只有一个结果)2) 通

4、过函数的参数返回.(多个结果)标准C中通过指针或数组类型的参数名返回.main()int a,b;void swap(int *x,int *y);/函数说明printf(input a,b:n);scanf(%d%d,&a,&b);if (a成员名按成员名的类型操作5.自定义数据类型格式： typedef 类型名 标识符 已定义类型名 新类型名例：typedef int elemtype;15分钟10分钟5分钟6.综合举例struct object struct object *next; int data;#define NULL 0#define LEN sizeof(struct object)Struct object *p,*q,*ptr;P=(struct object *)malloc(LEN);P-data=5;q=(struct object *)malloc(LEN);q-data=10;P-next=q;qnext=NULL;P-next-data=20;Ptr=p;P=p-next;板书设计课后小结1. 熟悉C语言程序组成、函数定义、调用、参数传递、函数返回结果的方法。2. 熟悉C语言验证算法的方法（源程序结构）3. 使学生熟悉C语言的数组、结构、指针等数据类型，特别是指针类型