Diferencia entre revisiones de «Algoritmos y Estructuras de Datos I»

De Cuba-Wiki
Línea 8: Línea 8:


== Contenidos ==
== Contenidos ==
* Conceptos básicos de programación funcional. Recursión.
*Especificación de programas utilizando contratos.
* Tipos de datos: primitivos, abstractos y algebraicos.
*Tipos de datos: primitivos, abstractos y algebraicos.
* El tipo de datos lista. Funciones sobre listas.
*Conceptos básicos de programación funcional - Recursión.
* Lógica proposicional y de predicados como lenguaje de especificación.
*El tipo de datos lista - Funciones sobre listas.
* Conceptos básicos de los programas imperativos. Estructuras de control. Variables.
*Terminación de programas funcionales.
* Tipo de dato: arreglo.
*Conceptos básicos de los programas imperativos. Estructuras de control - variables.
* Especificación de programas imperativos.
*Tipo de dato: arreglo.
* Funciones y procedimientos. Pasaje de parámetros.
*Funciones y procedimientos - pasaje de parámetros.
* Ciclos. Construcción, corrección y terminación.
*Ciclos - Construcción, corrección y terminación.


==Prácticas==
==Prácticas==
*[[Práctica 1: Lógica Proposicional y Tipos Básicos (Algoritmos I)| Práctica 1: Lógica Proposicional y Tipos Básicos]]
*[[Media:P1-logica.pdf |Práctica 1: Lógica Proposicional y Tipos Básicos]]
*[[Práctica 2: Secuencias (Algoritmos I)|Práctica 2: Secuencias]]
*[[Media:P2-secuencias.pdf|Práctica 2: Secuencias]]
*[[Práctica 3: Cuantificadores (Algoritmos I)|Práctica 3: Cuantificadores]]
*[[Media:P3-cuantificadores.pdf |Práctica 3: Cuantificadores]]
*[[Práctica 4: Especificación de Problemas (Algoritmos I)|Práctica 4: Especificación de Problemas]]
*[[Media:P4-espec_problemas.pdf| Práctica 4: Especificación de Problemas]]
*[[Práctica 5: Tipos (Algoritmos I)|Práctica 5: Tipos]]
*[[Media:P5-tipos.pdf| Práctica 5: Tipos]]
*[[Práctica 6: Funcional Básica (Algoritmos I)|Práctica 6: Funcional Básica]]
*[[Media:P6-FuncionalBasica.pdf| Práctica 6: Funcional Básica]]
*[[Práctica 7: Tipos Compuestos (Algoritmos I)|Práctica 7: Tipos Compuestos]]
*[[Media:P7-listas.pdf|Práctica 7: Listas]]
*[[Media:P8-TiposCompuestos.pdf| Práctica 8: Tipos compuestos]]


==Parciales==
==Parciales==
===Especificación===
===Especificación===
* [[Media:PE 18-04-2008 (Algoritmos I).pdf|Parcial del 18/04/2008]]
* [[Media:ParcialesEspecificacion.zip|Parciales de especificacion]]
* [[Media:PE 22-09-2007 (Algoritmos I).pdf|Parcial del 22/09/2007]] ([[Media:PE Solucion 22-09-2007 (Algoritmos I).pdf|solución]])
* [[Media:PE 13-04-2007 (Algoritmos I).pdf|Parcial del 13/04/2007]]
* [[Media:PE 16-09-2006 (Algoritmos I).pdf|Parcial del 16/09/2006]]
* [[Media:PE 21-04-2006 (Algoritmos I).pdf|Parcial del 21/04/2006]]
 
* [[Media:RPE 04-07-2008 (Algoritmos I).pdf|Recuperatorio del 04/07/2008]]
* [[Media:RPE 05-12-2007 (Algoritmos I).pdf|Recuperatorio del 05/12/2007]]
* [[Media:RPE 27-06-2007 (Algoritmos I).pdf|Recuperatorio del 27/06/2007]]
* [[Media:RPE 27-11-2006 (Algoritmos I).pdf|Recuperatorio del 27/11/2006]]
* [[Media:RPE 14-07-2006 (Algoritmos I).pdf|Recuperatorio del 14/07/2006]]


===Funcional===
===Funcional===


*[[Media:ParcialFuncional22052009.pdf|Parcial del 22/05/2009]] ([[Media:SolucionFuncional22052009.pdf|solución]])
*[[Media:ParcialesFuncional.zip|Parciales de funcional]]
*[[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 18-05-2007 (Algortimos I).pdf|Parcial del 18/05/2007]] ([[Media:PF Solucion 18-05-2007 (Algoritmos I).hs|solución]])
*[[Media:PF 20-10-2006 (Algoritmos I).pdf|Parcial del 20/10/2006]]
*[[Media:PF 26-05-2006 (Algoritmos I).pdf|Parcial del 26/05/2006]]
 
*[[Media:RPF 11-07-2008 (Algoritmos I).pdf|Recuperatorio del 11/07/2008]] ([[Media:RPF Solucion 11-07-2008.txt|solución]])
*[[Media:RPF 12-12-2007 (Algoritmos I).pdf|Recuperatorio del 12/12/2007]]
*[[Media:RPF 06-07-2007 (Algoritmos I).pdf|Recuperatorio del 06/07/2007]]
*[[Media:RPF 04-12-2006 (Algoritmos I).pdf|Recuperatorio del 04/12/2006]]
*[[Media:RPF 21-07-2006 (Algoritmos I).pdf|Recuperatorio del 21/07/2006]]
*[[Media:RPF 05-12-2005 (Algoritmos I).pdf|Recuperatorio del 05/12/2005]]


===Imperativo===
===Imperativo===
Línea 67: Línea 46:


== Apuntes ==
== Apuntes ==
*[[Media:LengDeEspecificacion.pdf|Apuntes del lenguaje de especificación]]
*[[Apuntes de Funcional (Algoritmos I)| Apuntes de funcional]]: Apuntes y resumenes de programacion en funcional.
*[[Apuntes de Funcional (Algoritmos I)| Apuntes de funcional]]: Apuntes y resumenes de programacion en funcional.


Revisión del 08:11 22 abr 2011

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

  • Especificación de programas utilizando contratos.
  • Tipos de datos: primitivos, abstractos y algebraicos.
  • Conceptos básicos de programación funcional - Recursión.
  • El tipo de datos lista - Funciones sobre listas.
  • Terminación de programas funcionales.
  • Conceptos básicos de los programas imperativos. Estructuras de control - variables.
  • Tipo de dato: arreglo.
  • Funciones y procedimientos - pasaje de parámetros.
  • Ciclos - Construcción, corrección y terminación.

Prácticas

Parciales

Especificación

Funcional

Imperativo

Apuntes

Enlaces Externos

Obtenido de «https://www.cubawiki.com.ar/index.php?title=Algoritmos_y_Estructuras_de_Datos_I&oldid=15787»