{"id":29048,"date":"2021-08-14T13:25:38","date_gmt":"2021-08-14T13:25:38","guid":{"rendered":"https:\/\/www.conectasoftware.com\/glossary\/algoritmo\/"},"modified":"2023-07-02T12:22:57","modified_gmt":"2023-07-02T12:22:57","slug":"algoritmo","status":"publish","type":"glossary","link":"https:\/\/www.conectasoftware.com\/magazine\/glosario\/algoritmo\/","title":{"rendered":"Algoritmo<\/span>"},"content":{"rendered":"

Algoritmo, \u00bfqu\u00e9 es?<\/b><\/h2>\n

Algoritmo es un t\u00e9rmino que hace referencia a una <\/span>serie de pasos que resuelven un problema<\/b>, siempre cumpliendo las premisas de ser <\/span>preciso<\/b>, <\/span>finito <\/b>y <\/span>determinista<\/b>.\u00a0<\/span><\/p>\n

Por ejemplo, una receta de cocina en la que los pasos est\u00e1n contados (finito), se a\u00f1aden unas cantidades exactas de ingredientes en un orden determinado (preciso) y, a trav\u00e9s del cocinado de dichos ingredientes se obtiene un resultado (determinista), la receta se considera un algoritmo.\u00a0<\/span><\/p>\n

Tipos de representaciones de un algoritmo<\/b><\/h2>\n

Las principales maneras de representaci\u00f3n de un algoritmo son a trav\u00e9s de <\/span>c\u00f3digo fuente<\/b> haciendo uso de un <\/span>lenguaje de programaci\u00f3n<\/b>, a trav\u00e9s de <\/span>pseudoc\u00f3digo<\/b>, a trav\u00e9s de un <\/span>diagrama de flujo<\/b> o a trav\u00e9s de un <\/span>sistema formal<\/b>.<\/span><\/p>\n

C\u00f3digo fuente<\/b><\/h3>\n

Un c\u00f3digo fuente se define como una serie de instrucciones secuenciales, escritas en un lenguaje de programaci\u00f3n determinado que, a trav\u00e9s de un compilador o int\u00e9rprete, \u00e9ste puede ser ejecutado en una m\u00e1quina.\u00a0\u00a0<\/span><\/p>\n

Pseudoc\u00f3digo<\/b><\/h3>\n

El pseudoc\u00f3digo de un programa inform\u00e1tico representa la descripci\u00f3n del algoritmo en un lenguaje de alto nivel, sin que \u00e9ste sea capaz de ser procesado por una m\u00e1quina. Se considera uno de los pasos previos a la escritura del c\u00f3digo fuente.<\/span><\/p>\n

Diagrama de flujo<\/b><\/h3>\n

Un diagrama de flujo representa de manera gr\u00e1fica un algoritmo, teniendo en cuenta todos los posibles resultados y condiciones dentro de dicho gr\u00e1fico. De manera general, se utiliza el lenguaje UML, el cual, es un lenguaje a trav\u00e9s del que se representa el flujo de trabajo y que hace uso de una serie de s\u00edmbolos de manera universal.<\/span><\/p>\n

Sistema formal<\/b><\/h3>\n

Un sistema formal es una manera de representar un problema haciendo uso de un sistema abstracto, a trav\u00e9s de reglas de inferencia, axiomas, y un lenguaje formal, y que tiene por objetivo demostrar teoremas.<\/span><\/p>\n

Todo algoritmo es Turing<\/a> computable<\/span><\/p><\/blockquote>\n

Complejidad computacional de un algoritmo<\/b><\/h2>\n

Se define la complejidad computacional como la cantidad de recursos que debe utilizar un algoritmo para encontrar la soluci\u00f3n al problema que pretende resolver. La complejidad computacional se representa a trav\u00e9s de la notaci\u00f3n de O grande junto con diferentes funciones matem\u00e1ticas.<\/span><\/p>\n