23-数据结构与算法-614005043-教学大纲.pdfVIP

《数据结构与算法》课程教学大纲

（AlgorithmsandDataStructures）

一、课程基本信息

课程编号：0614005043

课程名称：数据结构与算法

学分：2

学时：32

课程团队：贾代平王铭淏党娇娇

课程性质：□公共基础□通识教育□学科基础□专业核心专业拓展

课程属性：□必修选修

开课学期：第5学期

学生类别：本科生

适用专业：通信工程

先修课程：程序设计、计算机语言、计算机基础等课程

课程归属：信息与电子工程学院

二、课程简介

数据结构是介于数学、计算机软件、硬件三者之间的一门核心课程，是程序设计、信息系统、

数据库系统及其它软件设计的重要技术基础，也是信息类的一门综合性的专业基础课。学习本课程

的主要目的是:①掌握各种基本数据结构的特点、存储表示及相关运算的算法实现及典型应用。②熟

练掌握几种基本的查找、排序算法。③使学生能够学会分析计算机加工的数据对象的特性，以便选

择合理的数据结构、存贮方式并设计或选择相适应的算法。

通过本课程的学习，使学生全面了解多媒体和多媒体技术的特征、多媒体系统的类型和关键技

术，理解人眼的视觉特性和彩色电视信号的相关定义，了解数据压缩和编码的理论依据及标准，掌

握多媒体同步技术和不同类型网络对多媒体信息传输的支持，熟悉传送层协议、服务质量的保障、

视听通信系统与终端、协同计算与组通信，了解多媒体数据库的相关定义。

三、课程目标及对毕业要求指标点的支撑

表1课程目标及其对毕业要求指标点的支撑

课程目标支撑毕业要求指标点毕业要求

目标1：主要学习数据组织、算法设指标点2.1(0.4)：针对信息毕业要求2．问题分析：能

计与分析的基本知识，各种基本数与通信领域复杂工程问题的够应用数学、自然科学和工

据结构的特点，了解数据结构与算关键环节、关键参数、影响因程科学的基本原理，识别、

法的关系，培养学生设计有效的算素进行问题识别，分析其功表达、并通过文献研究分析

1

法及设计数据结构的能力。能需求与非功能需求，识别通信工程领域复杂工程问

其面临的各种制约条件，对题，以获得有效结论，并具

任务目标给出需求描述。备寻求通信工程领域复杂

工程问题多种解决方案的

能力。

目标2：注重软件设计中的经典结构指标点5.1(0.2)：能够运用毕业要求5：使用现代工具：

与算法，积累软件设计与应用方法，文献检索工具，获取信息通能够针对通信工程领域复

培养学生的工程实践能力与创新能信领域理论与技术的最新进杂工程问题，开发、选择与

力。展使用恰当的技术、资源、现

代工程工具和信息技术工

具，包括对通信工程领域复

杂工程问题的预测与模拟，

并能够理解其局限性。

四、课程内容及要求

（一）理论部分

表2课程内容及预期目标

序支撑课