Vectores

Vectores

Los vectores no son muy diferentes a los haga para en realidad son muy similares veamos:

haga para:

* Realizar un algoritmo que me permita ingresar 5 números:

  

entero num

entero i

inicio 

    para i<-1 hasta 5 haga

      escriba "ingrese numero: "

        lea num

       llamar nueva_linea

   fin para

  fin

En un vector quedaría así:

arreglo [5]de entero num

entero i

inicio 

    para i<-1 hasta 5 haga

      escriba "ingrese numero: "

        lea num [i]

       llamar nueva_linea

   fin para

    para i<-1 hasta 5 haga

    escriba num [i]

       llamar nueva_linea

   fin para

  fin

definicion de vectores:

RECORRER UN VECTOR.

Recorrer un vector es pasar casilla por casilla del vector para conocer los elementos guardados en ellas para luego realizar una acción con esta información, ya sean comparaciones

Ejemplo en LPP:

arreglo [10] de entero vector
entero i,j,aux
inicio
escriba "ejemplo recorrer un vector."
llamar nueva_Linea
para i<-1 hasta 10 haga
escriba "ingrese el siguiente numero: "
lea vector[i]
fin para
para i<-1 hasta 10 haga
escriba "posicion ‘”,i,”‘ es: "4,vector[i]
llamar nueva_linea
fin para
fin

2012/11/29

DEJA UN COMENTARIO

UNCATEGORIZED, VECTORES

METODOS DE ORDENACIÓN DE VECTORES

Ordenamiento de burbuja
El Ordenamiento de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas “burbujas”.
También es conocido como el método del intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.

Ejemplo código en LPP:
arreglo [20] de entero vector,vec2
entero i,j,k,aux
inicio

escriba “ordenar los numeros de un vector de forma ascendente.”
llamar nueva_Linea

para i<-1 hasta 20 haga

escriba “ingrese el siguiente numero: “
lea vector[i]

fin para

para j<-1 hasta 20 haga

para k<-1 hasta 20 haga

si vector[k]>vector[k+1] entonces

aux<-vector[k]
vector[k]<-vector[k+1]
vector[k+1]<-aux

fin si

fin para

fin para

para i<-1 hasta 20 haga

escriba “posicion ‘”,i,”‘ es: “,vector[i]
llamar nueva_linea

fin para

fin

Método de selección
El algoritmo de ordenación por selección procede encontrando el mayor elemento del vector e intercambiando su posición con el último elemento. A continuación se repite el procedimiento sobre los elementos 1 … N-1, y así sucesivamente.

Ejemplo en LPP.
arreglo [10] de entero vector
entero i,c,aux,min
inicio

escriba “ordenar los numeros de un vector .”
llamar nueva_Linea

para i<-1 hasta 10 haga

escriba “ingrese el siguiente numero: “
lea vector[i]

fin para

para i<-1 hasta 9 haga

min<-i

para c<-i+1 hasta 10 haga

si vector[min]>vector[c] entonces
min<-c
fin si

aux<-vector[i]
vector[i]<-vector[min]
vector[min]<-aux

fin para

fin para

para i<-1 hasta 10 haga

escriba “posicion ‘”,i,”‘ es: “,vector[i]
llamar nueva_linea

fin para

fin

ordenamiento por inserción
es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere O(n²) operaciones para ordenar una lista de n elementos.
Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento menor (todos los elementos mayores han sido desplazados una posición a la derecha). En este punto se inserta el elemento k+1 debiendo desplazarse los demás elementos.

ordenamiento por el método de inserción.

Ejemplo en LPP:
arreglo [10] de entero vector
entero i,j,aux
inicio

escriba “ordenar los numeros de un vector .”
llamar nueva_Linea

para i<-1 hasta 10 haga

escriba “ingrese el siguiente numero: “
lea vector[i]

fin para

para i<-1 hasta 10 haga

aux<-vector[i]
j<-i-1

Mientras (j>=0) y (vector[j]>aux) Haga

vector[j+1]<-vector[j]
j<-j-1

Fin Mientras

vector[j+1]<-aux

fin para

para i<-1 hasta 10 haga

escriba “posicion ‘”,i,”‘ es: “,vector[i]
llamar nueva_linea

fin para

fin

Etiquetado arreglos vectores

2012/11/29

DEJA UN COMENTARIO

VECTORES

VECTORES.

Los vectores o arreglos son una forma de almacenar datos que permiten contener una serie de valores del mismo tipo, cada uno de los elementos contenidos tiene una posición asociada que se usará para acceder los.  Está posición o índice será siempre un número entero positivo.