Conjuntos dimensionados

Módulo 2. 

Fundamentos de 

Programación 

Informática y Programación 

Escuela de Ingenierías Industriales y Civiles 

Curso 2010/2011 

Grupo Docente IyP – Departamento de Informática y Sistemas - 2010/11 

1

CONTENIDO 

• Tema 1. Conceptos generales de algorítmica 

• Tema 2. Sentencias de control 

• Tema 3. Conjuntos dimensionados 

• Tema 4. Programación estructurada 

• Tema 5. Ficheros 


2

Estructuras de Datos 

Los datos pueden clasificarse en: 

• Datos simples 

• Son un único elemento = Tienen un único valor. 

• Tipos: 

• Números: enteros, reales, lógicos. 

• Caracteres. 


3





• Tipos: 



¿Qué dato simple conocemos? 


4





• Tipos: 



Variable entera a 

LA VARIABLE 

¿Qué ocurre en la memoria? 

a 


5





• Tipos: 



Variable entera a 

a=23 

LA VARIABLE 

¿Qué ocurre en la memoria? 

a 

23 


6





• Tipos: 



• Datos estructurados 

• Pueden no ser un único elemento = Almacenan múltiples valores. 

• Tipos: 

• Homogéneos Almacenan un mismo tipo de datos. 

• Heterogéneos Pueden almacenar varios tipos de datos. 7 

Grupo Docente IyP – Departamento de Informática y Sistemas - 2010/11





• Tipos: 


• Vector 

• Matriz 

• Cadena 

• Heterogéneos Pueden almacenar varios tipos de datos. 


8

Estructuras de Datos Homogéneas 

•Vector 

• Estructura homogénea más simple, tiene una sola dimensión. 

• Todos sus elementos están ubicados en posiciones de 

memoria consecutivas. 

• El acceso a cada elemento se realiza a través del nombre de la 

estructura y un índice que nos señala la posición de un 

elemento en concreto. 


9


•Vector 







posición 

1 2 3 4 5 6 


10


•Vector 







v 

posición 

1 2 3 4 5 6 


11


•Vector 







v 

posición 

V[3]=42 

42 

1 2 3 4 5 6 


12


•Vector 

• Nomenclatura: 

• Declaración: 

• variable nombre_vector [Número de elementos] 

• Acceso a elemento del vector: 

• nombre_vector[posición] 


13


•Vector 

• Ejemplo: Algoritmo para guardar 3 elementos en un vector y 

mostrarlos por pantalla. 

Algoritmo Prueba_Vector 

variable entera v[3] 

v[1]=45 

v 

v[2]=v[1] + 8 

Leer(v[3]) 

Escribir(“V en la posicion 1 es: ”, v[1]) 



fin Algoritmo 

1 2 3 


14


•Vector 





v[1]=45 

v 

¿? 

v[2]=v[1] + 8 

Leer(v[3]) 




fin Algoritmo 

1 2 3 


15


•Vector 





v[1]=45 

v 

45 

v[2]=v[1] + 8 

Leer(v[3]) 




fin Algoritmo 

1 2 3 


16


•Vector 





v[1]=45 

v 

45 ¿? 

v[2]=v[1] + 8 

Leer(v[3]) 




fin Algoritmo 

1 2 3 


17


•Vector 





v[1]=45 

v 

45 53 

v[2]=v[1] + 8 

Leer(v[3]) 




fin Algoritmo 

1 2 3 


18


•Vector 





v[1]=45 

v 

v[2]=v[1] + 8 

Leer(v[3]) 




fin Algoritmo 

1 2 3 

45 53 69 


19


•Vector 

• Ejemplo: Algoritmo para calcular la media de tres elementos. 

¿? 


20


•Vector 


Algoritmo Media_tres_elementos 

¿? 

fin Algoritmo 


21


•Vector 



variable real x,y,z,media 

¿? 

fin Algoritmo 


22


•Vector 




Escribir(“Introduzca tres números.”) 

Leer(x,y,z) 

¿? 

fin Algoritmo 23 



•Vector 




Escribir(“Introduzca tres números.”) 

Leer(x,y,z) 

media = (x+y+z)/3; 

Escribir(“La media es: ”, media) 

fin Algoritmo 


24


•Vector 

• Ejemplo: Algoritmo para calcular la media de mil elementos 

previamente almacenados. 

¿? 


25


•Vector 

• Ejemplo: Algoritmo para calcular la media de mil elementos 

previamente almacenados. 

• Opciones: 

• A- Declarar 1000 variables 

• B- Utilizar un vector 

¿Qué será más cómodo? 


26


• Vector 

• Ejemplo: Algoritmo para calcular la media de mil elementos. 

Algoritmo Media_mil_elementos 

variable real datos[1000] 

variable real sumatoria, media 

variable entera i 

para i desde 1 hasta 1000 hacer 

Escribir(“Introduzca número: ”) 

Leer(datos[i]) 

fin para 

sumatoria = 0 


sumatoria = sumatoria + datos[i] 

fin para 

media = sumatoria/1000 

Escribir(“La media es ”, media) 

fin Algoritmo 


27


•Vector 



datos 




1 2 3 

999 1000 


28


•Vector 



datos 




1 2 3 

sumatoria media 

999 1000 


29


•Vector 



datos 




1 2 3 

sumatoria media 

i 

999 1000 


30


•Vector 



fin para 

datos 

i 



1 

1 2 3 

999 1000 


31


•Vector 


i 


fin para 

datos 

1 



1 2 3 

999 1000 


32


•Vector 


i 


fin para 

datos 

1 



6 

1 2 3 

i 

999 1000 


33


•Vector 


i 


fin para 

datos 

2 



6 

1 2 3 

i 

999 1000 


34


•Vector 


i 


fin para 

datos 

2 



6 34 

1 2 3 

i 

999 1000 


35


•Vector 


i 


fin para 

datos 

3 



6 34 

1 2 3 

i 

999 1000 


36


•Vector 


i 


fin para 

datos 

3 



6 34 21 

1 2 3 

i 

999 1000 


37


•Vector 

……….…..996 iteraciones después…………. 


38


•Vector 


i 


fin para 



datos 6 34 21 7 

1000 

1 2 3 

999 1000 

i 


39


•Vector 


i 


fin para 



datos 6 34 21 7 86 

1000 

1 2 3 

999 1000 

i 


40


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

1000 

1 2 3 

sumatoria 

999 1000 

¿? 

i 


41


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

1000 

1 2 3 

sumatoria 

999 1000 

0 

i 


42


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

1 

1 2 3 

i 

sumatoria 

999 1000 

0 


43


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

1 

1 2 3 

i 

sumatoria 

999 1000 

¿? 


44


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

1 

1 2 3 

i 

sumatoria 

999 1000 

6 


45


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

2 

1 2 3 

i 

sumatoria 

999 1000 

6 


46


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

2 

1 2 3 

i 

sumatoria 

999 1000 

¿? 


47


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

2 

1 2 3 

i 

sumatoria 

999 1000 

40 


48


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

3 

1 2 3 

i 

sumatoria 

999 1000 

40 


49


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

3 

1 2 3 

i 

sumatoria 

999 1000 

¿? 


50


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

3 

1 2 3 

i 

sumatoria 

999 1000 

61 


51


•Vector 

……….…..996 iteraciones después…………. 


52


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

1000 

1 2 3 

sumatoria 

999 1000 

i 

3000 


53


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

1000 

1 2 3 

sumatoria 

999 1000 

¿? 

i 


54


•Vector 


sumatoria = 0 



fin para 

datos 6 34 21 7 86 

i 

1000 

1 2 3 

sumatoria 

999 1000 

i 

3086 


55


•Vector 



datos 6 34 21 7 86 

1 2 3 

999 1000 

i 1000 sumatoria 3086 

media 

¿? 


56


•Vector 



datos 6 34 21 7 86 

1 2 3 

999 1000 

i 1000 sumatoria 3086 

media 

3.086 


57


• Vector 








fin para 

sumatoria = 0 



fin para 


Escribir(“La media es ”, media) 

fin Algoritmo 


58


•Vector 

• Ejemplo: Algoritmo para sumar dos vectores. 

Algoritmo SumaVectores 

variable entera u[1000], v[1000], w[1000] 

variable entera i, n 

Leer(n) 

si ((n 1000)) entonces 

Escribir(“Error: la dimensión de los vectores es incorrecta”) 

sino 

para i desde 1 hasta n hacer 

Leer (u[i]) 

fin para 


Leer (v[i]) 

fin para 


w[i] = u[i] + v[i] 

Escribir (w[i]) 

fin para 

fin si 

fin Algoritmo 


59


•Vector 

• Ejemplo: Algoritmo para calcular producto escalar de dos vectores. 

Algoritmo ProductoEscalar 

variable entera u[1000], v[1000] 

variable entera i, n, prod 

Leer(n) 

si n 1000 entonces 

Escribir(“Error: la dimensión del vector es incorrecta”) 

sino 


Leer (u[i]) 

fin para 


Leer (v[i]) 

fin para 

prod = 0 


prod = prod + u[i] * v[i] 

fin para 

Escribir (“Producto escalar = “, prod) 

fin si 

fin Algoritmo 


60


•Vector 

• Ejemplo: Algoritmo para invertir las posiciones de un vector sobre otro vector 

Algoritmo InvertirVector 

variable entera u[1000], v[1000] 

variable entera i, n 

Leer(n) 



sino 


Leer (u[i]) 

fin para 


v[i] = u[n – i + 1] 

fin para 


Escribir (v[i]) 

fin para 

fin si 

fin Algoritmo 


61


• Vector 

• Ejemplo: Algoritmo para invertir las posiciones de un vector sobre el mismo vector. 

Algoritmo InvertirVectorMismoVector 

variable entera u[1000], 

variable entera i, n, c 

Leer(n) 



sino 


Leer (u[i]) 

fin para 

para i desde 1 hasta n/2 hacer 

fin si 

fin Algoritmo 

c = u[i] 

u[i] = u[n – i + 1] 

u[n – i + 1] = c 

fin para 


Escribir (u[i]) 

fin para 


62


•Vector 

• Ejemplo: Algoritmo para contar el número de ceros en un vector 

Algoritmo CalculaCeros 

variable entera u[1000] 

variable entera i, n, ceros 

Leer(n) 



sino 


Leer (u[i]) 

fin para 

ceros = 0 


si (u[i] == 0) entonces 

ceros = ceros + 1 

fin si 

fin para 

Escribir (“Nº de ceros en el vector es “ ceros) 

fin si 

fin Algoritmo 


63


• Vector 

• Ejemplo: Algoritmo para buscar máximo y mínimo en un vector 

Algoritmo MaximoMinimo 

variable entera u[1000] 

variable entera i, n, max, min 

Leer(n) 



sino 


Leer (u[i]) 

fin para 

max = u[1] 

min = u[1] 


si max < u[i] entonces 

max = u[i] 

finsi 

si min > u[i] entonces 

min = u[i] 

fin si 

fin para 

Escribir (“Máximo = “, max, “Mínimo = “, min) 

fin si 

fin Algoritmo 


64


•Vector 

• Ejemplo: Algoritmo para calcular los 30 primeros valores de la sucesión de 

Fibonacci 

Algoritmo Fibonacci 

variable entera Fibo[30] 


fin Algoritmo 


si i==1 O i==2 entonces 

Fibo[i]=1 

si no 

Fibo[i]=Fibo[i-1]+Fibo[i-2] 

fin si 

Escribir (“F_“, i, “= “, Fibo[i]) 

fin para 


65

Ejercicios 

1. Diseñar un algoritmo que tras leer un vector realice el cálculo de su módulo. 

2. Realizar un algoritmo que tras leer dos vectores de n elementos reales calcule su 

suma. 

3. Realizar un algoritmo que calcule el producto escalar de dos vectores de n elementos 

leídos desde teclado. 

4. Realizar un algoritmo que lea 10 números y los guarde en un vector. Posteriormente 

debe mostrarlos por pantalla pero en sentido contrario, es decir, desde el último 

almacenado al primero. 

5. Realizar un algoritmo que lea 10 números enteros, los guarde en un vector, y a 

continuación muestre por pantalla los pares, pero en sentido contrario. 

6. Realizar un algoritmo que lea 10 números enteros en un vector, y que posteriormente 

muestre los elementos en orden inverso, pero su cuadrado si fueran pares. 

7. Realizar un algoritmo que tras leer las componentes de un vector, invierta las 

posiciones de sus elementos y los guarde en un segundo vector. 

8. Repetir el ejercicio anterior, pero utilizando un único vector. 

9. Realizar un algoritmo que almacene en un vector los 20 primeros elementos de la 

serie de Fibonacci. 

10.Realizar un algoritmo tal que, dados dos vectores de números enteros a y b de 

tamaño n, escriba un tercer vector c de la siguiente forma: si el elemento k de a es 

mayor que el elemento k de b, entonces en el elemento k de c se pone un 1; si es 

menor, entonces se coloca un menos 1; y si ambos elementos son iguales, en c se 

coloca un 0. 

11.Realizar un algoritmo que, tras leer un vector de enteros, indique el número de 

componentes pares e impares que contiene. 


66

Ejercicios 

12. Realizar un algoritmo que tras leer un valor y todos los elementos de un vector de tamaño 

n, indique el número de elementos que superan el valor. 

13.Realizar un algoritmo que tras leer un vector de números reales devuelva el número mayor. 

14.Realizar el algoritmo que devuelva el menor elemento de un vector de tamaño n. 

15.Realizar un algoritmo que tras leer un vector de n elementos determine la media de las 

componentes, los valores del máximo y mínimo, así como las posiciones que ocupan en el 

vector el máximo y el mínimo. 

16.Realizar un algoritmo que, tras leer los valores de un vector y obtener sus valores máximo y 

mínimo, escale todos los elementos al rango [0;1]. 

17.Plantear un algoritmo que realice la búsqueda de un valor en un vector indicando las 

posiciones en las que se encuentra el mismo. 

18.Escribir un algoritmo que realice la búsqueda de un valor en un vector indicando la primera 

posición en la que se encuentra el mismo. 

19.Diseñar un algoritmo que realice la búsqueda de un valor en un vector indicando la primera 

y última posición en las que se encuentra dicho valor. 

20.Realizar un algoritmo que, tras leer un vector de n elementos, indique los que están 

repetidos y el número de veces que aparecen. 

21.Dadas las calificaciones de un estudiante, realizar un algoritmo que calcule los siguientes 

datos: número de asignaturas aprobadas, número de asignaturas suspendidas, nota media, 

nota media de las asignaturas aprobadas y nota media de las asignaturas suspendidas. 

22.Realizar un algoritmo que, tras leer un vector de 100 elementos, lo analice e indique si el 

vector está ordenado de forma creciente o no. 

23.Realizar un algoritmo que ordene un vector de menor a mayor. 


67


•Matriz 

• Esta estructura tiene dos dimensiones. 

• Los elementos que la componen son accedidos mediante el 

nombre de la matriz y un direccionamiento de su posición al 

indicar su fila y columna, similar a una matriz matemática. 


68


•Matriz 





m 

1,1 

1,2 1,3 

2,1 2,2 2,3 


69


•Matriz 





m 

1,1 

1,2 1,3 

42 

2,1 2,2 2,3 

m[1,3]=42 


70


•Matriz 



• variable nombre_matriz [filas, columnas] 

• Acceso a elemento de la matriz: 

• nombre_matriz[posición_fila, posición_columna] 


71


•Matriz 

• Ejemplo: Inicializa una matriz de 2 filas y 3 columnas a 0. 

¿? 


72


•Matriz 


Algoritmo Prueba_Matriz 

variable entera m[2,3] 

m[1,1]=0 

m[2,1]=0 

m[1,2]=0 

m[2,2] =0 

m[1,3]=0 

m[2,3] =0 

fin Algoritmo 

m 

1,1 

0 

1,2 1,3 

2,1 2,2 2,3 


73


•Matriz 




m[1,1]=0 

m[2,1]=0 

m[1,2]=0 

m[2,2] =0 

m[1,3]=0 

m[2,3] =0 

fin Algoritmo 

m 

1,1 

0 

0 

1,2 1,3 

2,1 2,2 2,3 


74


•Matriz 




m[1,1]=0 

m[2,1]=0 

m[1,2]=0 

m[2,2] =0 

m[1,3]=0 

m[2,3] =0 

fin Algoritmo 

m 

1,1 

0 

0 

1,2 1,3 

0 

2,1 2,2 2,3 


75


•Matriz 




m[1,1]=0 

m[2,1]=0 

m[1,2]=0 

m[2,2] =0 

m[1,3]=0 

m[2,3] =0 

fin Algoritmo 

m 

1,1 

0 

0 

0 0 

1,2 1,3 

2,1 2,2 2,3 


76


•Matriz 




m[1,1]=0 

m[2,1]=0 

m[1,2]=0 

m[2,2] =0 

m[1,3]=0 

m[2,3] =0 

fin Algoritmo 

m 

1,1 

0 

0 

0 0 

1,2 1,3 

0 

2,1 2,2 2,3 


77


•Matriz 




m[1,1]=0 

m[2,1]=0 

m[1,2]=0 

m[2,2] =0 

m[1,3]=0 

m[2,3] =0 

fin Algoritmo 

m 

1,1 

0 

1,2 1,3 

0 

0 

0 0 0 

2,1 2,2 2,3 


78


•Matriz 

• Ejemplo: Inicializa una matriz de 2000 filas y 3000 columnas a 

0. 

¿es válida la solución 

anterior? 


79


•Matriz 




variable entera f,c 

para f desde 1 hasta 2 hacer 

fin para 

fin Algoritmo 

para c desde 1 hasta 3 hacer 

fin para 

m[f,c] = 0 


80


•Matriz 






fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

1,2 1,3 

2,1 2,2 2,3 


81


•Matriz 






fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

f c 

1,2 1,3 

2,1 2,2 2,3 


82


•Matriz 






fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

f 1 c 

1,2 1,3 

2,1 2,2 2,3 


83


•Matriz 






fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

1,2 1,3 

2,1 2,2 2,3 

f 1 c 

1 


84


•Matriz 

• Ejemplo: 





fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

f c 

1,1 

0 

1,2 1,3 

2,1 2,2 2,3 

f 1 c 1 


85


•Matriz 

• Ejemplo: 





fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

0 

f c 

1,2 1,3 

2,1 2,2 2,3 

f 1 c 2 


86


•Matriz 

• Ejemplo: 





fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

0 

f c 

1,2 1,3 

0 

2,1 2,2 2,3 

f 1 c 2 


87


•Matriz 

• Ejemplo: 





fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

0 

0 

f c 

1,2 1,3 

2,1 2,2 2,3 

f 1 c 3 


88


•Matriz 

• Ejemplo: 





fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

0 

0 

f c 

1,2 1,3 

0 

2,1 2,2 2,3 

f 1 c 3 


89


•Matriz 






fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

0 

1,2 1,3 

0 

0 

2,1 2,2 2,3 

f 2 c 

3 


90


•Matriz 

• Ejemplo: 





fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

0 

1,2 1,3 

0 

0 

2,1 2,2 2,3 

f c 

f 2 c 1 


91


•Matriz 

• Ejemplo: 





fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

0 

0 

1,2 1,3 

0 

0 

2,1 2,2 2,3 

f c 

f 2 c 1 


92


•Matriz 

• Ejemplo: 





fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

0 

0 

1,2 1,3 

0 

0 

2,1 2,2 2,3 

f c 

f 2 c 2 


93


•Matriz 

• Ejemplo: 





fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

0 

0 

0 0 

1,2 1,3 

0 

2,1 2,2 2,3 

f c 

f 2 c 2 


94


•Matriz 

• Ejemplo: 





fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

0 

0 

0 0 

1,2 1,3 

0 

2,1 2,2 2,3 

f 2 c 3 

f c 


95


•Matriz 

• Ejemplo: 





fin para 

fin Algoritmo 


fin para 

m[f,c] = 0 

m 

1,1 

0 

1,2 1,3 

0 

0 

0 0 0 

2,1 2,2 2,3 

f 2 c 3 

f c 


96


• Matriz 

• Ejemplo: Suma un entero a cada elemento de la matriz 

Algoritmo Suma_Matriz 

variable entera M[3,3] 

variable entera n, i, j 

Escribir ("Introduzca los valores de la matriz M“) 


para j desde 1 hasta 3 hacer 

Leer (M[i,j]) 

fin para 

fin para 

Escribir ("Introduzca el valor de n“) 

Leer (n) 



M[i,j]=M[i,j]+n 

fin para 

fin para 

fin Algoritmo 


97


• Matriz 

• Ejemplo: Suma dos matrices 

Algoritmo Suma_Matriz 

variable entera M[100,100], H[100,100] 

variable entera i, j 

Escribir ("Introduzca los valores de la matriz M“) 



Leer (M[i,j]) 

Leer (H[i,j]) 

fin para 

fin para 



M[i,j]=M[i,j]+H[i,j] 

fin para 

fin para 

fin Algoritmo 


98

Ejercicios 

24. Realizar un algoritmo que lea una matriz de n filas y m columnas, y escriba 

sus elementos por filas. 

25. Realizar un algoritmo que tras leer una matriz de n filas y m columnas, 

escriba sus elementos por columnas. 

26. Realizar un algoritmo que tras leer una matriz de n filas y m columnas 

muestre los valores máximo y mínimo. 

27. Realizar un algoritmo que tras leer una matriz cuadrada de 3x3 elementos, 

calcule su determinante. 

28. Realizar un algoritmo que tras leer una matriz de n filas y m columnas, 

devuelva el número de ceros, valores positivos y negativos que contiene. 

29. Diseñar un algoritmo que tras leer una matriz cuadrada de n filas y n 

columnas, indique si es la matriz identidad. 

30. Realizar un algoritmo que lea una matriz de m filas y n columnas, y guarde 

en otra matriz su traspuesta. 


99

Ejercicios 

31. Realizar un algoritmo que escriba el recorrido en diagonal de una matriz 

cuadrada de n filas y columnas, empezando en el extremo inferior 

izquierdo y finalizando en el último elemento de la diagonal principal. Por 

ejemplo, para la siguiente matriz: 

1 2 3 

4 5 6 

7 8 9 

El resultado sería: 7 4 8 1 5 9 

32. Realizar un algoritmo que, dada una matriz m filas y n columnas, permute 

o intercambie las filas k e i. 

33. Realizar un algoritmo que, tras leer una matriz cuadrada de n filas y n 

columnas, actualice la matriz de manera que la resultante tenga divididos a 

los elementos de la diagonal principal por la suma de los elementos que no 

forman parte de ella. 

34. Realizar un algoritmo que calcule el producto de una matriz por un vector. 


100


•Cadena 

• Definición: Se trata de variables que contienen secuencias de 

caracteres o símbolos alfanuméricos. 

• Una cadena puede considerarse como un vector de caracteres. 

• Por tanto, todas las operaciones de acceso e inicialización 

comentadas anteriormente pueden ser utilizadas con las 

variables 

v 

1 2 3 4 5 6 


101


•Cadena 






variables 

v 

1 2 3 4 5 6 


102


•Cadena 






variables 

v 

V=“David” 

D a v i d 

1 2 3 4 5 6 


103


•Cadena 



• variable cadena nombre_cadena [Número de elementos] 

• Acceso a elemento del vector: 

• nombre_cadena[posición] 


104


•Cadena 

• Ejemplo. Declaración de una variable cadena 

asignándole: “Hola. Esta es una cadena”. 

Algoritmo EscribeCadena 

variable cadena cad 

cad="Hola. Esta es una cadena." 

Escribir(cad) 

Escribir("La cadena es ", cad) 

Escribir("El tercer carácter de la cadena es",cad[3]) 

fin Algoritmo 


105

k 


•Cadena 

• Ejemplo: Algoritmo para escribir una cadena. 

Algoritmo Prueba_Cadena 

variable cadena k[10] 

k = “Hola Belén” 

Escribir(“La cadena es: ”, k) 

Escribir(“La inicial del nombre es: ”, k[6]) 

fin Algoritmo 

1 2 3 

4 5 6 7 8 9 10 


106


•Cadena 







fin Algoritmo 

k H o l a B 

1 2 3 

4 5 6 

e l é 

7 8 9 

n 

10 


107


•Cadena 







fin Algoritmo 

k H o l a B 

1 2 3 

4 5 6 

¿Qué muestra? 

e l é 

7 8 9 

n 

10 


108


•Cadena 







fin Algoritmo 

k H o l a B 

1 2 3 

4 5 6 

¿Qué muestra? 

e l é 

7 8 9 

n 

10 


109


•Cadena 

• Se trata de operadores que permiten operar con cadenas 

de caracteres. 

• Facilitan la manipulación de texto en operaciones tales 

como unir cadenas, buscar una cadena dentro de otra, 

contar el número de caracteres de una cadena, etc. 

• Existe un conjunto de funciones ya implementadas y 

disponibles sobre cadenas de caracteres que facilitan y 

simplifican la gestión y manipulación de este tipo de 

variables. 


110


• Cadena 

• Asignación: 

• Copia en una variable cadena un conjunto de caracteres 

alfanuméricos. 

• Ejemplo: 

• Longitud(cadena): 

• Devuelve un entero con la longitud de la cadena pasada como 

argumento. 

• Ejemplo: 

x = "Me llamo Modesto." 

Longitud("Juan") 

• En este ejemplo el valor devuelto es 4. 


111


• Cadena 

• Subcadena(cadena, índice, tamaño) : 

• Devuelve la subcadena resultante de extraer un “tamaño” caracteres 

de la cadena pasada como primer argumento a partir del elemento 

“índice”. 

• Ejemplo: 

• En este ejemplo el valor devuelto es la cadena “epit”. 

• CadEntero(cadena): 

• Devuelve un entero resultante de la conversión de la cadena pasada 

como parámetro (cero en caso de que no sea posible la conversión). 

• Ejemplo: 

Subcadena("pepito",2,4) 

CadEntero("45") 

• En este ejemplo el valor devuelto es el entero 45. 


112


• Cadena 

• EnteroCad(entero): 

• Convierte un valor entero a cadena. 

• Ejemplo: 

• En este ejemplo el valor devuelto es la cadena “2”. 

• Posición(carácter,cadena): 

• Devuelve la posición de la primera ocurrencia o aparición del 

carácter pasado como argumento dentro de la cadena indicada. 

En caso de no estar el carácter devuelve un cero. 

• Ejemplo: 

EnteroCad(2) 

Posición("a", "casa") 



113


• Cadena 

• CadReal(cadena): 

• Devuelve un valor real resultante de la conversión de la cadena 

pasada como parámetro (cero en caso de que no sea posible la 

conversión). 

• Ejemplo: 

• En este ejemplo el valor devuelto es el número real 3.1416. 

• RealCad(real): 

• Convierte un valor real a cadena. 

• Ejemplo: 

CadReal("3.1416") 

RealCad(3.1416) 

• En este ejemplo el valor devuelto es la cadena “3.1416”. 


114


•Cadena 

• Asciicar(carácter): 

• Devuelve el entero correspondiente a la posición del carácter 

indicado en la tabla ASCII. 

• Ejemplo: 


• Carascii(entero): 

• Devuelve el carácter correspondiente al código ASCII indicado. 

• Ejemplo: 

Asciicar("A") 

Carascii(66) 

• En este ejemplo el valor devuelto es el carácter “B”. 


115


• Cadena 

• Resumen funciones u operadores relacionados: cadena = “la casa es verde” 

• Longitud (cadena) 16 

• Subcadena(cadena, indice, tamaño) Subcadena(cadena, 4, 4) “casa” 

• Posición(carácter,cadena) Posición (“a”, cadena) 2 

(Nota: para localizar la segunda letra “a” habría que trocear la cadena original, 

eliminándole hasta la primera ocurrencia de dicha letra). En caso de no estar el 

carácter devuelve un cero. 

• CadEntero(“423”) 473 (Transforma una cadena en un número entero) 

• EnteroCad(344) “344” (Transforma un número entero a cadena) 

• CadReal(“3.1415”) 3.1415 (Transforma una cadena en un número real) 

• RealCad(12.5) “12.5” (Transforma un número real a cadena) 

• Asciicar(carácter). Devuelve el entero correspondiente a la posición del carácter 

indicado en la tabla ASCII. Ej.: Asciicar(“A”) devuelve el entero 65. 

• Carascii(entero). Devuelve el carácter correspondiente al código ASCII indicado. 

Ej.: Carascii(66) devuelve el carácter “B”. 


116





• Tipos: 


• Heterogéneos Pueden almacenar varios tipos de datos. 

• Estructuras Heterogéneas 


117

Estructuras de Datos Heterogéneas 

• Se componen de una agregación de elementos más simples de 

distinto tipo, denominados campos. 

• Cada uno de estos campos puede ser tanto un dato de tipo 

predefinido (entero, real, cadena, etc.), como un nuevo tipo 

definido por el usuario. 

V 

Campo_1 

Campo_2 

………….. 

Campo_N 


118


• Se componen de una agregación de elementos más simples de 

distinto tipo, denominados campos. 

• Cada uno de estos campos puede ser tanto un dato de tipo 

predefinido (entero, real, cadena, etc.), como un nuevo tipo 

definido por el usuario. 

V 

Campo_1 

Campo_2 

………….. 

Campo_N 

4 

hola 

5.7 


119




• estructura es 

• campo 

• . . . 

• fin estructura 

• Acceso a elemento de la estructura: 

• Nombre_de_ estructura.nombre_del_campo 


120


• Ejemplo: 

Algoritmo Prueba_Heterogénea 

estructura estudiante es 

campo cadena nombre 

campo entero edad 

fin estructura 

estudiante. nombre = “Pepe” 

Escribir(“¿Cuántos años tiene”, estudiante.nombre, “ ?”) 

Leer(estudiante.edad) 

fin Algoritmo 


121


• Ejemplo: 









fin Algoritmo 

Estudiante 


122


• Ejemplo: 









fin Algoritmo 

Estudiante 

nombre 


123


• Ejemplo: 









fin Algoritmo 

Estudiante 

nombre 

edad 


124


• Ejemplo: 









fin Algoritmo 

Estudiante 

nombre 

edad 

¿? 

¿? 


125


• Ejemplo: 









fin Algoritmo 

Estudiante 

nombre 

edad 

Pepe 


126


• Ejemplo: 









fin Algoritmo 

Estudiante 

nombre 

edad 

Pepe 

45 


127

Ejercicios 

35. Escribir un algoritmo que lea una cadena o ristra de caracteres, y la escriba al revés. 

36. Escribir un algoritmo que cuente el número de espacios en blanco de una cadena. 

37. Escribir un algoritmo que, dada una ristra de caracteres, devuelva el número de vocales 

que aparecen. Por ejemplo, para la palabra artista, el número debe ser 3. 

38. Escribir un algoritmo que, dada una ristra de caracteres, devuelva el número de vocales 

distintas que contiene. Por ejemplo, para la palabra artista, el número debe ser 2. 

39. Escribir un algoritmo que, dada una ristra de caracteres, devuelva el número de 

apariciones de cada vocal. Por ejemplo, para la palabra artista, debe indicar que la vocal a 

aparece dos veces y la i una vez. 

40. Escribir un algoritmo que cuente el número de consonantes de una cadena. 

41. Escribir un algoritmo que cuente el número de palabras contenidas en una cadena y las 

escriba de forma separada. Se asume por simplicidad didáctica que no hay espacios en 

blanco ni al inicio, ni al final y que las palabras estarán separadas por un único espacio en 

blanco. 

42. Escribir un algoritmo que codifique una cadena de caracteres empleando el método de 

codificación conocido como César. Este método desplaza un número entero de posiciones 

cada letra del abecedario. Por simplicidad, se puede asumir que se trabaja sólo con 

mayúsculas. 

Ejemplo: Aplicando el desplazamiento de una posición al alfabeto original “A B C 

D E F ... X Y Z”, el nuevo alfabeto sería “B C D E F G ... Y Z A”. Si la palabra a 

codificar fuese CASA, obtendríamos DBTB. 


128

Ejercicios 

43. Realizar un algoritmo que lea un valor entero n, que se corresponderá al número de 

números enteros que se leerán a continuación. Posteriormente, para cada número entero 

leído mostrará en cada línea el correspondiente número de asteriscos, es decir, una 

representación de tipo histograma. 

Ejemplo: Si el valor de n fuera 9, y posteriormente leyera los 9 valores siguientes: 

7, 7, 2, 4, 4, 4, 2, 7, 7 por pantalla veríamos: 

******* 

******* 

** 

**** 

**** 

**** 

** 

******* 

******* 

44. El diccionario de la Real Academia Española define palíndromo como “Palabra o frase 

que se lee igual de izquierda a derecha, que de derecha a izquierda”. Por ejemplo: 

anilina o dábale arroz a la zorra el abad. Realizar un algoritmo que tras leer una cadena 

determine si la misma es un palíndromo. 

Nota: Por simplicidad, asumir que la cadena no contiene tildes y las palabras están separadas 

por espacios. 


129

Ejercicios 

45. Pig latin (latín de los cerdos) es un juego infantil inglés que usan los niños para divertirse o para 

conversar secretamente sobre adultos u otros niños. Las reglas para transformar una palabra son: 

• Para palabras que comienzan con vocal, se agrega “ay” al final de la palabra. Por ejemplo, la 

palabra ant se transforma en antay. 

• Para las palabras que comienzan con consonante, se mueven todas las consonantes antes de la 

primera vocal al final y se agrega la sílaba “ay”. Por ejemplo las palabras mess, father y china se 

transformarían respectivamente en essmay, atherfay e inachay. 

Realizar un algoritmo que tras leer una palabra, sin importar el idioma, escriba su correspondiente 

palabra en pig latin. 

46. Escribir un algoritmo que permita obtener la numerología de una palabra. Para realizar este proceso, 

en un primer paso se suman, observando la tabla adjunta, los valores numéricos asociados a cada 

letra o carácter de la palabra introducida. Posteriormente, si este resultado tuviera más de una cifra, 

se sumarían estas, de forma repetitiva, hasta obtener un valor numérico de una sola cifra. 

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 

Por ejemplo, para alguien de nombre ANTONIO, tomamos para la A el valor 1, para N 14, para T 20, 

etc.: 

debiendo quedarnos con solo una cifra final 

1+14+20+15+14+9+15 = 88 

8+8 = 16 1+6 = 7 


130

Ejercicios 

47. Realizar un algoritmo que produzca el siguiente resultado: 

A 

A C 

A C E 

A C E G 

A C E G I 

A C E G I K 

A C E G I K M 

A C E G I K M O 

A C E G I K M O Q 

A C E G I K M O Q S 

A C E G I K M O Q S U 

A C E G I K M O Q S U W 

A C E G I K M O Q S U W Y 

NOTA. Considere que la siguiente instrucción: Escribir (“fin de línea”), escribe un carácter final de 

línea. 


131

Bibliografía 

• Fundamentos de Informática y Programación para 

Ingeniería. Ejercicios Resueltos para C y Matlab. 

Modesto Castrillón et al, Paraninfo, 2011. 

• Introducción a la informática, A. Prieto Espinosa, A. Lloris 

Ruiz, J.C. Torres Cantero, McGraw-Hill, Madrid, 1989. 

• Programación en C, Byron S. Gottfried, McGraw-Hill, 

Madrid (1997) - (2ª ed.) 

• Introducción a la informática, A. Prieto Espinosa, A. Lloris 

Ruiz, J.C. Torres Cantero, McGraw-Hill, Madrid (1989) 

• Una introducción a la programación. Un enfoque 

algorítmico. J. García Molina et al., Thomson, 2005. 132

Conjuntos dimensionados

Create successful ePaper yourself

Delete template?

Save as template?