C语言入门教程2

---

算法

*** 算法的概念

要利用计算机处理问题，光学习语言的语法规则还不够，最重要的是要学会针对各类型的问题，拟定出有效的解题方法和步骤。解题方法和步骤就是算法。
算法：
为了解决一个问题而采取的有限步骤。
计算机算法：
如何使计算机一步一步地工作的具体过程。
利用计算机处理问题的步骤：
1）设计好算法——算法设计；
2）用计算机语言实现算法——程序设计。
算法必须是“有效”的。
算法设计还要充分考虑算法的好坏。
衡量算法好坏的主要标准：
① 程序简练。
② 执行速度快。
③ 占空间少。
例：考虑 的算法。

算法①：直接表达。
直接用语句 s=1+2+3+4+5+6+7+8+9+10
但是当数据较多时就不适合了
算法②：迭代法（累加求和法）
s=1+2+3+4+5+6+7+8+9+10
算法步骤： s i
① 使s=0 10 +5
② 使i=1 累加器 记数器
③ s+i→s
④ i+1→i
⑤ 若i≤10转③，否则转⑥
⑥ 输出s

算法的表示

算法需要有统一的表示方法
常用的表示方法有：
自然语言
流程图
结构化流程图
N-S流程图.
自然语言
对于计算 s=1+2+3+4+5+6+7+8+9+10
用自然语言表示为：
① 使s=0 （s为累加器）
② 使i=1 （i为计数器）
③ s+i→s （累加求和公式）
④ i+1→i （计数器加1）
⑤ 若i≤10转③,否则转⑥
⑥ 输出s的值
特点：通俗易懂、文字冗长、含义不大严格!
流程图
用流程图符号表示算法。
常用的流程图符号

起止框 输入输出框
处理框 流程线

判断框

结构化流程图

传统的流程图有一个弊端：对流程线没有严格的限制，对于较复杂的算法可能会变成乱麻一般（BS型算法）。 为克服这一弊端，提出了由三个基本结构组成算法流程图的思想：
结构化流程图
① 顺序结构
按固定顺序（从上到下或从左到右）执行的结构。

选择结构
根据条件P选择执行哪一个分支。
③ 循环结构
重复执行某些操作的结构。
分为两种： 当型循环和直到型循环。