算法程序框图与算法案例ppt课件

1、1了解算法的含义，了解算法的思想，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构2理解几种基本算法的语句：输入语句、输出语句、赋值语句、循环语句的含义3初步了解几个典型算法案例_1_2_算法通常指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是和，而且能够在有限步之内完成程序框图的定义：又称流程图，是一种用、流程线及文字说明来表示的图形在程序框图中，一个或几个程序框的组合表示算法中的一个；带有有向箭头的流程线将程一、序框算法的含义二连接起来，表、程序框图示算法步_.骤的执行1_三、三种基本逻辑顺序结构：算法，结构如下左图：2_3_.条件结构：在一个算法中，经常会遇到

2、一些条件的判断，条件结构就是处理这种过程的结构，如上右图循环结构：从某处开始，的情况，这就是循环结构反复执行的处理步骤称为 1_while2_until循环结构的两种类型： ：在每次循环前进行条件判断，成立才循环，不满足则停止，故通常又叫做“是循环”“型循环”；：在执行了一次循环后，对条件进行判断，不满足才执行循环，满足则停止，故又叫做“否循环”“型循环”如图所示. 1_21输入、输出语句和赋值语句：输入语句格式：；输出语句格式：四、基本算；赋值语句格式：；条件语句：法语句框图： 2IFTHEN1ELSE2END IF_33_条件语句格式：条件语句语句条件语句的嵌套：条件语句，当出现个或 个以

3、上的判断点时，就要用到，其一般格式为：IF1 THEN1ELSEIF 2 THEN2ELSE3END IFEND IF表达式 语句序列 ；表达式语句序列语句序列 31 WHILEWHILEWHILEEND循环语句：语句的结构语句的一般格式：条件 循环体 2 UNTILUNTILDOLOOP UNTIL语句的结构：语句的一般格式： 循环体条件 110(0)“”mnrmntrrn辗转相除法与更相减损术辗转相除法其方法是求两个正整数的最大公约数的方法用较大的数 除以较小的数 得到余数 ，反复操作，直到余数为 为止，即因此要用 后测试型 循环语句表示，其五、算法案例程序如下：INPUT DO MOD

4、LOOP UNTIL 0PRINT ENDmnr= mnm= nn= rrm， 2_.更相减损术是用较大数减去较小数，再用差数和较小数构成一对新数，再用大数减去小数，以同样的操作一直做下去，直到所得的数相等为止这一过程可由循环语句表达算法，其程序如下：INPUT WHILE IF THENELSE END IFWENDPRINT ENDabababa= abb=baab ， 1110121101210012()()1,2.nnnnnnnnnnnnkkn knf xa xaxa xaa xaxa xaa xaxaxa xavavvxakn秦九韶算法次多项式得到递推公式且，其中， ，其算法可用循环

5、语句来实现 110( )1011031_.210nnknnnnkkka aa akknakaka kak进位制将十进制数化为二进制数的算法称为；将十进制数化为 进制数的算法称为将 进制数化为十进制数的算法步骤为：第一步：从左到右依次取 进制数各位上的数字乘以 次幂， 从 开始取值，每次递减 ，递减到 ，即， ，；第二步：把所有积加起来，就得到十进制数 一一 程序框图及应用程序框图及应用 素材素材1 1 二算法语句及应用二算法语句及应用 素材素材2 2 三三 算法案例算法案例 素材素材3 3备选例题备选例题1了解算法思想，理解算法含义的关键在于体现程序或步骤的明确性和有效性2深刻理解三种程序框图

6、的属性与特征，需通过实际例子体会算法流程的全过程，认清所解决问题的实质如解决分段函数的求值问题时，一般采用条件结构设计算法；如累加求和，累乘求积等问题，往往包含循环过程，非常适合计算机处理这类问题很多程序框图都用循环结构进行设计，同时也要注意三种基本结构的共同特点3特别提醒的是，程序框图主要包括三个部分：(1)弄清相应操作框的内容；(2)带箭头的流程线及判断框的条件；(3)框内外必要的文字说明和算法功能读懂流程图要从这三方面研究，流程线反映了流程执行的先后顺序，主要看箭头方向，框内外文字说明了操作内容以及流向4关于条件语句(1)“条件是由一个关系表达式或逻辑表达式构成的，其一般形式为“表达式关

7、系运算符表达式”，常用的运算符有“”(大于)、“=”(大于或等于)、“=”(小于或等于)，表达式的结果可取两个值，以“真或“假来表示，“真表示条件满足，“假表示条件不满足(2)“语句是由程序语言中所有语句构成的程序段，即可以是语句组(3)条件语句可以嵌套，即条件语句的THEN或ELSE后面还可以跟条件语句，其一般形式是： IF 1 THEN1ELSEIF 2 THEN2ELSE3ENDIFENDIF条件 语句条件外层条件语句 语句内层条件语句 语句对应的程序框图如下图所示嵌套时，注意内外分层，避免逻辑混乱5关于循环语句(1)“循环体是由语句组成的程序段，能够完成一项工作，当使用WHILE语句时

8、，循环体内部应当有改变循环的条件，否则会产生无限循环(2)循环语句主要用来实现算法中的循环结构，处理一些需要反复执行的运算任务，如在累加求和、累乘求积等总是中常用到(3)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法(4)注意两种循环语句的区别：当型循环用WHILE语句，直到型循环用UNTIL语句；在WHILE语句中，是当条件满足时执行循环体，而在UNTIL语句中，是当条件不满足时执行循环体；当型循环先判断后执行，直到型循环先执行后判断；对同一算法来说，当型循环和直到型循环的条件互为反条件6(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法，关键是掌握这两种算法的操作步骤，计算时应认真、细心，确保中间结果的准确性，因为下一次计算要用到上一次计算的结果(2)利用“除k取余法将十进制数化为k进制数时，要把各步所得余数从下到上排，切莫把顺序