怎样表示一个算法.docx

怎样表示一个算法 对于算法的描述有很多种方法，如自然语言、流程图、计算机语言和伪代码等，其中使用最广泛的是流程图。 第一章 程序设计基础知识 用自然语言表示算法 传统的流程图 N-S 流程图 例：键盘输入两个数，求出其中较大的并输出三种基本结构 顺序结构 选择结构 循环结构 循环结构 算法的概念 一个程序应包括： 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（ 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.给出结果 算法的特性 算法是解决某一问题的方法和步骤。 程序实际上就是用计算机语言描述的算法。一．算法的特性和要素 算法的特性： 有穷性可行性确定性 输入。一个算法可以有 0 个或多个输入 。输出。一个算法必须产生一个或多个输出。 算法的要素： 操作，即构成算法的操作取自哪个操作集。计算机操作主要包括：算术运算、关系运算、逻辑运算、函数运算、位运算及 I/O 操作等。 控制结构，即如何控制算法中的各操作的执行顺序。 例：键盘输入两个数，求出其中较大的并输出三种基本结构 顺序结构 选择结构 循环结构循环结构 C 语言特点 语言简洁、紧凑 ,使用方便、灵活。 32 个关键字、 9 种控制语句 ,程序形式自由。 运算符丰富。 34 种运算符 。 数据类型丰富 ,具有现代语言的各种数据结构。 具有结构化的控制语句 ，是完全模块化和结构化的语言。 语法限制不太严格 ,程序设计自由度大 C 语言 允许直接访问物理地址，可以直接对硬件操作 生成目标代码质量高，程序执行效率高 程序可移植性好 32 个关键字 34 种运算符： 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 程序由语句组成，用 “ ;”作为语句终止符注释 /* */ 为注释 运行 C 程序的步骤与方法程序的调试 二、 VC 集成开发环境 1、编辑源程序（应用举例） 运行 VC++6.0 编辑源程序 保存源程序文件新建文件 打开文件退出 VC 2、编译生成目标程序 3、连接生成可执行程序 4、运行查看结果 第二章 C 语言设计初步知识 Ｃ语言的数据类型 常量与变量 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 ” ,total); } 变量名的规定： 只能用字母、数字和下划线 3 种字符组成，且第一个字符必须为字母或下划线。注意：编译系统将大写字母和小写字母认为是两个不同的字符 习惯：符号常量名用大写，变量名用小写 整型数据 一、整型常量的表示方法 十进制整常数：其数码为 0～ 9 八进制整常数：前缀为 0，数码取值为 0～ 7 例： 015(十进制为 13)、0101(十进制为 65) 十六进制整常数：前缀为 0X 或 0x，其数码取值为 0~9， A~F 或 a~f 例： 0X2A( 十进制为 42)、0XA0 ( 十进制为 160) 课后复习：二、八、十、十六进制的转换 二、整型变量 整型数据在内存中的存放形式int i; i=10; 整型变量的分类 整型变量的