第04章三种基本控制结构(上)--2012年12月课件.pptVIP

第3章 三种基本控制结构;一、算法的概念;更准确的表述： 程序=算法+数据结构+程序设计方法+语言环境;算法的实质就是解决： 做什么？怎么做？ 因此算法是指解决一个问题的方法和步骤。 注意：解决同一个问题的算法有可能不唯一。 算法的特性: 有穷性：即在有限步内结束； 确定性:算法的每一个步骤不能含糊； 有零个或多个输入； 有一个或多个输出； 有效性；算法中的每一步骤都能有效地执行，并得到确定的结果; 计算机算法可分为两类 数值算法：数值运算的目的是求数值解， 如求平方、求定积分等。研究深入，算法 成熟，“数学程序库” math.h。 非数值算法：最常见的是用于事务管理领 域，如排序和检索（查找）。参考已有类 似算法，重新设计。;二、算法的表示方法;伪代码 （介于自然语言和计算机语言之间, 中英文皆可，格式自由, 易修改, 不直观, ???容易发现逻辑错误） 计算机语言 （用计算机实现算法, 可以执行出结果, 比如 C 语言）;问题一：有两个杯子a和b，分别放有酱油和醋，试着将两个杯子中的液体进行互换。 ;【例3.1】用自然语言描述交换算法;问题二：有三个牧师和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有被吃掉的危险。请找出一种安全的渡河方案。;;用自然语言描述渡河算法;【例3.2】用流程图和N-S