viernes, 30 de noviembre de 2012

Ordenacion De Pilas


ORDENACION DE PILA

 
Definición:
Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación) la cual solo se puede efectuar por un extremo llamado Top. Sin Embargo se le pueden aplicar todas las operaciónes al igual que a las listas.

Ya que las pilas son LIFO(Last in - First Out) el Recorrido se hace sacando el ultimo dato que se inserto hasta que no encuentre ningún otro.


Detalle:
Apuntador toma el Top, después ve si la condición cumple para efectuar un Ciclo mientras Apuntador sea diferente de Nulo, si cumple lo que hace es que despliega el contenido de la Pila(Pila[Apuntador]), después Apuntador se le resta 1. Este proceso se repite hasta que Apuntador sea igual Nulo(Cuando llega a este punto laPila ya fue Recorrida).
 
si deseas ver como funciona la ordenacion de las pilas en visual basic 2010, accede al siguiente link para descargar el ejercicio de ordenacion de pilas.
 
 

martes, 27 de noviembre de 2012




ESTRUCTURA DATOS PILAS LIFO

Definición:
Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación) la cual solo se puede efectuar por un extremo llamado Top. Sin Embargo se le pueden aplicar todas las operaciónes al igual que a las listas.
Recorrido:
Ya que las pilas son LIFO(Last in - First Out) el Recorrido se hace sacando el ultimo dato que se inserto hasta que no encuentre ningún otro.
Detalle:
Apuntador toma el Top, después ve si la condición cumple para efectuar un Ciclo mientras Apuntador sea diferente de Nulo, si cumple lo que hace es que despliega el contenido de la Pila(Pila[Apuntador]), después Apuntador se le resta 1. Este proceso se repite hasta que Apuntador sea igual Nulo(Cuando llega a este punto laPila ya fue Recorrida).


Aquí les dejamos el link de una simulación de la forma de como trabaja un banco, al llegar el cliente se registra y después de un determinado tiempo se le avisa de su turno y así sucesivamente con cada cliente.



Invertir Números De Pilas





ESTRUCTURA DATOS PILAS LIFO

Definición:
Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación) la cual solo se puede efectuar por un extremo llamado Top. Sin Embargo se le pueden aplicar todas las operaciónes al igual que a las listas.
Recorrido:
Ya que las pilas son LIFO(Last in - First Out) el Recorrido se hace sacando el ultimo dato que se inserto hasta que no encuentre ningún otro.
Detalle:
Apuntador toma el Top, después ve si la condición cumple para efectuar un Ciclo mientras Apuntador sea diferente de Nulo, si cumple lo que hace es que despliega el contenido de la Pila(Pila[Apuntador]), después Apuntador se le resta 1. Este proceso se repite hasta que Apuntador sea igual Nulo(Cuando llega a este punto laPila ya fue Recorrida).
Aquí les proporcionamos el link de un ejercicio de una inversión de pilas donde los números insertados de primero son los últimos en salir de la pila. ejemplo:
 2, 4, 6, 8 al invertir la pila quedaría de la siguiente manera: 8, 6, 4, 2


Numero Capicua




NÚMERO CAPICÚA
Un número capicúa o también conocido como número palíndromo es aquel número que se lee de la misma forma de izquierda a derecha que de derecha a izquierda, es decir, que no importa cómo lo leeamos que siempre será la misma cifra.
Así, por ejemplo, números como el 22, el 343 o el 17371 son capicúas, porque al leerlos por la derecha obtenemos la misma cifra que leyéndolo por la izquierda.
El término capicúa viene de la expresión catalana ‘cap i cua’, que significa (cabeza y cola). Además, estos números suelen ser muy atractivos para la gente, y suelen ser los favoritos en los boletos de lotería y en matrículas de coche.

En el siguiente enlace se muestra un ejemplo de diseño gráfico de un numero capicúa programado en Visual Basic 2010 por los alumnos de la carrera de sistemas informáticos pertenecientes a la Universidad Tecnológica del Centro. 



                        UNIVERSIDAD TECNOLOGICA DEL CENTRO



                       HOLA BIENVENIDOS AL BLOG DEL EQUIPO # 6