1
第十三章
算法初步、推与证明、复?/p>
程序框图
【背一背重点知识?/p>
1.
算法的定?/p>
算法是指按照
一定规则解决某一类问题的明确和有限的步骤?/p>
2.
程序框图
(1)
程序框图又称
流程?/p>
,是一种用规定的程序、流程线及文字说明来准确、直观地表示
算法的图形.
(2)
程序框图通常由程序框和流程线组成?/p>
(3)
基本的程序框有终端框
(
起止?/p>
)
、输入、输出框、处?/p>
(
执行?/p>
)
、判断框
?/p>
3.
三种基本逻辑结构
顺序结构:由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结?/p>
条件结构:算法的流程根据条件是否成立
有不同的流向,条件结构就是处这种过程?/p>
结构
循环结构?/p>
从某处开始,
按照一定的条件反复执行某些步骤的情况,
反复执行的步骤称为循
环体
【讲一讲提高技能?/p>
1.
必备技能:
(1)
控制循环结构的是计数变量和累加变量的变化规律以及循环结束的条件.在解答这类题
目时首先要弄清楚这两个变量的变化规律?/p>
其次要看清楚循环结束的条件,
这个条件由输?/p>
要求所决定,看清楚是满足条件时结束还是不满足条件时结束?/p>
(2)
条件结构的程序框图中对判断条件的分类是逐级进行的,其中没有遗漏也没有重复,?/p>
解题时对判断条件要仔细辨别,
看清楚条件和函数的对应关系,
对条件中的数值不要漏掉也
不要重复了端点值.
2.
典型例题?/p>
?/p>
1
程序框图如图所示:如果输入
x
?/p>
5
,则输出结果为(
?/p>