chapter1-3C语言基础讲义.ppt

【例题2.8】 编写程序：产生3个在50至100之间的随机数，而且还要求每次运行程序时产生的随机数各不相同。 算法分析：因为要求每次运行程序时产生的随机数各不相同，所以应将系统时间作为产生随机数的基数，要产生50至100之间的随机数，根据产生一定范围随机数的公式,应该为rand()%51+50，因为需要产生3个随机数，所以需要3次调用rand()%51+50。 随机函数的种子数 ①srand用来为伪随机数序列产生第一个种子数 ②种子数是被随机数发生器用来计算下一个随机数的变量 (3)种子数函数 ③不同的种子将产生不同的随机数 ④每次产生的随机数将成为下一个随机数的种子数 ⑤srand函数的原型 ⑥常常使用系统时间作为参数来产生首个种子数 需包含time.h void srand( unsigned seed); srand(time(NULL)); 其中，NULL是系统内定定义的一个符号常量，代表的是0 第3章 顺序结构程序设计 算法 算法是解决问题的方法和步骤，是针对特定的问题而要让计算机执行的有限步操作的集合，它是程序设计的核心，没有算法就不可能写成程序来。 著名计算机科学家Nikiklaus Wirth提出：程序=数据结构+算法 数据结构，即对数据的描述，在程序中要指定数据的类型和数据的组织形式。算法，即对操作的描述，计算机求解某一问题而采用的具体方法和步骤。 算法 任何算法都应具备以下五个特征： （1）有穷性 （2）确定性 （3）有效性 （4）有0个或多个输入 （5）有1个或多个输出 算法 在算法设计中，一个问题可能有多个不同的算法，一个算法可能有多个不同的程序实现。在多个不同的算法中存在优劣之分，好的算法就是编写高质量程序的基本前提。 以下给出评价算法质量的四个基本标准。 （1）正确性 （2）可读性 （3） 通用性 （4） 高效率 算法 描述算法有很多种方法，一般有自然语言、流程图、N-S图、伪代码等。 （1）自然语言使用人类能理解的自然语言来描述求解问题的步骤，可以是汉语、英语或其它语言。用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性”。自然语言表示的含义往往不太严格，要根据上下文才能判断其正确含义。此外，用自然语言描述包含分支和循环的算法，很不方便。因此，除了很简单的问题以外，一般不用自然语言描述算法。 算法 （2）流程图流程图表示算法，直观形象，易于理解，也是最常用的算法描述形式。流程图用一些图框表示各种操作，用箭头表示算法流程。这种图形表示算法的方式，直观形象，易于理解。美国标准化协会ANSI规定了一些常用的流程图符号，如表3-1所示，已成为世界各国程序工作者普遍采用的方法。 算法 C语言是一种结构化程序设计语言，结构化程序有顺序结构、选择结构和循环结构三种基本结构，三种结构的流程图如图3-1所示。 算法 （3）N-S图（盒图）1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式，称为N-S图。在N-S图中，完全去掉了带箭头的流程线，每种结构用一个矩形框表示。 （4）伪代码流程图和N-S图均为图形描述工具，它们的主要优点是直观易懂，缺点是绘制比较麻烦。为此，有时也使用伪代码描述算法，伪代码是介于自然语言与高级程序设计语言之间的一种文字和符号描述工具。 3.2 C语言的语句 1.概述 (1)语句是程序中执行某种操作的指令 (2)C中的语句可分为5类 （1）表达式语句 （2）函数调用语句 （3）控制语句 （4）复合语句 （5）空语句 1.表达式语句 任意表达式末尾加上分号就构成了表达式语句 一般形式： 表达式; 举 例 a=b+c; /*赋值语句*/ i++; /*自增语句*/ a = 2; /* 赋值表达式语句 */ a = 3, b = 2; /* 逗号表达式语句*/ 2.函数调用语句 函数调用语句由函数名，实际参数加上分号“;”组成。 其一般形式：函数名 (实际参数表); 执行函数调用语句就是调用函数并把实际参数赋予函数定义的形式参数，然后执行被调函数体中的语句，求出函数值。 举 例 printf(华中科技大学武昌分校欢迎你！\n); /*调用printf库函数*/ scanf(“%d”, x); /*调用scanf库函数*/ ioResult=scanf(“%d”, x); /* 把结果赋给变量 */ 3.控制语句 控制语句用于控制程序的流程，以实现程序的各种结构方式。由C特定的语句定义符组成，C语言有9类控制语句 分成三类： (1)条件判断语句：if语句、switch语句。 (2)循环执行语句：for语句、while语句、d