Base De Datos

MANUAL ESTRUCTURA DE DATOS
1. Representación de datos e introducción a el lenguaje C Tipos de datos Estructura de un programa Operadores aritméticos Operadores relacionales y lógicos Estructuras de control 2. Ordenamientos y búsquedas Arreglos Ordenamiento Burbuja y Burbuja Mejorado (Bubble Sort) Ordenamiento por Inserción Directa (InsertSort) Ordenamiento por selección (SelectSort) OrdenamientoShell (ShellSort) Ordenamiento Mezcla (MergeSort) Búsquedas Búsqueda Secuencial Búsqueda Binaria 3. Estructuras de datos lineales, representaciones secuenciales. Conceptos fundamentales: Tipo de Dato, Tipo de Dato Abstracto, Estructura de datos, Registros. T.D.A. Lista Modelo Matemático Operaciones Implementación con Arreglos T.D.A Pila Modelo Matemático Operaciones Implementación con arreglosNotación Polaca Recursividad Ordenamiento Rápido (Quick Sort) Torres de Hanoi T.D.A Cola Modelo Matemático Operaciones Implementación con arreglos Concepto de Apuntador Listas implementadas con cursores

4. Estructuras de Datos lineales, representaciones ligadas. Teoría de lista ligada Listas con encabezado Lista simplemente ligada Lista simplemente ligada circular Lista doblemente ligada Listadoblemente ligada circular Listas sin encabezado Lista simplemente ligada

Pag 1

Pilas Colas 5. Estructuras de datos no lineales, representaciones secuencial y ligada. Teoría general de Árboles Árboles binarios T.D.A. Árbol Binario Representaciones secuenciales Representación ligada Recorridos En-Orden, Pre-Orden y Post-Orden 6. Grafos.

Representación de datos e Introducción a lenguaje CTipos de datos. Los diferentes objetos de información con los que un programa C trabaja se conocen colectivamente como datos. Todos los datos tienen un tipo asociado con ellos La asignación de tipos a los datos tiene dos objetivos principales: 1. Detectar errores de operaciones en programas. 2. Determinar como ejecutar las operaciones. El tipo de un dato determina la naturaleza del conjunto devalores que puede tomar una variable. Tipos predefinidos Tipo unsigned char Char enum unsigned int short int int unsigned long long float double long double

Largo 8 bits 8 bits 16 bits 16 bits 16 bits 16 bits 32 bits 32 bits 32 bits 64 bits 80 bits

Rango 0 to 255 -128 to 127 -32,768 to 32,767 0 to 65,535 -32,768 to 32,767 -32,768 to 32,767 0 to 4,294,967,295 -2,147,483,648 to 2,147,483,647 3.4 *(10**-38) to 3.4 * (10**+38) 1.7 * (10**-308) to 1.7 * (10**+308) 3.4 * (10**-4932) to 1.1 * (10**+4932)

Tipos de datos definidos por el usuario Constantes Las constantes se presentan en expresiones como c= ‘Y’ 2* (x + 7) –33 kilómetros = 1.609344 * millas Además de tener un valor, una constante también tiene un tipo de dato inherente. Los tipos de datos posibles en las constantes dependen dela máquina. Lo normal es que no existan constantes de los tipos short, unsigned y float. Aunque esto puede ser distinto en máquinas pequeñas, se supondrá que la situación normal prevalece.

Pag 2

El tipo de dato asociado a una constante depende de la forma en que ésta se escribe. La siguiente lista contiene todos los tipos de datos que admiten constantes, asi como algunos ejemplos: int longdouble char cadena 0 0L 77 5013 77L 5013L 0.003 1.0|| 0.5013e-2 ‘a’ ‘b’ ‘c’ “está es una constante de cadena”

Una expresión constante sólo contiene constantes, y el compilador C las evaluará en el momento de la compilación, en lugar de hacerlo en la ejecución. Por ejemplo, en la proposición: Segundos = 60 * 60 * 24 * días; Segundos = 86400 * días; Uso de #define y de #include El compilador Ctiene un preprocesador incorporado. Si las lineas #define #define LIMITE PI 100 3.14159

se encuentran en un archivo que se está compilando el preprocesador cambia primero todos los identificadores LIMITE por 100 y todos los PI por 3.14159, excepto los que estén en cadenas entre comillas. Una línea #define puede estar en cualquier lugar del programa, pero debe empezar en la columna 1 y solo...