Metodo de ordenarniento

Solo disponible en BuenasTareas
  • Páginas : 2 (384 palabras )
  • Descarga(s) : 0
  • Publicado : 14 de marzo de 2012
Leer documento completo
Vista previa del texto
METODO DE ORDENAMIENTO
Existen dos formas de ordenar datos, los métodos de ordenamiento interno, llamados asi porque el procedimiento se lleva acabo en la memoria interna de la computadora y losmétodos de ordenamiento externo debido al que procedimiento se lleva a cabo en una memoria externa al programa, por ejemplo un archivo.
El programa se lleva a cabo realizando comparaciones sucesivas ycambiando de lugar los elementos del arreglo.

ANALIZADOR SEMANTICO
Analizar semánticamente a un programa implica conocer un significado, no basta con analizar sus elementos mas simples o suestructura. Es decir su comportamiento antes y durante su ejecución.
Se divide en estatico y dinamico:
Estatico: se ejecuta antes de correr un programa algunas de sus tareas son:
Declaración de datos ytipos de datos.
DINAMICO: implica conocer el significado de un programa durante su ejecución y puede considerarse como una tarea adicional al proceso de compilación.

FASES DE RASTREO (analizadorléxico)
Consiste en leer un programa fuente y reconocer los tokens (conjunto de carateres que tiene un significado en el programa fuente y se pueden considerar como una unidad de información)

TOKENS*palabras reservadas: cadenas fijas de letras o números. (if, while, void)
*identificadores: cadenas de letras establecidas por el usuario (nombre de datos, constantes y/o variables)
* simbolosespeciales (*,+,-,/)
*simbolos de multiples caracteres (>=, <>)

METODO DE RECONOCIMIENTO DE PATRONES
*arboles
*archivos
*expresiones regulares
Autómatas finitos

ARBOLES
Los arbolesson estructuras no lineales.
Los sistemas operativos los utilizan para administrar su sistema de archivos y también se utilizan en el diseño de compiladores, proceso de texto y algoritmos de búsqueda.Los arboles mas utilizados son los binarios y binarios de búsqueda.
DEFINICION 1 :: un árbol consta de un conjunto finito de elementos, llamados nodos, y un conjunto finito de líneas...
tracking img