This class was created by Brainscape user Aldana Soledad Rastrelli. Visit their profile to learn more about the creator.

Decks in this class (17)

Introducción
Que tipos de problemas hay,
Definicion de algoritmo,
Que 5 requerimientos cumple un al...
14  cards
Stable Matching Problem
Describa el stable matching problem,
Provea un ejemplo del stable matc...,
Que es un marching perfecto s
21  cards
Greedy: Interval Scheduling & Interval Partitioning Problem
Para que tipo de problemas es la ...,
¿,
Todos los problemas pueden resolv...
38  cards
Greedy: Mochila Fraccionaria, Cambio Mínimo & Seam Carving
Explique el problema de la mochil...,
Explique la solucion greedy,
Explique el pseudocodigo
20  cards
Greedy: Árbol Recubridor Mínimo
Explique que se busca encontrar e...,
Explique la definicion formal del...,
Que es un arbol en terminos de gr...
16  cards
Greedy: Códigos de Huffman
Explique la idea detras de los co...,
Que es la comprension de datos,
Que es una fuente
17  cards
Div y Conquista: Teorema Maestro
Que es division y conquista que s...,
Cual es la plantilla basica de di...,
Que es la relacion de recurrencia
11  cards
Div y Conquista: Contando Inversiones, Puntos en el Plano, Karatsuba & Puntos Extremos en Polígonos
Explique el problema de contar in...,
Explique el concepto de diferenci...,
Explique que se quiere saber en e...
26  cards
Programación Dinámica: Problema de la Soga, Weighted Interval Scheduling, Cambio Mínimo, Seam Carving
Que es la programacion dinamica,
Que propiedades debe tener un pro...,
Por que se usa una relacion de re...
28  cards
Programación Dinámica: Subset Sums, Knapsacks, Camino Mínimo
Explique el problema de subset sums,
Subset sums solucion por fuerza b...,
Subset sums
19  cards
Programación Dinámica: Maximum Subarray Problem, Mínimos Cuadrados Segmentados, Problema del Viajante de Comercio
Maximum subarray problem explicar...,
Maximum subarray problem explique...,
Maximum subarray problem explique...
16  cards
Redes de Flujo: Ford Fulkerson, Grafo Bipartito y Matching, Diseño de Encuestas, Selección de Proyectos
Explique como se pueden represent...,
Que es la capacidad,
Que es la fuente
32  cards
Redes de Flujo: Acelerando Ford Fulkerson, Programación de Vuelos, Segmentación de Imágenes, Eliminación en Torneo
Acelerando ford fulkerson,
Acelerando ford fulkerson expliqu...,
Acelerando ford fulkerson expliqu...
31  cards
P/NP: Reducciones Polinomiales, NP-Hard, NP-Complete, SAT
Describa como se puede pasar de u...,
Cuando se resuelve eficientemente...,
Que es p
17  cards
P/NP: Pruebas, Conjunto Independiente, Cobertura de Vértices, Set Cover, 3 Dimensional Matching
Explicar como se puede probar que...,
Que significa que z sea np h,
Explicar como se puede probar que...
24  cards
P/NP: Ciclo Hamiltoneano, Problema del Viajante, Coloreo de Grafos, Subset Sum, Clique
Explique el problema del ciclo ha...,
Ham cycle es np,
Ham cycle es p
37  cards
Algoritmos de Aproximación, Algoritmos Randomizados
Explique que son los algoritmos r...,
Explique el problema de balanceo ...,
Explique el algoritmo para balanc...
29  cards

More about
Final TDA

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Aldana Soledad Rastrelli's Final TDA flashcards now!

How studying works.

Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.

Add your own flashcards.

Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!

What's Brainscape anyway?

Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.

We use an adaptive study algorithm that is proven to help you learn faster and remember longer....

Looking for something else?

TDA
  • 4 decks
  • 126 flashcards
  • 6 learners
Decks: Everyday Japanese, Design Specifications Document, Detailed Design Document, And more!
Finals
  • 47 decks
  • 9445 flashcards
  • 17 learners
Decks: Neuro, Gastro, Cardio, And more!
TDA 552 - OOP
  • 5 decks
  • 64 flashcards
  • 4 learners
Decks: General Principles, Design Patterns, Advanced Mechanisms Techniques, And more!
Make Flashcards