1.1 算法 考点 1 算法基本概念 计算机解题过程实际上是在实行某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算次序规则，并且每一种规则都是有效，同步是明确；本次序将在有限次数后终止。算法是对特定问题求解环节一种描述，它是指令有限序列，其中每一条指令体现一种或多种操作。 1 算法基本特性 (1)可行性(effectiveness)：针对实际问题而设计算法，执行后可以得到满意成果。 (2)确定性(definiteness)：算法中每一种环节都必要有明确定义，不容许有模棱两可解释和多义性。 (3)有穷性(finiteness)：算法必须在有限时间内做完，即算法必须能在执行有限个环节之后终止。 (4)拥有足够情报：要使算法有效必须为算法提供足够情报当算法拥有足够情报时，此算法才最有效；而当提供情报不够时，算法也许无效。 2 算法基本要素 (1)算法中对数据运算和操作：每个算法实际上是按解题规定从环境能进行所有操作中选用合适操作所构成一组指令序列。 计算机可以执行基本操作是以指令形式描述。一种计算机系统能执行所有指令集合，称为该计算机系统指令系统。计算机程序就是按解题规定从计算机指令系统中选用合适指令所构成指令序列在一般计算机系统中，基本运算和操作有如下 4 类： ①算术运算：重要波及加、减、乘、除等运算； ②逻辑运算：重要波及“与”、“或”、“非”等运算； ③关系运算：重要波及“不不不小于”、“不不小于”、“等于”、“不等于”等运算； ④数据传播：重要波及赋值、输入、输出等操作。 (2)算法控制构造：一种算法功能不仅仅取决于所选用操作，并且还与各操作之间执行次序有关。算法中各操作之间执行次序称为算法控制构造。 算法控制构造给出了算法基本框架，它不仅决定了算法中各操作执行次序，并且也直接反应了算法设计与否符合构造化原则。描述算法工具一般有老式流程图、N-S 构造化流程图、算法描述语言等。一种算法一般都可以用次序、选用、循环 3 种基本控制构造组合而成。 (3)算法设计基本措施 计算机算法不一样于人工处理措施，下面是工程上常用几种算法设计，在实际应用时，多种措施之间往往存在着一定联络。 (1)列举法 列举法是计算机算法中一种基本算法。列举法基本思想是，根据提出问题，列举所有也许状况，并用问题中给定条件检查哪些是需要，哪些是不需要。 列举法特点是算法比较简朴。但当列举也许状况较多时，执行列举算法工作量将会很大。因而，在用列举...
