2015年软件水平考试程序员辅导笔记之程序设计基础知识
发布时间：2012/5/21 15:20:07 来源：城市网学院 编辑：ziteng
一个简单的轨范设计一般包含以下四个轨范：
（1） 剖析问题，成立数学模子。
（2） 确定数据结构和算法。
解决问题确定的体例和有限的轨范称作为算法。凡是计较机算法分为两大类：数质ё偎算算法和非数质ё偎算算法。任何简单或复杂的算法都是由根基功能操作和节制结构这两个要素组成。
计较机的根基功能操作搜罗以下四个方面：
（1） 逻辑运算：与、或、非；
（2） 算术运算：加、减、乘、除；
（3） 数据斗劲：大于、小于、等于、不等于、大于等于、小于等于；
（4） 数据传送：输入、输出、赋值。
算法的根基节制结构凡是搜罗挨次结构、分支结构和轮回结构。
算法是对轨范节制结构的描述，而数据结构是对轨范中数据的描述。
在计较机的高级说话中，数据结构是经由过程数据类型默示的
算法是一个有穷轨则的集结，这些轨则确定体味决某类问题的一个运算序列。对于该类问题的任何初始输入值，它都能机械地一步一步地执行计较，经由有限轨范后终止计较并发生输出结不美观。归纳起来，算法具有以下根基特征：
（1） 有穷性：一个算法必需在执行有限个操作轨范后终止；
（2） 确定性：算法中每一步的寄义必需是切当的，不成呈现任何二义性；
（3） 有用性：算法中的每一步操作都应该能有用执行，一个不成执行的操作是无效的。例如，一个数被0除的操作就是无效的，理当避免这种操作。
（4） 有零个或多个输入：这里的输入是指在算法起头之前所需要的初始数据。这些输入的若干好多取决于特定的问题。有些不凡算法也可以没有输入。
（5） 有一个或多个输出：所谓输出是指与输入有某种特定关系的量，在一个完整的算法中至少会有一个输出。
算法可以用任何形式的说话和符号来描述，凡是有自然说话、轨范说话、流程图、N-S图、PAD图、伪代码等。所有的轨范是直接用轨范设计说话暗示算法。流程图、N-S图和PAD图是暗示算法的图形工具，此鱿脯流程图是最早提出的用图形暗示算法的工具，所以也称为传统流程图。它具有直不美观性强、便于阅读等特点，具有轨范无法庖代的浸染。N-S图和PAD图合适结构化轨范设计要求，是软件工程中强调使用的图形工具。
（3） 编制轨范。
4） 调试轨范。
说话、轨范和轨范设计；算法、算法设计和算法的暗示；轨范结构、结构化轨范和轨范气概。
说话是交流的工具，轨范是指令的集结，而轨范设计就是用计较机说话对所要解决的问题进行完整而切确的描述过程。一个完整的轨范应该涉及到以下四个方面的问题：
数据结构、算法、编程说话、轨范设计体例
轨范设计过程的五个轨范是：①剖析问题，成立数学模子；②确定数据结构和算法；③编制轨范；④测试轨范。其中第①、②步就是确定解决问题的方案；第③步是用轨范说话把这个解决方案严酷的描述出来；第④步是在计较机上测试这个轨范。在这里，工作过程的第①、②步与其他规模里解决问题的体例临近似，只是考虑问题的基天职歧、起点分歧。在轨范设计规模里，我们需要从计较的不雅概念、轨范的不雅概念出发，由此引出了数据结构、算法设计以及算法的暗示等新问题。这是本章的重点，也是轨范设计的基本。第③、④步是轨范设计工作的不凡问题。因为轨范设计具有严酷划定的组成结构，各类结构有明晰界说的功能和形式，要把问题解决方案改变为合适这些结构的形式，这也不是垂手可得的，需要把握相关的手艺和体例。由此引出了轨范的三种根基结构、流程图、N-S图和结构化轨范设计等体例和手艺。这些都是轨范设计的根基常识，每一个轨范设计工作者都必需把握。
会用一些常用算法（例如迭代法、列举法、递归法等）解决现实问题，对于初学者来说，是至关主要的。良多初学者往往是把要解决的问题首先和轨范设计说话中的语句联鲜ё仝一路，影响了轨范设计质量。设计较法和编写轨范要分隔考虑，当你还没有进修轨范说话时，就学会针对一些简单问题设计较法，这是进修轨范设计入门的好体例。
轨范的结构化手艺是轨范设计的根基手艺，它使得轨范在逻辑上头头是道、结构清嚣张、易读、易维护，从而提高轨范质量和开发效率。采用结构化轨范设计体例，而且用流程图暗示算法是必需的。将算法转换成轨范代码，并注重轨范气概，这都是编写代码时要注重的问题。
