算法与程序设计基础

算法与程序设计基础

2.1 算法概述
1、算法：解决问题确定的方法和有限的步骤。
2、算法的特征：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。
3、没有输出的算法没有意义

2.2 算法的常用表示方法
1、自然语言
2、流程图
（1）流程图常用符号：

（2）结构化程序设计的三种基本程序结构：顺序结构、选择结构、循环结构
（3）顺序结构：程序依据语句书写的先后顺序依次进行
（4）选择结构：该结构必须包含一个条件判断框，根据条件判断结果决定程序执行的顺序
（5）循环结构：通常用于重复执行某些操作语句；循环结构可先判断循环条件也可以先执行循环体
3、N-S流程图
（1）简化控制流向

2.3 程序设计典型算法
1、穷举法：根据所提出的问题列举所有可能的情况，并依据题目的部分条件确定答案的大致范围，然后在此范围内对所有可能的情况逐一验证，直到全部验证完为止。
2、递推法：利用问题本身所具有的某种递推关系来求解问题，一定区别于递归法；从已知开始，从初始条件出发，逐次推出所需要的结果，有明确的通用公式，有限次的运