- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
F012算法与程序设计基础.doc
上海电力学院2013年硕士研究生入学考试《算法与程序设计基础》课程考试大纲 课程名称 算法与程序设计基础 参考书目 [1] 严蔚敏. 《数据结构》(C语言版),清华大学出版社,2009 复习的总体要求
掌握算法与程序设计的基本方法,理解算法、程序设计与数据结构的关系。理解数据结构的基本概念,掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现;在掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度和空间复杂度的分析;能够选择合适的数据结构和方法进行问题求解,具备采用高级程序语言设计程序与实现算法的能力。
复习内容
数据结构及算法的相关概念和术语
考核要求:理解算法、程序设计与数据结构的关系,掌握数据结构的概念以及分类、抽象数据类型的表示与实现、算法的概念、算法的特性、算法的目标、算法效率的度量、算法的存储空间需求。
考核知识点:数据结构及算法的概念;数据的逻辑结构和存储结构;算法的定义及特性;算法时间复杂度和空间复杂度的分析方法。
线性表、栈、队列的存储结构、基本运算及应用
考核要求:了解线性表的结构特点;掌握顺序的和链式的存储结构各自特点;熟练掌握线性表的操作,以及链表的指针运算和各种链表的操作;理解循环链表以及双向链表。掌握栈和队列的表示和实现;理解栈和队列的操作特点;理解循环队列以及其相关操作。
考核知识点:线性表、栈和队列的存储结构及其存储特点;线性表的基本操作在顺序存储及链式存储上的实现;各种变形链表(循环链表、双向链表、带头结点的链表等)的表示和基本操作的实现;递归过程的特点及实现方法;循环队列的判满、判空方法。
串和数组、广义表的存储结构、基本运算及应用
考核要求:理解串的存储结构;理解串的相关操作;掌握数组的存储结构;掌握矩阵的压缩存储;理解特殊矩阵以及稀疏矩阵;理解广义表的有关概念及其与线性表的关系串的两种存储表示串上实现的模式匹配算法及其时间性能分析广义表的定义及其求表头和表尾的运算
考核要求:五类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和选择。在熟悉这些内容的基础上,掌握基本思想及排序过程以及排序算法的实现。
您可能关注的文档
最近下载
- 中职《幼儿心理学》课程教学课件-项目二任务3 感知觉规律的运用.pptx VIP
- Hasselblad哈苏H6中文说明书.pdf
- (人教2024版)一年级数学上册《数学游戏》单元复习讲义.docx
- 木材人造板制造工艺考核试卷.docx VIP
- 百家争鸣(共张PPT)-PPT课件模版[1].pptx
- 《无障碍设施施工验收及维护规范》(GB50642—2011)的解读.pdf VIP
- 13_一等奖丨清华大学丨“三位一体,三创融合,开放共享”创新创业教育体系和平台的创建(20220427推文).pdf VIP
- 百得两用燃烧机TBML 1200 ME电子控制器调试安装说明书.pdf
- 磁共振成像原理与临床应用完整版.ppt VIP
- 人教2024版英语七年级上册Starter Unit 1- Unit 3基础知识练习(含答案).docx VIP
文档评论(0)