Introduction to Algorithms (Curso en Inglés)

En está ocasión compartimos un curso gratuito sobre algoritmos.

Un algoritmo es una secuencia de pasos definidos para resolver un problema específico o para realizar una tarea particular. En informática son útiles para:

• Crear programas computacionales que pueden ejecutar tareas complejas y repetitivas. 
• Crear procesos que trabajen con grandes cantidades de datos. 
• Optimizar tareas y mejorar rendimiento en sistemas. 
• Etc.

Ejemplo. Crear un algoritmo en el que se solicita verificar si un archivo llamado "datos.dat" existe. Si no existe, indicar que el archivo no existe.

Algoritmo_Existe_Archivo

Inicio

    Definir ruta = "Fuentes/datos.dat"

    Si archivo_existe(ruta) entonces
        Abrir archivo(ruta)
    Sino
        Mostrar "El archivo datos.dat no existe en el directorio Fuentes."
    Fin Si

Fin

Características (ideales) que debe tener un algoritmo

1. Debe ser claro, no ambiguo. 
2. Finito, tener un número determinado de pasos. 
3. Efectivo, debe funcionar, cada paso deber ser realizable con los recursos disponibles. 
4. Tener una entrada, datos con que trabajar. 
5. Tener al menos una salida, un resultado. 
6. Determinista, para un conjunto dado de entradas, el algoritmo debe producir siempre el mismo resultado. 
7. Cumplir con la Generalidad, debe ser lo suficientemente general para resolver no solo un caso específico, sino toda una clase de problemas similares. 
8. Independiente del lenguaje, un algoritmo debería ser fácilmente implementado en cualquier lenguaje de programación. 
9. Ser lo mínimo eficiente. 
10. Debería ser modular, los algoritmos deben ser diseñados para ser modulares, permitiendo que partes del mismo puedan ser reutilizadas o combinadas con otros algoritmos para resolver problemas más complejos.

Puedes acceder al curso cobre algoritmos en el enlace.

¡Saludos!

Enlaces:

https://ocw.mit.edu/courses/6-006-introduction-to-algorithms-spring-2020/pages/lecture-notes