计算机导论 柳青 第8章 计算机软件新.pptVIP

第8章 计算机软件 8.1计算机软件的概念 8.2算法与数据结构 8.3程序设计 8.1计算机软件的概念 任务1 初步认识计算机软件 8.2算法与数据结构 任务2 算法及其描述 [任务描述] 本任务通过案例学习算法的概念及算法的描述。 案例8-1 求计算1+2+3+4+5的算法。 [相关知识与技能] 做任何事情都要有一个步骤，广义地讲，为解决一个问题而采取的方法和步骤，就称为“算法”。 算法有两大类别： 数值计算：求方程的根、求函数的定积分等。 非数值计算：查找、排序、图书检索、人事管理、文字处理等。 算法的设计师在设计一个算法后，不能只是自己明白，应该准确清楚地将自己设计的解题步骤记录下来，或提供交流，或编写程序供计算机执行。 步骤1：先计算1+2，得到3 步骤2：将步骤1得到的结果加上3，得到6 步骤3：将步骤2得到的结果加上4，得到10 步骤4：将步骤3得到的结果加上5，得到15，计算结果为15 [知识拓展] 瑞士著名计算机科学家尼克莱·沃思（Niklaus Wirth）早在1976年提出了这样一个公式： 算法＋数据结构＝程序 1974年，图灵奖的获得者、著名计算机科学家、算法大师克努特（Donald E。 Knuth）说：“计算机科学是算法的学习”。 可见，算法是计算机科