《计算机算法基础》课程教学大纲.docVIP

《计算机算法基础》课程教学大纲 一、课程基本信息 课程代码 课程名称：计算机算法基础 课程英文名称：The Computer Algorithms Fundamental 课程所属单位： 计算机与信息工程系计算机科学与技术教研室 课程面向专业：计算机科学与技术本科 课程类型：选修课 先修课程：数据结构、C/C++程序设计、离散数学、高等数学、线性代数、概率论与数理统计。（最好具有《组合数学》的基础） 学分：1.5 总学时：36 （其中理论学时：36 实验学时：0） 二、课程性质与目的 计算机算法基础属于计算机科学与技术专业选修课程之一。计算机算法是计算机科学和计算机应用的核心。无论是计算机系统、系统软件的设计，还是各种计算机应用问题的设计都归结为计算机算法设计。 计算机算法基础是研究计算机算法的设计与分析的课程。它研究算法设计的基本方法，并分析了这些算法的时间和空间复杂度。学生在学习过程中可以通过阅读和分析大量的算法实例，掌握算法设计、分析和改进的基本知识和基本技能，最终达到能灵活运用这些方法和技术去解决各类实际问题。 三、课程教学内容与要求 概述 教学内容与要求 本章讲述算法的定义、评价算法的标准、算法的复杂度分析。 教学重点 算法的定义、算法的评价标准、算法的复杂度分析。 教学难点 算法的复杂度分析。 递规与分治法 教