Diferencia entre revisiones de «Introducción a la Programación»

De Cuba-Wiki
 
(No se muestran 48 ediciones intermedias de 16 usuarios)
Línea 3: Línea 3:


== Información General sobre la Cursada ==
== 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.
Algoritmos I consiste de clases teóricas y prácticas. Para aprobar la materia se deben rendir 2 exámenes parciales (especificación e imperativo) y 2 trabajos prácticos.


La materia se cursa los Lunes, Miércoles y Viernes de 17 a 22hs.
La materia se cursa los Lunes, Miércoles y Viernes de 17 a 22hs.


== 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: algebraicos y abstractos.
* El tipo de datos lista. Funciones sobre listas.
*El tipo de datos lista  
* Lógica proposicional y de predicados como lenguaje de especificación.
*Conceptos básicos de los programas imperativos. Estructuras de control - variables.
* Conceptos básicos de los programas imperativos. Estructuras de control. Variables.
*El tipo de dato arreglo.
* Tipo de dato: arreglo.
*Fundamentos de ordenamiento
* Especificación de programas imperativos.
*Funciones y procedimientos - pasaje de parámetros.
* Funciones y procedimientos. Pasaje de parámetros.
*Ciclos - Construcción, terminación y correcció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]]
** [[Práctica 1: Lógica Proposicional y Tipos Básicos (Algoritmos I) | Solución]]
*[[Práctica 3: Cuantificadores (Algoritmos I)|Práctica 3: Cuantificadores]]
*[[Media:P2-secuencias.pdf|Práctica 2: Secuencias]]
** [[Práctica 2: Secuencias (Algoritmos I) | Solución]]
*[[Media:P3-cuantificadores.pdf |Práctica 3: Cuantificadores]]
** [[Práctica 3: Cuantificadores (Algoritmos I) | Solución]]
*[[Media:P4-espec_problemas.pdf| Práctica 4: Especificación de Problemas]]
** [[Práctica 4: Especificación de Problemas (Algoritmos I) | Solución]]
*[[Media:P5-tipos.pdf| Práctica 5: Tipos]]
** [[Práctica 5: Tipos (Algoritmos I) | Solución]]
*[[Media:P6-FuncionalBasica.pdf| Práctica 6: Funcional Básica]]
*[[Media:P7-listas.pdf|Práctica 7: Listas]]
*[[Media:P8-TiposCompuestos.pdf| Práctica 8: Tipos compuestos]]


==Parciales==
==Parciales==
===Especificación===
=== Primeros parciales (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:img001.pdf|Parcial del 17/04/2013]]
* [[Media:PE 13-04-2007 (Algoritmos I).pdf|Parcial del 13/04/2007]]
*[[Media:RPI resuEspe1C2013.pdf|Recuperatorio del 28/06/2013]]
* [[Media:PE 16-09-2006 (Algoritmos I).pdf|Parcial del 16/09/2006]]
*[[Medio:espe2C2013.pdf|Parcial del 13/09/2013]]
* [[Media:PE 21-04-2006 (Algoritmos I).pdf|Parcial del 21/04/2006]]
*[[Media:RPI resuEspe2C2013.pdf|Recuperatorio del 27/11/2013]]
*[[Media:AED1_1parcial_24-04-15.pdf|Parcial del 24/04/2015]]
*[[Media:AED1_1parcial_24-04-15_resuelto.pdf|Parcial del 24/04/2015 (Resuelto)]]
*[[Media:AED1_1parcial_18-09-15.pdf|Parcial del 18/09/2015]]
*[[Media:AED1_1parcial_25-04-16_resuelto.pdf|Parcial del 25/04/2016 (Resuelto)]]
*[[Media:AED1_1parcial_14-09-16_resuelto.pdf|Parcial del 14/09/2016 (Resuelto)]]
*[[Media:AED1_1parcial_12-05-17_resuelto.pdf|Parcial del 12/05/2017 (Resuelto)]]
*[[Media:recuPrimerParcialAlgo1_7-7-17.pdf|Recuperatorio del 7/07/2017 (enunciado)]]
*[[Media:primerParcialAlgo1_6-10-17.pdf|Parcial del 6/10/2017 (enunciado)]]


* [[Media:RPE 04-07-2008 (Algoritmos I).pdf|Recuperatorio del 04/07/2008]]
===Segundos parciales (Imperativo)===
* [[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 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 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: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 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 16-12-2005 (Algoritmos I).pdf|Recuperatorio del 16/12/2005]]
*[[Media:RPI 23-07-2005 (Algoritmos I).pdf|Recuperatorio del 23/07/2005]]
*[[Media:RPI 23-07-2005 (Algoritmos I).pdf|Recuperatorio del 23/07/2005]]
*[[Media:imp1C2013.pdf|Parcial del 24/06/2013]]
*[[Media:imp2C2013.pdf|Parcial del 18/11/2013]]
*[[Media:AED1_2parcial_26-06-15_resuelto.pdf|Parcial del 26/06/2015 (Resuelto)]]
*[[Media:AED1_2parcial_20-11-15.pdf|Parcial del 20/11/2015]]
*[[Media:AED1_2parcial_27-06-16_resuelto.pdf|Parcial del 27/06/2016 (Resuelto)]]
*[[Media:AED1_2parcial_18-11-16_resuelto.pdf|Parcial del 18/11/2016 (Resuelto)]]
*[[Media:AED1_2parcial_30-06-17_resuelto.pdf|Parcial del 30/06/2017 (Resuelto)]]
*[[Media:recuSegundoParcialAlgo1_14-7-17.pdf|Recuperatorio del 14/07/2017 (enunciado)]]
*[[Media:segundoParcialAlgo1_24-11-17.pdf|Parcial del 24/11/2017 (enunciado)]]
===Parciales de Funcional===
*[[Media:ParcialesFuncional.zip|Parciales de funcional]]
*[[Media:func1C2013.pdf|Parcial del 20/05/2013]]
*[[Media:recuFunc1C2013.pdf|Recuperatorio del 08/07/2013]]
*[[Media:func2c2013.pdf|Parcial del 09/10/2013]]
*[[Media:recuFunc2C2013.pdf|Recuperatorio del 04/12/2013]]


== 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.


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


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

Revisión del 20:37 24 mar 2018

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 2 exámenes parciales (especificación e imperativo) y 2 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: algebraicos y abstractos.
  • El tipo de datos lista
  • Conceptos básicos de los programas imperativos. Estructuras de control - variables.
  • El tipo de dato arreglo.
  • Fundamentos de ordenamiento
  • Funciones y procedimientos - pasaje de parámetros.
  • Ciclos - Construcción, terminación y corrección.

Prácticas

Parciales

Primeros parciales (Especificación)

Segundos parciales (Imperativo)

Parciales de Funcional

Apuntes

Enlaces Externos