奥赛辅导C语言基础.docVIP

奥赛辅导C语言 1 第1课 算法 1 第2课 数据类型、运算符与表达式 2 第3课 顺序程序设计 4 第4课 选择结构程序设计 6 第5课 循环控制 7 第6课 数组 9 第7课 函数 10 第11章 结构体与共用体 12 奥赛辅导C语言 第1课 算法 一．教学目标 了解算法、算法的表示方法和结构化编程。 二．教学重点 算法的表示方法 三．教学内容 1.算法：做某事所用的方法。（举一些日常生活中的事例） 注意：在计算机界描述算法时，常常要考虑计算机的特点（循环） 例：求1×2×3×4×5 原始方法：依次乘下去。 新算法：（引入流程图） 在介绍算法时，介绍流程图表示法。 2.从此算法引出算法的特性： 有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性 3.结构化程序的三种基本结构： 顺序、选择、循环 4.除了流程图表示算法外，还有N-S图示法、伪代码法、计算机语言法。 5.伪代码法例：求1×2×3×4×5 开始 P赋初值为1；I赋初值为2； 当I=5时，循环开始 P=P×I; I=I+1 循环结束 打印P的值 结束 6.结构化程序设计方法： 自顶向下、逐步细化、模块化设计、结构化编码 练习： P37 2.6 ⑴有50个学生，要求将他们之中成绩在80分以上者打印出来。（用n表示学生学号，n1代表第一个学生学号，ni代表第I个学生学号。用g代表学生成绩，gi代表第I个学生成绩。）(此题难了，要在学了数组后再做) ⑵判定2000——2500年中的每一个是否闰年，将结果输出。 闰年：①能被4一整除，但不能被100整除的年份②能被100整除，又能被400整除的年份。 题过难：⑶求1－(1/2)＋(1/3)－(1/4)＋……＋(1/99)－(1/100) ⑷对一个大于或等于3的正整数，判断它是不是一个素数 素数：除了1和该数本身之外，不能被其他任何整数整除的数。 第2课 数据类型、运算符与表达式 一．教学目标 了解数据类型、运算符与表达式 二．教学重点 数据类型、运算符的先后顺序 三．教学内容 1.数据结构：指数据的组织形式 数据有常量和变量之分 2.常量和符号常量 常量：在程序运行过程中，其值不能被改变的量称为常量。 常量分为：整形常量、实型常量、字符常量。 符号常量指在程序中用＃DEFINE（预定义的方式）定义一个标识符代表一个常量。 3.变量 变量：其值可以改变的量称为变量。 变量有一个名字，在内存中占据一定的存储单元。 变量名：由字母、数字和下划线三种字符组成，且第一个字符必须是字母或下划线。 注意：大写字母和小写字母被认为是两个不同的字符，一般，变量名用小写字母表示。 建议：变量名的长度不要超过8个字符。 变量遵从“先定义，后使用”，目的是： ⑴能保证程序中变量名使用正确。 ⑵每一个变量被指定为一确定类型，编译时，就能为其分配相应的存储单元。 ⑶每一变量属于一确定类型，便于编译时，检查该变量所进行的运算是否合法。 数据按类型分可分为整型、实型、字符型。 各种变量的定义： 格式：类型 变量名列表； 整形数据 4.整形常量①十进制整数②八进制整数，以O开头③十六进制整数，以OX开头 5.整形变量 ⑴每一个整型变量在内存中占2个字节。 ⑵整型变量可分为 类型 类型 比特数 最小取值范围 有符号基本整型 ［signed］int 16 -32768～32767（-215～215-1） 无符号基本整型 unsigned int 16 0～65535（0～216-1） 有符号短整型 ［signed］short［int］ 16 -32768～32767（-215～215-1） 无符号短整型 unsigned short［int］ 16 0～65535（0～216-1） 有符号长整型 ［signed］long［int］ 32 -231～231-1 无符号长整型 unsigned long［int］ 32 0～232-1 6.整型变量的定义 格式：类型 变量名列表； 如：int a,b; 7.整形数据的溢出 注意：如在一个整常量后面加一个字母l或L，则认为是long int型常量。 实型数据 8.实型常量 两种表示方法：①十进制小数形式，如1.23；②指数形式，如123e3或123E3。 注意：“规范化的指数形式”，即在字母E之前的小数部分中，小数点左边只能有一位非零的数字。 9.实型变量 ⑴一个实型数据一般在内存中占4个字节。并按指数形式存储在内存中。 ⑵实型变量的分类 类型 类型 比特数 有效数字 数值范围 单精度 float 32 6～7 10-37～1038 双精度 double 64 15～16 10-307～10308 长双精度 long double 128 18～19 10-