Introducción a la Programación - Exactas UBA

🐠 🐠 🐠

Archivos correspondientes a la cursada de Introduccion a la Programacion / Algoritmos y Estructura de Datos I (AED1), en Exactas UBA, el primer cuatrimestre de 2023.

Otros repositorios 👏

Repositorio Luloide: https://github.com/Luloide/IP/tree/main
Repositorio Nachodall: https://github.com/nachodall/UBA-FCEN-IP-AyED1

Contenido

• Panorama general de la computación, incluyendo descripción de la carrera.
• Lógica proposicional: sintaxis, semántica, tautologı́a, consecuencia semántica, conjunto satisfacible. Lógica de primer orden: términos, fórmulas, variables libres y ligadas, interpretación, valuación, niveles de verdad, consecuencia semántica, conjunto satisfacible.
• Algoritmos y resolución de problemas. Variables, expresiones y tipos. Herramientas de abstracción y modularización. Separación de comportamiento e implementación. Noción de contrato (informal).
• Estructuras de control: secuencia, selección, iteración y recursión.
• Tipos de datos: booleanos, enteros, tipos enumerados, tuplas, registros (structs), listas.
• Tipos abstractos de datos: interfaz pública vs. representación privada. Arreglos, pilas, colas, conjuntos, diccionarios.
• Nociones básicas de modularización (ej. clases).
• Nociones básicas de testing.
• Cálculo de operaciones elementales, e introducción al análisis de peor caso de una función.

Guias

• Prácticas
  • Práctica 1
    • Enunciado
  • Práctica 2
    • Enunciado
  • Práctica 3
    • Enunciado
    • Soluciones
  • Práctica 4
    • Enunciado
    • Soluciones
  • Práctica 5
    • Enunciado
    • Soluciones
  • Práctica 6
    • Enunciado
  • Práctica 7
    • Enunciado
  • Práctica 8
    • Enunciado
    • Soluciones
  • Práctica 9
    • Enunciado
  • Práctica 10
    • Enunciado
    • Soluciones