冯·诺伊曼模型

冯·诺伊曼模型由五个基本组成部分构成：

  • 输入设备：用于接收外部数据和指令。
  • 输出设备：用于向外部输出处理结果。
  • 存储器：用于存储数据和指令，包括内部存储器（内存）和外部存储器（硬盘、U盘等）。
  • 运算器：用于执行算术和逻辑运算。
  • 控制器：用于控制各个部件的协调工作。

结构化程序设计

含义：

结构化程序设计是一种以模块化设计为核心的方法，将软件系统分解成多个独立模块，每个模块功能明确，为大型软件设计奠定基础。

基本思想：

结构化程序设计遵循自顶向下、逐步求精的原则，将复杂问题分解成更小的、易于解决的子问题。

算法特征

一个良好的算法应具备以下五个特征：

  • 有穷性：算法必须在有限步骤内结束。
  • 确切性：算法的每一步都应有明确定义。
  • 输入：算法可以有零个或多个输入，用于描述初始状态。
  • 输出：算法应有一个或多个输出，表示对输入数据的处理结果。
  • 可行性：算法的每一步都应能在有限时间内完成。

排序算法比较

| 算法名称 | 稳定性 | 时间复杂度 |

| :---------- | :----- | :---------- |

| 冒泡排序 | 稳定 | O(n^2) |

| 插入排序 | 稳定 | O(n^2) |

| 选择排序 | 不稳定 | O(n^2) |

| 快速排序 | 不稳定 | O(n log n) |

| 归并排序 | 稳定 | O(n log n) |

稳定性：指排序过程中相同元素的相对顺序是否保持不变。

时间复杂度：表示算法执行时间随数据量增长的趋势。