计算机问题求解过程
计算机处理的问题一般称之为算法式问题,这样的算法式问题可以分为三类:
- 计算型:数学计算过程的问题;
- 逻辑型:关系或逻辑处理的问题;
- 反复型:反复执行一组计算型或逻辑型指令的问题。
如果用程序设计一个纸片人的行走,就需要把整个动作拆分成一个个的指令进行。
- 起立(如果坐立)
- 向前走一步(必须在站立时执行)
- 向右旋转 90 度(必须在站立时执行)
- 向前走一步(必须在站立时执行,循环执行 10 此该指令)
- ......
计算机处理问题的一般过程,有以下几步:
- 确定问题
- 分析问题
- 设计算法
- 程序实现
- 程序测试
- 程序维护
计算机程序就是由数据结构和算法组成的。算法是程序的逻辑抽象,是解决某类客观问题的数学过程;数据结构分为逻辑结构和物理结构,逻辑结构是指客观事物所具有的结构特点,如家谱上的树形结构,逻辑结构在计算机中的具体实现就是物理结构,树形这一自然的结构如何在计算机中实现呢?