算法程序框图与算法案例.pptx

《算法程序框图与算法案例.pptx》由会员分享，可在线阅读，更多相关《算法程序框图与算法案例.pptx（71页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第1页/共71页第2页/共71页1了解算法的含义，了解算法的思想，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构2理解几种基本算法的语句：输入语句、输出语句、赋值语句、循环语句的含义3初步了解几个典型算法案例第3页/共71页第4页/共71页第5页/共71页第6页/共71页第7页/共71页第8页/共71页第9页/共71页第10页/共71页第11页/共71页第12页/共71页第13页/共71页第14页/共71页第15页/共71页第16页/共71页第17页/共71页第18页/共71页第19页/共71页第20页/共71页第21页/共71页第22页/共71页第23页/共71页第24页/共7

2、1页第25页/共71页第26页/共71页第27页/共71页第28页/共71页第29页/共71页第30页/共71页第31页/共71页 一一 程序框图及应用 第32页/共71页第33页/共71页第34页/共71页第35页/共71页第36页/共71页素材素材1第37页/共71页第38页/共71页第39页/共71页第40页/共71页第41页/共71页 二算法语句及应用 第42页/共71页第43页/共71页第44页/共71页第45页/共71页素材素材2第46页/共71页第47页/共71页第48页/共71页 三 算法案例 第49页/共71页第50页/共71页第51页/共71页第52页/共71页第53页/共

3、71页第54页/共71页素材素材3第55页/共71页第56页/共71页备选例题第57页/共71页第58页/共71页第59页/共71页第60页/共71页第61页/共71页1了解算法思想，理解算法含义的关键在于体现程序或步骤的明确性和有效性2深刻理解三种程序框图的属性与特征，需通过实际例子体会算法流程的全过程，认清所解决问题的实质如解决分段函数的求值问题时，一般采用条件结构设计算法；如累加求和，累乘求积等问题，往往包含循环过程，非常适合计算机处理这类问题很多程序框图都用循环结构进行设计，同时也要注意三种基本结构的共同特点第62页/共71页3特别提醒的是，程序框图主要包括三个部分：(1)弄清相应操作

4、框的内容；(2)带箭头的流程线及判断框的条件；(3)框内外必要的文字说明和算法功能读懂流程图要从这三方面研究，流程线反映了流程执行的先后顺序，主要看箭头方向，框内外文字说明了操作内容以及流向第63页/共71页4关于条件语句(1)“条件”是由一个关系表达式或逻辑表达式构成的，其一般形式为“表达式关系运算符表达式”，常用的运算符有“”(大于)、“=”(大于或等于)、“=”(小于或等于)，表达式的结果可取两个值，以“真”或“假”来表示，“真”表示条件满足，“假”表示条件不满足(2)“语句”是由程序语言中所有语句构成的程序段，即可以是语句组(3)条件语句可以嵌套，即条件语句的THEN或ELSE后面还可

5、以跟条件语句，其一般形式是：第64页/共71页第65页/共71页第66页/共71页5关于循环语句(1)“循环体”是由语句组成的程序段，能够完成一项工作，当使用WHILE语句时，循环体内部应当有改变循环的条件，否则会产生无限循环(2)循环语句主要用来实现算法中的循环结构，处理一些需要反复执行的运算任务，如在累加求和、累乘求积等总是中常用到(3)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法第67页/共71页(4)注意两种循环语句的区别：当型循环用WHILE语句，直到型循环用UNTIL语句；在WHILE语句中，是当条件满足时执行循环体，而在UNTIL语句

6、中，是当条件不满足时执行循环体；当型循环先判断后执行，直到型循环先执行后判断；对同一算法来说，当型循环和直到型循环的条件互为反条件6(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法，关键是掌握这两种算法的操作步骤，计算时应认真、细心，确保中间结果的准确性，因为下一次计算要用到上一次计算的结果第68页/共71页(2)利用“除k取余法”将十进制数化为k进制数时，要把各步所得余数从下到上排，切莫把顺序弄错(3)利用秦九韶算法计算多项式的值的关键是正确地将多项式改写，然后由内向外逐次计算由于下一次计算用到上一次计算的结果，同样应认真、细致地计算每一步，确保每一步结果的准确性(4)对于较简单的“排序”可直接使用直接插入排序或冒泡法，一些较复杂的排序要先分组，再排序第69页/共71页第70页/共71页感谢您的观看！第71页/共71页