Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

Diego-Bloque2 > Bloque2-Tema3-Estructuras de datos > Flashcards

Bloque2-Tema3-Estructuras de datos Flashcards

(112 cards)

Start Studying
1
Q

Que es un tipo abstracto mde datos?

A

Modelo matematico para definir tipo de datos (Primitivas)

Un tad va con sus primitivas. Las primitivas definen al tipo abstracto de datos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Que es una estructura de datos?

A

Concepto mas concreto orientado a la implementacion.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Implementacion tipicas de una Lista?

A

Array, Lista enlazada.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Implementacion tipicas de un set/Multiset?

A

Arbol rojo negro, tabla hash.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Implementacion tipicas de una cola o una bicola.

A

Array, lista [doble] enlazada.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Implementaciones tipicas de una pila?

A

Array, lista enlazada.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Implementaciones tipicas de una priority queue

A

Monticulo.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Implementacion tipicas de un grafo?

A

Matriz, array de listas enlazadas.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Implementaciones tipicas de un array asociativo (Diccionario, Mapa)?

A

Tabla hash.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Que es una bicola?

A

Los elementos se pueden insertar o eliminar por el principio o por el final.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Cual es una estructura LIFO?

A

Pila

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Cual es una estructura FIFO?

A

Cola

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Primitivas de una pila?

A

Push, pop, isEmpty, Top,

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Primitivas de una cola?

A

Enqueu, dequeue, isEmpty, peek.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Primitivas de una lista?

A

IsEmpty, InsertarDelante, InsertarDetras, head, tail.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Que es una tabla hash?

A

Una tabla hash, matriz asociativa, hashing, mapa hash, tabla de dispersión o tabla fragmentada es una estructura de datos que implementa el tipo de dato abstracto llamado Diccionario.

Asocia llaves o claves con valores.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Que puede suceder si una funcion hash de una tabla hash esta mal diseñada?

A

Que se produzcan colisiones.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Direccionamiento cerrado o hashing abierto

A

Cada casilla en el array referencia a una lista con los registros insertados que colisionan en dicha casilla.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Direccionamiento abierto o hashing cerrado

A

Las tablas hash de direccionamiento abierto pueden almacenar los registros directamente en el array. Las colisiones se resuelven mediante un sondeo del array, en el que se buscan diferentes localidades del array (secuencia de sondeo) hasta que el registro es encontrado o se llega a una casilla vacía, indicando que no existe esa llave en la tabla.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Que es un monticulo?

A

Estructura basa en arbol que cumple con la propiedad del monticulo.

Hay Max_Heap y MIn_Heap. En Max Heap el valor superior es mayor o igual que todos los que tiene por dbeajo.

Tiene una complejidad de O(log(n))

Si se implementa con un arbol binario-> Monticulo binario.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Que contiene una tabla hash?

A

La propia tabla(Con indices y valores) + zona de colisiones.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Hablando de arboles, que es el grado de un nodo?

A

Numero de hijos directos.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Hablando de arboles, que es la profundidad de nodo?

A

Nº de aristas desde la raiz al nodo.

Nodo raiz = 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Que es la altura de un nodo?

A

Trayectoria mas larga desde ese nodo a una hoja.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Que es el factor de equilibrio(FE)?
Diferencia altura entre subarbol izquierdo y derecho.
26
Que tipos de recorridos en profundidad conoces?
Preorden(Raiz, Izquierda, Derecha) Inorden(Izquierda, Raiz, Derecha) PostOrden(Izquierda, Derecha, Raiz)
27
Tipos de arboles?
-Arboles binarios -Arboles equilibrados(Autobalanceados) -Arboles B -Arboles B+ -Arboles B*
28
Tipos de arboles binarios?
-Arbol binario de busqueda (Si lo recorres en inorden dan los elementos ordenados) -Arbol de Fibonacci (Caso particular de AVL)-> Se llama árbol de Fibonacci a una variante de árbol binario con la propiedad que el orden de un nodo se calcula como la sucesión de Fibonacci.
29
Que es un arboles equilibrados(Autobalanceados)?
Un arbol dond el factor de equilibrio es -1, 0 o 1.
30
Que tipos de arboles equilibrados(Autobalanceados) conoces?
-AVL -AA -Rojo Negro -Splay -Arbol B
31
Que es un arbol B?
Un arbol donde cada nodo puede tener mas de dos hijos(Orden) M. -Mantiene los datos ordenadores -Inserciones y borrados en tiempo log(n) -Cada nodo tiene como maximo M hijos. -Cada nodo(excepto la raiz) tiene como minimo M/2 claves.
32
Caracteristicas de los arboles B+?
- Nodos internos solo contienen claves y punteros. -Los nodos hojas estan enlazados entre si.
33
Que es un arbol B*?
Uno que garantiza al menos una densidad de ocupacion de 2/3.
34
Donde empieza el nivel de un arbol, en 0 o en 1?
-No hay consenso si empieza en 0 o 1. Asi que ojo en el examen. Mirate la imagen par entender el nivel. Altura del arbol: profundidad maxima de un nodo + 1
35
Que es el peso de un arbol?
Numero total de nodos de un arbol.
36
Que es el orden de un arbol?
Es el numero maximo de hijos que puede tener un nodo. Por lo que el orden limita al grado.
37
Cuando esta unn arbol binario lleno?
Cuando todos los nodos tienen 0 o 2 hijos.
38
Que hace la primitiva crear(constructor)
Crea la pila vacia.
39
Tipos de grafos?
-Dirigidos o digrafo-> Las aristan tienen un sentido definido. -No digiridos. -Grafo conexo -Multigrafo-Mas de una arista entre dos vertices. -Grafo etiquetado/ponderado-> Peso numero en aristas.
40
Que es un grafo conexo?
un grafo conexo o conectado​ es un grafo en que todos sus vértices están conectados por un camino ​ o por un semicamino
41
Que es un grafo dirigido?
Las aristan tienen un sentido definido.
42
Que es un multigrafo?
Cuando hay mas de una arista entre dos vertices.
43
Que es un grafo ponderado.
Es un grafo en el que las aristas tienen un valor o peso asociado.
44
Que es el orden del grafo?
Numero de vertices.
45
Que es el grado de un vertice?
Numero de aristas incidentes.
46
Formas de representar un grafo?
Listas de adyacencia. Matrices de adyacencia.
47
Que es un algoritmo recubridor minimo?
Es el que menos gasta para tocar todos los nodos.
48
Que es el algoritmo de camino minimo?
El que encuentra un camino entre dos vértices o nodos.
49
Algoritmos de camino minimo?
-Dijkstra (un solo par de vertices,) -Bellman-Ford -A* -Floyd-Warshall (Te da todo los pares de caminos minimos.)
50
Algoritmos recubridores minimos?
-Prim -Kruskal (Grafo conexo y ponderado)
51
De que se encarga el algoritmo de Tarjan?
De encontrar grupos fuertemente conexos.
52
De que se encarga el algoritmo Ford-Fulkerson?
Encontrar caminos para maximizar el flujo.
53
Tipos de acceso a ficheros.
-Acceso Scuencial (Ej: Cinta) -Busqueda desde el inicio. -Borrado logico -Se añade sobre el final -Acceso directo -Clave del registro-> Posicion en archivo -Funcion(Clave)-> Posicion en archivo. -Acceso indexado. -Se busca la clave el indice ordenado -> Posicion
54
Tipos de ordenacion de ficheros externa.
-Mezcla directa: -> combina dos o mas secuencias en una sola secuencia ordenada por medio de la selección. -Mezcla natural->Aprovecha la existencia de secuencias ya ordenadas dentro de los datos de los archivos
55
ISAM es secuencial + indexado?
Si
56
Que es un tipo de medio?
Un identificador de dos partes para formatos de archivo transmitidos por Internet.
57
Que significa JPEG?
Joint Photographic Expert Group
58
Tipos MIME comunes?
image/gif text/xml text/html application/javascript video/mpeg application/pdf
59
Que tipo de archivo es JPG?
Fichero de imagen con compresion con perdidas. Existen variantes sin perdidas. JPEG2000 y Lossless JPEG
60
Que tipo de archivo es PNG?
Fichero de imagen con compresion sin perdidas. -Usa trasparencia -True color(24 bits) -Sin animacion.
61
Que tipo de archivo es GIF?
Fichero de imagen. -Comprension LZW sin perdida -Animation y trasparencia -256 colores.
62
Que tipo de archivo es TIFF?(Tagged)
Fichero de imagen con comprension sin perdida(Multipagina)
63
Que tipo de archivo es BMP?(Microsoft)
Comprension RLE sin perdidas.
64
En un fichero binario, para que sirve el signature(magic number)
Ocupa los primeros bytes de información de un fichero. Identifican el tipo de fichero.
65
Que es SVG?
Scalable Vector Graphic.
66
Tipo MIME de SVG?
image/svg+xml
67
Herramienta para hacer SVGs?
INKScape
68
Que es el fichero DOCX?
Fichero de ofimatica, que es en realidad un zip con muchos xml dentro (ooxml = Office open xml)
69
ECMA de ooxml = Office open xml?
ECMA 376
70
Que tipos de extensiones tiene los ficheros de WORD?
.doc .docx .dot .dotm .dotx m-> Macro t-> Template
71
Que tipos de extensiones tiene los ficheros de EXCEL?
.xls .xlsx .xlsm (macro habilitado) .xlt .xlsb m-> Macro t-> Template
72
Cual es el formato de un fichero excel que tiene una macro habilitada.
xlsm m-> Macro t-> Template
73
Que tipos de extensiones tiene los ficheros de PowerPoint?
.ppt .pptx .pps .pot .pptm .potm .ppsx .ppsm m-> Macro t-> Template
74
Que es el tipo de fichero .rtf
Rich text de Microsoft.
75
Tipos de ficheros de PDF?
ISO 32000-1:2008 PDA/A (Largo plazo)
76
Tipos de ficheros de impresion?
.PS (Postscript Vectorial) .PCL
77
Tipos de ficheros de texto de open office?
.ODT (Documento) .OTT (Plantilla) T final de texto.
78
Tipos de ficheros de hoja de calculo de open office?
.ODS S cuando es hoja de calculo
79
Tipos de ficheros de presentacion de open office?
.ODP P de presentacion
80
Otros formatos de fichero de open office
.ODG .ODC .ODF .ODI .ODH .ODB
81
Que es el tipo de fichero .exe?
Ejecutable de Microsoft
82
Que es el tipo de fichero .msi?
Instalable de Microsoft
83
Que es el tipo de fichero .dmg o .pkg?
Instalable de MAC. (Lo llaman archivo de imagen)
84
Que es el tipo de fichero .deb?
Instalable de Linux DEBIAN y derivados como UBUNTU
85
Que es el tipo de fichero .rpm?
Instalable de Linux REDHAT y derivados como CENTOS
86
Que es el tipo de fichero .tar.gz?
Comprimido basico de linux
87
Que es el tipo de fichero .vcf?
Vcard File -> Informacion de contacto
88
Que tipo de fichero es .p12 o .pfx
Certificado x509 con su clave privada
89
Que tipo de fichero es .cer?
Certificado x509 sin su clave privada
90
Que tipo de formato es .eml(RFC2822) o .msg?
Formato de un correo.
91
Que tipo de formato es .mbox ?
Contenedor de mails -> RFC 4155
92
Que tipo de formato es .pst o .ost
Buzones de outlook
93
Que tipo de formato es .nsf
Buzones de lotus.
94
Que tipo de formato es .apk
Instalable de android aab, instalable que sustituye a apk
95
Que es el formato .ipa
instalable de IOS
96
Que tipo de formato es .csv
Texto formateado con comas/puntos y coma
97
Que tipo de formato es swf
Fichero con "pelicula" flash
98
Que tipo de formato es epub
Libro electronico
99
Que tipo de formato es .ISO
Una imagen ISO es un archivo informático donde se almacena una copia o imagen exacta de un sistema de archivos.
100
Que es un CODEC?
Es un programa o dispositivo hardware capaz de codificar o decodificar una señal o flujo de datos digitales.
101
Que es un contenedor?
Una especie de cajon para audio y video.
102
Que formatos de contenedor conoces?
.MKV .AVI .ASF .OGG .3GP .MP4 .MOV .WebM (Vorbis/opus audio y VP8, VP9 y AV1 para video)
103
Que es el fichero .Mp3?
Formato de audio. -Compresion con perdidas. -Etiqueta ID3(Identifica autor, album, etc)
104
Que es el fichero .WAV?
-Contenedor de AUDIO -admite codec ACM(Compresion) y LPCM(Sin compresion)
105
Que es el fichero .FLAC?
FOrmato de audio. -Compresion sin perdidas.
106
Que es el fichero .WMA
Formato de audio.
107
Que es el fichero .AC3
Audio Compresion con perdidas multicanal
108
Que es .AAC / .m4a / .m4b / .3gp
Audio Compresion con perdidas
109
Que es el formato .OPUS
Audio compresion con perdidas.
110
Que es el formato .VORBIS
Audio compresion con perdidas.
111
Que formatos de video conoces que no sean de contenedor.
-DIVX y XDIV -AVC -HEVC -VVC -AV1 -VP8 -VP9 -MPEG-1 Part 2 -MPEG-2 Part 2 -MPEG-4 Part 2 -WMV -Theora
112
Que formatos de video son usados por youtube?
AV1, VP8 y VP9

Diego-Bloque2 (12 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions