java语言程序设计第3章.ppt

3.1 算法和控制结构
3.1.2 算法的描述方法
图3.1 流程图描述程序3种基本结构
3.1 算法和控制结构
3.1.2 算法的描述方法 2．N-S图
N-S结构化流程图是在美国学者I·Nassi和B·Schneiderman1973年提 出的方法的基础上形成的一种以他们的名字命名的流程图，其主要特 点是取消了流程线，即不允许流程任意转移，而只能从上到下顺序进 行，从而使程序结构化。它规定了3种基本结构作为构造算法的基本单 元，如图3.3所示。
第3章 基本算法和流程控制
本章重要介绍Java语言中的基本算法、分支结构和分支结构语 句、循环结构和循环结构语句以及结构嵌套。
本章要点
3.1 算法和控制结构 3.2 选择结构语句 3.3 循环结构语句
思考与练习3
本章逻辑结构
3.1 算法和控制结构
3.1.1 算法 3.1.2 算法的描述方法 实例12 用流程图描述算法
3.1 算法和控制结构
3.1.1 算法
（3）循环结构 算法中有时需要反复地执行某组操作，循环控制就是指由特定的条件 决定某些语句重复执行次数的控制方式。它具有封闭型的单入单出性 质，也就是说进入循环结构后，只要循环条件未达到结束状态，就始 终执行循环体内的操作。
3.1 算法和控制结构
3.1.2 算法的描述方法
从计算机应用的角度来说，算法是用于求解某个特定问题的一些
指令的集合。用计算机所能实现的操作或指令，来描述问题的求解过 程，就得到了这一特定问题的计算机算法。一个算法的功能不仅与选 用的操作有关，而且与这些操作之间的执行顺序有关。算法的控制结 构给出了算法的执行框架，它决定了算法中各种操作的执行次序。 博姆(Bohm)和雅可比尾(Jacopini)两位学者于1966年提出程序有三种基 本结构：顺序结构、选择结构和循环结构。这三种基本结构都具有只 有一个入口和一个出口的特点，不会出现死循环。
3.1 算法和控制结构
3.1.1 算法
（1）顺序结构：它是一种线性结构，也是程序设计中最简单、最常用 的基本结构。顺序结构程序是把计算机要执行的各种处理依次排列起 来。程序运行后，便从左至右、从上向下地顺序执行这些语句(一个语 句行中，从左至右顺序执行各条语句)，直至执行完所有语句行的语句 或执行至END语句止。一个程序通常可分为3个部：输入、处理和输出。 （2）选择结构：它是一种常用的主要基本结构，是计算机科学用来描 述自然界和社会生活中分支现象的重要手段。在实际工作中，常常需 要根据某个条件是否成立，来决定下一步应做什么工作。编写程序让 计算机工作，同样存在这种情况。在这种情况下，程序不再按照行号 的顺序来执行各语句行的语句，而是根据给定的条件来决定选取哪条 路径，执行哪些语句。选择结构的特点是：在各种可能的操作分支中， 根据所给定的选择条件是否成立，来决定选择执行某一分支的相应操 作，并且任何情况下均有“无论分支多少，仅选其一”的特性。
下面我们介绍三种在计算机算法中常用的描述方法。 1．流程图 流程图也称为框图，它是用各种几何图形、流程线及文字说明来
描述计算过程的框图。用流程图表示算法的优点是：用图形来表示流 程，直观形象，各种操作一目了然，不会产生“歧义性”，流程清晰。 但缺点是：流程图所占面积大，而且由于允许使用流程线，使流程任 意转移，容易使人弄不清流程的思路。
3.1 算法和控制结构
3.1.2 算法的描述方法
书中的表3.1所示为用传统流程图描述算法时常用的符号。 例如：赋值、数学运算等判断框根据框中给定的条件是否满足，选择 执行两条路径中的某一条路径流程线表示流程的路径和方向连接点表 示两段流程图流程的连接点用流程图描述程序的三种基本结构如书中 图3.1所示。其中循环结构有两种形式：当型循环和直到型循环。当型 循环是先进行判断，再执行循环体内的操作。直到型循环是先执行循 环体内的操作，再进行判断。如果采用直到型循环结构，则不论条件 是否成立，循环体内的操作都会被至少执行一次。
3.1 算法和控制结构
3.1.1 算法
一般来说，所谓算法是指解决一个特定问题采用的特定的、有限
的方法和步骤。利用计算机来解决问题需要编写程序，在编写程序前 要对问题进行充分的分析，设计解题的步骤与方法，也就是设计算法。 没有算法，对要解决的问题就无从下手。有了算法，才有可能设计程 序，最终让计算机执行程序，完成所要求的任务。算法的好坏决定了 程序的优劣，因此，算法的设计是程序设计的核心任务之一。
3.2 选择结构语句ห้องสมุดไป่ตู้
3.2.1 if语句 3.2.2 switch语句 实例13 批改数学试题 实例13 批改数学试题 实例15 输出期末总评成绩
本章逻辑结构
3.3 循环结构语句
3.3.1 while语句 实例16 买彩票中大奖 3.3.2 for语句 3.3.3 跳转语句 3.3.4 多重循环语句 实例17 求1!+2!+……+10!的值 实例18 求两数之间所有偶数的和 实例19 猜年龄
算法有许多描述方法，例如：使用日常语言描述解决问题的步骤
与方法的自然语言法。这种描述方法通俗易懂，但比较繁琐，且对条 件转向等的描述欠直观。针对自然语言法描述的缺点，又产生了流程 图法、N-S图法和PAD图等方法。 计算机的算法有数值型运算算法和非数值型运算算法。例如，计算N! 的算法就属于数值型运算算法；而进行数据检索、分类、排序和计算 机绘图、制表等都属于非数值型算法。
3.1 算法和控制结构
3.1.2 算法的描述方法 2．N-S图
图3.3 N-S图描述程序3种基本结构 图中的A和B分别代表某些操作，例如：数据赋值、数据的输入或输出 等，也可以是3种基本控制结构中的某一种。顺序结构是最简单的一种 结构，先执行A然后再执行B。选择结构则根据条件是否满足决定执行 A或B。循环结构中的“直到型循环”，是先执行一次A，然后检查条 件是否满足，如不满足则再执行一次A，……，直到某一次在执行完A 后条件满足为止。循环结构中的“当型循环”，是先检查给定的循环 条件是否满足，若满足则执行A，然后再检查一次条件满足否，……直 到某一次条件不满足为止。 N-S图的不足之处是，当算法存在着较多层嵌套的选择结构时，图中的 每个选择结构框会越分越窄，可能难以写下所需要的操作内容。