第二章-基本控制结构程序设计.pptx

第2章 基本控制结构 程序设计程序设计与算法语言 ——C++程序设计本章内容信息科学与工程学院第2章 基本控制结构程序设计简要介绍 算法的基本概念；C++分支结构和循环结构的设计方法；一些常用算法。内容安排信息科学与工程学院第2章 基本控制结构程序设计2.1 算法的概念与表示方法2.2 分支结构程序设计2.3 循环结构程序设计2.4 转向语句2.5 结构化程序设计思想2.6 常用算法的应用实例2.7 枚举类型2.8 输入/输出文件简介2.1 算法的概念与表示方法信息科学与工程学院第2章 基本控制结构程序设计算法（algorithm）的作用在于表述人们解决问题的思想。是编写良好程序的基础内容2.1.1 算法的概念2.1.2 算法的表示2.1.3 算法描述的3种基本结构2.1.1 算法的概念 程序是由数据和对数据施加的操作两部分组成，在程序中不但要定义对数据处理的步骤，还要定义所使用的数据 在算法中只定义了对数据处理的步骤，并未定义所使用的数据 算法是在某种数据组织结构上的一种解决问题的计算方法信息科学与工程学院第2章 基本控制结构程序设计定义：一个有穷的指令集，规定一个运算序列算法在结构上与用高级语言编写的程序是很相似的根据算法写出相应的高级语言程序是很容易的算法与高级语言程序的不同主要表现在数据结构 + 算法 = 程序高级语言程序中的各种成分都必须严格按照语言规定的语法书写，而在算法中除了要遵守算法指令的语义外，没有严格的语法，甚至在算法中还可夹杂着自然语言 2.1.1 算法的概念信息科学与工程学院第2章 基本控制结构程序设计算法的本质：解决问题的步骤计算机算法的特征可执行性确定性：每一步都应确切和无歧义定义有穷性可输入输出信息有零或多个输入（事先得到的）有一或多个输出算法是程序设计学习的重点有必要先设计算法，再用高级语言将算法表达（翻译）成程序2.1.1 算法的概念信息科学与工程学院第2章 基本控制结构程序设计数值运算算法解决的是求数值解的问题，例如：用辗转相除法求两个数的最大公约数等非数值运算算法主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如：人工智能中的许多问题，查找、分类等问题2.1.2 算法的表示信息科学与工程学院第2章 基本控制结构程序设计算法是抽象的，但必须通过具象的方式来展示语言自然语言类计算机语言（伪码）：书写形式自由，容易转换为程序计算机语言图形流程图N-S图PAD 图表格2.1.2 算法的表示处理顺序单分支双分支信息科学与工程学院第2章 基本控制结构程序设计流程图：图形化的表示方法，比较直观，基本组成元件包括矩形框：表示要执行的指令，在框内标注指令内容菱形框：表示要判断其中表达式的值是真还是假箭头线：表示指令的流程方向2.1.3 算法描述的3种基本结构信息科学与工程学院第2章 基本控制结构程序设计对算法的理论研究和实践表明，任何算法的描述都可以分解为三种基本结构或它们的组合，这三种基本结构是顺序结构分支结构循环结构只用这三种结构编制的程序，叫做结构化程序自顶向下、逐步求精模块化块1块3块22.1.3 算法描述的3种基本结构num1?第1个数num2?第2个数sum?num1+num2信息科学与工程学院第2章 基本控制结构程序设计顺序结构：最简单的结构。各块按照书写次序依次执行条件块1块22.1.3 算法描述的3种基本结构真假信息科学与工程学院第2章 基本控制结构程序设计分支结构：根据条件判断选择执行路径条件块12.1.3 算法描述的3种基本结构真假信息科学与工程学院第2章 基本控制结构程序设计循环结构：用于在一定条件下实现重复性动作初始值循环条件循环体2.1.3 算法描述的3种基本结构信息科学与工程学院第2章 基本控制结构程序设计C++提供流程控制语句（用来控制流程的语句），也称为过程化语句。分为两种类型分支语句循环语句2.1.3 算法描述的3种基本结构信息科学与工程学院第2章 基本控制结构程序设计算法描述的图形方式——N-S图由Ike Nassi和Ben Shneiderman提出一种结构化的流程图通过一个矩形框表达一个对数据的基本处理三种基本的元素框：顺序、分支、循环通过三种元素框的任意逻辑组合（框的嵌套）来表达算法2.1.3 算法描述的3种基本结构AB信息科学与工程学院第2章 基本控制结构程序设计三种基本的元素框——顺序2.1.3 算法描述的3种基本结构P成立？是否AB信息科学与工程学院第2章 基本控制结构程序设计三种基本的元素框——分支2.1.3 算法描述的3种基本结构C当P成立C当P成立信息科学与工程学院第2章 基本控制结构程序设计三种基本的元素框——循环2.1.3 算法描述的3种基本结构输入：正整数?NW?0, I?2R?N/I的余数R=0?TFW?1I?I+1