Mititulo

INSTITUTO TECNOLOGICO SUPERIOR DE CD. HIDALGO

ING. EN SISTEMAS COMPUTACIONALES
MATERIA: PRINCIPIOS ELECTRICOS Y APLICACIONES DIGITALES
4ER SEMESTRE 074 “D”
Tema: “TAREA DE INVESTIGACION”
PRESENTA:
JUANA RUIZ LUJANO
N° de control: 10030163
Docente: Prof. ALEJANDRO GARCIA GARCIA

INTRODUCCION

En el presente ensayo hablaremos brevemente sobre los métodos de ordenamiento y debúsqueda, cual es su funcionamiento y en donde los podemos aplicar.
Sabemos que Hoy en día la tecnología avanza a pasos agigantados, una maquina por si sola es incapaz de hacer grandes operaciones o procesos y para ello con el paso del tiempo se han desarrollado nuevos algoritmos en cuanto a la programación se refiere, para facilitar el trabajo en las empresas, escuelas, negocios y en si la vidacotidiana, como por ejemplo un ordenador es incapaz de ordenar inteligentemente una lista de valores simplemente contemplándolos como lo podría hacer un ser humano.
El ser humano es capaz de desarrollar algoritmos con el único fin de solucionar el problema planteado y posteriormente estos algoritmos se codifican en un lenguaje de programación para que el ordenador los entienda y los manejeconvenientemente. Un claro ejemplo son los métodos de ordenamiento y búsqueda de los cuales estaremos hablando a lo largo de este ensayo.

Desarrollo

MÉTODOS DE ORDENAMIENTO
Para comenzar es necesario saber que son los métodos de ordenamiento.
Y para ello puedo decir que uno de los procedimientos mas comunes y utiles en el procesamiento de datos es la clasificación u ordenación.
Antes que nada queentiendo por ordenar?
Ordenar es el proceso de organizar un conjunto de datos u objetos dados en una secuencia determinada.
Se utiliza un método de ordenación cuando se quiere determinar cuántas comparaciones e intercambios se han realizado en cierto proceso. Un ejemplo claro sobre los métodos de ordenamiento es una lista de valores donde se pida que los datos se ordenen en forma ascendente odescendente o bien en una lista de nombres donde se solicite sean ordenado alfabéticamente.
El ordenamiento facilita la búsqueda que es proceso del cual estaremos hablando más adelante.
Existen varios métodos de ordenamiento que se clasifican en internos y externos.
Los métodos de ordenamiento interno se aplican cuando el conjunto de datos que se pretende ordenar son lo suficientementepequeños, de tal forma que puedan caber en la memoria principal.
Dentro de los métodos de ordenamiento interno se encuentran los siguientes:
* Método de la burbuja
* Inserción directa
* Shellsort
* Quicksort
* radix

Método de la burbuja
Este método es uno de los más sencillos y utilizados en cuanto a ordenamiento se refiere, el objetivo es ir comparando el primer datos con losdemás para ver cuál es el mayor y de acuerdo a cada uno se puede ordenar de manera ascendente o descendente. Para este algoritmo necesitamos tres variables, dos de ellas son los comparadores o apuntadores y la tercera variable ira almacenando el dato momentáneamente.
Para comprender un poco mas cual es el funcionamiento de este método a continuación listo una serie de pasos especificando que es loque se tiene que hacer.
Ir comparando desde la casilla 0 numero tras numero hasta encontrar uno mayor, si es el mayor de todo el vector se llevara hasta la última casilla si no es así, será reemplazado por uno mayor.
Se repetirá el mismo procedimiento hasta que haya ordenado todas las casillas del vector.

METODO POR INSERCION DIRECTA
Este es un algoritmo elemental dentro de los métodosde ordenamiento, así como es elemental también es muy antiguo y lento. Este método toma cada elemento del arreglo proporcionado para ser ordenado y lo compara con los que se encuentran en las posiciones anteriores, si el elemento con el que se está comparando es mayor que el elemento que estamos tomando para ordenarlo, este se recorre hacia la posición superior, de no ser así y si resulta que...