Métodos de ordenación


REACA12-A
LISTAS DE COTEJO


DATOS GENERALES DEL PROCESO DE EVALUACIÓN
Nombre(s) del alumno(s) y/o Equipo: Ayrton Emmanuel Teniente Muñiz.
Firma del alumno(s): A.E.T.M
Producto:
Tarea.
Nombre del Trabajo de Investigación:
Métodos de ordenación ybúsqueda.
Fecha:
17/02/2013
Asignatura:
Programación y estructura de datos.
Grupo:
2°A ITE
Periodo cuatrimestral:
Enero - Febrero
Nombre del Docente:
Sandra Molina Cruz.
Firma del Docente:

INSTRUCCIONES
Revisar las características que se solicitan y califique en la columna “Valor Obtenido” el valor asignado con respecto al “Valor del Reactivo”. En la columna “OBSERVACIONES” haga lasindicaciones que puedan ayudar al alumno a saber cuales son las condiciones no cumplidas.
Valor del reactivo
Característica a cumplir (Reactivo)
Valor Obtenido
OBSERVACIONES
5%
Es entregado puntualmente. Hora y fecha solicitada (indispensable)


10%
Presentación (Portada/Índice/Introducción/Paginado/Títulos y Subtítulos) y Limpieza del trabajo


5%
Ortografía



Desarrollo5%
Planteamiento del problema y justificación


5%
Determinación del los objetivos tanto general como específicos y desarrollo de los mismos.


20%
Lógica de desarrollo del trabajo de investigación y congruencia con los objetivos


10%
Calidad de la Redacción y sintaxis del texto


20%
Originalidad de la redacción


10%
Resultados y Conclusiones


10%
Bibliografía. Anexosy referencias


100%
CALIFICACIÓN:










Universidad Politécnica de Juventino Rosas.


Nombre:
Ayrton Emmanuel Teniente Muñiz.


Docente:
Sandra Molina Cruz.


Materia:
Programación y estructura de datos.


Actividad:
Métodos de ordenación y búsqueda.


Grado y Grupo:
2°A ITE.











17/02/2013

Índice.

Introducción 1

Justificación 2Planteamiento del problema 2
Objetivo general 2
Objetivos específicos 2

Métodos de ordenación 3
Métodos de ordenación básicos 3
Método de ordenación burbuja 3
Método de ordenación por inserción 4
Método de ordenación por selección 5
Métodos de ordenación avanzados 6
Método de ordenación radix 6
Método de ordenación shell 7
Método de ordenación quicksort 9

Métodos de búsqueda 10Método de búsqueda secuencial 10
Método de búsqueda binaria 11

Conclusiones 13

Referencias bibliográficas 13






INTRODUCCION.

Muchas actividades humanas requieren que en ellas las diferentes colecciones de elementos utilizados se coloquen en un orden específico. Las oficinas de correo y las empresas de mensajería ordenan el correo y los paquetes por códigos postales con el objetode conseguir una entrega eficiente; los anuarios o listines telefónicos ordenan sus clientes por orden alfabético de apellidos con el fin último de encontrar fácilmente el número de teléfono deseado; los estudiantes de una clase en la universidad se ordenan por sus apellidos o por los números de expediente, etc.

Por esta circunstancia una de las tareas que realizan más frecuentemente lascomputadoras en el procesamiento de datos es la ordenación.
El estudio de diferentes métodos de ordenación es una tarea intrínsecamente interesante desde un punto de vista teórico y, naturalmente, práctico.
















Justificación:

Esta investigación se hace con el fin de pasar la materia de “Programación y Estructura de Datos”. Esta tarea forma parte de la calificación delprimer parcial del 2° cuatrimestre de la ingeniería en Telemática.

Planteamiento del problema:

Para realizar programas de calidad muchas veces será necesario utilizar algún método de ordenación o búsqueda para que el programa pueda ser ejecutado con éxito de acuerdo a lo que va a hacer. Para hacer buen uso de uno de estos métodos es necesario conocerlos, por tal motivo vamos a conocer en...