Contenido

Arreglos. .................................................................................................................. 2
Definición ............................................................................................................. 2
Sintaxis o declaración .......................................................................................... 2
Ejemplo práctico .................................................................................................. 2
Arreglos Multidimensionales o Matrices. ................................................................. 4
Ejemplo ................................................................................................................ 4
Cadenas. ................................................................................................................. 6
Ejercicios prácticos.................................................................................................. 8
Algoritmo y Estructura Datos

Unidad I: Tipos estructurados de datos.

Arreglos.
Definición:
(Deitel, 1995) Un arreglo es un grupo de posiciones en memoria
relacionadas entre sí, por el hecho de que todas tienen el mismo nombre y
son del mismo tipo. Para referirse a una posición en particular o elemento
dentro del arreglo, especificamos el nombre del arreglo y el número de
posición del elemento particular del mismo. P. 205.

Sintaxis o declaración
int v[5];

Donde v es el nombre del arreglo unidimensional o vector y 5 el tamaño de este.

Ejemplo de un arreglo unidimensional o vector.

Nombre del arreglo

V[0] 10

V[1] 100

V[2] 5

V[3] 40 Posición del

elemento
V[4] 80

Ejemplo práctico: realice un programa que almacene en un arreglo 10 números

entero e imprima dichos números.

En Lenguaje C.

Prof. José Alejandro Durán García. 2

Algoritmo y Estructura Datos

En C++

Prof. José Alejandro Durán García. 3

Algoritmo y Estructura Datos

Arreglos Multidimensionales o Matrices.

(Gottfried, 1991) Los array multidimensionales son definidos prácticamente
de la misma manera que los array unidimensionales, excepto que se
requiere un para separado de corchete para cada índice. Así un array
bidimensional requerirá dos pares de corchetes, un array tridimensional
requerirá tres pares de corchetes y así sucesivamente.

En términos generales, la definición de un array multidimensional puede

escribirse como:

Tipo – almacenamiento tipo – dato array [expresión 1] [expresión 2]

…[expresión n];

Donde tipo – almacenamiento se refiere al tipo de almacenamiento del

array, tipo – dato es un tipo de dato, array el nombre del array y expresión
1, expresión 2, …, expresión n expresión enteras positivas que indican el
número de elementos del array asociados con cada índice. Recordar que
tipo – almacenamiento es opcional; los valores por de defectos son
automáticas para array definidos dentro de una función y externos para los
array definidos fuera de una función. P. 289.

Ejemplo
Realice un programa que almacene una matriz 3x3 de números reales.

En Lenguaje C:

Prof. José Alejandro Durán García. 4

Algoritmo y Estructura Datos

En C++

Prof. José Alejandro Durán García. 5

Algoritmo y Estructura Datos

Cadenas.
(Deitel, 1995) …Un arreglo de tipo chat puede ser utilizado para almacenar
una cadena de caracteres…

Un arreglo de caracteres puede ser inicializado utilizando una literal de

cadena.

Todas las cadenas en C terminan con un carácter nulo. La representación

de la constante de carácter nulo, es ‘\0’.

Los arreglos de carácter pueden ser inicializados en la lista de inicialización

con constantes de caracteres.

Los caracteres individuales en una cadena almacenada en un arreglo

pueden ser accesibles de forma directa utilizando la notación de subíndice
de arreglos.

Prof. José Alejandro Durán García. 6

Algoritmo y Estructura Datos

Se puede introducir de manera directa una cadena en un arreglo de

caracteres desde el teclado utilizando scanf y la especificación de
conversión %s.

Un arreglo de caracteres que represente una cadena puede ser extraído

utilizando printf y el especificador de conversión %s.

pp. 240 – 241.

Ejemplo: Realice un programa que almacene un línea de texto e imprima

dicha línea.

En C++

Prof. José Alejandro Durán García. 7

Algoritmo y Estructura Datos

Ejercicios prácticos.
1. Realice un programa que almacene n cantidad de números y los imprima
en orden en que fueron almacenados y en orden inverso.
2. Realice un programa que almacene x cantidad de números, que ordene e
imprima dichos números de mayor a menor y viceversa.
3. Realice un programa que lea una matriz y la multiplique por un escalar
cualquiera.
4. Realice un programa que sume dos matrices.
5. Realice un programa que simule la entrada por contraseña al programa,
6. Realice un programa que lea una cadena de carácter y la copie en otro
arreglo de carácter.

Se presentará la solución de los ejercicios en C++ usted deberá transcribirlo y

probarlo, al igual que realizar su correspondiente en C.

Solución 1:

Prof. José Alejandro Durán García. 8

Algoritmo y Estructura Datos

Prof. José Alejandro Durán García. 9

Algoritmo y Estructura Datos

Solución 2.

Prof. José Alejandro Durán García.

10
Algoritmo y Estructura Datos

Prof. José Alejandro Durán García.

11
Algoritmo y Estructura Datos

Solución 3:

Prof. José Alejandro Durán García.

12
Algoritmo y Estructura Datos

Solución 4.

Prof. José Alejandro Durán García.

13
Algoritmo y Estructura Datos

Prof. José Alejandro Durán García.

14
Algoritmo y Estructura Datos

Solución 5:

Solución 6:

Prof. José Alejandro Durán García.

15
Algoritmo y Estructura Datos

Bibliografía
Deitel, H. D. (1995). Como programar en C/C++ 2º ed. México: PRENTICE HALL
HISPANOAMERICANA, S.A.

Gottfried, B. (1991). Programacion en C. México: McGraw-Hill.

Joyanes, L. Z. (s.f.). Programación en C Metodología, Algoritmos y Estructura de

Datos. Madrid: Mc Graw - Hill.

Prof. José Alejandro Durán García.

16