《C语言程序设计》教案6-1.docVIP

C语言程序设计教案 编号：C程序设计 6 制订日期：2011-1-25 课程名称 第6章 数组 授课形式 讲授 授课班级 2010级软件工程 授课时数 6学时 授课日期 2011.03.20-04.10? 第5、6周 授课地点 公1#512#513 教学目标与要求: 了解什么是数组 掌握 教学重点、难点： ； ； ； (重点) 教学准备： 1．采用多媒体教学。 2．教学材料 教材：C语言程序设计(第四版)——谭浩强著 清华大学出版社 参考资料: C++语言程序设计与实践——张思民著 清华大学出版社 3．制作多媒体课件，讲稿。 教学过程与时间分配 备注 授课内容 (补充内容) ??随机函数 1、 随机函数 随机函数是数学库函数中描述随机数的一个常用函数。随机数是一种随机产生、事先无法预测的数值。在设计程序时，有时候会需要用到随机数。C++ 在系统头文件 cstdlib中内建了一个随机数产生器――随机函数 rand( )，这是用来产生随机数的函数。 随机函数 rand( )可以产生0～32767之间的一个伪随机整数。之所以用“伪”字来形容它，是因为产生的随机数依赖于一个特殊的输入值，这个输入值称为“种子”。 有两个用于产生随机数种子的函数：和time( )。srand( )函数在系统头文件 cstdlib中定义，由于头文件 cstdlib是系统默认的，因此可以省略。time( ) 函数在系统头文件 ctime中定义，time( )函数的返回值实际上是以秒为计数单位的计算机内部时钟的当前时间。由于每次执行的时候，时间的数值都不相同，因此产生的随机数不会重复。如果事先没有调用srand( )和time( )这两个函数，将产生同一序列的随机数。 2、产生随机数 为了在运行程序时，每次都获得不同的随机数，需要rand( )、srand( )和time( )三个函数结合起来使用。例如： srand(time(0)); int n = rand(); 则每次产生的随机数n都是不重复的。 【补充例1】产生三个每次运行都各不相同的随机数。 源程序如下： 1 #include stdio.h 2 #include stdlib.h 3 #include time.h 4 　 5 void main() 6 { 7 int a, b, c; 8 srand(time(0)); 9 a = rand(); 10 b = rand(); 11 c = rand(); 12 printf( a = %d \t , a); 13 printf( b = %d \t , b); 14 printf( c = %d \n , c); 15 } 在本程序中，使用了产生种子的语句，每次运行程序所得到的三个随机数都不是重复的。例如，第一次运行程序所得到的三个随机数为： a = 26921 b = 28173 c = 574 再运行一次程序，其运行结果为： a = 27087 b = 19285 c = 26911 在程序中，若没有产生种子的语句“srand(time(0)); ”，则每次运行程序所得到的三个随机数都会重复。例如，第一次运行程序所得到的三个随机数为： a = 41 b = 18467 c = 6334 再运行一次程序，其运行结果仍是： a = 41 b = 18467 c = 6334 实际编程中，经常需要产生在一个指定的范围内的随机数。为了控制随机数在一个指定的范围内产生，需要用到取模运算符“%”。例如要获得一个0 ～ N-1之间的随机整数，可以使用 “rand( ) % N”来产生。 【补充例2】产生三个100以内的随机数。 源程序如下： 1 #include stdio.h 2 #include stdlib.h 3 #include time.h 4 5 void main() 6 { 7 int a, b, c; 8 int N = 100; 9 srand(time(0)); 10 a = rand() % N +1; 11 b = rand() % N +1; 12 c = rand() % N +1; 13 printf( a = %d \t , a); 14 printf( b = %d \t , b); 15 printf( c = %d \n , c); 16 } 程序运行结果为： a = 76