第三章程序的流程控制.ppt

第3章 程序设计知识 3.1 程序的概念 程序是可以被计算机处理的指令序列。通常，程序是为完成一项任务、由汇编语言或高级语言编写的代码的集合。程序设计是根据所提出的任务，用某种程序设计语言编制一个能正确完成该任务的计算机程序。 3.1.1 程序的特性 著名的计算机科学家沃思（Nikiklaus Wirth）提出一个公式：程序=数据结构+算法。 现在又有很多专家对这个公式加以扩充：程序=算法+数据结构+程序设计方法+语言工具和环境。 所有程序（包括计算机程序）都有一些共同的性质，这些性质主要包括： （1）指令是顺序执行的。 （2）程序的执行都有一个结果。 （3）程序总是要对某些对象进行操作。 （4）有的程序要加入对操作对象的说明。 （5）有时指令要求执行者做出判断。 （6）一条或一组指令可能需要执行多次。 3.2 算 法 程序设计离不开算法，算法指导程序设计，算法是程序的灵魂。因此程序设计的大致步骤如下。 （1）问题定义 （2）算法设计 （3）算法表示 （4）程序编制 （5）程序调试、测试及资料编制 3.2.1 算法的特点 精确地讲，算法是被精确定义的一系列规则，这些规则规定了解决特定问题的一系列操作顺序，以便在有限步骤内产生出所求问题的解答。 算法特性： （1）有效性。 （2）确定性。 （3）有穷性。 （4）有零个或多个输入。 （5）有一个或多个输出。 1．流程图表示法 2.N-S图描述 灵活的流线是程序中隐藏错误的祸根。针对这一弊病，1973年美国学者I. Nassi和B. Shneiderman提出了一种无流线的流程图，称为N-S图。 N-S图表示法 3伪码表示法 伪码是用介于自然语言和计算机语言之间的文字和符号来描述算法，类似一篇短文，它把算法的思想表达清楚。 例 根据百分制分数决定成绩的等级： · 80分以上为A级； · 70分及以上，80分以下，B级； · 60分及以上，70分以下，C级； · 60分以下，D级。 if ~ else 配对原则：缺省{ }时，else总是和它上面离它最近的未配对的if配对 使用switch结构须注意以下几点： (1) 一个switch结构的执行部分是一个由一些case子结构与一个可缺省的default子结构组成的复合语句，它们位于一对花括号之中。 (2) switch的判断表达式只能对整数求值，可以使用字符或整数，但不能使用浮点表达式。case表达式应当是整型常数表达式，不能含有变量与函数的常数表达式。例如可以是： (3) 一个switch结构中不可以出现两个具有相同值的常量表达式。 引例：编写程序,输入10个数，输出其中最大者。 分析： 将输入的字符原样输出 程序中的“EOF”是一个符号常数，称为文件结束标志，它是在文件stdio.h中定义的： ＃define EOF -1 当从键盘输入(Ctrl+Shift+z)或遇文件结束标记，c的值得到-1，等于EOF。 找出100到200之间能被3整除的自然数 #include stdio.h main() { int n; n=100; do { if (n%3==0) printf(“%d\t,n); n++; } while(n=200); } 找出100到200之间能被3整除的自然数 #include stdio.h main() { int n; for(n=100;n=200;n++) { if(n%3!=0) continue; printf(%d, ,n); } } ② 用伪码描述： input m, n if mn then 交换m 和 n r=mod (m,n) while r≠0 do {m=n n=r r=mod (m,n)} end do print n 其中，符号mod(m,n)代表m除以n的余数。 1 穷举法 穷举法又称枚举法、试探法。如果问题解的值域是有限的、确定的和有序的，则可以把其中每一个值都拿来试一下，看是否符合所给条件。 例2. 百鸡问题。用100元钱买100只鸡，已知每只公鸡5元，每只母鸡3元，3只小鸡1元，问能买的公鸡、母鸡和小鸡各是多少只？ 设能买公鸡x只，母鸡y只，小鸡z只，按题意可列出下列方程组： 公鸡x的取值范围是0到20 ，同样母鸡y的取值范围是0到33；小鸡z没有取值的主动权，它只能在x和y的值确定之后方可决定自己的值，z=100?x?y。 当x、y、z各取一值之后，还要验证是否