计算机问题求解过程


计算机处理的问题一般称之为算法式问题,这样的算法式问题可以分为三类:

  1. 计算型:数学计算过程的问题;
  2. 逻辑型:关系或逻辑处理的问题;
  3. 反复型:反复执行一组计算型或逻辑型指令的问题。

如果用程序设计一个纸片人的行走,就需要把整个动作拆分成一个个的指令进行。

  1. 起立(如果坐立)
  2. 向前走一步(必须在站立时执行)
  3. 向右旋转 90 度(必须在站立时执行)
  4. 向前走一步(必须在站立时执行,循环执行 10 此该指令)
  5. ......

计算机处理问题的一般过程,有以下几步:

  1. 确定问题
  2. 分析问题
  3. 设计算法
  4. 程序实现
  5. 程序测试
  6. 程序维护

计算机程序就是由数据结构和算法组成的。算法是程序的逻辑抽象,是解决某类客观问题的数学过程;数据结构分为逻辑结构和物理结构,逻辑结构是指客观事物所具有的结构特点,如家谱上的树形结构,逻辑结构在计算机中的具体实现就是物理结构,树形这一自然的结构如何在计算机中实现呢?