Este curso se clasificó en el Top 100 de los mejores cursos de Coursera, basado en su alta valoración y un gran número de calificaciones.
El curso cubre técnicas e ideas algorítmicas básicas para problemas computacionales que surgen con frecuencia en aplicaciones prácticas: ordenar y buscar, dividir y conquistar, algoritmos codiciosos, programación dinámica. Aprenderemos mucha teoría: cómo ordenar los datos y cómo ayudan a la búsqueda; cómo romper un gran problema en pedazos y resolverlos de forma recursiva; cuando tiene sentido proceder con avidez; cómo se utiliza la programación dinámica en los estudios genómicos. Practicarás la resolución de problemas computacionales.
El curso cubre técnicas e ideas algorítmicas básicas para problemas computacionales que surgen con frecuencia en aplicaciones prácticas: ordenar y buscar, dividir y conquistar, algoritmos codiciosos, programación dinámica.
Aprenderemos mucha teoría: cómo ordenar los datos y cómo ayudan a la búsqueda; cómo romper un gran problema en pedazos y resolverlos de forma recursiva; cuando tiene sentido proceder con avidez; cómo se utiliza la programación dinámica en los estudios genómicos.
Practicará la resolución de problemas computacionales, el diseño de nuevos algoritmos y la implementación de soluciones de manera eficiente (para que se ejecuten en menos de un segundo).
61
<p><h3Desafíos de programación</h3></p><p>¡Bienvenido al primer módulo de Estructuras de datos y algoritmos! 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. Escribir programas correctos y eficientes es difícil; por favor, no se sorprenda si no funcionan como lo planeó, ¡nuestros primeros programas tampoco funcionaron! Lo ayudaremos en su viaje a través de la especialización mostrándole cómo implementar sus primeros desafíos de programación. También presentaremos técnicas de prueba que ayudarán a aumentar sus posibilidades de aprobar tareas en su primer intento. En caso de que su programa no funcione como se esperaba,</p>
<p><h3Calentamiento algorítmico</h3></p><p>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.</p>
<p><h3Algoritmos codiciosos</h3></p><p>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.</p>
<p><h3Divide y conquistaras</h3></p><p>En este módulo, aprenderá sobre 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!</p>
<p><h3Programación dinámica 1</h3></p><p>En este último módulo del curso, aprenderá acerca de 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, hasta 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.</p>
Prepárate desde tu casa con las universidades más prestigiosas del mundo.
La calidad de los cursos de Coursera la respaldan sus instructores, que suelen ser decanos y con doctorados.
Más del 85% de los estudiantes de Coursera reportan beneficios en su carrera profesional, como ascensos o aumentos en su salario.
Millones de estudiantes de todo el mundo están cumpliendo sus metas personales y profesionales con Coursera.
Coursera ofrece cursos de más de 200 universidades y empresas líderes para brindar aprendizaje en línea en todo el mundo. Con una suscripción a Coursera Plus, obtienes acceso ilimitado a más del 90% de todos los cursos, y los más populares certificados profesionales y especializaciones de Coursera.
Ciencia de datos, negocios y desarrollo personal. Puede inscribirse en varios cursos a la vez, obtener certificados ilimitados y aprender habilidades laborales en demanda para iniciar, crecer e incluso cambiar de carrera.
DESCUBRE COMO SACAR EL MÁXIMO PROVECHO, Y AHORRAR MÁS DE USD $500 CON UNA SUSCRIPCIÓN ANUAL DE COURSERA PLUS*
*Ahorras hasta USD$500 en 12 meses, cuando pasas de pagar USD $59 por una suscripción mensual, a una suscripción anual con la promoción. La suscripción anual normal es de USD $399. Con la promoción solo pagarás USD $299. Entérate de todo haciendo clic al botón amarillo.
Visiting Professor
mi person_add 591.980 alumnos
mi computer14 cursos
UC San Diego es una potencia académica y un motor económico, reconocida como una de las 10 mejores universidades públicas por US News and World Report. La innovación es fundamental para quiénes somos y qué hacemos. Aquí, los estudiantes aprenden que el conocimiento no solo se adquiere en el aula, la vida es su laboratorio.
Hola, ¿En qué puedo ayudarte? ¿te interesa algún curso? ¿Sobre qué tema?
Add a review