• Inicio

    Introducción a la Computación (para Matemática)

    Primer cuatrimestre de 2019 - Departamento de Computación, FCEyN, UBA

    Objetivos

    Al finalizar el curso, se espera que les estudiantes puedan especificar y resolver, utilizando algoritmos, problemas de tamaño pequeño a mediano. En particular, se apunta a que dominen elementos básicos de: programación, especificación de problemas, verificación de programas, técnicas algorítmicas, cómputo de complejidad y tipos abstractos de datos.

    ¿Quiénes pueden cursar esta materia?

    La materia es obligatoria para la orientación aplicada de la Licenciatura en Ciencias Matemáticas. Consultar aquí las correlatividades para les estudiantes de dicha carrera. Les estudiantes de otras carreras pueden cursar libremente la materia, aunque en caso de no tener conocimientos de las materias correlativas indicadas, se sugiere que cursen la materia Introducción a la Computación (para Biología), que se dicta en los segundos cuatrimestres.

    Horario y lugar

    • Martes de 17 a 21hs, aula 6, en el primer piso del Pabellón 1.
    • Viernes de 17 a 21hs, laboratorio 3 del DC (laboratorio graduados), en el subsuelo del Pabellón 1.

    Modo de evaluación

    • 2 exámenes parciales individuales.
    • 3 trabajos prácticos grupales.

    Contacto

    • Lista para comunicarse con los docentes: icm-doc@dc.uba.ar
    • Lista para comunicarse con docentes y alumnos: icm-alu@dc.uba.ar

    Programa resumido

    • Especificación del problema.
    • Algoritmos: Definición. Variables, estructuras de control básicas de la programación estructurada. Noción de estado. Tipos de Datos.
    • Especificación formal de problemas.
    • Verificación de un programa respecto de una especificación.
    • Estructuras básicas: arreglos, listas, matrices.
    • Algoritmos clásicos de búsqueda y ordenamiento.
    • Complejidad algorítmica.
    • Técnicas algorítmicas.
    • Tipos abstractos de datos.