2017年高考数学第一轮复习 第十一章 算法初步 第74课 算法的概念与流程图.pptVIP

算法的概念与流程图 基础知识回顾与梳理 1．算法：可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的，且能在有限步之内完成． 算法的特点：确定性、有限性、顺序性，正确性． 基础知识回顾与梳理 2．流程图：由一些图框和带箭头的流线组成的，其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序． 基础知识回顾与梳理 3．构成程序框的图形符号及其作用 基础知识回顾与梳理 4．算法的三种基本逻辑结构： 、 、 ． 顺序结构 选择（条件）结构 循环结构 基础知识回顾与梳理 5．以下框图中表示顺序结构的是　　　，表示选择结构的是　　　　 ，表示循环结构的是　 　． 图1 图2与图3 图4与图5 范例导析 范例导析 例2、画出求 的值的算法流程图. 范例导析 例3、阅读右图的程序框图，若输入，m=4， n=6.则输出a= ，i= ． （注：框图中的赋值符号“=”也可以写成“ ”） 范例导析 开始 n整除a? 是 输入m,n 结束 输出 例3 否 解题反思 1．求几个数的最大（小）值、分段函数求值常用到选择结构；求和（积）常用到循环结构． 2．循环结构一般有两种： （1）当型循环：先判断后执行，条件成立时执行循环． （2）直到型循环：先执行后判断，条件不成立时执行循环． 解题反思 3．用循环结构注意点： 　（1）计数变量、累和（积）变量的初值． 　（2）循环体中处理框的顺序． 　（3）执行几次找规律，了解算法功能． 4．掌握常用算法的设计：如分段函数求值、求和（积）、求几个数的最大（小）值．