CS50x em Português - Aula 3 - Algoritmos

De qué trata

Clase 3 de CS50x en portugués, doblada del inglés, dedicada a los algoritmos. Tras una introducción y visión general, presenta la búsqueda lineal y la binaria, y explica el tiempo de ejecución de los algoritmos.

Después pasa al código con los ejemplos search.c y phonebook.c y los structs. La segunda mitad trata la ordenación por selección y la burbuja, la recursión con iteration.c y recursion.c, y la ordenación por fusión. Cierra con una corrida de ordenación. Dura unas dos horas y tiene 17 capítulos.

• Búsqueda lineal y binaria
• Tiempo de ejecución de algoritmos
• Ordenación por selección, burbuja y fusión
• Recursión frente a iteración
• Ejemplos en C: search.c y phonebook.c

Para quién es este curso

• Estudiantes que siguen CS50x en portugués y quieren la clase sobre algoritmos de búsqueda y ordenación.
• Personas que ya han visto la introducción a C y quieren entender cómo se comparan algoritmos por su tiempo de ejecución.
• Autodidactas que prefieren aprender algoritmos clásicos con explicaciones y demostraciones en clase.

Qué sabrás hacer al terminar

• Entender la diferencia entre búsqueda lineal y búsqueda binaria.
• Comparar algoritmos según su tiempo de ejecución.
• Explicar cómo funcionan la ordenación por selección, la burbuja y la ordenación por fusión.
• Entender la recursión y distinguirla de la iteración con ejemplos de código.
• Leer ejemplos de búsqueda en C que usan structs, como phonebook.c.

Plan de estudio sugerido

2 semanas · unas 4 h por semana

1. 1.Sesión 1: introducción, búsqueda lineal y binaria y tiempo de ejecución (0:00–38:54). Anota cómo crece el tiempo con el tamaño de los datos.
2. 2.Sesión 2: search.c, phonebook.c y structs (38:54–1:02:13). Escribe y prueba tu propia versión en C.
3. 3.Sesión 3: ordenación por selección y burbuja (1:02:13–1:29:11). Simula cada algoritmo a mano con una lista corta.
4. 4.Sesión 4: recursión, merge sort y corrida de ordenación (1:29:11–final). Reescribe una función de forma iterativa y recursiva.

El plan cuenta con tiempo para pausar y practicar, no solo con la duración del vídeo. Si quieres adaptarlo a tu semana, lee cómo montar tu plan de estudio semanal.

Consejos para seguirlo

• Pausa en la búsqueda binaria (17:40) y ejecútala a mano sobre una lista ordenada pequeña antes de seguir.
• Escribe tú mismo search.c y phonebook.c en lugar de solo mirarlos, para practicar C y structs.
• Para las ordenaciones, dibuja los pasos con una lista corta y compara selección con burbuja.
• Compara iteration.c y recursion.c juntos antes de abordar Merge Sort, que depende de la recursión.

Antes y después de este curso

• Antes de este cursoCS50x em Português - Aula 1 - CLa clase de C da la base del lenguaje que se usa en los ejemplos de esta clase.
• Antes de este cursoCS50x en Español - Clase 2 - ArreglosLos arreglos son la estructura sobre la que se aplican las búsquedas y ordenaciones.
• Después de este cursoCS50x em Português - Aula 4 - MemóriaEs la siguiente clase de la serie CS50x en portugués.

Cómo lo presenta el autor

Dubbed from English with thanks to lingopal.ai.

From the team that brought you CS50 at Harvard, Yale, and Oxford, this is the Fifty Foundation, led by David J. Malan et al. Theatrical courses in computer science and math. For free, for all. 🎭

edX: Harvard Extension School: Harvard Summer School: OpenCourseWare:

Bluesky: Discord: Ed: Facebook Group: Faceboook Page: GitHub: Gitter: Instagram:…

Extracto de la descripción original en YouTube.

Preguntas frecuentes

Más cursos de Programación