C语言复习：第一章

1.算法

1.1算法的概念

算法就是确定的解决问题的方法和有限步骤，是程序设计的精髓，一个计算机程序要描述问题的每个对象和对象之间的关系，要描述对这些对象作处理的处理规则，其中关于对象及对象之间的关系是数据结构的内容，而处理规则就是求解的算法。

程序=算法+数据结构

1.2算法的特征

算法是有穷规则的集合，通过这些规则可以确定出解决某些问题的运算序列

（1）有穷性

（2）确定性

（3）可行性

（4）零个或多个输入

（5）一个或多个输出

1.3算法的描述

（1）自然语言

（2）程序流程图

（3）N-S图

（4）伪代码

（5）程序设计语言

2.结构化设计和模块化结构

2.1结构化程序设计

结构化程序设计的主要观点是采用自顶向下、逐步求精及模块化的程序设计方法，任何程序都可由顺序、选择、循环三种基本控制结构构造。

结构化程序设计具有以下几方面特点：

（1）主张使用顺序、选择、循环三种基本结构来嵌套连接成具有复杂层次的“结构化程序”，每个基本控制结构只有一个入口、一个出口。

（2）严格控制goto语句的使用

（3）“自顶而下、逐步求精”的设计思想

（4）“独立功能，单出口、单入口”的模块结构

（5）主程序员组