T5 algoritomos

Question 1

Algoritmos ordenacion clasificacion:

Answer 1

-interno (memoria) / externo (fichero)

-natural tarda lo minimo si la entrada esta ordenada

-estable (mantiene orden relativo original za claves iguales)

Question 2

Decir algoritmos Exchange sorts:(4)

Answer 2

Burbuja
Quicksort
Cocktail
Burbuja bi-direccional

Question 3

Decir algoritmos Selection sorts:(2)

Answer 3

Seleccion
HeapSort

Question 4

decir algoritmos Insertion sorts:(2)

Answer 4

Insercion/ShellSort

Question 5

decir algoritmos Merge sorts

Answer 5

Merge Sort

Question 6

Decir algoritmo distribution sorts

Answer 6

Bucket Sort o BinSort / Radix Sort

Question 7

conjunto de reglas que aplicada sistemáticamente a unos datos de entrada apropiados, resuelven un problema en un numero finito de pasos elementales

Answer 7

Algoritmo

Question 8

tecnicas de algoritmos

Answer 8

-Divide y venceras

-Voraces (opcion optima en cada paso) DIJKSTRA/A* PRIM/KRUSKAL

-Probalisticos (montecarlos/las vegas)

-Backtracking (explora arbol soluciones)

-Ramificacion y poda

-Programacion dinamica

Question 9

Desplazando el numero mas grande que nos encontramos a base de comparaciones e intercambios entre elementos adyacentes

Answer 9

BURBUJA
0 (n2)
algoritmo de ordenacion

Question 10

1.Busca el lugar que le corresponde a XI dentro del subarray que ya esta ordenado

2.desplaza a todos los elementos necesarios para hacerle hueco a XI

Answer 10

Insercion Directa
0 (n2)
algoritmo de ordenacion

Question 11

1.intercambios de elementos >xi y elementos <xi
2.misma operativa xa cada subarray

Answer 11

QuickSort
0 (N LOG N)
Algoritmo de ordenacion

Question 12

1.dividir la lista en sublistas hasta llegar al caso trivial
2.Mezclar dos sublistas para obtener una lista ordenada

Answer 12

MERGESORT
0 (N LOG N)
Algoritmo de ordenacion

Question 13

Consiste en meter todos los elementos del array de datos en un monticulo y luego realizar N veces llamadas a eliminar_max ()
resultado decreciente

Answer 13

HeapSort o Monticulos
0 (N LOG N)
Algoritmo de ordenacion

Question 14

1.buscas el minimo y lo pones en la 1 posicion
2. buscas el suguiente minimo a partir de la 1 posicion y la pones en la 2 pos etc.

Answer 14

Seleccion
0 (n2)
Algoritmo de ordenacion

Question 15

Radix Sort

Answer 15

dos versiones:
LSD: usa el digito menos significativo
MSD:2 “ “ “ “ mas significativo
0(n-k)

Question 16

Bucket Sort
BinSort

Answer 16

0 (n)

Question 17

relacion de estructuras de datos

Answer 17

las cadenas son estructuras de datos contiguas
un array bidimensional es una matriz
una cola es una estructura FIFO

Question 18

El algoritmo de Búsqueda binaria tiene como anotación big notation

Answer 18

0 (logn )