teoria algoritmos

ALGORITMOS Y ESTRUCTURA DE DATOS.

APUNTE TEORICO

Estructuras fundamentales de datos e introducción a la algoritmia.



Clasificación de los datos.

Enteros
Numéricos punto fijo
Realespunto flotante

Carácter
Alfanuméricos
Simples Cadena

LógicosPuntero
Constantes
Datos Variables


Continentes
CamposContenidos
Estáticas
Registros
ArreglosFicheros secuenciales


Estructurados
Ficheros secuenciales

Dinámicas PilaDensas
Cola

Listas
Encadenadas SimpleO Doble
Enlazadas Circulares



Arboles




Estructuras estáticas: son aquellas cuyo tamaño y estructura queda fijado en tiempo dedefinición y permanecen inalterables durante la ejecución del proceso en el que fueron declaradas.
Estructuras dinámicas: son aquellas cuyo tamaño u estructura puede variar en tiempo de ejecución y su única limitación (tamaño máximo) está dado por el tamaño de la memoria que la soporta.





Acción.
Es un acontecimiento producido por un actor (ejecutante) que tiene lugar durante un periodode tiempo finito y produce un resultado bien definido y previsto. Comienza con dato y termina con un resultado, todo lo que se puede detectar en los estados intermedios se denomina información.

DATOS ----- INFORMACION ----- RESULTADOS
Los resultados son una transformación de los datos.

Proceso.
Es un conjunto de fenómenos organizados en el tiempo y concebido como activo. También se lopuede definir como un conjunto de acciones.

Tipos de proceso.
1- secuencial: cuando una accion no puede empezar antes de que la accionen curso esté completamente terminada.
2- Paralelo: no existe continuidad. Se pueden ejecutar dos o mas acciones al mismo tiempo.

Esquema.
Es una descripción o una representación mental reducida a los rasgos esenciales (de un objeto, de un proceso)....