本文详细介绍了辽宁省高等教育自学考试软件技术专业（应用本科）《算法与数据结构（实践）》的考试大纲，包括课程性质、基本要求、实验内容和考核标准。考生需掌握线性结构、树形结构、图形结构等数据结构，以及各种算法设计技术，如分治、贪心、回溯等，并能运用到实际应用软件的开发中。课程包含八个实验和一个综合应用部分，要求考生具备上机操作和编程调试能力。
辽宁省高等教育自学考试软件技术专业（应用本科）
《算法与数据结构（实践）》自学考试大纲（试用）
一、课程性质与设置目的
（一）课程性质、特点和设置目的
《算法与数据结构（实践）》课程是与《算法与数据结构》课程所对应的一门实践课。通过本课程的学习，使应考者能够全面理解算法与数据结构在实际应用中的地位和作用，熟练掌握算法设计与分析中的基本概念和基本设计与分析方法，熟练掌握运用数据结构进行程序设计的基本方法和基本技能，培养将原理应用于实际的能力，提高软件设计、算法应用、编程及调试的综合素质，为今后的应用软件编程打下坚实的基础。
（二）本课程的基本要求
通过本课程的学习，达到如下目标:
1. 掌握线性结构、树形结构和图形结构等基本数据结构及算法的应用；
2. 掌握分治技术、贪心技术、回溯和分支限界等经典算法设计技术及应用；
3. 熟练掌握搜索算法和排序算法的应用；
4. 具备应用算法与数据结构开发简单应用软件的能力。
二、课程内容与考核要求
第一部分实验
实验1 顺序表的应用
（一）实验内容
1. 创建和销毁顺序表存储结构。
2. 实现顺序表的基本操作，如插入、删除、查找和遍历等。
3. 顺序表的简单应用，如分数统计、有序表的查找与合并、字典比较等。
（二）考核知识点及考核要求
1. 创建和销毁顺序表存储结构，要求达到“熟练掌握”层次。
2. 实现顺序表的基本操作，要求达到“熟练掌握”层次。
3. 顺序表的简单应用，要求达到“基本掌握”层次。
实验2 链表的应用
（一）实验内容
1. 创建和销毁链表存储结构。
2. 实现链表的基本操作，如插入、删除、查找和遍历等。
3. 链表的简单应用，如约瑟夫环、集合求并、一元多项式相加等。
（二）考核知识点及考核要求
1. 创建和销毁链表存储结构，要求达到“熟练掌握”层次。
2. 实现链表的基本操作，要求达到“熟练掌握”层次。
3. 链表的简单应用，要求达到“基本掌握”层次。
实验3 栈和队列的应用
最低0.47元/天 解锁文章
扫一扫
1536
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
