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.

Vista previa del Curso de algoritmos de Certhana Academy
  • 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

Clase 0: Introducción al curso

Clase 1: Introducción a los algoritmos

Clase 2: Búsqueda lineal y búsqueda binaria

Clase 3: Tiempo de ejecución y complejidad

Clase 1: Implementación de búsquedas con search.c

Clase 2: Agendas y organización mediante estructuras

Clase 3: Ordenamiento por selección

Clase 1: Ordenamiento de burbuja

Clase 2: Iteración y recursión

Clase 3: Ordenamiento por mezcla y comparación de algoritmos

Clase 4: Conclusión del curso

Obtén una Certificación Oficial en Algoritmos

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. Tiene validez internacional y puedes agregarlo a tu CV y LinkedIn. Saber más

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
Certificado oficial de Algoritmos de Búsqueda y Ordenamiento emitido por Certhana Academy

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

Sí. Para aprovecharlo necesitas escribir programas cortos en C con variables, condicionales, bucles y funciones. Si vienes del curso de introducción a la programación de Certhana Academy, tienes lo necesario. Los arreglos, las cadenas y los structs se explican donde se usan, y la primera unidad no exige escribir código.

Sí. Las video clases, los materiales descargables y las actividades son gratuitos y de acceso ilimitado. Solo la certificación tiene costo, y es opcional: puedes completar todo el programa sin pagar y decidir después si quieres certificarte.

Una computadora con internet y una cuenta gratuita de GitHub para entrar a cs50.dev, el entorno en la nube donde escribes y compilas en C. No necesitas instalar compiladores ni pagar licencias. La primera unidad se puede hacer desde el celular; las otras dos exigen computadora. Entregas cada actividad como un archivo .c y un archivo de pruebas.

Lo defines tú: el curso es a tu propio ritmo y el acceso no vence. El certificado acredita 60 horas de formación, que incluyen las video clases, las tres actividades prácticas y el estudio autónomo. Puedes avanzar más rápido o tomarte el tiempo que necesites.

Sí. Al completar el curso puedes obtener un certificado digital emitido por Certhana Academy, que acredita 60 horas de formación en algoritmos de búsqueda, algoritmos de ordenamiento y análisis de eficiencia. Es verificable en línea con un código único y puedes agregarlo a la sección Licencias y certificaciones de LinkedIn.

Sí. Incluye tres actividades evaluadas: el Proyecto 1, que busca y ordena los libros de una biblioteca; el Proyecto 2, que compara la burbuja y la mezcla en un club de atletismo, y el Proyecto final, que ordena una vez para buscar con la búsqueda binaria. Cinco quizzes y dos foros de práctica te preparan para cada una.

Sí. El curso es 100% virtual y está disponible en México, Colombia, Argentina, Perú, Chile, España y cualquier país de habla hispana. No hay horarios fijos: accedes a las video clases y materiales cuando quieras, desde cualquier dispositivo.

La búsqueda lineal revisa los elementos uno por uno y sirve con datos en cualquier orden: en el peor caso los mira todos, O(n). La binaria exige datos ordenados y descarta la mitad en cada paso, O(log n): con 100 000 datos necesita como máximo 17 miradas. El curso enseña cuándo conviene ordenar primero.

Ver más cursos de Tecnología