算法初步
一、 知识要点
1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是确定的和能执行的，而且能够在有限步之内完成。
2．程序框图
（1）定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。
（2）说明：在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。。
3．三种基本逻辑结构
条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图。
名称
内容
顺序结构
循环结构
循环结构
定义
由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构
算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构
从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤成为循环体
程序框图
 
 
4．三种语句的一般格式和功能
语句
一般格式
功能
输入语句
INPUT “提示内容”；变量
输入信息
输出语句
PRINT“提示内容”；表达式
输出结果
赋值语句
变量=表达式
将表达式的值赋给变量
5．条件语句
（1）定义：算法中的条件结构由条件语句来表达。
（2）条件语句的格式及框图。
①IF—THEN格式
②IF—THEN—ELSE格式
6． 循环语句
（1）算法中的循环结构是由循环语句来实现的.
（2）循环语句的格式及框图.
①UNTIL语句
②WHILE语句
（3）WHILE语句与UNTIL语句之间的区别与联系
WHILE语句
UNTIL语句
区别
while语句流程图的例题执行循环体前测试条件，当条件为真时执行循环体，当条件为假时终止循环，可能不执行循环体
执行循环体后测试条件，当条件为假时执行循环体，当条件为真时终止循环，最少执行一次循环体
联系
可以相互转换，LOOP UNTIL(条件)相当于WHILE（反条件）
7．流程图
（1）由一些图形符号和文字说明构成的图示，称为流程图，流程图常常用来表示一些动态过程，通常会有一个“起点”，一个或多个“终点”.程序框图是流程图的一种.流程图可以直观、明确地表示动态过程从开始到结束的全部步骤.
（2）流程图一般要按照从左到右、从上到下的顺序来画.
8． 结构图
（1）描述系统结构的图示称为结构图。
（2）结构图一般由构成系统的若干要素和表达各要素之间关系的连线（或方向箭头）构成.
连线通常按照从上到下、从左到右的方向（方向箭头按照箭头所指的方向）表示要素的从属关系或逻辑的先后关系.结构图一般呈“树”形结构。
二、 典型例题
1． 如图是一个算法流程图，则输出的S的值是__________________。
2．执行如图所示的流程图，若输入x＝10，则输出y的值为    。
3．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4(单位：吨).根据如图所示的流程图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出的结果s为    。
4．图1是求实数x的绝对值的算法程序框图，则判断框①中可填          。             
5．如图所示，程序框图(算法流程图)的输出值x=          。
                  第6题图
        第5题图
6．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1…xn(单位：吨)，根据图2所示的程序框图，若n=2,且x1，x2 分别为1,2，则输出地结果s为__________________。
7．图2是求]的值的程序框图，则正整数        。
                                    第8题图
第7题图
8．右图是一个算法的流程图，则输出S的值是_____________。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。