第1章 程序设计概述
1.1 程序设计的基本知识
程序设计是利用某种计算机语言,按照一定的算法,对特定的数据进行处理的过程。程序设计的*终结果是用某种计算机语言描述的计算机程序。本节主要介绍程序设计概念、程序设计步骤、程序设计语言、程序设计方法和程序设计的评判标准。
1.1.1 程序设计概念
程序设计就是设计程序,程序=算法+数据结构,算��必须与计算机处理问题的步骤相一致。所以,程序设计主要考虑算法和数据结构这两个因素。
1. 算法
(1)算法的概念。算法是为了解决某个特定问题而采取的确定且有限的步骤。算法的要素主要是操作和控制结构。即一个算法由一些操作组成,这些操作又是按照一定的控制结构所规定的次序执行的。计算机可以执行的操作是以指令的形式向人们提供的,指令是计算机所完成的*基本的功能。
(2)算法的控制结构及描述。计算机的基本操作有:算术、关系和逻辑运算,数据传送即赋值运算。算法的功能不仅取决于所选用的操作,还取决于控制结构。算法的基本控制结构有顺序、选择和循环3种。算法通常采用传统的流程图和N.S图形象地表示。
①传统流程图。美国**标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号,表示程序的执行步骤与控制流向,这就是程序流程图。
由这些框和方向线组成的流程图来表示算法,允许任意转向、流程清晰、易看易懂、形象直观、简单方便。但是,这种流程图描述复杂的算法时,所占篇幅较多,勾画费时费力,且描述复杂问题时不易阅读,这样就产生了N-S图。
……