Beruflich Dokumente
Kultur Dokumente
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.
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
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]
Componentes
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
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.
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.
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.
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
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
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
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
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
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.
Cadenas
Conceptos Bsicos
Una cadena es un conjunto de caracteres incluido el espacio en blanco. Por ejemplo:
Hola 123vb v bg%.
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
Declaracin
Asignacin.
Apellido Juarez
Declaracin
nombre_cad(tamao) de tipo caracter
Operaciones Entrada/Salida
leerC(cadena): Lee una cadena escribirC(cadena): Imprime una cadena Ejemplo: variables: nombre(20),
leerC (nombre) escribirC (nombre)
Ejemplo
coment: Sustituye las e por *.
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.
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.