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

De Cuba-Wiki
Línea 43: Línea 43:
==Parciales==
==Parciales==
=== Primeros parciales (Especificación) ===
=== Primeros parciales (Especificación) ===
*[[Media:ParcialesEspecificacion.zip|Parciales de especificacion]]
{| class="wikitable sortable"
*[[Media:img001.pdf|Parcial del 17/04/2013]]
! Año  !! Cuatrimestre        !! Fecha      !! Instancia    !! Links
*[[Media:RPI resuEspe1C2013.pdf|Recuperatorio del 28/06/2013]]
|-
*[[Medio:espe2C2013.pdf|Parcial del 13/09/2013]]
|| 2013 || Primer Cuatrimestre || 17/04/2013 || Parcial ||
*[[Media:RPI resuEspe2C2013.pdf|Recuperatorio del 27/11/2013]]
[[Media:img001.pdf|enunciado (pdf) ]]
*[[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)]]
|| 2013 || Primer Cuatrimestre || 28/06/2013 || Recuperatorio ||
*[[Media:AED1_1parcial_18-09-15.pdf|Parcial del 18/09/2015]]
[[Media:RPI resuEspe1C2013.pdf|enunciado (pdf)]]
*[[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)]]
|| 2013 || Segundo Cuatrimestre || 13/09/2013 || Parcial ||
*[[Media:AED1_1parcial_12-05-17_resuelto.pdf|Parcial del 12/05/2017 (Resuelto)]]
[[Medio:espe2C2013.pdf|enunciado (pdf) ]]
*[[Media:recuPrimerParcialAlgo1_7-7-17.pdf|Recuperatorio del 7/07/2017 (enunciado)]]
|-
*[[Media:primerParcialAlgo1_6-10-17.pdf|Parcial del 6/10/2017 (enunciado)]]
|| 2013 || Segundo Cuatrimestre || 27/11/2013 || Recuperatorio ||
*[[Medio:AED1_1parcial_17-10-18.pdf| Parcial del 17/10/2018 (Resuelto)]]
[[Media:RPI resuEspe2C2013.pdf|enunciado (pdf) ]]
*[[Medio:AED1_1parcial_10-5-19.pdf| Parcial del 10/05/2019 (Resuelto)]]
|-
*[[Medio:AED1_1parcial_21-10-20.pdf| Parcial del 21/10/2020 (Enunciado)]]
|| 2015 || Primer Cuatrimestre || 24/04/2015 || Parcial ||
*[[Medio:AED1_1recu_27-11-20.pdf|Recuperatorio del 27/11/2020 (Enunciado)]]
[[Media:AED1_1parcial_24-04-15.pdf|enunciado (pdf) ]]
*[[Medio:AED1_1parcial_19-05-21.pdf|Parcial del 19/05/2021 (Enunciado)]]
|-
*[[Medio:AED1_1recu_28-06-21.pdf|Recuperatorio del 28/06/2021 (Enunciado)]]
|| 2015 || Primer Cuatrimestre || 24/04/2015 || Parcial ||
[[Media:AED1_1parcial_24-04-15_resuelto.pdf|resolucion (pdf) ]]
|-
|| 2015 || Segundo Cuatrimestre || 18/09/2015 || Parcial ||
[[Media:AED1_1parcial_18-09-15.pdf|enunciado (pdf) ]]
|-
|| 2016 || Primer Cuatrimestre || 25/04/2016 || Parcial ||
[[Media:AED1_1parcial_25-04-16_resuelto.pdf|resolucion (pdf) ]]
|-
|| 2016 || Segundo Cuatrimestre || 14/09/2016 || Parcial ||
[[Media:AED1_1parcial_14-09-16_resuelto.pdf|resolucion (pdf) ]]
|-
|| 2017 || Primer Cuatrimestre || 12/05/2017 || Parcial ||
[[Media:AED1_1parcial_12-05-17_resuelto.pdf|resolucion (pdf) ]]
|-
|| 2017 || Segundo Cuatrimestre || 7/07/2017 || Recuperatorio ||
[[Media:recuPrimerParcialAlgo1_7-7-17.pdf|enunciado (pdf) ]]
|-
|| 2017 || Segundo Cuatrimestre || 6/10/2017 || Parcial ||
[[Media:primerParcialAlgo1_6-10-17.pdf|enunciado (pdf) ]]
|-
|| 2018 || Segundo Cuatrimestre || 17/10/2018 || Parcial ||
[[Medio:AED1_1parcial_17-10-18.pdf| resolucion (pdf) ]]
|-
|| 2019 || Primer Cuatrimestre || 10/05/2019 || Parcial ||
[[Medio:AED1_1parcial_10-5-19.pdf|resolucion (pdf) ]]
|-
|| 2020 || Segundo Cuatrimestre || 21/10/2020 || Parcial Online||
[[Medio:AED1_1parcial_21-10-20.pdf|enunciado (pdf) ]]
|-
|| 2020 || Segundo Cuatrimestre || 27/11/2020 || Recuperatorio Online ||
[[Medio:AED1_1recu_27-11-20.pdf|enunciado (pdf) ]]
|-
|| 2021 || Primer Cuatrimestre || 19/05/2021 || Parcial Online ||
[[Medio:AED1_1parcial_19-05-21.pdf|enunciado (pdf) ]]
|-
|| 2021 || Primer Cuatrimestre || 28/06/2021 || Recuperatorio Online ||
[[Medio:AED1_1recu_28-06-21.pdf|enunciado (pdf) ]]
|}


===Segundos parciales (Imperativo)===
===Segundos parciales (Imperativo)===

Revisión del 14:30 25 jul 2021

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 y Métodos Numéricos.

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

Parte I - Corrección de programas imperativos:

  • Contratos. Obligaciones y derechos del programador y del usuario
  • Conceptos básicos de los programas imperativos: variables - estructuras de control - funciones - ciclos
  • Corrección de programas:
  1. Especificación formal de contratos: tipos de datos básicos, secuencias, n-uplas, operadores de lógica condicionales (cand y cor) y sus propiedades
  2. Demostración de corrección parcial: precondicicón más débil. Teorema de corrección parcial para ciclos. Invariantes de ciclo.
  3. Demostración de terminación: Función variante

Parte II - Algoritmos sobre secuencias

  • Buenas prácticas para el desarrollo de software. El software pensado para consumo humano.
  • Fundamentos de testing estructural: cubrimiento de líneas, branches, condiciones básicas. Diagramas de flujo de control.
  • Tiempo de ejecución de peor caso de un algoritmo. Notación O grande.
  • Algoritmos de búsqueda sobre secuencias: búsqueda lineal, búsqueda binaria
  • Algoritmos de ordenamiento sobre secuencias: ordenamiento por selección, ordenamiento por inserción, ordenamiento por burbujea, problema de la bandera holandesa
  • Algoritmos sobre secuencias ordenadas: problema de apareo entre secuencias, problema del welfare crook
  • Algoritmos de matching de strings: algoritmo ingenuo de búsqueda de patrones, algoritmo Knuth-Morris-Pratt

Prácticas

Parciales

Primeros parciales (Especificación)

Año Cuatrimestre Fecha Instancia Links
2013 Primer Cuatrimestre 17/04/2013 Parcial

enunciado (pdf)

2013 Primer Cuatrimestre 28/06/2013 Recuperatorio

enunciado (pdf)

2013 Segundo Cuatrimestre 13/09/2013 Parcial

enunciado (pdf)

2013 Segundo Cuatrimestre 27/11/2013 Recuperatorio

enunciado (pdf)

2015 Primer Cuatrimestre 24/04/2015 Parcial

enunciado (pdf)

2015 Primer Cuatrimestre 24/04/2015 Parcial

resolucion (pdf)

2015 Segundo Cuatrimestre 18/09/2015 Parcial

enunciado (pdf)

2016 Primer Cuatrimestre 25/04/2016 Parcial

resolucion (pdf)

2016 Segundo Cuatrimestre 14/09/2016 Parcial

resolucion (pdf)

2017 Primer Cuatrimestre 12/05/2017 Parcial

resolucion (pdf)

2017 Segundo Cuatrimestre 7/07/2017 Recuperatorio

enunciado (pdf)

2017 Segundo Cuatrimestre 6/10/2017 Parcial

enunciado (pdf)

2018 Segundo Cuatrimestre 17/10/2018 Parcial

resolucion (pdf)

2019 Primer Cuatrimestre 10/05/2019 Parcial

resolucion (pdf)

2020 Segundo Cuatrimestre 21/10/2020 Parcial Online

enunciado (pdf)

2020 Segundo Cuatrimestre 27/11/2020 Recuperatorio Online

enunciado (pdf)

2021 Primer Cuatrimestre 19/05/2021 Parcial Online

enunciado (pdf)

2021 Primer Cuatrimestre 28/06/2021 Recuperatorio Online

enunciado (pdf)

Segundos parciales (Imperativo)

Parciales de Funcional

Finales

Apuntes

Enlaces Externos