Académique Documents
Professionnel Documents
Culture Documents
EXAMEN)
//NO TODOS LOS LENGUAJES INICIALIZAN LOS VALORES, JAVA LO HACE POR
DEFECTO
//OJO CON LOS == DE OBJETOS
1. UML
+ -> Se usa para indicar que es pblico (CONSTANTES)
- -> Se usa para indicar que es privado. No tiene get ni set (ATRIBUTOS)
# -> Se usa para indicar que es protegido
NOMBRE de la Clase
- Nombre Atributos
+ Constantes
+ Metodo(valor:int, index:bool): Boolean
- Metodo2()
2. NORMAS DE ESTILO
3. PILAS
Mtodos siempre con complejidad O(1) y NUNCA varia aunque haya diferente
implementacin
Mtodos
o Size(), is_Empty(), top(), push(valor), pop()
Implementacin
o Arrays
Posicin la indicas con un tope que esta indicando a la 1
posicin vacia
Errores en la diapositiva
Pop()-> 9 deberia estar fuera
Errores en el cdigo
Top()-> return s[top-1]
Push()-> falta else para println()
o Lista enlazada
Trabaja con punteros
// BUSCAR LA IMAGEN DE LA PILA (no la veo en la diapositiva)
???-> se traduce en -top:int size:int s: float[]
La clase FloatNode tiene los atributos privados pero con get y set por lo tanto
es como si fueran pblicos. NO ES UNA BUENA IMPLEMENTACION
//ES MUCHO MAS EFICIENTE LINKEDLIST QUE ARRAY LIST SI HAY QUE ESTAR
BORRANDO E INSERTANDO
4. COLAS
Toda implementacin tiene que tener O(1) para eso lo que debe de hacer es
tener una referencia a cabecera y final (tanto para esttico como dinmico)
5. LISTAS
Estructura de datos mas compleja con infinitas operaciones.
FloatArrayList
o Elementos necesarios: size, lastelement, array
TEMA 2 ARBOLES
//RECUERDA POSITION<E> solo tiene getValue()
Metodos bsicos
Size
isEmpty
Iterator -> para recorrer
Metodos de acceso
Metodos de consulta
isLeaf(Position<E>)
isInternal
isRoot
Metodos de actualizacin
RECORRIDO EN PROFUNDIDAD ES EL MISMO CODIGO QUE LA COLA PERO CON UNA PILA.
El cdigo hash es nico pero el cdigo dispersado si se puede crear repetido provocando
colisiones, que tienen que ser el minimo.
Inserta en una tabla hash de 13 elementos quiero insertar las entradas <18,A> <41,Y> <22,C>
<44,D> <59,E>
0 1 2 3 4 5 6 7 8 9 10 11 12
<13,A>
3. Coges el siguiente valor <41,Y> =2
0 1 2 3 4 5 6 7 8 9 10 11 12
<41,Y> <13,A>
0 1 2 3 4 5 6 7 8 9 10 11 12
<41,Y> <13,A> <44,D>
Como es una lista no hay problema la lista tiene 2 atributos uno dupla, punturo a siguiente y
primero estar 13,A en el segundo elemento estar 44,D
5. AVL
6. Diccionarios ordenados
//Ejercicio de borra todos los elementos que tienen una misma clave
8. Arboles rojo-negro
La altura se mide en funcin de los nodos que sean negros.
Al insertar un nodo, salvo la raz (negro) son ROJOS, eso es lo que provoca desequilibrios, 2
rojos seguidos y se llama desequilibrio doblerojo.
DOBLE ROJO
Los nodos involucrados son el insertado, el padre, el abuelo, los hermanos y los tios.
BORRADOS EN UN ARN
Se hace igual que los ABB lo que pasa es que tambin pueden producirse problemas.
//ESCANEAR HOJA 1 DEL CUADERNILLO -> mirar tambin la web de las diapositivas