第五次翻转算法.pptx

算法 目录 CONTENTS 01 算法起源，定义，特性 02 算法结构 03 算法表示 01 算法起源，定义，特性 01 起源 算法在中国古代文献中称为“术”，最早出现在《周脾算经》， 《九章算术》。 “算法”一词源于唐朝，专著为《一位算法》，《算法》；元，宋，明，清各代都有算法。 欧几里得算法被称为是人们历史上第一个算法。 01 定义 （1） Webster 辞典指出：“算法就是在有限步骤内解一个数学问题的过程，步骤中常常包括某一操作的重复。” （2） 在Computer Science : An Overview 一书中定义：一个算法就是由若干个确定的，可执行的步骤组成的肯定能够终止的有序步骤的集合。 （3） D.E.Knuth 在《计算机程序设计艺术》一书中指出；一个算法就是一个有穷规则的集合，其中的规则规定了解决某一特定类型问题的一个运算序列。 算法就是一组明确步骤的有序集合，他能在有限时间内终止并产生结果。 01 举例 例2.1 求1*2*3*4*5 01特性 1.有穷性 2.确定性 3.可行性 4.输入输出 02 算法的结构 02.1 顺序结构 02.2 选择结构 02.3 循环结构 02.4 总结 只有一个入口 只有一个出口； 结构内每一部分都有机会被执行； 不存在死循环； 符合上述特点的算法称为结构化算法 03 算法的表示 1.自然语言 2. 流程图 3. 伪代码 4.程序语言 冗长 易产生歧义 直观形象 简单易懂 便于实际运用 【案例】求任意三个正整数a，b , c中的最大值。 自然语言 流程图 伪代码 程序语言 THANK YOU!