第2章程序设计的灵魂-算法概要.pptVIP

主要内容 算法的概念 简单算法举例 算法的特点 算法的表示方法 §2.1算法的概念 做任何事情都用一定的步骤，例如炒菜有以下几个步骤： §2.1算法的概念 §2.1算法的概念 什么是程序设计？ 为计算机编写程序的过程。 程序设计最主要的工作就是算法设计。 什么是程序设计语言？ 在程序设计过程中，用于编写程序的语言。 §2.4 算法的表示方法 1、自然语言描述法： 自然语言就是人们日常使用的语言，可以是汉语或英语或其它语言。用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性”。 结构化程序设计的三种基本结构:顺序、选择和循环 流程图小结 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 缺点：占用篇幅较多，尤其是算法比较复杂时，画流程图既费时又不方便 N-S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 例：判定2000～2500年中的每一年是否闰年，将结果输出。 将该算法分别用自然语言，流程图和N-S图分别进行描述。 分析：闰年的条件 (1)能被4整除，但不能被100整除的年份都是闰年，如1996,2004年是闰年； (2)能被100整除，又能被400整除的年份是闰年。如1600,2000年是闰年。 不符合这两个条件的年份不是闰年。 判定闰年的算法用流程图表示： 判定闰年的算法用N-S图表示 3、伪代码 4、计算机语言表示 #include stdio.h void main() { int a; printf(input a number:”); scanf(“%d”,a); if(a%2==0) printf(“a=%d is even\n”,a); else printf(“a=%d is odd\n”,a); } 例: 输入一个整数a，判断它是偶数还是奇数? * * 第2章 程序的灵魂-算法 程序设计包括两个方面内容： 1.对数据的描述(数据结构) 数据的类型 数据的组织形式 2.对操作的描述(算法) 程序=算法+数据结构+程序设计方法+语言工具和环境 在设计一个程序时，要综合运用这几方面的知识。算法是灵魂，数据结构是加工对象，语言是工具。 计算机科学家沃思 (Nikiklaus Wirth)公式： 数据结构+算法=程序 为解决一个问题而采取的方法和步骤，就称为算法。 大学新生报到 太极拳图解 计算机算法可分为：数值运算算法、非数值运算算法。 数值运算 ：求数值解； 非数值运算：常用于事务管理领域，如图书检索、人事管理、行车调度管理等。 问题定义 总体/详细设计 编程 运行 编写C语言程序的大体步骤： 例：设计用算法实现 S= 1+2+3+……+100 算法1：开辟一存储单元 S 用S存放累加和 1、将累加单元 S 清零 2、把1加到 S 中 3、把2加入到S 中 ··· 100、把100加到 S 中 101、输出 S 中的结果 算法2：开辟一个累加单元 S， 再开辟一个记数单元 i S1：将累加单元 S 清零 S2：将记数单元 i 置一 S3：将 i 加到 S 中 S4：记数单元 i 的值增一 S5：如果 i 的值等于100则执行下一步， 否则转到第 S3 S6：输出 S 的值 §2.2 算法举例 §2.3 算法的特性 一个算法应当具有五大特性: 1、有穷性:算法包含的操作步骤有限 2、确定性:算法每一步的操作步骤都是确定的，不能模棱两可 3、有零个或多个输入:在执行算法时从外界取得必要的信息 4、有一个或多个输出：即算法的求解 5、有效性：算法中每一个步骤都应当能有效执行 1、自然语言描述法： 3、伪码方法： 2、图示法： （2）算法结构图（N-S 图） （1）算法流程图 §2.4 算法的表示方法 4、计算机语言 Q：将分别装有醋(A杯)和酱油(B杯)的两个杯子 里面的内容交换。 分析：借用第三个杯子（空杯） （1）算法流程图 采用具有特定含义的图