必修3《算法初步》复习.pdfVIP

（整理版）必修3 《算法初步》复习 必修 3 《算法初步》复习 一 根底知识点 1、算法：通常是指按照一定规那么解决某一类问题的明确和有限的步骤。 算法必须包含输出，每个操作步骤都是可执行的，步骤能够在有限步内 完成，步骤是明确和有效的，同一问题可以有不同的算法。 2 、程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法 的图形。〔图形符号、名称、功能 见《必修 3》书本 P6 〕 3、算法的根本逻辑结构：顺序结构、条件结构(P10)和循环结构(P13) 。 4 、根本算法语句：输入语句(P22)、输出语句(P22)、赋值语句(P23)、条件 语句(P25)、循环语句(P29) 。 5、求最大公约数的两种方法：辗转相除法与更相减损术 6、秦九韶算法 进位制 二、热身练习 1、算法中通常需要三种不同的逻辑结构，以下说法正确的选项是〔 〕 A ．一个算法只能包含一种逻辑结构 B ．一个算法最多可以包含两种逻辑结构 C ．一个算法可以包含三种逻辑结构的任意组合 D