5 算法初步及案例2011.docVIP

第五章 算法初步 5.1算法思想与基本算法语句 一、知识梳理 1、关于算法思想的理解 算法思想是指一些问题的解决常常需要设计出一系列可操作的步骤，只要按顺序执行这些步骤，都能完成任务，通常把这种解决问题的思想称为程序化思想或算法思想． 从算法到程序框图的设计，实质是将运算过程程序化，程序化思想的过程如下图1所示： 2、算法的三种基本逻辑结构的框图构成及各自的功能 （1）_______结构，如图2所示，虚框内就是一个顺序结构．其中A和B两个框是顺序执行的，即执行完______框所指定的操作后接着执行______框所指定的操作． （2）______结构，如图3所示，此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或 B 框．特别说明的是无论条件是否成立，只能执行A框或 B 框之一，不可能既执行A框又执行 B 框．无论走哪条路径，在执行完A或 B 之后，都经过 b 点，然后脱离此条件结构．A或 B 两个框可以有一个是空的，即不执行任何操作．（如图4） （3）______结构，它主要有两种类型： ①______型循环， 当条件______时就重复操作，当条件______时就退出循环． 如图5所示，其功能为：当给定条件P1成立时，执行A框操作，执行完A后，再判断条件P1是否成立，如果仍成立，再执行A框．如此反复，直到某一次条件不成立为止．此时不执行A框，而从 b 点脱离循