算法通常是指可以用计算机来解决的某一类问 题的程序或步骤,这些程序或步骤必须是 和 的,而且能够在有限步之内完成
第十三编 算法初步、推理 与证明、复数§13
1 算法与程序框图明确有效基础知识 自主学习2
程序框图又称 ,是一种用 、 及 来准确、直观地表示算法 的图形
通常程序框图由 和 组成,一个或 几个程序框的组合表示算法中的一个步骤; 带方向箭头,按照算法进行的顺序将 连结起来
三种基本逻辑结构 (1) 顺序结构是由 组 成的,这是任何一个算法都离不开的基本结构
流程图规定的图形指向线文字说明程序框流程线流程线其结构形式为若干个依次执行的处理步骤程序框(2) 条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式
其结构形式为(3) 循环结构是指
反复执行的处理步骤称为
循环结构又分为 和
其结构形式为4
算法的五个特征:概括性、逻辑性、有穷性、 不惟一性、普遍性
从某处开始,按照一定条件反复执行处理某一步骤的情况循环体当型( WHILE 型)直到型( UNTIL 型)基础自测1
下列关于算法的说法正确的有 ( ) ① 求解某一类问题的算法是唯一的; ② 算法必须在有限步操作之后停止; ③ 算法的每一步操作必须是明确的,不能有歧 义或模糊; ④ 算法执行后产生确定的结果
4 个 解析 只有①不正确,算法不是唯一的,其他 都正确
关于程序框图的图形符号的理解 , 正确的有 ( ) ① 任何一个程序框图都必须有起止框;②输入 框只能在开始框之后,输出框只能放在结束框 之前;③判断框是唯一具有超过一个退出点的 图形符号;④对于一个程序来说,判断框内的 条件是唯一的 A
4 个 解析 任何一个程序都有开始和结束,因