Proyecto Logica De Programacion


Instituto Politécnico Nacional
Unidad Profesional Interdisciplinaria de Ingeniería y Ciencias Sociales y Administrativas


Materia: Lógica de Programación

Proyecto: “Generación de números aleatorios y ordenamiento de valores”

Secuencia: 1NM11

Profesor: Mario Oviedo Galdeano

Integrantes:
*Aguirre Santillana Sergio
*Campos Carlos
*Hernández López Samir
*Martínez Ramírez Daniel Arturo*Salgado Flores Jesús

Equipo: #5


Tabla de contenidos


Contenido histórico
¿Qué es un arreglo? 3
Método “Burbuja” (buble sort) 4
Método “Quicksort” 5
Desarrollo
Planteamiento del problema 7
Solución del problema 7
Métodos
Codigo “Quicksort” 8
Impresión de pantallas (Quicksort) 10














Contenido histórico

¿Qué es un arreglo?
Los arreglos son estructuras de datos que consisten en elementosde datos relacionados del mismo tipo. Los arreglos y las estructuras con entidades “estáticas” en donde siempre se mantiene con el mismo tamaño incluso durante la ejecución del programa.
Un arreglo es un grupo consecutivo de localidades de memoria relacionadas por el hecho de que tienen el mismo nombre y el mismo tipo. Para hacer referencia a una localidad o a un elemento del arreglo enparticular, especificando el nombre del arreglo y el tamaño total de arreglo.
A continuación se muestra un ejemplo básico del arreglo en lenguaje C.
#include
#include
/*La función main comienza el arreglo*/
int main()
{
  int numeros[10]; /*Arreglo de 10 numeros enteros*/
  int i; /*Contador*/

/*Inicializa los elementos del arreglo de 0 a 10 elementos*/
 
for (i=0;i<10;i++)
{/*Iniciael for*/
   printf ("Escriba un número"); /*Comentario que aparecerá en el programa*/
   scanf ("%f",&numeros[i]); /*Lectura del numero introducido desde el teclado*/
}/*Fin de for*/

for(i=0:i=10++)
{/*Inicia el for*/
Printf(“%f\n”,números[10]); /*Imprime los 10 números introducidos por el usuario*/
}/*Fin de for*/

system("PAUSE");     
  return 0;
}


Método burbuja
Es uno de los métodosmás antiguos de ordenamiento de burbuja conocido por su famoso nombre de “método burbuja” (buble sort).
Este método de ordenamiento es muy sencillo y fácil de aplicar principalmente en conceptos estadísticos, este método se basa, comenzando con el primer valor, e ir comparando este valor sistemáticamente con el siguiente valor. Si este primer elemento tomado esta correctamente ordenado con elsegundo elemento estos se mantienen en la posición exactamente, posteriormente este primer elemento es comparado con el tercer elemento (suponiendo que el primer elemento y el segundo elemento están correctamente ordenados) e igual si estos están en una forma desordenada el tercer elemento ocupara la posición del primer elemento y viceversa.
La finalidad prioritaria del “método burbuja” en el momentode acomodar los valores, es encontrar primero el máximo valor tomando los dos primeros valores de lado izquierdo teniendo como referencia el valor del lado derecho haciendo esta pregunta ¿El número del lado derecho es menor que el número del lado izquierdo?
No = Los valores se mantienen en su respectiva posición.
Si = Los valores se intercambian de posición y se toma como prioridad el valormayor.

Ejemplo 1.0

1
3
5
2
4

Original

1
3
2
5
4



Pasada 1.1

1
3
2
4
5


Pasada 1.2

Por tanto, en esta primera pasada, el elemento de clave más alta (el 5) ha quedado correctamente situado en el final de la lista… pero los demás siguen, lamentablemente, desordenados (el nombre “burbuja” viene precisamente porque el elemento de valor mayor se va desplazando por la lista directamente hacia unlado como una burbuja se deslizaría por un tubo lleno de líquido hasta llegar a la superficie). Así que para clasificar los elementos que quedan, no hay más remedio que dar nuevas pasadas de ordenación a la lista. 



Método Quicksort

C.A.R. Hoare, solucionó el problema nada menos que en 1960. Y solucionó porque no sólo describió el algoritmo (el famoso Quicksort), sino que, algún tiempo...

Leer documento completo

Regístrate para leer el documento completo.