Informe De Programacion

Pimentel Chiclayo FACULTAD DE ARQUITECTURA, INGENIERIA Y URBANISMO ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS ASIGNATURA Fundamentos de Programacin DOCENTE Rosa Amrica ALUMNOMUOZ SEGURA Luis Enrique CICLO I Aula Lab N 20 Turno Maana Pimentel 23 de octubre del 2015  Contenido I. TOC o 1-3 h z u HYPERLINK l _Toc433194600 MARCO TEORICO PAGEREF _Toc433194600 h 4HYPERLINK l _Toc433194601 MTODOS DE BSQUEDA PAGEREF _Toc433194601 h 4 HYPERLINK l _Toc433194602 Tipos de mtodos de bsqueda PAGEREF _Toc433194602 h 4 HYPERLINK l _Toc433194603 Mtodo de bsqueda secuencial PAGEREF _Toc433194603 h 4 HYPERLINK l _Toc433194604 Mtodo de bsqueda binaria PAGEREF _Toc433194604 h 4 HYPERLINK l _Toc433194605 Mtodos de ordenamiento PAGEREF _Toc433194605 h 5 HYPERLINK l_Toc433194606 Tipos de ordenamiento PAGEREF _Toc433194606 h 6 HYPERLINK l _Toc433194607 1.2 ORDENAMIENTO INTERNO PAGEREF _Toc433194607 h 6 HYPERLINK l _Toc433194608 1.2.1 Ordenamiento por intercambio (burbuja) PAGEREF _Toc433194608 h 7 HYPERLINK l _Toc433194609 1.2.2 Algoritmo de burbuja mejorado PAGEREF _Toc433194609 h 7 HYPERLINK l _Toc433194610 1.3 MTODO DE SELECCIN PAGEREF_Toc433194610 h 8 HYPERLINK l _Toc433194611 1.4 MTODO DE INSERCIN PAGEREF _Toc433194611 h 8 HYPERLINK l _Toc433194612 1.5 ORDENACIN SHELL PAGEREF _Toc433194612 h 9 HYPERLINK l _Toc433194613 1.6 ORDENAMIENTO POR MEZCLA (MERGE SORT) PAGEREF _Toc433194613 h 10 HYPERLINK l _Toc433194614 1.7 Ordenacin por particin e intercambio (Quick Sort) PAGEREF _Toc433194614 h 11 HYPERLINK l _Toc433194615 1.7Ordenacin basada en comparaciones (Heap Sort) PAGEREF _Toc433194615 h 13 HYPERLINK l _Toc433194616 ORDENAMIENTO EXTERNO PAGEREF _Toc433194616 h 13 HYPERLINK l _Toc433194617 1.2.1 Ordenacin por mezcla directa PAGEREF _Toc433194617 h 14 HYPERLINK l _Toc433194618 1.2.2 Ordenacin por mezcla equilibrada PAGEREF _Toc433194618 h 14 HYPERLINK l _Toc433194619 2. EJEMPLOS PAGEREF _Toc433194619 h 15HYPERLINK l _Toc433194620 3. CONCLUSIONES. PAGEREF _Toc433194620 h 16 HYPERLINK l _Toc433194621 Bibliografa PAGEREF _Toc433194621 h 17 Resumen La operacin de ordenar consisten seleccionar de un conjunto de datos y ordenarlos bajo algn determinado criterio. Por ejemplo, cada elemento del conjunto de datos de una gua telefnica tiene un nombre, una direccin y un nmero de telfono la gua telefnica estdispuesta en orden alfabtico de nombres los elementos numricos se pueden ordenar en orden creciente o decreciente de acuerdo al valor numrico del elemento. En terminologa de ordenacin, el elemento por el cual esta ordenado un conjunto de datos (o se est buscando) se denomina clave. Una coleccin de datos (estructura) puede ser almacenada por ejemplo en un array (vector o tabla). Una estructura sedice que esta ordenada por la clave k si la lista est en orden ascendente o descendente con respecto a esta clave. La coleccin de datos se dice que est en orden ascendente si i jimplicaqueki kj. En cambio, est en orden descendente si i jimplicaqueki kj para todos los elementos de la coleccin.  MARCO TEORICO MTODOS DE BSQUEDA Los mtodos de bsqueda nos permiten recuperar informacin de un vectoro un archivo, que contenga una lista de datos. Por ejemplo se puede obtener el nombre y el nmero telefnico de nuestra agenda de contactos o la nota obtenida por un alumno en la lista de un curso. Cuando se realizan bsquedas sobre vectores, se desea es encontrar la posicin que ocupa el elemento buscado dentro de la lista de elementos que contiene el vector. Para la bsqueda de informacin en...