Académique Documents
Professionnel Documents
Culture Documents
Automatización
[Programación Avanzada Orientada a
Objetos]
Universidad Politécnica Salesiana
2018
Manejo de matrices
Resultados de Aprendizaje
Ordenamiento LIFO
(Last in – firt out)
Pila
• {{([][])}()}[[{{(())}}]][][][](){}
• ( [ ) ]( ( ( ) ] ) )[ { ( ) ]
Pila
Introducción:
– Concepto: Una matriz o arreglo (array en inglés),
es un tipo de estructura de datos que contiene un
conjunto finito de elementos homogéneos.
– Las matrices son arreglos k-dimensionales donde
se almacenan valores que pueden ser accedidos
por índices.
– Una matriz es almacenada en memoria RAM.
– Se utiliza principalmente para manejar una
cantidad limitada de datos de manera rápida.
Matrices
0 10
– Son matrices que almacenan datos 1 0
homogéneos en una sola dimensión. 2
3
23
45
– Son ejemplos de este tipo de estructura 4
5
98
7
de datos las pilas (LIFO) y las colas 6 61
7 45
(FIFO). 8 63
9 78
10 54
11 65
Ej.: [10, 0, 23, 45, 98, 7, 61, 45, 63, 78, 54] 12 68
13 12
0 1 2 3 4 5 6 7 8 9 10 14 35
15 39
Matrices
Matrices bidimensionales
– Son matrices que almacenan datos
homogéneos en dos dimensiones.
Matriz
Análisis
𝑛
𝑖
=1
2
𝑛 = 2𝑖
𝑂 log(𝑛) log 𝑛
𝑖=
log(2)
Actividad 6
• Costo
computacional:
𝑶(𝒏𝟐 )
Método de la Burbuja
corto:
• Reconoce que una
lista está ordenda
si no realiza ni un
cambio
Actividad 7
• Costo
computacional:
𝑶(𝒏𝟐 )
• Costo
computacional:
𝑶(𝒏𝟐 )
Actividad 9
58
Preguntas
Bibliografía
[1] Chase, J., & Lewis, J. (2006). Estructura de Datos con Java.
[2] Aguilar, L. J. (2006). Estructuras de Datos en C. McGraw-Hill Interamericana.
[3] Phillips, D. (2010). Python 3 Object Oriented Programming. Packt Publishing Ltd.
[4] PROGRAMACION ORIENTADA A OBJETOS y PROGRAMACION ESTRUCTURADA,
Maria Perez (Author), 2014
REVISA INFORMACIÓN ADICIONAL EN:
– Programación, algoritmos y ejercicios resueltos en JAVA, David Camacho, Pearson,
2003
– http://www.ups.edu.ec/web/guest/bibliotecas
– http://aleph.ups.edu.ec/F?func=find-b-0
– http://www.ups.edu.ec/web/guest/base-de-datos-bibliotecas
Autores del contenido