资源描述
复习回顾复习回顾1、什么是算法？、什么是算法？算法通常是指按照算法通常是指按照一定规则一定规则解决解决某一类某一类问题的问题的明确明确和和有限有限的步骤。的步骤。2、什么是程序框图？、什么是程序框图？通通常常用用一一些些通通用用图图形形符符号号构构成成一一张张图图来表示算法。来表示算法。复习回顾1、什么是算法？算法通常是指按照一定规例1、已知点P0(X0,Y0)和直线l:Ax+By+C求点P0到直线l的距离。例2：用框图描述求一元二次方程的根的过程。例1、已知点P0(X0,Y0)和直线l:Ax+By+C求点 终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和 输出的信息 处理框（执行框）赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.连接点连接程序框图的两部分流程线连接程序框 终端框表示一个算法的起始和结束输入、输出框表示一个算法输开始开始程序框图程序框图：输入输入a，b，c=b2-4ac0？=0？否否x1=p+q输出输出x1，x2结束结束否否是是x2=p-q输出输出x1=x2=p是是输出输出“方程没有方程没有实数根实数根”开始程序框图：输入a，b，c=b2-4ac0？=0顺序结构顺序结构依次依次无判断无判断无返回无返回顺序结构依次条件结构判断二选一二选一选不选选不选条件结构判断二选一选不选1.1.如果考生的成绩大于或等于如果考生的成绩大于或等于6060分，则输出分，则输出“及格及格”，否则输出，否则输出“不及格不及格”，用流程图表示，用流程图表示这一算法的过程。这一算法的过程。输入输入xx60YN开始开始结束结束输出输出“及格及格”输出输出“不及格不及格”1.如果考生的成绩大于或等于60分，则输出“及格”，否则输出例例1.下面的流程图表示了一个什么样的下面的流程图表示了一个什么样的算法？算法？开始开始输入输入a，b，cab且且acbcYNYN输出输出a输出输出c输出输出b结束结束例1.下面的流程图表示了一个什么样的算法？开始输入a，b结结 束束YN开始开始输入输入xx0？输出输出y y=xy=x结 束YN开始输入xx0？输出y y=xy=x否否是是开始开始输入输入PP30Y=0.330+0.5(P30)Y=0.3PM=10Y输出输出M结束结束否是开始输入PP30Y=0.330+0.5(P30)Y2.下边的程序框图（如图所示），能判断任意输下边的程序框图（如图所示），能判断任意输入的数入的数x的奇偶性，其中判断框内的条件是（的奇偶性，其中判断框内的条件是（）A.m=0 B.x=0 C.x=1 D.m=13.3.条件结构不同于顺序结构条件结构不同于顺序结构的特征是含有（的特征是含有（）A A处理框处理框B B判断框判断框 C C输入、输出框输入、输出框 D D起、止框起、止框AB2.下边的程序框图（如图所示），能判断任意输入的数x的奇偶性循环结构3、循环结构 有些算法中,也经常出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体.求1+2+3+100第一步:令第二步:若 成立,则执行第三步；否则,输出S,结束算法.第三步:第四步:,返回第二步.3、循环结构 有些算法中,也经常出现从某处开始,按照一定开始N输出结束Y计数变量:用于记录循环次数,同时还用于判断循环是否终止.累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.循环终止条件循环体开始N输出结束Y计数变量:用于记录循环次数,同时还用于判断循循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.循环结构的三要素循环变量,循环体、循环的终止条件.循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;循设计一算法：求和设计一算法：求和s=1+2+3+1001:令n=1002：计算计算3：输出结果输出结果算法一：算法一：1：0+1=12：1+2=33：3+3=6100：4950+100=5050算法二：算法二：设计一算法：求和s=1+2+3+1001:令n=10S=S+i i=i +1算算 法：法：第一步：令第一步：令i=1，S=0；第二步：若第二步：若i100成立，则执行第三步；成立，则执行第三步；否则，输出否则，输出S，结束算法；，结束算法；第三步：第三步：S=S+i；第四步：第四步：i=i+1，返回第二步。，返回第二步。结束开始输出S的值S=0i=1S=S+ii=i+1i100YNS=S+i 算 法：第一步：令i=1，开始开始i=1S=0i=i+1i100？输出输出S结束结束是是否否S=S+i结束开始输出S的值S=0i=1S=S+ii=i+1i100YN开始i=1S=0i=i+1i100？输出S循环结构循环结构循环结构指的是按照一定的条件反复执行的某些算法步骤循环结构指的是按照一定的条件反复执行的某些算法步骤.反复执行的步骤称为循环体反复执行的步骤称为循环体.循环体满足条件？否是循环体满足条件？否是 执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则终止循环.循环结构循环结构指的是按照一定的条件反复执行的某些算法步骤.循环结构分为当型循环结构和直到型循环结构差异:循环终止条件不同,检验条件是否成立的先后次序也不同.当型循环结构:先判断后执行循环体.直到型循环结构:先执行循环体后判断条件是否成立.循环体满足条件？否是直到型循环结构当型循环结构循环体满足条件？是否循环结构分为当型循环结构和直到型循环结构差异:循环终止条件不1.1.下面程序框图表示什么。下面程序框图表示什么。p=0i=1p=p+i3i=i+2i 99YN输出p2、写出求、写出求 的和的一个算法，的和的一个算法，并画出流程图并画出流程图1.下面程序框图表示什么。p=0i=1p=p+i3i=i练习：练习：写出求写出求123100的一个算法（累乘问题）的一个算法（累乘问题）开始开始S=1i=2S=Sii=i+1i100？输出输出S结束结束是是否否练习：写出求123100的一个算法（累乘问题）开始2：写出求：写出求13 5 7 99的一个算法，并画出的一个算法，并画出流程图。流程图。开始T=1i=3T=Tii=i+2i99输出T结束YN2：写出求13 5 7 99的一个算法，并画
展开阅读全文