Programa del Curso de Estructura de Datos

1. Definición Basicas

Abstracción: Es un proceso mental que se aplica al seleccionar algunas
características y propiedades de un conjunto de cosas del mundo
real, excluyendo otras no pertinentes. En otras palabras, es
una representación mental de la realidad.

Implementación: Codificación - Lenguaje

Aplicación: Usuario. Programa informático que permite a un usuario
utilizar una computadora con un fin específico. Las
aplicaciones son parte del software de una computadora, y
suelen ejecutarse sobre el sistema operativo.

Encapsulamiento: Oculta Información. Consiste en ocultar los detalles de
implementación de un objeto, pero a la vez se prevee una
interfaz publica por medio de sus operaciones permitidas.

Recursividad: Es una técnica de programación de donde puede invocar
una función en si misma. es una técnica de programación
importante. Se utiliza para realizar una llamada a una función
desde la misma función.

Directa: Procedimiento donde hay una llamada a la misma función orignal
Indirecta: Procedimiento P invoca Q
Cola: Ultima instrcucción que se ejecuta del procedimiento

Algoritmo: Conjunto Finito de Instrucciones o de pasos específicos y
organizados para realizar una labor.

2. Estructuras lineales Este tipo de estructura es una mezcla de la dos
anteriores, los temas y subtemas están organizados de
una forma jerárquica, pero uno puede leer todo el
contenido de una forma lineal si se desea.

Esto permite tener el contenido organizado
jerárquicamente y simultáneamente poder acceder a toda
la información de una manera lineal como si estuviésemos
leyendo un libro. Esta guía sigue básicamente este tipo
de estructura.

3. Estructuras Recursivas Es una serie de pasos básicos, o paso base (también
conocido como condición de parada), y un paso recursivo,
donde vuelve a llamarse al programa. En un computador,
esta serie de pasos recursivos debe ser finita,
terminando con un paso base. Es decir, a cada paso
recursivo se reduce el número de pasos que hay que dar
para terminar, llegando un momento en el que no se
verifica la condición de paso a la recursividad. Ni el
paso base ni el paso recursivo son necesariamente únicos.

4. Estructuras Relacionales Se representa mediante una tabla y representa a lo que
en el modelo entidad-relación llamábamos entidad. Esta
tabla contiene las columnas y las filas.


5. Ordenamiento y Busqueda Uno de los procedimientos más comunes y útiles en el
procesamiento de datos, es la clasificación u ordenación
de los mismos. Se considera ordenar poceso al
reorganizar un conjunto dado de objetos en una secuencia
determinada. Cuando se analiza un método de ordenación,
hay que determinar cuántas comparaciones e intercambios
se realizan para el caso más favorable, para el caso
medio y para el caso más desfavorable.