ALGORITMOS SEGN SU FUNCIN

2012

2012

TEMA: Clasificacin De Los Algoritmos Segn Su Funcin Curso: Programacin Bsica Docente: Ing. Yrma Capuay Capuay Integrantes: Oscar Vsquez rimachi Matas cabrera Israel Ramrez arias Jorge Senmache cabrejos Vctor joider Quispe morales

UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

Pgina 1

ALGORITMOS SEGN SU FUNCIN

2012

Concepto de algoritmo: Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute. Un algoritmo es un mtodo para resolver problemas, el programador antes que nada una persona que resuelve problemas, por lo que para llegar a ser un programador eficaz se necesita aprender a resolver problemas de un modo riguroso y sistemtico. Tipos de algoritmos segn su funcin: 1. ALGORITMO DE ORDENAMIENTO Es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relacin de orden. l propsito principal de un ordenamiento es el de facilitar las bsquedas de los miembros del conjunto ordenado. Ej. de ordenamientos: Dir. Telefnico, tablas de contenido, bibliotecas y diccionarios, etc.

Clasificacin de los algoritmos de ordenamiento de informacin: El hecho de que la informacin est ordenada, nos sirve para poder encontrarla y accesarla de manera ms eficiente ya que de lo contrario se tendra que hacer de manera secuencial. A continuacin se describirn 4 grupos de algoritmos para ordenar informacin: 1.1 -Algoritmos de insercin: En este tipo de algoritmo los elementos que van a ser ordenados son considerados uno a la vez. Cada elemento es INSERTADO en la posicin apropiada con respecto al resto de los elementos ya ordenados. Entre estos algoritmos se encuentran el de INSERCION DIRECTA, SHELL SORT, INSERCION BINARIA y HASHING.

UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

Pgina 2

ALGORITMOS SEGN SU FUNCIN

2012

Caractersticas Es un algoritmo sencillo de entender y de codicar. Si la entrada esta "casi ordenada", el algoritmo se ejecuta mucho ms rpidamente. no es recomendable su uso para grandes entradas. 1.2-Algoritmos de intercambio En este tipo de algoritmos se toman los elementos de dos en dos, se comparan y se intercambian si no estn en el orden adecuado. Este proceso se repite hasta que se ha analizado todo el conjunto de elementos y ya no hay intercambios. Entre estos algoritmos se encuentran el BURBUJA y QUICK SORT. Caractersticas: es bastante sencillo en un cdigo reducido se realiza el ordenamiento es eficaz

1.3-Algoritmos de seleccin: En este tipo de algoritmos se SELECCIONA o se busca el elemento ms pequeo (o ms grande) de todo el conjunto de elementos y se coloca en su posicin adecuada. Este proceso se repite para el resto de los elementos hasta

UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

Pgina 3

ALGORITMOS SEGN SU FUNCIN

2012

que todos son analizados. Entre estos algoritmos se encuentra el de seleccin directa.

Caractersticas: es el ms fcil de codificar dentro de esta clasificacin Dado que es muy simple de codicar, aunque no tiene los mejores tiempos de ejecucin, es apropiado utilizarlo para e datos relativamente pequeos. 1.4-Algoritmos de enumeracin: En este tipo de algoritmos cada elemento es comparado contra los dems. En la comparacin se cuenta cuntos elementos son ms pequeos que el elemento que se est analizando, generando as una enumeracin. El nmero generado para cada elemento indicar su posicin. Los mtodos simples son: Insercin (o por insercin directa), seleccin, burbuja y Shell, en dnde el ltimo es una extensin al mtodo de insercin, siendo ms rpido. Los mtodos ms complejos son el quick-sort (ordenacin rpida) y el heap sort. A continuacin se mostrarn los mtodos de ordenamiento ms simples.

1.4- Algoritmo De Bsqueda: Es aquel que est diseado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema booleano de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir al finalizar el algoritmo este debe decir si el elemento en

UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

Pgina 4

ALGORITMOS SEGN SU FUNCIN

2012

cuestin existe o no en ese conjunto (si pertenece o no a l), adems, en caso de existir, el algoritmo podra proporcionar la localizacin del elemento dentro del conjunto.

UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

Pgina 5