- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二章 算法簡介及程序的基本结构
第二章 算法简介及程序的基本结构
本章要点:
了解算法的基本概念
掌握程序的基本结构
算法(algorithm)是对特定问题求解步骤的一种描述。
程序=数据结构+算法+程序设计方法+编程语言
2.1 算法的概念
例1.
有50个学生 ,要求将他们之中成绩在80分以上者打印出来。用n表示学号,n1代表第一个学生学号,ni代表第i个学生学号。用g代表学生成绩, gi 代表第i个学生成绩,算法可表示如下:
S1:1?i
S2:如果gi ?80 ,则打印 ni 和gi ,否则不打印
S3: i+1 ?i
S4: 如果 i? 50, 返回S2, 继续执行; 否则,算法结束。
2.2 简单算法举例 (用自然语言描述法)
例2 将学生百分成绩按分数段分级的程序。
该算法的核心部分是对输入的每一个数进行比较判断,以确定属于的级别。若学生成绩分布是均匀的,算法描述
如下:
S1:1?i
S2:
输入10000个数据,则需进行31500次比较。
S3: i+1 ?i
S4:如果i ? 10000, 返回S2;
否则,算法结束。
转S3
转S3
转S3
转S3
转S3
分数
0—59
60—69
70—79
80—89
90—99
比例
0.05
0.15
0.4
0.3
0.10
学生成绩分布不是均匀的情况,算法改进如下:
输入10000个数据,仅需进行22000次比较。
例3:对一个大于或等于3的正整数,判断它是不是一个素数。
方法:将 n (其中n ?3) 作为被除数, 将2 到(n-1) 各个整数轮流作为除数,如果都不能被整除,则n为素数。
算法表示如下:
S1:输入n的值
S2:2 ?i ( i 作为除数)
S3: n 被 i 除,得余数 r
S4: 如果 r 等于 0 , 表示 n 能 被 i 整除,则打印 n “不是素数”,算法结束;否则执行S5
S5:i+1 ?i
S6: 如果 i ? n-1, 返回S3;否则,打印 n “是素数”,算法结束。
例4:求 1-1/2 + 1/3 –1/4 +…+ 1/99 –1/100。
S1: 1 ?sign
S2: 1 ?sum
S3: 2 ?deno
S4: (-1)*sign ?sign
S5: sign*(1/deno) ?term
S6: sum+term ?sum
S7: deno+1 ?deno
S8: 若deno ?100 返回S4;否则算法结束。
2.3 算法的特性
1.算法(algorithm)是对特定问题求解步骤的一种描述。
程序=数据结构+算法
2. 算法的五个特性:
有穷性:一个算法必须在执行有穷步之后结束。
确定性:算法的每一步必须是确切定义的。
对于相同输入必须得到相同结果 。
有效性:算法的每一步都是能够实现的,即可操作的。
输 入:算法有零个或多个输入。
有输出:算法执行完毕,必须有一个或若干个输出结果。
2.4 怎样描述算法
2.4.1 自然语言描述法
2.4.2 流程图表示
常用符号有:
2.4.3 程序的三种基本结构和改进的流程图(N-S结构流程图)
一、顺序结构
先执行A操作,再执行B操作,两者是顺序执行关系。
N-S结构流程图
二、选择结构
当P条件为真时,执行A模块,否则执行B模块。
三、循环结构
当P条件成立时,反复执行A,直到P为假。
1.当型循环结构
2.直到型循环结构
先执行A操作,再判断P是否为假,若P为假,再执行A,直到P为真为止。
2.4.5 用伪代码表示算法:用介于自然语言和计算机语言之间的文字和符号来描述算法
BEGIN
1 =i
while(i ? 50)
{ input ni和gi
i+1=I }
1 =i
while(i ? 50)
{ if (gi =80) print ni和gi
i+1=i }
END
您可能关注的文档
- 第二章 外匯汇率和汇率制度.ppt
- 第二章 基本輸入设备.ppt
- 第二章 太陽能电池的基本原理及其结构.ppt
- 第二章 存儲子系统.ppt
- 第二章 學生心理发展特点.ppt
- 第二章 基本數据类型和表达式.ppt
- 第二章 定量分析中的誤差与数据评价.ppt
- 第二章 室內设计的内容,分类和方法步骤.ppt
- 第二章 安裝与配置.ppt
- 第二章 審计准则、职业道德与 法律责任.ppt
- 护理学相关知识复习测试卷共三套.doc
- 护理学相关知识复习试题含答案(3套).doc
- 2025届高考语文复习:补写句子 课件.pptx
- 气压带和风带对气候的影响(第1课时)(教学设计).docx
- 气压带和风带对气候影响教学设计2024-2025学年高中地理人教版(2019)选择性必修1.docx
- 《故都的秋》课件 2024-2025学年统编版高中语文必修上册.pptx
- 《屈原列传》课件 2024-2025学年统编版高中语文选择性必修中册.pptx
- 《巫溪家乡文化》课件-2024-2025学年高一语文同步备课课件(统编版必修上册).pptx
- 《苏武传》课件 2023-2024学年统编版高中语文选择性必修中册.pptx
- 郑州中控ZKTime8.3 WEB考勤软件培训文档.pptx
文档评论(0)