算法设计

一、课程简介

二、课程内容

• 常用算法设计

• 概述
• 迭代法
• 穷举搜索法
• 递推法
• 递归法
• 回溯法
• 贪婪法
• 分治法

• 算法框图表示
• 试题分析与解答

三、课程特点

在授课过程中讲师采用正确的方法来处理算法设计课程与程序设计语言课程之间的关系，并且在教学中注意与程序设计语言的衔接。对所用到的程序语言知识提炼复习，避免学生由于程序语言的不成熟而影响数据结构课程的教学效果，同时，也使学生进一步加深理解程序设计语言，提高程序设计能力。

四、课程目标

要求掌握基本的算法设计及其实现方法、各种经典算法以及初步的算法分析技术，在能力方面，要求培养学生的算法设计能力、计算机思维（逻辑思维和抽象思维）能力以及形式化思维方法。

五、培训对象

有一定计算机基础，并已掌握计算机基础知识和组成原理知识的学习者。

六、师资介绍

孙甲松：

讲授课程：程序员下午及软件设计师考试部分

清华大学电子工程系教授，资深软考辅导专家，软考辅导教材编写者。1984年毕业于清华大学计算机系计算机软件专业。1987年获得清华大学计算机系计算机软件专业硕士学位。曾编写出版过6部专著，其中包括广受好评的软考辅导书及教材，例如：《程序员教程同步辅导》、《系统设计师(高级程序员)教程同步辅导》等，并在国内外杂志或会议上发表过近20篇文章。长年从事软考辅导工作，教学经验丰富，授课重点突出，条理清晰，深受学生欢迎。