教学大纲教案进度计划12通信工程算法与数据结构本学期教学思路.doc

《教学大纲教案进度计划12通信工程算法与数据结构本学期教学思路.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《算法与数据结构》本学期教学思路课程编码：32111700总学时：72学时（讲授56学时，上机16学时）适用专业：通信工程先修课程：《高级语言程序设计》.《离散数学》任课教师：陈雄峰《算法与数据结构》是通信工程专业的选修课，是介于数学，计算机硬件和计算机软件三者之间的一门核心课程。应用软件和高级语言程序设计都要用到各种数据结构。语言编译要使用栈、散列表以及语法树；操作系统中用队列、存储管理表及目录树等；数据库系统运用线型表、多链表及索引表进行数据管理等等。本课程主要讨论数据的各种逻辑结构、存储结构及相关运算的算法。要求学生通过本课程

2、的学习，能根据实际问题的需要选择合适的数据结构设计出相应的算法，并能进行上机调试得出正确结果，为今后学习软件的程序设计打下一定的基础。该课程采用讲授和上机实验相结合的教学方法，要求学生通过该课程的学习达到：1.掌握基本数据结构的组成及其实现方法。学会分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构及相应的算法，并初步掌握抽象数据类型的设计及其相关算法的时间分析和空间分析技巧。2.强化学生运用基本数据结构进行复杂程序设计的训练过程。通过闭实验和开实验，体会计算机方法学的理论、抽象和设计这三个过程，提高利用计算机解决

3、实际问题的实践技能。主要教学思路是通过大量的例子讲解和实验指导，使学生掌握以下本课程的核心内容，包括：1.理解各种数据逻辑结构、物理（存储）结构的区别及其优缺点，进而学会在不同实际问题的情况下选择使用恰当的数据的逻辑和物理结构。2.理解只用选择恰当的数据结构才能设计出好的算法，软件的运行效率主要有算法的好坏决定的。3.强化应用能力。通过案例讲解如何针对一个实际问题，从问题分析、数据结构设计、算法设计、编码实现和测试的全过程。要求学生对本课程的每一个实验都遵循这一过程，并在实验报告中描述，从而使得学生能深刻体会并掌握不同数据结构和算法

4、的实际应用。1.针对通信工程专业的实际应用需求，主要这对线性逻辑结构，并围绕顺序和链式两种物理结构，强化相关基本操作的算法及其实现。另一要点的查找和排序算法。具体为：l顺序表（数组）插入、删除算法；l链表（有头节点、单双、循环）插入(前、后)、删除（前、本身、后）、建立（正向、逆向、就地逆置）算法；l栈、队列基本操作算法（取顶/头、入、出）；l字符串模式匹配的简单算法；l顺序查找（数组、链表）算法；折半查找算法；l简单排序（直接插入、选择、冒泡）的算法。l实验算法：集合交、差、并；赫夫曼建树。5.其他的逻辑结构及其相关算法主要是通过

5、例子讲解，是学生理解并掌握其算法基本实现、步骤过程，以提高算法的分析和设计的思维能力为目标。