02算法及算法的描述方法.pptVIP

C程序设计 (Programming in C ) 上次课程的内容提要 C语言是一种得到广泛应用的高级程序设计语言 用高级程序语言编写的程序需要进行翻译才能被计算机执行，对于C语言程序，该翻译过程由C编译器完成 明确本课程的学习目标：初步掌握程序设计基本知识和良好的程序设计风格 用计算机解决问题的首要步骤是分析问题并设计算法 算法描述了给定问题的解题步骤 流程图是一种算法描述方法 素性判别 素性判别就是给定一个正整数，判定其是否为素数 素性判别 求最大公约数 设有两个正整数m和n，如何求其最大公约数？ 求最大公约数流程图 这次课的主要内容 结构化方法的基本结构：顺序结构、选择结构、循环结构 其他算法描述方法 N-S盒图方法 伪代码方法 三种基本结构 1966年，Bohra和Jacopini提出了以下三种基本结构，作为构造算法的基本单元 顺序结构 选择结构 循环结构 顺序结构和选择结构的流程图如下图所示 三种基本结构 循环结构 当型循环结构(while型循环）如图循环结构1所示 直到型循环结构(Until型循环) 如图循环结构2所示 基本结构小结 只有一个入口 只有一个出口 结构中的每一部分都存在一条从入口到出口的路径 结构内不存在“死循环” 计算1+2+…+100的流程图 判断闰年的流程图 判断闰年的流程图 判断闰年的流程图 求最大公约数流程图 求最大公约数流程