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