教育资源为主的文档平台

全部类型▼
分类
当前位置： 查字典文档网> 所有文档分类> IT计算机> 数据结构与算法> 《数据结构与算法》教学大纲

《数据结构与算法》教学大纲

上传者：李星新
|
上传时间：2015-05-04
|
密次下载

《数据结构与算法》教学大纲



《数据结构与算法》教学大纲
一、课程编号：3103228
二、课程名称：数据结构与算法
三、先修课程: C 语言程序设计；数理逻辑
四、课程的性质、目的和任务：
本课程为必修课程。数据结构是介于数学，计算机硬件和计算机软件三者之间的一门核心
课程,它是一门综合性的专业基础课。
通过本课程的学习，培养学生分析问题、解决问题的能力，学会对处理的数据建立抽象数
据类型，利用抽象数据类型进行程序设计。掌握对典型的数据结构的各种基本操作，并使学生
对算法的复杂度有一定的分析能力。
使学生了解算法设计的主要方法，培养对算法时间复杂性进行正确分析能力，为独立的设
计算法和给定算法进行复杂性分析打下良好的基础。
五、本课程讲授和实验学时
本课程讲授总时数为64 学时，4 学分。
六、本课程应掌握的基本概念、基本理论、基本技能
通过本课程的学习，学生学会非数值计算中的抽象数据类型：表、栈、队列、串、树、图
及其相关的操作，掌握排序和查找算法以及算法设计、分析的基本方法，并能在计算机上实现
有关的算法。
七、教科书、参考书
(一) 教科书
《数据结构》（C 语言版）（清华大学出版社，严蔚敏、吴伟民编）
(二) 参考书
《数据结构与算法设计》电子工业出版社 2002.3 王晓东等编
《数据结构习题集》 清华大学出版社 1999.2 严蔚敏、吴伟民等编
《数据结构课程学习与应考指导》清华大学出版社 2012.1 徐塞虹
《计算机算法设计与分析》 电子工业出版社 2012.12 王晓东
《数据结构习题与实训教程—C 语言描述》清华大学出版社2011.10 王梦菊 《实用数据结构习题与实践》清华大学出版社2011.7 高婷
《C & DATA STRUCTURES》P.S.Deshpande, O.G.Kakde. 2004
八、课程内容与学时分配
第一章绪论(4 学时)
 主要内容
1．1 什么是数据结构
1．2 基本概念和术语
1．3 抽象数据类型的表示与实现
1．4 算法和算法分析
算法的概念、特征、、效率，算法设计的要求
1．5 数据结构的发展简史及它在计算机科学中的地位

版权声明：此文档由查字典文档网用户提供，如用于商业用途请与作者联系，查字典文档网保持最终解释权！

下载文档

热门试卷

2016年四川省内江市中考化学试卷
广西钦州市高新区2017届高三11月月考政治试卷
浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
广西钦州市钦州港区2017届高三11月月考政治试卷
广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
广西钦州市高新区2016-2017学年高二11月月考政治试卷
广西钦州市高新区2016-2017学年高一11月月考政治试卷
山东省滨州市三校2017届第一学期阶段测试初三英语试题
四川省成都七中2017届高三一诊模拟考试文科综合试卷
2017届普通高等学校招生全国统一考试模拟试题（附答案）
重庆市永川中学高2017级上期12月月考语文试题
江西宜春三中2017届高三第一学期第二次月考文科综合试题
内蒙古赤峰二中2017届高三上学期第三次月考英语试题
2017年六年级（上）数学期末考试卷
2017人教版小学英语三年级上期末笔试题
江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
重庆市九龙坡区七校2016－2017学年上期八年级素质测查（二）语文学科试题卷
江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题（无答案）
【人教版】河北省2015-2016学年度九年级上期末语文试题卷（附答案）
四川省简阳市阳安中学2016年12月高二月考英语试卷
四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
安徽省滁州中学2016—2017学年度第一学期12月月考​高三英语试卷
山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题（必修一第四、五单元）
福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷

网友关注

英雄联盟S6装备改动——鞋类篇
解秘：兵马俑秦俑坑内的巨量兵器是被谁劫走了？
传说中的唐门暗器都有哪些？
浅析早期敦煌壁画色彩包装设计的美学意义
现代黑龙江流域文学中的萨满教文化因素
情感关怀体验下的产品设计
英雄联盟S6装备改动——打野篇
英雄联盟S6装备改动——防御篇
读王学典、陈峰著《二十世纪中国历史学》
浅析格非“江南三部曲”中的女性形象
令人难忘的圣诞节
快乐大本营20151205最新一期嘉宾
浅谈新课改下美术鉴赏课中的情感教学
中国首位太后：古代首位太后芈月也是首位性解放者
中国20位功夫巨星排行榜
陌刀为何成为中国古代最强冷兵器？
论水墨意蕴在包装设计中的运用
论中国传统工艺美术的生命力与现代创新
楚怀王是个什么样的人 楚怀王怎么死的
英雄联盟S6装备改动——ADC篇
英雄联盟S6装备改动——初始装备篇
新英雄海兽祭司俄洛伊攻略：线上无赖打团硬霸
楚怀王熊槐的儿子是谁？熊槐哪个儿子继承王位
关于包装设计中的动画元素研究
奔跑吧兄弟3第三季第六期有哪些嘉宾
《猴跳山》里的女性形象
英雄联盟S6装备改动——其他装备篇
包装设计中人文思想的再思考
司命是什么意思？古代司命是什么官职
小说视野下晚明城市生活方式及民风的变迁

网友关注视频

沪教版八年级下册数学练习册一次函数复习题B组（P11）
沪教版八年级下册数学练习册21.4（1）无理方程P18
化学九年级下册全册同步 人教版 第22集 酸和碱的中和反应（一）
沪教版牛津小学英语（深圳用） 四年级下册 Unit 4
二年级下册数学第一课
8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594
苏科版八年级数学下册7.2《统计图的选用》
《小学数学二年级下册》第二单元测试题讲解
沪教版牛津小学英语（深圳用） 六年级下册 Unit 7
苏科版数学七年级下册7.2《探索平行线的性质》
冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣.mp4
【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案，安徽省
第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
第8课 对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187
第19课 我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386
外研版英语三起5年级下册（14版）Module3 Unit1
冀教版英语四年级下册第二课
外研版英语三起6年级下册（14版）Module3 Unit2
每天日常投篮练习第一天森哥打卡上脚 Nike PG 2 如何调整运球跳投手感？
沪教版八年级下次数学练习册21.4（2）无理方程P19
沪教版牛津小学英语（深圳用） 四年级下册 Unit 7
《空中课堂》二年级下册 数学第一单元第1课时
苏科版数学 八年级下册 第八章第二节 可能性的大小
北师大版八年级物理下册 第六章 常见的光学仪器（二）探究凸透镜成像的规律
冀教版小学数学二年级下册1
化学九年级下册全册同步 人教版 第18集 常见的酸和碱（二）
人教版二年级下册数学
19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925
8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
沪教版牛津小学英语（深圳用） 五年级下册 Unit 12

精品推荐

分类导航

李星新

此文档贡献者

  • 2015-05-04

    贡献时间

  • 密

    下载次数

最近发表

陈兴业 上传 2017国考申论（地市）亮点解析：概括“功能”首次出现在国考中
丁沃圻 上传 2017国家公务员考试申论试题（省级）
陶大堃 上传 2017国家公务员考试申论（副省）答案解析
董晓雪 上传 2017国考申论（副省级）深度解读：城市建设融合“水”的哲学
潘洁 上传 2017国家公务员考试申论试题（地市）

文档浏览排行榜