Diferencia entre revisiones de «Algoritmos y Estructuras de Datos I»
De Cuba-Wiki
| Línea 22: | Línea 22: | ||
*[[Práctica 2: Secuencias (Algoritmos I)|Práctica 2: Secuencias]] | *[[Práctica 2: Secuencias (Algoritmos I)|Práctica 2: Secuencias]] | ||
*[[Práctica 3: Cuantificadores (Algoritmos I)|Práctica 3: Cuantificadores]] | *[[Práctica 3: Cuantificadores (Algoritmos I)|Práctica 3: Cuantificadores]] | ||
*[[Práctica 4: Especificación de Problemas (Algoritmos I)|Práctica 4: Especificación de Problemas]] | |||
*[[Práctica 5: Tipos (Algoritmos I)|Práctica 5: Tipos]] | |||
*[[Práctica 6: Funcional Básica (Algoritmos I)|Práctica 6: Funcional Básica]] | |||
*[[Práctica 7: Tipos Compuestos (Algoritmos I)|Práctica 7: Tipos Compuestos]] | |||
==Parciales== | ==Parciales== | ||
| Línea 39: | Línea 43: | ||
===Funcional=== | ===Funcional=== | ||
*[[Media:ParcialFuncional22052009.pdf|Parcial del 22/05/2009]] ([[Media:SolucionFuncional22052009.pdf|solución]]) | |||
*[[Media:PF 23-05-2008 (Algoritmos I).pdf|Parcial del 23/05/2008]] | *[[Media:PF 23-05-2008 (Algoritmos I).pdf|Parcial del 23/05/2008]] | ||
*[[Media:PF 27-10-2007 (Algoritmos I).pdf|Parcial del 27/10/2007]] | *[[Media:PF 27-10-2007 (Algoritmos I).pdf|Parcial del 27/10/2007]] | ||
Revisión del 04:57 10 may 2010
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.
