算法问题求解基础分解.pptx

1 算法设计与分析 DeSign and Analysis of Algorithm In C++ 陈慧南 编著 2 平时要求： 按时上下课、课堂不吵闹、手机调成非铃声状态 考试成绩： 平时表现（考勤、随堂提问、作业等）：20% 期末考试：80% 3 课程简介 课程名称：算法设计与分析 Design and Analysis of Algorithms 先修课程： 面向对象程序设计语言C++，数据结构，离散结构 ? 4 第1章 算法问题求解基础 第1部分 算法和算法分析 1.1 算法概述 1.2 问题求解方法 1.3 算法设计与分析 1.4 递归和归纳 5 1.1.1 什么是算法 算法是计算机学科的一个重要分支，它是计算机科学的基础，更是计算机程序的基石。算法是计算机求解问题的特殊方法。学习算法，一方面需要学习求解计算领域中典型问题的各种有效算法，还要学习设计新算法和分析算法性能的方法。 1.1 算法概述 算法（algorithm)：一个算法是对特定问题求解步骤的一种描述，它是指令的有限序列。 中国的珠算口诀可视为典型的算法，它将复杂的计算描述为一系列的算珠拨动动作。 算法具有下列5个特征： 6 输入（input）：算法有零个或多个输入量； 输出（output）：算法至少产生一