第一数据结构与算法分析.pptVIP

第一章 数据结构与算法 本章主要内容 算法概述 数据结构 线性表及其顺序存储结构 栈和队列 线性链表 树与二叉树 查找技术 排序技术 1.1 算法 算法的定义 算法的设计 算法的表示 算法的评价 算法和程序 程序设计 是利用计算机解决问题的全过程 程序设计的过程： 计算机求解问题的步骤 确定并理解问题； 寻找解决问题的方法与步骤，并将其表示成算法(Algorithm) ； 使用某种程序设计语言描述该算法(编程), 并进行调试； 运行程序，获得问题的解答； 进行评估，改进算法和程序 算法和程序 程序设计的第一步是问题分析 问题分析 问题一：统计一个班级的学生考试成绩，并选出优秀学生 多少科目的成绩？ 优秀的定义（总分？平均分？第一名？前五名？） 数据如何录入？如何输出？ 这是初学者认为最简单而在实际工程中最难的工作。在软件工程中被称作“需求分析” 算法和程序 算法设计 算法的概念 要使计算机完成某一问题的解题任务，首先必须针对该问题设计一个解题步骤，然后再据此编写程序。这里所说的解题步骤就是“算法”。 算法与程序不同，它是问题求解规则的一种过程描述。在算法中要精确定义一系列规则，这些规则指定了相应的操作顺序，以便在有限的步骤内得到所求问题的解答。 算法定义 算法－解决问题的方法和步骤 例：有三个硬币，其中一个是伪造的，另两个是真的，伪币与真币重量略有不同。现在提供一座天平，如何找