Glitch - Pilas

Post on 12-Mar-2016

217 views 0 download

description

Pilas, uft, jorge boscan 17034798

Transcript of Glitch - Pilas

Í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 tra-ducir 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últi-ples, optimización, compiladores incrementales, ensambladores, compiladores cruzados, com-piladores 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áqui-na 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 des-

de no�cias hasta quizás sobre estas ramas de la ciencia ini-

ciando nuestro segundo volumen enfocado sobre los siste-

mas 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

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 aplica-

das. 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 Frie-

drich L. Bauer.(Nacido el 10 de junio de 1924) El mismo concepto fue desarrollado inde-

pendientemente 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 canti-

dad 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

Por: Jorge Boscán

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éto-

do 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 revi-

sión de pila vacia, para evitar que el pop retorne basura o simplemente tranque la corrida

del programa.

4

Formadedeclararpilas

Python

5

Por: Jorge Boscán

Pascal

6

Recreacion:Crucigrama

Palabras a conseguir:

PILA PUSH TOP

STACK POP COLA

DATA ESTRUCTURA ABSTRACTO

7

X D F J L U F V D G A L M B F

H R Y H G A B S T R A C T O P

E J N G V F R D C J T R G L M

S D P I L A M P N B V T H E G

T Y K H D H N U K Y T T O P U

R F J X R A C S E R T Y U I O

U K H F R C J H K G D R Y J M

C B H F R J N C S X Z R E F N

T D I K O G R O U Y G J K L Ñ

U A U T U R F L J N G C K H K

R T J K K S T A C K U Y T G F

A A T A D G K J T R E W C B L

H K Y C E T P O P I H F R D M

A C R T G F W I K I P J Ñ M D

B H U Y T K G R E W B J F Y H

Publicidad

8