Las transparencias sobre "Ordenación Radix" en programación ofrecen una visión general de un algoritmo de clasificación no comparativo que se centra en los dígitos individuales de los números. Este método es especialmente eficaz para ordenar números enteros largos o cadenas alfanuméricas. Las transparencias explicarán cómo funciona el algoritmo, su enfoque en ordenar por posiciones de dígitos y cómo se realiza la clasificación de manera iterativa. También se discutirán las ventajas y limitaciones de este método, así como su complejidad temporal. Al final de las transparencias, los asistentes tendrán una comprensión básica de la Ordenación Radix y cómo se puede aplicar en diversas situaciones.

1. Ordenación
por Radix
(Radix Sort)

2. Qué tienes que saber
Un enfoque
eficiente
para ordenar
elementos
numéricos
TEXTO: ORDENAR GRANDES
CONJUNTOS DE NÚMEROS ES UN
DESAFÍO COMÚN EN CIENCIAS DE LA
COMPUTACIÓN. A MEDIDA QUE LOS
DATOS CRECEN EN TAMAÑO, LA
EFICIENCIA DE LOS ALGORITMOS DE
ORDENACIÓN SE VUELVE CRUCIAL.
TEXTO: EN ESTA PRESENTACIÓN,
EXPLORAREMOS EL ENFOQUE
EFICIENTE DE LA ORDENACIÓN
NUMÉRICA UTILIZANDO EL ALGORITMO
DE ORDENACIÓN POR RADIX,
CONOCIDO COMO RADIX SORT.
DISEÑO: PUEDES UTILIZAR UNA
IMAGEN QUE REPRESENTE UNA GRAN
CANTIDAD DE NÚMEROS
DESORDENADOS PARA ENFATIZAR EL
DESAFÍO DE LA ORDENACIÓN.

3. Concepto de
Radix Sort
Diseño: Puedes incluir un
diagrama simple que ilustre el
proceso de ordenación por
dígitos.
Con la
tecnología 5G
Texto: Radix Sort es un enfoque
único que ordena números
examinando sus dígitos
individuales de manera secuencial.
Texto: A diferencia de otros
algoritmos que comparan
elementos directamente, Radix Sort
trabaja en los dígitos menos
significativos al principio y
progresa hacia los dígitos más
significativos.

4. Funcionamiento del Radix Sort
Comienza por el dígito menos significativo y ordena los números en
base a ese dígito.
Repite este proceso para cada dígito, avanzando gradualmente hacia
los dígitos más significativos.
Al final de las iteraciones, los números estarán completamente
ordenados.
Texto: El proceso de Radix Sort implica varias etapas:

5. Funcionamiento del Radix
Sort
Texto: Radix Sort evita comparaciones directas entre elementos, lo que lo hace adecuado
para ciertos casos en los que las comparaciones son costosas.
Diseño: Puedes usar una serie de imágenes que representen cada etapa del proceso y
cómo se ordenan los números.

6. Ventajas y
Ejemplo
Texto: Las ventajas de Radix Sort incluyen su
eficiencia en la ordenación de grandes
conjuntos de números y su capacidad para
manejar números con diferentes longitudes.
Texto: A continuación, veremos un ejemplo
paso a paso de cómo Radix Sort ordena un
conjunto de números desordenados.
Diseño: Puedes mostrar una tabla con un
conjunto de números antes y después de
aplicar Radix Sort, resaltando cómo el
algoritmo los ordena.

7. #include <stdio.h>
void countingSort(int arr[], int n, int exp) {
int output[n];
int count[10] = {0};
for (int i = 0; i < n; i++) {
count[(arr[i] / exp) % 10]++;
}
for (int i = 1; i < 10; i++) {
count[i] += count[i - 1];
}
for (int i = n - 1; i >= 0; i--) {
output[count[(arr[i] / exp) % 10] - 1] = arr[i];
count[(arr[i] / exp) % 10]--;
}
for (int i = 0; i < n; i++) {
arr[i] = output[i];
}
}
void radixSort(int arr[], int n) {
int max_num = arr[0];
for (int i = 1; i < n; i++) {
if (arr[i] > max_num) {
max_num = arr[i];
}
}
for (int exp = 1; max_num / exp > 0; exp *= 10) {
countingSort(arr, n, exp);
}
}
int main() {
int nums[] = {170, 45, 75, 90, 802, 24, 2, 66};
int n = sizeof(nums) / sizeof(nums[0]);
radixSort(nums, n);
printf("Lista ordenada: ");
for (int i = 0; i < n; i++) {
printf("%d ", nums[i]);
}
return 0;
}

8. GRACIAS