Metodología y Tecnología de la

Programación I

ESCUELA: Ciencias de la
Computación
PONENTE : Ing . Danilo
Jaramillo H .
BIMESTRE : II Bimestre

CICLO : Octubre 2009 –

Febrero 2010
1
 Realizar el trabajo de forma personal
 Utilizar el EVA www.utpl.edu.ec
 Contestar los foros
 Ejercicios, evaluaciones resueltas,
problemas
 Material adicional
 Asesorías con el profesor
 07 – 2570 275 ext. 2637 (horario de tutoría)
 Mail: djaramillo@utpl.edu.ec
 Chat msn: djaramilloh@hotmail.com
 Video llamadas skype: danilo.jaramillo.h
Capítulo 5. Estructuras de Datos
 Dentro de los tipos de datos estáticos
 Colección de datos del mismo tipo
 Enteros
 Carácter
 reales
 Un nombre que lo identifica
 posiciones



Capítulo 5. Estructuras de Datos
Aplicación


 Sistema de Ecuaciones
 Conjuntos
 Tratamiento de una cantidad de datos


4
 Capítulo 5. Estructuras de Datos

 Clasificación
 Arreglos de una Vec
dimensión (vector)
2 3 4 5 6 7
 Arreglos de dos
dimensiones Mat
(matrices) 2 3 4 5 6 7
 Arreglos
multidimensionale 8 9 3 5 7 4
s 6 7 1 1 4 3

5
Capítulo 5. Estructuras de Datos
 Arreglos
 Colección de datos del mismo tipo
 Un nombre único
 Indicador de posición que diferencia a cada
elemento
MatRes Mat fila
2 13 4 45 6 7 2 9 4 15 6 27
1 2 3 4 5 s
6
8 9 53 5 37 4

26 7 10 11 4 3
filas y
columnas
6
31 32 33 34 35 36
Capítulo 5. Estructuras de Datos

 Arreglos unidimensionales o vectores

Mat
2 9 4 15 6 27

1 2 3 4 5 6 fila
Mat[1] = 2
Mat[2] = 9
Mat[3] = 14
Mat[4] = 15
Mat[5] = 6
Mat[6] = 25

7
Capítulo 5. Estructuras de Datos

Declaración
nombrevariable : Arreglo[tamaño] tipo de dato

Algoritmo matrices
Clase matriz
1. Método Principal
a. declaraciones
Variables
Mat: Arreglo [30] Entero

8
Capítulo 5. Estructuras de Datos

TIPOS

Algoritmo matrices
Clase matriz
1. Método Principal
a. declaraciones
Tipos
Vector : Arreglo [30] Entero
Variables
A, B, C : Vector

9
Algoritmo matrices
Clase matriz
1. Método Principal
a. declaraciones
Variables
Mat: Arreglo [30] Entero
b. imprimir “ingrese numero de elementos”
c. leer n_e
d. for (i = 1; i <= n_e; i++)
1. leer Mat[i]
e. endfor
f. for (i = 1; i <= n_e; i++)
1. if (mat[i] mod2) = 0 then
imprimir “el número”, mat[i], “es par”
2. endif
g. endfor
h. for (i = 1; i <= n_e; i++)
imprimir Mat[i]
i. endfor
j. fin método principal
10
fin clase matriz
Capítulo 5. Estructuras de Datos

 Arreglos multi-dimensionales
MatRes

2 13 4 45 6 7 filas y
8 9 53 5 37 4
columnas
MatRes[1][1] = 2
26 7 100 11 4 3 MatRes[2][4] = 5
MatRes[3][2] = 7
31 32 33 34 35 36 MatRes[1][6] = 7
MatRes[2][1] = 8
MatRes[3][5] = 4
11
Capítulo 5. Estructuras de Datos

Declaración
nombrevariable : Arreglo[tamaño_f][tamaño_c] tipo de dato

Algoritmo matrices
Clase matriz
1. Método Principal
a. declaraciones
Variables
Mat: Arreglo [30][10] Entero

12
Capítulo 5. Estructuras de Datos
TIPOS

Algoritmo matrices
Clase matriz
1. Método Principal
a. declaraciones
Constantes
L = 30
Tipos
Matrices : Arreglo [L][L] Entero
Variables
A, B, C : Matrices

13
Algoritmo matrices
Clase matriz
1. Método Principal
a. declaraciones
Variables
Mat: Arreglo [30][10] Entero
b. imprimir “ingrese numero de filas y columnas”
c. leer n_f,n_c
d. for (i=1; i<=n_f; i++)
1. for (j=1:j<=n_c;j++)
i. leer Mat[i][j]
2. endfor
e. endfor
f. for (i=1; i<=n_f; i++)
1. for (j=1:j<=n_c;j++)
if (Mat[i][j] mod 2 = 0) then
imprimir “numero es par”
endif
2. endfor
g. endfor 14
2. fin método principal
 EJERCICIOS PROPUESTOS

 Ordenar un vector
 Sumar dos vectores
 Buscar elementos repetidos en un
vector
 Ordenar una matriz de dos dimensiones
 Buscar elementos repetidos en una
matriz dos dimensiones
 multiplicar dos matrices
 15
Método Principal // ordenar un vector
a. Declaraciones
Mat[10] : Arreglo[10] entero
b. imprimir “ingrese numero de elementos”
c. leer n_e
d. for(i=1; i<= n_e; i++;
;; leer ;at[i]
e; endfor
f. for(i=1; i<= n_e; i++;
1. for(j=1; j<= n_e; ;++;
if (mat[i] < mat[;]; then
aux  mat[i]
mat[i]  mat [;]
mat[;]  aux
endif
;;endfor
g; endfor
h. for(i=1; i<= n_e; i++;
;; imprimir ;at[i]
i; endfor
j. fin método principal
16
Método Principal // suma de dos vectores
a. Declaraciones
Mat, Mat1, Mat2 : Arreglo[10] entero
b. imprimir “ingrese numero de elementos”
c. leer n_e
d. imprimir “ingrese el primer vector”
e. for(i=1; i<= n_e; i++;
;; leer ;at[i]
f; endfor
g. imprimir “ingrese el segundo vector”
h. for(i=1; i<= n_e; i++;
;; leer ;at;[i]
i; endfor
j. for (i=1; i<= n_e; i++;
;; ;at;[i] = ;at[i] + ;at[;]
l; endfor
m. imprimir “el vector resultante es: ”
n. for(i=1; i<= n_e; i++;
;; imprimir ;at;[i]
o; endfor
p. fin método principal
17
 contacto
 Email: djaramillo@utpl.edu.ec
 Skype: danilo.jaramillo.h
 msn: djaramilloh@hotmail.com
 Teléfono: 07-250275 ext 2637


18
UTPL DECIDE SER más

UNIDAD
VIDEOCONFERENCIAS