五邑大学c++第3章.pptVIP

算法与控制结构 算法与控制结构及算法描述方法 C++语句概述 选择结构 循环结构 break、continue及goto语句 程序举例 3.1算法与控制结构及算法描述方法 算法就是解决特定问题的具体步骤，它是一个有限的操作序列。 用计算机解决问题的算法一般应具有这样几个特征： 1)有穷性，指算法是有限的操作序列； 2)确定性，指每个操作有确定的含义，无二义性； 3)可执行性，指每个操作都是可以执行的； 4)有序性，指执行步骤严格按逻辑顺序进行； 5)可输入/输出信息，输入的信息是算法加工的对象，而算法解决问题的结果应当输出 三种基本控制结构 (1) 顺序结构：指每一步操作或每一个操作块，在执行流中顺序逐个执行。所谓“块”是指作为一个整体对待的一组，一个操作块就是作为一个整体对待的一组操作。 (2) 选择结构：又称为分支结构，它通过对给定的条件进行判断，从而决定执行两个或多个操作块中的哪一个，实现执行流的多路分支。 (3) 循环结构：指按给定的条件重复地执行某一步操作或某个操作块。当我们能把一个复杂问题用循环结构来实现时，就能充分地发挥计算机高速度的优势。 算法描述的方法: (1) 用自然语言描述算法。用中文或英文等自然语言描述算法，通俗易懂但容易产生歧义，一般不用。 (2) 用流程图描述算法。用图的形式描述算法，形象直观。传统的流程图是用带箭头的流线表示执行的流程，它