第三章 顺序结构程序设计
3.1 程序设计概述
3.2 C 语 言 语 句
3.3 格式化输出函数 printf()
3.4 格式化输入函数 scanf()
3.5 单个字符的输入 / 输出函数
3.1 程序设计概述
3.1.1 算法的概念
简单地说,程序的功能就是进行数据加工。程序
通常包括两方面的内容:对数据的描述和对加工的描述。
对数据的描述称为“数据结构”,对加工的描述称为“算法”。
广义地说,为解决某一个问题而采取的方法和步骤,就称
为“算法”。在计算机科学中,算法是指描述用计算机解决
给定问题的过程。例如,计算 1+2+3+…+1000 的算法可
表示为
步骤 1 : 0 => s ;
步骤 2 : 1 => I ;
步骤 3 : s+i => s ;
步骤 4 : i+1 => I ;
步骤 5 :如果 i≤1000 ,转到步骤 3 ,否则结束。
在上面的算法中,符号 s 、 i 表示变量,符号“ =
>” 表示给变量赋值。步骤 1 和步骤 2 表示给变量
s 和 i 赋初始值为 0 和 1 ;步骤 3 将变量 i 的当前
值累加到变量 s 中;步骤 4 使变量 i 在原值的基
础上增加 1 ;步骤 5 判断 i 的值如果小于等于 10
00 ,重复做步骤 3 和步骤 4 ,构成一个循环,
而当 i 的值不小于等于 1000 时,循环结束,这
时,变量 s 的值就是要求的计算结果。
3.1.2 算法的特征
通常,一个算法必须具备以下五个基本特征:
(1) 有穷性。一个算法必须在它所涉及的每一种情
形下,都能在执行有限次的操作之后结束。
(2) 确定性。算法的每一步,其顺序和内容都必须
严格定义,而不能有任何的歧义。
(3) 有零个或多个输入。输入是算法实施前需要从
外界取得的信息,有些算法需要有多个输入,而有些
算法不需要输入,即零个输入。
(4) 有一个或多个输出。输出就是算法实施后得到
的结果,显然,没有输出的算法是没有意义的。
(5) 可行性。算法的每一步都必须是可行的,也就
是说,是能够由计算机执行的。
3.1.3 算法的描述
1 .用自然语言描述
自然语言就是人们日常使用的语言,第 3.1.1 节
中的算法就是用自然语言表示的。用自然语言表示算
法,通俗易懂。但是,自然语言表示的含义往往不太
严格,要根据上下文才能判断它的正确含义。另外,
用自然语言描述分支和循环不很方便。因此,除对简
单的问题使用以外,一般不用自然语言描述算法。
2 .用流程图描述
传统的流程图由图 3-1 所示的几种基本元素组成。
用流程图描述算法,形象直观,简单方便。例如,
例 3.1.1 节的算法用流程图可表示为如图 3-2 所示。