教育资源为主的文档平台

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

网友关注

黑龙江省历年面试真题之人际关系题
2006年甘肃省酒泉公务员面试真题
2011年917省考申论真题给定材料及作答要求点拨
2013年甘肃公务员考试申论深度解读
2009年甘肃省公务员考试《申论》真题参考答案
2011年甘肃公务员考试面试真题
2010年甘肃省张掖市公务员面试真题(2011年1月24日)
2010年甘肃省省直公务员面试真题(2011年1月23日)
2007年甘肃省公务员考试《申论》真题参考答案
黑龙江省历年面试真题之新颖题
2011年9.17省考申论解读:主题一致 难度降低
历年甘肃公务员考试行测典型真题讲解
2009年甘肃公务员考试面试真题
2007年11月25日甘肃法院系统面试真题
2010年甘肃公务员考试面试真题
2007年甘肃公务员考试面试真题
2010年甘肃省省直公务员面试真题(2011年1月24日下午)
甘肃历年面试真题之情景应变题
2010年甘肃省白银公务员面试真题(2011年1月23日)
2009年甘肃省公务员考试《行测》真题
2010年甘肃省甘南州公务员面试真题(2011年1月23日)
2008年甘肃省兰州市公务员面试真题
2010年甘肃省兰州公务员面试真题(2011年1月23日)
2010年甘肃省陇南公务员面试真题(2011年1月23日)
2009年甘肃公务员录用考试面试真题及解析
2010年甘肃省平凉公务员面试真题(2011年1月23日)
2009年甘肃省公务员考试面试真题解析
历年甘肃省公务员面试经典真题回顾
2007年甘肃省公务员考试面试真题含解析
2010年甘肃省武威公务员面试真题(2011年1月23日)

网友关注视频

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,辽宁省
冀教版英语五年级下册第二课课程解读
外研版英语七年级下册module3 unit2第一课时
小学英语单词
七年级英语下册 上海牛津版 Unit5
河南省名校课堂七年级下册英语第一课(2020年2月10日)
冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣.mp4
沪教版牛津小学英语(深圳用) 四年级下册 Unit 7
外研版英语三起5年级下册(14版)Module3 Unit1
第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
人教版二年级下册数学
3月2日小学二年级数学下册(数一数)
北师大版小学数学四年级下册第15课小数乘小数一
【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,辽宁省
二年级下册数学第一课
8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
沪教版牛津小学英语(深圳用) 五年级下册 Unit 12
第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925
每天日常投篮练习第一天森哥打卡上脚 Nike PG 2 如何调整运球跳投手感?
苏教版二年级下册数学《认识东、南、西、北》
二年级下册数学第三课 搭一搭⚖⚖
沪教版牛津小学英语(深圳用)五年级下册 Unit 1
沪教版牛津小学英语(深圳用) 六年级下册 Unit 7
冀教版小学英语四年级下册Lesson2授课视频
飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs
外研版英语七年级下册module1unit3名词性物主代词讲解
外研版英语七年级下册module3 unit1第二课时
第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
冀教版英语三年级下册第二课