Esta presentación es parte del contenido del curso de Programación Avanzada impartido en la Universidad Rafael Landívar durante el año 2015.
Incluye los temas:
• Búsqueda por método secuencial
• Búsqueda por método binario
• Búsqueda por método hashing
Creado por Ing. Alvaro Enrique Ruano
Este material didáctico fue desarrollado para la asignatura de Tópicos Avanzados de Programación, del plan SCD-1027 2016 de Ing. En Sistemas Computacionales
Esta presentación es parte del contenido del curso de Programación Avanzada impartido en la Universidad Rafael Landívar durante el año 2015.
Incluye los temas:
• Búsqueda por método secuencial
• Búsqueda por método binario
• Búsqueda por método hashing
Creado por Ing. Alvaro Enrique Ruano
Este material didáctico fue desarrollado para la asignatura de Tópicos Avanzados de Programación, del plan SCD-1027 2016 de Ing. En Sistemas Computacionales
Descripción paso a paso de un esquema de bases de datos, utilizando un ejemplo de un Concesionario, para mostrar el Diseño: Conceptual, Lógico y Físico de una Base de Datos.
Las Pruebas Unitarias, son una técnica esencial en la búsqueda de generar software con calidad. Ejemplo de una prueba de unidad con código java utilizando NetBeans y JUnit
3Redu: Responsabilidad, Resiliencia y Respetocdraco
¡Hola! Somos 3Redu, conformados por Juan Camilo y Cristian. Entendemos las dificultades que enfrentan muchos estudiantes al tratar de comprender conceptos matemáticos. Nuestro objetivo es brindar una solución inclusiva y accesible para todos.
(PROYECTO) Límites entre el Arte, los Medios de Comunicación y la Informáticavazquezgarciajesusma
En este proyecto de investigación nos adentraremos en el fascinante mundo de la intersección entre el arte y los medios de comunicación en el campo de la informática.
La rápida evolución de la tecnología ha llevado a una fusión cada vez más estrecha entre el arte y los medios digitales, generando nuevas formas de expresión y comunicación.
Continuando con el desarrollo de nuestro proyecto haremos uso del método inductivo porque organizamos nuestra investigación a la particular a lo general. El diseño metodológico del trabajo es no experimental y transversal ya que no existe manipulación deliberada de las variables ni de la situación, si no que se observa los fundamental y como se dan en su contestó natural para después analizarlos.
El diseño es transversal porque los datos se recolectan en un solo momento y su propósito es describir variables y analizar su interrelación, solo se desea saber la incidencia y el valor de uno o más variables, el diseño será descriptivo porque se requiere establecer relación entre dos o más de estás.
Mediante una encuesta recopilamos la información de este proyecto los alumnos tengan conocimiento de la evolución del arte y los medios de comunicación en la información y su importancia para la institución.
Actualmente, y debido al desarrollo tecnológico de campos como la informática y la electrónica, la mayoría de las bases de datos están en formato digital, siendo este un componente electrónico, por tanto se ha desarrollado y se ofrece un amplio rango de soluciones al problema del almacenamiento de datos.
Es un diagrama para La asistencia técnica o apoyo técnico es brindada por las compañías para que sus clientes puedan hacer uso de sus productos o servicios de la manera en que fueron puestos a la venta.
2. Una pila (stack en inglés) es
una estructura de datos que
permite almacenar y recuperar
datos, el modo de acceso a sus
elementos es de tipo LIFO (del
inglés Last In First Out, «último en
entrar, primero en salir»). Esta
estructura se aplica en multitud
de supuestos en el área
de informática debido a su
simplicidad y capacidad de dar
respuesta a numerosos procesos.
Extraído de: https://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica)
Pila: Concepto
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
3. Para el manejo de los datos
cuenta con dos operaciones
básicas: apilar (push), que
coloca un objeto en la pila, y su
operación inversa, retirar o
desapilar (pop), que retira el
último elemento apilado.
En cada momento sólo se tiene
acceso a la parte superior de la
pila, es decir, al último objeto
apilado (denominado TOS, Top
of Stack en inglés).
Extraído de:
https://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica)
Pila: Funcionamiento
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
4. Evaluación de expresiones en
notación postfija
(notación polaca inversa).
Pila: Usos
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Implementación de recursividad.
Reconocedores sintácticos de lenguajes
independientes del contexto
Extraído de: https://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica)
https://2.bp.blogspot.com/-Osyh2lTVVdc/UGOEbKglPFI/AAAAAAAAAG0/paJ75ZHxk_U/s1600/rpn.png
5. • El método de pila para la evaluación de
expresiones fue propuesto en 1955 y dos años
después patentado por Friedrich L. Bauer,
quién recibió en 1988 el premio "IEEE
Computer Society Pioneer Award" por su
trabajo en el desarrollo de dicha estructura de
datos.
Pila: Historia
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
25. • Crear (constructor): crea la pila vacía.
• Tamaño (size): regresa el número de elementos de la
pila.
• Apilar (push): añade un elemento a la pila.
• Desapilar (pop): lee y retira el elemento superior de la
pila.
• Leer último (top o peek): lee el elemento superior de
la pila sin retirarlo.
• Vacía (empty): devuelve cierto si la pila está sin
elementos o falso en caso de que contenga alguno.
Extraído de: https://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica)
Pila: Operaciones
30. Pila: Leer último
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
12
41
58
92
int x;
Integer dato = (Integer)p.peek();
x = dato.intValue();
x = 12
Leer último (top o peek):
lee el elemento superior de la pila
sin retirarlo.
p
Tope
31. Pila: Leer último
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
“Word”
“Excel”
“NetBeans”
“Firefox”
String x = (String)p.peek();
x = “Word”
Leer último (top o peek):
lee el elemento superior de la pila
sin retirarlo.
p
Tope
32. Pila: Leer último
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
12.5
41.7
58.0
92.4
double x;
Double dato = (Double)p.peek();
x = dato.doubleValue();
x = 12.5
Leer último (top o peek):
lee el elemento superior de la pila
sin retirarlo.
p
Tope
33. Pila: Sacar
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
99
12
41
58
92
int x;
Integer dato = (Integer)p.pop();
x = dato.intValue();
x = 99
Desapilar (pop): lee y retira el
elemento superior de la pila.
p
Tope
34. Pila: Sacar
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
12
41
58
92
int x;
Integer dato = (Integer)p.pop();
x = dato.intValue();
x = 99
Desapilar (pop): lee y retira el
elemento superior de la pila.
p
Tope
35. Pila: Esta Vacía
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
12
41
58
92
boolean esta;
esta = p.empty();
esta = false
Vacía (empty): devuelve cierto si la pila
está sin elementos o falso en caso de
que contenga alguno.
p
Tope
36. Pila: Esta Vacía
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
boolean esta;
esta = p.empty();
esta = true
Vacía (empty): devuelve cierto si la pila
está sin elementos o falso en caso de
que contenga alguno.
p
58. • Implementación con un Vector
• Implementación sobre una Lista
Pila: Implementaciones
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
59. • Imprimir una pila
• Invertir una cadena, para saber si es un palíndromo
• Invertir una pila
• Esta un elemento
• Esta Ordenada {Ascendente, Descendente}
• Apilando cartas en un maso en un juego (poker, solitario,…)
• Apilando contendores en un buque de carga de contenedores
• Torres de Hanói
• http://www.uterra.com/juegos/torre_hanoi.php
• Otro en C++
• https://es.slideshare.net/mariale778/pilas-en-c
2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Pila: Ejemplos