temario informatica III plan 98

I. TIPOS DE ARCHIVO DE ACUERDO A SU ORGANIZACIÓN Y OPERACIONES SOBRE ÉSTOS.
1. Estructura Jerárquica
1.1.Campos
1.2.Registros
1.3.Archivos
1.4.Base de datos
2. Terminología
2.1.Clave
2.2.Registro físico o bloque
2.3.Factor de bloqueo
3. Organización de archivos
3.1.Secuenciales
3.2.Directos
3.3.Secuencial-indexada
4. Operaciones sobre archivos
4.1.Creación
4.2.Consulta4.3.Actualización
4.4.Clasificación
4.5.Reorganización
4.6.Destrucción
4.7.Fusión
4.8.Rotura/estallido
5. Mantenimiento de archivos
6. Algoritmos para manipular archivos secuenciales
7. Algoritmos para manipular archivos indexados
8. Tratamiento de colisiones
9. Acceso a archivos directos mediante indexación

II. MÉTODOS DE CLASIFICACIÓN Y CONSIDERACIONES DE COMPLEJIDAD.
1. Ordenamiento porintercambio (bubblesort)
2. Ordenamiento por inserción directa
3. Ordenamiento por selección
4. Método Shell
5. Ordenación rápida (Quick Sort)
6. Criterios de selección del método de ordenamiento
7. Análisis comparativo de las complejidades de los distintos métodos de ordenamiento

III.-MÉTODOS DE BÚSQUEDA.
1. Búsqueda secuencial
2. Búsqueda binaria
3. Búsqueda mediante transformaciónde llaves (hashing)
3.1.Funciones hash
3.2.Resolución de colisiones
4. Árboles binarios de búsqueda
5. Búsqueda eficiente
5.1.AVL
5.2.B
6. Búsqueda con fuerza bruta
6.1.Depth first search
6.2.Breadth first search




I. TIPOS DE ARCHIVO DE ACUERDO A SU ORGANIZACIÓN Y OPERACIONES SOBRE ÉSTOS

1. Estructura Jerárquica

Los conceptos lógicos como carácter, campo, registro, archivoy base de datos; son los que se refiere al medio en que el usuario de computadoras ve los datos y los organiza de un modo jerarquico, es decir, que el nivel mas alto es la base de datos y el nivel mas bajo es el carácter.

Un buen ejemplo puede ser un organigrama de una empresa, en donde el nivel mas alto es la Dierccion General y el nivel mas bajo es los trabajadores de mas bajo rango.1.1.Campos

En informática, un campo es un espacio de almacenamiento para un dato en particular. En las bases de datos, un campo es la mínima unidad de información a la que se puede acceder; un campo o un conjunto de ellos forman un registro, donde pueden existir campos en blanco, siendo éste un error del sistema operativo. En las hojas de cálculo los campos son llamados celdas

Un campo puedeser:
Aquel campo que posee un dato único para una repetición de entidad. Puede servir para la búsqueda de una entidad en específico.
Alfanuméricos: contiene cifras y letras.
Numéricos: existen de varios tipos principalmente como enteros y reales.
Booleanos: admite dos valores, «verdadero» y «falso».
Fechas: almacenan fechas facilitando posteriormente su explotación. Almacenar fechas de estaforma posibilita ordenar los registros por fechas o calcular los días entre una fecha y otra.
Memos: son campos alfanuméricos de longitud ilimitada. Presentan el inconveniente de no poder ser indexados.
Autoincrementables: son campos numéricos enteros que incrementan en una unidad su valor para cada registro incorporado. Su utilidad resulta más que evidente: servir de identificador registro.1.2.Registros

Un registro informático es un tipo o conjunto de datos almacenados en un sistema.
Para la informática, existen distintos tipos de registros, pero en todos los casos hay una referencia al concepto de almacenar datos o información sobre el estado, procesos o uso de la computadora.
La longitud variable que ocupa un espacio según su longitud o tamaño.
La longitud fija no cambiaya que mantiene firma los espacios separados cuando se declare en la estructura.

Los registros organizados en campos se denominan registros lógicos.

N=longitud del registro


1.3.Archivos

Un archivo es un grupo de datos estructurados que son almacenados en algún medio y pueden ser usados por las aplicaciones. Esta colección de datos tienen aspectos en común y se organizan para un...