接口实验报告

《接口实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法与数据结构》教学大纲课程名称：中文名称：算法与数据结构，英文名称：DataStructureandAlgorithms课程编码：151002学分：3.5总学时：56学时，其中，理论学时：46，上机学时：10适用专业：电气信息类及仪器仪表类各专业先修课程：C语言程序设计执笔人：杜红审订人：伍鹏一、课程的性质、目的与任务：《算法与数据结构》是电信学院各专业的一门专业基础必修课。本课程主要介绍如何合理地组织各种数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。本课程是计算机软件编程技术很重要的基础，尤其是培养高水平的应用程序人员和系统程序人员绝不可少的，通

2、过该课程的学习，注重培养学生的数据抽象能力，使学生学会为实际应用所涉及的数据选择合适的逻辑结构、存储结构及其相应的操作算法，达到对实际问题的解决，使学生能够编写出正确、清晰和较高质量的算法和程序。二、教学内容、基本要求与学时分配：第一章绪论主要内容：1、什么是数据结构2、数据结构的基本概念和常用的术语3、数据结构发展的历史以及数据结构在计算机科学中地位4、算法描述和算法分析基本要求：了解数据结构的发展和地位；了解各种算法描述方法和算法设计的基本要求；理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念；掌握对算法的评价标准和算法效率的度量方法；学时分配：2第二章线性表主

3、要内容：1、线性表的逻辑结构2、线性表的顺序存储结构3、线性表的链式存储结构4、线性表应用举例基本要求：理解线性表的概念、逻辑结构特性以及两种存储结构特性，针对实际应用能从时间和空间复杂度的角度选用适当的存储结构；理解链表的应用——稀疏多项式存储和运算；熟练掌握线性表的顺序存储结构及其各种基本运算；熟练掌握线性表的链式存储结构（单链表、循环链表、双向链表）及其各种基本运算，能在实际应用中选用适当的链表结构；学时分配：6第三章栈与队列主要内容：1、栈2、栈的应用3、栈与递归过程4、队列基本要求：了解递归的概念和递归过程的实现；掌握栈和队列的定义、表示、实现和应用；掌握栈的顺序

4、存储结构和链式存储结构以及相应操作的实现；掌握队列的顺序存储结构（循环队列）和链式存储结构的实现；熟练掌握链式栈和循环队列的操作算法；学时分配：6第四章串主要内容：1、串类型的定义2、串的表示和实现3、串操作的应用举例基本要求：了解串的应用；掌握串的基本概念、顺序和链式存储结构；掌握串的各种基本运算；熟练掌握顺序存储结构上串的各种操作。学时分配：4第五章数组和广义表主要内容：1、数组的定义和运算2、数组的顺序存储结构3、矩阵的压缩存储4、广义表的定义5、广义表的存储结构基本要求：了解稀疏矩阵的三元组和十字链表存储结构和基本运算；理解稀疏矩阵和特殊矩阵进行压缩存储的方法及下标

5、变换；理解广义表的基本概念，掌握广义表的特点及存储结构；掌握数组的两种存储表示方法，特别是以行为主的存储结构中的地址计算方法；学时分配：4第六章树与二叉树主要内容：1、树的定义2、二叉树3、遍历二叉树和线索二叉树4、数和森林5、哈夫曼树及其应用基本要求：理解树的基本概念及其存储结构；掌握线索二叉树的概念、存储结构及线索化算法；掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法；掌握哈夫曼树的概念、存储结构；掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算；熟练掌握二叉树的定义、性质、各种存储结构的特点及适用范围；熟练掌握二叉树的各种遍历算法；学时分配：6第七章图主要

6、内容：1、图的定义和术语2、图的存储结构3、图的遍历4、图的连通性问题5、有向无环图及其应用6、最短路径基本要求：了解十字链表，邻接多重表等存储结构；理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构；理解带权最短路径的概念，掌握用Dijkstra方法求最短路径的算法；掌握构造最小生成树的方法及其算法；掌握求拓扑排序和关键路径的方法，理解其算法；熟练掌握图的深度优先和广度优先遍历算法；学时分配：6第八章查找主要内容：1、静态查找表2、动态查找表3、哈希表基本要求：理解查找及其算法的时间复杂度；理解静态查找表的概念；理解动态查找表的概念；理解哈希表的含义；掌握二叉排序树查找

7、算法；掌握哈希函数的构造方法，哈希表的建立和查找以及处理冲突的基本方法；熟练掌握顺序查找、折半查找和分块查找算法，能对其性能进行分析；学时分配：4第九章内部排序主要内容：1、概述2、插入排序3、快速排序4、选择排序5、归并排序6、基数排序7、各种内部排序方法的比较讨论基本要求：了解内部排序的概念；了解归并排序、基数排序的算法；掌握插入类排序的算法，直接插入排序、希尔排序；掌握交换类排序的算法，冒泡排序、快速排序；掌握选择类排序的算法，简单选择排序、树形选择类排序、堆排序；掌握各种排序方法的特点，能够对各种排序算法进