�ndice Pilas—Concepto, Caracteris cas. Pag. 3 Un compilador es un programa informåtico que traduce un programa escrito en un lenguaje de programación a otro lenguaje de programación, generando un programa equivalente que la måquina serå capaz de interpretar.
Pilas— Push-Pull. Pag. 4 El tÊrmino "descompilar" es mås comúnmente aplicado a programas cuya función es la de traducir un ejecutable (la salida de un compilador) a código fuente en un lenguaje de alto nivel, que, cuando compile, volverå a producir un ejecutable cuyo comportamiento es el mismo que el del ejecutable original.
Forma de declarar en Python. Pag. 5 Hay muchos tipos de compiladores, entre ellos estĂĄn: Los de una sola pasada, pasadas mĂşltiples, optimizaciĂłn, compiladores incrementales, ensambladores, compiladores cruzados, compiladores con montador, auto compiladores, meta compiladores, etc.
Forma de declarar en Pascal. Pag. 6 El compilador tiene diferentes fases por las cuales debe pasar antes de que el cĂłdigo de mĂĄquina sea generado.
RecreaciĂłn Pag. 7 Crucigrama para entretenerse con palabras sobre el tĂłpico de la revista.
1
The Glitch es una revista digital dirigida a todos los amantes de la ciencia de la elĂŠctrica, informĂĄ ca/ computaciĂłn y telecomunicaciones. PodrĂĄs encontrar desde no cias hasta quizĂĄs sobre estas ramas de la ciencia iniciando nuestro segundo volumen enfocado sobre los sistemas puesta a erra.
AquĂ en The Glitch Digital Magazine esperamos que les sea Ăş l y prac co la informaciĂłn dada y que desde hoy sean subscriptores de esta revista.
Atentamente: Jorge BoscĂĄn
2
Pilas—Concepto Por: Jorge Boscán
En la computación, existe unos tipos de datos llamados: Datos Abstractos; estos tipos de datos son un modelo matemático creado para ciertas clases de structuras de datos que cumplen un comportamiento similar. Estos son definidos indirectamente solo por las operaciones que pueden ejecutarse en el y por las limitaciones matemáticas que estén aplicadas. La pila es un tipo abstracto de dato donde se cumple la regla de que el ultimo que entra es el primero que sale y es caracterizada por las 3 operaciones fundamentales: push, pop o pull y stack top.
Historia: La pila fue propuesta y en 1955 y luego patentada en 1957 por el alemán German Friedrich L. Bauer.(Nacido el 10 de junio de 1924) El mismo concepto fue desarrollado independientemente simultáneamente por el australiano Charles Leonard Hamblin. Hoy en dia las pilas usualmente son implementadas con mas operadores que solo push,pop y stack top; algunas implementaciones tienen funciones que retornan la cantidad de ítems dentro de la pila y/o también tienen funciones que retornan cual es el ítem siguiente a salir sin necesidad de sacarlo.
3
Métodos Push-Pull Push: El método push es uno de los métodos principales de las pilas; este permite la introducción de un dato dentro de la pila siguiendo las reglas de ella. Al hacer push en una pila vacia el valor introducido se colocara en el tope de la pila, al introducir otro dato con el push, este inmediatamente se coloca en el tope de la pila, y el valor anterior se desplaza un puesto abajo. En la programación moderna es recomendable tener un método de revisión de pila llena, con esto evitar un stack overflow.
Pop(Pull): El método pop es otro de los métodos principales de la pila; este permite la extracción de un dato que haya sido previamente incluido en la pila. Al hacer pop el dato que este en el tope de la pila es retornado, y todos los valores que estén debajo de este suben un puesto. En la programación moderna es recomendable tener un método de revisión de pila vacia, para evitar que el pop retorne basura o simplemente tranque la corrida del programa.
4
Forma de declarar pilas Por: Jorge Boscรกn
Python
5
Pascal
6
Recreació n: Crucigrama
X H E
D R J
F Y N
J H G
L G V
U A F
F B R
V S D
D T C
G R J
A A T
L C R
M T G
B O L
F P M
S T R
D Y F
P K J
I H X
L D R
A H A
M N C
P U S
N K E
B Y R
V T T
T T Y
H O U
E P I
G U O
U C T U
K B D A
H H I U
F F K T
R R O U
C J G R
J N R F
H C O L
K S U J
G X Y N
D Z G G
R R J C
Y E K K
J F L H
M N Ñ K
R A H A
T A K C
J T Y R
K A C T
K D E G
S G T F
T K P W
A J O I
C T P K
K R I I
U E H P
Y W F J
T C R Ñ
G B D M
F L M D
B
H
U
Y
T
K
G
R
E
W
B
J
F
Y
H
Palabras a conseguir:
7
PILA
PUSH
TOP
STACK
POP
COLA
DATA
ESTRUCTURA
ABSTRACTO
Publicidad
8