前面我们已经将Python语法部分的知识都讲完了。前面我们拿到一个程序题,我们都是按照自己的思路直接写代码,但是复杂的程序就不是那么容易直接写出来的了,需要分析整体的思路。从这节课开始我们要讲算法的相关知识了。算法是对解题方法的精确而完整的描述,即解决问题的方法和步骤。算法不受语言的限制,不论是使用Python还是使用其他语言,算法都是一样的,算法分析出来以后,可以很轻松的得到程序的代码。我们正式开始这节课的内容吧。
一、使用计算机解决问题的过程
我们要使用计算机解决问题,一般分为三个阶段:
- 分析问题,建立模型
- 设计算法
- 实现算法和检验结果
解决问题前,我们要对问题进行分析和描述,根据分析的情况构建数学模型。然后再确定让计算机怎样做。最后用计算机运行设计好的程序解决问题,并对结果进行检测、分析和验证。算法就是“确定让计算机怎样做”这一步。
计算机的程序主要有以下两个部分组成:
- 指令部分:每条指令指定计算机执行的一个操作,由一系列指令构成的序列,描述了解决问题的计算过程。
- 数据部分:计算时需要对原始数据,计算的中间结果和最后结果。
根据计算机程序的这两个部分,我们在设计程序时,也需要考虑两方面的问题:
- 数据的存储:计算所需要对原始数据,需要存储在不同的变量中。
- 计算的过程:确定解决问题的方法,把方法步骤化,再用计算机能执行的指令实现相应的步骤。
二、算法的特点和表示方法
算法是解决问题的方法和步骤,那就必须是计算机能够执行的,并且数据能够被人看到的ÿ