UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente: Mg. Cordova Neri, Teodoro L.
Estructura de Datos
1.- Listas
2.- Tablas
3.- Cubos
4.- Multidimensionales
Vectores Multidimensional
Matriz Cubo
Estructura de una Estructura definida en n
Dimensión de R en R Estructura definida en el Es una estructura dimensiones, n>3, es decir
Plano, es decir en en R2
definida en el espacio, en Rn
es decir en R3
V
E
C
T
O
R
E
S
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Introducción
Docente : Mg. Córdova Neri Teodoro
Solo con las estructuras de control aprendidas hasta ahora No
será posible resolver los siguientes problemas:
1.- Dados 1304 números enteros, obtener el promedio de ellos
y los números ingresados que sean mayores que él.
2.- Dados n cursos, k secciones y m alumnos por sección,
obtener e imprimir alumnos por sección – curso, sección con
mayor cantidad de alumnos, etc.
3.-Se dispone de edades de la población del Perú, buscar la
mayor(s) edades, ordenar en forma descendente, etc.
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Es posible resolver estos problemas……? Por qué…?
Docente : Mg. Córdova Neri Teodoro
Dificultades.-
En los problemas se observan que para la resolución de ambos es
necesario almacenar la totalidad de los datos a procesar. Pues no sería
eficiente crear n cantidad de variables para guardar esta totalidad de
datos.
Para diseñar programas que nos permitan resolver los problemas
planteados, usaremos una nueva técnica denominada:
Definición.- Un arreglo unidimensional o Vector es una estructura
de datos en la cual permite almacenar un conjunto de datos todos
de un mismo tipo.
Características:
1.-Se identifica por un único nombre de variable
2.-Sus elementos se almacenan en posiciones contiguas de
memoria
3.- Se accede a cada uno de sus elementos en forma aleatoria
UNIVERSIDAD NACIONAL DE INGENIERIA
* Facultad de Ingeniería Industrial y de Sistemas
Notas[1009]
Docente : Mg. Córdova Neri Teodoro
12 11 3 15 4 13 15 ------ 17
[0] [1] [2] [3] …………............................................... [ 1009
]
Indices/posicion de cada elemento
Nombre : Notas
# de elementos: 1009
Indices : [ 0 ] , [ 1 ] ….
Función de acceso: Notas[ 3] = 15
Para recorrer sus elementos para lectura y/o escritura, se debe usar
estructuras de control
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Elementos
Notas[100]
Docente : Mg. Córdova Neri Teodoro
12 11 3 15 4 13 15 ------ 17
[0] [1] [2] [3] …………............................................... [ 99 ]
Nomb_vector = [0 ] *longitud
Variables :
n //longitud: puede ser inicialoizada o por lectura
UNIVERSIDAD NACIONAL DE INGENIERIA
Caso I.- Inicializando
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
Notas=[0]*6
= [0,0,0,0,0,0]
Caso II.- Ingresando desde teclado
Print(« Ingrese longitud = »,end=« »)
Longi=int(input())
Notas=[0]*longi
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
Inicializar, copiar, leer índice leer
datos a copiar
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
Diseñar un programa que :
a) Inicialice un vector de longitud 5
b) Copiar la nota 12 como tercer elemento
C) Mediante un bucle repetitivo, completar carga de notas al vector, debe
leer el indice y su valor respecto. Ir mostrando vector actualizado
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
Lectura de n notas y su clasificación
en tiempo real.
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
Sistema de Notas 2019I
Programa para simular el sistema de gestión de notas y
promedio de n alumnos identificados por ; Apellido y por cada
alumno leer p practicas y calcular su promedio respectivo.
Al finalizar con la gestión de todos los alumnos, hacer un reporte
mostrado en la interface.
Finalmente mostrar el mayor promedio
15/04/2018 ------ Msc. Cordova Neri, T ------------ 32
N alumnos :
Nombres[]
0 1 0 1 0 1
P notas : Nota[]
prom[]
15/04/2018 ------ Msc. Cordova Neri, T ------------ 33
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Luis Pepe María Pedro
Docente : Mg. Córdova Neri Teodoro
12 [1] 11 [1] 14 [1] 13 [1]
13 [2]
13 [2] 12 [2] 16 [2]
09 [3] [3]
13
Nro. Nombre Promedio
1.- Luis 12.5
2.- Pepe 11
3.- Maria 13
4.- Pedro 14.5
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Caso II.- Facultad de Ingeniería Industrial y de Sistemas
+
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Como Facultadel
resolver deproblema..?
Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
caso 1.-
UNIVERSIDAD NACIONAL DE INGENIERIA
Caso III.-
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Ejemplo.- Diseñar un programa que permita inicializar un vector de longitud 4 y luego leer sus elementos de
Facultad de Ingeniería Industrial y de Sistemas
tipo entero y hacer un reporte respectivo.
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD
Ejemplo.- Programa NACIONAL
para inicializar DE INGENIERIA
un vector
Facultad de Ingeniería Industrial y de Sistemas
con 6 notas y luego hacer un reporte de las
Docente
notas y mostrar mayor: Mg. Córdova
y su Neri Teodoro
posición
UNIVERSIDAD
Ejemplo.- Programa NACIONAL
para inicializar DEde
un vecetor INGENIERIA
Facultad
notas y ordenarlo de Ingeniería
en forma Industrial
descendente. Asimismoy de Sistemas
mosrar la menor y la mayor
Docente nota.
: Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
Insercion
UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de Sistemas
Docente : Mg. Córdova Neri Teodoro
Programa para leer notas y
k sexos de alumnos luego
mostrar los alumnos
aprobados de sexo
masculino y el total
