Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 15 vistas

    Tema 02. Arrays

    Cargado por

    Alí Santiago López Zunún
    Este documento presenta la unidad 1 de una asignatura sobre estructuras de datos. El propósito es que los estudiantes aprendan a seleccionar las estructuras de datos más adecuadas para optimizar el almacenamiento y manipulación de datos. Los temas incluyen arrays, iteradores, colecciones y algoritmos de ordenamiento. Se describen las características de los arrays y se presentan actividades para practicar diferentes operaciones y técnicas sobre arrays.

    Copyright:

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

    Tema 02. Arrays

    Cargado por

    Alí Santiago López Zunún
    15 vistas16 páginas
    Este documento presenta la unidad 1 de una asignatura sobre estructuras de datos. El propósito es que los estudiantes aprendan a seleccionar las estructuras de datos más adecuadas para optimizar el almacenamiento y manipulación de datos. Los temas incluyen arrays, iteradores, colecciones y algoritmos de ordenamiento. Se describen las características de los arrays y se presentan actividades para practicar diferentes operaciones y técnicas sobre arrays.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta la unidad 1 de una asignatura sobre estructuras de datos. El propósito es que los estudiantes aprendan a seleccionar las estructuras de datos más adecuadas para optimizar el almacenamiento y manipulación de datos. Los temas incluyen arrays, iteradores, colecciones y algoritmos de ordenamiento. Se describen las características de los arrays y se presentan actividades para practicar diferentes operaciones y técnicas sobre arrays.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    15 vistas16 páginas

    Tema 02. Arrays

    Cargado por

    Alí Santiago López Zunún
    Este documento presenta la unidad 1 de una asignatura sobre estructuras de datos. El propósito es que los estudiantes aprendan a seleccionar las estructuras de datos más adecuadas para optimizar el almacenamiento y manipulación de datos. Los temas incluyen arrays, iteradores, colecciones y algoritmos de ordenamiento. Se describen las características de los arrays y se presentan actividades para practicar diferentes operaciones y técnicas sobre arrays.

    Copyright:

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

    Estructura de datos

    Unidad de aprendizaje I: Conceptos básicos de estructuras de datos.

    El alumno seleccionará estructuras de datos abstractos para optimizar el


    Propósito de la asignatura: almacenamiento y manipulación de datos.

    Temas: Definir los conceptos de tipos de datos abstractos y estructuras de datos


    genéricas.
    Enlistar las características de tipos de datos abstractos.
    Diferenciar las estructuras de datos.
    Explicar la eficiencia de las estructuras de datos.
    Definir los conceptos de iterador y colección.
    Identificar la relacionación de iterador y colección.
    Explicar las relaciones de igualdad y orden de colecciones y elementos de
    colecciones.
    •Permite almacenar una serie de datos de un mismo
    tipo (primitivo o objeto).

    •Los elementos en una array suelen almacenarse en


    una secuencia de posiciones de memoria del ordenador.
    Array’s
    •Es posible el acceso a cada elemento de un array a
    través de un número entero que se denomina índice
    (pueden existir 2 o más índices según la
    dimensionalidad del array).
    •La numeración de estos elementos dentro del array
    comienza en 0 (primer elemento del array) y finaliza en
    N-1 (último elemento del array) donde n es el tamaño
    completo de dicho array.
    Array’s
    •El tamaño de los array’s se declara en un primer
    momento y no puede cambiar en tiempo de ejecución
    (Estática)
    • Se puede mover secuencialmente por el array
    incrementando o decrementando el índice, o
    saltar directamente a un elemento concreto dado
    su valor de índice.
    Características • Los algoritmos que procesan datos almacenados
    en array’s suelen visitar sistemáticamente todos
    los elementos del array y aplicarles las
    operaciones adecuadas.
    • Son estructuras eficientes y rápidas para la
    extracción y modificación de datos.
    Características
    • Son la peor estructura que existe para
    insertar o remover datos dentro de una
    colección de datos que forman un orden de
    listado.
    Operaciones comunes en arrays:
    Actividad 01 • creación
    Operaciones • inserción
    • Métodos para recorrer arreglos: lineal,
    Actividad 02 inversa y de dos dimensiones
    Recorrido de arreglos • Búsqueda lineal y búsqueda binaria
    Actividad 03 • Método de la burbuja (bubble sort)
    Algoritmos de ordenamiento • Selection sort
    • Insertion sort
    Actividad 04 •
    •
    Técnicas para rotar e invertir arreglos
    Práctica con problemas de rotación e
    Rotación e inversión de inversión de arreglos
    arreglos
    •
    Actividad 05 Enfoques para encontrar elementos
    duplicados y faltantes en un arreglo.
    Elementos duplicados y • Resolver problemas relacionados con valores
    faltantes duplicados y faltantes.
    • Técnicas como el recuento de frecuencias y la
    Actividad 06 suma de prefijos.
    Recuento de frecuencias y • Problemas que impliquen contar elementos y
    suma de prefijos hallar sumas de prefijos.
    Actividad 07 • Problemas avanzados con arreglos.
    Problemas avanzados

    También podría gustarte