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

De Cuba-Wiki
CubaWiki>Ramirotxz
 
(No se muestran 61 ediciones intermedias de 27 usuarios)
Línea 1: Línea 1:
__NOTOC__
__NOTOC__
'''Algoritmos I''' es la primera materia propia de la carrera. En la primera parte, se introduce el concepto de especificación que define el qué y no el cómo de un problema, ayudando a eliminar la amigüedad de las palabras, usando lógica de primer orden. En la segunda parte, se ve implementación de problemas que consiste en programar algoritmos en C++ que cumplan una especificación dada. 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]], [https://www.cubawiki.com.ar/index.php/Organizaci%C3%B3n_del_Computador_I Organización del Computador l] y [https://www.cubawiki.com.ar/index.php/M%C3%A9todos_Num%C3%A9ricos Métodos Numéricos].
{{ Plan 1993 | Introducción a la Programación }}
 
'''Algoritmos I''' es la primera materia propia de la carrera. En la primera parte, se introduce el concepto de especificación que define el qué y no el cómo de un problema, ayudando a eliminar la ambigüedad de las palabras, usando lógica de primer orden. En la segunda parte, se ve implementación de problemas que consiste en programar algoritmos en C++ que cumplan una especificación dada. 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]], [https://www.cubawiki.com.ar/index.php/Organizaci%C3%B3n_del_Computador_I Organización del Computador l] y [https://www.cubawiki.com.ar/index.php/M%C3%A9todos_Num%C3%A9ricos Métodos Numéricos].


== Información General sobre la Cursada ==
== Información General sobre la Cursada ==
Algoritmos I consiste de clases teóricas, prácticas y de laboratorio. Para aprobar la materia se deben rendir 2 exámenes parciales (especificación e implementación) y 2 trabajos prácticos.
Algoritmos I consiste de clases teóricas, prácticas y de laboratorio. Para aprobar la materia se deben rendir 2 exámenes parciales (especificación e implementación) y 2 trabajos prácticos.
La materia se cursaba antiguamente los Lunes, Miércoles y Viernes de 17 a 22hs. Ahora también puede cursarse a la mañana y a la tarde.
La materia se cursa los Lunes, Miércoles y Viernes de 17 a 22hs. Puede puede cursarse a la mañana también.


== Contenidos ==
== Contenidos ==
Línea 41: Línea 43:
*[[Media:P8-TiposCompuestos.pdf| Práctica 8: Tipos compuestos]]
*[[Media:P8-TiposCompuestos.pdf| Práctica 8: Tipos compuestos]]


==Parciales==
== Parciales ==
=== Primeros parciales (Especificación) ===
=== Primeros parciales (Especificación) ===
{| class="wikitable sortable"
{| class="wikitable sortable"
! Año  !! Cuatrimestre        !! Fecha      !! Instancia    !! Links
! Año  !! Cuatrimestre        !! Fecha      !! Instancia    !! Links
|-
|| 2022 || Segundo Cuatrimestre || 28/11/2022 || Recuperatorio || [[Medio:AED1_1recu_28-11-2022.pdf | enunciado (pdf) ]], [[Medio:AED1_1recu_28-11-2022_r.pdf | resolución (pdf) ]]
|-
|| 2022 || Segundo Cuatrimestre || 16/09/2022 || Parcial || [[Medio:AED1_1parcial_16-09-22_danteculaciati.pdf| enunciado + resolución (pdf) ]]
|-
|| 2022 || Segundo Cuatrimestre || 16/09/2022 || Parcial || [[Medio:AED1_1parcial_16-09-22.pdf|enunciado + resolución (pdf) ]]
|-
|-
|| 2022 || Primer Cuatrimestre || 04/07/2022 || Recuperatorio || [[Medio:AED1_1parcial_04-07-22.pdf|enunciado + resolución (pdf) ]]
|| 2022 || Primer Cuatrimestre || 04/07/2022 || Recuperatorio || [[Medio:AED1_1parcial_04-07-22.pdf|enunciado + resolución (pdf) ]]
Línea 90: Línea 98:
{| class="wikitable sortable"
{| class="wikitable sortable"
! Año  !! Cuatrimestre        !! Fecha      !! Instancia    !! Links
! Año  !! Cuatrimestre        !! Fecha      !! Instancia    !! Links
|-
|| 2022 || Segundo Cuatrimestre || 23/11/2022 || Parcial || [[Media:AED1_2parcial_23-11-22.pdf | enunciado (pdf) ]], [[Media:AED1_2parcial_23-11-22_r.pdf | resolución (pdf) ]]
|-
|-
|| 2021 || Segundo Cuatrimestre || 19/11/2021 || Parcial Online || [[Media:AED1_2parcial_19-11-21.pdf |enunciado (pdf) ]], [[Media:AED1_2parcial_res_19-11-21.pdf|resolución (pdf) ]]
|| 2021 || Segundo Cuatrimestre || 19/11/2021 || Parcial Online || [[Media:AED1_2parcial_19-11-21.pdf |enunciado (pdf) ]], [[Media:AED1_2parcial_res_19-11-21.pdf|resolución (pdf) ]]
Línea 140: Línea 150:
*[[Media:AED1_final_16-09-2021.jpeg|Final del 15-09-2021]]
*[[Media:AED1_final_16-09-2021.jpeg|Final del 15-09-2021]]
*[[Media:AED1_final_09-12-2021.jpg|Final del 09-12-2021 (Marenco)]], [[Media:AED1_final_09-12-2021_resuelto.pdf|resolución]]
*[[Media:AED1_final_09-12-2021.jpg|Final del 09-12-2021 (Marenco)]], [[Media:AED1_final_09-12-2021_resuelto.pdf|resolución]]
*[[Media:AED1_final_17-02-2022.png|Final del 17-02-2022]]
*[[Media:AED1_final_17-02-2022.png|Final del 17-02-2022 (Diego Garbervetsky)]]
*[[Media:AED1_final_15-06-2022.pdf|Final del 15-06-2022 (Diego Garbervetsky)]]
*[[Media:AED1_final_15-06-2022.pdf|Final del 15-06-2022]]
*[[Media:AED1_final_02-08-2022.pdf|Final del 02-08-2022 (Diego Garbervetsky)]]
*[[Media:algo1_final_14-12-22.jpg|Final del 14-12-2022 (Diego Garbervetsky - Martín Urtasun)]]
*[[Media:AED1_final_07-03-2024.pdf|Final del 07-03-2024]]
*[[Media:AED1 final 06-06-2024.pdf|Final del 06-06-2024]]


== Apuntes ==
== Apuntes ==
Línea 148: Línea 162:
*[https://elrepositoriodefede.wordpress.com/materias/materias-de-computacion/algoritmos-y-estructura-de-datos-i/ El Respositorio de Fede]: Apuntes de las Clases Teóricas, Ejercicios y Parciales Resueltos y Material Adicional - Segundo Cuatrimestre 2019
*[https://elrepositoriodefede.wordpress.com/materias/materias-de-computacion/algoritmos-y-estructura-de-datos-i/ El Respositorio de Fede]: Apuntes de las Clases Teóricas, Ejercicios y Parciales Resueltos y Material Adicional - Segundo Cuatrimestre 2019
*[[Media:LengDeEspecificacion.pdf|Apuntes del lenguaje de especificación]]
*[[Media:LengDeEspecificacion.pdf|Apuntes del lenguaje de especificación]]
*[https://github.com/SebasAndres/Introduccion-a-la-programacion-UBA Un repositorio de la materia + algunas guias resueltas (2023)]
*[[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.
*[https://docs.google.com/document/d/13LdC39MdqZ24atcsCaBHQylSCUIdMCNivzh8xxKeEOY/edit?usp=sharing Resumen Teórico (Incompleto)]
*[https://docs.google.com/document/d/13LdC39MdqZ24atcsCaBHQylSCUIdMCNivzh8xxKeEOY/edit?usp=sharing Resumen Teórico (Incompleto)]
*[https://drive.google.com/file/d/1qt1R9clSGQJEhDvrFYCzSOc1orrlNiUi/view?usp=sharing Apunte de Testing]
*[https://drive.google.com/file/d/1qt1R9clSGQJEhDvrFYCzSOc1orrlNiUi/view?usp=sharing Apunte de Testing]
*[https://github.com/igruntplay/IAP-1C2023/blob/main/NOTAS-IP.pdf Notas de introducción a la programación 1C 2023]


==Enlaces Externos==
==Enlaces Externos==

Revisión actual - 06:04 7 jun 2024

Esta página es sobre la materia del plan de estudios 1993. Para ver la materia del plan 2023, consultar Introducción a la Programación .

Algoritmos I es la primera materia propia de la carrera. En la primera parte, se introduce el concepto de especificación que define el qué y no el cómo de un problema, ayudando a eliminar la ambigüedad de las palabras, usando lógica de primer orden. En la segunda parte, se ve implementación de problemas que consiste en programar algoritmos en C++ que cumplan una especificación dada. 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, Organización del Computador l y Métodos Numéricos.

Información General sobre la Cursada

Algoritmos I consiste de clases teóricas, prácticas y de laboratorio. Para aprobar la materia se deben rendir 2 exámenes parciales (especificación e implementación) y 2 trabajos prácticos. La materia se cursa los Lunes, Miércoles y Viernes de 17 a 22hs. Puede puede cursarse a la mañana también.

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
2022 Segundo Cuatrimestre 28/11/2022 Recuperatorio enunciado (pdf) , resolución (pdf)
2022 Segundo Cuatrimestre 16/09/2022 Parcial enunciado + resolución (pdf)
2022 Segundo Cuatrimestre 16/09/2022 Parcial enunciado + resolución (pdf)
2022 Primer Cuatrimestre 04/07/2022 Recuperatorio enunciado + resolución (pdf)
2022 Primer Cuatrimestre 16/05/2022 Parcial enunciado + resolución (pdf)
2021 Segundo Cuatrimestre 15/10/2021 Parcial Online enunciado + resolución (pdf)
2021 Primer Cuatrimestre 28/06/2021 Recuperatorio Online enunciado (pdf)
2021 Primer Cuatrimestre 19/05/2021 Parcial Online enunciado (pdf)
2020 Segundo Cuatrimestre 27/11/2020 Recuperatorio Online enunciado (pdf)
2020 Segundo Cuatrimestre 21/10/2020 Parcial Online enunciado (pdf)
2019 Primer Cuatrimestre 10/05/2019 Parcial enunciado + resolución (pdf)
2018 Segundo Cuatrimestre 17/10/2018 Parcial enunciado + resolución (pdf)
2017 Segundo Cuatrimestre 6/10/2017 Parcial enunciado (pdf)
2017 Primer Cuatrimestre 12/05/2017 Parcial enunciado + resolución (pdf)
2016 Segundo Cuatrimestre 14/09/2016 Parcial enunciado + resolución (pdf)
2016 Primer Cuatrimestre 25/04/2016 Parcial enunciado + resolución (pdf)
2015 Segundo Cuatrimestre 18/09/2015 Parcial enunciado (pdf)
2015 Primer Cuatrimestre 24/04/2015 Parcial enunciado + resolución (pdf)
2015 Primer Cuatrimestre 24/04/2015 Parcial enunciado (pdf)
2013 Segundo Cuatrimestre 27/11/2013 Recuperatorio enunciado (pdf)
2013 Segundo Cuatrimestre 13/09/2013 Parcial enunciado (pdf)
2013 Primer Cuatrimestre 28/06/2013 Recuperatorio enunciado (pdf)
2013 Primer Cuatrimestre 17/04/2013 Parcial enunciado (pdf)

Segundos parciales (Imperativo)

Año Cuatrimestre Fecha Instancia Links
2022 Segundo Cuatrimestre 23/11/2022 Parcial enunciado (pdf) , resolución (pdf)
2021 Segundo Cuatrimestre 19/11/2021 Parcial Online enunciado (pdf) , resolución (pdf)
2021 Primer Cuatrimestre 23/06/2021 Parcial Online enunciado (pdf) , resolución (pdf)
2020 Segundo Cuatrimestre 09/12/2020 Recuperatorio Online enunciado (pdf)
2020 Segundo Cuatrimestre 19/11/2020 Parcial Online enunciado (pdf)
2019 Segundo Cuatrimestre 15/11/2019 Parcial enunciado + resolución (pdf)
2019 Primer Cuatrimestre 24/06/2019 Parcial enunciado + resolución (pdf)
2018 Segundo Cuatrimestre 23/11/2018 Parcial enunciado (pdf)
2018 Primer Cuatrimestre 22/06/2018 Parcial enunciado (pdf)
2017 Primer Cuatrimestre 24/11/2017 Parcial enunciado (pdf)
2017 Primer Cuatrimestre 14/07/2017 Recuperatorio enunciado (pdf)
2017 Primer Cuatrimestre 30/06/2017 Parcial enunciado + resolución (pdf)
2016 Segundo Cuatrimestre 18/11/2016 Parcial enunciado + resolución (pdf)
2016 Primer Cuatrimestre 27/06/2016 Parcial enunciado + resolución (pdf)
2015 Segundo Cuatrimestre 20/11/2015 Parcial enunciado (pdf)
2015 Primer Cuatrimestre 26/06/2015 Parcial enunciado + resolución (pdf)
2013 Segundo Cuatrimestre 18/11/2013 Parcial enunciado (pdf)
2013 Primer Cuatrimestre 24/06/2013 Parcial enunciado (pdf)

Parciales de Funcional

Finales

Apuntes


Enlaces Externos

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