计算机科学与工程学院张玉磊_图文.pptVIP

* 作业 1、gcd(m,n)算法的程序流程图和伪代码描述； 2、利用Google等搜索引擎查找“周髀算经”和“算经十书”的相关内容；查“尼克劳斯-沃思”的生平及最新研究方向。 3、解决“百钱百鸡”问题。 * 本节小结 定义 特性 描述 方法 算法设计 方法 特性 * * * * 计算机应用在社会的各个领域，我们使用计算机，基于某种需求解决某类实际问题。并且，基于不同的需求将有不同的解决方式。我们可以将计算机解决问题的方式暂分为过去时态和将来时态，类似于英语中的时态。 过去时态主要针对于用户的需求可以通过现有已、开发的软件和程序来实现。例如无纸化考试的要求，对于类似要求可以使用现有软件或程序就可以满足 * * * * 尼克劳斯-沃思，国际计算机科学家，瑞士人，其领导的小组研发了第一种结构化程序设计语言：Pascal，我们有时候说，pascal语言是一门很好的语言，原因这种语言中充分体现了结构化程序设计的思想：自顶向下和逐步细化。同时沃斯定义了现在常用的数据结构，比如我们之后要讲的线性表、栈、队列和二叉树等。鉴于他的成绩，美国计算机协会授予他图灵奖。报效祖国！！！ 这位牛人，在美国加州大学伯克利分校获得博士学位，后工作于美国斯坦福大学计算机科学系，成名于美国，获得图灵奖后回国，在苏黎世工学院任教，近年常在中国走动。西安的西北大学、西安交通大学等。 * * 算法设计在很多领域都有需求，例如当前计算机界两大应用领域：物联网和云计算。我们在这里主要是理解算法的定义、特性及要求、描述工具、常见的设计思路方法和评价。我们这节课主要讲前四个方面，下次课我们将算法的评价和衡量。 * * 追溯算法一词的出处，我们国家可以追溯到公元前1世纪（西汉），有本天文学著作《周髀算经》，原名为周髀，这是中国古代算经十书之一，也是中国最早的天文学巨著，主要介绍了勾股术在天文学方面的应用。 《周髀算经》、《张丘建算经》-”百钱百鸡“、《九章算术》、《数术记遗》、《海岛算经》、《孙子算经》-”鸡兔同笼“问题、《夏侯阳算经》、《五曹算经》、《五经算术》、《缉古算经》，统称《算经十书》。 * * 不等。如果考虑算法集合和方法集合，哪个集合大？ * * 输出：没有输出无法判断问题是否得到解决。注意：输出的形式有很多种，不见得必须要在屏幕上输出。记得在每次的计算机等级考试机试监考中，经常有学生举手说，题目说有输出，他的程序运行了也没有报错，屏幕或窗口中就是没有输出，为什么？一看，很多时候把结果输出到某个文件或数据表中了。 * * * * 计算机科学与工程学院 张玉磊 算法设计 大学计算机基础 例如：需求-无纸化考试 现状-当前存在多种无纸化考试系统 方式：利用已有的程序或软件 “过去时态” 计算机解决问题的方式 2012高教社杯全国大学生数学建模竞赛题目（B） 设计太阳能小屋：在建筑物外表面铺设光伏电池，既可以供家庭使用，又可将剩余电量输入电网。但发电效率或发电量受诸多因素的影响。参考附件提供的数据，研究光伏电池在小屋外表面的优化铺设问题，使发电总量尽可能大，而单位发电量的费用尽可能小。 计算机解决问题的方式 例如：需求-对特定数据实现多种“特定”处理 现状-当前不存在类似的程序或软件 方式：设计满足用户需求的程序或软件 “将来时态” 程序设计（或软件开发） * 计算机学科中的一个论断 尼克劳斯-沃思（瑞士计算机科学家）： Pascal语言之父 1984年获得图灵奖，后回国任教。 程序=算法+数据结构 * 本节内容 定义 特性 描述 方法 算法设计 方法 特性 * 算法的定义Ⅰ 算法:对特定问题求解方法和步骤的一种描述 指令序列（程序） 中文名称：算术+方法；源于公元前1世纪《周髀算经》，是我国最古老的天文学著作。介绍了勾股定理及其在测量上的应用。 英文名称 Algorithm[‘?lɡ?rie?m] 算法: An algorithm is a series of mathematical steps, especially in a computer program, which will give you the answer to a particular kind of problem or question. * 算法的定义Ⅱ 算法是否等于方法？ * 公认的第一个算法-欧几里德算法 问题1：9和15的最大公约数？ 答 案：3 问题2：90和150的最大公约数？ 答 案：30 问题3：999和2555的最大公约数？ 答 案：??? 问题4：正整数m和正整数n的最大公约数？ 答 案： gcd(m,n) -g