《数据结构与算法(C语言版)》教学参考模块1.docx

模块1数据结构概述教学要求：(1)了解数据结构的概念，熟悉数据结构的研究内容。(2)会用逻辑结构描述数据，能够熟练地说出数据的存储结构。(3)掌握算法的特性和效率，能够对算法进行分析。(4)熟练掌握数据结构与算法的关系。教学重点：数据结构中的一些基本术语、逻辑结构的描述、数据的存储结构、数据类型、算法的描述及复杂度分析。教学难点：数据的存储结构、算法描述和复杂度分析。课时安排：本模块安排4课时。其中，理论讲授2课时，上机实验2课时。教学大纲：模块1数据结构概述案例导入案例分析相关知识什么是数据结构从数据结构实例认识数据结构数据结构的研究内容逻辑结构的描述数据的存储结构算法和算法分析.1算法特性算法的效率算法效率的评价数据结构与算法的关系案例实施案例总结思考与练习主要概念：.数据.数据元素.数据项.数据对象.数据结构.数据的逻辑结构.集合.线性结构.树状结构.图状结构.数据的存储结构.非线性结构.位.字节.字.位串.结点.数据域.顺序存储.链式存储.数据类型.原子类型.结构类型.抽象数据类型.算法.算法的5个特性.算法描述.类C语言.算法的时间复杂度.事前分析估算法.事后统计法.算法的空间复杂度.算法设计的要求实验：实验编写程序实现算法，熟悉数据结构的有关概念(2学时).试编写算法，完成从大至小依次输出顺序读入的三个整数x,y,z的值，并将此算法用程序设计语言实现。2.试编写算法，完成复数的加、减操作，并用程序设计语言实现。有关抽象数据类型的描述如下：【复数抽象数据类型ADT的描述】ADTcomplex{数据对象:D={cl,c2cl,c2eFloatSet}数据关系：R={clc2}基本操作：创立一个复数Create(a);输出一个复数Outputc(a);求两个复数相加之和Add(a,b);求两个复数相减之差Sub(a,b);空生.穴书，}ADTcomplex;【局部实现的源码】〃存储表示,结构体类型的定义typedefstruct{floatx;〃实部子域floaty;〃虚部的实系数子域}comp;〃全局变量的说明compa,b,al,bl;intz;//子函数的原型声明voidCreate(comp*c);voidOutputc(compa);compAdd(compk,comph);compSub(compk,comph);〃主函数main(){Create(&a);Outputc(a);Create(&b);Outputc(b);al=Add(a,b);Outputc(al);al=Sub(a,b);Outputc(al);}//main〃创立一个复数voidCreate(comp*c){floatcl,c2;printf(〃输入实部realx=〃)；scanf(〃％f〃，&cl);printf(〃输入虚部xvpuy=〃);scanf(〃％f〃，&c2);(*c).x=cl;c->y=c2;}//Create〃输出一个复数voidOutputc(compa){printf(，z\n%f+%fi\n\nz，,a.x,a.y);}//Outputc//求两个复数相加之和compAdd(compk,comph){〃程序需要实现的内容}//AddcompSub(compk,comph){〃程序需要实现的内容}//Sub