第三章基本结构[正式].ppt

第3章 基本结构程序设计 主要内容：C语言的基本语句、程序的基本结构。 3.1 基本程序结构和结构化程序设计 科学家沃思（Nikiklaus Wirth）提出一个公式： 数据结构+算法=程序 数据结构：指对数据（操作对象）的描述。 算法：指对操作步骤的描述。 编写程序的本质： 对哪些数据进行什么样的一系列加工就可以达到目标。;3.1.1 算法 1．算法：是解决问题的一系列操作步骤的集合。 ;例3.2 依次读入30个学生成绩，输出平均成绩及最高成绩 ;3. 算法的特性 算法是解决问题逻辑思路的表述。 同一个问题有不同的解题方法和步骤，设计出不同的算法。 正确的算法应该具备以下特性。 有穷性：包含有限的操作步骤，不能无限制地执行下去; 确定性：算法中所描述的每个步骤都应该是明确的; 有若干个输入数据（0 ~ n） 输入是指在算法执行过程中需要用户输入的信息; 有若干个输出数据（1 ~ n） 一般地，算法都有一个或多个输出数据，因为设计算法的目的就是进行数值运算或进行某种数据处理，给用户输出处理结果是必然的要求。 有效性 在一个算法中，要求每个步骤都能被有效地执行;3.1.2 算法的表示 流程图 起止框 处理框 判断框 输入输出框 流程线 ;3.1.3 程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫~ 优点：结构清晰，易读，提高程序设计质量和效率 三种基本结构 顺序结构;选择结构;循环结构;3.2 顺序结构程序设计 3.2.1 顺序执行语句概述 C程序是由语句组成，每个语句以分号结束。顺序结构的程序会按照语句书写的顺序执行； 语句分类： ?控制语句: 控制程序执行流程 ?表达式语句 a=b+c+d; ?函数调用语句：调用函数 ?空语句： 执行空操作 （只有一个分号） ?复合语句： 执行一组语句 用{}把一些语句括起来，相当于一个语句 如： { x1=-(-b+sqrt(d))/(2*a); x2=-(-b-sqrt(d))/(2*a); };3.2.2 数据的输入输出 输入：指将数据送入计算机 输出：指将计算机处理的结果数据送出保存或显示出来。 ◆Ｃ语言中，数据输入／输出是由库函数完成。 ◆使用库函数时，用预编译命令将有关“头文件”包括到源文件中。 ◆标准输入输出库函数： “stdio.h”文件 ◆源文件开头应有以下预编译命令： #include stdio.h #include stdio.h (p219);1. putchar 函数（字符输出函数）;输出表：要输出的数据（可以没有，多个时以“,”分隔） 格式控制串：包含两种信息 ◆格式说明：%[修饰符]格式字符，用于指定输出格式 ◆普通字符或转义序列：原样输出 格式字符 ★ d格式符：按十进制格式输出 ★ f格式符：按实数格式输出 ★ c格式符：以字符形式输出一个字符;1. d格式符 %d 按整形数据的实际长度输出； %md m为指定的输出字段的宽度，如数据的位数小于m,则左端补以空格，如大于 m，则按实际位数输出； %ld 对长整形数据进行输出； 2. s格式符 %ms 输出的字符串占m列，如字符串本身长度大于m，则突破m的限制，将字符串全部输出，如串长小于m，则左补空格； %m.ns 输出占m列，但仅取字符串中左端n个字符，这n个字符输出在m列的右侧，左补空格； %-ms %-m.ns 3 f格式符 %f 整数部分全部输出，并输出6位小数；%m.nf 指定占m列，其中有n位小数，如数值长度小于m，则左补空格。;格式:getchar( ) 功能：从键盘读一字符 返值：正常，返回读取的代码值；出错,返回EOF(-1);格式: scanf(“格式控制串”，地址表） 功能：按指定格式从键盘读入数据，存入地址表指定的 存储单元中,并按回车键结束 返值：正常，返回输入数据个数 说明：标准库函数，函数原型在头文件“stdio.h”中;输入分隔符的指定 ◆格式串中两个格式符间有分隔符； ◆格式串两个格式符无间隔字符，以空格、TAB或回车键作为分隔;#include stdio.h #includ