C程序设计(第五版)整理 第二章 算法

您所在的位置:网站首页 编程流程图基本图形 C程序设计(第五版)整理 第二章 算法

C程序设计(第五版)整理 第二章 算法

2022-11-06 02:41| 来源: 网络整理| 查看: 265

文章目录 一、程序=算法+数据结构二、什么是算法三、简单的算法举例【例2.1】求1×2×3×4×5【例2.2】有50个学生,要求输出成绩在80分以上的学生和成绩。【例2.3】判定2000-2500年中的每一年是否为闰年,并将结果输出。【例2.4】求1-1/2+1/3-1/4+...+1/99-1/100【例2.5】给出一个大于或等于3的正整数,判断它是不是一个素数。 四、算法的特性五、怎样表示一个算法5.1 用自然语言表示算法5.2 用流程图表示算法5.3 三种基本结构和改进的流程图5.3.1 传统流程图的弊端5.3.2 三种基本结构 5.4 用N-S流程图表示算法5.5 用伪代码表示算法5.6 用计算机语言表示算法 六、结构化程序设计方法

一、程序=算法+数据结构

一个程序主要包括以下两方面的信息: (1)对数据的描述。程序中要指定用到的数据以及数据类型和组织形式。这就是数据结构。 (2)对操作的描述。要求计算机进行操作的步骤,也就是算法。

著名计算机科学家沃思提出一个公示:算法+数据结构=程序。直到今天,这个公式对于过程化程序依然适用。

此外,一个过程化程序除了以上两个主要要素外,还应当采用结构化程序设计方法进行程序设计。并用一种计算机语言表示。因此算法、数据结构、程序设计方法和语言工具4方面是我们应具备的知识。

二、什么是算法

做任何事情都需要一定的步骤。广义地说,为解决一个问题而采取的方法和步骤,就称为算法。狭义来讲,是对于计算问题的计算方法。算法有优劣之分。

计算机算法可分为两大类别:数值运算算法和非数值运算算法。数值运算的目的是求数值解,例如求方程的根;非数值运算涉及十分广泛,如图书检索、人事管理等。目前计算机在非数值运算方面的应用远远超过了数值运算方面。

数值运算往往有现成的模型,算法比较成熟,使用方便;非数值运算的种类繁多,只有一些典型的非数值运算有现成成熟的算法可供使用,许多问题需要设计特定问题的专门算法。

三、简单的算法举例 【例2.1】求1×2×3×4×5

最原始的方法:1×2的结果再乘以3,最后得到120。一旦数字变多,就要写很多步骤。 如果这样考虑,设置两个变量p为被乘数,i为乘数。算法可为:

S1:令p=1,i=2 S2:使p与i相乘,乘积放在变量p中 S3:是i的值加1 S4:如果i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3