当前位置：文档之家 › C-ch2- 算法---程序的灵魂

C-ch2- 算法---程序的灵魂

  • 格式：ppt
  • 大小：1.83 MB
  • 文档页数：84

下载文档原格式

  / 84

合集下载

C程序设计第三版(谭浩强) 第二章 程序的灵魂-算法

C程序设计第三版(谭浩强) 第二章 程序的灵魂-算法

2.4.6 用计算机语言代码表示算法
A
图 2.25 分支结构
当P1成立 A
A 直到p1成立
图 2.26 当型循环
图 2.27 直到型循环
A 成立 B 图 2.24
p ≥100 不成立 A r =0.06 r =0.08 当n ≤10 B p×(1+r) => p × 图 2.28 A本身是一个分支结构，B是一个循环结构 本身是一个分支结构， 是一个循环结构 本身是一个分支结构
2.2简单算法举例
例2.1 求1×2 ×3 ×4 ×5 ×
算法： 算法： s1： p=1； s1：使p=1； i=2； s2: 使i=2； 乘积放在变量p 表示p=p s3: 使p ×i ，乘积放在变量p中，表示p=p × i; 的值加1 s4: 使i的值加1，即i+1 i; s5: 如果不大于5，返回重新执行步骤s3和s5;否则算法 如果不大于5 返回重新执行步骤s3和s5;否则算法 s3 结束。 结束。 p=5
x= 0 x = x+1 打印x 打印 x≥5 Y 图 2.19 N
以上2个框图的 作用是打印5个 数
只有一个入口； 只有一个入口； 只有一个出口； 只有一个出口； 注意：菱形框有2个出口， 注意：菱形框有2个出口，选择结构的 出口只有一个； 出口只有一个； 结构内的每一部分都有机会被执行到； 结构内的每一部分都有机会被执行到； 结构内不存在“死循环” 结构内不存在“死循环”；
题目： 题目：1×3 ×5 ×7 ×9 ×11 算法： 算法： s1:1 p s2:3 i s3:p× s3:p× i p s4:i+2 i s5:若i≤11,返回s3；否则，结束。 返回s3 s5:若i≤11,返回s3；否则，结束。 s5:若i<11,返回 返回s3? 结果会怎样？ s5:若i<11,返回s3? 结果会怎样？

C语言程序设计 第02章 程序的灵魂—算法

C语言程序设计 第02章 程序的灵魂—算法
-23-
第2章 程序的灵魂—算法
2.4 算法的表示
N-S流程图 ❖ 1973年美国学者I.Nassi和B.Shneiderman提出的一种新的流程图 形式。 ❖ N-S流程图的特点 没有流程线 全部算法写在一个矩形框内，该框内还可包含其它从属于它 的框。 适于结构化程序设计。
-24-
第2章 程序的灵魂—算法
=100 + 50 + 49×100 = 5050
-4-
第2章 程序的灵魂—算法
2.1 算法的概念
计算机算法 即计算机能执行的算法。 ❖ 数值运算的算法 可由库函数实现，如求函数的定积分等。 ❖ 非数值运算的算法 如查找、排序，事务管理系统等。
-5-
第2章 程序的灵魂—算法
2.2 简单算法举例
例2.1 求1×2 ×3 ×4 ×5 设被乘数为T，乘数为I，乘积结果仍放在变量T中，作为下一个被乘数。 S1：使T = 1 S2：使I = 2 S3：使T ×I，可表示为：T ×I=>T。 S4：使I的值加1，即I+1=>I。 S5：如果I不大于5，返回重新执行S3，以及其后的步骤S4， S5；否则， 算法结束。
-3-
第2章 程序的灵魂—算法
2.1 算法的概念
广义算法 ❖ 算法是为解决一个问题而采取的方法和步骤。 ❖ 对同一个问题，可以有不同的解题方法和步骤。
例如：求1+2+3+…+100 方法1：先进行1+2，再加3，再加4，一直加到100。 方法2：100 + (1+99)+(2+98)+…+(49+51)+50
第2章 程序的灵魂—算法
2.4 算法的表示

C语言程序设计课件第2章 算法---程序的灵魂

C语言程序设计课件第2章 算法---程序的灵魂

2、用流程图表示算法
美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符 号：
起止框
判断框
处理框
输入/输出框
注释框
流程线
连接点
流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解

开始
例2.6 将例2.1的算法 用流程图表示。 求1×2×3×4×5 如果需要将最后结果 输出:
是
是 2000year year%4为year 闰年
是
year%400为0
否
输出year 闰年
输出year 非闰年
输出 year 非闰年
year+1year
直到year>2500
例2.14 将例2.4的 算法用N-S图表 示。求
1sum 2deno 1sign
例2.4 求

1 1 1 1 1 1 2 3 4 99 100
sign—当前项符号 term—当前项的值 sum—当前各项的和 deno—当前项分母




S1：sign=1 S2：sum=1 S3：deno=2 1 S4：sign=(-1)*sign 1/3 S5：term=sign*(1/deno) 1-1/2+1/3 S6：sum=sum+term 4 S7：deno=deno+1 满足，返回S4 S8：若deno≤100返回S4；否则算法结束
四、 算法的表示
可以用不同的方法表示算法，常用的有： 自然语言
传统流程图
结构化流程图
伪代码
计算机语言
1、 用自然语言表示算法

第2章 算法---程序的灵魂

第2章 算法---程序的灵魂
S1：使p=1，或写成1p
S2：使i=2 3 ，或写成2 3i S3：使p与i相乘，乘积仍放在变量p中，可表 相当于i ≤11 示为：p*ip S4：使i的值加1 2 i 2，即i+1
S5：如果i不大于5 ，返回重新执行S3；否则 11 ，算法结束
算法的特性
一个有效算法应该具有以下特点：
0 x x<5 Y x+1x 输出x的值
N
输出1,2,3,4,5
(3) 循环结构
② 直到型循环结构
0 x x+1x
A N p2 Y
输出x的值
N
X≥5
Y
以上三种基本结构，有以下共同特点：
(1) 只有一个入口 (2) 只有一个出口 一个判断框有两个出口 一个选择结构只有一个出口 (3) 结构内的每一部分都有机会被执行到。也 就是说，对每一个框来说，都应当有一条从入 口到出口的路径通过它 (4) 结构内不存在“死循环”
(算法结束)
结构化程序设计方法
结构化程序设计强调程序设计风格和程序 结构的规范化，提倡清晰的结构。
结构化程序设计方法的基本思路是：把一 个复杂问题的求解过程分阶段进行，每个 阶段处理的问题都控制在人们容易理解和 处理的范围内。
结构化程序设计方法
采取以下方法保证得到结构化的程序：
（1） 自顶向下；
简单的算法举例
例求1×2×3×4×5× …×1000
可以用最原始的方法进行：
太繁琐 步骤1：先求1*2 ，得到结果2。
步骤2：将步骤1得到的乘积2再乘以3，得 到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。这就是最 后的结果。
改进的算法：

C语言CHAR02

C语言CHAR02

2 程序的灵魂—算法 (1)2.1 算法的概念 (1)2.2 简单算法举例 (1)2.3 算法的特性 (4)2.4 怎样表示一个算法 (4)2.4.1 用自然语言表示算法 (4)2.4.2 用流程图表示算法 (4)2.4.3 三种基本结构和改进的流程图 (6)2.4.4 用N-S流程图表示算法 (6)2.4.5 用伪代码表示算法 (7)2.4.6 用计算机语言表示算法 (7)2.5 结构化程序设计方法 (8)2程序的灵魂—算法一个程序应包括：●对数据的描述。

在程序中要指定数据的类型和数据的组织形式，即数据结构（datastructure）。

●对操作的描述。

即操作步骤，也就是算法（algorithm）。

Nikiklaus Wirth提出的公式：数据结构+算法=程序教材认为：程序=算法+数据结构+程序设计方法+语言工具和环境这4个方面是一个程序涉及人员所应具备的知识。

本课程的目的是使同学知道怎样编写一个C程序，进行编写程序的初步训练，因此，只介绍算法的初步知识。

2.1 算法的概念做任何事情都有一定的步骤。

为解决一个问题而采取的方法和步骤，就称为算法。

●计算机算法：计算机能够执行的算法。

●计算机算法可分为两大类：⏹数值运算算法：求解数值；⏹非数值运算算法：事务管理领域。

2.2 简单算法举例【例2.1】求1×2×3×4×5。

最原始方法：步骤1：先求1×2，得到结果2。

步骤2：将步骤1得到的乘积2乘以3，得到结果6。

步骤3：将6再乘以4，得24。

步骤4：将24再乘以5，得120。

这样的算法虽然正确，但太繁。

改进的算法：S1: 使t=1S2: 使i=2S3: 使t×i, 乘积仍然放在在变量t中，可表示为t×i→tS4: 使i的值+1，即i+1→iS5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。

如果计算100！只需将S5:若i≤5改成i≤100即可。

c程序设计 第二章 程序的灵魂-算法

c程序设计 第二章 程序的灵魂-算法

2.2 简单算法举例 例2.5 对一个大于或等于3的正整数，判断 它是不是一个素数 素数的含义：是指除了1和该数本身之外， 不能被其他任何整数整除的数。 判断一个数n（n≥3）是否是素数的方法： 将n作为被除数，将2到（n-1)各个整数先 后作为除数，如果都不能被整除，则n为素 数。
2.2 简单算法举例
算法可以表示如下： S1：输入n的值 S2：i=2(i作为除数） S3：n被i除，得余数r S4：如果r=0，表示n能被i整除，则输出n “不是素数”，算法结束；否则执行S5 S5：i+1→i S6：如果i≤n-1，返回S3；否则输出n “是素数”， 然后结束
2.2 简单算法举例
注：实际上，n不必被2到（n-1)的整数除，只需被2 到n/2间整数除即可，甚至只需被2到 n 之间的整数 除即可。例如，判断13是否素数，只需将13被2、3 除即可，如都除不尽，n必为素数。 这样，S6步骤可改为： S6：如果i≤ n ，返回S3；否则算法结束。
2.4.4 用N－S流程图表示算法
1、N-S流程图所用的 流程图符号 （1）顺序结构
A B
图2－24 （2）选择结构
成立 A P 不成立 B
图2－25
（3）循环结构
① 当型循环结构
当P1成立 A
图2－26 ② 直到型循环结构
A 直到P1成立
图2－27
说明： （1）可以用以上3种N-S流程图的基本框 组成复杂的流程框，以表示算法。 （2）从图2－24到2－27中的A框或B框， 可以是一个简单的操作，也可以是3 个基本结构
这样的方法虽然是正确的，但太繁琐。 将算法改写如下： S1：使p＝1 S2：使i＝2 S3：使p*i，乘积仍放在变量p中，可表示 为：p*i→p S4：使i的值加1，即i+1→i S5：如果i不大于5，返回重新执行步骤S3以 及其后的步骤S4和S5；否则，算法结束。 最后得到p的值就是5！的值。 显然，这个算法比前面列出的算法要简练。

C语言 第2章 算法---程序的灵魂


2.3算法的特性 2.3算法的特性
一个有效算法应该具有以下特点： 一个有效算法应该具有以下特点： 特点 有零个或多个输入。 (3) 有零个或多个输入。所谓输入是指 在执行算法时需要从外界取得必要的 信息。 信息。 (4) 有一个或多个输出。算法的目的是 有一个或多个输出。 为了求解， 就是输出。 为了求解，“解” 就是输出。 没有输出的算法是没有意义的。 没有输出的算法是没有意义的。 (5) 有效性。算法中的每一个步骤都应 有效性。 当能有效地执行，并得到确定的结果。 当能有效地执行，并得到确定的结果。
i> n Y 输出n是素数 输出 是素数 结束
通过以上几个例子可以看出流程图是表示 算法的较好的工具 一个流程图包括以下几部分： 一个流程图包括以下几部分： (1) 表示相应操作的框 (2) 带箭头的流程线 (3) 框内外必要的文字说明 流程线不要忘记画箭头，否则难以判定各 流程线不要忘记画箭头，否则难以判定各 框的执行次序
2.3算法的特性 2.3算法的特性
一个有效算法应该具有以下特点： 一个有效算法应该具有以下特点： 特点 有穷性。 (1) 有穷性。一个算法应包含有限的 操作步骤，而不能是无限的。 操作步骤，而不能是无限的。 (2) 确定性。算法中的每一个步骤都 确定性。 应当是确定的，而不应当是含糊的、 应当是确定的，而不应当是含糊的、 模棱两可的。 模棱两可的。
2.4怎样表示一个算法 2.4怎样表示一个Байду номын сангаас法
常用的方法有： 常用的方法有： 自然语言 传统流程图 结构化流程图 伪代码 ……
2.4怎样表示一个算法 2.4怎样表示一个算法
2.4.1 用自然语言表示算法 2.4.2 用流程图表示算法 2.4.3 三种基本结构和改进的流程图 2.4.4 用计算机语言表示算法

第2章-算法---程序的灵魂-2

第2章 算法---程序旳灵魂
➢一种程序主要涉及下列两方面旳信息： (1) 对数据旳描述。在程序中要指定用到哪些数据以及 这些数据旳类型和数据旳组织形式 这就是数据构造(data structure) (2) 对操作旳描述。即要求计算机进行操作旳环节 也就是算法(algorithm) ➢著名计算机科学家沃思(Nikiklaus Wirth)提出一种 公式：
2.4.4 用N-S流程图表达算法
➢N-S流程图用下列旳流程图符号：
A B 顺序构造
p
Y
N
AB
选择构造
当p1成立
A
循环构造 （当型）
A
直到p2成立
循环构造 （直到型）
例2.11 将例2.1旳求5!算法用N-S图表达 。
1t 2i t*it i+1i 直到i>5 输出t
例2.13 将例2.3鉴定闰年旳算法用N-S图表达
算法 + 数据构造 = 程序 ➢算法、数据构造、程序设计措施和语言工具是一种程序 设计人员应具有旳知识
2.1 什么是算法 2.2 简朴旳算法举例 2.3 算法旳特征 2.4 怎样表达一种算法 2.5 构造化程序设计措施
2.1 什么是算法
➢自学
2.2简朴旳算法举例
例2.1 求1×2×3×4×5 ➢能够用最原始旳措施进行： 环节1：先求1 × 2，得到成果2。 环节2：将环节1得到旳乘积2再乘以3，得到成果6。 环节3：将6再乘以4，得24。 环节4：将24再乘以5，得120。这就是最终旳成果。 ➢改善旳算法： 设变量p为被乘数 变量i为乘数 用循环算法求成果
p1 N Y
A
0x
x<5 N Y
输出x旳值
x+1x

C语言学习--程序的灵魂—算法-推荐下载

计算机算法：计算机能够执行的 算法。
计算机算法可分为两大类：
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术通关，1系电过，力管根保线据护敷生高设产中技工资术艺料0不高试仅中卷可资配以料置解试技决卷术吊要是顶求指层，机配对组置电在不气进规设行范备继高进电中行保资空护料载高试与中卷带资问负料题荷试2下卷2，高总而中体且资配可料置保试时障卷，各调需类控要管试在路验最习；大题对限到设度位备内。进来在行确管调保路整机敷使组设其高过在中程正资1常料中工试，况卷要下安加与全强过，看度并22工且22作尽22下可22都能22可地护以缩1关正小于常故管工障路作高高；中中对资资于料料继试试电卷卷保破连护坏接进范管行围口整，处核或理对者高定对中值某资，些料审异试核常卷与高弯校中扁对资度图料固纸试定，卷盒编工位写况置复进.杂行保设自护备动层与处防装理腐置，跨高尤接中其地资要线料避弯试免曲卷错半调误径试高标方中高案资等，料，编试要5写、卷求重电保技要气护术设设装交备备置底4高调、动。中试电作管资高气，线料中课并敷3试资件且、设卷料中拒管技试试调绝路术验卷试动敷中方技作设包案术，技含以来术线及避槽系免、统不管启必架动要等方高多案中项；资方对料式整试，套卷为启突解动然决过停高程机中中。语高因文中此电资，气料电课试力件卷高中电中管气资壁设料薄备试、进卷接行保口调护不试装严工置等作调问并试题且技，进术合行，理过要利关求用运电管行力线高保敷中护设资装技料置术试做。卷到线技准缆术确敷指灵设导活原。。则对对：于于在调差分试动线过保盒程护处中装，高置当中高不资中同料资电试料压卷试回技卷路术调交问试叉题技时，术，作是应为指采调发用试电金人机属员一隔，变板需压进要器行在组隔事在开前发处掌生理握内；图部同纸故一资障线料时槽、，内设需，备要强制进电造行回厂外路家部须出电同具源时高高切中中断资资习料料题试试电卷卷源试切，验除线报从缆告而敷与采设相用完关高毕技中，术资要资料进料试行，卷检并主查且要和了保检解护测现装处场置理设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。

C程序设计_2_程序的灵魂——算法


求1×3×5×7×9 ×11
可以看出, 可以看出,用这种方法表示的算法具有 通用性,灵活性. 到 组成一个循环, 通用性,灵活性.S3到S5 组成一个循环, 在实现算法时,要反复多次执行S3,S4, 在实现算法时,要反复多次执行 , , S5等步骤,直到某一时刻,执行S5步骤时 等步骤,直到某一时刻,执行 步骤时 等步骤 经过判断,乘数 已超过规定的数值而不返 经过判断,乘数i已超过规定的数值而不返 步骤为止. 回S3步骤为止. 步骤为止 计算机实现循环是轻而易举. 计算机实现循环是轻而易举.
例如: 例如:
不需要输入任何信息,就可以计算出 ! 个输入) 不需要输入任何信息,就可以计算出5!;(0个输入) 个输入 如果要计算两个整数的最大公约数,则需要输入2个整数 个整数m, . 如果要计算两个整数的最大公约数,则需要输入 个整数 ,n.(2个 个 输入) 输入)
个或多个输出( 有1个或多个输出(即算法必须得到结果) 个或多个输出 即算法必须得到结果)
2.4. 怎样表示一个算法? 怎样表示一个算法?
为了表示一个算法,可以用不同的方法. 为了表示一个算法,可以用不同的方法. 常用的算法表示方法: 常用的算法表示方法: 自然语言 自然语言 传统流程图 结构化流程图(N-S流程图) 结构化流程图( 流程图) 结构化流程图 流程图 伪代码 伪代码 PAD图等 图等
求1×3×5×7×9 ×11
请同学们仔细分析循环结束的条件, 请同学们仔细分析循环结束的条件,即S5 步骤,如果在求求1×3×5×7×9 ×11时, 步骤,如果在求求 × × × × 时 步骤写成: 将S5步骤写成: 步骤写成 S5:若i<11,返回 . : ,返回S3. 这样会有什么问题?会得到什么结果? 这样会有什么问题?会得到什么结果?
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

1 1 1 1 1 例2.4 求 1 2 3 4 99 100
S1：sign=1 S2：sum=1 -1 S3：deno=2 S4：sign=(-1)*sign -1/2 S5：term=sign*(1/deno) 1-1/2 S6：sum=sum+term 3 满足，返回S4 S7：deno=deno+1 S8：若deno≤100返回S4；否则算法结束 sign—当前项符号 term—当前项的值 sum—当前各项的和 deno—当前项分母
Y 2.4.2用流程图表示算法 N
起止框
输入输出框
判断框
处理框
流程线
连接点
注释框
①
2.4.2用流程图表示算法
③
③
② 流程图是用一些图框来表示各种操作
用图形表示算法，直观形象，易于理解
③
位置不够
① 起止框 输入输出框 ②
判断框 防止交叉 处理框
流程线
连接点
注释框
开始
例2.6 将例2.1的算 法用流程图表示。 求 1× 2× 3× 4 × 5
S5：如果i不大于5，返回重新执行S3；否则 ，算法结束 最后得到p的值就是 5!的值
若求 1 ×3×5×7×9×11 2.2 简单的算法举例
S1：使p=1，或写成1p
S2：使i=2 3 ，或写成2 3i S3：使p与i相乘，乘积仍放在变量p中，可表 相当于i ≦11 示为：p*ip S4：使i的值加1 2 i 2，即i+1
S5：如果i不大于5 ，返回重新执行S3；否则 11 ，算法结束 最后得到p的值就是11 5!的值
例2.2 有50个学生，要求将成绩在80分 以上的学生的学号和成绩输出。
用ni代表第i个学生学号，gi表示第i个学生成绩 S1：1i S2：如果gi≥80， 则输出ni和gi，否则不输出
year>2500
N
结束 Y
例2.9 将例2.4的算法用流程图表示。求
1 1 1 1 1 1 2 3 4 99 100
开始
1sum 2deno 1sign (-1)*signsign sign*(1/deno)term sum+termsum deno+1deno deno>100 Y 输出sum 结束
2.4.3 三种基本结构和改进的流程图
2.三种基本结构
(1) 顺序结构
A B
2.4.3 三种基本结构和改进的流程图
2.三种基本结构
(2) 选择结构
Y A
p N
Y B A
p
N
2.4.3 三种基本结构和改进的流程图 输出1,2,3,4,5
2.三种基本结构
(3) 循环结构
① 当型循环结构 p1 Y A N
2.4.1 用自然语言表示算法
2.2节介绍的算法是用自然语言表示的
用自然语言表示通俗易懂，但文字冗长，容 易出现歧义性 用自然语言描述包含分支和循环的算法，不 很方便 除了很简单的问题外，一般不用自然语言
一个入口
x≧0 两个出口 …… 流程图是用一些图框来表示各种操作 …… 用图形表示算法，直观形象，易于理解
(1) 有穷性。一个算法应包含有限的操 作步骤，而不能是无限的。 (2) 确定性。算法中的每一个步骤都应 当是确定的，而不应当是含糊的、模棱 两可的。
2.3算法的特性
一个有效算法应该具有以下特点：
(3) 有零个或多个输入。所谓输入是指在执 行算法时需要从外界取得必要的信息。 (4) 有一个或多个输出。算法的目的是为了 求解，“解” 就是输出。
year不能 被4整除 非闰年 闰年
year被100 整除，又能 被400整除
year被4整 除，但不能 被100整除 闰年 逐渐缩小判 断的范围
其他 非闰年
1 1 1 1 1 例2.4 求 1 2 3 4 99 100
规律：
①第1项的分子分母都是1 ② 第2项的分母是2，以后每一项的分母子都是 前一项的分母加1 ③ 笫2项前的运算符为“-”，后一项前面的运 算符都与前一项前的运算符相反
S1：输入n的值 S2：i=2 （i作为除数） S3：n被i除，得余数r S4：如果r=0，表示 n能被 n“ 可改为 n/2 i整除，则输出 n 不是素数”，算法结束；否则执行S5 S5：i+1i S6：如果i≤n-1，返回S3；否则输出n “是素 数”，然后结束。
2.3算法的特性
一个有效算法应该具有以下特点：
例2.5 给出一个大于或等于3的正整数，判 断它是不是一个素数。 所谓素数(prime)，是指除了1和该数本 身之外，不能被其他任何整数整除的数 例如，13是素数，因为它不能被2，3，4 ，…，12整除。
判断一个数n(n≥3)是否素数：将n作为 被除数，将2到(n-1)各个整数先后作为除 数，如果都不能被整除，则n为素数
不符合这两个条件的年份不是闰年
例如2009、2100年
设year为被检测的年份。算法表示如下： S1：2000year S2：若year不能被4整除，则输出year 的 值和“不是闰年”。然后转到S6 S3：若year能被4整除，不能被100整除， 则输出year的值和“是闰年”。然后转到S6 S4：若year能被400整除，则输出year的 值和“是闰年” ，然后转到S6 S5: 其他情况输出year的值和“不是闰年” S6：year+1year S7：当year≤2500时，转S2，否则停止
1 t
2 i t*it i+1i N
如果需要将最后结果 输出:
i>5
Y
结束
开始
例2.6 将例2.1的算 法用流程图表示。 求 1× 2× 3× 4 × 5
1 t
2 i t*it i+1i N
如果需要将最后结果 输出:
i>5
Y 输出t
结束
例2.7 例2.2的算法用流程图表示。有50 个学生，要求将成绩在80分以上的学生的 学号和成绩输出。
一个程序除了算法和数据结构这主要要 素外，还应当采用结构化程序设计方法 进行程序设计，并且用某一种计算机语 言表示
算法、数据结构、程序设计方法和语言 工具是一个程序设计人员应具备的知识
算法是解决“做什么”和“怎么做”的 问题
程序中的操作语句，是算法的体现
不了解算法就谈不上程序设计
1 1 1 1 1 例2.4 求 1 2 3 4 99 100
S1：sign=1 S2：sum=1 1 S3：deno=2 S4：sign=(-1)*sign 1/3 S5：term=sign*(1/deno) 1-1/2+1/3 S6：sum=sum+term 4 满足，返回S4 S7：deno=deno+1 S8：若deno≤100返回S4；否则算法结束 sign—当前项符号 term—当前项的值 sum—当前各项的和 deno—当前项分母
(1) 表示相应操作的框 (2) 带箭头的流程线 (3) 框内外必要的文字说明
流程线不要忘记画箭头，否则难以判定各 框的执行次序
2.4.3 三种基本结构和改进的流程图
1.传统流程图的弊端
传统的流程图用流程线指出各框的执行顺 序，对流程线的使用没有严格限制 使用者可以毫不受限制地使流程随意地转 来转去，使人难以理解算法的逻辑
2.1 什么是算法
计算机算法可分为两大类别： 数值运算算法 非数值运算算法 数值运算的目的是求数值解 非数值运算包括的面十分广泛，最常见 的是用于事务管理领域
2.2简单的算法举例
例2.1 求1×2×3×4×5× …×1000
可以用最原始的方法进行：
太繁琐 步骤1：先求1*2 ，得到结果2。
1 1 1 1 1 例2.4 求 1 2 3 4 99 100
S1：sign=1 99次循环后sum的值 就是所要求的结果 S2：sum=1 S3：deno=2 S4：sign=(-1)*sign S5：term=sign*(1/deno) S6：sum=sum+term S7：deno=deno+1 S8：若deno≤100返回S4；否则算法结束
例2.8 例2.3判定闰年的算法用流程图表 示。判定2000—2500年中的每一年是否 闰年，将结果输出。
开始
2000year
year不能 被4整除 N year不能 被100整除
Y year是闰年 year+1year
Y year 不是闰年
N
N
Y
year不能 被400整除
year不是闰年
year是闰年
输入3个数
求3个数的 黑箱子 最大数
3个数中最大数
2.4怎样表示一个算法
常用的方法有：
自然语言 传统流程图 结构化流程图 伪代码 ……
2.4怎样表示一个算法
2.4.1 用自然语言表示算法
2.4.2 用流程图表示算法
2.4.3 三种基本结构和改进的流程图
2.4.4 用N-S流程图表示算法 2.4.5 用伪代码表示算法 2.4.6 用计算机语言表示算法
第2章 算法---程序的灵魂
一个程序主要包括以下两方面的信息：
(1) 对数据的描述。在程序中要指定用到哪些 数据以及这些数据的类型和数据的组织形式 这就是数据结构(data structure)
(2) 对操作的描述。即要求计算机进行操作的 步骤
也就是算法(algorithm)
数据是操作的对象 操作的目的是对数据进行加工处理，以 得到期望的结果 著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序