ingeniero

Informática III
27/05/2014
Tema I: Introducción a la estructura de datos

1. Uso de datos
2. Manejo de datos
3. Clasificación de la estructura de datos
Primitivas
Cadenas (String)
4. Estructura de datos en lenguaje de programación
5. Formas de almacenamiento
6. Selección adecuada de la forma de almacenamiento
28/05/2014
Tema II: Arreglos (Búsqueda y ordenamiento)

1. BúsquedaSecuencial
2. Como mejorar la eficacia de la búsqueda
3. Búsqueda binaria
4. Introducción al ordenamiento
5. Ordenamiento por selección
6. Ordenamiento por inserción
7. Ordenamiento por intercambio: el método de la burbuja
8. Ordenamiento por partición e intercambio (ordenamiento rápido o Quicksort)
9. Ordenamiento por apilamiento (Heapsort)
10. Ordenamiento por torneo
03/06/2014
Tema III:Registros, Pilas y Colas

Registro
Definiciones
Registro en Cobol y Pascal
Formas de almacenamiento
Pilas
Definiciones
Pilas en Cobol y Pascal
Formas de almacenamiento
Colas
Definiciones
Colas en Cobol y Pascal
Colas circulares
Formas de almacenamiento







04/06/2014
Tema IV: Listas Ligadas

1. Representación de listas ligadas
2. Operaciones básicas en una listaligada
3. Manejo de espacio disponible
4. Listas ligadas en Pascal usando variables apuntadoras
5. Listas ligadas en Cobol y Pascal sin el uso de variables apuntadoras
6. Otras manipulaciones de listas ligadas individuales
7. Listas circulares ligadas y nodos principales
8. listas doblemente ligadas

Tema I: Introducción a la estructura de datos.

1. El uso de datos

Losdatos son un recurso que es parte activa de las operaciones y planeamientos de las organizaciones.
Los elementos individuales de datos o ítems de datos:
1. Pueden considerarse como materia prima.
2. Son agregados de diversas formas útiles:
Constituyen información: la información es la base para la toma de decisiones.
Las decisiones resultan en acciones:
1. Son regresadas como datos:
Seincorporan a otro ciclo del proceso de toma de decisiones.

Datos: Ingrediente esencial para emprender acciones basadas en una toma de decisiones.

Fuentes de información
1. Cualquier elemento de datos puede participar en la generación de “partes” múltiples de información, debiendo:
Ser flexibles.
Producir información útil para apoyar decisiones oportunas.
2. Algunos elementos de datospueden resultar de acciones tomadas por fuerzas o cuerpos externos a la
organización:
EJ: competidores, vendedores, clientes, requerimientos legales.

Tipos de decisiones

1. Los datos como recurso deben apoyar la toma de decisiones.
2. Las decisiones se pueden clasificar en:
Operacionales: gobiernan diariamente las actividades de la organización.
De control o tácticas:determinan la forma de organizar la ejecución de su misión asignada.
De planeamiento o estratégicas: desarrollan y definen la misión de la organización.


Datos y decisiones

1. Los mismos elementos de datos pueden participar en la producción de información para apoyar a los tres niveles de toma de decisiones.
2. Los datos se deben estructurar correctamente para que:Sean accesibles.
Sirvan como respuesta a varios tipos de preguntas.

2. Manejo de datos

1. Los aspectos en el manejo de datos son los siguientes:
Medición
Colección
Transcripción
Validación
Organización
Almacenamiento
Agregación
Actualización
Recuperación
Protección
2. El “manejo de datos” o “administración de datos” o “data management” hace también referencia alas funciones de programas de control que:
Proveen acceso a los datos
Hacen cumplir las convenciones sobre almacenamiento
Regulan el uso de dispositivos de ENTRADA/SALIDA
3. La administración de datos cubre funciones esenciales de un sistema de información referidas a la información misma:
Control
Almacenamiento
Recuperación
4. El control de la información incluye:...