Tema4 Arreglos

PROGRAMACION ESTRUCTURADA:
Tema 4. Arreglos
Presenta: David Martínez Torres

Universidad Tecnológica de la Mixteca
Instituto de Computación
Oficina No. 37
dtorres@mixteco.utm.mx
Contenido
1. Arreglos unidimensionales
2. Arreglos bidimensionales
3. Arreglos multidimensionales
4. Arreglos como parámetros
Introducción
Los arreglos son otra estructura de datos estática,

pero con mayor beneficio que las variables simples.
La gran mayoría de soluciones por computadora,

no será suficiente con el uso de variables
simples, necesitará de una colección de datos del
mismo tipo (arreglos) o diferentes
tipos(estructuras), incluso archivos.
Introducción
Un arreglo es una colección de variables del mismo tipo que son

referidas por un nombre común.
Los arreglos ofrecen un conveniente

significativo de agrupar varias
variables relacionadas, en una o
más dimensiones:
Un arreglo de este tipo es una lista de variables relacionadas. La forma

general de declarar un arreglo de una dimensión es:
Tipo nombreVariable[tamaño];
Ejemplos :
int datos[10];
float numerosReales[100];
char apellido[40];
int numeroPartes[] = {123, 326, 178, 1209};
int puntuaciones[10] = {1, 3, 4, 5, 1, 3, 2, 3, 4, 4};
Un elemento individual de un arreglo

se accede mediante un índice. Un índice describe la posición de
un elemento dentro del arreglo
El índice inicia en la posición 0

Cualquier arreglo es mapeado a

localidades de memoria contigua. Todos los elementos de memoria
residen uno junto al otro.
La dirección mas baja

corresponde al primer
elementos y la más alta al
último elemento.
El siguiente código representa el llenado del arreglo a
int a[8], j;
for(j=0; j<5; j++)
a[j] = 2+2*j;
En C no se puede asignar un arreglo a otro.
Lo siguiente es ilegal:
int a[10], b[10];

a = b; // error, no se puede hacer una copia
En lugar, se tiene que hacer la asignación

elemento por elemento:
int i;
for(i=0; i<10; i++)
a[i] = b[i];
Programa
que hace
uso de un
arreglo de
flotantes.
4. Arreglos unidimensionales como parámetros
El paso de parámetros de arreglos completos

a una función es un paso por referencia.
4. Arreglos unidimensionales como parámetros
El paso de parámetros de arreglos completos
a una función es un paso por referencia.
Problema. Escriba una función ventasTotales que

reciba en un arreglo con las ventas de productos.
Encuentre y devuelva la suma de todas las ventas, el
producto q más se vendió y el que menos se vendió.
Para el caso de arreglos de cadenas, tomar en cuenta de

considerar un elemento para almacenar el caracter
de fin de cadena.
Ejemplos de declaraciones
char cad[]=“UTM”;
char apellido[20]=“Hernández”;
char nombre[5]=“David”;
char *calle=“Benito Juárez”;
¿Son correctas las declaraciones?

Escriba las siguientes funciones:
• Reciba una cadena y regrese la misma cadena

pero sin espacios en blanco
• Reciba una cadena, cuente y devuelva su tamaño
• Reciba una cadena y devuelva la cadena invertida
en otra cadena.
• Reciba las dos cadenas y devuelva 1 si es un
palíndromo y 0 si no lo es.
void eliminaEspacios(char *); 1. Arreglos
int cuenta(char []);
unidimensionales
void invertirCad2(char [], char [], int);
int palindromo(char [], char []);
int main(){
int tam, pal;
char cad[30], cadTemp[30];
printf("Programa que procesa cadenas\n");

printf("\nTeclea una cadena: ");
gets(cad);
eliminaEspacios(cad);
tam=cuenta(cad);
invertirCad2(cad,cadTemp,tam);
pal=palindromo(cad,cadTemp);
}
int cuenta(char cad[]){
1. Arreglos
int i,cont=0;
unidimensionales
for(i=0; cad[i]!='\0';i++)
cont++;
return cont;
}
void invertirCad2(char cad[], char cadTemp[], int tam){

int i=tam-1, j=0;
while(i>=0){
cadTemp[j]=cad[i];
i--;
j++;
}
cadTemp[j]='\0';
}
int palindromo(char cad1[], char cad2[]){

int band=0,i=0;
while(cad1[i]!='\0' && cad1[i]==cad2[i])
i++;
if(cad1[i]=='\0')
band=1;
return band;
}
 Funciones más comunes para el tratamiento de cadenas.

Se encuentran en la librería string.h
 strcpy() : copia caracteres de una cadena a otra

 strcat() : concatenación de cadenas
 strlen() : longitud de cadenas
 strcmp() : comparación de cadenas
 strcpy(str1,str2): copia str2 en str1
int main() {
char cad[10];
strcpy(cad, “Hola”);
printf(“%s”, cad);
return 0;
}
 strlen(str): Retorna la longitud de la cadena, excluyendo

el caracter de fin de cadena ‘\0’.
int main(){
char cad[80];
printf(“Introduce una cadena: ”);
gets(cad);
printf(“\nLa longitud de la cadena %s es: %d”,cad,strlen(cad));
return 0;
}
 strcat(s1, s2): agrega s2 al final de s1.
int main(){
char s1[50], s2[30];
strcpy(s1, “Universidad”);
strcpy(s2, “ Tecnológica de la Mixteca”);
strcat(s1, s2);
printf(“\n%s”,s1);
printf(“\n%s”,s2);
return(0);
}
 strcmp(str1, str2) compara las dos cadenas y retorna

los resultados siguientes:
 str1 = = str2 :0
 str1 >str2 :número positivo
 str1 <str2 :número negativo
 Las cadenas son comparadas lexicográficamente (i.e., de
acuerdo al orden del diccionario) :
 a <aa <aaa <…<b <ba <bb <…<bz <bza
 Todas las cadenas son terminadas con caracter de fin de

cadena.
int main() {
char cadena[80];
int i;
strcpy(cadena, “esta es una prueba”);
printf(“\nCadena inicial: %s”,cadena);
for(i=0; cadena[i]!=‘\x0’; i++)
cadena[i] = toupper(cadena[i]);
printf(“\nCadena procesada: %s”,cadena);
return(0);
}
Los arreglos de 2 dimensiones

son muy útiles en la solución de
problemas, sobre todo el uso de
matrices.
Se declaran de la siguiente forma

tipoDato nombreVariable [dim1][dim2];
Para el caso de declarar una matriz
tipoDato nombreVariable [renglon][columna];

 Ejemplos de declaraciones de arreglos de 2 dimensiones

Renglones
Columnas
int matriz[2][3];
float materias[5][4];
int vector_coordenadas[4][3] = {{0, 0, 0},{1, 0, 1},
{1, 0, 5},{4, 7, 9}};
char names[][40] ={“Pedro”, “Maria”, “Luisa”, “Juan”,
“Jorge"};
char *ciudades[5]={"Huajuapan","Oaxaca",
"Puebla","Mexico","Tehuacan"};
 Escriba una función que llene de

manera automática la siguiente
matriz.
 Escriba una función que imprima la
matriz anterior
 Escriba las siguientes funciones

 Que reciba una matriz y la llene de manera aleatoria con
calificaciones de 5 alumnos que cursan 5 materias.
 Reciba la matriz anterior y una matriz con los nombres de
los alumnos e imprima la mayor y menor calificación con el
(los) alumno(s) respectivo(s).
 Reciba la matriz y devuelva el promedio de la diagonal
principal
 Reciba 2 matrices de 3x3 y devuelva en una 3ª matriz del
mismo tamaño, la suma de las dos matrices
 Arreglos de tres
dimensiones. Es
una
combinación del
arreglo de una
dimensión y de
2 dimensiones.
 La primera dimensión se podría esquematizar como el

arreglo unidimensional, un conjunto de elementos; la
segunda y tercera dimensión es un arreglo de dos
dimensiones que constituye a cada elemento de la
primera dimensión.
 Ejemplo. Se tiene 2 salas de computo(una dimensión),

cada una con 3 filas (renglones) y 2 computadoras por
fila.
arreglo3d[2][3][2]
 Otro ejemplo del uso de arreglos de varias dimensiones.

 Un estacionamiento desea generar estadísticas de los
coches que se han registrado:
 Coches que han entrado al día.
 Coches que han entrado en varios días
 Coches que han entrado en varios meses, etc.
 Se puede realizar la representación con arreglos de la

siguiente manera.
4. Arreglos como parámetros
 Muy utilizado en la solución de problemas.

 Recordar que los arreglos como parámetros son paso por
referencia, es decir, se pasa la dirección del primer
elemento.
 Así mismo, facilita la actualización del arreglo de la
función que invoca.
 Se puede recibir en formato arreglo o formato apuntador.
void invertirCad2(char [], char [], int);

void eliminaEspacios(char *);
5. Referencias
1. Joyanes Aguilar, Luis (1996) Fundamentos de
programación, Algoritmos y Estructura de datos.
McGraw-Hill, México.
2. Deitel & Deitel (2001) C++ Como programar en
C/C++. Prentice Hall
3. Kerrighan y Ritchie “El lenguaje de programación”.
Prentice Hall
4. Gottfried, Byron (1999) “Programación en C”
McGrawHill, México.
5. Levine Gutierrez, Guillermo (1990) Introducción a la
computación y a la programación estructurada.
6. Levine Gutierrez, Guillermo (1990) Introducción a la
computación y a la programación estructurada.

Tema4 Arreglos

Cargado por

Copyright:

Formatos disponibles

Tema4 Arreglos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema4 Arreglos

Cargado por

Copyright:

Formatos disponibles

PROGRAMACION ESTRUCTURADA:

Presenta: David Martínez Torres

Los arreglos son otra estructura de datos estática,

La gran mayoría de soluciones por computadora,

Un arreglo es una colección de variables del mismo tipo que son

Los arreglos ofrecen un conveniente

Un arreglo de este tipo es una lista de variables relacionadas. La forma

Un elemento individual de un arreglo

El índice inicia en la posición 0

Cualquier arreglo es mapeado a

La dirección mas baja

El siguiente código representa el llenado del arreglo a

En C no se puede asignar un arreglo a otro.

int a[10], b[10];

En lugar, se tiene que hacer la asignación

El paso de parámetros de arreglos completos

Problema. Escriba una función ventasTotales que

Para el caso de arreglos de cadenas, tomar en cuenta de

¿Son correctas las declaraciones?

Escriba las siguientes funciones:

• Reciba una cadena y regrese la misma cadena

printf("Programa que procesa cadenas\n");

void invertirCad2(char cad[], char cadTemp[], int tam){

int palindromo(char cad1[], char cad2[]){

 Funciones más comunes para el tratamiento de cadenas.

 strcpy() : copia caracteres de una cadena a otra

 strcpy(str1,str2): copia str2 en str1

 strlen(str): Retorna la longitud de la cadena, excluyendo

 strcmp(str1, str2) compara las dos cadenas y retorna

 Todas las cadenas son terminadas con caracter de fin de

Los arreglos de 2 dimensiones

Se declaran de la siguiente forma

Para el caso de declarar una matriz

tipoDato nombreVariable [renglon][columna];

 Ejemplos de declaraciones de arreglos de 2 dimensiones

 Escriba una función que llene de

 Escriba las siguientes funciones

 La primera dimensión se podría esquematizar como el

 Ejemplo. Se tiene 2 salas de computo(una dimensión),

 Otro ejemplo del uso de arreglos de varias dimensiones.

 Se puede realizar la representación con arreglos de la

 Muy utilizado en la solución de problemas.

void invertirCad2(char [], char [], int);

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.