Marco practico
También donde nos hace resaltar la importancia de estos criterios en el manejo y desarrollo
de un ejercicio en programación. A continuación desarrollaremos los siguientes puntos para
entender con más facilidad. Los arreglos son estructura de datos homogéneas (todos los
datos son del mismo tipo) que permiten almacenar un determinado número de datos bajo un
mismo identificador, para luego referirse a los mismos utilizando sus posiciones. Los
arreglos pueden pensarse como vectores, matrices, etc.
Operaciones con arreglos: Las operaciones en arreglos pueden definir de la siguiente
manera para efectuar y entender con claridad.
Recorrido de acceso secuencial.
Lectura: este proceso consiste en leer un dato de un arreglo y asignar un valor a cada
uno de sus componentes
Escritura: Consiste en asignarle un valor a cada elemento del arreglo.
Asignación: No es posible asignar directamente un valor a todo el arreglo
Actualización: Dentro de esta operación se encuentran las operaciones de eliminar,
insertar y modificar datos. Para realizar este tipo de operaciones se debe tomar en cuenta
si el arreglo está o no ordenado.
Ordenación, Búsqueda, Insertar, Borrar, Modificar.
También donde nos hace resaltar la importancia de estos criterios en el manejo y desarrollo
de un ejercicio en programación.
[ CITATION Mic20 \l 9226 ]
1. Recorrido ((acceso secuencial))
Se puede acceder a cada elemento de un vector para introducir datos en el (leer) o bien visualizar
el contenido (escribir). A la operación de efectuar una acción general sobre todos los elementos
de un vector, se le denomina recorrido secuencial del vector.
También las operaciones se realizan utilizando estructuras repetitivas, cuyas variables
descontrol, por ejemplo i, se utilizan como subíndices del vector.
El incremento del contador bucle producirá el acceso sucesivo a cada elemento del vector.
Normalmente se utiliza la estructura de repetición desde, ya que se conoce de antemano la
cantidad de veces que se desea repetir el bucle. A continuación le mostraremos un ejemplo muy
sencillo y practico. Por ejemplo para un vector de 20 elementos:
Desde i 1 hasta 20 hacer
Escribir (‘Introduzca el elemento ‘, i, ‘del vector F: ’)
Leer (F[i])
Fin desde
También se pueden utilizar las estructuras en repetición mientras y repetir:
I 1
Mientras (i <= 20) hacer
Escribir (‘Introduzca el elemento ‘, i, ‘del vector F: ’)
Leer (f[i])
I i+1
Fin mientras
I 1
Repetir
Escribir (‘Introduzca el elemento ‘, i, ‘del vector F: ’)
Leer (f[i])
Hasta que (i<20)
2. Lectura y escritura
La lectura/escritura de datos en arreglos normalmente se realiza con estructuras
repetitivas (usando un recorrido secuencial).
Las instrucciones simples de lectura/escritura se representarán como:
Leer(A [5]) lectura del elemento 5 del vector A
Escribir(A [8]) escribir el elemento 8 del vector A
Por esta razón que en un vector hay que tener en cuenta si generalmente desea leer o escribir
un vector completo donde se debe estar evidenciado su recorrido.
Desde i1 hasta n hacer
Escribir (‘Introduzca el elemento ‘, i, ‘del vector F ‘:)
Para escribir el vector F se debe realizar de la siguiente manera.
Desde i1 hasta n hacer
Escribir (F[i])
Fin desde
3. Asignación
Si se desea asignar valores a todos los elementos de un vector, se debe recurrir a
estructuras repetitivas e incluso selectivas. La asignación de valores a un elemento
del vector se realizará con la instrucción de asignación
• A[29] 5asigna el valor 5 al elemento 29 del vector A
• Suma A[1] + A[3]
• A[3] A[3] + 10.8
• A[1] A[4] + A[5]
Dado sus respectivos valores vamos a dar a conocer en un ejemplo como es el número que se
asigno.
Desde i 1 hasta 5 hacer
A ([i])
Fin desde
4. Vectores
En programación, vector es un arreglo unidimensional, es una zona de almacenamiento contiguo,
que contiene una serie de elementos del mismo tipo.
5. Actualización
Es la operación de añadir elementos al final de un vector donde la única condición necesaria,
para la operación suele consistir en la comprobación que existe un espacio pertinente e suficiente
para un elemento, dicho de otra maneta que el vector no contenga todos los elementos con que
fue definido.
Insertar elementos: consiste en introducir un elemento en el interior de un vector ordenado. En
este caso se necesita un desplazamiento previo hacia abajo, para colocar el nuevo elemento en su
posición relativa.
A continuación mostraremos un ejemplo de sus dos ejes que tiene una relación
similar.
Se tiene un vector de edades definido para 7 elementos, pero ya tiene almacenado 5 elementos
EDADES [1], EDADES [2], EDADES [3], EDADES [4] y EDADES [5]. Se podrán añadir dos
elementos más al final del vector con una simple operación de asignación:
• EDADES[6] 23
• EDADES[7] 20
(Si conoce el espacio del vector que está libres.)
Si no se sabe también que el vector tiene unos espacios disponibles donde primero se debe
determinase antes de intentar añadir elementos a un vector.
Desde i 1 hasta n hacer
Si (edades[i]=-1 entonces
Escribir (‘introduzca la edad:’)
Leer (edades[i])
Si no
Cont cont+1
Fin si
Fin desde
Si (cont=n) entonces
Escribir (‘el vector no tiene espacio para añadir elementos ‘)
Fin si
Por el cual insertar elementos consiste en introducir un elemento en el interior de un vector
ordenado, en este caso se necesita un desplazamiento previo hacia abajo, para colocar el nuevo
elemento de posición. También al borrar un elemento el vector no presenta ningún problema.
6. métodos de ordenamiento.
Ordenación (clasificación):
Es aquella operación de organizar un conjunto de datos de algún orden o secuencia específica,
tal como aumentando o disminuyendo para datos numéricos o alfabéticamente para datos de
este tipo carácter o cadena de caracteres.
El desarrollo que se llevan estas operaciones son relativamente listas de números, archivos de
clientes de banco, nombre en una agenda telefónica, entre otras más.
Para más claridad la ordenación del tema significa ponerlos de unas formas trascendentales
como un orden ascendente o descendente. En esta fase de información importante se dice que
los métodos directos son aquellos que se realizan en un espacio ocupado por el arreglo, donde
se dividen en las fundamentales ramas:
Ordenación por sección
Ordenación por intersección
Búsqueda
Se refiere a la recuperación de información, en unas aplicaciones más importantes de una
computadora. También existen diferentes algoritmos de búsqueda, el algoritmo elegido
depende de la forma en que se encuentren organizados los datos.
Por lo tanto se utiliza una serie de elementos más usuales como búsqueda secuencial y lineal,
búsqueda binaria, búsqueda de trasformación de claves.
Búsqueda secuencial o lineal.
Es explorar secuencialmente un vector (recorrer el vector) desde el primer elemento hasta el
último. Compara cada elemento del vector con el valor deseado, hasta que se encuentra y
termina de recorrer el vector completo.
Búsqueda binaria
Se basa en la división sucesiva del vector en dos partes, y seguir dividiendo cada mitad hasta
encontrar elemento buscado. Se le hace una examinación primero al elemento central del
vector, si este es el elemento buscado entonces ha terminado la búsqueda consecutiva a ello.
Es un método eficiente siempre que el vector este ordenado.
Arreglos bidimensionales
Lo conforman unas matrices se mayor importancia las cuales son: asignación, lectura, escritura,
recorrido secuencial, ya sea por una fila o columna.
Ejercicios de vectores
Crear arreglos uno que almacene 2 nombres y otro que almacene 3 números.
Sumar todos los elementos de un arreglo de tamaño n.
Para sumar los elementos de un vector debemos usar un acumulador iniciando en cero.
Llenar un vector de 10 posiciones con numero aleatorios entre1 y100. Para los números
aleatorios PSeInt utiliza la función Azar, ésta escoge un entero aleatorio entre 0 y x-1.
Crear una matriz 2x2 que almacene los siguientes valores: 10, 20, 30, 40.
Almacene en un arreglo de n posiciones nombres de países. Implementar una opción que al
digitar una posición muestre el dato que contiene.
