Young Lee

Young Lee

C 学习笔记-2.算法

19
3
0
2023-11-11

算法:为解决一个问题而采取的方法和步骤,就称为算法。

例子见书P17<2.3>

算法的特性

  1. 有穷性

  2. 确定性

  3. 有零个或者多个输入

  4. 有一个或者多个输出

  5. 有效性

  • 三种基本结构

        1.**顺序结构**(最简单的陈旭结构,按自上而下的顺序执行)
    
        2.**选择结构**<分支结构>(用来控制程序流程)
    
    • 3.循环结构

      当型(while)循环

      先判断,在执行

      直到型(until)循环

      先执行,在判断

  • 算法的表示方法

    1.用自然语言来表示

    • 2.用流程图来表示

      • 1.流程图

      • 2.NS图

    3.伪代码:介于自然语言与计算机语言(并无固定的语法规则,可以用中文

    4,计算机语言表示

  • 结构化程序

    用计算机语言表示的结构化算法,用三种基本结构组成的程序必然是结构化程序

    • 优点

      便于编写,阅读,修改,维护。保证程序的质量,提高了程序的可靠性。

    • 如何编写(设计的基本思路)

      把复杂问题分阶段求解,每个阶段处理的问题都控制在人们可以理解的范围内。

      1. 自顶向下;

      2. 逐步细化;

      3. 模块化结构;

      4. 结构化编码;