实用简单的C语言编程课件4第四章.ppt

第四章 C语言程序的基本结构 了解：C语言语句的类型 掌握：ANSI和N-S流程图的绘制方法 掌握：选择结构的基本形式 掌握：选择结构、顺序结构的基本形式和执行过程 掌握：循环控制语句的作用 重点：三种基本结构的形式及组成 难点：循环嵌套及循环控制语句的作用 §4.1 结构化程序设计方法与算法 结构化程序设计方法 定义:结构化程序设计方法是程序设计的先进方法和工具，其主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。 分类:三种基本结构 顺序结构：是一种简单的程序设计，它是最基本、最常用的结构。 选择结构：又称为分支结构，包括简单选择和多分支选择结构。 循环结构，有当型循环结构（先判断后执行循环体）和直到型循环结构（先执行循环体后判断）两种形式。 两大优点: 程序易于理解、使用和维护； 提高了编程工作效率，降低了软件开发成本。 编写程序时,应遵循以下规则： （1）一个说明或一个语句占一行。 （2）标识符包括模块名、变量名、常量名、标号名、子程序名等。 （3）必要的程序注释是程序设计者与程序阅读者之间通信的重要手段。 （4）用 括起来的部分，通常表示了程序的某一层次结构，可以是程序的复合语句，也可以是数组初始化、结构体、共用体或枚举的定义等内容。 （5）即采用分层缩进的写法显示嵌套结构层次，整个程序呈现出锯齿形的缩进结构。 算法 定义：算法是对拟解决问题的具体方法和步骤的描述。 一个有关公式：程序数据结构+算法数。据结构指对数据的描述，即程序中数据的类型和组织形式。算法是对拟解决问题的具体操作步骤的描述 。 另一个公式：程序设计算法+数据结构+计算机语言+程序设计方法。在这四个组成部分中，算法是一个程序的灵魂，数据结构是加工对象，语言是工具，程序设计方法是良好程序的基础。 算法的描述 定义：人的思想要用语言来表达，而算法是人求解问题的思想方法 ，是对解题过程的精确描述。 分类： 自然语言描述法， 程序流程图描述法 ， N-S结构图描述法 。 一、自然语言描述法 定义：自然语言是人们日常使用的语言，来描述法问题的一种表示方法， 特点：用该方法所描述的算法简单易懂，但存在结构冗长、容易出现歧义的缺点。 用途：自然语言描述法一般只用于简单问题的算法描述 。 【例4.1】计算1+2+3+…+100。 算法一： S1：定义循环变量i1，用于保存和的变量S0； S2：判断i的数值是否小于等于100，若是则执行S3，否则跳转到S4执行； S3：将i的数值累加到S，然后变量i自身加1，转到S2执行； S4：输出S的数值； 二、程序流程图描述法 定义：美国国家标准化协会ANSI（American National Standard Institute）规定了一些常用的流程图符号，用于表示程序的执行步骤与控制流向。 符号： 二、程序流程图描述法 用流程图表示三种基本的结构 1 顺序结构 二、程序流程图描述法 选择结构 二、程序流程图描述法 循环结构 二、程序流程图描述法 【例4.2】用ANSI流程图表示1+2+3+…+100的算法 三、N-S结构图描述法 定义：1973年美国学者I.Nassi和B.Shneiderman提出了一种新的程序控制流程图的表示方法，即N-S结构图。 用 N-S结构图表示三种基本结构 顺序结构 三、N-S结构图描述法 选择结构 三、N-S结构图描述法 循环结构 举例 【例4.4】输出两个整数中的较大值，用N-S结构的流程图表示算法 算法的特点 一个算法应该具有以下5个重要的特征，在表示一个算法时需要从这些特征出发，以使得设计的算法切实可行。 有穷性：一个算法必须保证执行有限步之后结束； 确切性：算法的每一步骤必须有确切的定义； 输入：一个算法有0个或多个输入，以刻划运算对象的初始情况，所谓0个输入是指算法本身给定了初始条件； 输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 可行性：算法原则上能够精确地运行，且人们用笔和纸做有限次运算后即可完成。 §4.2 C程序语句 C语句分为5种类型，分别是表达式语句、函数调用语句、控制语句、复合语句和空语句。 1表达式语句 定义：表达式是由运算符和操作数组合起来的符合C语言格式的式子。 分类：可以分为算术表达式、逻辑表达式、关系表达式等多种形式。 格式为：表达式；表达式语句是由一个完整的表达式及分号“；”构成一个语句 注意：表达式和表达式语句的区别就在于后者带有分号，是一个可以运行的语句。 函数调用语句 定义：函数调用语句是在函数调用的基础上加分号“；”组成的 。 调用格式：函数名称（实参表列）; 举例： cgetchar;/*用于从键盘读入一个字符*/ pri