怎样表示一个算法.docVIP

怎样表示一个算法 对于算法的描述有很多种方法，如自然语言、流程图、计算机语言和伪代码等，其中使用最广泛的是流程图。 第一章 程序设计基础知识1．用自然语言表示算法2. 传统的流程图 3．N-S流程图 例：键盘输入两个数，求出其中较大的并输出三种基本结构1.顺序结构2.选择结构3.循环结构循环结构算法的概念一个程序应包括：对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）。对操作的描述。即操作步骤，也就是算法（algorithm）。3+5×12-sin(π/6)数据：3、5、12、π、6解题步骤：1.计算 sin(π/6)2.计算5×123.计算3+604.计算63+0.55.给出结果算法的特性算法是解决某一问题的方法和步骤。程序实际上就是用计算机语言描述的算法。 一．算法的特性和要素1．算法的特性：有穷性可行性确定性输入。一个算法可以有0个或多个输入 。输出。一个算法必须产生一个或多个输出。2．算法的要素：操作，即构成算法的操作取自哪个操作集。计算机操作主要包括：算术运算、关系运算、逻辑运算、函数运算、位运算及I/O操作等。 控制结构，即如何控制算法中的各操作的执行顺序。例：键盘输入两个数，求出其中较大的并输出三种基本结构1.顺序结构2.选择结构3.循环结构循环结构1.2 C语言特点（1）语言简洁、紧凑,使用方便、灵活。 32个关键字、9种控制语句,程序形式自由。（2）运算符丰富。34种运算符 。（3）数据类型丰富,具有现代语言的各种数据结构。（4）具有结构化的控制语句 ，是完全模块化和结构化的语言。 （5）语法限制不太严格,程序设计自由度大（6）C语言 允许直接访问物理地址，可以直接对硬件操作（7）生成目标代码质量高，程序执行效率高（8）程序可移植性好32个关键字34种运算符：1.3 C程序格式和结构特点例1.2 求圆的面积main( ){ float r,s ; /*定义实数类型变量r,s*/ r = 2.5 ; /*圆的半径值为2.5*/ s = 3.14159 * r * r ; /*求圆的面积值s*/ printf (area is : %f \n , s); /*输出圆的面积值*/}程序运行结果是：area is ：19.634937格式特点习惯用小写字母，大小写敏感不使用行号，无程序行概念可使用空行和空格常用锯齿形书写格式结构特点函数与主函数程序由一个或多个函数组成必须有且只能有一个主函数main()程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。函数的定义分为两部分：函数首部分和函数体。 float area (float r) 函数首部 { 函数体的开始 float s ; 函数体的声明部分 s = 3.14159 * r * r ; 函数体的执行部分 return(s); } 函数体的结束程序语句：C程序由语句组成，用“;”作为语句终止符注释 /* */为注释1.4 运行C程序的步骤与方法程序的调试二、VC集成开发环境 1、编辑源程序（应用举例）运行VC++6.0编辑源程序保存源程序文件新建文件打开文件退出VC2、编译生成目标程序3、连接生成可执行程序4、运行查看结果第二章 C语言设计初步知识2.1Ｃ语言的数据类型2.2 常量与变量1.常量和符号常量在程序执行过程中，其值不发生改变的量称为常量。 整型常量：12、0、-3； 实型常量：4.6、-1.23； 字符常量：‘a’、‘b’符号常量在使用之前必须先定义，其一般形式为：#define 标识符 常量例：符号常量的使用。#define PRICE 30main(){ int num,total;num=10;total=num* PRICE;printf(“total=%d”,total);} 变量名的规定： 只能用字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线。 注意：编译系统将大写字母和小写字母认为是两个不同的字符 习惯：符号常量名用大写，变量名用小写2.3 整型数据一、整型常量的表示方法1.十进制整常数：其数码为0～9 2.八进制整常数：前缀为