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

模块1数据结构概述教学要求：(1) 了解数据结构的概念，熟悉数据结构的研究内容。(2)会用逻辑结构描述数据，能够熟练地说出数据的存储结构。(3)掌握算法的特性和效率，能够对算法进行分析。(4)熟练掌握数据结构与算法的关系。教学重点：数据结构中的一些基本术语、逻辑结构的描述、数据的存储结构、数据类型、算法的描述及 复杂度分析。教学难点：数据的存储结构、算法描述和复杂度分析。课时安排：本模块安排4课时。其中，理论讲授2课时，上机实验2课时。教学大纲：模块1数据结构概述案例导入案例分析相关知识1.1 什么是数据结构1.1.1 从数据结构实例认识数据结构1.1.2 数据结构的研究内容1.2 逻辑结构的描述1.3 数据的存储结构1.4 算法和算法分析1.4 . 1算法特性1.4.2 算法的效率1.4.3 算法效率的评价1.5 数据结构与算法的关系案例实施案例总结思考与练习主要概念：1 .数据.数据元素2 .数据项.数据对象3 .数据结构.数据的逻辑结构4 .集合.线性结构5 .树状结构.图状结构6 .数据的存储结构.非线性结构7 .位.字节8 .字.位串9 .结点.数据域10 .顺序存储.链式存储11 .数据类型.原子类型12 .结构类型.抽象数据类型13 .算法.算法的5个特性14 .算法描述.类C语言15 .算法的时间复杂度.事前分析估算法16 .事后统计法.算法的空间复杂度17 .算法设计的要求实验：实验编写程序实现算法，熟悉数据结构的有关概念(2学时).试编写算法，完成从大至小依次输出顺序读入的三个整数x, y, z的值，并将此算法用 程序设计语言实现。2.试编写算法，完成复数的加、减操作，并用程序设计语言实现。有关抽象数据类型的描 述如下：【复数抽象数据类型ADT的描述】ADT complex数据对象:D= cl, c2 cl, c2eFloat Set 数据关系：R= cl c2 基本操作：创立一个复数Create (a);输出一个复数Outputc (a);求两个复数相加之和Add (a, b);求两个复数相减之差Sub (a, b);空生.穴书， ADT complex;【局部实现的源码】存储表示,结构体类型的定义typedef struct float x;实部子域float y;虚部的实系数子域comp;全局变量的说明comp a, b, al, bl;int z;/子函数的原型声明void Create(comp *c);void Outputc(comp a);comp Add(comp k, comp h);comp Sub (comp k,comp h);主函数main() Create(&a);Outputc (a);Create (&b);Outputc (b);al=Add (a,b);Outputc (al);al=Sub(a, b);Outputc (al); /main创立一个复数void Create(comp *c) float cl,c2;printf (输入实部 real x= )；scanf(f，&cl);printf (输入虚部 xvpu y= );scanf(f，&c2);(*c).x=cl;c -y=c2; /Create输出一个复数void Outputc(comp a) printf(，zn %f+%f i nnz，, a. x, a. y); /Outputc/求两个复数相加之和comp Add(comp k,comp h)程序需要实现的内容 /Addcomp Sub(comp k,comp h) 程序需要实现的内容 /Sub