软件开发实训需要用到的算法和结构

算法和结构"/>

软件开发实训需要用到的算法和结构

1

辽宁省高等教育自学考试软件技术专业(应用本科)

《算法与数据结构(实践)

》自学考试大纲(试用)

一、课程性质与设置目的

(一)课程性质、特点和设置目的

《算法与数据结构(实践)

》课程是与《算法与数据结构》课程

所对应的一门实践课。

通过本课程的学习，

使应考者能够全面理解算

法与数据结构在实际应用中的地位和作用，

熟练掌握算法设计与分析

中的基本概念和基本设计与分析方法，

熟练掌握运用数据结构进行程

序设计的基本方法和基本技能，

培养将原理应用于实际的能力，

提高

软件设计、算法应用、编程及调试的综合素质，为今后的应用软件编

程打下坚实的基础。

(二)本课程的基本要求

通过本课程的学习，达到如下目标

:

1.

掌握线性结构、

树形结构和图形结构等基本数据结构及算法的

应用；

2.

掌握分治技术、

贪心技术、

回溯和分支限界等经典算法设计技

术及应用；

3.

熟练掌握搜索算法和排序算法的应用；

4.

具备应用算法与数据结构开发简单应用软件的能力。

二、课程内容与考核要求

第一部分

实验

实验

1

顺序表的应用

(一)实验内容

1.

创建和销毁顺序表存储结构。

2.

实现顺序表的基本操作，如插入、删除、查找和遍历等。

3.

顺序表的简单应用，如分数统计、有序表的查找与合并、字

典比较等。

(二)考核知识点及考核要求

1.

创建和销毁顺序表存储结构，要求达到“熟练掌握”层次。