《算法导论》教学大纲.docxVIP

算法导论 Introduction to Algorithms一、课程基本情况 课程类别：专业方向课课程学分：2学分 课程总学时：32学时，其中讲课：32学时课程性质：选修 开课学期：第3学期先修课程：数据结构、程序设计语言等。 适用专业：信息工程教 材：《算法导论》，机械工业出版社，（美）科曼（Cormen,T.H.）等著，潘金贵等译, 2006 年开课单位：电子与信息工程学院信息工程系 二、课程性质、教学目标和任务 “算法导论”是计算机类专业本科生一门必修的专业基础课，同时也是电子信息类专业 本科生的一门专业选修课。 通过本课程的学习，使学生掌握算法的设计与分析方法；掌握常用的数据结构特性；并 在此基础上掌握查找、排序、递归、分治、动态规划、贪心算法和回溯法等常用算法的设计 与实现方法；培养学生进行复杂程序设计解决实际问题的技能。 三、教学内容和要求1、第一章算法分析（2学时） （1） 了解：算法的特性 （2）熟悉：算法的设计原那么、算法效率的衡量方法和准那么 （3）掌握：算法的时间复杂度分析 （4）理解：算法的空间复杂度分析重点：算法设计原那么 难点：时间复杂度和空间复杂度分析2、第二章 基本数据结构（2学时） （1）了解：线性结构、树形结构的特征 （2）熟悉：线性表、栈、队列和二叉树的逻辑结构与存储结构 （3）掌握：线性表、栈、队列和二叉树的基本操作重点：线性表、栈、队列和