2022年计算机二级公共基础知识学习教程算法_第1页
2022年计算机二级公共基础知识学习教程算法_第2页
2022年计算机二级公共基础知识学习教程算法_第3页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

2022法（一）算法1．算法的根本概念该规章将在有限次运算后可终止。算法的根本特征可行性由于算法的设计是为了在某一个特定的计算工具上解决某一个实际这一点。确定性也不能有多义性。12x+y=12x-y=4xy即设计的算法是计算工具所能够正常解决问题的过程。有穷性限个步骤后能够正常完毕。程是有穷的。拥有足够的情报执行。算法的根本要素一是数据对象的运算和操作，二是算法的掌握构造。算法中对数据的运算和操作算法实际上是按解题要求从环境能进展的全部操作中选择适宜的操令序列。算法的掌握构造关。造有三种：挨次构造、选择构造和循环构造。N-S算法设计的根本方法为用计算机解决实际问题而设计的算法，即是计算机算法。通常的算法设计有如下几种：列举法法通常用于解决“是否存在”或“有哪些可能”等问题。可采纳列举法进展解决。化、完备化、系统化，从中找出规律。归纳法一种猜想，还需要进展证明。递推与化简而确定。递推的本质也是一种归纳，递推关系式通常是归纳的结果。例如，裴波那契数列，是采纳递推的方法解决问题的。递归再沿着原来分解的逆过程逐步进展综合，这就是递归的方法。称为直接递归调用；假如一个算法A调用另一个算法B，而算法B法A，则此种递归称为间接递归调用。减半递推技术例如，一元二次方程的求解。回溯法2．算法简单度1）时间简单度运算次数来计算。输入时，可以用以下两种方法来分析算法的工作量：算法工作量=f(n)平均性态用各种特定输入下的根本运算次数的加权平均值来度量算法的工作量。xx是算法在输入为xDn表示当规模为n时，算法执行时全部可能输入的集合。最坏状况简单度指在规模为n时，算法所执行的根本运算的次数。它定义为：例如，在具有nx平均性态：在的概率为q。假如有一半的时机存在，则概率q1/2，平均性态：假如查找的元素肯定在数列中，则每个数存在

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论