Venta

Programación
Programa desarrollado

Ingeniería en Biotecnología

5to Cuatrimestre

Programa de la asignatura
Programación

Clave:
200920517 / 190920517

Universidad Abierta y a Distancia de México

Ciencias de la Salud Biológicas y Ambientales | Biotecnología

1

Programación
Programa desarrollado

Unidad 5. Estructuras de datos
Introducción

En muchas ocasiones nosvemos en la necesidad
de procesar datos que están relacionados entre sí,
a este tipo de datos se le conoce como
estructurados, ya que están compuestos de un
conjuntos de datos básicos (recuerda la
clasificación de datos presentada en la unidad 3 en
la tabla 3.2 Tipo de datos).

Por ejemplo pensemos en el nombre completo de una persona, que está compuesto
nombre, apellido paterno y apellidomaterno, o bien, en una dirección, formada por
nombre de la calle, número y código postal, en este último caso no sólo está formada por
varios datos simples sino que además podemos considerarlos de diferentes tipos (Figura
5.1).

Figura 5.1: Ejemplos de datos Estructurados
Con este tipo de datos será útil poder hacer referencia a ellos bajo un mismo identificador,
y así tratarlos como unaunidad. Una estructura de datos es un mecanismo de agrupación

Ciencias de la Salud Biológicas y Ambientales | Biotecnología

2

Programación
Programa desarrollado

de datos que facilitan el manejo de datos estructurados y que se caracteriza por la forma
en que se acede a sus elementos.
Pensemos en otro ejemplo en el cual se tienen datos relacionados, supongamos que nos
enfrentamos alsiguiente problema:
Problema 5.1: Se requiere un programa para llevar el registro de calificaciones de un
grupo de diez estudiantes y generar reportes que incluyan datos como el promedio del
grupo, la calificación máxima, el número de estudiantes que tienen una calificación
superior al promedio del grupo, entre otros.
En este caso, a diferencia de los ejemplos anteriores, es claro que lascalificaciones de
cada estudiante se puede tratar como un dato simple e independiente de los otros, sin
embargo las operaciones que se desean realizar serán las mismas para todo el conjunto
de calificaciones, de tal forma que habría que escribir una serie de instrucciones
secuenciales para ingresar cada dato y procesarlo.
Por ejemplo, para ingresar los datos se requiere leer una por una cadacalificación, para
obtener el promedio se tendría que hacer la suma de todas y después dividirlas entre 10,
hasta aquí no se ha complicado mucho, pero imagina todas las comparaciones que debes
hacer para identificar cuál es la calificación mayor.
Es claro que este método resulta de lo más ineficiente, y por supuesto si consideramos la
posibilidad de modificar el programa para que sea capaz deprocesar 60 o más
calificaciones, el programa además de extenderse, implica reestructurarlo en su totalidad
y que éste sea más complejo que la versión anterior. En cambio si consideramos a todos
las calificaciones como un dato estructurado podemos hacer uso de una estructura de
dato que nos facilite su manipulación.

Existen diferentes tipos de estructuras
de datos, cada una caracterizada porla
forma de acceso a sus elementos, y el
tipo que estos pueden tener, así
tenemos arreglos, listas, colas, tablas,
pilas, entre otros. No obstante, para
esta unidad nos centraremos sólo en
las estructuras de datos que
implementa el lenguaje C de forma
directa: los arreglos y las estructuras.

Ciencias de la Salud Biológicas y Ambientales | Biotecnología

3

Programación
Programadesarrollado

Propósitos





Determinarás las estructuras de datos
involucradas en la solución de un problema.
Diseñarás soluciones empleando arreglos y
estructuras (registros).
Utilizarás arreglos y estructuras (registros) en
programas escritos en lenguaje C.

Competencia específica

Utilizar estructuras de datos para almacenar y manipular
los datos de un programa por medio...