C程序设计提纲式.ppt

C程序设计,主讲：贺细平电话-mail：390199309办公室：六教207,课程地位与学习方法,课程地位：在软件设计中具有基础性地位培养计算思维-用计算机求解问题时特有的思维方式。“C通百通”！编程高手秘笈上机思考上机思考程序设计是“练”出来的！考核办法：平时上机实践（60%）+期终闭卷笔试（40%）,第1讲我与程序设计有个美丽的约会-初识C语言,课程重要性学习方法编程入门知识赋值语句的用法if判断的用法实例：比大小,程序设计入门知识,计算机程序的执行过程：冯.诺依曼计算机模型数据的二进制表示存储程序、自动执行、顺序串行程序是怎样炼成的？编写代码编译执行程序修改程序是“改”出来的！其他应用程序与操作系统的关系应用程序与内存、外存的关系,初识C语言,赋值赋值运算符“=”a=b+c;先读取b和c的值并作加法运算，将结果写到变量a中取。计算机存取数据的特点：无论多少次“读”操作不会改变被读数据写操作将使用新的值覆盖原来的值，原来的数据丢失。比较与判断If语句的用法常用的比较运算符：,=,=,应用实例,求两个数的和交换两个变量的值求2个数中的较大值求3个数中的最大值求4个数、5个数思考：求100个数，1000个数中的最大值。,第2讲机器擅长（重复和存储）-循环与数组（初步）,赋值运算符for循环的运用数组的基本用法,第3讲我想即我得-逻辑的表达（初步）,分支与循环（进阶）多分支多重循环错落有致的代码：代码格式规范,第4讲矩阵型数据的处理：二维数组,多重循环与二维数组重新演示选择排序法中2重循环的做法。二维数组的赋值和按行按列的访问。,第5讲我想与我得（进阶）-分支与循环的综合运用(1),1：实验中存在的问题2：闰年的判断3：循环的break,与continue：判断一个整数是否是素数（也称为质数)。4：标志变量的设置运用：在素数判断中设置标志变量。（素数筛方法）。5：如何得到数字n的各个位的数字。,实验中常见问题,输入和输出格式的进行说明。要求输入格式和输出严格按题目描述的格式。OJ判题方式：逐个字符的比对。循环次数是由一个变量决定的说明。对于数的取值范围的说明：例如输入中给出了0=n=100，这意味着，它的输入数据已经保证在此范围之内，程序中不需判断。以正方形的面积为例：说明使用数组的方法和不使用数组的方法。输出时可以对每个case输出一次，也可以在计算完所有case后输出。二者只是在占用存储空间上有所区别。输入数据和输出数据交错出现在屏幕上的说明。这种情况是允许的，因为输入和输出是分开来看的。程序运行结果必须充分测试，不能只是满足于题目中给出的测试用例。,判断是否是素数,Description判断某个数是否是素数。Input输入一个整数n(2=n=10000);Output如果是素数，则输出yes，否则，输出no。SampleInput5SampleOutputyes,第6讲我想与我得（进阶）-分支与循环的综合运用(2),素数筛法求数字的各个位。统计成绩的分布情况。,N平方的各个位,Description对于给定的非负整数n,求n平方的各个位上数字。Input输入一个整数n(0=n=5000);Output按照从高位到低位的输出分别输出各位数字，各个数字之间1个空格隔开。最后一个数字的后面只有回车没有空格。SampleInput3216SampleOutput10342656,素数的个数,Description给定的区间2,n，求其中有素数的个数。Input输入一个整数n(1=nb,选钻石矿,Description大家都知道钻石晶莹剔透、有棱有角、非常漂亮，代表着高贵、纯洁和永恒。可能你们知道吗？钻石并非天生就这么漂亮，这些钻石来自非常辛苦的大海捞针式的选矿工作和艰苦巨细的打磨得来的。现在，我们就来试试选矿的工作，假设我们要从一堆包含很多大大小小钻石块的矿中筛选出所有钻石。用一个字符串表示一堆钻石矿。非数字的字符表示泥土、岩石等杂质，一串连续的数字表示一小块钻石的价值（也可以看成是钻石的大小，因为钻石的大小与价值直接相关的）。将所有的数字相加，即为本堆矿物所筛选的钻石总价值。Input在一行中输入一个字符串，行的末尾有一个回车。字符串的长度大于等于1，小于等于106；Output输出钻石总价值。SampleInputadsf32kg!,a,a,intb=a*2;,b,变量与指针变量,普通变量三要素变量名：程序中通过名字引用它。程序中变量名与其值直接关联，以直接寻址方式读/写变量。变量类型：表示数据的需要占用的字节数数据表示的范围数据所能进行哪些运算。int型，double型，char型变量所占内存单元的起始地址：简称为变量的地址。通过取地址运算符,a,intb=a*2;,pa,变量与指针变量,inta=10;int*pa;pa=,a,指针变量三要素变量名：程序中通过名字引用它。程序中指针变量名与其所指向的值间接关联，以间接寻址方式读写所指向的变量。变量类型：表示它所指向的变量的数据类型。int*型，double*型，char*型变量所占的内存单元的起始编号：即变量在内存中的起始地址。通过取地址运算符得到这个起始地址。2个值指针变量的值：即所指向变量的地址它所指向的变量的值。通过间接寻址运算符获得。,pa,变量与指针变量,inta=10;int*pa;pa=,指针变量三要素指针变量名：程序中通过名字引用它。程序中指针变量名与其所指向的值间接关联，以间接寻址方式读写所指向的变量。指针变量类型：表示它所指向的变量的数据类型。int*型，double*型，char*型指针变量所占的内存单元的起始编号：即变量在内存中的起始地址。通过取地址运算符得到这个起始地址。2个值指针变量的值：即所指向变量的地址它所指向的变量的值。通过间接寻址运算符获得。注意：在32位的操作系统中，任何类型的指针变量占用4个字节的内存空间。即机器的寻址空间。,a,pa,变量与指针变量,inta=10;int*pa;pa=,a,0012FF7C,pa,0012FF7C,10,10,a,pa,a,20,a3,a0,a1,数组与指针变量,inta4;a0=1;a1=2;a2=3;a3=4;,a2,inta4;int*p;p=a;*p=1;*(p+1)=2;*(p+2)=3;*(p+3)=4;,inta4;int*p;p=a;*p=1;p+;*p=2;p+;*p=3;p+;*p=4,inta4;int*p;p=a;p0=1;p1=2;p2=3;p3=4;,a,重要概念：数组名是指针常量，它表示数组的起始地址。,数组与指针变量,inta4;int*p;p=a;*p=1;p+;*p=2;p+;*p=3;p+;*p=4,inta4;int*p;p=a;for(i=0;i4;i+)*p=i+1;p+;,a,注意：每次p+移动4个字节，这是由p所指向的是整型数据是4个字节决定的。,数组与指针变量,chara16;char*p;p=a;for(i=0;i16;i+)*p=a+i;p+;,a,注意：每次p+移动1个字节，这是由p所指向的是字符型数据是1个字节决定的。,数组与指针变量,chara4;char*p;p=a;for(i=0;i16;i+)*p=a+i;p+;,a,注意：每次p+移动1个字节，