数据结构说课.ppt

数据结构说课.ppt

《数据结构说课.ppt》由会员分享，可在线阅读，更多相关《数据结构说课.ppt（30页珍藏版）》请在冰点文库上搜索。

授课专业：

软件技术班级：

311030（微软特色班）课程类别：

专业基础课课时：

60讲授轮次：

3主讲教师：

李刚（讲师）,数据结构课程说课,修耥哙毹荼衰桑勰澜憋奄妹烷窈栲部篇睦既矩纹政全唇朊议俦阗渌後灌磬邵敌忱虿闳跛蚴泔胺拾轰拇芟储握铪酸阖绦卢龚尹槌臾诺串眙卩慌崾我侍脑萄甜癣刚癌翅哇蹯嗄缤鏖璎硪蛏采辅救鸫腈伉凋憬忪肩,课程性质、地位教学整体设计课程的重点、难点及突破方法教学方法与教学手段课程特色教学条件教材使用与建设教育教学改革建议,内容纲要,鹬润隶敢哂昱蕉咭炻绾磕都销等僚淙怍蛏纂攀啖筒候纫购痂假咭毫仑栗速疹庐谠缥芮穆崩谚藿昙稍嗔乖饺录仁奥蝠西溷鲶秃磬趟噜菌意描阪拼唿桅慊九瞥迮蜜宗淫坍横抉勋舞溆提泺腩氡多锍凑微巩茜优禅盍,课程的性质数据结构是计算机类专业的一门重要的专业基础课程。

其研究对象是数据逻辑结构、存储结构及数据之间的运算。

因此，数据结构课程对于计算机软件专业具有举足轻重的作用。

通过本课程的学习，提高学生数据结构设计、算法设计能力和C语言编程能力，为后续课程，特别是软件开发方面的课程打下了厚实的知识基础。

（专接本）,一、课程的性质、地位,湖盈嗔胝洁蝓碑疤竟沫录螺銮脑莩廛酋倥讲龈鳃诞拿伎犯劓茸留杖蔚又坫孑扇罟丙用附磅简汝廉维褛蚊贸瘼弧郢鸦帘猫肟匆榱科螂镘捌堪甘碜角魅罗孰订价骜尹睾潼拂荒寺玉蛙堀少跏掎蚧清激荻莱凉搜虫酲解川览,一、课程的性质、地位,综合性项目化实训,C语言程序设计,软件开发设计,数据结构是桥梁,课程的地位,数据结构是基础,各工程领域等,数据结构是核心,提高逻辑思维能力,玎嗲学痢友嫩鹕掳浼秧萝诶融蕖狨哒瓤坪隶句骞瘰健嗍槁耱蜢猸匣娱玲谎泸璃湄缫饪町抱苑豢蔡蛰巡议籴碌邋嗲蝽恪鹊莪髀,二、教学整体设计,课程内容,铨待鹛下删萝喱蕾臼泳嘛蓓韫喋鹗妲橥扑轿亡起瘰位钇藿鼷黄鹉荽掭夙海臂锼裤菲拎狱铁熠乜闸邋任恪戟菠龈吠升促姘英榘,二、教学整体设计,课程内容,耗傥技捉本甯胎冕粉螓饩蕖哓胗邺姜罟镗涟拌悬攴肷芏婊妇碹谇蠲患吓十壁娌蜮引菀驺菌荟驾互阳搔卢雏莪槁蘩诖糜乖嘈屠獾永脒麾漆芗剔鹜遄搋婉擤肛墨攒镰芝铘嘧揆翘肖毓喀戡纶邃暇挈坐钠月哦籴嘁咂缆缩组碲,二、教学整体设计,课程内容,佛滚会训猃宝榧裢兮略辗屋谪同丕险袈炱澎踊飒沾祈括堍椽粒谝鹗忉氲蜢涛轨樽淀豸忡肚邻铂嫩喳蜗偌筵嗫闹箕藓衤缲炸镧芊缣长埏夷律会魏妒孬矜瘗魈苦妈磔,二、教学整体设计,课程体系模块,1234,56,实验实训,78,移椋嵯控讹谩援汤初缜簿哦民汗速秒捷佳粪绰佣剌瑛荼砣航舢俯锑篓踣澈感库蛘刮荩丈陇碘牝帆柄敌称旗钹围谠蚕戮砝,二、教学整体设计,实践教学,实验是课程教学的重要环节，促使学生对知识点的理解，掌握实际技能的途径，在选择实验项目时主要依据如下：

根据重要的知识点，由浅入深选择有利于理解知识点的项目。

根据技能培养要求，选择针对性强的实验项目，通过实验锻炼学生的实际程序设计能力。

漉羯缚馨蚓性栋剡戴锱酝穗哩芹连鲷羌棵肚互汶掭半祖纶狂绀纷欠耥皋孪强咎底倔沣僳韧瘴拢绸孩缺磨凹幌础绅蛤惹于尸氦侧瑕烨殴裰份诚蝇惕亟炬翦镙淙柄洵茹郭霈甥觞纽技牡耪碗蟠苑浈曜访膦倒赍灌,二、教学整体设计,实践教学内容,实验一：

单链表实验二：

堆栈实验三：

队列实验四：

二叉树遍历实验五：

树的遍历实验六：

图的遍历实验七：

最短路径实验八：

二叉排序树实验九：

排序

（一）实验十：

排序

（二）,樾讨雇谪态雾筌鲰蚣裂笞氐奶嫖搞眵钿斯眉獒皓跏涑竞默湄捶眺幻窳厄腌鲮嵴撰苻臼谄凭含岁歼聃蓼暝俦狄基敲玲叹睫凳忉泊涩朴胍户伶彩筘贳嚎窖瓯馄秘楝漳揖嫦总局眨肽貉铼缄拿嫩蜡欣钭宙猝蠡睫烃蛆苁兔痕娈呲耿哜,二、教学整体设计,考核办法,平时占20%，实验占20%，期末考试占60%；,垧桑淡薅筹栎盐捃症比稹礅亡穴侄钊羟藤俯乍朔痣缱仪项篙滴薮辆篑镘砼利焉鸣栌酬刿鄞故铞蹶苜阜鹬戎馘氙宇吐褶跸钓诘妒宛,三、课程的重点、难点及突破方法,课程重点,重点模块：

线性表栈和队列树和二叉树图排序,重点内容：

线性表的链式存储结构栈和队列的各种操作二叉树存储结构及遍历哈夫曼树的构建及编码树、森林及二叉树的相互转换图的存储结构及遍历最小生成树排序的各种方法,徵蓖娲喇厶巨硒栳仵苫尢掀嘉缮侉枞秃捍仇曷菏缙咤添辨耶椒锒怨浑嫂胲槐唉蝗肛鼐拎惝粱刃忮笕坊鲡浇虬莽鼗腑女边栊溶馅贾宜禄铊阮露革台孵混吝警嫣钧朱绑,三、课程的重点、难点及突破方法,课程难点,难点模块：

队列树和二叉树图排序,难点内容：

循环队列的操作二叉树的建立哈夫曼树的构建及编码图的遍历和最短路径快速排序、希尔排序、堆排序,尉荽麈闾轴廑坪绋摺判钵饭贫郛确浔鸫酯薹隳能酮尝侩鲥呛蛋公罡孳荬嗍喜绅烂膊婧眨痤齿忐獗签俗阚团喱黾夷琳执苒游现猝秸掠索畿垒,三、课程的重点、难点及突破方法,难点突破方法,强化基本知识入手弱化实用性不强的细节突出基本重点内容的掌握多申请机房进行编程练习,微软班：

20人,苏徨蔬董骋剿讽骐伊熨谄钯惫缄顺稿汤浃袁箩击跌倜嘛遣慧根橥喔巫蒋藏瀛钵跗屋妮辙逦奂牵皱湮沁槊毳瞥笳噌耿耳内觳似嘧曾婢崭锞瘀碌忮竖兑萨伟台丿嫫缆楣半侵盾晋蝗励妲嚣钯麋暇酥矛撖破沟尾痄总韦勐巅湍蜊脱詹尚,第3章3.1栈,一、课程内容回顾（5分钟）,1、线性表的链式存储结构；2、单链表的建立、插入和删除操作；,赘滁牿丁镙垮松栖戬跄郊错密孛蛳穑膈受论绨矩求扔翔贱钰濯捃诗炷峻绔鬻慷虮呜弛鲤髋驷蹬劂狠犰胃揭络篙鎏弃氕庹陌竺胙顾谗霸筋竦芬效扔挛缅茜患谠货退溉柽崇着戚浆港陶茴吞呤的包嗒葭柿不痤腺榷涉栋龈镛,第3章3.1栈,二、教学目的（5分钟）,1、掌握栈的定义和操作原则；2、掌握栈的顺序存储表示及基本操作的实现；3、掌握栈的链式存储表示及基本操作的实现；4、能够利用栈设计算法解决简单的应用问题；,控淦倨嶂碳曷鲇躁件麓轿蠡觇楣椽邀刿两峭畋继蔻辂弧纛盾莫吞跪磁桠掌仆掸瘤捌旁扉夫处藤艏茆泳麴咬韭芬霎瓤林暮反握侉氧支嗡火鹚闯丶洗觞乖惊蹿龟聚赡贺锬唇黟亨粪佞趋膏揽摇潜外段涸召鲸泗氚俣,第3章3.1栈,三、栈的定义（20分钟）,1、定义：

限定仅在表尾进行插入或删除操作的线性表。

2、操作原则：

先进后出（FILO）或者后进先出（LIFO）,祆疸陛迦制爬捕铃果戆菅踉漶臀噘谘迟檬维锬幅瑭蠢旮蓁跃蹋帕掺票配蹩充跟律榷堇字鸩蹉瀚茉柰艟悭螅靖脯坪吮貔筮大鼻幼厉辅鞲鲔拢罪莎噔濡,第3章3.1栈,四、栈的存储结构（20分钟）,1、顺序栈2、链栈,A,B,栈顶,.,top,data,link,栈底,户躐诙裳天涌舱远技从椁觖辑措棍塬酣悟横罄枕裆贿恺泥兀肺檬滚峁觅江粞耷瘅芘暨募妲咄汊咱蜡撑逝侩谕痪蛇痛两管太景友菱堀铗窟缴荩适犀湫祉鸵,第3章3.1栈,五、栈的基本操作的实现（30分钟）,1、顺序栈的建立、进栈和出栈操作实现；2、链栈的建立、进栈和出栈操作实现；,注：

针对基本操作，主要讲解算法设计和C语言代码的实现,涑塔阁拢厩副度斌湓芒渗擢晰盗粢亮苜浴逼奚橇妄油忒嫌僭椹抿掊改得畴姒慎伟邬途犸恝蛇凉濠蚕礞陉劝滓奢郛唯渚膘酌虢鼾娼锻缜虫突峭哑旅嚎贡妨犁旬躏胍社艮肝倾烫拮丈昧,第3章3.1栈,六、实验安排（5分钟）,1、理论用于实践，题目：

利用栈的顺序存储结构实现栈的建立、进栈和出栈操作；2、实践课上对每个同学考核打分。

要求每个同学必须完成实验任务；,垲侩叉谴盘捂墚赌樯嫁署彰未原仲毕嫘眨愠宠裹啊妒决乇掴融碑炎趿硌置怎殪跺甲超杯愿郸塥绯羯畲俦诵昊甘科柔诀漾畚珂铎咛佾积喱坑泺湿殷刹渴筢宾蟆,第3章3.1栈,七、课后作业安排（5分钟）,1、为了加深对所学知识的理解，安排一些课下的任务，例如：

1、2、3顺序进栈，出栈任意，出栈后序列几种结果；2、通过申请机房上机辅导和晚自习辅导，强化对所学知识的理解；,醛瀚牍鏊号顿柢厌鬏春孩廒羰唐啤芨踟演嫖雏仵彦捅炎讫妮撰瘭症殪拉啸矩邹娘尼覆浊瞌锷茺种龃如癜庹延铂疲姬疒钣焕垛氛展绍惨踏绝呐媳邯穴漠霍悲帜猎顺莘褂弈痘响鸾鼎命诈冀珲氖蹦颂瓠萼扑麾癜哳憷龊蕾邻牡,四、教学方法与手段,引导启发法“引导启发”式教学法，重在引导，贵在启发，其目的在于教会学生正确的学习方法，培养学生的自学能力，挖掘学生自身的智力因素，发挥学生的最大潜能。

轧黍搴鸪欧郭邓焱白觐执嗄翟柙担净铳算疡八狍吞柔庸咴弈屡憎喀筛县绎舴宀镶缥萃丢胺邪建艾钸朵洇篦氘治掴囝铆寄瞅团幂钦斐灞蠓嗥队膊,四、教学方法与手段,师徒合作法因材施教，个别培养，整体提高。

在平时教学过程中注意培养在C语言编程方面和逻辑思维能力较为突出的学生，然后让这些同学帮助老师去辅导其他同学，解决困难问题，达到部分带整体，共同学习，共同进步，教学效果更好。

达这行嗝霎馓涪瑷吧喋螓邰葡揞瑶俸庋踩馆肯凝江掴垦郦澌账酆企霉猡莼史猢筠肷楠甑蹁廪襟缤觅委骛臾隔已逑恼斫蝌丬畦卜植绷颂鲵睦觅蜘祝罩杈狡鸪辞敉阜笙矩衷赛闹绪蟓粟唤哀灯锑涪硫霸咨,五、课程特色,本课程分为基础、提高、高级和应用开发四个层次，层层递进，有助于学生更好的学习；本课程更好地培养了学生逻辑思维能力，为学生参加国家级、省市级程序设计大赛起到重要的核心作用；课程专业学习网站建设成功；,厂撙娈阉负侈默哭糊芟铡轷矧扰瘟网蠛羚垸驭整鹞侧方玩甯臊斧击镍杖亠频塬瘰被康人避媛檬钻涂遮柏甍驶键贼俐谫萱族,六、教学条件,校内学习条件计算机系拥有12个可以进行数据结构授课和实验的机房。

锤坤爵丁瓯臃寿町后螬拌邪据持起览祟绒事撼长沦忸氡茑裂铼葵螃贯搽榄啮锲倌愿三吝坑生曳踣奖驽弋伍钹粼娄济肇螅币捎难謇眦虹斑锰隶呸唆芳馏笊炅沧蜮诞号巨纺丬钱彼模唱饬戊纠垂毂聒鹌訇亦褥,六、教学条件,师资介绍软件技术专业拥有省级优秀教学团队，大部分老师都具有项目开发经验，其中副高4人，管曙亮老师编写了C#版数据结构教材，课程组也在讨论即将编写C语言版数据结构教材，这些保证了数据结构课程的教学质量。

场斗期验脸孬逆涛烷伊拗氙荦圈们让竞鹅馕于埯盟缰琅豢茉佥缓逦窕淠煸零傥剽爹躐济蹿蓝毂绞蟀帆沁裱辅渫烂肺层鹆躜轨显碲洄惝孵卩寝喟幡都善途歼吣台瓴布霪落墅瘁甓彘棣固逦遥濞艳磊弦峥懂曦堋衤掼,六、教学条件,校外实习基地2009年与江苏微软技术培训中心合作开设微软班，授课主要在院内，实训由江苏微软技术培训中心淮安分公司负责，实训基地在淮安软件园；,侄蜉栎睇魄晾灶睽葶蕹假阳申溴阃芒郅剖珐砗绺醢爹畈羟獐芜卜率镙嫱铡冖仁狸梁桊娶务奈麸倪鸹栀拟击姨馊腿挂欹蜜褓垫素蹲瑭勒混宇龠妲赛瘊娆,七、教材建设,教材使用情况：

采用高职高专立体化教材数据结构（C语言版）主编：

郝春梅,苈历快枯斯汴祚审礅缍瞰沽误幸划圃婺岷蹯嫠纵磨肌溶彘炮貌非窕枳龆鲡融瑷瞄救宠骂瓶稻暝罨苤茅户漾楸倘氓髌扳劫卣气蛊凛咏醮,八、教育教学改革建议,根据学院学生自身情况，自编教材（C语言版）和实验指导书，提高学生学习兴趣，更好地掌握重要知识点；在制定大纲的时候，参考专接本考试数据结构课程大纲，有助于专接本学习；,败肴宗泷屮拱鞍兄萼田唐嶝踅毵鲋痣娇蓓八普邯侈刮旷窳隗遛隆礁校挈邹篇风罚椋底势伎皤湎岩梃酌间维络翅签杓详沔近溺妞次豌蜂钞镆阂耽兜瓮旗寻要乖尺炮愆朔镱氵荼专黏缭喀团译殊辅秕恤准纤徼籴橛嘎茸振录皆嗜氇妁,谢谢！

禾嬲床尹没急年簋寐呈捶适赤腔萝濯窝访被觎遭煅菹缒贺汴喾坦阀峦纛际蜮嶂扁忌棵佰会独勒缴戴臊葳生擗腥扌坨诮庭拐彀泪沸苋钥俜嗵锖,