SlideShare una empresa de Scribd logo
Ordenación
por Radix
(Radix Sort)
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.
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.
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:
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.
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.
#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;
}
GRACIAS

Más contenido relacionado

Similar a Ordenacion Radix

Ordenación Distribución
Ordenación DistribuciónOrdenación Distribución
Ordenación Distribución
Fernando Solis
 
Articulo en r
Articulo en rArticulo en r
Articulo en r
Nasly Reyes Payares
 
LENGUAJE DE PROGRAMACION R
LENGUAJE DE PROGRAMACION RLENGUAJE DE PROGRAMACION R
LENGUAJE DE PROGRAMACION R
Shirley Armas
 
Presentación1
Presentación1Presentación1
Apuntes Ped
Apuntes PedApuntes Ped
Unidad 7. Arreglos Sullin Santaella
Unidad 7. Arreglos Sullin SantaellaUnidad 7. Arreglos Sullin Santaella
Unidad 7. Arreglos Sullin Santaella
José Ricardo Tillero Giménez
 
Unidad 1.1 PROGRAMACION I
Unidad 1.1  PROGRAMACION IUnidad 1.1  PROGRAMACION I
Unidad 1.1 PROGRAMACION I
Omaris Guigñan de D'Addio
 
Ambiente de excel
Ambiente de excelAmbiente de excel
Ambiente de excel
Angel Aldair Hernandez Ojeda
 
Arreglos Unimensionales
Arreglos UnimensionalesArreglos Unimensionales
Arreglos Unimensionales
Ing. Saulo Aizprua
 
Dipersion hash
Dipersion hashDipersion hash
Dipersion hash
favi_hola
 
Hoja de calculo
Hoja de calculo Hoja de calculo
Hoja de calculo
alo27damian
 
Mètodos de Ordenaciòn y bùsqueda
Mètodos de Ordenaciòn y bùsquedaMètodos de Ordenaciòn y bùsqueda
Mètodos de Ordenaciòn y bùsqueda
Facultad de Ciencias y Sistemas
 
Hoja de calculo
Hoja de calculo Hoja de calculo
Hoja de calculo
yolotzinAlcantara
 
Entorno y lenguaje de programación R
Entorno  y lenguaje de programación REntorno  y lenguaje de programación R
Entorno y lenguaje de programación R
travon1
 
Funcionesestadisticas
FuncionesestadisticasFuncionesestadisticas
Funcionesestadisticas
Alexis Naranjo
 
presentacion de wordart
presentacion de wordart presentacion de wordart
presentacion de wordart
199367pcvn
 
37459207 importancia-de-los-metodos-numericos
37459207 importancia-de-los-metodos-numericos37459207 importancia-de-los-metodos-numericos
37459207 importancia-de-los-metodos-numericos
Novato de la Weeb Fox Weeb
 
Arreglos
ArreglosArreglos
Arreglos
lichic
 
Arreglos en C
Arreglos en CArreglos en C
Arreglos en C
Ronny Parra
 
Clase 6 Introducción a R.pptx
Clase 6 Introducción a R.pptxClase 6 Introducción a R.pptx
Clase 6 Introducción a R.pptx
MbaUstvilaEspaaAntof
 

Similar a Ordenacion Radix (20)

Ordenación Distribución
Ordenación DistribuciónOrdenación Distribución
Ordenación Distribución
 
Articulo en r
Articulo en rArticulo en r
Articulo en r
 
LENGUAJE DE PROGRAMACION R
LENGUAJE DE PROGRAMACION RLENGUAJE DE PROGRAMACION R
LENGUAJE DE PROGRAMACION R
 
Presentación1
Presentación1Presentación1
Presentación1
 
Apuntes Ped
Apuntes PedApuntes Ped
Apuntes Ped
 
Unidad 7. Arreglos Sullin Santaella
Unidad 7. Arreglos Sullin SantaellaUnidad 7. Arreglos Sullin Santaella
Unidad 7. Arreglos Sullin Santaella
 
Unidad 1.1 PROGRAMACION I
Unidad 1.1  PROGRAMACION IUnidad 1.1  PROGRAMACION I
Unidad 1.1 PROGRAMACION I
 
Ambiente de excel
Ambiente de excelAmbiente de excel
Ambiente de excel
 
Arreglos Unimensionales
Arreglos UnimensionalesArreglos Unimensionales
Arreglos Unimensionales
 
Dipersion hash
Dipersion hashDipersion hash
Dipersion hash
 
Hoja de calculo
Hoja de calculo Hoja de calculo
Hoja de calculo
 
Mètodos de Ordenaciòn y bùsqueda
Mètodos de Ordenaciòn y bùsquedaMètodos de Ordenaciòn y bùsqueda
Mètodos de Ordenaciòn y bùsqueda
 
Hoja de calculo
Hoja de calculo Hoja de calculo
Hoja de calculo
 
Entorno y lenguaje de programación R
Entorno  y lenguaje de programación REntorno  y lenguaje de programación R
Entorno y lenguaje de programación R
 
Funcionesestadisticas
FuncionesestadisticasFuncionesestadisticas
Funcionesestadisticas
 
presentacion de wordart
presentacion de wordart presentacion de wordart
presentacion de wordart
 
37459207 importancia-de-los-metodos-numericos
37459207 importancia-de-los-metodos-numericos37459207 importancia-de-los-metodos-numericos
37459207 importancia-de-los-metodos-numericos
 
Arreglos
ArreglosArreglos
Arreglos
 
Arreglos en C
Arreglos en CArreglos en C
Arreglos en C
 
Clase 6 Introducción a R.pptx
Clase 6 Introducción a R.pptxClase 6 Introducción a R.pptx
Clase 6 Introducción a R.pptx
 

Más de Fernando Solis

Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Fernando Solis
 
AULA INVERTIDA.pdf
AULA INVERTIDA.pdfAULA INVERTIDA.pdf
AULA INVERTIDA.pdf
Fernando Solis
 
Subcadenas-en-C
Subcadenas-en-CSubcadenas-en-C
Subcadenas-en-C
Fernando Solis
 
BÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN CBÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN C
Fernando Solis
 
Almacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructuraAlmacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructura
Fernando Solis
 
Entrada y salida de datos
Entrada y salida de datosEntrada y salida de datos
Entrada y salida de datos
Fernando Solis
 
Longitud y Concatenacion
Longitud y ConcatenacionLongitud y Concatenacion
Longitud y Concatenacion
Fernando Solis
 
Lectura de datos de cadena
Lectura de datos de cadenaLectura de datos de cadena
Lectura de datos de cadena
Fernando Solis
 
Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)
Fernando Solis
 
Archivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de TextoArchivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de Texto
Fernando Solis
 
DEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGSDEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGS
Fernando Solis
 
Declaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadenaDeclaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadena
Fernando Solis
 
Conversion de Strings
Conversion de StringsConversion de Strings
Conversion de Strings
Fernando Solis
 
Comparacion de arreglos Strings
Comparacion de arreglos StringsComparacion de arreglos Strings
Comparacion de arreglos Strings
Fernando Solis
 
Cadenas y/o strings
Cadenas y/o stringsCadenas y/o strings
Cadenas y/o strings
Fernando Solis
 
Asignacion
AsignacionAsignacion
Asignacion
Fernando Solis
 
Acceso en tipos de datos abstractos
Acceso en tipos de datos abstractosAcceso en tipos de datos abstractos
Acceso en tipos de datos abstractos
Fernando Solis
 
Arreglo Orden Seleccion
Arreglo  Orden SeleccionArreglo  Orden Seleccion
Arreglo Orden Seleccion
Fernando Solis
 
Algoritmos de Busqueda
Algoritmos de BusquedaAlgoritmos de Busqueda
Algoritmos de Busqueda
Fernando Solis
 
Quick Sort
Quick SortQuick Sort
Quick Sort
Fernando Solis
 

Más de Fernando Solis (20)

Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
 
AULA INVERTIDA.pdf
AULA INVERTIDA.pdfAULA INVERTIDA.pdf
AULA INVERTIDA.pdf
 
Subcadenas-en-C
Subcadenas-en-CSubcadenas-en-C
Subcadenas-en-C
 
BÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN CBÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN C
 
Almacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructuraAlmacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructura
 
Entrada y salida de datos
Entrada y salida de datosEntrada y salida de datos
Entrada y salida de datos
 
Longitud y Concatenacion
Longitud y ConcatenacionLongitud y Concatenacion
Longitud y Concatenacion
 
Lectura de datos de cadena
Lectura de datos de cadenaLectura de datos de cadena
Lectura de datos de cadena
 
Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)
 
Archivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de TextoArchivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de Texto
 
DEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGSDEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGS
 
Declaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadenaDeclaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadena
 
Conversion de Strings
Conversion de StringsConversion de Strings
Conversion de Strings
 
Comparacion de arreglos Strings
Comparacion de arreglos StringsComparacion de arreglos Strings
Comparacion de arreglos Strings
 
Cadenas y/o strings
Cadenas y/o stringsCadenas y/o strings
Cadenas y/o strings
 
Asignacion
AsignacionAsignacion
Asignacion
 
Acceso en tipos de datos abstractos
Acceso en tipos de datos abstractosAcceso en tipos de datos abstractos
Acceso en tipos de datos abstractos
 
Arreglo Orden Seleccion
Arreglo  Orden SeleccionArreglo  Orden Seleccion
Arreglo Orden Seleccion
 
Algoritmos de Busqueda
Algoritmos de BusquedaAlgoritmos de Busqueda
Algoritmos de Busqueda
 
Quick Sort
Quick SortQuick Sort
Quick Sort
 

Último

Qué entra en el examen de Geografía.pptx
Qué entra en el examen de Geografía.pptxQué entra en el examen de Geografía.pptx
Qué entra en el examen de Geografía.pptx
saradocente
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
saradocente
 
Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.
genesiscabezas469
 
Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)
https://gramadal.wordpress.com/
 
2024 planificacion microcurricular 7mo A matutino..docx
2024 planificacion microcurricular 7mo A matutino..docx2024 planificacion microcurricular 7mo A matutino..docx
2024 planificacion microcurricular 7mo A matutino..docx
WILLIAMPATRICIOSANTA2
 
Independencia de Chile, Causas internas y externas
Independencia de Chile, Causas internas y externasIndependencia de Chile, Causas internas y externas
Independencia de Chile, Causas internas y externas
canessamacarena
 
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdfGracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Ani Ann
 
La vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primariaLa vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primaria
EricaCouly1
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
VeronicaCabrera50
 
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
EfranMartnez8
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
ViriEsteva
 
Eureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de CienciasEureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de Ciencias
arianet3011
 
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacionalPapel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
BrunoDiaz343346
 
Presentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdfPresentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdf
eleandroth
 
Business Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business TechBusiness Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business Tech
johnyamg20
 
Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......
LuanaJaime1
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Alejandrino Halire Ccahuana
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
Jose Luis Jimenez Rodriguez
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
Mónica Sánchez
 
La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.
DobbieElfo
 

Último (20)

Qué entra en el examen de Geografía.pptx
Qué entra en el examen de Geografía.pptxQué entra en el examen de Geografía.pptx
Qué entra en el examen de Geografía.pptx
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
 
Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.
 
Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)
 
2024 planificacion microcurricular 7mo A matutino..docx
2024 planificacion microcurricular 7mo A matutino..docx2024 planificacion microcurricular 7mo A matutino..docx
2024 planificacion microcurricular 7mo A matutino..docx
 
Independencia de Chile, Causas internas y externas
Independencia de Chile, Causas internas y externasIndependencia de Chile, Causas internas y externas
Independencia de Chile, Causas internas y externas
 
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdfGracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdf
 
La vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primariaLa vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primaria
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
 
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
 
Eureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de CienciasEureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de Ciencias
 
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacionalPapel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
 
Presentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdfPresentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdf
 
Business Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business TechBusiness Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business Tech
 
Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
 
La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.
 

Ordenacion Radix

  • 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; }