资源描述：
《算法及算法的描述方法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、C程序设计(ProgramminginC)SchoolofComputerScience&Engineering,XidianUniversity,China上次课程的内容提要C语言是一种得到广泛应用的高级程序设计语言用高级程序语言编写的程序需要进行翻译才能被计算机执行，对于C语言程序，该翻译过程由C编译器完成明确本课程的学习目标：初步掌握程序设计基本知识和良好的程序设计风格用计算机解决问题的首要步骤是分析问题并设计算法算法描述了给定问题的解题步骤流程图是一种算法描述方法西安电子科技大学计算机学院-SchoolofCo
2、mputerScience&Engineering,XidianUniversity,China素性判别素性判别就是给定一个正整数，判定其是否为素数素数的定义：一个大于1的整数，如果它的正因数只有1和它本身，就叫做素数，否则就叫合数。如何判定给定正整数n是否为素数呢？根据定义。从2开始找n的因子，若能找到一个介于2和n-1之间的n的因子，说明n不是素数；否则，n是素数。西安电子科技大学计算机学院-SchoolofComputerScience&Engineering,XidianUniversity,China素性判别
3、YNK←2K不能整除n?K←K+1输出n是素数输入n的值开始结束YNK等于n?输出n不是素数西安电子科技大学计算机学院-SchoolofComputerScience&Engineering,XidianUniversity,China求最大公约数设有两个正整数m和n，如何求其最大公约数？有多种方法，例如求解速度最快的方法是辗转相除法。辗转相除法(欧几里得算法)：给定两个正整数m和n，求它们的最大公约数(公因子)。步骤1:【求余数】以n除m并令r为所得余数(0≤r＜n)步骤2:【余数为0?】若r=0，算法结束；n即为答
4、案步骤3:【互换】置m←n，n←r，转向步骤1。西安电子科技大学计算机学院-SchoolofComputerScience&Engineering,XidianUniversity,China求最大公约数流程图YNr←m被n除的余数r不等于0?n←r输出n的值输入正整数m和n开始结束m←n结构不好！西安电子科技大学计算机学院-SchoolofComputerScience&Engineering,XidianUniversity,China这次课的主要内容结构化方法的基本结构：顺序结构、选择结构、循环结构其他算法描述方
5、法N-S盒图方法伪代码方法西安电子科技大学计算机学院-SchoolofComputerScience&Engineering,XidianUniversity,China三种基本结构西安电子科技大学计算机学院-SchoolofComputerScience&Engineering,XidianUniversity,China三种基本结构1966年，Bohra和Jacopini提出了以下三种基本结构，作为构造算法的基本单元顺序结构选择结构循环结构顺序结构和选择结构的流程图如下图所示AB顺序结构abpAB成立不成立ab选择
6、结构1pA成立不成立ab选择结构2西安电子科技大学计算机学院-SchoolofComputerScience&Engineering,XidianUniversity,China三种基本结构循环结构当型循环结构(while型循环）如图循环结构1所示直到型循环结构(Until型循环)如图循环结构2所示pA成立不成立ab循环结构2pA成立不成立ab循环结构1西安电子科技大学计算机学院-SchoolofComputerScience&Engineering,XidianUniversity,China基本结构小结只有一个入口
7、只有一个出口结构中的每一部分都存在一条从入口到出口的路径结构内不存在“死循环”AB死循环apAB成立不成立ab西安电子科技大学计算机学院-SchoolofComputerScience&Engineering,XidianUniversity,China计算1+2+…+100的流程图YNI←1S←0I<=100?S←S+I输出S的值开始结束I←I+1ABCABC西安电子科技大学计算机学院-SchoolofComputerScience&Engineering,XidianUniversity,China判断闰年的流程图
8、k能被4整除？输入一个年份值k开始结束输出k不是闰年输出k是闰年YNk能被100整除？Yk能被400整除？YNN输出k是闰年输出k不是闰年西安电子科技大学计算机学院-SchoolofComputerScience&Engineering,XidianUniversity,China判断闰年的流程图k能被4整除？输入一个年份值k开始
