第一讲 概述和算法.ppt

* * * * * 数据类型、运算符与表达式 * * * * * * * * * * (1)顺序结构程序设计 依次顺序执行程序语句 执行a块 执行b块 a块 b块 A B 例如，令a、b的值 分别为5、10； a = 5； b = 10； (2)判别选择结构程序设计 举例，求a、b两个 数中的最大值； 满足条件否 满足 不满足 执行a块 执行b块 条件成立？ 执行a块 执行b块 成立 不成立 b max？ Max = a； max = b； Y N k A1 A2 Ai An k=k2 k=k1 k=kn k=ki ... ... 多分支选择结构 注：A,B,A1….An可以是一个简单语句，也可以是一个基本结构 (3)循环结构程序设计 循环又分“当型循环”和“直到型循环” 举例，求1~100的累加和。 int i，sum=0； while（i =100) { sum=sum+i; i=i+1; } 直到条件满足为止 执行循环中的指令 当条件满足时 执行循环中指令 i=100？ sum=sum+i; i=i+1; Y sum=0; N 三种基本结构，有以下共同点： l?只有一个入口：不得从结构外随意转入结构中某点。 l?只有一个出口：不得从结构内某个位置随意转出（跳出）。 l?结构中的每一部分都有机会被执行到。（没有“死语句”） l?结构内不存在“死循环”（无终止的循环） 已经证明：由三种基本结构顺序组成的算法结构，可以解决任何复杂问题。由基本结构组成的算法属于“结构化”算法。 第三章 C语言简单程序设计 顺序程序设计 数据的表现形式及其运算 基本数据类型 常量和变量 数据类型转换 运算符与表达式 C 数 据 类 型 基本类型 派生类型 枚举类型 空类型void 字符型 整 型 实型 单精度型float 双精度型double 数组 结构体struct 共用体union 指针类型 短整型short 长整型long 整型int 3.1 数据类型 数据类型决定： 1. 数据占内存字节数 2. 数据取值范围 3. 其上可进行的操作 标识符 定义：用来标识变量、常量、函数等的字符序列 组成： 只能由字母、数字、下划线组成，且第一个字母必须是字母或下划线 区分大小写 不能使用关键字 长度：最长32个字符，随系统而异，但至少前８个字符有效。 命名原则： 见名知意 不宜混淆 如l与I, o与0 例:判断下列标识符号合法性 sum Sum M.D.John day Date 3days student_name #33 lotus_1_2_3 char ab _above $123 M.D.John 3days #33 char $123 ab 常用的关键字有： (1)与数据类型有关的（14）： char int float double signed unsigned short long void struct union typedef enum sizeof (3) 与程序控制结构有关的（12）： do while for if else switch case default goto continue break return (2)与存储类别有关的： auto extern register static 3.2.1常量：在运行程序的过程中值保持不变的量 1、直接常量和符号常量 直接常量：即常数。如123 、123.0、 ‘a’ 等。 符号常量：用指定的名称代替一个常量。 C中符号常量的定义： #define 常量名 取值 注意：符号常量在程序中不能重新赋值。 3.2.2 变量 1.变量的概念 在程序运行过程中，其值可以被改变的量称为变量。 2.变量的两个要素 （1）变量名。每个变量都必须有一个名字──变量名，变量命名遵循标识符命名规则。 （2）变量值。在程序运行过程中，变量值存储在内存中。在程序中，通过变量名来引用变量的值。 C语言中变量：“先定义，后使用”。也就是说，C要求对所有用到的变量做强制定义。 整型常量的表示方法 十进制：0~9 八进制：0~7，以 0开头 十六进制：0~9，A~F/a~f，以 0x或 0X 开头 例如： 100 -8 0 +123 010 024 0100 073 0x38 0x10 0X10 0XFF 0x0a 整型数据类型 注意： 十六进