Curso de algoritmos
El curso de algoritmos de Certhana Academy te capacita para buscar, ordenar y medir la eficiencia de tus programas en C. Al finalizar sabrás implementar búsquedas lineales y binarias, ordenar con selección, burbuja y mezcla, y describir su costo con notación O grande. Estarás preparado para elegir el algoritmo que conviene según la cantidad de datos y justificar tu decisión ante un equipo.
- Curso gratis Acceso ilimitado
- 100% virtual Modalidad a distancia
- Video clases Aprendizaje práctico
- Certificación Oficial Algoritmos
Qué aprenderás
Un algoritmo es una secuencia precisa de pasos que resuelve un problema, y su eficiencia mide cuánto trabajo necesita cuando crecen los datos. En este curso de algoritmos los programas en C y compruebas cada resultado con tus propias pruebas.
- Explicar cómo buscan la búsqueda lineal y la binaria, por qué la binaria exige orden y cómo describir su tiempo de ejecución con O (Big O), Ω y Θ.
- Aplicar búsquedas en C sobre números y cadenas con strcmp, organizar registros con struct y ordenarlos con el ordenamiento por selección, siguiendo cada pasada del algoritmo.
- Comparar el ordenamiento de burbuja y el ordenamiento por mezcla (merge sort), construir soluciones iterativas y recursivas con su caso base y medir cuántas comparaciones hace cada algoritmo.
Habilidades que obtendrás
- Análisis de eficiencia
- Notación O grande
- Búsqueda lineal
- Búsqueda binaria
- Ordenamiento por selección
- Ordenamiento de burbuja
- Ordenamiento por mezcla
- Recursión
- Structs en C
- Pruebas de programas
Contenido del curso
3 unidades · 40 horas
Para quién es este curso
Este curso de algoritmos está diseñado para personas que quieren que sus programas sigan siendo rápidos cuando crece la cantidad de datos.
- Estudiantes de ingeniería de sistemas o carreras afines que necesitan la búsqueda, el ordenamiento y la O grande como base de la materia de estructuras de datos.
- Personas que ya escriben programas cortos en C y quieren pasar de programas que funcionan a programas que funcionan bien con muchos datos.
- Personas en transición hacia el desarrollo de software que quieren aprender a decidir entre dos soluciones correctas con un criterio claro.
- Desarrolladores que usan funciones de búsqueda y ordenamiento ya hechas y quieren entender qué hacen por dentro y cuánto cuestan.
- Quienes se preparan para entrevistas técnicas y quieren practicar búsqueda binaria, recursión y ordenamientos escribiendo y probando su propio código.
Experiencia práctica: Proyectos reales
Este curso de algoritmos sigue un modelo basado en casos y proyectos: cada actividad plantea el problema de una persona, parte de un archivo base en cs50.dev y se entrega como el programa .c terminado y un archivo de texto con tus pruebas.
- Proyecto 1. Encuentra un libro y su estante: Buscas un título con strcmp entre los ocho libros de una biblioteca comunitaria, terminas con un código de salida, los ordenas por estante con selección y documentas cuatro ejecuciones.
- Proyecto 2. El podio y cuánto trabaja tu ordenamiento: Programas la burbuja con parada para los diez tiempos de un club de atletismo, imprimes el podio, comparas sus comparaciones con las de la mezcla y recomiendas un algoritmo con O y Ω.
- Proyecto final. Ordena una vez y busca muchas veces: Integras todo lo aprendido: ordenas las 12 historias de una clínica veterinaria con el algoritmo que elijas, completas la búsqueda binaria contando sus miradas y justificas con O grande por qué conviene ordenar.
Oportunidades de empleo
Elegir el algoritmo adecuado es lo que separa un programa que funciona de uno que sigue funcionando cuando los datos crecen. El curso de algoritmos es tu punto de partida: si lo complementas con formación en memoria y punteros, estructuras de datos o Python, puedes aspirar a roles como estos.
- Desarrollador junior: Escribes y pruebas funciones de búsqueda y ordenamiento con la guía de un equipo con más experiencia. Es una puerta de entrada natural al área.
- Analista de QA junior: Diseñas pruebas con el primer elemento, el último y el que no está, y documentas qué falla. La formación en Git, GitHub y control de versiones te ayuda a integrarte a equipos de desarrollo.
- Analista de datos junior: Ordenas, filtras y consultas conjuntos de registros sabiendo cuánto cuesta cada operación. Sumar formación en bases de datos y SQL y en Python te acerca a este rol.
- Desarrollador backend: Construyes servicios que buscan y ordenan grandes volúmenes de datos con tiempos de respuesta aceptables. La formación en estructuras de datos, APIs REST y bases de datos y SQL abre este camino.
- Ingeniero de software o líder técnico: Decides los algoritmos y las estructuras de un sistema completo y justificas su costo ante el equipo. Requiere años de experiencia y formación en estructuras de datos y gestión de proyectos de software; es la meta natural de esta ruta.
Algoritmos de Búsqueda y Ordenamiento
Al finalizar el curso de algoritmos recibirás un certificado oficial emitido por Certhana Academy, que acredita tu formación en algoritmos de búsqueda, algoritmos de ordenamiento y análisis de eficiencia.
Esta certificación te ayudará a respaldar tus habilidades y fortalecer tu perfil profesional para acceder a mejores oportunidades laborales.
Obtener certificación
Respaldo académico
El curso de algoritmos se construyó con obras de referencia internacional en análisis de algoritmos, búsqueda y ordenamiento, y pensamiento recursivo.
- Introduction to Algorithms — Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein. Texto universitario de referencia para el ordenamiento por mezcla y el análisis asintótico.
- The Art of Computer Programming, Volume 3: Sorting and Searching — Donald E. Knuth. Estudio clásico de los métodos de búsqueda y ordenamiento y de su costo.
- Grokking Algorithms — Aditya Y. Bhargava. Introducción ilustrada a la búsqueda binaria, la recursión y la notación O grande.
Recursos y herramientas
Además de las video clases, el curso de algoritmos incluye materiales que abres y compilas en cs50.dev para resolver cada actividad.
- Archivo base de la biblioteca: ocho libros en un struct para buscar y ordenar.
- Archivo base de los tiempos con el ordenamiento por mezcla y su contador ya escritos.
- Archivo base de las historias con doce pacientes y el esqueleto de la búsqueda binaria.
- Plantillas de pruebas: lo que escribes, lo que debería salir y lo que salió.
Preguntas frecuentes
Cursos recomendados
-
Curso de introducción a la programación
Aprende desde cero a escribir, compilar y probar programas en C con entrada de datos, condicionales, bucles, funciones y tipos numéricos.
Certificado -
Curso de estructuras de Datos en C
Lleva tu C más lejos: depura con debug50, maneja punteros y memoria dinámica, y programa listas enlazadas, árboles y tablas hash.
Certificado -
Curso de pensamiento computacional
Aprende desde cero a descomponer problemas, crear algoritmos y pseudocódigo, y programar tus propios juegos interactivos en Scratch.
Certificado