C语言学习——算法概述

二、程序的灵魂—算法

算法 + 数据结构 = 程序

算法的特性：

• 有穷性

• 确定性

• 有零个或多个输入

• 有一个或多个输出

• 有效性

流程图应包括：

• 表示相应操作的框

• 带箭头的流程线

• 框内外必要的文字说明

注意：流程线不要忘记画箭头，因为它是反映流程的执行先后次序的，如不画出箭头就难以判定各框的执行次序了。

三种基本结构：

• 顺序结构

• 选择结构

• 循环结构

以上三种结构有以下特点：

（1）只有一个入口

（2）只有一个出口

（3）结构内的每一部分都有机会被执行到。

（4）结构内不存在“死循环”（无终止的循环）。

用N-S流程图表示算法P27（盒图）

用伪代码表示算法：

伪代码是介于自然语言和机器语言之间的文字和符号来描述算法。

优点：书写自由，可以随手写下去，容易表达出设计者的思想。

结构化程序设计方法：

（1）自顶向下

（2）逐步细化

（3）模块化设计

（4）结构化编码

声明：本文章为个人学习笔记，资料整理参考谭浩强《C程序设计（第三版）》和《C程序设计试题汇编（第三版）》如有错误，欢迎大家指正！