Trabajo integrador

1° Cuatrimestre 2022
ALGORITMOS Y ESTRUCTURAS DE DATOS

INTEGRANTES_

</> DONNET, LUCIANO AGUSTIN

</> DIAZ ALVILLOS, BERNABÉ
</> DIAZ, RAMÓN ANDRÉS
</> CHANAMPA, TIZIANO ALEJO
</> FERREYRA VAGLIATI, JAVIER ANDRÉS

COMISION
1K2
 DESARROLLO

1) ¿QuE es el AnAlisis AlgorItmico?

Analizar un algoritmo significa calcular el

tiempo que le lleva a la computadora procesar
dicho algoritmo. En otras palabras, saber qué
tan eficiente es un algoritmo cuando
tiene un cierto número de entradas
o variables a procesar.

2) DefiniciOn de orden de un Algoritmo

El orden de un algoritmo es una clasificación que se

obtiene observando la cantidad de recursos (temporales)
que necesita un algoritmo para resolver un problema y
esto es en general medido en una
unidad de tiempo. El orden más famoso
es la Notación O big. La notación Big
O es una notación matemática que
nos sirve para poner nota a la
velocidad de procesamiento de un
algoritmo atendiendo a cómo se
comporta conforme aumenta el
tamaño del trabajo a procesar, por
lo que nos sirve para clasificar la
eficacia de los mismos.

2
3) MEtodos de ordenamiento:

a. Intercambio o burbuja mejorada.

Es un método iterativo, recorre todo el arreglo

comparando cada uno de los elementos
con el elemento siguiente e
intercambiándose de ser
necesario. Es llamado así, ya que
los elementos menores “suben”
como las burbujas de una bebida
gaseosa, es decir, se ordenan de
manera ascendente.

b. Inserción o método de la baraja.

El método de inserción también llamado método de la

baraja, tal como su nombre lo indica “baraja” es una estrategia
de ordenamiento como si se tratase
de una baraja de naipes real. Lo
que hace este método es ir
comparando las posiciones
recorriendo el arreglo de
derecha a izquierda e
intercambiándolos
dependiendo el tipo de
orden que el usuario haya
codificado.

Explicación: Si tenemos 5
cartas la cuales están desordenadas de la siguiente manera

4 – 3 – 2 – 5 – 1, y queremos ordenarlo de forma

ascendente.

3
Lo que sucederá es que en la primera lectura se le preguntará
a la segunda posición si su valor es mayor que el que contiene
su derecha, en caso de ser así realizará el intercambio entre
ellos, en este punto el arreglo quedaría así: 3 – 4 – 2 – 5 – 1, a
continuación pasará a la siguiente posición e iterará el proceso
y de esta forma continuará hasta recorrer todo el vector.

c. Selección o método sencillo

El método por selección es un algoritmo que

para ordenar el vector, primero determina el
menor elemento de la lista, luego lo
intercambia por la primera posición
del vector desordenado; luego
busca el menor del resto de la lista
y lo intercambia por el segundo, y
así sucesivamente.

d. Rápido o QuickSort

El método Quick Sort es un algoritmo muy eficiente de

los métodos de ordenación interna.
Quicksort es un algoritmo basado en la técnica de divide y
vencerás, que permite, en promedio, ordenar n elementos en
un tiempo proporcional a n log n.

Explicación:
Nosotros queremos ordenar un arreglo de n
números para eso lo que haremos es definir un pivote
que será el número que tendremos en cuenta para
ordenar los números, los mayores estarán
en la parte derecha y los menores a la
izquierda. Luego repetimos los
mismos pasos a cada lado, como
una función recursiva.

4
 e. Por Mezcla o MergeSort

El algoritmo de ordenamiento por mezcla o MergeSort divide

la lista desordenada en dos sub listas de
aproximadamente la mitad del tamaño, ordena
cada sub lista recursivamente aplicando el
ordenamiento por mezcla. Finalmente,
mezcla las dos sub listas en una sola lista
ordenada

4) Diferencia entre los diferentes

metodos :
Las principales diferencias entre estos métodos es su
manera de ordenamiento:
Método de intercambio o burbuja mejorada son dos términos
de la lista seguidos, comparan: si el primero es mayor que
el segundo sus valores se intercambian los elementos
menores “suben”, orden de manera ascendente.
Puede verse que el número de repeticiones solo depende de n
y no del orden de los términos, esto es, si pasamos al
algoritmo una lista ya ordenada, de igual manera realizará
todas las comparaciones exactamente igual que para una lista
no ordenada. Esta es una característica de este algoritmo.

Método por inserción o de la baraja se compara con todos

los elementos ya ordenados, deteniéndose cuando se
encuentra un elemento menor, todos los elementos mayores
han sido desplazados una posición a la derecha. La lógica de
este algoritmo es comparar cada valor del vector con sus
posteriores y luego ubicar en la posición acorde a su valor.

5
Método por selección o sencillo encontrar el menor de todos
los elementos del vector e intercambiarlo con el que está
en la primera posición. Luego el segundo más pequeño, y
así sucesivamente hasta ordenarlo todo.
Funciona dividiendo el array en dos partes: un sub array
ordenado y otro sin ordenar. El ordenamiento por selección
encuentra el elemento más pequeño dentro del sub array sin
ordenar y lo mueve al último índice del sub array ordenado.
Método rápido o Quicksort es considerado actualmente el más
eficiente y veloz de los métodos de ordenación interna. Se
puede definir en una forma más conveniente como un
procedimiento recursivo. Tiene la propiedad de trabajar mejor
para elementos de entrada desordenados completamente.
Esta situación es precisamente la opuesta al ordenamiento de
burbuja.
Se basa en la técnica "divide y vencerás", o sea es más rápido
y fácil ordenar dos arreglos o listas de datos pequeños, que un
arreglo o lista grande. Al inicio de la ordenación se escoge un
elemento (pivote) aproximadamente en la mitad del
arreglo, así al empezar a ordenar, se debe llegar a que el
arreglo este ordenado respecto al punto de división o la
mitad del arreglo.

Método por mezcla o MergeSort La idea es dividir el array

por la mitad una y otra vez hasta que cada pieza tenga
solo un elemento de longitud. Luego esos elementos se
vuelven a juntar (mezclados) en orden de
clasificación. Mezcla dos vectores ordenados, produciendo
como resultado un tercer vector ordenado que contiene los
elementos de los dos vectores iniciales.

6
 Bibliografia:

https://platzi.com/blog/analisis-de-algoritmos/

https://www2.infor.uva.es/~jvalvarez/docencia/tema5.pdf

https://prezi.com/p/g6sxlqrn-zrt/metodo-de-burbuja-
mejorado/#:~:text=Este%20m%C3%A9todo%20recorre%20to
do%20el,elementos%20menores%20ascienden%20una%20p
osici%C3%B3n.

https://es.wikipedia.org/wiki/Ordenamiento_por_mezclahttp://1
32.248.48.64/repositorio/moodle/pluginfile.php/1437/mod_reso
urce/content/1/contenido/index.html

http://132.248.48.64/repositorio/moodle/pluginfile.php/1437/mo
d_resource/content/1/contenido/index.html