Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 5 vistas

    Programacion Estruc Datos

    Cargado por

    hilary.zu.2005

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Programacion Estruc Datos

    Cargado por

    hilary.zu.2005
    5 vistas14 páginas

    Título original

    ProgramacionEstrucDatos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    5 vistas14 páginas

    Programacion Estruc Datos

    Cargado por

    hilary.zu.2005

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 14

    PROGRAMACIÓN

    ESTRUCTURADA DE
    DATOS
    Hilary Yamileth Sánchez Zuñiga 2059692
    ARREGLOS Y PUNTEROS

    Arreglo:
    Un arreglo es una colección de elementos
    del mismo tipo almacenados en
    ubicaciones de memoria contiguas. Los
    elementos de un arreglo se pueden acceder
    mediante índices, comenzando desde 0
    hasta n-1, donde n es el número de
    elementos en el arreglo.

    EN ESTE EJEMPLO, ARR ES UN ARREGLO DE 5


    ENTEROS.
    PUNTEROS

    UN PUNTERO ES UNA VARIABLE QUE ALMACENA LA DIRECCIÓN DE MEMORIA


    DE OTRA VARIABLE. LOS PUNTEROS SE UTILIZAN PARA ACCEDER Y MANIPULAR
    LOS DATOS ALMACENADOS EN DIFERENTES UBICACIONES DE MEMORIA.

    DECLARACIÓN DE PUNTEROS EN C:
    RELACIÓN ENTRE ARREGLOS Y
    PUNTEROS

    LOS ARREGLOS Y LOS PUNTEROS ESTÁN


    ESTRECHAMENTE RELACIONADOS. DE HECHO, EL
    NOMBRE DE UN ARREGLO SE COMPORTA COMO UN
    PUNTERO A SU PRIMER ELEMENTO. ESTO SIGNIFICA
    QUE PUEDES USAR PUNTEROS PARA RECORRER Y
    MANIPULAR ARREGLOS.
    PILAS Y COLAS

    LAS PILAS Y COLAS SON ESTRUCTURAS DE DATOS


    LINEALES, DONDE EXISTEN RESTRICCIONES PARA
    INSERTAR Y ELIMINAR ELEMENTOS. SON CASOS
    PARTICULARES DE LA ESTRUCTURA LISTA, Y SE PUEDEN
    IMPLEMENTAR MEDIANTE VECTORES O LISTAS
    ENLAZADAS.
    PILAS
    UNA PILA O STACK ES UN CASO PARTICULAR DE LA
    LISTA DONDE LA INSERCIÓN Y ELIMINACIÓN DE
    ELEMENTOS SE REALIZAN SOLO POR UN EXTREMO
    QUE SE DENOMINA CIMA O TOPE (TOP). FUNCIONA
    EXACTAMENTE COMO SU NOMBRE LO INDICA, Y
    CON NUMEROSAS ANALOGÍAS EN LA VIDA REAL:
    UNA PILA DE LIBROS, UNA PILA DE MONEDAS, PILA
    DE PLATOS, ETC.

    ESTE COMPORTAMIENTO ESTÁ BASADO EN EL


    PRINCIPIO “ÚLTIMO EN ENTRAR, PRIMERO EN
    SALIR”, TAMBIÉN CONOCIDO COMO LIFO, POR SU
    NOMBRE EN INGLÉS “LAST-IN, FIRST-OUT”, QUE
    DICTA QUE EL PRIMER ELEMENTO QUE FUE
    AÑADIDO A LA PILA SERÁ EL ÚLTIMO EN SER
    REMOVIDO DE LA MISMA
    COLAS
    UNA COLA O QUEUE ES UN CASO PARTICULAR DE
    LA LISTA DONDE LA INSERCIÓN Y ELIMINACIÓN DE
    ELEMENTOS SE REALIZAN POR LOS EXTREMOS DE
    LA LISTA.

    ESTE COMPORTAMIENTO ESTÁ BASADO EN EL


    PRINCIPIO “PRIMERO EN ENTRAR, PRIMERO EN
    SALIR”, TAMBIÉN CONOCIDO COMO FIFO, POR SU
    NOMBRE EN INGLÉS “FIRST-IN, FIRST-OUT”, QUE
    DICTA QUE EL PRIMER ELEMENTO QUE FUE
    AÑADIDO A LA COLA SERÁ EL PRIMERO EN SER
    REMOVIDO.
    LISTAS Y ARBOLES

    LISTAS
    UNA LISTA ES UNA COLECCIÓN DE
    ELEMENTOS QUE PUEDEN SER DE
    CUALQUIER TIPO DE DATOS. LAS
    LISTAS PUEDEN SER DE LONGITUD
    FIJA O DINÁMICA, Y PUEDEN SER
    IMPLEMENTADAS DE VARIAS
    MANERAS, SIENDO LAS MÁS
    COMUNES LAS LISTAS ENLAZADAS.
    ÁRBOLES

    Un árbol es una estructura de datos jerárquica


    que consiste en nodos, donde cada nodo tiene
    un valor y una lista de nodos hijos. Los árboles
    son especialmente útiles para representar datos
    con una estructura jerárquica, como sistemas de
    archivos, estructuras de organización, etc.
    ALGORITMOS DE
    ORDENAMIENTO
    1. ORDENAMIENTO POR BURBUJA (BUBBLE SORT)
    EL ORDENAMIENTO POR BURBUJA ES UN ALGORITMO SENCILLO QUE COMPARA
    PARES ADYACENTES DE ELEMENTOS Y LOS INTERCAMBIA SI ESTÁN EN EL ORDEN
    INCORRECTO.

    2. ORDENAMIENTO POR INSERCIÓN (INSERTION SORT)


    EL ORDENAMIENTO POR INSERCIÓN CONSTRUYE EL ARREGLO ORDENADO UNO
    POR UNO, INSERTANDO CADA NUEVO ELEMENTO EN SU POSICIÓN CORRECTA.

    3. ORDENAMIENTO RÁPIDO (QUICK SORT)


    EL ORDENAMIENTO RÁPIDO ES UN ALGORITMO DE ORDENAMIENTO EFICIENTE
    QUE UTILIZA EL PARADIGMA DE "DIVIDE Y VENCERÁS". SELECCIONA UN "PIVOTE"
    Y REORGANIZA LOS ELEMENTOS EN TORNO A ESTE PIVOTE.
    ALGORITMOS BÚSQUEDA

    1. BÚSQUEDA LINEAL
    LA BÚSQUEDA LINEAL ES UN ALGORITMO SIMPLE QUE VERIFICA
    SECUENCIALMENTE CADA ELEMENTO DE LA LISTA HASTA ENCONTRAR EL
    ELEMENTO DESEADO.

    2. BÚSQUEDA BINARIA
    LA BÚSQUEDA BINARIA ES UN ALGORITMO EFICIENTE PARA ENCONTRAR UN
    ELEMENTO EN UN ARREGLO ORDENADO. DIVIDE REPETIDAMENTE EL RANGO DE
    BÚSQUEDA A LA MITAD.
    TABLAS HASH Y
    GRAFOS

    TABLAS HASH
    Una tabla Hash es un contenedor asociativo
    (tipo Diccionario) que permite un
    almacenamiento y posterior recuperación
    eficientes de elementos (denominados
    valores) a partir de otros objetos, llamados
    claves.
    GRAFOS
    Los grafos son una composición interesante de conjuntos de objetos que
    denominamos nodos. En ellos se almacena diferentes tipos de elementos o
    datos que podemos utilizar para procesar o conocer con fines específicos.
    Adicionalmente estos nodos, suelen estar unidos o conectados a otros
    nodos a través de elementos que denominamos aristas.
    Los nodos pertenecientes a un grafo pueden contener datos estructurada o
    no estructurada y al interrelacionarse con otros nodos producen relaciones
    interesantes que podemos analizar con diferentes finalidades.
    Estos elementos son reconocidos por su capacidad de manejar altos
    volúmenes de datos y ser fácilmente procesados por motores de búsqueda
    o gestores de bases de datos orientados a grafos.
    GRACIAS

    También podría gustarte