简单的C程序—顺序结构.pptVIP

第三章 简单的C程序—顺序结构 了解算法的含义及其描述方法 理解结构化程序的设计思想 理解C语句的构成 掌握C语言的输入/输出的掌握方法 熟练掌握顺序结构的应用 * 结构化程序 问题可以分解成相互独立的几个部分。 每个独立部分可以通过简单的语句或结构来实现。 子问题解的过程就是算法设计的过程。 结构化程序应遵循的原则 程序符合“清晰第一，效率第二”的质量标准； 程序由“模块”组成而无随意的跳转； 一个入口，一个出口； 程序由顺序结构、选择结构和循环结构组成； 无死循环。 3.1 结构化程序的算法设计 算法 解决问题的方法和步骤。 算法描述了程序要执行的操作及操作的步骤顺序。 程序的功能是通过算法来描述的。 算法的特性 有穷性 确定性 有效性 输入 输出 3.1.1 算法的概念 程序的核心就是算法 结构化程序主要包括三种基本结构 顺序结构：程序在执行过程中是按语句的先后顺序来执行的，每一条语句都代表着一个功能。 选择结构：程序在执行过程中，会根据条件的不同有选择的执行不同的功能。 循环结构：程序在执行过程中，在一定的时间段内或一定的条件下，重复地执行某个功能，直到时间已到或条件不再满足。 3.1.2 结构化算法的结构 程序设计要解决的两个主要问题： 按什么顺序或步骤来执行； 用什么语句来实现。 提示 3.1.2 结构化算法的结构 常用的描述方法有自然语言、流程图、伪代码等。 一、 自然语言 人们日常使用的语言表示算法。 如：汉语、英语或其他语言。 特点：通俗易懂，简单明了。 3.1.3 结构化算法的描述方法 例3-1：从键盘输入三个数，然后输出其中最大的数。 算法描述： 输入变量a，b，c的值； 比较a和b的值，如果a大于等于b，则将a的值放入变量max中；否则将b的值放入变量max中； 比较c和max的值，如果c大于max，则把c的值放入变量max。 输出max，max即为最大数； 算法结束。 3.1.3 结构化算法的描述方法 思考：若欲将三个键盘输入的数，按从小到大的顺序排列输出，则该如何设计算法？ 二、流程图 流程图是一种算法的形象表示。 流程图是由流程线和几何图形框连接而成的。 算法流程图的符号采用美国国家标准化协会(ANSI)规定的一些常用符号： 开始框 判断框 结束框 执行框 数据的输入/输出 连接符 流程线 3.1.3 结构化算法的描述方法 算法流程图的3种基本结构的表示： 1.顺序结构：是一种简单的线性结构，根据流程线所示的方向，按顺序执行各矩形框的指令。 基本流程图： 注： 指令A、指令B可以是一条或多条指令。 执行顺序：A→B。 3.1.3 结构化算法的描述方法 2.分支结构：要对给定的条件进行判断，看是否满足给定的条件，根据条件结果的真假而分别执行不同的执行框。 基本流程图有两种： 注： (1) 虚线框表示可将分支结构看成一个矩形框。 (2)指令A、指令B可以是一条或多条指令，也可以是分支结构。 3.1.3 结构化算法的描述方法 3.循环结构：是在条件为真的情况下，重复执行某个执行框中的内容。 基本流程图有两种： 注：(1) 虚线框表示可将循环结构看成一个矩形框。 (2) 指令A称为循环体，可以是一条或多条指令，也可以是其 他分支或循环结构。 (3) do_while结构可以转化成while结构。 (1) while 循环： (2) do_ while 循环： 3.1.3 结构化算法的描述方法 循环结构的特点： ①在循环体指令A中必须要有对条件的值进行修改的语句，使得经过有限次循环后，循环一定能结束。 ② while型循环中循环体可能一次都不执行，而do_while型循环则至少执行一次循环。 ③ do_while型循环可以转化成为while型循环结构，但while型循环不一定能转化为do_while型循环。 3.1.3 结构化算法的描述方法 关于结构化流程图的规则： 可分别将顺序结构、分支结构、循环结构的基本流程图看成是一个执行框。 任何两个按顺序的执行框可以合并为一个执行框。 特别提示 3.1.3 结构化算法的描述方法 例3- 2： 将例3-1的算法用流程图表示。 从键盘输入三个数，然后输出其中最大的数。 3.1.3 结构化算法的描述方法 例3-3：用算法流程图描述：求表达式1+2+3+4+5+…+100的算法。 算法流程图为： 3.1.3 结构化算法的描述方法 思考： （1）如何用流程图描述求n！的算法。 （2）如何用流程图描述交换两个变量的值的算法。 在C语言中，根据语句的功能不同，可将语句划分为五大类： 表达式语句 函数