第十一章算法初步框图.pptVIP

2009名师面对面系列丛书 (一轮总复习) 广州博研图书发展有限公司制作 严禁转载 违者必究 知识框架 考试要求 §11.1 算法初步 §11.2 框 图 知识框架 算法 框图 程序框图 算法语言 流程图 结构图 辗转相除与更相减损术 秦九韶算法 进位制 返回章菜单 （1）算法的含义、程序框图 ①了解算法的思想，了解算法的含义； ②理解程序框图的三种基本逻辑结构：顺序、条件分支、 循环. （2）基本算法语句 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 1. 算法初步 考试要求 2.框图（文科） （1）流程图 ①了解程序框图； 　　 ②了解工序流程图（即统筹图； ③能绘制简单实际问题的流程图，了解流程图在解决实际 问题中的作用. （2）结构图 　　① 了解结构图； 　　② 会运用结构图梳理已学过的知识、整理收集到的资料 信息 考试要求 返回章菜单 知识要点 例题剖析 知识要点 1.算法：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2.程序框图：又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形，其中有三种不同的基本逻辑结构：顺序结构、条件结构、循环结构.①顺序结构是由若干个依次执行的处理步骤组成；②条件结构是处理一些条件的判断过程的结构；③循环结构是从某处开始，按照一定条件，反复执行某一处理步骤的情况；反复执行的处理步骤称为循环体. 用框图表示算法步骤的一些常用的图形符号 知识要点 连接程序框图的两部分 连接点 。 连接程序框 流程线 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 判断框 赋值、计算 处理框 （执行框） 表示一个算法输入和输出的消息 输入、输出框 表示一个算法的起始和结束 终端框 （起止框） 功能 名称 图形符号 3.基本算法语句：输入语句、输出语句、赋值语句、条件语句、循环语句.输入语句、输出语句、赋值语句，基本上对应于算法中心的顺序结构. 输入语句一般格式： “提示内容”；变量 输出语句一般格式：PRINT“提示内容”；表达式 赋值语句一般格式：变量＝表达式 条件语句一般形式：  IF条件THEN 语句1 ELSE 语句2 END IF 知识要点 知识要点 循环语句一般形式： 当型（WHILE型） WHILE条件 循环体 WEND 直到型（UNTIL型） DO 循环体 LOOP UNTIL条件 4.算法案例： ①辗转相除法与更相减损术；②秦九韶算法；③进位制 返回节菜单 例题剖析 [ 例1 ]如图： （1）当箭头a指向①处，输出sum= ; （2）当箭头a指向②处，输出sum= ; [答案](1)5,(2)15 [ 例2 ] 任意给定3个正实数，设计一个算法， 判断分别以这3个数为三边边长的三角形是否 存在，并用海伦公式求出其面积.画出这个算 法的程度框图. 例题剖析 [ 解析 ]算法分析①输个3个实数.②验证，任意两数之和是否大于第3个数.若是则执行③，否则执行⑥;③计算三边之和的一半；④用海伦公式算出面积； ⑤输出面积； ⑥结束. 例题剖析 程序框图 [点评]本题使用条件分支结构画程序图，要明确两点：1.需要判断的条件是什么； 2.判断后的条件对应着什么样的结果.要理解算法实际上就是解决题的一种