第三章_顺序程序设计课件.pptVIP

第三章 顺序程序设计 预备知识 C语言的基本语句 数据输入与输出 顺序结构程序设计举例 预备知识（P5） 算法：描述某一问题求解的有限步骤。 也可以表述如下：算法是为解决一个问题采取的方法和步骤。 简单的算法举例： 例1：设有两个杯子A和B，分别盛放了酒和醋，要求将两个杯子的内容互换。 分析：直接交换A、B杯子的内容会使得酒和醋掺在一起，显然不符合要求。在这儿，我们应首先拿来一个空杯子C，利用它来帮助完成工作。 算法描述（算法3.1） （1）将A杯子中的酒倒入C中 （2）将B杯子中的醋倒入A中 （3）将C杯子中的酒倒入B中 例2：依次将20个数输入，要求将其中最大的数输出。 分析：我们可以定义20个变量a1，a2，a3，a4，…，a20，分别用于存储这20个将要被输入的数，再定义一个变量max，用于存储最大值，然后对这20个变量的值进行比较，求出最大值输出。 算法描述（算法3.2.1） （1）从键盘输入20个数，分别送入a1~a20中存放 （2）将a1和a2进行比较，取得较大值，放在max中 （3）将max与a3进行比较，取得他们的较大值，再放入max中，此时，max里存放的是前三个数a1,a2,a3的最大值。 （4）将max与a4进行比较，取得他们的较大值，放入max中，此时，max里存放的是前四个数的最大值 （5）将max与a5进行比较，…… …… （20）将max与a20进行比较，取得较大值放入max中。 （21）输出max. 利用一组数，检验算法的正确性。 如：2 23 45 43 32 56 54 32 34 6 通过上组数据的检验，说明了算法的可行性，但这个算法描述起来过于麻烦，共分为了21个步骤，并且，使用了21个变量，使得以后的程序书写很麻烦，也在一定程度上存在存储空间和运行时间的浪费。 将上述算法进行简化（算法3.2.2) 首先定义变量a，用于接收每次输入的数；再定义变量x，用于控制输入的次数，定义变量max，存放最大值 （1）从键盘输入一个数，送入a中，因为已经输入了一次，设置x的值为1，并将a的值赋给max （2）再输入一个数，送入a中，x增1 （3）判断x的值是否小于等于20，如果是，转到（4），否则，转到（5） （4）将max和a进行比较，较大值放入max中，转到（2） （5）输出max 也可以用较少的数据验证算法3.2.2的可行性 算法的特性： 有穷性 确定性 零个和多个输入 一个和多个输出 可行性 算法的表示 用自然语言描述，如算法3.1，3.2.1，3.2.2等 用流程图表示（P7） C程序三种基本结构：顺序结构、选择结构、循环结构（算法3.1只用到顺序结构形式，3.2.1同时用到顺序结构和选择结构形式，算法3.2.2中3种基本结构都有涉及到） 流程图符号 利用传统流程图表示算法3.1，3.2.1和算法3.2.2 注意：算法只是说明完成一项工作的步骤，只有将算法中的每个步骤用C语言的语句描述出来，才是程序。 3.1 C语言的基本语句 一个实际的C程序是一系列语句的集合，每一条语句都用来完成一定的操作任务，C程序的每一条语句都要有分号结束，但变量声明部分不算严格意义上的C语句。 3.2 数据输入与输出 数据的“输入”和“输出”是相对于计算机主机而言的。 C语言本身不提供输入输出语句，输入输出操作是通过调用库函数来实现的，例如：printf和scanf就是c语言中用于实现数据输入、输出的库函数之一。 因为c语言的输入输出库函数都位于一个名为stdio.h的头文件中，所以，每一个c语言程序的开始都要用下面的编译预处理命令将该头文件包括到用户编辑的文件中去。#include “stdio.h” 或 #include <stdio.h> 3.2.1 字符数据的输入输出 字符输出函数putchar 语法：putchar(字符常量或字符变量)； 功能：将括号内的字符常量或字符变量的值显示在屏幕上。 如： #include <stdio.h> main( ) { char c; c=‘A’; putchar(‘c’); putchar(‘\n’); putchar(c);} 字符输入函数getchar 语法：getchar( ); 注意：( )内为空 功能：要求用户在程序执行时从键盘上输入一个字符，输入的字符先放在缓冲区中，等待用户按回车键确认，用户敲入回车键后，该函数才真正获得输入的字符，同时将输入的字符显示在屏幕上。 使用时，一般用一个字符变量接收getchar(