Vectores

UNIVERSIDAD DE EL SALVADOR FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA DE INGENIERÍA DE SISTEMAS INFORMÁTICOS PROGRAMACION I

UNIDAD III ESTRUCTURAS DE DATOS
Objetivo: Conocer el concepto de estructura de datos y aplicar los arreglos (estructura de datos) en el diseño de soluciones. Contenido: • • • • • •

Introducción Estructuras de Datos Arreglos Vectores Métodos Básicos de OrdenamientoMatrices

1 1 2 3 11 16

Introducción En la mayoría de ocasiones, los problemas que tenemos que resolver manejan muchos datos del mismo tipo, por ejemplo los nombres de los estudiantes de una asignatura, los salarios de los empleados de una empresa, las notas del primer examen de IAI115, etc. Con las estructuras repetitivas hemos logrado leer y procesar varios datos de un mismo tipo (edades,pesos, notas, etc.), almacenándolos en una sola variable, un dato a la vez, de tal forma que al finalizar las iteraciones requeridas, en memoria sólo se mantiene el último de los datos en la variable. En algunos casos no basta con esto, sino que se hace necesario almacenar en memoria todos los datos para futuros procesamientos, en estas circunstancias es que las estructuras de datos son muy útilespara diseñar y programar una solución. Nikklaus Wirth, precursor de Programación Estructurada, sostuvo que “Un programa se obtiene tras el diseño correcto del algoritmo y la elección adecuada de la estructura de datos”, pensamiento que tiene validez aun hoy en día.

1.. Esttructtura de dattos 1 Es ruc ura de da os
Es una colección de datos o elementos organizados de un modo específico.Dependiendo de la forma en que se almacenan y manejan dentro de la memoria, existen dos tipos de estructuras de datos: estáticas y dinámicas. Las estáticas son aquellas a las que se les asignan una cantidad fija de memoria cuando se declara la estructura, y no se le puede modificar. Las dinámicas son las que su espacio en memoria puede aumentar o disminuir, durante la ejecución del programa. Lasestructuras de datos estáticas, poseen un número fijo de elementos. Los ejemplos más típicos son los arreglos y los registros de archivos (un registro es una estructura que almacena los datos de una sola entidad). Su mayor desventaja es la necesidad de tener que definir el número máximo de elementos que podrá tener la estructura. Su mayor ventaja es la rapidez de acceso a cada elemento individual de laestructura. Las estructuras de datos dinámicas, contienen una cantidad de elementos que puede variar durante la ejecución del programa. Su principal inconveniente es la lentitud en el acceso, ya que normalmente

1

se realiza de forma secuencial. La ventaja es sin embargo, muy importante, la posibilidad de aumentar o disminuir en tiempo de ejecución el número de elementos que componen laestructura. En esta oportunidad nos dedicaremos a trabajar con estructuras de datos estáticas, y entre todas las que existen, lo haremos con los arreglos.

2.. Arregllos o Arrays 2 Arreg os o Arrays Un arreglo es una secuencia de espacios en memoria principal (RAM) a las que:  se puede acceder directamente  contiene datos del mismo tipo (entero, real, etc.), y  pueden ser seleccionadosindividualmente mediante el uso de subíndices. Dicho de otra forma, un arreglo es una estructura de datos de tamaño constante, que puede almacenar un conjunto de datos del mismo tipo (homogénea), y se caracteriza por: • Tener un único identificador o nombre de variable que representa todos los elementos, y estos se diferencian unos de otros por medio de uno o varios subíndices. • Permitir el acceso a suselementos individualmente o a todos ellos, las veces que sean necesarias. Los arreglos se clasifican según la organización que se le den a los datos dentro de la memoria; para ordenarlos se utilizan los subíndices y, de acuerdo al número de subíndices utilizados en el arreglo, hablamos de la dimensión del mismo: 2.1 Unidimensionales, con una sola dimensión o subíndice (Vectores)

A

1

2

3...