Tesis

UNIVERSIDAD PEDAGÓGICA EXPERIMENTAL LIBERTADOR
INSTITUTO PEDAGOGICO “RAFAEL ALBERTO ESCOBAR LARA”
SUB-DIRECCIÓN DE DOCENCIA
PROGRAMA DE PROFESIONALIZACIÓN BEJUMA – CARABOBO

Autora:
Lilibeth Chaivez C. I:16.454.855



Bejuma, Noviembre 2010.

Lista:
Una de las operaciones más importantes a realizar en un árbol binario es el recorrido de los mismos. Recorrer significa visitar los nodos del árbol en forma sistemática, de tal manera quetodos los nodos del mismo sean visitados una sola vez. Existen tres formas diferentes de efectuar el recorrido y todas ellas de naturaleza recursiva, éstas son:

a) Recorrido en Preorden:
•Visitar la Raíz,

•Recorrer el subárbol izquierdo,

•Recorrer el subárbol derecho.

b) Recorrido en Inorden:

•Recorrer el subárbol izquierdo

•Visitar la raíz

•Recorrer el subárbol derechoc) Recorrido en Postorden:

•Recorrer el subárbol izquierdo

•Recorrer el subárbol derecho

•Visitar la raíz

El recorrido preorden produce la notación polaca prefija, el recorrido inorden la notación convencional y el recorrido postorden produce la notación polaca postfija.

Algoritmo:
Un algoritmo es un método para resolver un problema, debe presentarse como una secuencia ordenadade instrucciones que siempre se ejecutan en un tiempo finito y con una cantidad de esfuerzo también finito. En un algoritmo siempre debe haber un punto de inicio y un punto de terminación, estos deben ser únicos y deben ser fácilmente identificables.

CARACTERÍSTICAS DE UN ALGORITMO:
Todo algoritmo debe cumplir las siguientes características:
A. Debe ser Preciso; Esto es, debe especificarsin ambigüedad el orden en que se deben ejecutar las instrucciones.
B. Debe estar Definido; Esto es, cada vez que se ejecute bajo las mismas condiciones, la secuencia de ejecución deberá ser la misma proporcionándonos el mismo resultado.
C. Debe ser Finito; Esto es, siempre que sea adecuado se realizarán un número finito de instrucciones, en un tiempo finito y requiriendo una cantidadfinita de esfuerzo.

Diagrama de flujo:
Es una representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como la programación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos deinicio y de término.

Simbología y significado:
* Óvalo: Inicio y término (Abre y/o cierra el diagrama).
* Rectángulo: Actividad (Representa la ejecución de una o más actividades o procedimientos).
* Rombo: Decisión (Formula una pregunta o cuestión).
* Círculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento).
* Triangulo boca abajo:Archivo definitivo (Guarda un documento en forma permanente).
* Triangulo boca arriba: Archivo temporal (Proporciona un tiempo para el almacenamiento del documento).

Pseudocódigo:
(Falso lenguaje) es comúnmente utilizado por los programadores para omitir secciones de código o para dar una explicación del paradigma que tomó el mismo programador para hacer sus códigos esto quiere decir que elpseudocódigo no es programable sino facilita la programación.
El principal objetivo del pseudocódigo es el de representar la solución a un algoritmo de la forma más detallada posible, y a su vez lo más parecida posible al lenguaje que posteriormente se utilizara para la codificación del mismo.

Lenguajes de bajo nivel:
También llamados lenguajes ensambladores, permiten al programador...