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

De Cuba-Wiki
 
Línea 1: Línea 1:
__NOTOC__
__NOTOC__
De las primeras materias. Es correlativa con [[Algebra I]] y necesaria para cursar [[Algoritmos y Estructuras de Datos II]]
'''Algoritmos I''' es la primera materia propia de la carrera. Según el [[Plan de la Carrera]] es una materia a ser cursada en [[Plan de la Carrera#Primer año|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 ==
== Contenidos ==
Línea 13: Línea 18:
* Ciclos. Construcción, corrección y terminación.
* Ciclos. Construcción, corrección y terminación.


== Profesores notables ==
==Prácticas==
*Santiago Figueira
*[[Práctica 1: Lógica Proposicional y Tipos Básicos (Algoritmos I)| Práctica 1: Lógica Proposicional y Tipos Básicos]]
*Nicolas Kicilloff
*[[Práctica 2: Secuencias (Algoritmos I)|Práctica 2: Secuencias]]
*Esteban Mocskos
*[[Práctica 3: Cuantificadores (Algoritmos I)|Práctica 3: Cuantificadores]]
 
==Parciales==
===Especificación===
* [[Media:PE 18-04-2008 (Algoritmos I).pdf|Parcial del 18/04/2008]]
* [[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===
 
*[[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===
*[[Media:PI 07-07-2006 (Algoritmos I).pdf|Parcial del 07/07/2006]]
*[[Media:PI 30-11-2005 (Algoritmos I).pdf|Parcial del 30/11/2005]]
*[[Media:PI 11-07-2005 (Algoritmos I).pdf|Parcial del 11/07/2005]]
 
*[[Media:RPI 19-07-2006 (Algoritmos I).pdf|Recuperatorio del 19/07/2006]]
*[[Media:RPI 16-12-2005 (Algoritmos I).pdf|Recuperatorio del 16/12/2005]]
*[[Media:RPI 23-07-2005 (Algoritmos I).pdf|Recuperatorio del 23/07/2005]]


== Funcional ==
== Apuntes ==
*[[Algo1 - Apuntes de Funcional| 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.


== Enlaces externos ==
==Enlaces Externos==
* [http://www.dc.uba.ar/people/materias/algo1/ Página oficial de la materia]


[[Category:Materias]]
[[Category:Materias]]
[[Category:Computación]]
[[Category:Computación]]
[[Category:Programación]]

Revisión del 01:06 17 ene 2009

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

Parciales

Especificación

Funcional

Imperativo

Apuntes

Enlaces Externos