文档介绍：程序设计的基本概念
算法和流程图
结构化程序设计
第1章算法与程序设计
程序设计的基本概念
什么是程序
计算机如何运行程序
如何实现程序设计
算法和流程图
什么是算法
算法应具备的特性
怎样表示算法
解决某一问题的具体方法和步骤怎样表示呢?当然可以用语言来描述,除此之外,还可以采用传统流程图、N-S流程图等。下面我们分别介绍一下最常用的几种方法。
求n! ( n≥0 )
第一步:输入n的值。
第二步:判别一下n的值,如果小于0,则显示“输入错误”信息,然后执行第五步。
第三步:判断一下n的值如果大于或等于0,则进行以下操作。
(1)给存放连乘积的变量fac赋初值为1;
(2)给代表乘数的变量i赋初值为1;
(3)进行连乘运算:fac=faci;
(4)乘数i增加1:i=i+1;
(5)判断乘数i是否大于n?如果i的值不大于n,重复执行第三步,否则执行下一步;
第四步:输出fac的值,即n!值。
第五步:结束运行。
使用自然语言描述算法通俗易懂,它是文字性的。所以,此种方法一般用于算法比较简单的问题。
传统流程图是借助一些图形符号来表示算法的一种工具,如图1-3所示。这种表示方法直观形象,容易理解。这些图形符号均采用美国国家标准协会ANSI规定的通用符号,在世界上也是通用的。
-S流程图描述法
N-S流程图是由美国两位学者()提出的。这种算法描述工具完全取消了流程线,所有的算法均以三种基本结构作为基础。
结构化程序设计
为什么要采用结构化程序设计
结构化程序的基本组成
结构化程序的基本组成是顺序结构、分支结构和循环结构。这三种基本结构可用于表示任何一个复杂的算法结构。下面我们通过N-S流程图具体说明一下这三种基本结构。
顺序结构是三种结构中最简单的一种结构。这种结构的程序是按照语句的先后次序顺序执行。
图1-6是用N-S流程图表示的顺序结构,按照图1-6的图型所示,首先执行A语句,然后再顺序执行B语句。