Programación y Diseño de Aplicaciones (32h)

$0,00

  • omprender las estructuras de datos fundamentales, como matrices, listas, pilas, colas y árboles.

  • Experimentar con las técnicas de programación divide y vencerás (divide&conquer), y backtracking.

  • Comprender la complejidad computacional y el análisis de algoritmos, y cómo se aplican en la evaluación de la eficiencia de un algoritmo.

  • Experimentar con el diseño de interfaces de usuario e integración con el código.

El curso está dirigido a profesionales con conocimientos básicos o ninguno en programación, así como estudiantes de postgrado en las áreas de ciencias de la computación.

Descripción

70 horas academicas

  1. Introducción a la Programación: Organización del Computador. Conceptos de algoritmo, dato, información, lenguaje natural, lenguaje pseudo-formal, lenguaje de programación, programa. Principio de abstracción. Refinamiento progresivo y estrategia divide y vencerás.
  2. Estructuras de datos lineales: arreglos, matrices. Algoritmos de construcción y algoritmos de búsqueda secuencial. Búsqueda binaria. Listas enlazadas. Pilas y colas.
  3. Estructuras de datos no lineales: Arboles y grafos. Algoritmos de construcción y búsqueda en profundidad y en amplitud. Arboles Binarios.  Búsqueda en profundidad y por extensión.
  4. Backtracking. Conceptos básicos. Aplicaciones. Una/Mejor/todas las soluciones. Problema de las 8 reinas.
  5. Complejidad computacional: análisis de algoritmos
  6. Diseño de interfaces de usuarios: Construcción de interfaces gráficas de usuario. Prototipaje.

Nota informativa

Docente Coordinador Personal Administrativo
Dr. Andres Sanoja Dr. Andres Sanoja Rosiris Morales