Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Ordenamiento de Matrices: Aplicación de Arreglos, Ejercicios de Diseño de Algoritmos

Aplicar conceptos sobre miniespecificaciones, arreglos unidimensionales y bidimensionales en la resolución de problemas

Tipo: Ejercicios

2019/2020

Subido el 02/02/2023

jhon-maldonado-4
jhon-maldonado-4 🇪🇨

4 documentos

1 / 9

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Actividad de ensayo 2
Aplicar conceptos sobre miniespecificaciones, arreglos unidimensionales y
bidimensionales en la resolución de problemas.
Se requiere ordenar una matriz A de n x m de menor a mayor con el siguiente proceso:
Guardar los datos de la matriz A por filas de la 1 a la N en un vector B de tamaño
MxN.
Ordenar el vector B de menor a mayor.
Finalmente, copiar nuevamente los datos del vector B en la matriz A.
ENTRADA SALIDA
5 1 6 4 7 1 1 1 2 2
1 3 8 5 9 3 3 3 3 4
8 2 3 1 3 4 5 5 6 6
2 6 9 3 4 7 8 8 9 9
En base al planteamiento de la problemática, se deben realizar las siguientes tareas:
Análisis del problema, encontrar las: entradas, procesos y salidas.
Listado de variables que se usarán en el algoritmo.
Miniespecificación.
Diagrama de flujo.
Prueba de escritorio.
Según (Cabrera L & Tenesaca L, 2018) manifiesta que los arreglos bidimensionales o
también llamados matrices “Son estructura de datos organizadas en forma de tabla, es decir, en
filas y columnas. Cada elemento tiene una posición que se identifica mediante dos índices: el de
su fila y el de su columna” (pg 144).
Teniendo en cuenta este concepto, se precede a la realización del ensayo.
pf3
pf4
pf5
pf8
pf9

Vista previa parcial del texto

¡Descarga Ordenamiento de Matrices: Aplicación de Arreglos y más Ejercicios en PDF de Diseño de Algoritmos solo en Docsity!

Actividad de ensayo 2

Aplicar conceptos sobre miniespecificaciones, arreglos unidimensionales y

bidimensionales en la resolución de problemas.

Se requiere ordenar una matriz A de n x m de menor a mayor con el siguiente proceso:

Guardar los datos de la matriz A por filas de la 1 a la N en un vector B de tamaño

MxN.

Ordenar el vector B de menor a mayor.

Finalmente, copiar nuevamente los datos del vector B en la matriz A.

ENTRADA SALIDA

En base al planteamiento de la problemática, se deben realizar las siguientes tareas:

Análisis del problema, encontrar las: entradas, procesos y salidas.

Listado de variables que se usarán en el algoritmo.

Miniespecificación.

Diagrama de flujo.

Prueba de escritorio.

Según (Cabrera L & Tenesaca L, 2018) manifiesta que los arreglos bidimensionales o

también llamados matrices “Son estructura de datos organizadas en forma de tabla, es decir, en

filas y columnas. Cada elemento tiene una posición que se identifica mediante dos índices: el de

su fila y el de su columna” (pg 144).

Teniendo en cuenta este concepto, se precede a la realización del ensayo.

Análisis del problema, encontrar las: entradas, procesos y salidas.

ENTRADA PROCESOS SALIDA

Matriz A

Pasar los elementos de la matriz A al

vector B

Matriz ordenada

Ordenar los elementos del vector B

Pasar los elementos del vector B a la

matriz A

Presentar los elementos de la matriz A

Listado de variables que se usarán en el algoritmo.

NOMBRES DE LAS

VARIABLES

DESCRIPCIÓN DE LAS

VARIABLES

TIPO DE DATO Y

DOMINIO

M Número de filas Entero [1-n]

N Número de columnas Entero [1-n]

A[M][N] Matriz A Entero [1-n]

B[MxN] Vector B Entero [1-n]

i Índice de las filas de la matriz A Entero [1-n]

j Índice de columnas de la matriz A Entero [1-n]

r Índice para el vector B Entero [1-n]

aux Auxiliar para ordenar el vector B Entero [1-n]

s

Índice para pasar los datos del

vector B a la matriz A

Entero [1-n]

Diagrama de flujo.

Ejecución del Proceso MATRIZ.

Para esto la condición Si Entonces debe especificar el orden de cada uno de los dígitos del

vector, las líneas de comando serían las siguientes:

Una vez verificada la condición, el programa empezará a organizar los dígitos de MENOR

a MAYOR, tal como se muestra a continuación:

En la teoría de algoritmos existen otros métodos de ordenamiento que

sirven para ordenar vectores con mayor o menor rapidez en los tiempos del

proceso del ordenamiento, tales como los algoritmos de Shellsort, el

ordenamiento por base, el ordenamiento de burbuja (Bubble Sort) y el

ordenamiento rápido (Quicksort), entre otros, cuyas diferencias con el

algoritmo expuesto radican en la forma como seleccionan los elementos del

vector en su proceso de ordenamiento. (Mancilla Herrera, Ebratt Gómez, &

Capacho Portilla, 2016, pág. 220)

Pasar los elementos del Vector B a la matriz A

Finalmente se presenta la matriz ordenada.