Arreglos:

Un arreglo es una estructura homogénea que se caracteriza porque:

-Todos sus elementos tienen el mismo nombre
-Todos sus elementos son del mismo tipo
- Para referirnos a un elemento particular se hace con el nombre del arreglo y con índices
encerrados entre corchetes [ ], los cuales indican la posición del elemento dentro del arreglo.
Arreglos Unidimensionales: vectores o listas
Tiene una dimensión o índice
En Algebra:
aN = [ a1

a2

a3

...
Ejemplo de un vector de 4 elementos a
El vector dea 4 ]elementos es: a[1] a[2] a[3] a[4]
N
a[ 1 ] = 2
a[ 2 ] = 4 2 4 6 8
En algoritmos
a[ 3 ]= 6 1 2 3 4
a[N] = a[1] a[2] a[3]. . . a[N]
a[ 4 ]= 8
Declaración de vectores en algoritmos: a[1] . . . a[N]
1.Escribir un algoritmo para generar un vector de N elementos con los N primeros números pares,
luego imprimirlo.
Análisis del problema
Salida: Un vector con los N primeros números pares
Entrada: La cantidad N
Proceso:
Algoritmo
variables ENTERAS: N, par[1]. . . Par[N], posicion
LEER: N
ESCRIBIR: “Vector con los”, N, “ primeros
números pares es: ”
PARA posición DESDE 1 HASTA N PASO 1
HACER
par[posición] ← 2*posición
ESCRIBIR: “Par[”, posición, “] : ”,
par[posición] FIN_PARA
2.Un número primo es aquel que solo tiene 2 divisores, así mismo y a la unidad. Calculando la
cantidad de divisores del número sabremos que es primo si esta cantidad es 2. Escribir un
algoritmo para generar un vector de N elementos con los N primeros números primos, luego
imprimirlo. Ejm Si N es 9 el resultado debe ser [ 2 3 5 7 11 13 17 19 23 ]
Análisis del problema
Salida:
Entrada:
Proceso:
Algoritmo
2.Escribir un algoritmo para ingresar números a un vector de N elementos y muéstrelo y
determinar ¿Cuál es el
mayor valor ingresado y que posición ocupa en el vector.
Análisis del problema
Salida: mostrar un vector de N elementos
Entrada: la cantidad N , los N números num[1]
Proceso:
Algoritmo
Variables REALES :num[1]…num[N];mayor
Variables ENTERAS : N ,cont_num,posición
LEER: N
PARA cont_num DESDE 1 HASTA N HACER
LEER : num[cont_num]
mayor 0 ;
posicion 0;

SI num[cont_num]>mayor ENTONCES

mayor num[cont_num]
Posicion cont_num
FIN_SI
FIN_PARA
ESCRIBIR : “el vector [“ N “] tiene como elementos :”
PARA cont_num DESDE 1 HASTA N HACER
ESCRIBIR : “num[“ cont_num “] :” , num[cont_num]
FIN_PARA
Algoritmo vector de los n primeros inpares comenzando desde un n

variables REALES: A[1]…A[N], B[1]…B[N], C[1]…C[N]

variables ENTERAS: N, i
LEER: N
PARA i DESDE 1 HASTA N HACER
LEER: A[i]
FIN_PARA
PARA i DESDE 1 HASTA N HACER
LEER: B[i]
FIN_PARA
PARA i DESDE 1 HASTA N HACER
SI MODULO(i/2)=0 ENTONCES
C[i] ← A[i] +B[i]
SINO
C[i] ← A[i] +B[i]
FIN_SI
ESCRIBIR: C[i], “ ”
FIN_PARA
2.Escribir un programa para ingresar N números a un vector de N elementos, luego intercambiar el
elemento de mayor valor con el elemento de menor valor en el vector.
Ejm. Si N=6 y le vector es: [ 2 1.08 - 30 22 538 9 ] mayor:538 pmay: 5 menor:-
30 pmen:3
el resultado debe ser: [ 2 1.08 538 22 -30 9 ]
Análisis del problema:
-Salida:
-Entrada:
-Proceso:
Algoritmo:
Ordenamiento de Vectores:
-Método de selección
-Método de Burbuja simple
-Método de burbuja doble
-Método de Quick Sort
-Método Shell
Método de selección:
Para ordenar un vector de N elementos en forma ascendente/descendente se realizan los pasos
siguientes:
1. Se busca o selecciona el mayor/menor valor dentro de los N elementos del vector
2. Se intercambia el elemento de mayor/menor valor con el elemento de posición N
3.Se repiten los pasos anteriores para los N – 1 elementos del vector, N-2 elementos del vector, N-
3 y así hasta completar todo el vector.
1. Se busca o selecciona el mayor/menor valor dentro de los N elementos del vector
2. Se intercambia el elemento de mayor/menor valor con el elemento de posición N
3.Se repiten los pasos anteriores para los N – 1 elementos del vector, N-2 elementos del vector, N-
3 y así hasta completar todo el vector
Algoritmo:
Método de burbuja simple:
Para ordenar un vector de N elementos en forma ascendente/descendente se realizan los pasos
siguientes:
1. Se compara el primer elemento con el segundo, si el primero es mayor/menor, se intercambian
2. Se compara el segundo elemento con el tercero, si el segundo es mayor, se intercambian
3. Se continúa con los siguientes elementos hasta llegar al elemento N. Con esto se logra poner en
la posición N, el elemento de mayor/menor valor.
4.Se repiten los pasos anteriores para los N -1 elementos, para los N – 2 elementos, para los N –
3 elementos y así sucesivamente hasta completar todo el vector.