Resolucion De Algoritmos

Unidad 5
Objetivos:
• Conocer otro tipo de dato estructurado: registro, sus características y tratamiento.
• Introducir el concepto de estructuras de datos y su importancia en el ámbito de la
programación.
• Conocer los distintos tipos de arreglos: vectores y matrices, sus características y tratamiento.
• Aprender alguno de los métodos de búsqueda y ordenación más comunes.

INTRODUCCIÓN ALOS TIPOS DE DATOS ESTRUCTURADOS.
Recordemos que una estructura de datos es la representación de un elemento del problema
dentro del algoritmo.
Las estructuras de datos pueden clasificarse de acuerdo a distintas características. De
acuerdo al tipo de dato que representan es pueden dividir en:
a) estructura de datos simples
b) estructura de datos compuestas
Hasta ahora hemos utilizadoestructuras de datos simples (integer, char, boolean, real)
que se pueden considerar como estándar en la mayoría de los lenguajes de programación. Todos
estos datos de tipo simple tienen una característica en común, la variable representa sólo un
elemento. Por ejemplo, una variable de tipo entero, en un momento dado sólo puede contener un solo
número entero.
Dato individual – único valorEstructura de
datos simple

En muchas situaciones se necesita procesar una colección de valores que están relacionados
entre sí, por ejemplo una lista de notas de un examen de una asignatura de un grupo de alumnos de
un curso determinado, o, una serie de temperaturas medidas a lo largo de un mes, etc. El
procesamiento de dichos valores utilizando estructuras de datos simples puede ser extremadamentedifícil y por ello los lenguajes de programación incluyen características de estructuras de datos
compuestas.
Conjunto de datos individuales

Dato estructurado

Las estructuras de datos compuestas pueden contener más de un valor y pueden ser
construidos a partir de tipos simples o de otros tipos estructurados. A su vez estas estructuras de
datos compuestas pueden ser homogéneas oheterogéneas. Se denomina estructura homogénea a
aquellas que tienen todos sus elementos del mismo tipo, por ejemplo los arreglos. Por otra parte las
estructuras de datos heterogéneas son aquellas cuyos elementos pueden ser de distinto tipo de datos
como los registros.

Resolución de Problemas y Algoritmos

1

Por último, desde el punto de vista de la memoria utilizada; las estructuras de datospueden
clasificarse en estáticas o dinámicas. Una estructura de datos es estática si la cantidad de
elementos que contiene es fija, es decir la cantidad de memoria utilizada durante la ejecución del
programa no varía, en caso contrario, o sea, si la cantidad de espacio de memoria utilizado varia
durante la ejecución del programa, es una estructura de dato dinámica.
La elección del tipo deestructura de datos necesaria para resolver un problema depende
esencialmente del tipo de aplicación y en menor media de las restricciones del lenguaje utilizado.
A continuación se detallaran las características y operaciones de las estructuras de datos
compuestas homogéneas (los arreglos) y heterogéneas (los registros), más comúnmente utilizadas y
disponibles en muchos lenguajes de programación.1.

Arreglos
El tipo de datos estructurado que comenzaremos a estudiar es el arreglo (array).

Arreglo

Estructura de datos

homogénea
indexada
estática
compuesta

Un tipo de dato arreglo es una colección ordenada de elementos con las siguientes
características:
− Todos los elementos son del mismo tipo, esto hace que sea un tipo de datos
homogéneo.
− Los elementos puedenrecuperarse en cualquier orden, simplemente indicando la
posición que ocupa dentro de la estructura, por este motivo es una estructura
indexada.
− La memoria ocupada a lo largo de la ejecución del programa es fija, por esto es una
estructura de datos estática.
En un arreglo se destacan los siguientes conceptos:
− El nombre del arreglo, el cual esta asociado a un área de memoria fija y...