Ed Arreglos 2020 I
Ed Arreglos 2020 I
GUIA DE APLICACIÓN Nº 01
ARREGLOS
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,
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.>;
* 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
Recorrido
Se refiere a la operación de acceder a cada uno de los elementos del arreglo
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
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
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.
GUIA DE APLICACIÓN Nº 01
ARREGLOS
FECHA :
Nombres y Apellidos………………………………………………….
Código ……………………………
5
UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Estructura de datos
SEM 2020 – I