1
算法与程序设计复习资料
1-1 计算机解决问题的过程
算法是灵魂
简单地说, 算法 (Algorithm) 就是解决问题的方法和步骤。 同学们在上一节填写的 “韩
信点兵问题”的不同求解过程就是不同的算法。其实,我们日常生活中也经常使用算法,
只是没意识到罢了。例如,我们到商店购物,首先确定要购买的东西,然后进行挑选、比
较,最后到收银台付款,这一系列活动实际上就包含着算法。解决问题的过程,就是实现
算法的过程。
算法是程序设计的“灵魂”,世界著名计算机科学家尼克劳斯·沃思( N·Wirth )指
出:算法 +数据结构 (Data Structure)= 程序,可见,算法在程序设计中具有多么重要的地
位。算法独立于任何具体的程序设计语言,一个算法可以用多种程序设计语言来实现。
如何描述算法
用自然语言描述算法
用流程图描述算法
用伪代码描述算法
2-2 数据的表示与处理