Programación Estructurada

Transcripción

1 Programación Estructurada

2 PROGRAMACIÓN ESTRUCTURADA 1 Sesión No. 7 Nombre: Estructuras de datos Contextualización Cuando un programa suele ser muy extenso, un problema clásico de los programadores es la exhaustiva definición de variables, que al tratarse de un programa extenso, sobre algún problema en particular, suelen acabarse las descripciones de las variables o los nombres de estas se repiten y se sobrescriben por error. Un método practico para definir bien un grupo de variables para su implementación en alguna acción especifica, es el modelo de estructura de datos de arreglos. Las estructuras de datos permitirán mantener un código mas sano en cuanto a líneas código y orden se refiere aun en lenguajes actuales, incluyendo aquellos derivados del lenguaje de programación C.

3 PROGRAMACIÓN ESTRUCTURADA 2 Introducción al Tema Las estructuras de datos han ayudado a los desarrolladores a mantener un orden y coherencia en los datos que guardan una relación entre si, es importante que comprendas su funcionamiento ya que con su implementación, podrás optimizar códigos de programas especializados. En el lenguaje C encontraras tres tipos de estructuras de datos, conocidas como arreglos, que ayudan a optimizar el uso de memoria de un programa, disminuir errores de sobrescritura etc. En esta sesión aprenderás el concepto de dos tipos de estructuras, los arreglos unidimensionales y los arreglos bidimensionales. En la siguiente sesión, se retomara el tercer tipo de estructura conocido como arreglos multidimensionales, pero primero deberás comprender los conceptos básicos de los primeros dos tipos.

4 PROGRAMACIÓN ESTRUCTURADA 3 Explicación Los arreglos son estructuras de datos que permiten almacenar datos al igual que las variables, con la diferencia de que el grupo de datos almacenados en los arreglos mantienen una estrecha relación entre si por su tipo de dato, es decir, la información que se almacena en ellos pertenece al mismo tipo de dato (Int, Float, Char etc.) lo que lo convierte en un conjunto de datos homogéneos. Los arreglos son elementos ordenados por índices donde se puede almacenar cualquier tipo de dato, previamente definido, cada elemento tiene una ubicación determinada dentro del arreglo, los arreglos seleccionan una región en la memoria donde se van a guardar los elementos que lo componen, el número de elementos debe de ser un entero y van numerados con 0,1,2, hasta el número de elementos 1, por ejemplo: Así, podríamos decir que el valor del arreglo C en el índice 1 = 23 Cómo se diferencian los arreglos entre si?

5 PROGRAMACIÓN ESTRUCTURADA Arreglos unidimensionales Un arreglo de una dimensión es una lista de variables, todas de un mismo tipo a las que se hace referencia por medio de un nombre común. Una variable individual del arreglo se llama elemento del arreglo. Un arreglo unidimensional es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. En el lenguaje C los arreglos están íntimamente relacionados con los punteros. Cuando nos referimos al valor de la expresión a[ i ], en C está diseñado para entenderlo como: *((a)+(i)); es decir, el contenido que existe en la dirección del puntero de a incrementando en i. Por este motivo el primer elemento de arreglo es a[0]. Para declarar un arreglo en C se debe seguir la siguiente sintaxis: En este ejemplo de creo un arreglo de 100 numeros enteros llamado calificaciones. Se debe tener cuidado al medir la longitud del arreglo, ya que al ser espacios de memoria reservados, si no se utilizan los espacios de el arreglo, la memoria se desperdicia.

6 PROGRAMACIÓN ESTRUCTURADA 5 Cómo llenar un arreglo? Es aquí donde las estructuras repetitivas vistas en sesiones anteriores nos son de gran utilidad. Una de las estructuras mas urilizadas en lenguaje C es el ciclo repetitivo for, implemnetnadose como se muestra en el siguiente exemplo: #include<stdio.h> void main(){ int a[10]; int i; for(i=0; i<10; i++){ a[i]=i; } } En este ejemplo se creo un arereglo llamado a de longitud 10, donde mediante el siclo for se insertaron números del 0 al 9 quedando de la siguiente forma: tambien se pueden inicializar de forma manual, como en el siguiente ejemplo: int a[10]={0,1,2,3,4,5,6,7,8,9 }; Obteniendo el mismo resultado que en el caso anterior, sólo que a la forma manual se le conoce como inicializacion de arreglo.

7 PROGRAMACIÓN ESTRUCTURADA Arreglos bidimensionales Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas, cada elemento contiene un valor y cada dimensión representa una relación, observa la siguiente figura: El mapeo de estos arreglos podría relacionarse con coordenadas cartesianas en posiciones X,Y y se acceden de forma similar a los arreglos unidimensionales. Para crear un arreglo bidimensional debenmos seguir la siguiente sintaxis:

8 PROGRAMACIÓN ESTRUCTURADA 7 Los arreglos bidimensionales tambien son conocidos como matrices, en lenguaje C se extrae el valor de una como en el siguiente ejemplo: #include <stdio.h> int main() { int fila, columna; int matriz[2][2]; for(fila=0; fila<2; fila++){ for(columna=0; columna<2; columna++){ printf( %d, matriz[fila][columna]); } } }

9 PROGRAMACIÓN ESTRUCTURADA 8 Conclusión Los arreglos son estructuras de datos que nos permiten organizar información en conjuntos y sectores reservando espacio en memoria para garantizar su almacenamiento y consulta. El mantener la información bien organizada disminuye el riesgo de perdida de información o inconsistencia de la misma por sobrescritura de variables. Se recomienda la implementación de arreglos cuando se hace referencia a un mismo tema y que necesiten almacenarse en un solo paquete de información, (como en los ejemplos anteriores donde lo que se guardaban eran calificaciones). En los arreglos bidimensionales se pueden almacenar relaciones de datos sobre un tema común, por ejemplo, el número de lista de un alumno y su calificación, lo cual permitiría una precisión superior al momento de extraer la información.

10 PROGRAMACIÓN ESTRUCTURADA 9 Para aprender más En el siguiente video encontraras la explicacion grafica de cómo se utilizan los arreglos unidimensionales y bidemensionales en lenguaje C Bbidimensionales

11 PROGRAMACIÓN ESTRUCTURADA 10 Actividad de Aprendizaje Con la finalidad de reforzar los conocimientos adquiridos a lo largo de esta sesión, ahora tendrás que realizar la siguiente actividad. Instrucciones Escribe un programa donde se utilice un arreglo bidimensional en C Realiza la representación gráfica del arreglo Imprimir la pantalla ya que este escrito en C Convertir en imagen en formato JPG el programa realizado Convertir en imagen en formato JPG la representación gráfica del arreglo Subirlos a la plataforma de la asignatura Esta actividad te ayudara a comprender la función de un arreglo en el lenguaje C, así como su correcta utilización, lo cual te facilitara a entender las siguientes sesiones. Esta actividad representa el 5% de tu calificación y se tomará en cuenta lo siguiente: Tus datos generales. Título. Un programa donde se utilice un arreglo bidimensional en C Representación gráfica del arreglo Ortografía y redacción. Referencias bibliográficas

12 PROGRAMACIÓN ESTRUCTURADA 11 Bibliografía Bronson, G; (2007), C++ para ingeniería y ciencias, México: Thomson. Cairo, O; (2006), Fundamentos de programación piensa en C, México: Pearson Educación Gómez, A; (s/f), Introducción a la computación, México: Cengage Learning. Páez, J; (2004), C y C++ de afán 2ª edición, Colombia: Universidad de Antioquia.