您还未登录! 登录 | 注册 | 帮助  

您的位置: 首页 > 业务知识 > 正文

测试培训之算法简介

发表于:2021-07-13 作者:多测师11 来源:51cto

一、算法

1.1、算法含义

算法是程序的灵魂,只有掌握了算法,才能轻松地驾驭程序开发。算法能够引导开发者在面对一个项目功能时用什么思路去实现,有了这个思路后,编程工作只需要遵循这个思路去实现即可.我们可以去测试开发培训.

 

1.2、算法的特征

       

 算法特征包括有:有穷性、确切性、输入、输出、可行性。

 

1.有穷性:保证执行有限步骤之后结束。

2.确切性:每一步都有确切的定义。

3.输入:每个算法有0个或者多个输入,以用来刻画运算对象的初始情况。0个输入是指算法本身舍弃了初始条件。

4.输出:每一个算法有一个或者多个输出,显示对输入数据加工后的结果,没有输出的算法是无意义的。

5.可行性:原则上算法能够精确地运行,进行有限次运算后即可完成一种运算。

1.3、算法的表现形式

         

算法的表现形式有:流程图、N-S图、计算机语言。

 

1. 流程图

           

流程图包含有五种标识、三种结构。五种标识分别为:起/止、输入/输出、判断、处理、流程,如图1。三种结构为:顺寻结构、选择结构、循环结构,如图2

2e2d0ade92874fdb09a7255bf4c53b34.png

 

图二

fdab02291a600e0d093244387130ab2c.png

cb4f299bc6798c9d36ee8879810504c6.png

 

1. 计算机语言

例如:

e29589159a5df7b665d73f74ab754ac8.png

编程是让计算机为解决某个问题而使用某种程序设计语言编写程序代码,并最终得到结果的过程。作为一名统计方向的学习者,编程是一项增益技能,借助编程能有助于统计研究。

二、数据结构

       

数据结构主要介绍:列表、元组、字典。

       

数据结构的学习有利于在编程过程中存储、转换使用数据。数据结构属于Python程序设计基础知识,在本文中只做简单介绍。

2.1、列表的基本使用方法

ad34018959d23fb2e7fe2b2f6b1dc17d.png

此外还可以删除列表中重复的元素并保持顺序不变、找到列表中最多的元素、使用列表推导式、命名切片等等。

2.2、元组的简单使用方法

    

Python编程中,可以将元组看作一种特殊的列表,其与列表不同的是元组内的元素不能发生变化,不能添加和删除元素 。

638bd2bc71a020e5e55088448df72cef.png

 

此外还可以使用内置方法操作元组、将序列分解为单独的变量、实现优先级队列等。

2.3、字典的基本使用方法

         

字典是一种比较特别的数据类型,字典中的每个成员以"键:值"对的形式成对出现。字典以大括号{}包围,并以“键:值”对的方式声明存在的数据集合。字典与列表相比,最大的不同在于字典是无序的,其成员(元素)的位置是象征性的,在字典中通过键来访问成员,而不能通过位置来访问,也不能通过值来访问。这就好比我们设置QQ号,QQ号和密码是一一对应的,不同用户的QQ号不能相同,但密码可以相同,并且我们可以通过账号找回密码。

cad139c71ef9871374e98ffccdd20a36.png

此外还可以用字典映射多个值、使用OrderedDict创建有序字典、获取字典中最大值最小值、获取两个字典中相同的键值对、使用itemgetter()对字典排序、使用字典推导式等。

三、小结

最后,本文简单介绍了算法的含义以及数据结构的三种类型,并用代码进行演示。算法是一系列解决问题的清晰指示,数据结构的作用是保存项目中的数据信息。Python 内置了许多数据结构,需要对每一种数据结构一一学习,这对后续学习十分重要。当然最主要的是:python开发培训