程序框图与算法的基本逻辑结构定稿完整版课件

第一章算法初步1.1.2程序框图与算法的基本逻辑结构(4)1.程序框图的定义:又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.温故知新步骤n步骤n+13.基本逻辑结构：（1）顺序结构：由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构 。2.基本程序框图及其功能；步骤n步骤n+13.基本逻辑结构：(2)条件结构（1）顺序结构：满足条件？步骤A步骤B是否满足条件？步骤A是否特征：两个步骤A，B根据条件选择一个执行特征：根据条件选择是否执行步骤A(3)循环结构---在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.反复执行的步骤称为循环体.①直到型循环结构：循环体满足条件？是否特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.循环体满足条件？是否②当型循环结构：特征：在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.1.某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是____.2.如图，该程序框图表示的算法功能是_______________________;如果执行这个程序框图,那么输出的s等于__________。计算S=2+4+¨¨+1002550开始K=1s=0K≤50？s=s+2kk=k+1输出s结束是否3.如图所示，程序框图的输出值x=________.124.执行右边的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为()A．0.2,0.2 B．0.2,0.8 C．0.8,0.2 D．0.8,0.8CA5.某程序框图如图所示，程序运行后输出的k的值是（

）A.4

B.5C.6

D.7

C6如果执行下面的程序框图，那么输出的S=（

）A.7

B.9C.11

D.137.下图是一个算法的流程图，则输出S的值是_______________.63（A）k＞4?（B）k＞5?（C）k＞6?（D）k＞7?8.某程序框图如图所示，若输出的S=57，则判断框内应填().A开始否输出s结束是9.如图是求的值的程序框图，则正整数n=_________.100是否开始输入a,b,cx=ab>x输出x结束x=bx=c否是图510.右面的程序框图5，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A.c>xB.x>c C.c>bD.b>cA1.如图所示的程序框图，若输入的n是100，则输出的S和T的值是（）A.2500，2500B.2550，2550C.2500，2550D.2550，2500D开始T=T+ns=0,T=0n<2？s=s+nn=n-1输出s、T结束是否n=n-1输入n课后练习2.执行如图1所示的程序框图,若输入n的值为3,则输出S的值是()A．1 B．2 C．4 D．7C3.执行如图所示的程序框图，若输入A的值为2，则输出的P值为().A．2 B．3C．4 D．5CA．0．5B．1C．2 D．44.阅读右边的程序框图，运行相应的程序，若输