Pensamiento Algorítmico (Parte 1) | La red universitaria

Descripción

Los informáticos experimentados analizan y resuelven problemas computacionales a un nivel de abstracción que va más allá de cualquier lenguaje de programación en particular. Este curso de dos partes se basa en los principios que aprendió en nuestro curso de Principios de Computación y está diseñado para capacitar a los estudiantes en los conceptos matemáticos y el proceso del "Pensamiento Algorítmico", permitiéndoles construir soluciones más simples y más eficientes para la computación real. problemas.

En la parte 1 de este curso, estudiaremos la noción de eficiencia algorítmica y consideraremos su aplicación a varios problemas de la teoría de grafos. Como parte central del curso, los estudiantes implementarán varios algoritmos gráficos importantes en Python y luego usarán estos algoritmos para analizar dos grandes conjuntos de datos del mundo real. El objetivo principal de estas tareas es comprender la interacción entre los algoritmos y la estructura de los conjuntos de datos que estos algoritmos analizan.

Antecedentes recomendados: los estudiantes deben sentirse cómodos escribiendo programas de tamaño intermedio (más de 300 líneas) en Python y tener una comprensión básica de búsqueda, clasificación y recursividad. Los estudiantes también deben tener una sólida formación matemática que incluya álgebra, precálculo y una familiaridad con los conceptos matemáticos cubiertos en "Principios de computación".