Metodo Radix

Universidad Tecnológica del Centro de Veracruz

Integrantes:
Graciela Berenice Alvarado Barragán
Víctor Gerardo Texcahua Bautista
David Yeicov Ramírez Mateos

Tecnologías de la informacióny comunicación

Grupo: 1°B

Tema de Proyecto:
Ordenamiento de “N” números por método radix

3/noviembre/2012

1

Índice

Hoja de presentación………………………………………………...…………..….1Índice………………………………………………………………………………......2

Objetivo del proyecto……………………………..………………………………….3

Descripción del problema………………………………………………………...…4

Análisis del problema:
a) Datos de entrada
b) Datos desalida
c) Proceso
d) Restricciones ………………………………………………...……………...5

Algoritmo……………………………………………………………………………...6

2

Objetivo del proyecto

El ordenamiento de N números con el método Radixse basa en los valores de los
dígitos reales en las que las representaciones de posiciones de los números que se
ordenan.
Es un algoritmo de ordenamiento que ordena enteros procesando sus dígitosde
forma individual.
Por lo cual nuestro objetivo es conseguir el ordenamiento de “n” números por
medio de los valores de sus dígitos ordenándolos según la primera posición del número y
lasegunda posición del mismo número ingresados en el diagrama de flujo.

3

Descripción del problema

Para este método de ordenamiento empezaremos en el digito más significativo y
avanzar porlos dígitos menos significativos mientras coinciden los dígitos
correspondientes en los dos números.
El numero con el digito más grande en la primera posición en la cual los dígitos de
los dosnúmeros no coinciden es el mayor de los dos (por supuesto si coinciden todos, los
dígitos de ambos números, son iguales).
El algoritmo de ordenamiento radix trabaja sobre dígitos individuales de losnúmeros.
El método de ordenamiento de “n” números se basa solo en números enteros.

4

5

Algoritmo
1. ingrese un número
2. numero < 10
Si entonces “unidad”
Si no
3....