Páginas nuevas
De Cuba-Wiki
- 14:56 4 abr 2024 Final 05/03/24 (Algoritmos II) (hist. | editar) [1584 bytes] 2800:810:4c1:be74:951e:afdd:5e6a:fb95 (discusión) (Página creada con « == Ejercicio 1 == (AED2) eran tres items sobre arreglar operaciones tipo tad == Ejercicio 2 == Describir o demostrar la inexistencia de alguna estructura sobre colas de prioridad con las siguientes operaciones: a. Agregar elemento en O(1) y sacar mínimo elem en O(n) b. Agregar elemento en O(n) y sacar minimo elem en O(1) c. Agregar elemento y sacar mínimo en O(log n) d. Agregar elemento y sacar mínimo en O(log log n) La descripción tiene que incl…»)
- 14:47 4 abr 2024 Final 26/02/24 (Algoritmos II) (hist. | editar) [1716 bytes] 2800:810:4c1:be74:951e:afdd:5e6a:fb95 (discusión) (Página creada con «== Ejercicio 1 == AED: Qué dificultades hay para computar la WP de un ciclo. ¿Como se soluciona en la práctica? AyED2: ¿Por qué decimos que el algoritmo de Karatsuba para multiplicar enteros es más eficente en peor caso de tiempo que el algoritmo tradicional? == Ejercicio 2 == Como puedo sintetizar la postcondición para implementación de un método de un TADs con una representación dada. Brinde un ejemplo (puede ser esquemático) == Ejercicio 3 == ¿Qué p…»)
- 20:01 21 feb 2024 Final 20/02/24 (Algoritmos II) (hist. | editar) [920 bytes] 2800:810:4c1:be74:a590:9b08:5149:506b (discusión) (Página creada con «== Ejercicio 1 == [AED] ¿Si probé la tripla de Hoare [P, C, Q], es cierto que [P', C, Q'] vale para P', Q' tales que P implica P' y Q implica Q'? Justificar [AyED2] ¿Qué parámetros del esquema algorítmico de "divide and conquer" son importantes para calcular su complejidad cuando es aplicado a un problema? == Ejercicio 2 == ¿Para qué sirve el concepto de tipo abstracto de datos a la hora de presentar y usar una estructura de datos que lo implemente? == Ejer…»)
