理工大学指挥自动化学院.docVIP

第 PAGE 2 页 共 235 页 第 PAGE 26 页 共 246 页 编写 陈卫卫 （2008.2 审批 理工大学指挥自动化学院 课 程 教 案 教员姓名： 陈 卫 卫 单 位： 软件技术教研室 课程名称： 算法与数据结构 总 学 时： 60+20 适用对象：生长干部非合训本科学员 授课学期： 2008年春季 理工大学训练部制表 课程简介 一、课程定位 《算法与数据结构》是仿真工程（非合训）、网络工程（合训）、作战信息管理（非合训）专业的本科生学科专业基础课程中的一门重要的核心课程。 通过本课程的教学，使学员知道数据结构的一般原理，掌握表、树、图等基本数据结构的特点、存储表示、具有的运算、实现运算的算法设计方法，以及对算法效率的评估方法，知道什么是好的算法，如何设计和选择好的算法，为学习后续的《操作系统》、《编译原理》、《软件工程》等专业课程，设计系统程序打下基础。 本课程的先修课程为：《计算机程序设计导论》（C语言）、《离散数学》。 二、课程内涵 （一）总体目标 通过本课程的教学，使学员懂得数据结构的一般原理，掌握表、树、图等基本结构的特点，各结构的存储表示和所具有的运算，实现各运算的算法，学会对算法的评估方法。培养学员的算法设计能力、程序设计能力以及用软件方法处理问题的能力，培养学员的分析、对比、归纳、综合和创新能力，为学习后续专业课程，设计系统程序打下坚实的理论基础。 （二）主要内容 本课程主要内容包括两大部分。一是基本概念，主要介绍算法和数据结构的概念，算法的描述方法和评价标准、评价方法；算法设计的一般方法。这部分教学的主要目的是使学员了解算法和数据结构的一般原理，了解对算法的评估方法。二是最基本的数据结构——表结构、树结构和图结构，通过对表、树、图等基本结构的特点、存储方法，查找、插入、删除、排序、图的最优化等算法，以及实现运算的算法设计方法的学习，培养学员的算法设计能力、程序设计能力以及用软件方法处理问题的能力。 （三）对学员的要求 能够熟练地使用C语言。 三、教学设计 《算法和数据结构》是一门理论性与实践性都很强的重要核心课程。课程实施的总体方案是以提高学员的应用能力、创新能力和综合素质为目标，总体上，按照先易后难，先简单后复杂的思路进行讲解。 在每一堂课上，大体的讲课思路是：先分析问题的特点，抽象出数据以及数据之间的关系，然后，引导学员寻找解决问题的思路和方法，最后考虑如何编程实现，让学生体验解决问题的一般过程。 对于基本概念，多举例阐述概念的内涵，强调术语的作用，规范用词，培养严谨的科学作风。 对于算法设计，突出重点，以点带面，通过对比，使学员逐步建立设计“好”算法的意识。 具体内容如下： 1．围绕表、树、图三大基本结构选择授课内容，依照“逻辑结构→物理结构→基本运算→基本算法→算法评价”这个脉络，研究每种结构的特点，给学生一个清晰的研究过程，使学员能够根据问题的特点选择合适的数据结构，进一步理解研究数据结构的意义。 2．教学方法采用引导、启发、研究、讨论、问题驱动等多种形式，充分发挥学员的主体作用，激发每个学员的特长和潜能，培养学员的想象力和创新能力。 3．教学手段采用多媒体和板书相结合的形式，全方位、多角度地阐述教学内容。利用多媒体动画，揭示算法思想的内涵，使算法思想更为形象、直观，提高学生的学习兴趣和求知欲。 4．以知识验证、知识综合、创新设计为原则，设计上机实验内容。实验分为两类，一类为理解知识点的基本实验，另一类为综合应用的实验。通过上机编程强化学生的程序设计能力，进一步消化理解理论授课内容，贯彻“学以致用”的思想。  教学进度总体安排 序号 教 学 内 容 课堂教学 学 时 实践教学 学　　时 网络教 学学时 1 概述 2 学员自 主学习 2 表结构 18 6 3 树结构 18 6 4 图结构 10 4 5 排序 8 2 6 集合运算 2 2 7 算法设计的一般方法 2 总计 60 20 教学进度具体安排 第一章 概述 ………………………………………4学时 第1讲 《算法和数据结构》概述……………………………2学时 第30讲 算法设计的一般方法………………………………2学时 第二章 表结构 ……………………………18学时 第2讲 表结构的概念…………………………………2学时 第3讲 顺序表的运算…………………………………2学时 第4讲 链表的基本概念…………………………………2学时 第5讲 简单链表的运算………………………………2学时 第6讲 复杂链表及链表的应用…………………………2学时 第7讲 栈和队…………………………………………2学时 第8讲 静