[教育]第4章_选择控制结构-11.ppt

第4章 选择结构 本章学习内容 算法的描述方法 常用算法（累加累乘、统计、递推迭代、穷举） 选择结构及相关控制语句（第四章） 循环结构及相关控制语句（第五章） 结构化程序设计的基本思想 Skill: Map problem to solution in flowchart and pseudocode forms Be able to develop a program containing selection and loop control structure 实际生活中的算法Algorithm in Real Life Consider the following …. Problem: 烤蛋糕（Baking a Cake） How to solve: Start 将烤箱预热 准备一个盘子 在盘子上抹上一些黄油 将面粉、鸡蛋、糖和香精混合在一起搅拌均匀 将搅拌好的面粉团放在盘子上 将盘子放到烤箱内 End ‘Divide and Conquer’ Strategy （分治策略）in Algorithm Problem: 准备早餐（ Prepare a Breakfast） ‘Divide and Conquer’ Strategy （分治策略）in Algorithm 1. Start 2. 准备早餐 2.1 准备一个金枪鱼三明治 2.2 准备一些薯条 2.3 冲一杯咖啡 3. End ‘Divide and Conquer’ Strategy （分治策略）in Algorithm 1. Start 2.准备早餐 2.1 准备一个金枪鱼三明治 2.1.1 拿来两片面包 2.1.2 准备一些金枪鱼酱 2.2 准备一些薯片 2.3 冲一杯咖啡 3. End 算法（ Algorithm ）的概念 数据结构 + 算法 = 程序 只对面向过程的语言(C)成立 面向对象程序 = 对象 + 消息 算法： 为解决一个具体问题而采取的确定的有限的操作步骤，仅指计算机能执行的算法 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年，美国学者I.Nassi 和 B.Shneiderman 提出 伪码（Pseudocode）表示 流程图（Flowchart） Flowchart represents algorithm graphically. 问题求解步骤（Problem Solving Process） Example 1：买苹果，计算价钱 Calculate and display the price of a number of apples if the quantity in kg and price per kg are given. 流程图（Flowchart）: Calculate Price of Apples C Program: Calculate Price of Apples C Program: Calculate Price of Apples C Program: Calculate Price of Apples 伪码（Pseudocode） An outline of a program, written in a form that can easily be converted into real programming statements. It resembles the actual program that will be implemented later. However, it cannot be compiled nor executed. 顺序（ Sequence ）结构的NS图 给变量赋值 赋值表达式语句 赋值表达式 ; price = quantity*pricePerkg; 输入输出数据 标准库函数调用语句 sca