1、算法是解决问题的清晰指令和策略机制。
2、算法描述可以有多种表达方法,一般用自然语言、结构化流程图和伪代码描述。
3、伪代码是介于自然语言和计算机程序语言之间的一种算法描述。它也是专业软件开发人员描述算法的一种常用方法。
4、算法是程序设计的“灵魂”,世界著名计算机科学家尼克劳斯·沃斯(N·Wirth)指出:算法 + 数据结构=程序。
5、程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程。其中计算机可以直接识别的是机器语言,它是由“0”和“1”构成的代码。
扩展资料
算法的评定标准:
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
1、时间复杂度:算法的时间复杂度是指执行算法所需要的计算工作量。
一般来说,计算机算法是问题规模n的函数f(n)算法的时间复杂度也因此记做:T(n)=Ο(f(n))。因此,问题的规模n 越大,算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度
2、空间复杂度:算法的空间复杂度是指算法需要消耗的内存空间。
其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
3、正确性:算法的正确性是评价一个算法优劣的最重要的标准。
4、可读性:算法的可读性是指一个算法可供人们阅读的容易程度。
5、健壮性:健壮性是指一个算法对不合理数据输入的反应能力和处理能力,也称为容错性。
参考资料:搜狗百科—算法
迭代就是用新计算的结果去代替以前的数,能解决多个数求和,累加等问题,例如:
求1到100的和,用迭代思想;
for(i=1;it=t+i;(用t+i代替前面的t)
冒泡就是排序,让后面的数和前面的数比较大小,然后改变他们的顺序,得到我们想要的序列,一般解决排序和找特殊数等问题,例如:
对1,4,28,67,34,56,23,46,43进行排序。
穷举,就是举例,穷举法是最常见的密码破解方法。也就是一个一个地试。例如:
密码为123,穷举法从1位数0开始,一直到碰对为止。 一般来说,穷举法适用于6位以下纯数字密码,超过6位数或较复杂穷举法就很难了,即使可以,也需要很长时间。
算法是物理层面上解决问题方法的一种描述。
算法:就是问题的解决思路
算法的特征:输入、输出、有穷性、确定性、可行性
大O表示法:最接近表示的特征函数的表示方法(渐进函数):O(n^7)
分析算法要考虑:最优时间复杂度、平均时间复杂度、最坏(最长)时间复杂
时间复杂度的几条基本计算规则
1. 基本操作,即只有常数项,认为其时间复杂度为O(1)
2. 顺序结构,时间复杂度按加法进行计算
3. 循环结构,时间复杂度按乘法进行计算
4. 分支结构,时间复杂度取最大值
5. 判断一个算法的效率时,往往只需要关注操作数量的最高次项,其它次要项和常数项可以忽略
6. 在没有特殊说明时,我们所分析的算法的时间复杂度都是指最坏时间复杂度
1、分析问题。
用电脑来解决问题时,首先电脑要对问题进行定性、定量的分析,然后才能设计算法。定性分析法是对问题进行“质”的方面的分析,确定问题的性质,定量分析法,是对要解决的问题的数量特征、数量关系与数量变化进行分析的方法。
2、设计算法。 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
3、编写程序。 设计完算法后,就要使用某种程序设计语言编写程序代码,并最终得到相应结果。
编程的语言包括汇编语言、机器语言和高级语言。高级语言中最简单、最常用的是Visual Basic语言和Pascal语言。
扩展资料: 人类解决问题:靠知识、见识、常识、经验、直觉、甚至赌博; 计算机解决问题:靠知识库、推理、推演、演绎、计算和预测以及概率分析。 人类会受外界因素和个人情感的干扰,导致同样的条件不同的结果;计算机则不受干扰,满足某个或某些条件,就会执行预先设定的命令。
利用计算机程序解决问题的基本过程: 了解利用计算机解决问题的基本过程。 了解问题分析与算法设计之间的关系。
了解算法的基本特征。 能用自然语言、流程图或伪代码描述算法。
了解程序设计语言产生与发展过程。 参考资料来源:百度百科-计算机。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
蜀ICP备2020033479号-4 Copyright © 2016 学习鸟. 页面生成时间:2.696秒