Los tipos de datos que con mayor frecuencia se utilizan en Informática son:

Transcripción

1 Los tipos de datos que con mayor frecuencia se utilizan en Informática son: Datos Simples ó Básicos Numéricos No Numéricos Variables sin Subíndices: Numéricas Alfanuméricas Char Lógicas En general, los datos básicos representan valores de tipo simples como un número ó un carácter por intermedio de variables sin subíndices. Sin embargo cuando un conjunto de valores relacionados entre sí por algún método o forma, como una serie de mediciones de temperatura efectuadas a lo largo del día, hora,mes,etc., el procesamiento de ese conjunto de datos,como datos simples se hace complicado e innecesariamente difícil más aún si agregamos una elevada cantidad de datos. Por estas razones se utilizan las Estructuras de Datos que tiene como uno de sus objetivos principales el ordenar la información/datos para un Procesamiento más eficiente. Datos Estructurados Estáticos : Compuestos ó : Dinámicos Array : Vectores y Matrices Registros Archivos Cadenas (*) Listas : Pilas y Colas Listas Enlazadas Árboles Grafos Estructura de Datos Estáticos son aquellas en las que el tamaño ocupado en la memoria se define antes que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa. Estas estructuras son entre otras los arrays. Las Estructuras de Datos Dinámicos no tienen las limitaciones o restricciones en el tamaño de memoria ocupada propias de las Estructuras Estáticas. Las estructuras Dinámicas por excelencia son las listas, árboles y grafos. Una Estructura de datos básicos son los Array (Arreglos). Un Array es una secuencia de posiciones de memoria en la que se alojan datos del mismo tipo a través de variables con subíndice, donde a cada subíndice le corresponde una dirección de memoria. 1

2 Las formas de guardar la información en la memoria son de dos maneras: Si se trata de Variables con Un Subíndice del tipo a[i] Línea de memoria a[i], Si i= a[o] a[1] a[2] El subíndice i, indica la cantidad de posiciones de memoria que se reservan para almacenar los valores de la variable a[i]. Se reservan tres posiciones o domicilios de memoria a[o], a[1] y a[2] para almacenar datos que son ordenados secuencialmente en una línea de memoria. Esta línea de memoria, también es conocida como vector y corresponde a un arreglo de una dimensión. Si disponemos de Variables con dos Subíndices del tipo a[i,j], estamos en presencia de un área de memoria del tipo siguiente: Área de memoria a[f,c] donde F= Fila y C= Columna Si a[2,2] Está relacionada con una Área de cuatro elementos ó posiciones de memoria: a[0,0] a[0,1] Cada posición tiene almacenado un valor numérico 5 8 FILAS a[1,0] a[1,1] -2 4 COLUMNA Para este caso, se reservan cuatro posiciones o domicilios de memoria para almacenar los datos que son ordenados secuencialmente en una Área de memoria. Dicha área de memoria también se conoce como Matriz o Arreglo de Dos Dimensiones. Cada posición de memoria se identifica mediante una Fila (F) y una Columna (C). La elección del tipo de Estructura de Datos dependerá de cada aplicación y se debe recordar que los datos simples se caracterizan porque cada variable representa a un elemento o valor, mientras que en los datos estructurados tipo array, por ejemplo, un identificador (nombre) representa múltiples datos individuales. 2

3 Declaración de Array Unidimensionales Tipo-Almacenamiento Tipo dato array [expresión]; Entera positiva que indica la cantidad de elementos de un array Arreglos Estáticos (static) Externos Ejemplos: int x[10]; char texto[50]; static char mensage[30]; static float n[12]; arreglo estático de 30 caracteres arreglo estático de 12 elementos en coma flotante Arreglos con Asignación de Valores Iniciales Ejemplos : # define TAMAÑO int digitos [TAMAÑO] ; a) int digitos[10] = 2,4,5,8,0,-1,98,76,6,7; static float x[6]= 0,0.25,-0.50,2.3,0,0; char color[3]= R, E, D ; ó char color[ ] = RED ; RED Se omite la cantidad de caracteres b) int digitos[10]= 3,5,8; static float x[6]=-0.1,4,0; los valores que faltan para completar un array se llenan con 0 (ceros) 3

4 Arrays Multidimensionales [TABLA DE VALORES] Se definen de manera idéntica a los array unidimensionales, excepto que se utiliza un par separado de corchetes para cada índice. Un array bidimensional Un array tridimensional dos pares de corchetes tres pares de corchetes Tipo-Almacenamiento Tipo dato array [exp.1][exp.2]..[exp.n]; Ejemplos: n expresiones enteras positivas que indican la cantidad de elementos del array asociado float tabla [50] [50]; char pagina [24] [50]; 50 filas x 50 columnas 24 filas x 50 columnas static double registro [100] [66] [200]; 100 tablas estáticas de double precisión cada una con 66 líneas y 200 columnas OPERACIONES CON ARRAYS: A continuación se presentan ejemplos de programas donde intervienen array. 4

5 /* --- PROGRAMA CON APLICACION DE ARRAY --- */ #include <stdio.h> /* nombre del programa arreglo1.cpp */ #include <conio.h> /* prototipo de las funciones clrscr, */ #define N 3 /* textcolor,gotoxy, getch, etc. */ void main(void) /* PROGRAMA QUE EFECTUA EL PROMEDIO DE 3 NUMEROS */ /* con arreglo unidimensional y da una lista */ /*de números ingresados mayores al promedio*/ int vec[n],i,s=0; float p; clrscr (); printf (" Ingresar Números : \n"); for (i=0;i<n;i++) printf ("Elemento [%d]... ",i); scanf("%d",&vec[i]); s=s+vec[i]; p=s/n; printf("\n El Promedio es : =%4.2f\n",p); printf ("\n Lista de N Mayores al Promedio : "); for (i=0;i<n;i++) if (vec[i] >p) printf ("%d ",vec[i]); printf ("\n FIN DEL PROGRAMA\n"); getch(); Ingresar Números: Elemento [0]... N Ingresado : 4 Elemento [1]... N Ingresado : 1 Elemento [2]... N Ingresado : 5 El Promedio es... : 3.00 EJECUCION Lista de N Mayores al Promedio: 4 5 5

6 FIN DEL PROGRAMA /* --- NOMBRE DEL PROGRAMA arreglo2.cpp --- */ #include <stdio.h> #include <conio.h> /* prototipo de las funciones clrscr, */ #define L 3 /* textcolor,gotoxy, getch, etc.*/ #define M 3 #define N 3 void main(void) /* PROGRAMA QUE REALIZA LA SUMA DE DOS VECTORES */ /* DE 3 ELEMENTOS CADA UNO */ int vec1[l],vec2[m],suma[n],i; clrscr (); printf (" Ingresar Elementos del Vector N 1 :\n"); for (i=0;i<l;i++) printf ("Elemento [%d]...: ",i); scanf("%d",&vec1[i]); printf ("\n Impresión del Vector N 1 :\n"); for (i=0;i<l;i++) printf ("%d\t",vec1[i]); printf ("\n Ingresar Elementos del Vector N 2 :\n"); for (i=0;i<m;i++) printf ("Elemento [%d]...: ",i); scanf("%d",&vec2[i]); printf ("\n Impresión del Vector N 2 :\n"); for (i=0;i<m;i++) printf ("%d\t",vec2[i]); printf ("\n\n Suma de Vectores"); for (i=0;i<n;i++) suma[i]=vec1[i]+vec2[i]; printf ("\n Impresión del Vector Suma :\n"); for (i=0;i<n;i++) 6

7 printf (" %d\t",suma[i]); printf ("\n FIN DEL PROGRAMA\n"); getch(); /* --- NOMBRE DEL PROGRAMA arreglo2.cpp --- */ EJECUCION Ingresar Elementos del Vector N 1 : Elemento [0]...: N Ingresado : 1 Elemento [1]...: N Ingresado : 2 Elemento [2]...: N Ingresado : 3 Impresión del Vector N 1 : Ingresar Elementos del Vector N 2 : Elemento [0]...: N Ingresado : 4 Elemento [1]...: N Ingresado : 5 Elemento [2]...: N Ingresado : 6 Impresión del Vector N 2 : Suma de Vectores Impresión del Vector Suma : FIN DEL PROGRAMA 7

8 /* --- NOMBRE DEL PROGRAMA arreglo3.cpp --- */ #include <stdio.h> #include <conio.h> #define F 2 #define C 2 void main(void) /* PROGRAMA QUE INGRESA ELEMENTOS DE UNA MATRIZ */ /* DE 2x2 E IMPRIME UNA LISTA DE N INGRESADOS */ int mat[f][c],i,j; clrscr (); printf (" Ingresar Elementos de la Matriz :\n"); for (j=0;j<c;j++) printf ("Elemento [%d, %d] : ",i,j); scanf("%d",&mat[i][j]); printf ("\n Impresión de Elementos de la Matriz\n"); for (j=0;j<c;j++) printf (" %d\t",mat[i][j]); printf ("\n FIN DEL PROGRAMA\n"); getch(); EJECUCION Ingresar Elementos de la Matriz Elemento [0,0] : N Ingresado : 1 Elemento [0,1] : N Ingresado : 2 Elemento [1,0] : N Ingresado : 3 Elemento [2,1] : N Ingresado : 4 Impresión de Elementos de la Matriz FIN DEL PROGRAMA 8

9 /* --- NOMBRE DEL PROGRAMA arreglo4.cpp --- */ #include <stdio.h> #include <conio.h> #define F 2 #define C 2 void main(void) /* PROGRAMA QUE SUMA DOS MATRICES DE ORDEN 2X2 */ int matsuma[f][c],mat1[f][c],mat2[f][c],i,j; clrscr (); printf (" Ingresar Elementos de Matriz N 1 :\n"); for (j=0;j<c;j++) printf ("Elemento [%d, %d] : ",i,j); scanf("%d",&mat1[i][j]); printf ("\n Impresión de Elementos de la Matriz N 1 \n"); for (j=0;j<c;j++) printf (" %d\t",mat1[i][j]); printf (" Ingresar Elementos de Matriz N 2 :\n"); for (j=0;j<c;j++) printf ("Elemento [%d, %d] : ",i,j); scanf("%d",&mat2[i][j]); printf ("\n Impresión de Elementos de la Matriz N 2 \n"); for (j=0;j<c;j++) printf (" %d\t",mat2[i][j]); printf ("\n Suma de Matrices \n"); for (j=0;j<c;j++) matsuma[i][j]=mat1[i][j]+mat2[i][j]; printf ("\n Impresión de Matriz Suma \n"); 9

10 for (j=0;j<c;j++) printf(" %d\t",matsuma[i][j]); printf("\n"); printf ("\n FIN DEL PROGRAMA\n"); getch(); /* --- NOMBRE DEL PROGRAMA arreglo4.cpp --- */ EJECUCION Ingresar Elementos de Matriz N 1 : Elemento [0,0] : N Ingresado : 1 Elemento [0,1] : N Ingresado : 2 Elemento [1,0] : N Ingresado : 3 Elemento [1,1] : N Ingresado : 4 Impresión de Elementos de La Matriz N Ingresar Elementos de la Matriz N 2 : Elemento [0,0] : N Ingresado : 5 Elemento [0,1] : N Ingresado : 6 Elemento [1,0] : N Ingresado : 7 Elemento [1,1] : N Ingresado : 8 Impresión de Elementos de la Matriz N Suma de Matrices Impresión de Matriz Suma FIN DEL PROGRAMA 10

11 Bibliografía Recomendada - Brian W. Kernighan - Dennis M. Ritchie: " El Lenguaje de Programación C ".México. Editorial Prentice Hall Hispanoamericana. - Byron S. Gottfried: " Programación en C". México. Serie Schaum McGraw Hill. - Chris H. Pappas / William H. Murray III: "Manual de Borland C ++.México. Editorial McGraw Hill. Mg.Ing. J. C. Colombo 01/04/14 11