怎样表示一个算法.doc

怎样表示一个算法 对于算法的描述有很多种方法，如自然语言、流程图、计算机语言和伪代码等，其中使用最广泛的是流程图。 第一章 程序设计基础知识 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×12 3.计算3+60 4.计算63+0.5 5.给出结果 算法的特性 算法是解决某一问题的方法和步骤。 程序实际上就是用计算机语言描述的算法。 一．算法的特性和要素 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 编辑源程序 保存源程序文件 新建文件 打开文件 退出VC 2、编译生成目标程序 3、连接生成可执行程序 4、运行查看结果 第二章 C语言设计初步知识 2.1Ｃ语言的数据类型 2.2 常量与变量 1.常量和符号常量 在程序执行过程中，其值不发生改变的量称为常量。 整型常量：12、0、-3； 实型常量：4.6、-1.23； 字符常量：‘a’、‘b’ 符号常量在使用之前必须先定义，其一般形式为：#define 标识符 常量 例：符号常量的使用。 #define PRICE 30 main() { int num,total; num=10; total=num* PRICE; printf(“total=%d”,to