课程目标

  1. 程序的概念
  2. 算法的概念
  3. 流程图的概念和作用

一、程序的概念


- 程序一词来自生活,通常指完成某些事务的一种既定方式和过程。
- 在日常生活中,可以将程序看成对-系列动作的执行过程的描述。
- 程序就是计算机的语言和人的语言的翻译者,做一个程序员就是要把人类世界的问题用计算机的方法去解决和展现。
- 程序 = 算法 + 数据结构
image.png

二、算法的概念

以解决一个具体案例引入算法概念,如计算长方形的面积的主要流程如下

  1. 接收用户输入的长方形长度和宽度两个值
  2. 判断长度和宽度的值是否大于零
  3. 如果大于零,将长度和宽度两个值相乘得到面积,否则显示输入错误
  4. 显示面积

因此这四步就叫做算法,即算法是解决问题的具体方法和步骤。算法的优劣采用空间复杂度时间复杂度来衡量。

三、流程图的概念和作用

在上述算法描述过程中,我们不仅可以使用文字描述还可以使用流程图描述。

  • 流程图是算法的一种图形化表示方式。
  • 流程图直观、清晰,更有利于人们设计与理解算法。
  • 流程图使用一组预定义的符号来说明如何执行特定任务。

与高中数学书上的符号表示类似,通常使用下面的框框表示特定意义。
image.png
例如我们使用流程图表示上面求解矩形面积的流程图如下所示(语雀支持内嵌流程图)