C语言程序设计（第二版）　教学课件 刘克成 张凌晓 ch4.pdfVIP

4.1 算法 4.2 C语言的基本语句 4.3 顺序结构 4.4 选择结构 4.5 循环结构 著名的瑞士计算机科学家沃思（Nikiklaus Wirth） 给程序定义了一个的著名公式： 数据结构+算法=程序 指定数据的类型和组 描述对数据的操作 织形式 步骤 还可以如下表示： 数据结构+算法+程序设计方法+语言环境 程序 有穷性:算法应包含有限操作步骤，而且每一步都在合理的 时间内完成。 确定性:算法中每一条指令必须有确定的含义，不能有二义 性，对于相同的输入能得出相同的执行结果。 可行性:算法中指定的操作，都可以通过已经实现的基本运 算执行有限次后实现。 输入:有零个或多个输入，对于要处理的数据，大多通过输 入得到，输入的方式可以是键盘、文件等。 输出:有一个或多个输出，将运行的结果输出，输出的方式 可以是显示器、打印机、文件等。 设计算法需要注意： 正确性、可读性、健壮性、高效性 4.1.2 算法的组成要素 1、 操作： 包括算术运算、逻辑运算、关系运算、函数运 算、位运算、I/O操作等。 2、 控制结构：