版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、2程序的灵魂算法12.1算法的概念12.2简单算法举例12.3算法的特性42.4怎样表示一个算法42.4.1用自然语言表示算法42.4.2用流程图表示算法42.4.3三种基本结构和改进的流程图82.4.4用N-S流程图表示算法92.4.5用伪代码表示算法102.4.6用计算机语言表示算法112.5结构化程序设计方法112 程序的灵魂算法一个程序应包括:l 对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure)。l 对操作的描述。即操作步骤,也就是算法(algorithm)。Nikiklaus Wirth提出的公式:数据结构+算法=程序教材认为:程序=
2、算法+数据结构+程序设计方法+语言工具和环境这4个方面是一个程序涉及人员所应具备的知识。本课程的目的是使同学知道怎样编写一个C程序,进行编写程序的初步训练,因此,只介绍算法的初步知识。2.1 算法的概念做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤,就称为算法。l 计算机算法:计算机能够执行的算法。l 计算机算法可分为两大类:n 数值运算算法:求解数值;n 非数值运算算法:事务管理领域。2.2 简单算法举例【例2.1】求12345。最原始方法:步骤1:先求12,得到结果2。步骤2:将步骤1得到的乘积2乘以3,得到结果6。步骤3:将6再乘以4,得24。步骤4:将24再乘以5,得120
3、。这样的算法虽然正确,但太繁。改进的算法:S1: 使t=1S2: 使i=2S3: 使ti, 乘积仍然放在在变量t中,可表示为titS4: 使i的值+1,即i+1iS5: 如果i5, 返回重新执行步骤S3以及其后的S4和S5;否则,算法结束。如果计算100!只需将S5:若i5改成i100即可。如果该求1357911,算法也只需做很少的改动:S1: 1tS2: 3iS3: titS4: i+2tS5:若i11, 返回S3,否则,结束。该算法不仅正确,而且是计算机较好的算法,因为计算机是高速运算的自动机器,实现循环轻而易举。思考:若将 S5写成:S5:若i11, 返回S3;否则,结束。【例2.2】有
4、50个学生,要求将他们之中成绩在80分以上者打印出来。如果,n表示学生学号,ni表示第个学生学号;g表示学生成绩,gi表示第个学生成绩;则算法可表示如下:S1: 1iS2: 如果gi80,则打印ni和gi,否则不打印S3: i+1iS4:若i50, 返回S2,否则,结束。【例2.3】判定2000 2500年中的每一年是否闰年,将结果输出。润年的条件:1) 能被4整除,但不能被100整除的年份;2) 能被100整除,又能被400整除的年份;设y为被检测的年份,则算法可表示如下:S1: 2000yS2:若y不能被4整除,则输出y“不是闰年”,然后转到S6S3:若y能被4整除,不能被100整除,则输
5、出y“是闰年”,然后转到S6S4:若y能被100整除,又能被400整除,输出y“是闰年” 否则输出y“不是闰年”,然后转到S6S5:输出y“不是闰年”。S6:y+1yS7:当y2500时, 返回S2继续执行,否则,结束。【例2.4】求。算法可表示如下:S1: sigh=1S2: sum=1S3: deno=2S4: sigh=(-1)sigh S5: term= sigh(1/deno )S6: term=sum+termS7: deno= deno +1S8:若deno100,返回S4;否则,结束。【例2.5】对一个大于或等于3的正整数,判断它是不是一个素数。算法可表示如下:S1: 输入n的
6、值S2: i=2S3: n被i除,得余数rS4:如果r=0,表示n能被i整除,则打印n“不是素数”,算法结束;否则执行S5S5: i+1i S6:如果in-1,返回S3;否则打印n“是素数”;然后算法结束。改进:S6:如果i,返回S3;否则打印n“是素数”;然后算法结束。2.3 算法的特性l 有穷性:一个算法应包含有限的操作步骤而不能是无限的。 l 确定性:算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的。l 有零个或多个输入。l 有一个或多个输出。l 有效性:算法中每一个步骤应当能有效地执行,并得到确定的结果。对于程序设计人员,必须会设计算法,并根据算法写出程序。2.4 怎样表示
7、一个算法2.4.1 用自然语言表示算法除了很简单的问题,一般不用自然语言表示算法。2.4.2 用流程图表示算法流程图表示算法,直观形象,易于理解。【例2.6】将例2.1求5!的算用流程图表示。【例2.7】将例2.2的算用流程图表示。【例2.8】将例2.3判定闰年的算用流程图表示。【例2.9】将例2.4求的算用流程图表示。一个流程图包括:1. 表示相应操作的框;2. 带箭头的流程线;3. 框内外必要的文字说明。2.4.3 三种基本结构和改进的流程图1. 顺序结构:2. 选择结构:3. 循环结构三种基本结构的共同特点:l 只有一个入口;l 只有一个出口;l 结构内的每一部分都有机会被执行到;l 结
8、构内不存在“死循环”。2.4.4 用N-S流程图表示算法1973年美国学者提出了一种新型流程图:N-S流程图。顺序结构:选择结构:循环结构:2.4.5 用伪代码表示算法伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。2.4.6 用计算机语言表示算法l 我们的任务是用计算机解题,就是用计算机实现算法;l 用计算机语言表示算法必须严格遵循所用语言的语法规则。【例2.20】求12345用C语言表示。main()int i,t; t=1; i=2; while(i=5)t=t*i;i=i+1; printf(“%d”,t); 【例2.21】求级数的值。main()int sigh=1;float deno=2.0,sum=1.0,term;while
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 市政工程促进城市环保企业
- 市政改善城市环保库里
- 市政服务改建工程
- 2024年火电电力职业技能鉴定考试-电工制造安全工作规程笔试参考题库含答案
- 2024年湖北住院医师-湖北住院医师超声医学科笔试参考题库含答案
- 2024春江苏开放大学幼儿园环境创设过程性考核作业1-3
- 2024年法律知识法治建设知识竞赛-旅游法知识竞赛笔试参考题库含答案
- 近红外光谱仪项目商业计划书及实施方案|瑞克咨询|2024年编制|
- 2024年水利工程行业技能考试-水井钻井技术员知应会笔试参考题库含答案
- 高品质研磨碳酸钙浆料项目可行性研究报告及运营方案|瑞克咨询|2024年编|
- 少儿美术画面课件《枇杷》教案
- 房地产市场报告 -衡阳房地产市场月报2023年02月
- 水善汇消费指南
- 中国故事英文版后羿射日英文二篇
- 2023年适合三年级学生的英语期末综合测试卷【三套】
- GB/Z 24294.4-2017信息安全技术基于互联网电子政务信息安全实施指南第4部分:终端安全防护
- GB/T 7404.1-2000内燃机车用排气式铅酸蓄电池
- GB/T 6679-2003固体化工产品采样通则
- GB/T 6562-2014十字槽半沉头自挤螺钉
- GB/T 13470-1992通风机系统经济运行
- 学习解读《中央支持地方公共文化服务体系建设补助资金管理办法》课件
评论
0/150
提交评论