数据结构实验课教案.docx

数据结构实验课教案

第一篇：数据结构实验课教案授课教案（2016—2017学年度第一学期）课程名称：课程编码：总学时：课程类别：任课教师：开课单位：职称：授课专业：授课班级：数据结构B13040009A总学分：专业课李素若计算机工程学院教授计算机科学与技术2015级计算机科学与技术专业1、2班授课进度第3周，第6次课（2学时）授课题目(教学章、节实验一线性表的顺序存储结构或主题)授课日期016年9月14日（92月13日）.掌握线性表顺序存储结构的特点：逻辑上相邻的数据元素其物理位置上也相邻。12.掌握线性表顺序存储结构的插入、删除操作特点移动操作。教学目标1.线性表的顺序存储特点教学2.线性表的顺序存储的基本算法重点1.线性表的顺序存储的基本算法教学难点请选择你授课时所采用的教学方法（在括号中画“√”）：讲授法﹝﹞，讨论法﹝﹞，演示法﹝﹞，案例法﹝﹞，发现法﹝﹞，探究法﹝﹞，教学谈话法﹝﹞，实验法﹝√﹞，参观法﹝﹞，考察法﹝﹞，自学辅导法﹝﹞，练习方法法（习题或操作课）﹝√﹞，读书指导法﹝﹞，听说法﹝﹞，写生法﹝﹞，视唱法﹝﹞，工序法（技能课）﹝﹞，实习作业法﹝﹞，其他﹝﹞教学实物﹝﹞，多媒体﹝﹞，投影﹝﹞，影像﹝﹞，CAI课件﹝﹞，PPT﹝√﹞，标本手段﹝﹞，挂图﹝﹞，模型﹝﹞，其他﹝﹞讨论、思考题、作业[1]李素若，陈万华，游明坤主编.数据结构.北京:中国水利水电出版社，2014.[2]李素若，陈万华，游明坤主编.数据结构习题集及上机指导.北京:中国水利水请选择你授课时所采用的教学手段（在括号中画“√”）：参考电出版社，2014.文献教学过程及内容一、实验内容．输入一组整型元素序列，建立顺序表。12．遍历该顺序表。3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。4．判断该顺序表中元素是否对称,对称返回1,否则返回0。5．输入整型元素序列利用有序表插入算法建立一个有序表。6．利用实验6建立两个递增有序表并把它们合并成一个递增有序表。7二、实验指导1．参考程序为：voidCreateSqList(SqList*L){intn,i;do{printf(“请输入数据元素的个数:”);scanf(“%d”,&n);if(nelem[i]));L­>length=n;}2．参考程序为：voidPrintList(SqListL){inti;for(i=0;iintFindelems(SqListL,ElemTypee){inti;for(i=0;ireturn0;}4．分析：从顺序表表头开始扫描，当数据元素为偶数时就从该数开始往后查找，一旦—1—教学过程及内容找到奇数，则将该偶数与此奇数交换。顺序表中所有数据全部扫描结束后，所有奇数就排列在表的前端。参考程序为：voidChangeVal(SqList*L){inti,j,temp;for(i=0;ilength;i++){if(L­>elem[i]%2==0){for(j=i+1;jlength;j++){if(L­>elem[j]%2!=0){temp=L­>elem[i];L­>elem[i]=L­>elem[j];L­>elem[j]=temp;break;}}if(j==L­>length)break;}}}5．参考程序为：intYesNo_Symmetry(SqListL){inti,j;j=L.length­1;for(i=0;ireturn0;}return1;}6．参考程序为：voidInsert_OrderList(SqList*L,intx){inti,j;for(i=0;ilength;i++)if(L­>elem[i]>x)break;for(j=L­>length­1;j>=i;j­­)—2—教学过程及内容L­>elem[j+1]=L­>elem[j];L­>elem[i]=x;L­>length++;}voidCreate_OrderList(SqList*L){intn,i,input;do{printf(“请输入数据元素的个数:”);scanf(“%d”,&n);if(nwhile(nInsert_OrderList(L,input);}}7．参考程序为：SqList*Merge_OrderList(SqListA,SqListB)//将有序顺序表A和B合并到有序顺序表C中返回{inti=0,j=0,k=0;SqList*C=(SqList*)malloc(sizeof(SqList));C­>length=0;while(jC­>elem[i++]=A.elem[j++];elseC­>elem[i++]=B.elem[k++];}if(j==A.length)wh