上海交通大学网络教育学院《算法与数据结构》学位课程大纲
上海交通大学网络教育学院
《算法与数据结构》学位课程大纲
一、基本信息
1、教材名称:
推荐教材:严蔚敏等编 《数据结构》(C语言版) 清华大学出版社
参考教材:1、严蔚敏等编 《数据结构习题集》(C语言版) 清华大学出版社
2、J.A.Bondy著《图论及其应用》
3、A.V.AHO 等 《Data Structure and Algorithms》
4、A.V.AHO 等 《The Design and Analysis of Computer Algorithms》
5、傅清祥等编 《算法与数据结构》电子工业出版社
2、考试题型及分值:
选择题20分,填空题20分,操作题40分,算法设计题20分
3、考试形式:闭卷
4、考试时间:2小时
二、课程内容情况
(一)课程内容简介
本课程是计算机专业的核心课程之一,是计算机专业的学生进行软件开发的重要基础。其主要任务是:学习算法设计与分析的基本知识,各种基本数据结构的特点,了解数据结构与算法的关系。使学生具有对数据结构和算法的理解和使用能力,培养学生设计有效的算法及数据结构的基本能力。本课程要求学生掌握算法设计与分析的基本知识和基本概念,时间和空间复杂性的级别与评价方法,掌握如何设计一个有效的算法,如何选择常用的数据结构,以及如何应用抽象数据结构类型进行数据抽象,掌握高级语言对数据结构及抽象数据类型的支持。
(二)重点内容简介
(1)数据结构与算法的基本概念(5%)
考核内容:
算法、算法正确性、复杂性
算法的时间与空间复杂性级别
数据类型、数据结构和表示、实现;固有数据类型的特点
抽象数据类型的说明、高级语言对抽象数据类型的支持
考核要求:
理解算法、算法正确性、复杂性的概念;
了解算法的时间与空间复杂性级别及递归及循环程序设计的算法复杂性的求解及基础理论; 重点掌握数据类型、数据结构和表示、实现的概念;
掌握抽象数据类型的说明、高级语言对抽象数据类型的支持。
(2)线性表、栈和队列(25%)
考核内容:
上海交通大学成人高等教育学位课程考试大纲 课程名称: 《算法分析与设计》 专业...考核知识点:第一章 数据结构基本概念 1.算法的概念和算法的时间复杂度分析 ...
上海交通大学成人高等教育学位课程考试大纲 课程名称: 《人力资源管理》 专业名称:人力资源管理 课程总要求:人力资源管理是对人力资源的获取、开发、保持和利用等方面...
7. 学生实习要按照大纲要求进行,出科和实习结束前要...四、毕业实习成绩评定与归档 1.以上专业凡已修课程...上海交通大学网络教育学院医学院分院学士学位授予暂行...
上海交通大学网络教育学院学位课程大纲一、基本信息 1、教材名称:项目管理(屠梅...项目范围管理 的主要技术方法___工作分解结构及工作分解结构图的绘制 项目时间...
上海交通大学网络教育学院 1 课程简介计算机应用基础...结构简单、设计周期短、 小型机:规模小、结构简单、...信息与数据的关系 计数制的基本概念 计算机中的常用...
上海交通大学网络教育学院医学院分院沪交医网院教[2006]7 号 春毕业生毕业论文答辩、 关于 2007 春毕业生毕业论文答辩、学位申报等有关事项的说明 各学习中心:...
上海交通大学成人高等教育学位课程考试大纲 课程名称: 《货币银行学》 专业名称:金融学 考核知识点: 第一部分:考试大纲一、 货币和货币制度 1、 货币的定义 2、...
上海交通大学网络教育学院 《国际贸易》 学位考试辅导...每题10分,共20分) 本课程主要结构:一、国际贸易...2、基本数据 我国对外贸易的地理方向: 货物出口:...
上海交通大学网络教育学院医学院分院沪交医网院教函...毕业课程考试和学位课程考试的方案届时将另行公布。 ...在毕业设计和论文撰写时,不弄 虚作假,不拼凑数据,...
上海交通大学继续教育学院网络教育 计算机科学与技术专业2011 2011秋专升本课程...(C) 计算机网络 计算机组成与系统结构 学位课:10学分 数据结构 操作系统 专业...
热门文档