Torres de HANOY
Inventado en 1883; por el frases, Eduardo lucas (1842-1891). Es conocido en la ciencia de la computación y la teoría de algoritmos. Mas sin embargo, la teoría de hanoy, consiste en tres varillas, se aplica un numero indeterminado de discos que determinara la complejidad de la solución, por regla general se consideran ocho discos. Los discos se aplican sobre una varilla en tamaños decreciente.
PASOS:
- Solo se puede mover un disco cada ves.
- un disco de mayor tamaño, no puede descansar sobre uno mas Pequeño que él mismo.
- solo puede descasar el disco que se encuentra arriba de cada anillo.
Tipos de lenguajes de programaciòn
- Operación pseudocodigo.
Programacion----lenguajes----¨síntesis¨
----lenguajes---10001010----¨CPU¨
10001010....:.ensanblar.....:.lenguaje maquina.
Código binario.
Teorías de colas
una cola es una estructura de datos, donde el primer elemento en entrar es también el primero en salir. A la hora de graficarla existen dos maneras, listas enlazadas y con vectores, en las listas enlazadas son infinitas las entradas con vectores existe un tope y al llegar deben cumplir ce las condisiones. Existe las colas de anillos o ciculare, las colas prioridad, las bicolas entre otras.
FIFO: el primero en entrar, el ultimo en salir.
PUSH: encolar o entrar.
POP: desencolar o salir.
Colas simples: contiene dos variables mienbros y funcion main.En esta funcion se crean un objeto de tipo cola, llamado cola y otro de tipo vector, llanado cola precesada.
"Es una estrutura de datos y su mecanismo es de izquierda a derecha."
teoria de pilas
Una pilas es una lista ordinal o una estrutura de datos conformada por elemëntos que permite almacenarlos, y recuperarlos. Se aplica en numerosos casos en informatica debido a su simplicidad de manejo, y ordenacion en la misma estructura. Ademas, su mecanismo es de derecha a izquierda.
No hay comentarios:
Publicar un comentario