第一节 算法初步
1．算法与流程图
(1)算法通常是指对一类问题的机械的、统一的求解方法．
(2)流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．
2．三种基本逻辑结构
(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．
其结构形式为
(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构． 其结构形式为
(3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体．循环结构又分为当型和直到型．
其结构形式为
3．基本算法语句
(1)赋值语句、输入语句、输出语句
赋值语句用符号“←”表示，其一般格式是变量←表达式(或变量)，其作用是对程序中的变量赋值；输入语句“Read a，b”表示输入的数据依次送给a，b，输出语句“Print x”表示输出的运算结果x.
(2)算法的选择结构由条件语句来表达，条件语句有两种，一种是If—Then—Else语句，
If A Then
B其格式是Else
.
CEnd If
(3)算法中的循环结构，可以运用循环语句来实现． ①当循环的次数已经确定，可用“For”语句表示． “For”语句的一般形式为
For I From“初值”To“终值”Step“步长”循环体 End For
[提醒] 上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1.
②不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构．
While p当型语句的一般格式是 循环体，
End WhileDo
循环体
直到型语句的一般格式是.
Until pEnd Do[小题体验]
1．For语句的一般格式为：For I From a To b Step c，其中a的意义是________． 解析：根据“For”语句的意义可知，I为循环变量，a为I的初始值，b为I的终值． 答案：循环变量初始值
2．如图是一个算法流程图，则输出的S的值为________．
解析：经过第一次循环后得S＝11，n＝3，此时S＞n； 进行第二次循环后得S＝8，n＝5，此时S＞n； 进行第三次循环后得S＝3，n＝7，此时S＜n， 退出循环，故S＝3. 答案：3
1．易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．
2．易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．
3．易混淆当型循环与直到型循环．
直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．
[小题纠偏]
1．执行如图所示的算法流程图，则输出S的值是________．
1
解析：初始值S＝2，n＝1，不满足条件n＞8，第一次循环：S＝，n＝2；第二次循环：
2
S＝－1，n＝3；第三次循环：S＝2，n＝4；第四次循环：S＝，n＝5，故此循环的S值呈周
期性出现，且周期为3，若n＞8，则需n＝9，应循环8次，故结束循环时应输出S的值为－1.
答案：－1
2．(2018·常州期末)执行如图所示的流程图，若输入a＝27，则输出b的值为________．
1
2
解析：将a，b，|b－a|值列表：
a b |a－b| 判断 第一次 27 9 18＞1 进入循环 第二次 9 3 6＞1 进入循环 第三次 3 1 2＞1 进入循环 第四次 1 1 32＜1 3退出循环 1所以输出b的值为.
31答案： 3
考点一 算法流程图
基础送分型考点——自主练透
[题组练透]
1．如图所示的流程图中输出S的值为________．
