Arreglos de Objeto
Capítulo
PROCESAMIENTO DE DATOS
(PD)
Uso de Arreglos en Paralelo
2
Temas:
Introducción.
Estructura de datos – arreglos
Conceptos básicos
Arreglos unidimensionales – vectores
Arreglos bidimensionales – matrices
Arreglos en paralelo
Arreglos de gran tamaño.
Manejo de Datos en Arreglos (Sin Modificar tamaño deArreglo)
Ingreso de Datos: Utilizando Estructura de Repetición for
Visualización de Datos.
Búsqueda de Datos
Búsqueda Secuencial o Lineal
Búsqueda Binaria.
PROCESAMIENTO DE DATOS (PD): USO DE ARREGLOS EN PARALELO.
Clasificación de Datos
Ordenamiento de Datos por Selección
Ordenamiento de Datos por Inserción
Ordenamiento de Datos por Intercambio o Burbuja
OrdenamientoRápido de Datos Quicksort.
Modificación de Datos
Eliminación de Datos
Eliminación Lógica
Eliminación Física.
Manejo de Datos en Arreglos (Modificando tamaño de Arreglo)
Ingreso de Datos: Utilizando Estructura de Repetición
Aumento del Tamaño del Arreglo
Inserción de Datos
Reducción del Tamaño del Arreglo
Visualización de Datos.
Problemas propuestos
Se presentan 10problemas propuestos para que usted pueda resolverlos, los
cuales permitirán que analice mejor cada uno de los temas tratados en el
presente capítulo.
PROCESAMIENTO DE DATOS (PD): USO DE ARREGLOS EN PARALELO.
Proyectos sugeridos
Se sugiere el desarrollo de 15 problemas propuestos planteados como proyectos
finales para que pueda aplicar todos los conceptos tratados.
InténtaloFinalmente, se propone un problema para que intente desarrollarlo en base a las
soluciones implementadas en el presente capítulo.
PROCESAMIENTO DE DATOS (PD): USO DE ARREGLOS EN PARALELO.
CAPÍTULO II
ESTRUCTURA DE DATOS – ARREGLOS
INTRODUCCIÓN
Un algoritmo constituye una lista completa de pasos secuenciales y una descripción de datos
necesarios para resolver un determinado problema. Dichosdatos deben almacenarse en una
estructura de datos.
Los arreglos permiten almacenar varios valores a la vez y constituyen las estructuras de datos
más sencillas después de la variable. Cuando se utilizan múltiples arreglos en las soluciones
podemos manejar los datos almacenados utilizando un algoritmo de búsqueda, clasificación,
modificación y eliminación de datos con la finalidad de manteneractualizados los datos.
MARCO DE TRABAJO
ENUNCIADO
DEL
PROBLEMA
Etapa 02
Definición
Solución
Diseño
Solución
Etapa 04
Desarrollo
Solución
Pág. 92
PROCESAMIENTO DE DATOS (PD): USO DE ARREGLOS EN PARALELO.
LISTA DE PASOS
SENTENCIAS
DESCRIPCIÓN
DE DATOS
DECLARACIÓN Y
DEFINICIÓN DE
DATOS
SE DESARROLLAN UTILIZANDO:
Estructuras lógicas de secuencia.
Estructuras lógicas de decisión.
Estructuras lógicas de repetición.
Instrucciones de bifucación.
TAMBIÉN:
Clases incorporadas en el lenguaje
de programación utilizado.
ALMACENADOS EN:
Estructuras de datos tipo variables.
Estructuras de datos tipo arreglo.
MANEJO DE DATOS:
Búsquedas y Ordenamientos.
Modificación y Eliminación.
En este capítulo se presenta unresumen sobre los conceptos más importantes relacionados
con las estructuras de datos conocidas como arreglos y se trata en detalle los algoritmos que
permiten manejar los datos almacenados en arreglos en paralelo. Se estudian detalladamente
el algoritmo de búsqueda secuencial y de búsqueda binaria, el ordenamiento por selección,
inserción e intercambio, así como la modificación y eliminación dedatos lógica y física.
Pág. 93
PROCESAMIENTO DE DATOS (PD): USO DE ARREGLOS EN PARALELO.
ESTRUCTURA DE DATOS - ARREGLOS
CONCEPTOS BÁSICOS
Definición:
Los arreglos conocidos también como arrays, son estructuras de datos que permiten
almacenar más de un dato del mismo tipo a la vez. Es decir, un arreglo contiene un conjunto
de datos, todos del mismo tipo. Un arreglo puede almacenar...
Regístrate para leer el documento completo.