2018届高三一轮复习高考直通车算法概念和流程图.pptxVIP

第74讲 算法的概念与流程图基础知识回顾与梳理1．算法：可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的，且能在有限步之内完成．算法的特点：确定性、有限性、顺序性，正确性．基础知识回顾与梳理2．流程图：由一些图框和带箭头的流线组成的，其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序．基础知识回顾与梳理3．构成程序框的图形符号及其作用基础知识回顾与梳理4．算法的三种基本逻辑结构： 、 、 ．顺序结构选择（条件）结构循环结构基础知识回顾与梳理5．以下框图中表示顺序结构的是　，表示选择结构的是 ，表示循环结构的是　．图1图2与图3图4与图5题1：计算机执行下面的程序段后，输出的结果是________.4,1题2：下面流程图的功能是　 ．求实数a的取值范围题3：按如下图所示的流程图，输出的结果为 ．11题4：若如下框图所给的程序运行结果为，那么判断框中应填入的关于的条件是 .k6范例导析问题1：是当型循环？直到型循环？还是都不是？问题2：如何确定输出K的值？范例导析例2、画出求的值的算法流程图.问题1：本题的流程图需要用什么结构书写？问题2：当型循环如何书写？需要注意什么？问题3：直到型循环如何书写？要注意什么？范例导析问题1：本题是是用哪种循环结构的程序框图？特点是什么？问题2：判断框填上什么条件？问题3：执行框填上什么可以出现相加以及倒数结构？解题反思1．求几个数的最大（小）值、分段函数求值常用到选择结构；求和（积）常用到循环结构．2．循环结构一般有两种： （1）当型循环：先判断后执行，条件成立时执行循环． （2）直到型循环：先执行后判断，条件不成立时执行循环．解题反思3．用循环结构注意点：　（1）计数变量、累和（积）变量的初值．　（2）循环体中处理框的顺序．　（3）执行几次找规律，了解算法功能．4．掌握常用算法的设计：如分段函数求值、求和（积）、求几个数的最大（小）值．谢谢!!