Estructura de Datos

LICENCIATURA EN INFORMÁTICA





NOMBRE DE LA ASIGNATURA: ALGORÍTMICA Y ESTRUCTURA DE DATOS II



ÁREA: PROFESIONAL

CLAVE DE LA ASIGNATURA: P02


OBJETIVO GENERALDE LA ASIGNATURA

Al finalizar el curso el alumno aplicará los conceptos y teoría relativas a algoritmos y la estructura de archivos utilizándolos en el desarrollo de sistemasautomatizados en las organizaciones.




TEMAS Y SUBTEMAS

1. ESTRUCTURA DE DATOS EXTERNAS, ARCHIVOS
1.1. Conceptos y definiciones
1.2. Características
1.2.1. Residencia
1.2.2. Permanencia
1.2.3.Portabilidad
1.2.4. Capacidad
1.3. Clasificación
1.3.1. Permanentes
1.3.2. Constantes
1.3.3. Maestros
1.3.4. Históricos
1.3.5. De movimiento
1.3.6. De maniobra o trabajo
1.4. Organización1.4.1. Secuencial
1.4.2. Random o directo
1.4.3. Indexada


2. BUSQUEDA Y ORDENAMIENTO
2.1. Algoritmos de búsqueda
2.1.1. Secuencial
2.1.2. Binaria
2.1.3. Cálculo de dirección

2.2. Ordenamiento2.2.1. Óptimo teórico para ordenamiento de tablas
2.2.2. Intercambio simple
2.2.3. Algoritmo de la burbuja
2.2.4. Shellsort
2.2.5. Quicksort
2.2.6. Treesort o heapsort
2.2.7. Ordenamiento porintercalación
2.2.8. Ordenamiento por distribución
2.3. Ordenamiento externo
2.3.1. El torneo de tenis para ordenamiento externo
2.3.2. Intercalación con lotes. Algoritmo Balanceado
2.3.3. Elalgoritmo polifase para intercalación por lotes
2.3.4. El algoritmo de cascada
2.4. Árboles balanceados
2.4.1. Definiciones
2.4.2. Árboles AVL
2.4.3. Árboles B
2.5. Dispersión al azar,desmenuzamiento o hassing
2.5.1. Algoritmos
2.5.2. Funciones de dispersión
2.5.3. Manejo de colisiones
2.5.4. Manejo de sobreflujo

3. PROGRAMACIÓN DE APLICACIONES
3.1. Descripción del lenguaje a utilizar3.1.1. Estructura de un programa y reglas sintácticas
3.1.2. Palabras reservadas
3.1.3. Tipos de datos y variables
3.1.4. Instrucciones asociadas
3.1.4.1. Operaciones primitivas
3.1.4.2....