ESCUELA POLITÉCNICA NACIONAL
CARRERA DE INGENIERÍA DE
SOFTWARE
Estructura de Datos y Algoritmos I (ICCD343)
GRUPO: GR2SW
INFORME No: 1
Alumnos: Kenny Sthefano Navarrete Prado,
Andrés Santiago Torres Osorio, Atik Amilcar
Tuquerrez Flores
PROFESORA: MSc. Mayra CARRION
FECHA DE ENTREGA: 23-11-2022
ESCUELA POLITÉCNICA NACIONAL
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:
• 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.
• Declarar arreglos, inicializarlos y realizar operaciones básicas con elementos
individuales del arreglo
B. Desarrollo práctico:
En esta sección se considerará ejemplos de los algoritmos vistos en la sesión de clase como parte
de los talleres realizados con sus representaciones gráficas trabajadas para entender la
estructura de datos estudiada
Detallando primero el algoritmo y luego su implementación.
PROBLEMA 1: Problema 2 de clase y Operaciones básicas ARREGLO UNIDIMENSIONAL
a) Algoritmo
Escribir “Ingrese el tamaño del arreglo: ”;
int tamanoArreglo;
Leer y Asignar -> tamanoArreglo;
arregloNumeros = arreglo[1 … tamanoArreglo] de enteros;
Repetir con i desde 0 hasta [Link]:
Escribir “Ingrese el dato a almacenar en la posición: ”+(i+1);
Leer y Asignar -> arregloNumeros[i];
FinRepetir
Escribir “Los datos del arreglo son: ";
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
Repetir con i desde 0 hasta [Link]:
Escribir arregloNumeros[i]+"";
FinRepetir
Escribir "Ingresar el dato a buscar: ");
int numeroBuscar;
Leer y Asignar -> numeroBuscar;
boolean encontrado = false;
Repetir con i desde 0 hasta [Link]:
Si arregloNumeros[i] == numeroBuscar):
Escribir "El número sí está dentro del arreglo: "+numeroBuscar;
encontrado = true;
TerminarRepetir;
FinSi
FinRepetir
boolean falso = false;
Si encontrado == falso:
Escribir "No se encontró el número buscado";
FinSi
Escribir "Ingresar dato a modificar: ";
int numeroModificar;
Leer y Asignar -> numeroModificar;
boolean modificado = false;
Repetir con i desde 0 hasta [Link]:
Si arregloNumeros[i] == numeroModificar:
Escribir "Ingresar número a modificar al número: "+arregloNumeros[i];
Leer y Asignar -> arregloNumeros[i];
Escribir "Modificado exitoso";
modificado = true;
TerminarRepetir;
FinSi
FinRepetir
Si modificado == false:
Escribir "El número "+numeroModificar+" no existe en el arreglo";
FinSi
Escribir "Los datos del arreglo son:";
Repetir con i desde 0 hasta [Link]:
Escribir arregloNumeros[i]+" ";
FinRepetir
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
Escribir "Ingresar dato a eliminar: ";
int numeroEliminar;
Leer y Asignar -> numeroEliminar;
boolean eliminar = false;
Repetir con i desde 0 hasta [Link]:
Si arregloNumeros[i] == numeroEliminar:
Asignar -> arregloNumeros[i] = 0;
eliminar = true;
Escribir "Eliminado exitoso";
TerminarRepetir;
FinSi
FinRepetir
Si eliminar == false:
Escribir "No se encontró número a eliminar";
FinSi
b) Implementacion
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
c) Resutados
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
PROBLEMA 1 ADICIONAL: Escriba un algoritmo para la siguiente estructura de datos.
a) Algoritmo
numeros = arreglo[1 … 5] de enteros;
int i = 9;
int contador = 1;
mientras i sea mayor o igual a 1:
numeros[contador] = i;
contador = contador + 1;
i = i – 2;
FinMientras;
b) Implementación
c) Resultados
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
PROBLEMA 2: Arreglos Bidimensionales de clase y suma resta, resta, multiplicación de dos
ARREGLOS BIDIMENSIONALES
a) Algoritmo
suma, y, i, j <- variables de tipo entero
Hacer y <- 1
Hacer suma <- 0
Matriz = Arreglo[1 … 3, 1 … 5] de enteros
Repetir i desde 1 hasta 3:
Repetir j desde 1 hasta 5:
Escribir Matriz[i][j] <- y;
Hacer y <- y + 1;
FinRepetir
FinRepetir
suma <- Matriz[1][3] + Matriz[2][1] + Matriz[2][5];
Imprimir suma
b) Implementación
c) Resultados
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
PROBLEMA 2 ADICIONAL: Escribir un Algoritmo que nos permita LLENAR los valores en un
ESTRUCTURA DE DATOS bidimensional llamada EDA_BI. Además, imprimir los valores totales de
las tres columnas y me imprima esos valores totales.
a) Algoritmo
EDA_BI = Arreglo [1…3, 1…3] de Enteros
Variables de tipo entero → valorTotal1, valorTotal2, valorTotal3, i, j, x;
x ← 3;
Repetir con i desde 1 hasta 3:
Repetir con j desde 1 hasta 3:
Asignar EDA_BI[i][j] = x*j;
FinRepetir;
x = x + 2;
FinRepetir;
valorTotal1 = EDA_BI[1,1] + EDA_BI[2,1] + EDA_BI[3,1];
valorTotal2 = EDA_BI[1,2] + EDA_BI[2,2] + EDA_BI[3,2];
valorTotal3 = EDA_BI[1,3] + EDA_BI[2,3] + EDA_BI[3,3];
Imprimir “Valor total de la primera columna: ”+valorTotal1+”, Valor total de la segunda
columna: ”+valorTotal2+”, Valor total de la tercera columna: ”+valorTotal3;
b) Implementación
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
c) Resultados
PROBLEMA 3: Arreglo Multidimensional de clase
a) Algoritmo
suma, suma1 <- de tipo entero
FLORICOLA = arreglo [1….6,1….12,1….4] de tipo entero
Repetir con i desde 0 hasta 6
Repetir con j desde 0 hasta 12
Escribir "Total Del Mes [" + j + "] Del Tipo de Flor [" + i + "] del Primer
Anio " + FLORICOLA[i][j][0]
Fin del ciclo
Fin del ciclo
Repetir con i desde 0 hasta 6
Repetir con j desde 0 hasta 12
suma = suma + FLORICOLA[i][j][0];
fin del ciclo
fin del ciclo
escribir "Total de la produccion durante el Primer Anio "+ suma;
repetir con j desde 0 hasta 12
suma1 = suma1 + FLORICOLA[3][j][3];
Total de la produccion del Tercer tipo de Flor a lo largo del ultimo anio "+ suma1
Fin del ciclo
b) Implementación
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
c) Resultados
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
C. Conclusiones y recomendaciones:
• Mediante varios ejemplos se logró entender la lógica tanto de los arreglos
unidimensionales y multidimensionales, así como comprender su uso en
almacenamiento y manipulación de un conjunto de datos del mismo tipo.
• Utilizando las definiciones propuestas por Cairo, se llevó a cabo la realización de
algoritmos para los diferentes problemas, para luego implementarlos y observar los
resultados esperados.
• Los resultados obtenidos en la práctica son los mismos que los obtenidos mediante
pseudocódigo, por lo cual, se realizó una implementación del código en NetBeans
exitosamente.
Bibliografía:
[1]. Estructura de Datos, GARCIA Iván, GARCIA Magariño, ISBN: 8445419358 ISBN-13,
Edición 2011
Anexos
Captura/evidencia trabajo en equipo una foto de taller en conjunto:
