09_简单程序设计1.pptVIP

第三章 算法的概念及表示方法 结构化程序设计方法 C语句 顺序结构的程序设计语句及方法 主要内容 3.1 算法概述 3.2 程序的三种基本结构 3.3 顺序结构程序设计举例 3.1 算法概述 3.1.1 算法的概念 3.1.2 算法的表示 （1）用自然语言表示算法 （2）用流程图表示算法 （3）用N-S流程图表示算法 3.2 程序的三种基本结构 结构化程序设计方法 3.5 顺序结构程序设计举例 交换两个变量的值 #include stdio.h main() { int a=2,b=8,t; printf(交换前：a=%d,b=%d\n,a,b); t=a;a=b;b=t; printf(交换后：a=%d,b=%d\n,a,b); getch(); } 五位数 反序输出 #include stdio.h main() { long a,b; int a1,a2,a3,a4,a5; printf(请输入一个五位正整数:); scanf(%ld,a); a1=a/10000; a2=a/1000%10; a3=a/100%10; a4=a%100/10; a5=a%10; printf(a1=%d a2=%d a3=%d a4=%d a5=%d\n,a1,a2,a3,a4,a5); b=(long)a5*10000+a4*1000+a3*100+a2*10+a1; printf(反序的五位数=%ld\n,b); getch(); } * * 本章要点 一个程序应包括两个方面的内容: 对数据的描述：数据结构(data structure) 对操作的描述：算法(algorithm) 著名计算机科学家沃思提出一个公式:  数据结构 + 算法 = 程序 数据结构＋算法＋程序设计方法＋语言工具 完整的程序设计应该是: 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。 方法1：1+2，+3，+4，一直加到100 加99次 方法2：100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49×100 +50 加51次 对同一个问题，可有不同的解题方法和步骤 例： 求 算法的四种表示方法： 用自然语言表示算法 用流程图表示算法 用N-S流程图表示算法 用伪代码表示算法 自然语言就是人们日常使用的语言，可以是汉语或英语或其它语言。用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性”。自然语言表示的含义往往不大严格，要根据上下文才能判断其正确含义，描述包含分支和循环的算法时也不很方便。因此，除了那些很简单的问题外，一般不用自然语言描述算法。 美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号： 起止框 判断框 处理框 输入/输出框 注释框 流向线 连接点 例 将求5!的算法用流程图表示 如果需要将最后结果打印出来，可在菱形框的下面加一个输出框。 例：判断一个数是否偶数，其算法用流程图表示： 例：输出1到10的算法，用流程图表示 (1)顺序结构 (2)选择结构 (3)循环结构 例：判断一个数是否偶数，其算法改用N-S流程图表示： 输入m m能被2整除？ 是 否 输出m 输出m 是偶数 不是偶数 例：输出1到10的算法，改用N-S流程图表示： n=1 n的值≤10 输出n的值 n=n+1 if x is positive then print x else print -x 也可以用汉字伪代码表示： 若 x为正 打印 x 否则 打印 -x 也可以中英文混用，如： if x 为正 print x else print -x 例： “打印x的绝对值”的算法可以用伪代码表示为： 顺序结构 选择结构 循环结构 三种基本结构的共同特点： (1)只有一个入口； (2)只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） (3)结构内的每一部分都有机会被执行到； (4)结构内不存在“死循环”(无终止的循环)。 图中没有一条从入口到出口的路径通过A框。 不正