算法100高一数学《条件结构循环结构》 完整版PPT

1、9/13/2022 3:17:15 PM111.1.2条件结构与循环结构长郡中学高一数学备课组9/13/2022 3:17:15 PM121、顺序结构 由若干个依次执行的步骤组成的结构.它是任何一个算法都离不开的结构.步骤n步骤n1知识回顾及作业讲解9/13/2022 3:17:15 PM13(2)条件结构符合条件就执行A,否则执行B符合条件就执行A,否则执行条件结构后的步骤满足条件？步骤A步骤B是否步骤A满足条件？是否合作学习9/13/2022 3:17:15 PM14例1.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图.算 法程序

2、框图开始输入是否同时成立？存在这样的三角形结束不存在这样的三角形第一步：输入的值第二步：判断 ， ， 是否同时成立.若是,则存在这样的三角形；否则，不存在这样的三角形.否是9/13/2022 3:17:15 PM15开始输入结束是存在这样的三角形是是不存在这样的三角形否否否9/13/2022 3:17:15 PM16例2.设计一个求解一元二次方程 的算法，并画出程序框图表示.有两个不相等的实数根有两个相等的实数根没有实数根算 法第一步：输入三个系数第二步：计算第四步：判断是否成立.若是，则输出否则，计算并输出第三步：判断是否成立.若是，则计算否则，输出“方程没有实数根”，结束算法.9/13/2

3、022 3:17:15 PM17程序框图开始输入输出结束是输出是方程没有实数根否否9/13/2022 3:17:15 PM18开始输入输出结束输出“方程无实数根”输出是是否否9/13/2022 3:17:15 PM19练习：设计一算法,求1+2+3+ +100.第一步:确定首数、尾数、项数第二步:利用公式“总和=(首数+尾数)项数/2”求和；第三步:输出求和结果.算法1开始结束输入输出S9/13/2022 3:17:15 PM110第一步:从1开始将自然数1, 2,3,4,100逐个相加第二步:输出累加结果1.上边的式子有怎样的规律呢？2.怎么用程序框图表示呢？S=S+iS=0S=S+1S=S

4、+2S=S+3S=S+100思考算法29/13/2022 3:17:15 PM111(3)循环结构求1+2+3+ +100第一步:令第二步:若 成立,则执行第三步；否则,输出S,结束算法.第三步:第四步:,返回第二步.9/13/2022 3:17:15 PM112开始N输出结束Y计数变量:用于记录循环次数,判断循环是否终止.累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.循环终止条件循环体9/13/2022 3:17:15 PM113循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.循环结构的三要素循环变量,循环体、循环的终止条件.9/13/2022 3:17:15 PM114循环结构分为当型循环结构和直到型循环结构当型循环结构:先判断后执行循环体.直到型循环结构:先执行循环体后判断条件是否成立.循环体满足条件？否是直到型循环结构当型循环结构循环体满足条件？是否9/13/2022 3:17:15 PM115当型循环结构开始N输出结束Y开始Y输出结束N直到型循环结构9/13/2022 3:17:15 PM116练习（1）说明下面程序框图的功能；（2) 循环体中A、B交换位置后的功能是什