Algoritmo en informática

Vista previa del material en texto

Algoritmo en informática
Contenido
¿Qué es un algoritmo?	3
Etimología	3
¿Para qué sirve un algoritmo?	4
Características de los algoritmos	4
Partes de un algoritmo	5
	Input o entrada	5
	Proceso o instrucciones	5
	Output o salida	5
Tipos de algoritmos	6
Según los procesos que requieran:	6
	Algoritmos computacionales	6
	Algoritmos no computacionales	6
Según las secuencias que intervengan:	6
	Algoritmos cualitativos	6
	Algoritmos cuantitativos	6
Según su propósito:	6
	Algoritmos de búsqueda	6
	Algoritmos de ordenamiento	6
	Algoritmos predictivos	7
	Algoritmos probabilísticos	7
	Algoritmos de optimización	7
¿Qué es un algoritmo?
En informática, se llama algoritmo a una secuencia de instrucciones u operaciones específicas que permiten controlar determinados procesos. Se trata de conjuntos finitos y ordenados de pasos, que nos conducen a resolver un problema o tomar una decisión.
Por ejemplo, una acción simple y cotidiana como encender la luz de la habitación puede describirse como un conjunto ordenado de pasos, como son:
1. ¿La luz está apagada?
NO: FIN
SÍ: ve al paso 2
2. Presiona el interruptor y vuelve al paso 1.
Hoy en día, la presencia de los algoritmos es muy conocida gracias a la automatización digital. Algoritmos sumamente complejos y especializados controlan el funcionamiento de las redes sociales y de los buscadores de internet, entre otras piezas de software, para permitirle al usuario una experiencia personalizada.
Sin embargo, también se utilizan en las matemáticas y en la lógica, entre otras disciplinas, y a menudo se los equipara con los diagramas de flujo.
Etimología: A pesar de esta asociación con la informática, el término “algoritmo” no es precisamente nuevo: proviene del latín algoritmus y, a su vez, del apellido del matemático persa Al-Juarismi. Uno de los algoritmos más antiguos de la matemática se atribuye al filósofo griego Euclides (ca. 325-ca. 265 a. C.), y sirve para obtener el máximo común divisor de dos enteros positivos a través de una serie de pasos secuenciales y bien delimitados.
¿Para qué sirve un algoritmo?
Un algoritmo sirve para tomar una decisión de manera controlada o para resolver paso a paso un problema. Con ese sentido se utilizan los algoritmos en la matemática y la lógica: muchos de los procedimientos tradicionales de cálculo consisten en aplicar un algoritmo.
Además, los algoritmos se utilizan en manuales de instrucciones y otras publicaciones destinadas a orientar al lector en un sentido específico.
En las ciencias de la computación, no obstante, los algoritmos constituyen el esqueleto de los procesos que luego se codificarán y programarán para que sean realizados por el computador. Por esa razón un mismo algoritmo puede ser traducido a distintos lenguajes de programación, dado que se trata de un conjunto de instrucciones de tipo lógico, previas a la programación propiamente dicha.
De hecho, un programa informático puede considerarse como una serie compleja de algoritmos ordenados y codificados mediante un lenguaje de programación, para su posterior ejecución en un sistema informático.
Características de los algoritmos
Los algoritmos tienen las siguientes características generales:
· Son secuenciales. Operan en secuencia: deben procesarse uno a la vez, comenzando por las primeras instrucciones y avanzando linealmente hacia las últimas.
· Son precisos y específicos. Las instrucciones que los componen no pueden ser ambiguas o subjetivas, sino directas, fáciles de seguir y lo menos generales posible.
· Son ordenados. Deben leerse en un orden específico para que tengan sentido. Descolocar un algoritmo o un elemento del algoritmo puede invalidar a los demás.
· Son finitos. Tienen un inicio y un fin determinados.
· Son definidos. Un mismo algoritmo debe dar siempre los mismos resultados si es alimentado por los mismos elementos.
Partes de un algoritmo
Los algoritmos tienen una estructura fija, que se compone de las siguientes tres partes:
· Input o entrada. Contiene las instrucciones iniciales, en las que se ingresan los datos que el algoritmo necesita para operar.
· Proceso o instrucciones. Está compuesto por las operaciones lógicas que el algoritmo emprenderá con lo recibido del input.
· Output o salida. Son los resultados obtenidos luego del proceso, una vez terminada la ejecución del algoritmo.
Tipos de algoritmos
En la informática se distingue entre los tipos de algoritmos a partir de distintos criterios.
Según los procesos que requieran:
· Algoritmos computacionales. Son aquellos cuya resolución puede llevarse a cabo mediante una calculadora o computadora.
· Algoritmos no computacionales. Son aquellos que no dependen del cálculo y no requieren de los procesos de una computadora para resolverse.
Según las secuencias que intervengan:
· Algoritmos cualitativos. Son aquellos en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
· Algoritmos cuantitativos. Son aquellos que dependen de cálculos matemáticos para dar con su resolución.
Según su propósito:
· Algoritmos de búsqueda. Son aquellos que permiten ubicar elementos de rasgos específicos dentro de un conjunto de datos.
· Algoritmos de ordenamiento. Son aquellos que permiten organizar un conjunto de datos de acuerdo a un criterio específico.
· Algoritmos predictivos. Son aquellos que permiten hacer proyecciones lógicas futuras de un problema, es decir, buscar opciones probables de input.
· Algoritmos probabilísticos. Son aquellos que permiten obtener un resultado azaroso dentro de un conjunto de datos establecido.
· Algoritmos de optimización. Son aquellos que buscan hacer más eficiente un proceso determinado, y para lograrlo, buscan alternativas a los elementos de un conjunto de datos.