9.1.4算法的表示 2.流程图 流程图是一种使用最普遍的算法表示方法,它用一组标准图形符号来描述算法。 它的主要优点是简单直观,便于理解。 起止框 输入输出框 条件判断框 处理语句框 流程线
9.1.4 算法的表示 2.流程图 流程图是一种使用最普遍的算法表示方法,它用一组标准图形符号来描述算法。 它的主要优点是简单直观,便于理解
开始 输入m和n r=m %n Y 1=0 N m=n;n=r 输出n 结束
9.1.4算法的表示 3.伪代码 伪代码是一种非正式代码,常用自然语言、数学语言和符号来描述算法的操作 步骤。伪代码避免了程序设计语言严格、烦琐的书写格式,书写方便,同时具备格式紧 凑,易于理解,便于向计算机程序设计语言过渡的优点。 算法9.3: (1)输入任意两个整数m和n,使得m>n; (2)r=m%n (3)若r=0,则输出n,算法结束;否则执行(4): (4)m=n;n=r;重复执行(2)
9.1.4 算法的表示 3.伪代码 伪代码是一种非正式代码,常用自然语言、数学语言和符号来描述算法的操作 步骤。伪代码避免了程序设计语言严格、烦琐的书写格式,书写方便,同时具备格式紧 凑,易于理解,便于向计算机程序设计语言过渡的优点。 算法9.3: (1) 输入任意两个整数m和n,使得m>n; (2) r=m % n (3) 若r=0,则输出n,算法结束;否则执行(4); (4) m=n;n=r;重复执行(2)
9.2穷举算法 穷举算法是一种最为直接、实现最简单、最耗时的一种算法 思想。它的基本思想是:在可能的解空间中穷举出每一种可能的解, 并对每一个可能解进行判断,从中筛选出问题的答案
9.2 穷举算法 穷举算法是一种最为直接、实现最简单、最耗时的一种算法 思想。它的基本思想是:在可能的解空间中穷举出每一种可能的解, 并对每一个可能解进行判断,从中筛选出问题的答案
9.2.1百元百鸡 公元5世纪未,我国古代数学家张丘建在他编写的《算经》中 提出这样一个问题:“鸡翁一值钱五;鸡母一值钱三;鸡雏三值钱 一。百钱买百鸡,问鸡翁、母、雏各几何?”意思是说,公鸡每只 5元,母鸡每只3元,3只小鸡1元,用100元钱买100只鸡,求公鸡、 母鸡和小鸡各多少只。这里设每种鸡至少一只
9.2.1 百元百鸡 公元5世纪末,我国古代数学家张丘建在他编写的《算经》中 提出这样一个问题:“鸡翁一值钱五;鸡母一值钱三;鸡雏三值钱 一。百钱买百鸡,问鸡翁、母、雏各几何?”意思是说,公鸡每只 5元,母鸡每只3元,3只小鸡1元,用100元钱买100只鸡,求公鸡、 母鸡和小鸡各多少只。这里设每种鸡至少一只