Algoritmos en Informática: ¿qué son y para qué sirven? 💡🖥️
Las matemáticas y la lógica son áreas de tronco común si estudias la licenciatura en informática en UNILA, pues son conocimientos necesarios y básicos para poder desarrollarte en esta carrera, dentro de estas materias aprenderás todos los fundamentos para tu día a día como profesional. Por eso en este artículo se profundizará en uno de los conceptos que implican estas dos materias: el algoritmo en informática, así que prepara tu cuaderno y toma nota.
Cuando se escucha la palabra algoritmo lo primero que se viene a la cabeza es cálculo integral, pero este algoritmo no es una operación matemática como tal, aunque puede involucrar alguna.
¿Qué es un algoritmo en informática? Es una serie de instrucciones para completar una tarea, estas deben estar ordenadas y delimitadas para que sean ejecutadas por un ordenador. La forma en que se van a codificar será a través de un lenguaje de programación.
Para que este funcione debe de tener tres partes fundamentales:
- Input: es la entrada, es decir, el estado inicial de la tarea.
- Secuencia a seguir: aquí van las instrucciones, estas tienen que ser específicas y precisas. Cada paso debe contemplar todas las posibilidades.
- Output o Salida: delimita cuando se acaba la tarea.
Pero claro, antes de hacer cualquier cosa, primero hay que saber qué tipo de algoritmo informático se necesita.
Tipos de algoritmos
- Búsqueda: pueden ser binarias o secuenciales y se usan para encontrar algo en específico.
- Ordenamiento: puede ser de burbuja, selección o rápido. Se dedican a organizar elementos en una lista de acuerdo a diferentes especificaciones como de menor a mayor o con intercambio de posiciones.
- Voraces: son irreversibles, una vez que se ejecutan ya no hay vuelta atrás. Es comúnmente aplicado en optimizaciones. Algunos son Dijkstra, KP o Huffman.
- Dinámico: parte de una ejecución secuencial, es decir, a medida que se resuelven los subproblemas se van guardando las soluciones para no repetir el proceso completo, así para las siguientes ocasiones, la misma tarea podrá resolverse más rápido.
- De Probabilidad: este se basa en la aleatoriedad, se emplea para obtener una solución para una entrada que tiene una distribución al azar.
Probablemente, te estés preguntando en dónde entra la matemática, pues bien en algunos de estos tipos es esencial que tengas conocimientos de esta materia, por ejemplo para crear un algoritmo informático voraz tipo Dijkstra que se utiliza para saber la distancia más corta de un vértice de origen a los demás vértices de un grafo, con pesos en cada arista.
Un algoritmo menos complicado, pero preciso, es el de la serie de Fibonacci en los algoritmos dinámicos, el cual debe de definir una relación de recurrencia. Para lograr esto hay que empezar por una sucesión de números que empiezan con 0 y 1 después cada número es el resultado de la suma de los dos anteriores.
¿Para qué sirven?
A simple vista pareciera que son pequeños detalles, pero te sorprenderá saber la importancia de un algoritmo informático, estos ayudan a las personas en el día a día, por ejemplo:
- Se usan para ver el camino más corto o con menos tráfico en Google Maps.
- Hacen comparaciones de promociones o el costo de productos en Shopping.
- Generan una mejor experiencia de usuario en los sitios web.
- Te recomiendan los mejores videos de acuerdo a tus hábitos de consumo.
Ahora que ya sabes lo qué es un algoritmo de informática y para qué sirve, estás listo para resolver cualquier tarea escolar que te asignen.
Mantente informado con UNILA
Para siempre tener la mejor información sigue el blog de la Universidad Latina, una de las mejores preparatorias y universidades privadas en México.
Fuentes consultadas:
- http://bioinfo.uib.es/~joemiro/aenui/procJenui/ProcWeb/actas2001/saalg223.pdf