12.212 cursos gratis
8.335.080 alumnos
Facebook Twitter YouTube
Busca cursos gratis:

Aprende a programar

Autor: Maria Elena de Lobos
Curso:
9,45/10 (38 opiniones) |131084 alumnos|Fecha publicación: 08/03/2005
Envía un mensaje al autor

Capítulo 19:

 Matrices y cadenas de caracteres.

Arreglo Bidimensional:

Es un conjunto de datos homogéneo, finito y ordenado, donde se hace referencia a cada elemento por medio de dos índices. El primero se utiliza para los renglones (filas) y el segundo para las columnas. También puede definirse como un arreglo de arreglos. Internamente en memoria se reservan MxN posiciones consecutivas para almacenar todos los elementos del arreglo.

Declaración de una matríz:

Matrices y cadenas de caracteres.

Pseudocódigo para el recorrido por filas:

Const

     M=valor1

     N= valor2

Tipo

     Array[1..M,1..N] de real:matriz

Var

      Matriz:A

                  Desde i = 1 hasta M hacer

                            Desde j = 1 hasta N hacer

                       Escribir (A[i,j])

                                Fin_desde

                       Fin_desde

El recorrido por columnas se hace de manera similar, invirtiendo el sentido de los índices.

Desde j = 1 hasta N hacer

        Desde i = 1 hasta M hacer

                  Escribir (A[i,j])

           Fin_desde

Fin_desde

El número de elementos que contendrá una fila viene dado por U1-L1+1 (Valor mayor - valor menor +1). Igualmente, el número de elementos para la columna es U2-L2+1. Así, el número total de elementos de la tabla es (U2-L2+1)*(U1-L1+1)

Ejemplos.

1) Rellenar una matríz identidad de 4 por 4 elementos.

Una matriz identidad es aquella en la que la diagonal principal está llena de unos y el resto de los elementos son cero. Para llenar la matriz identidad se debe verificar que cuando los índices i y j sean iguales, la posición vale 1, en caso contrario se asigna cero al elemento i,j.

Matrices y cadenas de caracteres.

Algoritmo

Inicio

         Desde i = 1 hasta 4 hacer

               Desde j = 1 hasta 4 hacer

                     Si i=j entonces

                             Matriz[i,j] =1

                     Sino

                             Matriz[i,j] =0

                      Fin_si

               Fin_desde

        Fin_desde

Fin

Cadenas de Caracteres.

Una cadena es un conjunto de caracteres incluido el espacio en blanco, que se almacena en un área contigua de la memoria central. La longitud de una cadena es el número de caracteres que contiene. Una cadena vacía es la que no tiene ningún carácter. Una constante de tipo cadena es un conjunto de caracteres válidos encerrados entre comillas. Una variable de cadena es aquella cuyo contenido es una cadena de caracteres. El último carácter de la cadena marca el fin de la cadena.

Las variables de cadena se dividen en:

          · Estáticas. Su longitud se define antes de ejecutar el programa y no puede cambiarse a lo largo de este.

          · Semiestáticas. Su longitud puede variar durante la ejecución del programa, pero sin sobrepasar un límite máximo declarado al principio.

          · Dinámicas. Su longitud puede variar sin limitación dentro del programa.

Operaciones básicas con cadenas:

          · Asignación.

Nombre  ¬ "Luis Humberto"

          · Entrada/ Salida

Leer(nombre, estado_civil)

Escribir(nombre, apellido)

Escribir(nombre, apellido)

            · Cálculo de la longitud de una cadena. Es dar el número de caracteres que hay en una cadena que está entre comillas, incluyendo los espacios en blanco.

Comparación de cadenas: es comparar caracteres o cadenas de caracteres para ver si son iguales o no.

Según el código ASCII hay un orden de caracteres, así "A" es menor que "C". El valor de A es 65 y el de C es 67 Concatenación: es unir varias cadenas de caracteres en una sola, conservando el orden de los caracteres de cada una de ellas.

Cuando se combinan dos cadenas con el operador de concatenación, la segunda cadena se agregará directamente al final de la primera. En códigos postales y números telefónicos se suele usar caracteres ya que no se necesita operar los números y así podemos usar el guión.

                    Strtelefono = "1-515-555-1212"

Extracción de subcadenas. Subcadena es una porción de una cadena. Para extraer una subcadena se deben tener:

La cadena fuente de la cual se va a extraer la subcadena.

Pos que es un número que indica la posición inicial de la subcadena Long que indica el tamaño que tendrá la subcadena.

Búsqueda de información. Consiste en buscar una subcadena o cadena dentro de otra mayor. Nos devuelve el número de la posición donde inicia la cadena buscada, cero si no la encuentra. Dicho número se puede asignar a una variable entera (numérica).

Encontrar el punto medio

Truncar cadenas

Convertir cadenas a números o viceversa

Insertar una cadena dentro de otra

Borrar cadenas

Sustituir una cadena por otra.

Invertir el orden de una cadena.

Ejemplo.

El siguiente algoritmo sustituye las e por *.

Inicio

               Escribir ("escriba una palabra")

                Leer (str)

                Desde i=1 hasta len(str) hacer

                      Si str[i] = `e´ entonces

                      Str[i] = `*´

               Fin_si

            Fin_desde

            Escribir (str)

Fin

Nuestras novedades en tu e-mail

Escribe tu e-mail:

Al presionar "Recibir" estás dándote de alta y aceptas las condiciones legales de mailxmail

Cursos similares a Aprende a programar


  • Vídeo
  • Alumnos
  • Valoración
  • Cursos
1. Cómo programar aplicaciones Cliente/Servidor en Visual Basic
Visual Basic nació como un lenguaje sencillo de programación, ideal para iniciarse... [17/09/04]
14.881  
2. Aprende Photodraw
PhotoDraw es una herramienta gráfica que permite trabajar con gráficos e imágenes... [21/05/02]
27.207  
3. Aprende Word
Este curso está destinado a los principiantes. A todos aquellos que necesitan una... [27/09/05]
5.184  

¿Qué es mailxmail.com?|ISSN: 1699-4914|Ayuda
Publicidad|Condiciones legales de mailxmail


¿Te gustaría visitar más cursos gratis de Programación?