T2-Ib Guia Informe 1 Arreglos

ESCUELA POLITÉCNICA NACIONAL
CARRERA DE INGENIERÍA DE
SOFTWARE
Estructura de Datos y Algoritmos I()
GRUPO: No. 4
INFORME No: 1
Alumno: Jimmy Valladares, Ariel Guaña,

Cristofer Galarza
PROFESORA: MSc. Mayra CARRION
FECHA DE ENTREGA: 23/11/2022

FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
Laboratorio:
Estructura de Datos y Algoritmos I
Práctica No.:
Primera Práctica
ARREGLOS
A. Objetivos:
Colocar 3 objetivos como mínimo por taller realizado
 Entender la lógica que aplica la estructura de datos de arreglos unidimensional,

bidimensional y multidimensional con algunos ejemplos.
 Mostrar el resultado de diferentes problemas planteados de estructuras de datos con
un Pseudocódigo para luego llevar a la implementación y verificación del problema
planteado.
 Entender la parte de la práctica de algoritmos y como llenarlo a la parte de arreglos
dimensionales y bidimensionales y multidimensionales
B. Desarrollo práctico:
PROBLEMA 1: Problema 2 de clase y Operaciones básicas ARREGLO UNIDIMENSIONAL

a) Algoritmo
b) Implementación
c) Resultados
a) Algoritmo
b) Implementación
c) Resultados
PROBLEMA2: Arreglos Bidimensionales de clase y suma resta, resta, multiplicacion de dos

ARREGLOS BIDIMENSIONALES
a) Algoritmo
ALGORITMOS REALIZADAS EN LA CLASE
EDA_BI = ARREGLO [1…3][1…3] de tipo Int

Inicio algoritmo
i, j, sum1, sum2, sum3, sumtotal<- 1
x <- 3
y <- 5
z <- 7
Repetir con i desde 1 hasta 3
Repetir con j desde 1 hasta 3
Escribir EDA_BI [1][j] <= x * i
Sum1 <- Sum1 + EDA_BI[i][1]
i++
Fin repetir
Fin repetir
Escribir EDA_BI [2][j] <= y * i
i++
Fin repetir
Fin repetir
Escribir EDA_BI [1][j] = z * i
i++
Fin repetir
Fin repetir
Sumtotal = sum1+sum2+sum3;
Imprimir sum1, sum2, sum3, sumtotal;
Fin algoritmo
ALGORITMO SUMA DE MATRICES
NOTA: Para realizar las operaciones de matrices se definio una clase llamada matriz,
con la cual se apoyaran las operaciones, la cual su algoritmo de creación es la
siguiente:
Inicio algoritmo
fila, columna <- inserción por parte del usuario
matriz = ARREGLO[1…fila][1…columna]
Fin algoritmo
Inicio algoritmo
i, j <- 1
Si (longitudm1 == longitudm2 y longitudm1.[0] = longitudm2.[0]
Suma = ARREGLO [1.. longitudm1][1… longitudm1.[0]]
Repetir con i desde 1 hasta longitudm1
Repetir con j desde 1 hasta longitudm1.[i]
Suma[i][j] = m1[i][j] + m2[i][j]
j++
i++
retornar suma
caso contrario
retornar vacio
Fin Algoritmo
ALGORITMO RESTA DE DOS MATRICES

Inicio algoritmo
i, j <- 1
Si (longitudm1 == longitudm2 y longitudm1.[0] = longitudm2.[0]
Resta = ARREGLO[1.. longitudm1][1… longitudm1.[0]]
Resta[i][j] = m1[i][j] - m2[i][j]
j++
i++
retornar Resta
caso contrario
retornar vacio
Fin Algoritmo
ALGORITMO MULTIPLICACION DE DOS MATRICES

Inicio algoritmo
i, j, k<- 1
Si (longitudm1.[0] == longitudm2)
Multiplicacion = ARREGLO[1.. longitudm1][1… longitudm1.[0]]
Repetir con k desde 1 hasta longitudm1.[0]
Multiplicacion[i][j] = m1[i][k] * m2[k][j]
k++
j++
i++
retornar Resta
caso contrario
retornar vacio
Fin Algoritmo
b) Implementación
c) Resultados
PROBLEMA 3: Arreglo Multidimensional de clase

a) Algoritmo
a.-
Inicio
Florícola=Arreglo [1…6, 1…12, 1…4]De Reales

Repetir desde 1 hasta 12
Escribir Florícola [i, j,1]
Fin Repetir
Fin Repetir
Fin Algoritmo
b.-
Inicio
Definir suma <-0
Repetir desde 1 hasta 12
suma <- suma+ Florícola [i, j,2]
Fin Repetir
Fin Repetir
Escribir suma
Fin Algoritmo
c.-
Inicio
Definir suma <-0
suma <- suma+ Florícola [3, j,4]
Fin Repetir
Escribir suma
Fin Algoritmo
b) Implementación
c) Resultados
A. Conclusiones y recomendaciones:
Esta es la parte más importante del informe, ya que evidencia la capacidad del estudiante para
analizar y concluir en base a lo que se llevó a cabo en el laboratorio. Las conclusiones son
objetivas y deben indicar lo siguiente:
 Los resultados obtenidos en la práctica fueron exitosamente correctos ya que
aplicando la construcción del algoritmo la implementación resulto mas sencilla ya que
teníamos una mejor idea de lo que nos solicitaba el ejercicio y la cuestión era
únicamente reescribir el algoritmo en un lenguaje de programación que en nuestro cas
fue Java, para terminar me permito decir que en este trabajo se mejoro el uso del ciclo
for par recorrer los arreglos unidimensionales, bidimensionales y multidimensionales.
 La lógica aplicada en los tres tipos de arreglos es muy similar, pero va cambiando
dependiendo del tipo de arreglo que se hace, necesitando una mayor cantidad de
iteraciones para los arreglos multidimensionales ya que tiene una cantidad mucho
mayor de datos por su espacio para almacenarlos.
Bibliografía:
[1]. Estructura de Datos, GARCIA Ivan, GARCIA Magariño, ISBN: 8445419358 ISBN-13,
Edición 2011
Anexos
Captura evidencia trabajo en equipo una foto de taller en conjunto

T2-Ib Guia Informe 1 Arreglos

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

T2-Ib Guia Informe 1 Arreglos

Cargado por

Copyright:

Formatos disponibles

ESCUELA POLITÉCNICA NACIONAL

Estructura de Datos y Algoritmos I()

Alumno: Jimmy Valladares, Ariel Guaña,

PROFESORA: MSc. Mayra CARRION

FECHA DE ENTREGA: 23/11/2022

Estructura de Datos y Algoritmos I

 Entender la lógica que aplica la estructura de datos de arreglos unidimensional,

PROBLEMA 1: Problema 2 de clase y Operaciones básicas ARREGLO UNIDIMENSIONAL

PROBLEMA2: Arreglos Bidimensionales de clase y suma resta, resta, multiplicacion de dos

ALGORITMOS REALIZADAS EN LA CLASE

EDA_BI = ARREGLO [1…3][1…3] de tipo Int

ALGORITMO SUMA DE MATRICES

ALGORITMO RESTA DE DOS MATRICES

ALGORITMO MULTIPLICACION DE DOS MATRICES

PROBLEMA 3: Arreglo Multidimensional de clase

Repetir con i desde 1 hasta 6

También podría gustarte