c语言选择控制结构.pptx

生活中的问题求解：
Problem: 烤蛋糕（Baking a Cake）
How to solve:
Start
将烤箱预热
准备一个盘子
在盘子上抹上一些黄油
将面粉、鸡蛋、糖和香精混合在一起搅拌均匀
将搅拌好的面粉团放在盘子上
将盘子放到烤箱内
End
生活中的问题求解 （Problem Solving Process）
Problem: 准备早餐（ Prepare a Breakfast）
分治策略（"Divide and Conquer" Strategy ）
1. Start
2. 准备早餐
3. End
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 ）
为解决一个具体问题而采取的、确定的、有限的操作步骤，仅指计算机能执行的算法
算法的概念及其描述方法
有穷性
在合理的时间内完成
确定性，无歧义
如果x≥0，则输出Yes；如果x≤0，则输出No
有效性
能有效执行
负数开平方
没有输入或有多个输入
有一个或多个输出
算法的特性
自然语言描述
传统流程图（Flowchart）
在1966年，Bohra 与 Jacopini 提出
N-S结构化流程图
1973年， 和 提出
伪码（Pseudocode）表示
算法的描述方法
Flowchart represents algorithm graphically.
流程图（Flowchart）
Start/End
Symbol
Semantic
Process
Input/Output
Test
Connector
Flow of activities