算法与程序设计基础知识梳理.docVIP

算法与程序设计基础知识梳理 1、 算法的概念：计算机求解某一问题的方法，是肯限的确切的可行肃步骤，是 能被机械地执行的动作或指令的有穷集合。 1、 算法的概念：计算机求解某一问题的方法，是肯限的确切的可行肃步骤，是 能被机械地执行的动作或指令的有穷集合。 2、 为什么学习算法： ,算法是数学机械化的 一部分，能够帮助我们解决复杂的计算问题，其中有的问题就存在于我们的 日常生活中。 清晰、更有逻辑。算法还能帮助人们理解什么是可行的，什么是不可行的。 ,算法是计算机的灵魂。 第一单元算法基础 内容 要求 算法基础 算法的概念 和特点 算法的概念 ① 算法的主要特征 ② 算法的描述 方法 算法的描述方法 ① 算法的流程图表示 ② 算法描述中 的语句构成 常量、变量 ② 运算符、函数和表达式 ② 算法的结构 顺序结构的描述和运用 ③ 分支结构的描述和运用 ③ 循环结构的描述和运用 ③ 当你真的沉浸到算法里的时候，其速度、其构思都会让你觉得精妙绝伦，有 一种不可言喻的美感和快感。有人曾经说过，程序就是蓝色的诗。 一个算法必须保证执行有限步之后结束；算法的每一步骤必须有确切的定义；算法原则上能够精确地运行，而且人们用笔和纸做有限次运算 一个算法必须保证执行有限步之后结束； 算法的每一步骤必须有确切的定义； 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算 1、有穷性： 2、 确切性：: 3、 可行性：: 后即可完成。 4、 输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0 个输入是指算法本身定除了初始条件； ）。5、 输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没 有输出的算法是毫无意义的； 例：关于算法，正确的说法是（ ）。 A.算法就是程序 B.算法就是流程图 C.算法就是计算方法D.算法就是对于一个特定问题确定的有限的求解步月 【答 案】D 4、算法的描述方法： 1、自然语言：使用自然语言描述算法的方法虽然比较容易掌握，但是存在着很 大的缺陷。 2、 流程图：为了解决自然语言描述算法中存在着可能的二义性提出了算法流程 图，可以比较清晰的看出求解问题的执行过程。在进一步学习使用流程图描述 算法之前，有必要对流程图中的一些常用符号做一个解释。 3、 伪代码：伪代码（Pseudocode）是一种算法描述语言，因此，伪代码必须结 构清晰、代码简单、可读性好，并且类似自然语言。 5、常用的“流程图”所用的基本符号 程序扌匡 功n它 ?兰’ C 1 开女台/结耒 漳法白勺歼女台或结耒 输入/输出 空垦的输入豉输出 处理 住母白勺p f-箕厶/赋值 判断 耸法中门勺条彳牛^iJKr 流稈线 箕法中 门勺i O 连点 表兀各、才七白勺辛令核 例：若输入数据为10,以下流程图的运行结果是（ ）。 A. 10 B. 1000 C. 100 D. y 【答 案】C （如rt ） 100输入Kill 99 100 Kill 99 输出y 6、程序设计语言产生与发展过程 程序设计语言发展经历了机器语言、汇编语言和高级语言的过程。 机器语言：是用“0”和“1”二进制代码表示的计算机能直接识别和执行的 一种机器指令的集合 汇编语言：（符号磊）是用一些简洁的英文字母、符号串来替代一个特定 的指令中的二进制串 高级语言：接近于数学语言或人的自然语言，同时又不依赖于计算机硬件， 编出的程序能在所有机器上通用。例如:vb、pascal c、C++等 ?用计算机程序解决问题的基本过程 7分折甸翹口纽專袪口绸写程序O调罚断 G捡鋤结果 算法的基本语句 8、输入语句：输入语句的格式：INPUT “提示内容”；变量 9、输出语句：输出语句的一般格式：PRINT “提示内容”；表达式 10、赋值语句：赋值语句的一般格式：变量二表达式。注：赋值语句中的“二” 称作赋值号 11、 条件语句： (1) “IF— ■THEN—ELSE” 语句 (2) “IF—THEN” 语句 12、 循环语句： (1) “Do— loop”语句 (2) “FOR- —NEXT”语句 13、 三种基本结构流程图： 顺序结构：是依据一定的物理次序进行问题处理的结构。 分支结构：是依据一定的条件选择进行问题处理的结构。 循环结构：是依据一定的条件重复进行问题处理的结构。 条件结构 顺序结构 循环纟吉构 三种基本结构语法： 14、 单分支它的一般语法是： If〈条件〉Then 单分支 〈语句〉 End If 15、 双分支它的一般语法是： If〈条件〉Then If〈条件〉Then 双分〕 Else 〈语句〉 16、 多分支它的一般语法是： If〈条件〉Then 多分支 〈语句〉 Else If 〈语句〉 Else 〈语句〉 End If 17、 当循环结构它的格