Sunteți pe pagina 1din 3

1.

Llenar arreglo Para llenar el arreglo deberemos recorrer los elementos uno por uno e ir pidiendo el dato de cada uno de ellos. Para esto usamos un bucle FOR desde 0 hasta el nmero de elementos menos 1. Por cada elemento hacemos un READLINE para capturar el valor. 2. Presentar arreglo Simplemente se trata de recorrer el arreglo desde 0 hasta Length-1 y mostrarlos con PRINTLN (Mostrar y salto de lnea). 3. Ordenar ascendente y descendente Para este caso usaremos el tipo de ordenamiento Burbuja. El cual consiste en: - Recorrer los elementos desde 0 hasta Length-1 y comparar los consecutivos. - Recorrer los elementos desde 0 hasta Length-2 y comparar los consecutivos. - Recorrer los elementos desde 0 hasta Length-3 y comparar los consecutivos. - Recorrer los elementos desde 0 hasta Length-4 y comparar los consecutivos. - - Se termina cuando se recorren solo del 0 a 1 Supongamos que tenemos un arreglo de 5 elementos - Recorrer los elementos desde 0 hasta 4 , vamos a hacer 4 comparaciones (0 con 1, 1 con 2, 2 con 3 y 3 con 4). - Recorrer los elementos desde 0 hasta 3, vamos a hacer 3 comparaciones (0 con 1, 1 con 2 y 2 con 3) - Recorrer los elementos desde 0 hasta 2, vamos a hacer 2 comparaciones (0 con 1 y 1 con 2) - Recorrer los elementos desde 0 hasta 1, vamos a hacer 1 comparacin (0 con 1) - Y como ya llegamos a 1 comparacin ya habremos ordenado el arreglo. Es decir, vamos a tener que recorrer verticalmente y horizontalmente. Verticalmente, en el caso del ejemplo 4 pasos hacia abajo, es decir Length-1 Horizontalmente, en el caso del ejemplo: 4, 3, 2 y 1 comparacin por cada paso vertical. Por lo tanto nuestro algoritmo quedar as: Mara Juan Alberto 0 1 2 Cantidad de Elementos Vector.Length (sern 5) Hacia abajo (desde 1 hasta Length-1) y hacia la derecha (desde 1 hasta la cantidad de elementos menos el contador del paso vertical)

Pedro 3

Carla 4

Para ContadorFilas = 1 Hasta Vector.Length 1 Nmero de pasos vertical Para ContadorColumnas = 1 Hasta Vector.Length ContadorFilas Pasos horizontal Fin Para Fin Para Ahora por cada elemento que comparemos tenemos que preguntar hacia qu lado lo moveremos; por ejemplo si el primero elemento es mayor que el segundo y tenemos que moverlo entonces estaremos ordenando de menor a mayor porque el mayor lo estamos moviendo siempre al final. Y si el primer elemento es menor que el segundo y tenemos que moverlo entonces estaremos ordenando de mayor a menor porque el menor lo estamos moviendo siempre al final. Para intercambiar los valores de dos elementos de un vector, tenemos que usar una variable temporal del mismo tipo de datos que tiene el vector. Vector[4] = Juan Vector[5] = Pedro Si deseo cambiar los valores de estos elementos, tendr que primero guardar el valor de uno de ellos en una variable temporal, luego pasar el valor de un elemento al otro, y luego a uno de ellos pasarle nuevamente el valor de la variable temporal:
Temporal = Vector[4] Vector[4] = Vector[5] Vector[5] = Temporal Temporal = Vector[4] Vector[4] = Vector[5] Vector[5] = Temporal Capturamos el valor del elemento 4 en una variable temporal Pasamos el valor del elemento 5 al elemento 5 Pasamos el valor de la variable temporal al elemento 5 Temporal toma el valor Juan Vector[4] toma el valor Pedro Vector[5] toma el valor temporal que es Juan

Por lo tanto ahora: Vector[4] = Pedro Vector[5] = Juan Terminamos el algoritmo de la siguiente manera (Pasando el valor mayor al final Orden Ascendente): Para ContadorFilas = 1 Hasta Vector.Length 1 Nmero de pasos vertical Para ContadorColumnas = 1 Hasta Vector.Length ContadorFilas Pasos horizontal Si Vector[ContadorColumnas-1] > Vector[ContadorColumnas] Entonces Temporal = Vector[ContadorColumnas-1] Vector[ContadorColumnas-1] = Vector[ContadorColumnas] Vector[ContadorColumnas] = Temporal Fin Si Fin Para Fin Para

4. Buscar palabra Para buscar una palabra dentro de un vector primero debemos de pedir la palabra a buscar. Luego recorremos el vector para comparar elemento por elemento con la palabra a buscar. Una vez encontrado capturamos la posicin de la palabra y terminamos el recorrido. Si la posicin est entre 0 y Length-1 entonces hemos encontrado la palabra buscada. 5. Presentar las palabras que empieza con vocal Para verificar si una palabra inicia con vocal debemos tener una funcin que nos diga si una letra es vocal. Para verificar si una palabra inicia con vocal solo basta con pasarle a la funcin anterior el primer carcter de la palabra. Para verificar que palabras de un vector inician con vocal, recorremos el vector y usamos el paso anterior. 6. Presentar la cantidad de palabras palndromos Las palabras palndromos es aquella palabra o frase que se lee igual de izquierda a derecha, que de derecha a izquierda. Primero debemos tener una funcin que invierta una cadena. Luego recorremos el arreglo y comparamos cada elemento con su valor invertido y si son iguales pues sern palndromos.

S-ar putea să vă placă și