第3章C语言算法与程序设计基础.pptVIP

第3章 算法与程序设计基础 3.1 算法概述 程序（program）是计算机可以执行的指令或语句序列。它是用计算机解决现实生活中的一个实际问题而编制的。设计、编制、调试程序的过程称为程序设计。编写程序所用的语言即为程序设计语言，它为程序设计提供了一定的语法和语义，所编写出的程序必须严格遵守它的语法规则，这样编写出来的程序才能被计算机所接受、运行，并产生预期的结果。 3.1.1 算法的概念 解决一个实际问题而采取的方法和步骤，称之为“算法”。对于同一个问题，可能有不同的方法和步骤，即有不同的算法。 【例3.1】求1+2+3+4+…+100=? 3.1.2 算法的特性 一个算法应具有如下五个特点： 1．有穷性 2．确定性 3．可行性 4．有零个或多个输入 5．有一个或多个输出 3.2 算法的常用表示方法 3.2.1 自然语言表示法 所谓自然语言，就是人们日常使用的语言，可以是汉语、英语或其他语言。 3.2.2 流程图 流程图是用图形的方式来表示算法，用一些几何图形来代表各种不同性质的操作。 ANSI（美国国家标准化协会）规定的一些常用流程图符号（见图3-1）已被大多数国家接受。 3.2.3 N-S结构流程图 1973年美国的计算机科学家I．Nassi和B．Shneiderman提出了一种新的流程图形式。在这种流程图中把