Algoritmos y Estructuras de Datos I
De Cuba-Wiki
Algoritmos I es la primera materia propia de la carrera. Según el Plan de la Carrera es una materia a ser cursada en Primer año. Es correlativa con Álgebra I y necesaria para cursar Algoritmos y Estructuras de Datos II.
Información General sobre la Cursada
Algoritmos I consiste de clases teóricas y prácticas. Para aprobar la materia se deben rendir 3 exámenes parciales (especificación, funcional e imperativo) y 3 trabajos prácticos.
La materia se cursa los Lunes, Miércoles y Viernes de 17 a 22hs.
Contenidos
- Conceptos básicos de programación funcional. Recursión.
- Tipos de datos: primitivos, abstractos y algebraicos.
- El tipo de datos lista. Funciones sobre listas.
- Lógica proposicional y de predicados como lenguaje de especificación.
- Conceptos básicos de los programas imperativos. Estructuras de control. Variables.
- Tipo de dato: arreglo.
- Especificación de programas imperativos.
- Funciones y procedimientos. Pasaje de parámetros.
- Ciclos. Construcción, corrección y terminación.
Prácticas
- Práctica 1: Lógica Proposicional y Tipos Básicos
- Práctica 2: Secuencias
- Práctica 3: Cuantificadores
- Práctica 4: Especificación de Problemas
- Práctica 5: Tipos
- Práctica 6: Funcional Básica
- Práctica 7: Tipos Compuestos
Parciales
Especificación
- Parcial del 18/04/2008
- Parcial del 22/09/2007 (solución)
- Parcial del 13/04/2007
- Parcial del 16/09/2006
- Parcial del 21/04/2006
- Recuperatorio del 04/07/2008
- Recuperatorio del 05/12/2007
- Recuperatorio del 27/06/2007
- Recuperatorio del 27/11/2006
- Recuperatorio del 14/07/2006
Funcional
- Parcial del 22/05/2009 (solución)
- Parcial del 23/05/2008
- Parcial del 27/10/2007
- Parcial del 18/05/2007 (solución)
- Parcial del 20/10/2006
- Parcial del 26/05/2006
- Recuperatorio del 11/07/2008 (solución)
- Recuperatorio del 12/12/2007
- Recuperatorio del 06/07/2007
- Recuperatorio del 04/12/2006
- Recuperatorio del 21/07/2006
- Recuperatorio del 05/12/2005
Imperativo
Apuntes
- Apuntes de funcional: Apuntes y resumenes de programacion en funcional.
