Cursos

La universidad de San Diego lanza un curso gratis en línea de Diseño y Técnicas Algorítmicas

La algorítmica estudia algoritmos, sus propiedades y eficiencia. Algorítmica tiene como objetivo desarrollar métodos y técnicas para diseñar y analizar algoritmos y estructuras de datos (DE) eficientes, y desarrollar algoritmos y DA que resuelvan problemas específicos.

Después de una breve revisión de los conceptos y técnicas de algoritmos fundamentales conocidos, se exploran nuevos métodos de desarrollo de algoritmos, como métodos codiciosos, programación dinámica, flujos de red, programación lineal y aleatorización.

Los métodos de diseño y análisis de cada estudio se ilustran con ejemplos concretos, muchos de los cuales son algoritmos y ED de gran importancia práctica, como el algoritmo de Dijkstra para calcular la ruta más corta en un gráfico, un algoritmo para calcular la distancia de edición entre dos cadenas, la prueba de primalidad de Rabin, o el algoritmo de Ford-Fulkerson, para encontrar el tráfico de red óptimo.

En este curso del programa Algorithms and Data Structures MicroMasters, aprenderá técnicas algorítmicas fundamentales e ideas para problemas computacionales que surgen en aplicaciones del mundo real, como clasificación y búsqueda, divide y vencerás, algoritmos codiciosos y programación dinámica.

Plan de estudio del curso

Módulo 1: Bienvenida

Aquí proporcionaremos una descripción general de dónde se utilizan los algoritmos y las estructuras de datos (pista: en todas partes) y lo guiaremos a través de algunos desafíos de programación de muestra. Los desafíos de programación representan una parte importante (¡y a menudo la más difícil!) De esta especialización porque la única forma de comprender completamente un algoritmo es implementarlo.

Módulo 2: Introducción

  • En este módulo aprenderá que los programas basados en algoritmos eficientes pueden resolver el mismo problema miles de millones de veces más rápido que los programas basados en algoritmos ingenuos.
  • Aprenderá a estimar el tiempo de ejecución y la memoria de un algoritmo sin siquiera implementarlo. ¡Armado con este conocimiento, podrá comparar varios algoritmos, seleccionar los más eficientes y finalmente implementarlos como nuestros desafíos de programación!

Módulo 3: Algoritmos codiciosos

  • En este módulo, aprenderá sobre una clase de algoritmos aparentemente ingenuos pero poderosos llamados algoritmos codiciosos.
  • Después de que aprenda la idea clave detrás de los algoritmos codiciosos, puede sentir que representan la navaja suiza algorítmica que se puede aplicar para resolver casi todos los desafíos de programación en este curso.
  • Pero tenga cuidado: con algunas excepciones que cubriremos, ¡esta idea intuitiva rara vez funciona en la práctica! Por esta razón, es importante demostrar que un algoritmo codicioso siempre produce una solución óptima antes de usar este algoritmo.
  • Al final de este módulo, probaremos su intuición y gusto por los algoritmos codiciosos al ofrecer varios desafíos de programación.

Módulo 4: Divide y vencerás

  • En este módulo, aprenderá acerca de una poderosa técnica algorítmica llamada Divide and Conquer. Con base en esta técnica, verá cómo buscar en grandes bases de datos millones de veces más rápido que con la búsqueda lineal ingenua.
  • ¡Incluso aprenderá que la forma estándar de multiplicar números (que aprendió en la escuela primaria) está lejos de ser la más rápida!
  • Luego aplicaremos la técnica de divide y vencerás para diseñar dos algoritmos eficientes (clasificación por fusión y clasificación rápida) para clasificar listas enormes, un problema que encuentra muchas aplicaciones en la práctica.
  • Finalmente, mostraremos que estos dos algoritmos son óptimos, es decir, ¡ningún algoritmo puede ordenar más rápido!

Módulos 5 y 6: Programación dinámica

  • En este último módulo del curso, aprenderá sobre la poderosa técnica algorítmica para resolver muchos problemas de optimización llamada Programación dinámica. Resultó que la programación dinámica puede resolver muchos problemas que evaden todos los intentos de resolverlos utilizando una estrategia codiciosa o de divide y vencerás.
  • Hay innumerables aplicaciones de la programación dinámica en la práctica: desde maximizar los ingresos publicitarios de una estación de televisión, buscar páginas de Internet similares hasta encontrar genes (el problema en el que los biólogos necesitan encontrar el número mínimo de mutaciones para transformar un gen en otro).
  • Aprenderá cómo la misma idea ayuda a realizar correcciones ortográficas automáticamente y a mostrar las diferencias entre dos versiones del mismo texto.

¿Cómo me registro al curso?

Antes de que te registres en un curso debes saber que para poder unirte a un curso en edX existen dos modalidades, la de pago y gratuita.

Cada una con sus ventajas y desventajas que te listamos a continuación:

¿Qué está incluido?Curso de pagoCurso de auditoría
Certificados verificadosno
Evaluaciones y exámenes graduadosno
Foros de discusión
Videos
Lecturas
Evaluaciones de práctica (sin calificar)

Si quieres un certificado de finalización y acceso a las evaluaciones y exámenes te recomendamos elegir la opción de paga, si por el contrario deseas o obtenerlo de manera gratuita puedes elegir la opción de auditoria (sin certificado), puedes tomar la siguiente imagen como referencia:

Si quieres acceder al curso de manera completamente gratuita puedes hacerlo dando clic al botón de abajo.

Recuerda que no existe una fecha limite o cupones de descuento, aun así, debes darte prisa.

Accede al curso usando este enlace.


Administracion

Entradas recientes

Esta es la nueva plataforma gratuita de Carlos Slim para aprender inglés

Aprende inglés sin gastar un peso. Fundación Carlos Slim lanza plataforma con recursos certificados internacionalmente.…

9 meses hace

¿Cómo conseguir la Certificación Python de IBM Gratis?

Curso completo de Python por IBM: desde básico hasta APIs. Certificación gratuita con ejercicios prácticos.…

9 meses hace

Universidad está ofreciendo un curso gratis de Python con certificación

Universidad abre inscripciones para curso gratuito de Python. Aprende desde cero con respaldo académico y…

9 meses hace

CISCO abre inscripciones a su Curso gratuito de Hacking Ético con certificación

Inicia tu carrera en ciberseguridad con CISCO. Curso gratuito con certificación oficial y contenido en…

9 meses hace

¿Buscas capacitarte Gratis? Carlos Slim lanza +100 cursos con Certificación Oficial

Fundación Carlos Slim presenta catálogo 2024 de cursos gratuitos. Capacítate en línea y obtén certificación…

9 meses hace

¿Cómo conseguir una Certificación de Google Gratis? Estos son los cursos que las ofrecen

Descubre los cursos gratuitos de Google con certificación oficial. Aprende marketing digital, desarrollo web y…

9 meses hace