PROGRAMACIÓN Clase 1

OBJETIVO GENERAL DEL CURSO:

AL FINALIZAR EL CURSO, EL ALUMNO SERÁ CAPAZ DE ENTENDER LA ABSTRACCIÓN, E IMPLANTAR EN UN LENGUAJE DE PROGRAMACIÓN LAS ESTRUCTURAS DE DATOS FUNDAMENTALES Y AVANZADAS Y REALIZAR ORDENAMIENTOS Y BÚSQUEDAS

I. FUNDAMENTOS DE LAS ESTRUCTURAS DE DATOS

LAS ESTRUCTURAS DE DATOS SON LA BASE DEL MANEJO DE INFORMACIÓN EN LA PROGRAMACIÓN

CONOCER LAS OPERACIONES Y SU MANEJO EN MEMORIA, NOS PERMITE CONSTRUIR PROGRAMAS MÁS EFICACES Y DESARROLLAR APLICACIONES MÁS SEGURAS Y ROBUSTAS

UNA ESTRUCTURA ES 

UN CONJUNTO DE ELEMENTOS RELACIONADOS MEDIANTE LEYES QUE DETERMINAN SU INTERACCION Y AL MISMO TIEMPO SU RELACION COMO PARTES INTEGRANTES DE UN TODO

EN UNA ESTRUCTURA IDEAL, LA ÚNICA RELACION QUE DEBE EXISTIR ENTRE DOS ELEMENTOS CUALESQUIERA, DEBE SER SOLO A TRAVES DE LA ESTRUCTURA

LAS ESTRUCTURAS DE DATOS SON FUNDAMENTALES PARA EL DESARROLLO DE SISTEMAS COMPLEJOS Y PARA EL MANEJO DE INFORMACION

DE LAS DIFERENTES MANERAS COMO SE RELACIONAN LOS DATOS SE PRODUCEN ESTRUCTURAS DE MAYOR COMPLEJIDAD

UNA ESTRUCTURA DE DATOS ES CUALQUIER COLECCIÓN O GRUPO DE DATOS ORGANIZADOS DE TAL MANERA QUE TENGAN ASOCIADOS UN CONJUNTO DE OPERACIONES QUE PERMITAN MANIPULARLOS

TIPOS DE ESTRUCTURAS DE DATOS:

•ESTATICAS

•DINAMICAS

ESTATICAS

SU TAMAÑO SE DEFINE ANTES DE QUE EL PROGRAMA SE EJECUTE Y NO PUEDE MODIFICARSE (ARREGLOS, REGISTROS Y ARCHIVOS)

DINAMICAS

SIN LIMITACIÓN EN EL TAMAÑO DE MEMORIA OCUPADO.

SE TRABAJAN CON APUNTADORES.

(LISTAS, PILAS, COLAS, ARBOLES BINARIOS Y GRAFOS)

UNA ESTRUCTURA DINAMICA DE DATOS ES UNA COLECCIÓN DE ELEMENTOS LLAMADOS NODOS, QUE SON NORMALMENTE REGISTROS

LOS TIPOS DE DATOS QUE OFRECE CUALQUIER COMPILADOR SE LLAMAN

ESTÁNDAR O PRIMITIVOS

LOS TIPOS DE DATOS MANEJADOS POR LA COMPUTADORA BÁSICAMENTE SON DOS

NUMÉRICOS

Y

ALFANUMÉRICOS

NUMÉRICOS

ESTÁN REPRESENTADOS POR LOS NÚMEROS NATURALES (ENTEROS) Y REALES (FRACCIONARIOS)

ALFANUMÉRICOS

ESTÁN REPRESENTADOS POR LETRAS Y CARACTERES ESPECIALES

LAS FORMAS DE ORGANIZAR DATOS ESTÁN DETERMINADAS POR LOS TIPOS DE DATOS DEFINIDOS EN EL LENGUAJE.

UN TIPO DE DATO DETERMINA EL RANGO DE VALORES QUE PUEDE ALMACENAR, LAS OPERACIONES A QUE PUEDE SER SOMETIDO Y EL FORMATO DE ALMACENAMIENTO EN MEMORIA.

TIPOS DE DATOS ESTÁNDAR

•ENTERO

•REAL O DE PUNTO FLOTANTE

•CARÁCTER

•LÓGICOS O BOOLEANOS

LOS TIPOS DE DATOS ESTÁN ÍNTIMAMENTE RELACIONADOS CON LAS ESTRUCTURAS DE DATOS.

C PERMITE NUEVOS NOMBRES PARA TIPOS DE DATOS.

REALMENTE NO SE CREA UN NUEVO TIPO DE DATO, SINO QUE SE DEFINE UNO NUEVO PARA UN TIPO EXISTENTE

LA SENTENCIA typedef

PERMITE LA CREACIÓN DE NUEVOS TIPOS DE DATOS