第 2 章 算法——程序的灵魂
2.1 程序=算法+数据结构
数据结构:在程序中要指定用到哪些数据,以及这些数据的类型和数据的组织形
式。
算法:要求计算机进行操作的步骤。
算法、数据结构、程序设计方法和语言工具 4 个方面是一个程序设计人员所应具
备的知识。
2.2 什么是算法
为解决一个问题而采取的方法和步骤就称为“算法“。
计算机算法分为两大类别:数值运算算法和非数值运算算法。
2.3 简单的算法举例
【例 2.1】求 1*2*3*4*5
设置两个变量,变量 t 代表被乘数,变量 i 代表乘数。不另设变量存放乘积结果,
而是直接将每一步骤的乘积放在被乘数变量中。用循环算法来求结果。
S1:令 t=1,或写成 1 t(表示将 1 存放在变量 t 中)
S2:令 i=2,或写成 2 i(表示将 2 存放在变量 i 中)
S3:使 t 与 i 相乘,乘积仍放在变量 t 中,可表示为:t*i t
S4:使 i 的值加 1,即 i+1 i
S5:如果 i 不大于 5,返回重新执行 S3 及其后的步骤 S4 和 S5;否则,算法结束。