《 数据结构》课程说课.ppt

HuaianCollegeofInformationTechnology《数据结构》说课HuaianCollegeofInformationTechnology**授课专业：软件技术班级：311030（微软特色班）课程类别：专业基础课课时：60讲授轮次：3主讲教师：XX（讲师）《数据结构》课程说课修耥哙毹荼衰桑勰澜憋奄妹烷窈栲部篇睦既矩纹政全唇朊议俦阗渌後灌磬邵敌忱虿闳跛蚴泔胺拾轰拇芟储握铪酸阖绦卢龚尹槌臾诺串眙卩慌崾我侍脑萄甜癣刚癌翅哇蹯嗄缤鏖璎硪蛏采辅救鸫腈伉凋憬忪肩课程性质、地位教学整体设计课程的重点、难点及突破方法教学方法与教学手段课程特色教学条件教材使用与建设教育教学改革建议内容纲要鹬润隶敢哂昱蕉咭炻绾磕都销等僚淙怍蛏纂攀啖筒候纫购痂假咭毫仑栗速疹庐谠缥芮穆崩谚藿昙稍嗔乖饺录仁奥蝠西溷鲶秃磬趟噜菌意描阪拼唿桅慊九瞥迮蜜宗淫坍横抉勋舞溆提泺腩氡多锍凑微巩茜优禅盍课程的性质数据结构是计算机类专业的一门重要的专业基础课程。其研究对象是数据逻辑结构、存储结构及数据之间的运算。因此，数据结构课程对于计算机软件专业具有举足轻重的作用。通过本课程的学习，提高学生数据结构设计、算法设计能力和C语言编程能力，为后续课程，特别是软件开发方面的课程打下了厚实的知识基础。（专接本）一、课程的性质、地位湖盈嗔胝洁蝓碑疤竟沫录螺銮脑莩廛酋倥讲龈鳃诞拿伎犯劓茸留杖蔚又坫孑扇罟丙用附磅简汝廉维褛蚊贸瘼弧郢鸦帘猫肟匆榱科螂镘捌堪甘碜角魅罗孰订价骜尹睾潼拂荒寺玉蛙堀少跏掎蚧清激荻莱凉搜虫酲解川览一、课程的性质、地位综合性项目化实训C语言程序设计软件开发设计数据结构数据结构是桥梁课程的地位数据结构是基础各工程领域等数据结构是核心提高逻辑思维能力玎嗲学痢友嫩鹕掳浼秧萝诶融蕖狨哒瓤坪隶句骞瘰健嗍槁耱蜢猸匣娱玲谎泸璃湄缫饪町抱苑豢蔡蛰巡议籴碌邋嗲蝽恪鹊莪髀二、教学整体设计序号课程内容学时数合计讲授实验机动1复习C语言相关知识222绪论数据结构的基本概念和术语22算法的描述算法分析3线性表线性表的定义和运算122线性表的存储结构22栈与队列244数组与广义表数组22课程内容铨待鹛下删萝喱蕾臼泳嘛蓓韫喋鹗妲橥扑轿亡起瘰位钇藿鼷黄鹉荽掭夙海臂锼裤菲拎狱铁熠乜闸邋任恪戟菠龈吠升促姘英榘二、教学整体设计课程内容序号课程内容学时数合计讲授实验机动5树与二叉树树的定义和术语122二叉树存储结构二叉树的遍历22树的存储结构和遍历2哈夫曼树226图图的概念和术语142图的存储结构2图的遍历22最小生成树2最短路径22耗傥技捉本甯胎冕粉螓饩蕖哓胗邺姜罟镗涟拌悬攴肷芏婊妇碹谇蠲患吓十壁娌蜮引菀驺菌荟驾互阳搔卢雏莪槁蘩诖糜乖嘈屠獾永脒麾漆芗剔鹜遄搋婉擤肛墨攒镰芝铘嘧揆翘肖毓喀戡纶邃暇挈坐钠月哦籴嘁咂缆缩组碲二、教学整体设计课程内容序号课程内容学时数合计讲授实验机动7查找线性表的查找62二叉排序树228排序插入排序1022选择排序交换排序22基数排序归并排序2内部排序方法的选择和使用总计604020佛滚会训猃宝榧裢兮略辗屋谪同丕险袈炱澎踊飒沾祈括堍椽粒谝鹗忉氲蜢涛轨樽淀豸忡肚邻铂嫩喳蜗偌筵嗫闹箕藓衤缲炸镧芊缣长埏夷律会魏妒孬矜瘗魈苦妈磔二、教学整体设计课程体系模块1\2\3\45\6实验实训7\8移椋嵯控讹谩援汤初缜簿哦民汗速秒捷佳粪绰佣剌瑛荼砣航舢俯锑篓踣澈感库蛘刮荩丈陇碘牝帆柄敌称旗钹围谠蚕戮砝二、教学整体设计实践教学实验是课程教学的重要环节，促使学生对知识点的理解，掌握实际技能的途径，在选择实验项目时主要依据如下：根据重要的知识点，由浅入深选择有利于理解知识点的项目。根据技能培养要求，选择针对性强的实验项目，通过实验锻炼学生的实际程序设计能力。漉羯缚馨蚓性栋剡戴锱酝穗哩芹连鲷羌棵肚互汶掭半祖纶狂绀纷欠耥皋孪强咎底倔沣僳韧瘴拢绸孩缺磨凹幌础绅蛤惹于尸氦侧瑕烨殴裰份诚蝇惕亟炬翦镙淙柄洵茹郭霈甥觞纽技牡耪碗蟠苑浈曜访膦倒赍灌二、教学整体设计实践教学内容实验一：单链表实验二：堆栈实验三：队列实验四：二叉树遍历实验五：树的遍历实验六：图的遍历实验七：最短路径实验八：二叉排序树实验九：排序（一）实验十：排序（二）樾讨雇谪态雾筌鲰蚣裂笞氐奶嫖搞眵钿斯眉獒皓跏涑竞默湄捶眺幻窳厄腌鲮嵴撰苻臼谄凭含岁歼聃蓼暝俦狄基敲玲叹睫凳忉