起航学习网

- 让每个人都能学到最前沿新知识、新技能!
起航学习网
当前位置: 起航学习网 > 职业教育 > 学习Python编程需要掌握的算法知识都有哪些

学习Python编程需要掌握的算法知识都有哪些

时间:2020-07-22 17:51:03来源:东莞达内 作者:东莞达内 已有: 名学员访问该课程

  快捷搜索:

前言:我们在前几期的文章中给大家简单介绍了Python编程开发的行业发展前景等内容,而今天东莞达内就和大家再来了解一下,学习Python编程需要掌握的算法知识都有哪些。 一、简介 定义和特征 定义:算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述

我们在前几期的文章中给大家简单介绍了Python编程开发的行业发展前景等内容,而今天东莞达内就和大家再来了解一下,学习Python编程需要掌握的算法知识都有哪些。   

一、简介   

定义和特征   

定义:算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。   

一个算法应该具有以下五个重要的特征:   

有穷性:算法的有穷性是指算法必须能在执行有限个步骤之后终止;   

确切性:算法的每一步骤必须有确切的定义;   

输入项:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;   

输出项:一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的;   

可行性:算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。   

二、设计要求   

算法设计的要求:   

确定性:指的是算法至少应该有输入,输出和加工处理无歧义性,能正确反映问题的需求,能够得到问题的正确答案。确定性大体分为四个层次:   

1.算法程序无语法错误;   

2.算法程序对于合法的输入产生满足要求的输出;   

3.对于非法输入能够产生满足规格的说明;   

4.算法程序对于故意刁难的测试输入都有满足要求的输出结果。   

可读性:程序便于阅读,理解交流。   

健壮性:当输入数据不合法时,算法也能作出相关处理,而不是产生异常,崩溃或者莫名其妙的结果。   

时间效率高和存储量低。   

算法效率的度量方法   事后统计方法:主要是通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低,但这种方法有很大缺陷,一般不予采纳。   

事前分析估算方法:在计算机程序编制前,依据统计方法对算法进行估算。   

一个用高级语言编写的程序在计算机上运行时所消耗的时间取决于以下因素:   

算法采用的策略,方法;(算法好坏的根本)   

编译产生的代码质量;(由软件来支持)   

问题的输入规模;(由数据决定)   

机器执行指令的速度。(看硬件的性能)   

学习Python编程需要掌握的算法知识都有哪些_www.epx365.cn

三、算法时间复杂度   

定义:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n}=0(f(n))。它表示随问题规模n的增大,算法执行时间的埔长率和f(n)的埔长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规横n的某个函数。   

根据定义,求解算法的时间复杂度的具体步骤是:   

⑴找出算法中的基本语句;   

算法中执行次数多的那条语句就是基本语句,通常是内层循环的循环体。   

⑵计算基本语句的执行次数的数量级;   

只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的高次幂正确即可,可以忽略所有低次幂和高次幂的系数。这样能够简化算法分析,并且使注意力集中在重要的一点上:增长率。   

⑶用大Ο记号表示算法的时间性能。   

将基本语句执行次数的数量级放入大Ο记号中。

来源地址:http://www.epx365.cn/qgtk/202059143.html

来源标题:学习Python编程需要掌握的算法知识都有哪些



免责声明:本站文章均由入驻起航学习网的会员所发或者网络转载,所述观点仅代表作者本人,不代表起航学习网立场。如有侵权或者其他问题,请联系举报,必删。侵权投诉

(责任编辑:海口达内)
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
培训学校
海口达内 访问该机构站点 报名留言 加为好友 用户等级:注册会员 用户级别:10 机构名称:达内科技教育集团 联 系 人:吴老师 联系电话:18529066336 联系手机:18529066336 在线客服:起航学习网客服 在 线 QQ:起航学习网客服 电子邮件:1017604672@qq.com 网站域名:http://hk.tedu.cn/ 注册时间:2018-07-27 15:07 最后登录:2020-07-23 16:07