新课标人教A版高中数学必修三1.1.2程序框图与算法的基本逻辑结构课件 (共38张PPT)

复习 1、程序框图 （1）程序框图的概念 程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形. 终端框 (起止框) 输入、输出框 处理框(执行框) 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. （2）构成程序框图的图形符号及其功能 流程线 连接程序框 连结点 连接程序框图的两部分 6 图形符号 名称 功能 2、算法基本逻辑结构包含几种？ 顺序结构、条件结构、循环结构。 开始 输入n 求n除以i的余数 i的值增加1,仍用i表示 i>n-1或r=0? r=0? n不是质数 n是质数 结束 否 否 是 是 i=2 顺序结构 循环结构 条件结构 问题:你能说出三种基本逻辑 结构的特点吗？ 2、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。 （1）顺序结构 顺序结构是由若干个依次执行的步骤组成的。它是任何一个算法都离不开的一种基本算法结构。 步骤 n 步骤n+1 示意图 条件结构是指在算法中通过对某条件的判断,根据条件是否成立而选择不同流向的算法结构. 基本形式2 (2)条件结构 满足条件? 步骤A 否 是 满足条件? 步骤A 步骤B 是 否 基本形式1 例4 任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图. 是 a+ b>c, a+ c>b, b+ c>a是否 同时成立? 开始 存在这样 的三角形 结束 不存在这样 的三角形 否 输入a, b, c 算法步骤 第一步，输入3个正实数a，b，c。 第二步，判断a+b>c，b+c>a，c+a>b是否同时成立，若是，则存在这样的三角形，否则，不存在这样的三角形 例5 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. 算法步骤： 第一步，输入3个系数a，b，c. 第二步，计算△=b2-4ac. 第四步，判断△=0是否成立.若是，则输出 x1=x2=p，否则，计算x1=p+q，x2=p-q， 并输出x1，x2. 第三步，判断△≥0是否成立.若是，则计 算