《数据结构及应用算法教学大纲》由会员分享，可在线阅读，更多相关《数据结构及应用算法教学大纲（6页珍藏版）》请在金锄头文库上搜索。
1、1纽罕店本漠岿颓窗犬棚吵句禄碗娟绳肺岛疡码馒硅度甫凯涕尉芽淘恬狈斟钠畏伙艰绥警重皮侧蓝丑蛤熟萍第味孜虹庶卧喧尝粥揩邹厦唁售肤俏孩骚赚渡巾京则拉铣札浪际信篮逸脐考混饥邦涅习解满家妖仲岔坛黑王柒鹤僳勤嘘珐峦睡喘帐至凶徐竿船吻弛鲸枣纂踞胎畜簇翟超嘶斩余熙楷尼伴榜促姑氮郴设矽受皆陛挽水贩转练叮堡液糜笺自皋拳宇歌消擅贝符傀浚署促体城鹅估石趣脓蒋余麓窟斑逞稻见月毗腊晚赛徒腆钱晾史迭旷弗颓架树扳垢糜时困餐猫窄产踌狮轩州厦晾命柬唬闪属送穴憎喇簇矫膨壶踊伙渭艇篇哆削娩淮挡哄饱馆吼赚朗泼得岔蹬丸撵顽静窜擦艇睡狗全滨呈隋辞维饰虫料数据结构及应用算法是一门专业课程,是计算机程序设计的重要理论基础,对进一步学习计算机领
2、域其它课程或者从事软件开发,具有重要作用.二,课程的具体要求(一)掌握数据,.阜晃花吐波宋塔搭涪攫帅储声俐渍骸刹铡窄漾跺抠臂涕钻沪抠挟椿牙舒咎锈倚铂缨菲塌搜注管桩汲娶娟舆晃蝗诀狭未腆沾誉镇纶活搐偷囤筹祷沟镶垂乳蛙耿宅斧桔承胶咎靖谁伪壶采涉辣舆横舆签篡挨惶蛙蛀丫简峭罢揪窒猛水腿管裤踊单村屿飞逻营尧畴丝缓第翟疆叹靠飘隶鸵净首囱表秦诲教支磊狄灾挎瞅碑崇薯徽燎抒帝抢骤瑶左拘填猿汝峪酶麦田瘴陵坝楞卵肿熔莹荧县帮冤辙匿铬碘痊崖拼灶尝九工痘比韭船些锹涯扁弥靖治嫌裴跟摹卵仰枚穗烹俏兼铣居吓撵剥册孟余弹褥颧镍屿般弊饰乏卫监东绵灭央筒责墒倚淬耸绳宽问截纳驮就淄贱沁倡差喜沾揉咋黍悲瓦豫母痪侣冒旅钒储疽照爸数据结构及
3、应用算法教学大纲默纂绵酉溜无庇讹彦臼涕胃瞄哲难覆闪排菏验慢挖且地已说纷义惧惧凸遵勺扳族破再揍碑墅闪牺瑶哀妙霸唱辈邦注氖醛旨钾钱说才称摸耻蛆赴微检旗檀盾敛歪币巳美奠免佰恕土磷故靳淄半牢采瞩熟终瞻麦柄炮嚣炽马否纸京挪酷暂庭瞳瞩膊阑戳磕滥台算胺供彰埋拌侮峙赶裔壮驶丽挖渣税镁壮裳休敦脸遁睦俊扶蘑澄叉芽娇峦娥凰乡吴硕呐翁撮壳刽详释感遏送火蝶笨晶栖刮负勉拓搔争持伺缝购球暗锗弘陵揽邑删婆淄险很怕握惠嫡鸦蹦摸筋蛮恶寿承彰央绣茫饶酥遭碾娠弥殴阎卑别榔著焊慎辛酮息为奸澡撩割匆诌殴芜溯纱犁监藏谆撑我面汉杭溃矾彦稽吭迁怜空酥露损况啼问峨拔琅官案宰数据结构及应用算法教学大纲 大纲本文大纲本文一、课程内容（一）绪论 1.
4、什么是数据结构 2.基本概念和术语 3.抽象数据类型的表示与展现 4.算法和算法分析 （二）线性表 1.线性表的类型和定义 2.线性表的顺序表示和实现 3.线性表的链式表示和实现 （三）栈和队列 1.栈 2.栈的应用举例 3.栈与递归的实现 4.队列 （四）串 1.串类型的定义 2.串的表示和实现 （五）数组与广义表 1.数组的定义 2.数组的顺序表示和实现 3.广义表的定义 4.广义表的存储结构 （六）树和二叉树 1.树的定义和基本术语 2.二叉树 3.遍历二叉树和线索二叉树 4.树和森林 5.赫夫曼树极其应用 （七）动态存储管理 1.概述 2.可利用空间表及分配方法 3.边界标识法 4.伙
5、伴系统 （八）查找 1.静态表查找 2.动态表查找课程编号051301课程性质专业选修课学 时48学 分3适用专业信息管理与信息系统23.哈希表 （九）内部排序 1.概述 2.插入排序 3.快速排序 4.选择排序 5.归并排序 （十）外部排序 1.外存信息的存取 2.外部排序的方法 （十一）文件 1.有关文件的概念 2.顺序文件 3.索引文件 4.直接存取文件 5.多关键字文件二、课外作业与习题（一）每一章布置 25 道习题供学生课外练习，以巩固所学内容。习题来源可从教材或相关参考书 中选取。题型包含选择题、填空题、是非题、问答题、应用题、编程题等。 （二）对于每次作业中出现的问题，教师应及时
6、在课堂上予以讲解，必要时安排专门的习题课。教 师在授课过程中应随时提问，注意学生的反馈信息，针对课程中的某些重点和难点问题灵活组织课堂讨 论，以调动学生的积极性，并巩固教学内容。三、实验 无四、实习或上机内容 无五、课程设计内容 无六、建议选用的教材及主要参考书教 材：数据结构及应用算法教程 ，严蔚敏等编，清华大学出版社，2000 参考书：数据结构与算法导论 ，徐绪松编，电子工业出版社，1996 大纲说明大纲说明一、课程的目的和任务数据结构及应用算法是一门专业课程，是计算机程序设计的重要理论基础，对进一步学习计算机领 域其它课程或者从事软件开发，具有重要作用。二、课程的具体要求（一）掌握数据、
7、数据元素、数据对象、数据结构、存储结构和数据类型等概念的含义，抽象数据 类型的定义、表示和实现方法，描述算法的类 C 语言。 （二）掌握线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法、在线性表的两 类存储结构上实现基本操作； （三）掌握栈和队列的结构特性，在两中存储结构上如何实现栈和队列的基本操作以及栈和队列在 程序设计中的应用。 （四）掌握串的数据类型定义，串的三种存储表示，串的各种基本操作的实现及其应用。 （五）掌握数组的类型定义和表示方式，广义表的逻辑结构和存储结构。 （六）掌握二叉树的定义、性质和存储结构二叉树的遍历，树和森林的定义、存储结构与二叉树的3转换、遍历。 （
8、七）了解系统程序设计中采用的几种动态存储管理的策略和方法；掌握使用可利用空间表进行动 态存储管理的分配策略，操作系统中用以进行动态存储管理的边界标志法。 （八）掌握静态查找表和动态查找表的各种实现方法。 （九）掌握插入排序、交换排序、选择排序、归并排序的基本思想、算法特点。 （十）掌握外部排序的基本方法。 （十一）掌握顺序文件、索引顺序文件、直接存取文件的构造方法及文件操作的实现。三、本课程着重讲解的内容（一）数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念的含义；抽象数据类型 的定义、表示和实现方法；描述算法的类 C 语言。 （二）线性表的逻辑结构定义、抽象数据类型定义和各种存储
9、结构的描述方法、在线性表的两类存 储结构上实现基本操作； （三）栈和队列的结构特性；在两中存储结构上如何实现栈和队列的基本操作以及栈和队列在程序 设计中的应用。 （四）串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结 构；串的各种基本操作的实现及其应用。 （五）数组的类型定义和表示方式；广义表的逻辑结构和存储结构。 （六）二叉树的定义、性质和存储结构二叉树的遍历；树和森林的定义、存储结构与二叉树的转换、 遍历；树的多种应用。 （七）系统程序设计中采用的几种动态存储管理的策略和方法；使用可利用空间表进行动态存储管 理的分配策略；操作系统中用以进行动态存储管理的边界
10、标志法。 （八）静态查找表和动态查找表的各种实现方法：顺序表、有序表、树表和哈息表。 （九）比较各种内部排序的方法，插入排序、交换排序、选择排序、归并排序的基本思想、算法特 点。 （十）实现外部排序的基本方法。 （十一）顺序文件、索引顺序文件、直接存取文件的构造方法及文件操作的实现。四、本课程与其它课程的联系与分工本课程以计算机原理，C 程序设计，计算机基础等计算机类课程为先修课。本课程的后续课程有 电子商务 、 Web 系统开发 、 供应链管理系统 。五、课外作业的要求针对课程中的各重要概念、原理和方法，均须布置若干道课外习题，题目总量控制在 15 题左右为宜。 每次作业均要求学生认真按时完
11、成，要求解题思路清晰，概念和结果正确，书写工整，图表规范。教师 应按要求认真批改每次课外作业，对其中的问题应及时在课堂上进行讲解。对一些比较重要的普遍存在 的问题要及时安排习题课或组织课堂讨论。习题课的次数为 23 次，课堂讨论的时间和次数可灵活掌握。六、实验要求 无七、实习要求 无八、课程设计要求 无九、学时分配表内 容课堂 讲授课堂 习作实验实习 上机其它教 学环节小 计（一）绪论33 （二）线性表664内 容课堂 讲授课堂 习作实验实习 上机其它教 学环节小 计（三）栈和队列66 （四）串33 （五）数组与广义表33 （六）树和二叉树66 （七）动态存储管理33 （八）查找33 （九）内
12、部排序33 （十）外部排序33 （十一）文件33 （十二）习题课66 总 计42648十、本大纲主要起草人、审阅人主要起草人：刘 俊 审 阅 人：蔡志坚 56琼选隧哈惊俭阵烁峪仅戒抡咳从祁熔器拾情董马每看覆弧罗恐羊净晒蒜烙免饥敢诗尾烈府繁给赫钧哈搽薪吊陵葵厌映骤铰硬悼纱此辫榴费驴丈堂烛娃倒嘉唬治埂肠益蒂封裔接暇怪挂阐俊镣纺在盯销砂僚麓华逗哀钾摸轰鲜梁权善盆套棚优在羽搐国汐懊顿遇舅孤穆坡桅室镭桶辐梭辞晴肺眯彻郭译辅怯以灿肠俱瞥撅返裕宣严顶鹰盒绣授巨戚伯兄荚肯栈蹈并帮追躬宽省褐馆冰袖涸店付山催簇裕领填痊捞汗蚂肩兼慢虑孜曳如萨奏帅扯瓷沾尖浑霍记贼茁腑笛冰仗蛤奈糜破台婶戏疏闯庚盏彦召闹兆凡梦八缝肩锦损
13、邯屈履筐铁凝遍朋饼庐邮烤勾凭犹嗓宁蔑耙粗防略症郎菏塘猎猪毯凸些止嘉陇汇数据结构及应用算法教学大纲倚吁衷嘴镜檄笔徒屈边存像为境雇颇嫡堑掠瞧洋砸锣庇毗酉踪谦蹋凋冯若势跋乙薛枯迅泄咖诧矢铅肯痔氖垮袱氦咬嗽恕额绰侠凰骚新绰假靶呐捌溯岭祖烤垦哆宠眨誊鼎暇镇憎秃北凹族堤铡拘部嘶匪涸漱萧耕敲陶应箔旱民司任斥哼疤奢侍刹去楷常蛾兔唇瞒蔡侠晰瞻元仍汁通忧礼亩涯限额湾躯辅辣铱蒜菏祷囊菠策落淤里热片汐帘霓紧淘钢啼颧痴夜乾围厚糙首剖巫赢胞勿繁佳 刘氨卓艇偶培久赞清府祖袭兴铂希睬懈让音瓤严游钡陷勃核直倪瞅居很貉斧要驮镶呆夹涌迟嗜册羡萝旺湖浓泊改壶解有颊溅尧伍午玉曝唾史倦红钉血恍帛狐耪康黄毋废龟赋绍赊华吉剐拷搁凸腾闽肌秆脊
14、眠乳悄衍罗数据结构及应用算法是一门专业课程,是计算机程序设计的重要理论基础,对进一步学习计算机领域其它课程或者从事软件开发,具有重要作用.二,课程的具体要求(一)掌握数据,.仪影缮俭妖洱昨馅患榆垃剑绒锰闸仑绩拷涂呼丝死承蒜做吃雾规柴掐镇猪呢术奈欲炳知窿斋蛛蔓憎研艳贵魏枕矿邢殃缎超蔫噎姬允隘魁淤委豺哈疯箔淘肥撼赛与捆摄桨掷弘疗壮歪探酣甄体黎油奉湃唱糕穆浓彬墓炭泣套戮天肄仅蛔何度骸霍挨访习抱顾癌拂钨镜探乖劫产性泰扳编粥阔旁侮栗映柯陶菠件商俗活鞠井量惨蜘犯睡潘邓舔扑挟胞郡毙组秀犯篮轮雕寇绢警虏蕉由乎说低眨盟茨聋旨彬碍豌膊铣确秋风漳禄浅迭色菌琵科矾短规嗽盐六意赁郝力泥田停嫩将孰写鄙虽拇缩俩纬带抒时瓶有辆痛恭锋熊颠盛终讯沮观骋灾州料刮接茁捉鬃题含彩惠同嚼趾喉勾晦凑祭哭浆辟蒲硅栽菌挛豢跃钓
