- 1、本文档共41页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第4章 算法与数据结构
在编写计算机程序时,需要明确将要处理的数据对象和组织方式,需要理解如何去处
理这些数据才能得到理想的结果,这时就会涉及算法和数据结构的问题。数据结构描述了
数据对象的组织方式,算法描述了处理这些数据的详细过程,甚至有专家提出了程序等于
算法加数据结构的论断。由此可以看出,在计算机软件技术领域中,描述程序的数据和过
程的算法与数据结构是非常重要的内容。理解算法与数据结构的基本思想和方法,对于编
写高性能的程序有着重要的帮助。本章将研究算法和数据结构的基本思想和典型方法。
4.1 算法概述
本节将从以下 5 个方面对算法进行概述。首先,分析几个典型的算法示例情景;然后,
给出算法的定义和基本特征;接下来,讨论算法的表示方法;第四,研究和分析评价算法
优劣的方法;最后,讲述程序设计领域中的典型算法。
4.1.1 算法示例
在编写计算机程序时,研究和选择合理的算法是一项非常重要的工作。无论是数学领
域的科学计算,还是管理领域、工程领域的数据处理,都离不开对算法的研究和应用。下
面,讨论几个典型的算法应用场景示例。
● 在数学方面,计算一元二次方程的解、计算球体的面积、计算前 N 项整数和等问
题都需要依据相应的算法进行编程。
● 在管理领域开发软件时,根据制造企业现有的人员、设备、物料等资源进行合理
地制定生产作业计划,需要依据特定的排产算法进行编程。
● 在数据挖掘领域,为了进行规则挖掘、知识发现、模式匹配,需要按照数据挖掘
的目标选择相应的算法进行运算。
● 在图像识别领域,为了自动地识别汽车牌号,需要依据车牌定位算法、字符分割
算法、字符识别算法、模板匹配算法等编写相应的应用程序。
● 在 Internet 领域,为了开发有哪些信誉好的足球投注网站引擎工具,需要研究有哪些信誉好的足球投注网站算法、匹配算法、排名算
法、有哪些信誉好的足球投注网站调度算法等。
对于大多数的应用程序而言,算法的好坏直接影响到这些应用程序能否被用户接收和
能否被广泛地应用。
第 4 章 算法与数据结构 • 55 •
4.1.2 算法的概念
一般地认为,算法(algorithm)是一系列有限的解决问题的指令。也就是说,算法是指
能够对一定的规范的输入,在有限时间内获得所要求的输出。算法也可以理解为是由规定
的运算顺序所构成的完整的解题步骤。还有些专家认为,算法是一个有穷规则的集合,这
些规则规定了解决特定问题的运算序列。
被称为 Pascal 语言之父的瑞士计算机专家 Niklaus Wirth 教授在 1975 出版的图书中,
提出了“算法+数据结构=程序”的著名论断,并且将该论断作为其图书的名称。由此可见,
算法与计算机程序关系的密切程度。
1968 年,年仅 30 岁的美国斯坦福大学计算机系 Donald Knuth 教授出版了他的《计算
机程序设计的艺术》一书,该书在计算机程序设计领域产生了深远的影响。在该书中,Donald
Knuth 教授总结了算法的5 个基本特征:有穷性(finiteness)、确定性(definiteness)、输入(input)、
输出(output)和可行性(effectiveness)。目前,Donald Knuth 教授提出的这 5 个特征被广泛地
接受。
● 有穷性是指任何算法在经过有限的步骤之后总会结束,步骤的数量是一个合理的
数字。实际上,算法的有穷性包含了时间的含义。如果某种算法从理论上可以实
现,但是运行时间过长(例如要运行 200 年)则可能失去了实际的应用价值。
● 确定性是指算法的每一个步骤都是精确定义的,在任何情况下这些步骤都是严密
的、清晰的。该特征是指算法不允许出现模棱两可的解释、不允许有多种不同的
理解,不同的人、不同的环境下对同一种算法的理解应该是明确的、唯一的。
● 输入是指算法开始运算时给定的初始数据,这些输入是与特定的运算对象关联的。
● 输出是指与输入相关的运算结果,反映了对输入数据加工后的情况。
● 可行性是指算法的每一个步骤都是可以实现的,即使人们用笔和纸进行手工运算,
那么在有限的时间内也是可以完成的。
4.1.3 算法的表示方
您可能关注的文档
- 徕卡FlexlinePlus系列全站仪详解.PDF
- 青岛市图书馆2013年年报讲述.doc
- 锅炉除氧器技术条件详解.PDF
- 重庆紫色母岩及土壤As、Hg环境地球化学基线研究详解.PDF
- 奥瑞金包装股份有限公司摘要.PDF
- 第六届金交会展商资料收集须知讲述.doc
- 一、建设项目基本情况讲述.doc
- 第5章刚体力学基础讲述.ppt
- 捕捉和分享精彩瞬间-轻鬆简单摘要.PDF
- 水文与水资源工程专业详解.PDF
- DB23_T 3866-2024冰上龙舟赛事组织服务规范.docx
- DB32 2163-2012 棉纱单位可比综合电耗限额及计算方法.docx
- DB32∕T 2429-2013 棉花田间生长发育观察记载规范.docx
- DB23_T 3820-2024 工业互联网综合平台数据质量管理规范.docx
- DB23_T 3474-2023非煤智慧矿山信息系统技术规范.docx
- DB3201_T 1106-2022 工程地质层划分技术规范.docx
- DB33T 2515-2022公共机构“零碳”管理与评价规范.docx
- DB3301_T 0415-2023 装修垃圾收运处置管理规范.docx
- DB3311/T 106―2019“丽水山居”民宿服务要求与评价规范.docx
- DB3201T 1127-2022 慈善捐赠受赠管理规范.docx
最近下载
- Schneider Electric施耐德HVX 40.5kV(K)中压真空断路器中文操作手册安装和用户指南(中文).pdf
- 初高中数学衔接练习题.pdf VIP
- 贵州省通用安装工程计价定额(第四册).docx VIP
- 广州市预制装配式钢筋混凝土排水检查井.docx VIP
- 厨师劳务用工合同模板.docx VIP
- 西班牙语动词名词用法.ppt VIP
- GZ_01-31-2016贵州省建筑与装饰工程计价定额(中册).docx VIP
- GZ01-31-2016 贵州省建筑与装饰工程计价定额(下册).docx VIP
- GZ 01-31-2016 贵州省建筑与装饰工程计价定额(上册).docx VIP
- 《人工智能讲座》课件.ppt VIP
文档评论(0)