资源描述：
《算法与顺序结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第二章算法与顺序结构2.1.1结构化程序设计1.程序对操作的描述：怎样操作、操作如何控制（算法、操作步骤）计算机程序＝算法＋数据结构计算机程序设计＝算法＋数据结构 ＋程序设计方法+语言工具和环境对数据的描述：指定数据的类型和数据的组织形式（组织结构）2.1算法及其描述2.算法：解决问题所采取的方法和步骤。数值算法：有关数字的采集、处理和运算。如定积分等。非数值算法：信息的采集、数据资料的检索。如人事管理等。算法类型数值算法非数值算法有穷性如：Sin(x)=x/1-x3/3!+x5/5!-x7/7!+…不是算法。N!=
2、1×2×3×…×N是算法。确定性可执行性有零个或多个输入有一个或多个输出算法的常用表示方法为了表示一个算法,可以用不同的方法。常用的有自然语言、传统流程图、N-S结构流程图、伪代码、PAD图等。算法特征算法基本结构顺序结构分支结构循环结构结构化算法必须且只能由此三种基本控制结构所构成结构化算法的基本属性：1.有且仅有一个入口(有利于被调用和移植)2.有且仅有一个出口(有利于被调用和移植)3.无死块（永远无法执行到的块）4.无死循环块(永远无法结束的运行块)2.1.2结构化程序设计技术与方法模块化结构设计方法在程序设计
3、中，将一个复杂的算法（或程序）分解成若干个相对独立、功能单一的模块，利用这些模块即可适当地组合成所需要的全局算法或程序。自顶向下结构设计方法从总体出发，居高临下，逐层分解和逐步细化。逐步求精结构设计方法实质上也是一种自顶向下的设计方法。首先抛开细节设计出抽象算法，然后把抽象数据和操作逐步具体化，直到可以由计算机具体实现为止。C程序数据描述（由数据声明部分来实现）数据操作（由执行语句来实现）2.2C语句概述C语句的分类1、说明语句2、函数调用语句3、表达式语句4、空语句5、可以用{}把一些语句括起来成为复合语句。C语句
4、可以分为六类(P62)6、控制语句赋值表达式可以包含在其它表达式中，而赋值语句不可。例：if((a=b)>0)t=a;（合法）不可写为：if((a=b;)>0)t=a;（不合法）2.3赋值语句2.3.1格式赋值表达式；2.3.2赋值语句与赋值表达式的区别C语言本身没有I/O语句，所有I/O都由函 数来实现。C语言的标准库函数由编译系统提供的一系列子程序调用形式： 函数名（参数表）2.4数据输入输出1.putchar(参数)—字符输出功能：向终端输出一个字符。参数：字符型或int型返回值：正常时为写入的代码值， 出错时
5、为EOF（即-1）,int型。例如：putchar(‘A’);/*在显示器屏幕上显示字符A*/putchar(‘’);/*换行*/putchar(c);/*把整型变量c的内容作为一个字符显示在屏幕上*/2.4.1字符输入输出函数2.getchar()—字符输入功能：从终端输入一个字符。参数：无返回值：正常时为读到的代码值，出错时 或遇结束（ctrl+z）为EOF（即-1）,int型。需要注意的是：在使用putchar、getchar函数时，应该在函数的前面（或本文件开头）用#include“stdio.h”因为在
6、使用标准I/O库中的函数时需要用到“stdio.h”文件中包含的一些信息。2.4.2有格式的输入输出函数1.printf函数格式：printf(“格式控制”，输出表列)格式控制格式说明（由“%”字符开始的）普通字符（需要原样输出的字符）输出表列：是需要输出的一些数据，可以是表达式。格式字符：对不同类型的数据用不同的格式字符⑵对long型整型变量应该在整数格式字符（d、o、x、u）之前加一个字母l，即%ld、%lo、%lx、%lu格式说明符，如漏写附加格式符号“l”，输出结果可能出错。⑴d格式符:用来输出十进制整数。有
7、以下几种用法①%d：按整数数据的实际长度输出。②%md：m为指定的输出字段的宽度。如果数据的位数小于宽度m，则右对齐，左补空格。若大于宽度m，则按实际位数输出。（举例）③%ld：输出长整型数据。⑷一个有符号整数（int型）也可以用%u格式输出；反之，一个unsigned型数据也可以用%d格式输出，按相互赋值的规则处理。unsigned型数据也可用%o或%x格式输出。（见下页例1）⑶一个负整数以%o、%x格式输出，不会输出带负号的八进制数或十六进制数。如：main(){inta=-1;printf(“%x,%o,%d
8、n”,a,a,a)}输出结果：ffff,177777,-1例1：写出下列程序的运行结果#includemain(){unsignedinta=65535;intb=-2;printf(“a=%d,%o,%x,%u”,a,a,a,a);printf(“b=%d,%o,%x,%u”,b,b,b,b);}运行结果为：a=-1
