第04章三种基本控制结构(上)--2012年12月课件.pptVIP

第3章 三种基本控制结构;一、算法的概念;更准确的表述： 程序=算法+数据结构+程序设计方法+语言环境;算法的实质就是解决： 做什么？怎么做？ 因此算法是指解决一个问题的方法和步骤。 注意：解决同一个问题的算法有可能不唯一。 算法的特性: 有穷性：即在有限步内结束； 确定性:算法的每一个步骤不能含糊； 有零个或多个输入； 有一个或多个输出； 有效性；算法中的每一步骤都能有效地执行，并得到确定的结果; 计算机算法可分为两类 数值算法：数值运算的目的是求数值解， 如求平方、求定积分等。研究深入，算法 成熟，“数学程序库” math.h。 非数值算法：最常见的是用于事务管理领 域，如排序和检索（查找）。参考已有类 似算法，重新设计。;二、算法的表示方法;伪代码 （介于自然语言和计算机语言之间, 中英文皆可，格式自由, 易修改, 不直观, ???容易发现逻辑错误） 计算机语言 （用计算机实现算法, 可以执行出结果, 比如 C 语言）;问题一：有两个杯子a和b，分别放有酱油和醋，试着将两个杯子中的液体进行互换。 ;【例3.1】用自然语言描述交换算法;问题二：有三个牧师和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有被吃掉的危险。请找出一种安全的渡河方案。;;用自然语言描述渡河算法;【例3.2】用流程图和N-S图描述交换算法;用流程图描述交换算法; 三种基本结构;;N-S图是将全部算法写在一个矩形框 内，矩形框内划分成一些小框，框与 框之间可以有前后顺序关系、选择关 系和从属关系。;用N-S图描述交换算法：;【例3.3】用伪代码描述交换算法;假设0表示酱油，1表示醋 英文方式： begin define a, 0 → a define b, 1 → b define c a → c b → a c → b end;【例3.4】用C语言实现交换算法; c = a; /* c和a中都是0 */ a = b; /* a和b中都是1 */ b = c; /* b和c中都是0 */ /* 输出a和b，检验是否完成交换*/ printf (“a: %d b: %d\n”,a,b); return 0; /* 返回语句 */ } ;总结两个变量的交换算法;总结两个变量的交换算法;如何判断一个算法（程序）的优劣？;课堂练习;第3章 三种基本控制结构;C程序的结构;C语言程序由一个或多个源程序文件（简称源文件）构成，每个源文件又由一个或者多个函数加上相关的变量构成。因此源程序的基本组成单位是函数。函数体可分为内部变量定义部分和可执行语句（简称语句）两部分。 可执行语句（简称语句）是程序最基本的执行单位，程序就是通过执行一系列语句实现其功能的。 ;C语言中的语句有多种形式;1. 选择语句，也称为分支语句：if( )～else～ 2. 多分支语句：switch ( )～case～ 3. 循环语句：for( )～、while( )～、do～while( ) 4. 辅助控制语句（与分支和循环语句搭配使用）：continue、break、goto 5. 返回语句（若函数本身需要得到一个结果，就必须由return语句将结果返回）：return;（4）复合语句：用 “｛｝”将一些语意相关的语句括起来构成复合语句，又称为块或语句块。 例如：if( a b ){ a++; b++; } 用大括号括起来的就是 复合语句，表示如果ab成立，a++和b++都要执行。 （5）空语句：只有一个分号的语句，它什么也不做。有时作为控制结构的某个部分。 例如：if ( a b ) ; 当ab时执行分号表示的空语句。;第3章 三种基本控制结构;数据输入和输出示意图;一、 printf函数 (print+format 格式输出);格式控制包含三部分内容;1. d ( i ) 格式符：输出十进制有符号整数。;【例3.5】将整型变量按照十进制指定格式输出。;2. o 格式符：输出八进制整数，输出的第一 位是符号位。;【例3.6】将整型变量按照八进制指定格式输出。;3. x 格式符：输出十六进制整数，输出的第一位是符号位,也可以写为X。;【例3.7】将整型变量按照十六进制指定格式输出。;注意：%d %o %0x 是按整型数据在内存中的二进 制存储格式进行十进制、八进制、十