教育资源为主的文档平台

当前位置: 查字典文档网> 所有文档分类> 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月月考生物试卷

网友关注视频

《空中课堂》二年级下册 数学第一单元第1课时
每天日常投篮练习第一天森哥打卡上脚 Nike PG 2 如何调整运球跳投手感?
8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
沪教版牛津小学英语(深圳用) 四年级下册 Unit 3
沪教版牛津小学英语(深圳用) 五年级下册 Unit 10
人教版历史八年级下册第一课《中华人民共和国成立》
第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,辽宁省
精品·同步课程 历史 八年级 上册 第15集 近代科学技术与思想文化
19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436
【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594
3月2日小学二年级数学下册(数一数)
六年级英语下册上海牛津版教材讲解 U1单词
北师大版数学四年级下册第三单元第四节街心广场
【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
北师大版八年级物理下册 第六章 常见的光学仪器(二)探究凸透镜成像的规律
30.3 由不共线三点的坐标确定二次函数_第一课时(市一等奖)(冀教版九年级下册)_T144342
【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,辽宁省
沪教版牛津小学英语(深圳用) 四年级下册 Unit 7
三年级英语单词记忆下册(沪教版)第一二单元复习
第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175
外研版八年级英语下学期 Module3
冀教版小学英语四年级下册Lesson2授课视频
冀教版小学数学二年级下册1
冀教版小学英语五年级下册lesson2教学视频(2)
七年级下册外研版英语M8U2reading
3.2 数学二年级下册第二单元 表内除法(一)整理和复习 李菲菲
【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,辽宁省