Algoritmia Parte I

Estructura de Datos

Instituto IACC

03 de noviembre 2013
 Desarrollo

1) Defina en sus propios términos los siguientes conceptos:

a. Algoritmos de Búsqueda:

Este tipo de algoritmo es capaz de localizar un elemento con similares características o con

algunas propiedades dentro de una estructura, además los algoritmos de búsqueda son capaces

de realizar una búsqueda en forma interna o externa según sea la función dada. En algunos casos

este tipo de algoritmo puede buscar algún dato dependiendo la ruta o en el lugar que se encuentre

puede ser en una estructura u otra.

b. Algoritmos de Ordenación:

Este tipo de algoritmo es dar un orden a cualquier tipo de sentencia es decir podemos utilizar este

tipo de algoritmo de ordenación para poder realizar un orden secuencial por ejemplo tenemos

números 1, 7, 3, 6, 2, 4, 5, entonces este tipo de algoritmo se encarga de ordenar los numero de

mayor a menor o viceversa según se le pida, de forma ascendente quedaría en 1, 2, 3, 4, 5, 6, 7; y

en forma descendente seria 7, 6, 5, 4, 3, 2, 1; obviamente para llegar a esto tiene que cumplir

ciertos ciclos según los parámetros que el programador le dé.

Esto se puede lograr tanto de forma interna o externa, es decir internamente todos los datos se

localizan en la memoria RAM (cualquiera sea su forma) y cuentan con un método de acceso

aleatorio o directo, en cambio los algoritmos externos son aquellos donde se encuentran

almacenado en algún dispositivo de almacenamiento externo, y su ordenación es de manera más

lenta que la anterior (“interna).-

Existen varios tipos de algoritmos de ordenación como interna, selección, burbuja, directa,

binaria, etc.
2) Con sus propias palabras, indique en qué consisten los siguientes procesos:

a. Inserción de datos:

La inserción de datos es la etapa en donde se realiza la operación básica y en la cual podemos

agregar las variables designadas y cambiar datos para luego proceder a utilizar cualquier tipo de

arreglo.

b. Eliminación de datos:

En la eliminación de datos es la etapa en donde se realiza la eliminación de datos para dar la

variable final me explico, cuando se realiza la inserción de una variable para cuando esta variable

sufra un cambio la anterior se eliminara.

3) Explique brevemente y según sus propias palabras, los siguientes métodos de ordenación:

a. Selección:

Este tipo de algoritmo se encarga de ubicar aquel elemento más pequeño dentro del arreglo

(“array”), y lo ubica en la primera posición, esta operación se repite en el proceso entre los

elementos que están dentro del arreglo, es decir el siguiente elemento lo coloca en segundo lugar

y así sucesivamente hasta ubicar el último elemento y lo ubica en la posición correspondiente en

el arreglo.
b. Burbuja:

Este tipo de algoritmo se encarga de realizar una comparación a los elementos adyacentes en

forma de pares, y reubicándolos entre sí. Hasta lograr que estén ubicados en el orden al interior

del arreglo.

c. Inserción Binaria:

Este tipo de algoritmo es idéntico al de inserción directa, es decir que es igual pero tiene una

excepción de que se realiza la búsqueda del orden de un elemento dado en la subsista ordenada, y

eso se llama búsqueda binaria. Este algoritmo nos ayuda a ahorrar tiempo ya que nos ayuda a

insertar elementos en el arreglo y sigue desplazando elementos en el interior, pero en algunos de

los casos el ahorro no es real ya que se torna complicado realizar la inserción.

d. QuickSort:

Este tipo de algoritmo es más conocido como la ordenación rápida. Es un método basado en la

técnica denominada (“divide y vencerás”), esta técnica consiste en ir dividiendo una gran

variedad de problemas en problemas más pequeños, y que son más abordables y más sencillos de

ordenar por separado que juntos.

La aplicación de este tipo consiste en ir subdividiendo un arreglo en arreglos más pequeños para

luego ordenarlos a cada uno de ellos, para así mover aquellos de un valor mínimo a la izquierda

de este, y los valores más grandes a la derecha. Para luego aplicar el mismo criterio a cada una

de las partes en donde se encuentren dividido el arreglo.

 Bibliografía

IACC 2013

*Contenido de la Semana N°1