算法入门——part1.基础知识(上)
1.基本定义
算法
算法(algorithm)就是定义良好的计算过程,它取一个或一组值作为输入,并产生出一个或一组值作为输出。即亦,算法就是一系列的计算步骤,用来将输入数据转化成输出结果。
数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
2.伪代码
伪代码(Pseudocode)是一种非正式的,类似于英语结构的,用于描述模块结构图的语言。
一种类Pascal语言的伪代码的语法规则
1.在伪代码中,每一条指令占一行(else if 例外)
2.指令后不跟任何符号(Pascal和C中语句要以分号结尾)
3.书写上的“缩进”表示程序中的分支程序结构。同一模块的语句有相同的缩进量,次一级模块的语句相对与其父级模块的语句缩进
4.循环语句有三种:while循环、repeat-until循环和for循环,其语法均与Pascal类似,只是用缩进代替begin - end
5.赋值语句用符号←表示,j←2表示将2的值赋给j
6.符号△后的内容表示注释
7.符号“ …”用来指示数组中值的范围,如A[1 …j-1]表示数组A中从第1到第j-1个元素
8.length[A]表示数组A中的元素的个数
以插入排序算法为例
INSERTION-SORT
1 for j←2 to length[A]
2 <