编程技能训练与等级考试辅导：数据结构与算法.ppt

* * * * * 八皇后问题：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 * 数据结构与算法 1 算法基础 2 数据结构 3 栈 4 队列 5 链表 6 树和二叉树 7 查找 尼古拉斯·沃斯提出的观点 算法+数据结构 = 程序 算法：处理问题的方法与步骤 数据结构：问题的数学模型 尼古拉斯·沃斯 瑞士计算机科学家 算法基础 算法的基本概述 算法复杂性分析 1. 算法 算法(Algorithm)：是对特定问题求解方法(步骤)的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。 算法具有以下五个特性 ① 有穷性 ② 确定性（无歧义） ③ 可行性 ④ 输入（0个或多个） ⑤ 输出（一个或多个） 1 算法的基本概念 radius >= 0？ 输入半径radius 输出“数据输入错误” 计算周长与面积 输出周长与面积 Y N 结束 开始 1 算法的基本概念 算法描述方法： 自然语言 流程图 程序设计语言 。。。。。。 注意： 算法和程序是两个不同的概念。一个计算机程序是对一个算法使用某种程序设计语言的具