第三章三种基本控制结构上.pptVIP

一、算法的概念 Pascal之父沃思(Nikiklaus Wirth)提出 一个公式： 数据结构 + 算法 = 程序 数据结构： 各种数据的类型和组织形式 算法： 处理数据的思路和步骤 算法的实质就是解决： 做什么？怎么做？ 因此算法是指解决一个问题的方法和策 步骤。注意：解决同一个问题的算法有 可能不唯一。 计算机算法可分为两类 数值算法：数值运算的目的是求数值解， 如求平方、求定积分等。研究深入，算法 成熟，“数学程序库” math.h。 非数值算法：最常见的是用于事务管理领 域，如排序和检索（查找）。参考已有类 似算法，重新设计。 二、算法的表示方法 自然语言 （通俗易懂, 文字冗长, 容易有“歧义性”） 流程图 （灵活, 自由, 形象, 直观, 易理解, 占篇幅大） N-S图 （新型流程图, 简洁） 伪代码 （介于自然语言和计算机语言之间, 中英文皆可，格式自由, 易修改, 不直观, 不容易发现逻辑错误） 计算机语言 （用计算机实现算法, 可以执行出结果, 比如 C 语言） 【例3.1】用自然语言描述交换算法 拿一个空杯子c，将a中的酱油倒入c中。 将b中的醋倒入a中。 将c中暂存的酱油倒入b中。 用自然语言描述渡河算法 ① 两个野人先过河，一个野人回来。 ② 再两个野人过河，一个野人回来。 ③ 两个牧师过河，一个野人和一个牧师回来。