2015c1 Unid42_Vectores Mét Sples Cplex


Universidad Nacional de Salta
Facultad de Ingeniería











Estructuras de Datos Indizadas en C++
Estructuras de Compuestas - Vectores (o Arreglos Unidimensionales): Declaración, Recorrido y Manipulación. Métodos Simples: Búsqueda, Eliminación, Inserción. Ordenamiento; Alternativas de segunda ocurrencia y Binaria.
APUNTES DE CÁTEDRA 4.2
(versión 1ºcuat.2015)INFORMÁTICA
2°cuat.1°año de las Ing’s del
Ciclo Común de Articulación
1° año Ingenierías de Univ.Nac.del Noroeste

ACTIVIDAD DE CLASE
TEÓRICO / PRÁCTICO








Prof.Adj. (a cargo): Lic. José Ignacio TUERO
JTP’s: Lic. Néstor Javier Hurtado
Lic. Leopoldo Eugenio Lugones
Lic. Adriana Noemí Vera





Colaboraron versiones originales:
Lic. Pablo Wolmy
Lic. Patricia Aballay
Ing.Fabián Montelongo
Tabla de Contenidos

Tabla de Contenidos 2
Estructuras de Datos Compuestas - VECTORES o ARREGLOS UNIDIMENSIONALES 3
4.1 - Introducción: qué y cuáles son las Estructuras de Datos Compuestas 3
4.1.1 – Declaración de una Estructura de Datos Compuesta: 3
4.1.2 – Cómo se referencian o identifican los elementos del vector: 3
4.1.3 - Cómo se ingresan valores a un vector: 4
4.2 - Manipulaciónelemental de Estructuras de Datos compuestas 5
4.2.1 – Ingresar y mostrar valores en los elementos de un vector 5
4.2.2 – Ejemplos para ilustrar conceptos y para practicar 6
2 – MÉTODOS: BÚSQUEDA, Eliminación e Inserción; ORDENAMIENTO 8
2.1 – Métodos de Búsqueda 8
2.2.1 – Búsqueda Lineal o Secuencial 8
2.2 – Métodos de Eliminación 9
2.2.1 – Técnicas de desplazamiento 9
2.3 – Métodos de Inserción9
2.3.1 – Hacer lugar hasta que se pueda insertar… 9
2.4 – Métodos de Ordenamiento 10
2.4.1 – Ordenamiento por Selección Directa (falsa burbuja) 11
2.4.2 – Ordenamiento por Intercambio Directo (verdadera burbuja) 12
2.4.3 – BÚSQUEDA Binaria o Dicotómica 12
2.4.4 – ORDENAMIENTO por Inserción Directa (baraja) 13
3 – Bibliografía 15

Estructuras de Datos Compuestas - VECTORES o ARREGLOSUNIDIMENSIONALES
4.1 - Introducción: qué y cuáles son las Estructuras de Datos Compuestas
Como lo dice el título: la composición, agrupamiento, “apilamiento” de estructuras de datos simples (variables), terminan dando como resultante Estructuras de Datos Compuestas.
Dichos apilamiento, agrupamiento o composición tienen mucha utilidad para almacenar una colección finita (de tamaño preconocido) de datos de unmismo tipo y ser manipulados (almacenados o “transferidos/trasladados”) como un todo o como si fuera una única variable.
Ejemplos, los tienen muy cercanos en la vida cotidiana tanto de estudiantes como de futuros ingenieros: en un vector de 200 variables enteras podrían almacenar la nómina de las LU de esa cantidad de alumnos o los CUIL de idéntica cantidad de operarios u obreros. Una estructura dedatos similar sería adecuada almacenando ciertas tomas de temperatura o valores de un proceso químico que se capten automáticamente, a través de sensores.

4.1.1 – Declaración de una Estructura de Datos Compuesta:
Un Vector es una colección, conjunto, agrupamiento, apilamiento o composición de datos indizados (poseen un índice para referenciar a cada uno de los elementos –del mismo tipo de datos-que componen la estructura), tratados/referenciables como un todo, como una única variable.
int Vector[4] ; //vector con capacidad máxima de albergue para 4 enteros
Al momento de declarar (crear/“reservar”) este espacio en memoria RAM debemos consignar: Rótulo/Nombre con el que reconoceremos a toda esta estructura de datos compuesta, [dimensión]: número natural (>=2) que establece la cantidad decomponentes que conforman el vector y, por supuesto precediendo todo, el Tipo de Datos (predefinido del lenguaje de programación) de todos los componentes.
 La representación “ideográfica” brinda una imagen de lo dicho: se declara un vector identificado por el rótulo (o nombre): Vector, compuesto por 4 elementos del Tipo de Datos enteros.
En esta interpretación gráfica observamos también que...