算法的基本概念

  1. 算法是一系列的计算步骤,用来将输入的数据转化成输出的结果。
  2. 特征:
    1. 有穷性
    2. 确定性
    3. 可行性
    4. 有零个或多个输入
    5. 至少有一个输出
  3. 描述方法:
    1. 自然语言

    2. 流程图 1.

      flowchart TD
      	id1(["起止框(表示算法开始和结束)"])
      	-->id2["处理框(要处理的内容)"]
      	-->id3[/"输入/输出框"/]
      	-->id4{"判断框"}
      	-->id5(("连接符"))
      
    3. 伪代码

  4. 基本控制结构
    1. 顺序结构

      flowchart TD
      A["操作1"]-->B["操作2"]
      
    2. 分支结构

      flowchart TD
      A["操作1"]-->B{"条件"}
      B-->|是| C["操作2"]
      B-->|否| D["操作3"]
      C & D -->E["分支外的操作"]
      
    3. 循环结构

      1. 当循环

        flowchart TD
        	A{"条件"}
        	A-->|是| B["循环体"]
        	B-->A
        	A--->|否| C["循环外的操作"]
        
      2. 直到循环

        flowchart TD
        	A["循环体"]-->B{"条件"}
        	B-->|否|A
        	B-->|是|C["循环外的操作"]