Sunteți pe pagina 1din 49

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

S-ar putea să vă placă și