[IT认证]第6章 程序设计基本算法.ppt

章节内容 6.1 算法的基本概念 6.2 算法的表示 6.3 常用算法及应用 ★ 6.1 算法的基本概念 6.1.1 算法 6.1.2 算法的基本结构 6.1.3 算法的基本特征 6.1.4 算法设计的基本要求 6.1.5 算法设计的基本方法 6.1.1 算法 算法（Algorithm） ——问题求解过程的精确描述 。 计算机算法可分为： 数值运算算法（数学模型） 非数值运算算法 6.1.1 算法 算法示例 例6-1 古代有一个国王要奖赏他的臣子，问他要什么，臣子说我的要求不高，8×8的棋盘上第一个格子放1个麦粒，第二个格子放2个麦粒，第三个格子放22个麦粒，……，第64个格子上放263个麦粒。 数值运算算法 6.1.2 算法的基本结构 算法的三种基本结构： 顺序结构 分支结构 循环结构 6.1.3 算法的基本特征 1．有穷性 2．确定性 3．可行性 4．输入 5．输出 6.1.4 算法设计的基本要求 1．正确性 2．可读性 3．健壮性 4．执行时间与低存储量需求 6.1.5 算法设计的基本方法 穷举搜索法 递推法 回溯法 分治法 …… 6.2 算法的表示 6.2.1 用自然语言描述算法 6.2.2 伪代码表示 6.2.3 流程图表示 6.2.1