admin 管理员组文章数量: 1086019
2023年12月18日发(作者：矿渣docker)
辽宁省高等教育自学考试软件技术专业（应用本科）
《算法与数据结构（实践）》自学考试大纲（试用）
一、课程性质与设置目的
（一）课程性质、特点和设置目的
《算法与数据结构（实践）》课程是与《算法与数据结构》课程所对应的一门实践课。通过本课程的学习，使应考者能够全面理解算法与数据结构在实际应用中的地位和作用，熟练掌握算法设计与分析中的基本概念和基本设计与分析方法，熟练掌握运用数据结构进行程序设计的基本方法和基本技能，培养将原理应用于实际的能力，提高软件设计、算法应用、编程及调试的综合素质，为今后的应用软件编程打下坚实的基础。
（二）本课程的基本要求
通过本课程的学习，达到如下目标:
1. 掌握线性结构、树形结构和图形结构等基本数据结构及算法的应用；
2. 掌握分治技术、贪心技术、回溯和分支限界等经典算法设计技术及应用；
3. 熟练掌握搜索算法和排序算法的应用；
4. 具备应用算法与数据结构开发简单应用软件的能力。
二、课程内容与考核要求
第一部分 实验
实验1 顺序表的应用
（一）实验内容
1. 创建和销毁顺序表存储结构。
2. 实现顺序表的基本操作，如插入、删除、查找和遍历等。
3. 顺序表的简单应用，如分数统计、有序表的查找与合并、字典比较等。
（二）考核知识点及考核要求
1. 创建和销毁顺序表存储结构，要求达到“熟练掌握”层次。
2. 实现顺序表的基本操作，要求达到“熟练掌握”层次。
1
3. 顺序表的简单应用，要求达到“基本掌握”层次。
实验2 链表的应用
（一）实验内容
1. 创建和销毁链表存储结构。
2. 实现链表的基本操作，如插入、删除、查找和遍历等。
3. 链表的简单应用，如约瑟夫环、集合求并、一元多项式相加等。
（二）考核知识点及考核要求
1. 创建和销毁链表存储结构，要求达到“熟练掌握”层次。
2. 实现链表的基本操作，要求达到“熟练掌握”层次。
3. 链表的简单应用，要求达到“基本掌握”层次。
实验3 栈和队列的应用
（一）实验内容
1. 创建和销毁栈和队列的存储结构。
2. 实现栈和队列的基本操作，如入栈、出栈、入队、出队、取栈顶和队头元素等。
3. 栈和队列的简单应用，如停车场管理、配对问题、算术表达式求值、迷宫问题等。
（二）考核知识点及考核要求
1. 创建和销毁栈和队列的存储结构，要求达到“熟练掌握”层次。
2. 实现栈和队列的基本操作，要求达到“熟练掌握”层次。
3. 栈和队列的简单应用，要求达到“基本掌握”层次。
实验4 树和二叉树的应用
（一）实验内容
1. 创建和销毁二叉树的存储结构。
2. 实现二叉树的基本操作，如查找和遍历等。
3. 二叉树的简单应用，如线索二叉树、哈夫曼树和表达式树等。
4. 树转化为二叉树的存储结构的创建和销毁。
5. 树与森林的遍历算法。
6. 树的简单应用，如因特网查询等。
2
版权声明：本文标题：软件专业《算法与数据结构(实践)》自学考试大纲 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1702835327a432664.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论