精品PPT课件----第五章 选择控制结构.ppt

第5章选择控制结构
本章学****内容
算法的描述方法
用于单分支控制的if语句
用于双分支控制的if-else语句
用于多路选择的switch语句
 break语句在switch语句中的作用
关系运算符
条件运算符
逻辑运算符
分治策略("Divide and Conquer" Strategy )
Problem: 准备早餐( Prepare a Breakfast)
1. Start
2. 准备早餐
3. End
 (Problem Solving Process)
1. Start
2. 准备早餐
准备一个金枪鱼三明治
准备一些薯条
冲一杯咖啡
3. End
分治策略("Divide and Conquer" Strategy )
1. Start

准备一个金枪鱼三明治
拿来两片面包
准备一些金枪鱼酱
准备一些薯条
冲一杯咖啡
3. End
分治策略("Divide and Conquer" Strategy )
1. Start

准备一个金枪鱼三明治
拿来两片面包
准备一些金枪鱼酱
准备一些薯条
将土豆切成条
油炸这些土豆条
冲一杯咖啡
3. End
分治策略("Divide and Conquer" Strategy )
分治策略
( "Divide and Conquer" Strategy )
1. Start

准备一个金枪鱼三明治
拿来两片面包
准备一些金枪鱼酱
准备一些薯条
将土豆切成条
油炸这些土豆条
冲一杯咖啡
烧些开水放入杯中
在水杯中加入一些咖啡和糖
3. End

面向对象程序= 对象+ 消息
面向过程的程序= 数据结构+ 算法
计算机中的算法( Algorithm )
为解决一个具体问题而采取的、确定的、有限的操作步骤,仅指计算机能执行的算法
A specific and step-by-step set of instructions for carrying out a procedure or solving a problem, usually with the requirement that the procedure terminate at some point

算法的特性
有穷性
在合理的时间内完成
确定性,无歧义
如果x≥0,则输出Yes;如果x≤0,则输出No
有效性
能有效执行
负数开平方
没有输入或有多个输入
有一个或多个输出

算法的描述方法
自然语言描述
传统流程图(Flowchart)
在1966年,Bohra 与 Jacopini 提出
N-S结构化流程图
1973年, 和 提出
伪码(Pseudocode)表示