ARREGLOS

Otoo 2011
M.C. Yolanda Moyao Martnez

Arreglo
Conjunto Finito: Tiene un tamao definido Ordenado: Significa que el elemento primero, segundo, hasta el n-simo de un arreglo puede ser identificado. Homogneo significa que todos los elementos de un arreglo son del mismo tipo de datos. que se referencan por un identificador comn (nombre).
M.C. Yolanda Moyao Martnez

clasificacin
Unidimensionales (Vectores). Bidimensionales (Tablas o Matrices) Multidimensionales.

M.C. Yolanda Moyao Martnez

Unidimensional
El subndice o ndice de un elemento [1, 2, ..,i,.., n] designa su posicin en el orden del vector. Por ejemplo Agenda que consta de 7 elementos

M.C. Yolanda Moyao Martnez

Vector
Agenda Carlos Dulce Tere Pepe Miguel Antonio Lilia
Primer elemento Segundo elemento Tercer elemento Cuarto elemento Quinto elemento Sexto elemento Sptimo elemento
M.C. Yolanda Moyao Martnez

Vector
Los elementos del vector productos se representan con la siguiente notacin: productos[1] almacena Carlos productos[2] almacena Dulce productos[3], ..., productos[7]

M.C. Yolanda Moyao Martnez

Componentes

M.C. Yolanda Moyao Martnez

Operaciones
Asignacin Lectura/Escritura Actualizacin Recorrido o acceso secuencial Ordenamiento Bsqueda
M.C. Yolanda Moyao Martnez

Lectura/escritura
Para i desde 1 Hasta N incremento 1 hacer Leer (ARREGLO[i]) Escribir (ARREGLO[i]) Fin_Para

M.C. Yolanda Moyao Martnez

Ejemplo
Nombre: Llena un arreglo de 50 enteros Inicio variables: M(50),i de tipo entero Escribir(Los valores del arreglo son : ) Para i 1 Hasta 50 incremento 1 hacer Leer(M[i]) Escribir(M[i]) Fin_para Fin
M.C. Yolanda Moyao Martnez

Asigna
NombreVector[subndice] Ejemplos: PAIS es un arreglo de caracteres y se le asigna en la posicin 2, el elemento Francia. PAIS[2] F
M.C. Yolanda Moyao Martnez

Valor

Ejemplo
Nombre: asigna3 Inicio variables: M(50),i de tipo entero Escribir(Los valores del arreglo son : ) Para i 1 Hasta 50 incremento 1hacer M[i] 3 Fin_para Fin
M.C. Yolanda Moyao Martnez

Recorrido
Se accede a los elementos de un arreglo para introducir datos en l leer y para ver su contenido. Para esto se utilizan las estructuras de repeticin.

M.C. Yolanda Moyao Martnez

Recorrido
coment: Clculo de la suma y promedio de los primeros 10 elementos enteros de un vector W Nombre: Promedio Inicio variables: W (10),i tipo entero Para i 1 Hasta 10 incremento 1 hacer Leer(W[i]) Fin_para Para i 1 Hasta 10 incremento 1 hacer Suma Suma + W[i] Fin_para Promedio Suma/10 Escribir(Suma, Promedio) Fin
M.C. Yolanda Moyao Martnez

Prctica 9
En equipo de 3 disea el pseudocodigo y una prueba de escritorio para: 1. Llenar un vector con 10 enteros y posteriormente sumar todos los elementos del vector e imprimir la suma. 2. Llenar un vector de 30 numeros reales, posteriormente calcular el promedio e imprimirlo. 3. Leer un vector de 20 enteros, posteriormente deber multipilcar e imprimir el resultado .
M.C. Yolanda Moyao Martnez

Aplicaciones
Bsqueda:
Una bsqueda es el proceso mediante el cual podemos localizar un elemento con un valor especfico dentro de un conjunto de datos.

M.C. Yolanda Moyao Martnez

Bsqueda lineal
Consiste en empezar al inicio del conjunto de elementos , e ir a travs de ellos hasta encontrar el elemento indicado hasta llegar al final de arreglo.

M.C. Yolanda Moyao Martnez

Sintaxis
Coment: Busca el carcter b en un arreglo de caracteres Para i desde 1 hasta N incremento 1 hacer Si(a[i] = b) entonces band 1 Fin_Si Fin_Para Si band 1 Escribir('Encontrado') Si_No Escribir (Valor no encontrado) Fin_Si
M.C. Yolanda Moyao Martnez

Ejemplo: busca el 5 en un vector

Para i desde 1 hasta N incremento 1 hacer Si(a[i]= 5) entonces band 1 Fin_Si Fin_Para Si band = 1 Escribir('Encontrado el valor de 5') Si_No Escribir (el 5 no fue encontrado) Fin_Si

M.C. Yolanda Moyao Martnez

Prctica 10
En equipo de 3 realiza los pseudocodigos y una traza para: Hacer el pseudocodigo para llenar un vector de 10 enteros y posteriormente buscar un dato dado por el usuario. Hacer el pseudocodigo para llenar un vector de 10 enteros y posteriormente contar todos los datos positivos y negativos.
M.C. Yolanda Moyao Martnez

Arreglos Bidimensionales
Es un vector de vectores. Un arreglo bidimensional se denomina tambin tabla o matriz. Los arreglos bidimensionales se referencian con dos subndices.
El primero se refiere a la fila El segundo se refiere a la columna.
M.C. Yolanda Moyao Martnez

Ejemplo

M.C. Yolanda Moyao Martnez

Acceso
Sintaxis:
Nombre_arreglo(pos_fil,pos_col)

M[1,1] elemento situado en la fila 1 columna 1 M[3,2] elemento situado en la fila 3 columna 2 M[2,3] elemento situado en la fila 2 columna 3
M.C. Yolanda Moyao Martnez

Operaciones
Asignacin Lectura/Escritura Actualizacin Recorrido o acceso secuencial Ordenamiento. Bsqueda
M.C. Yolanda Moyao Martnez

Ejemplo: Llena una matriz de 5X3 y despus la imprime

Nombre: lee_escribe
Inicio
variables: nf,nc,m(5,3) de tipo entero

Para nf desde 1 hasta 5 incremento 1 hacer Para nc desde1 hasta 3 incremento 1 hacer leer(m[nf,nc]) escribir(m[nf,nc]) Fin_para Fin_para Fin
M.C. Yolanda Moyao Martnez

Ejemplo
Coment: Recorrer una Tabla de 100x200 de tipo entero para determinar la posicin del elemento ms grande. Nombre: busca_mayor Inicio variables: tabla(100,200), i,j,Max,imax,jmax de tipo entero Max Tabla[1,1] imax 1 jmax 1 Para i desde 1 hasta 100 incremento 1 hacer Para j desde 1 hasta 200 incremento 1hacer Si Tabla[i,j] > Max entonces Max Tabla[i,j] imax i jmax j fin_si Fin_para Fin_para Escribir(El elemento mayor es : ) Escribir(Tabla(,imax, ,, imax,)= ,Max) Fin M.C. Yolanda Moyao Martnez

Prctica 11
En equipo de 3 realiza el pseudocodigo y traza para: 1. Sumar dos arreglos unidimensionales de longitud n. 2. Obtener el producto punto de dos vectores. 3. Sumar dos matrices de enteros cuadradas de NxN (N>1). 4. Sumar dos matrices de reales rectangulares de NxM (N,M>1). 5. Verificar si una matriz es la matriz identidad. 6. Verificar si una matriz cuadrada (NxN) es triangular superior y/o triangular inferior
M.C. Yolanda Moyao Martnez

Ejemplos
Triangular

Superior

Inferior Transpuesta

M.C. Yolanda Moyao Martnez

Tarea 4
1. 2.

3.

Obtener la matriz transpuesta de una matriz dada. Leer nmeros en una matriz de nxm, y almacenar en un arreglo los resultados de sumar los elementos por columna y desplegar resultados, y finalmente realizar la suma de los elementos del arreglo de resultados y presentar resultados. Determinar el nmero de nmeros primos existentes en la diagonal de una matriz.

M.C. Yolanda Moyao Martnez

Cadenas

M.C. Yolanda Moyao Martnez

Conceptos Bsicos
Una cadena es un conjunto de caracteres incluido el espacio en blanco. Por ejemplo:
Hola 123vb v bg%.

Una cadena va encerrada entre comillas

M.C. Yolanda Moyao Martnez

Conceptos Bsicos
Longitud de cadena: Nmero de caracteres que contiene. Cadena vaca: No tiene ningn carcter y se representa como . Constante de tipo cadena: Conjunto de caracteres vlidos entre , por ejemplo: numero1 &/ #$%
M.C. Yolanda Moyao Martnez

Variables tipo cadeena

Variable de cadena: Su contenido es una cadena de caracteres por ejemplo:
Cadena Str una cadena -23.56.

El ltimo carcter de la cadena marca el fin de la cadena(\0)

M.C. Yolanda Moyao Martnez

Declaracin
Asignacin.
Apellido Juarez

Declaracin
nombre_cad(tamao) de tipo caracter

Ejemplo: variables:edad(5), apellido(20) de tipo caracter

M.C. Yolanda Moyao Martnez

Operaciones Entrada/Salida
leerC(cadena): Lee una cadena escribirC(cadena): Imprime una cadena Ejemplo: variables: nombre(20),
leerC (nombre) escribirC (nombre)

M.C. Yolanda Moyao Martnez

Mdulos para cadenas

len(cadena): Calcula la longitud de una

cadena, devolviendo un entero cmp(cad1, cad2): compara dos cadenas

Nmero + si cad 1 > cad2 Cero si cad1 = cad2 Nmero si cad1 < cad2
M.C. Yolanda Moyao Martnez

Ejemplo
coment: Sustituye las e por *.

nombre: cambia_e Inicio variables: str(20),i de tipo entero

Escribir (Escriba una palabra") leerC(str) Para i desde 1 hasta len(str) incremento 1 hacer Si str[i] = `e entonces str[i] `*
Fin_si Fin_para escribirC(str) Fincambia_e
M.C. Yolanda Moyao Martnez

Ejemplo
coment: Imprime una cadena de manera invertida
nombre: invierte Inicio variables: str(10),i de tipo entero Escribir (Escriba una palabra") leerC(str) Para i desde len(str) hasta 1 decremento 1 hacer escribir(str[i]) Fin_para Fin_invierte
M.C. Yolanda Moyao Martnez

Ejemplo
coment: Dada una cadena en minsculas, la convierte en maysculas nombre: minis_mayus Inicio variables: str(20),i de tipo entero
Escribir ("escriba una palabra") leerC(str) Para i desde 1 hasta len(str) incremento 1 hacer Si a<=str[i]<=z entonces Valor(str[i]) Valor(str[i])+32 Fin_si Fin_para Finminis_mayus
M.C. Yolanda Moyao Martnez

Prctica 12
En equipo de 3 realiza el pseudocodigo y una traza para:
1.

Leer una cadena y posteriormente contar e imprimir el nmero de vocales contenidas en esta. Leer una cadena y posteriormente contar e imprimir el nmero de cada vocal contenida en esta. Leer una cadena y posteriormente verificar si es palndromo.

2.

3.

M.C. Yolanda Moyao Martnez

Tarea 5
Disea el pseudocodigo y traza para:
1.

Leer dos cadenas e imprimir la que tenga ms vocales junto con la cantidad de vocales. Leer una cadena y recorrerla para cambiar cada vocal por el caracter numrico que le corresponde. Ejemplo: a = 1 u = 5, etc.

2.

M.C. Yolanda Moyao Martnez