UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Estructura de datos
SEM 2020 – I

GUIA DE APLICACIÓN Nº 01
ARREGLOS

FECHA : 11 DE febrero de 2020

I. DATOS INFORMATIVOS:
1.1. Nombre de la asignatura : Estructura de datos
1.2. Semestre Académico : 2020 - I
1.3. Ciclo de estudios : 4°
1.4. Nombre del docente : Mtra. Ing. Lizet Vargas Vera
1.5. Grupo : A
1.6. Objetivos Educacionales : OEP1
1.7. Resultados del Estudiante : RE(a)= 1
1.8. Indicadores de desempeño: a1, a3,

II. RESULTADOS DEL ESTUDIANTE A CONSEGUIR :

Conocimientos de Computación: La capacidad de aplicar conocimientos de matemáticas, ciencias,
computación y una especialidad de computación apropiados para los resultados del estudiante y la
disciplina del programa.

III. REDACTAR UNO O MÁS RESULTADOS DE APRENDIZAJE POR CADA

DESEMPEÑO
1. Utiliza herramientas computacionales en la implementación de algoritmos.
2. Comprende las etapas del análisis y diseño e implementación de un algoritmo utilizando el
pensamiento computacional.

IV. FUNDAMENTOS TEÓRICOS

ARREGLOS
Definición

Es un tipo de dato compuesto que almacena valores del mismo tipo en posiciones de memoria
consecutivas.

Estructura
- Índice
- Tamaño

Declaración
Pseudocódigo
Dimensionar <nombre arr.> [# elem.]
Ejm.
Dimensionar notas[10]

1
 UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Estructura de datos
SEM 2020 – I

Sintaxis C#
1er paso: Declaración
tipo dato[] <nombre arr.>;

2do paso: Instanciación

<nombre arr.> = new tipo dato[# elem.];

* Declaración + Instanciación
tipo dato[] <nombre arr.> = new tipo dato[# elem.];

Ejm.
int notas[];
notas[]=new int[4]; o: int[] notas=new int [4];

Recorrido
Pseudocódigo

para i desde 0 hasta # elem

instrucciones
fin-para

Operaciones con arreglos ( Arreglos unidimensionales)

Las operaciones que se puede realizar con vectores durante el proceso de resolución de
un problema son:
Asignación
Mostar
Recorrido (acceso secuencial)
Actualizar (Modificar, añadir, borrar, insertar)
Ordenación
Búsqueda

Recorrido
Se refiere a la operación de acceder a cada uno de los elementos del arreglo

Para I←1 hasta N hacer

Notas[I] ← Leer(valor) // comparar, mostrar, etc.
Fin_para

Actualizar
Se refiere al hecho de
Modificar elementos: cambiar el valor de un elemento por otro
Añadir elementos : agregar un nuevo elemento al final del arreglo
Insertar elementos : introducir un elemento en el interior del arreglo
Borrar elementos : eliminar elemento del arreglo

2
 UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Estructura de datos
SEM 2020 – I

V. DESARROLLO DE LA GUIA
Ejercicio 5.1 : Hacer un algoritmo para un arreglo de Números que contiene 4
elementos (100, 200, 250, 400). Diseñar un algoritmo que:
a) modificar el elemento 250 por 300
b) añadir el elemento 500
c) insertar elemento 350 en el arreglo
d) borrar elemento 300 en el arreglo

4.1. DISEÑO
4.1.1. Pseudocódigo

a) modificar el elemento 250 por 300

Función ModificarElemento (lista: arreglo entero )
Inicio

// modificar elemento de valor 250 por 300

Para cont←0 mientras cont<=(tamaño del arreglo – 1). hacer
Si(lista[cont]=250 )
inicio
lista[cont]← 300
interrumpir
fin
Fin_para Fin
Retornar lista
Fin_función

b) añadir el elemento 500

Función AñadirElemento (lista: arreglo entero )
Inicio
Temporal: [4] enteros
// añadir elemento 400

Temporal←lista
lista: [5] enteros
Para cont←0 mientras cont<(tamaño del arreglo lista– 1). hacer
inicio
lista[cont]← Temporal[cont]
Fin_para
lista[4] ← 500
Fin
c) insertar elemento 35 en el arreglo
Función InsertarElemento (lista: arreglo entero )
Inicio
Temporal: [5] enteros
// insertar elemento 350 entre el elemento 300 y 400
Temporal←lista
lista: [5] enteros

3
 UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Estructura de datos
SEM 2020 – I

Para cont←0 mientras cont<=tamaño del arreglo lista- 1 hacer

inicio
Si (Temporal[cont]<350)
lista[cont] ← Temporal[cont]
Caso Contrario
Inicio
Posicion← cont
Interrumpir
Fin
Fin_para
lista[posicion] ← 350
Para cont←posicion+1 mientras cont<=5 hacer
inicio
lista[cont] ← Temporal[cont-1]
Fin_para
Fin

d) borrar elemento 300 en el arreglo

Función BorrarElemento (lista: arreglo entero )
Inicio
Temporal: [6] enteros
// borrar elemento 300 del arreglo
Temporal←lista
lista: [5] enteros
Para cont←0 mientras cont<=tamaño del arreglo lista-1 hacer
inicio
Si (Temporal[cont]<>300)
lista[cont] ← Temporal[cont]
Caso Contrario
Inicio
Posicion← cont
Interrumpir
Fin
Fin_para

Para cont←posicion mientras cont<= tamaño del arreglo lista-1 hacer

inicio
lista[cont] ← Temporal[cont+1]
Fin_para
Fin

VI. IMPLEMENTACIÓN EN UN LENGUAJE

Desarrollar la implementacion en JAVA

Ejemplo 5.1.

4
 UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Estructura de datos
SEM 2020 – I

VII. ACTIVIDADES
Realiza el análisis, diseño y codificación para los siguientes ejercicios con arreglos:

5.2 Hallar el promedio, el mayor y menor de 10 notas ingresadas por teclado, en un arreglo.

5.3 Elaborar un algoritmo que muestre la suma de las 5 primeras posiciones de un arreglo con índice 10.

VIII. REFERENCIAS BIBLIOGRÁFICAS

Luis Joyanes Aguilar, Fundamentos de Programación, algorítmica y estructura de datos, McGraw Hill,
tercera edición, 2002.
Grupo Liebre, Algorítmica y programación, un enfoque práctico, Cusco-Perú, primera edición, 2002.
Deitel y Deitel, Cómo programar en Java, Prentice Hall, México, primera edición, 2002.

IX. FICHA DE CALIFICACIÓN

GUIA DE APLICACIÓN Nº 01

ARREGLOS

Resultado que se [a ] Conocimientos de Computación: La capacidad de aplicar conocimientos de matemáticas,

trabaja en la guía de ciencias, computación y una especialidad de computación apropiados para los resultados del
aplicación
estudiante y la disciplina del programa.
A1 Utiliza herramientas
A3. Maneja y utiliza herramientas computacionales
Indicadores computacionales en la implementación
basadas en algoritmos con lógica matemática.
de algoritmos.
Nivel de Logro en la 1 1
asignatura Comprende Comprende

FECHA :
Nombres y Apellidos………………………………………………….

Código ……………………………

Criterio de A3. Maneja y utiliza herramientas A1 Utiliza herramientas Originalidad Puntaje

calificación\ computacionales basadas en computacionales en la en la obtenido
algoritmos con lógica matemática.
implementación de solución por el
algoritmos. estudiante
Elabora el análisis y diseño. Elabora la codificación

5
 UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Estructura de datos
SEM 2020 – I

Actividad Entender el Elabora el Elabora el Código

problema. pseudocódigo correctamente.
para la (Mostrar Codificación y
actividad captura de pantalla de
planteada. la ejecución)
Actividad 5.1 2 2 2 1
Actividad 5.2 1.5 2 2 1
Actividad 5.3 1.5 2 2 1
Total Puntaje obtenido por el estudiante

Presentar la actividad a través de la plataforma virtual