112(2,3).ppt

基本逻辑结构图形符号名称功能终端框(起止框)一个算法的起始和结束输入、输出框一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,出口成立标“是”不成立标“否”流程线连接程序框连接点连接程序框图的两部分或构成程序框的图形符号及其作用复习引入求n除以i的余数ri的值增加1,仍用i表示i>n-1或r=0?否i=2输入nr=0?输出“n是质数”输出“n不是质数”是否顺序结构循环结构条件结构开始结束是是复习引入(3)?否是循环体满足条件?否是执行一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,,对条件进行判断,当条件满足,执行循环体,:循环结构例1设计一个计算1+2+3+…+100的值的算法,:确定n;第二步:利用公式“S=n(n+1)/2”求和;第三步:输出s。算法1:开始结束输入nS=n(n+1)/2输出S例1设计一个计算1+2+3+…+100的值的算法,,0+1=,1+2=,3+3=,6+4=10.……第100步,4950+100=:第一步,令i=1,S=,S=S+,i=i+1,第四步,若i>100成立,输出S,=1:S=0开始S=S+ii=i+1i>100?否是循环结构直到型结构例1设计一个计算1+2+3+…+100的值的算法,=1S=0i=i+1S=S+ii≤100?输出S结束否是当型循环结构注意:1、循环结构要在某个条件下终止循环,这就需要条件结构来判断。因此,循环结构中一定包含条件结构,但不允许“死循环”。2、在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同步执行的,累加一次,计数一次。循环体满足条件?否是循环体满足条件?:(1)循环变量及初始值(2)循环体的内容(3),表示输出1,1+2,1+2+3,…,1+2+3+…+(n-1)+n(n∈N*)=0i=1S=S+ii=i+1i>nYN输入n输出S第一步,令i=1,S=,计算S=S+,计算i=i+,输出S第五步,判断i>n是否成立,若是,结束算法;否则返回第二步..