Es una Colección de
datos del mismo tipo , que se almacenan en posiciones consecutivas de memoria y reciben un nombre común.
Y para referirse a un determinado elemento tendremos
de acceder usando un índice para especificar la posición que queremos
extraer o modificar su valor
METODOS DE ORDENACIÓN DE VECTORES
El Ordenamiento de burbuja 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”.
.
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.
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.
SECUENCIAL
EJEMPLO_1:desarrollar un algoritmo que lea los meses del año
arreglo[20] de cadena grupo_1
arreglo[20] de cadena grupo_2
arreglo[20] de cadena grupo_3
arreglo[20] de cadena grupo_4
entero i
inicio
para i <- 1 hasta 20 haga
escriba "ingrese los tres primeros meses de un año: "
lea grupo_1 [i]
escriba "ingrese los tres segundos meses de un año: "
lea grupo_2[i]
escriba "ingrese los tres terceros meses de un año:
"
lea grupo_3[i]
escriba"ingrese los tres cuartos meses de un año: "
lea grupo_4[i]
fin para
para i <- 1 hasta 20 haga
escriba grupo_1 [i]," "
escriba grupo_2 [i]," "
escriba grupo_3 [i]," "
escriba grupo_4 [i]," "
fin para
fin
EJEMPLO_2:Desarrollar un algoritmo que lea los días de la
semana
arreglo [20] de entero día_1
arreglo [20] de entero día_2
arreglo [20] de entero día_3
arreglo [20] de entero día_4
arreglo [20] de entero día_5
arreglo [20] de entero día_6
arreglo [20] de entero día_7
entero i
inicio
para i <- 1 hasta 20 haga
escriba "ingrese el primer día de la semana: "
lea día_1 [i]
escriba "ingrese el segundo día de la semana: "
lea día_2 [i]
escriba "ingrese el tercer día de la semana: "
lea día_3 [i]
escriba "ingrese el cuarto día de la semana: "
lea día_4 [i]
escriba "ingrese el quinto día de la semana: "
lea día_5 [i]
escriba "ingrese el sexto día de la semana: "
lea día_6 [i]
escriba "ingrese el séptimo día de la semana: "
lea día_7 [i]
fin para
para i <- 1 hasta 20 haga
escriba dia_1 [i], " "
escriba dia_2 [i], " "
escriba dia_3 [i], " "
escriba dia_4 [i], " "
escriba dia_5 [i], " "
escriba dia_6 [i], " "
escriba dia_7 [i], " "
llamar nueva_linea
fin para
fin
ejemplo_3. Haga un algoritmo que ingrese dos nombres y los muestre.
arreglo[2]de cadena[10] nombre_1
arreglo[2]de cadena[10] nombre_2
arreglo[2]de cadena[10] nombre_1
arreglo[2]de cadena[10] nombre_2
entero i
inicio
para i<- 1 hasta 2 haga
escriba "ingrese nombre 1:"
lea nombre_1 [i]
escriba "ingrese nombre 2:"
lea nombre_2 [i]
escriba "ingrese nombre 1:"
lea nombre_1 [i]
escriba "ingrese nombre 2:"
lea nombre_2 [i]
fin para
para i <- 1 hasta 2 haga
escriba nombre_1 [i] ," "
escriba nombre_2 [i] ," "
fin para
escriba nombre_2 [i] ," "
fin para
fin
ejemplo_4 Cree un programa que le permita ingresar el nombre de 2 personas y su fruta favorita.
arreglo[2]de cadena[10] nombre_1
arreglo[2]de cadena[10] nombre_2
arreglo [2]cadena[10] fruta_1,fruta_2
arreglo[2]de cadena[10] nombre_1
arreglo[2]de cadena[10] nombre_2
arreglo [2]cadena[10] fruta_1,fruta_2
entero i
inicio
para i<-1 hasta 2 haga
escriba "ingrese nombre 1:"
lea nombre_1
escriba "ingrese su fruta favorita 1:"
lea fruta_1
escriba "ingrese nombre 2:"
lea nombre_2
escriba "ingrese su fruta favorita 2:"
lea fruta_2
lea nombre_1
escriba "ingrese su fruta favorita 1:"
lea fruta_1
escriba "ingrese nombre 2:"
lea nombre_2
escriba "ingrese su fruta favorita 2:"
lea fruta_2
fin para
para i <- 1 hasta 2 haga
escriba nombre_1 [i] ," "
escriba fruta_1 [i] ," "
escriba nombre_2 [i] ," "
escriba nombre_2 [i] ," "
escriba fruta_2 [i] , " "
fin para
fin para
fin
CONDICIONAL
EJEMPLO-1: Leer un numero e imprimir si dicho numero es o no par.
Entero, num,mod
inicio
escriba "ingrese el numero:"
lea num
Si (num - mod 2= 0) entonces
escriba" el numero es par: "
Si no
escriba "el numero es impar: "
fin si
fin
EJEMPLO-2: Hacer un algoritmo que calcule el total a pagar por la compra de camisas.Si se compran tres camisas o mas se aplica un descuento del 20% sobre el total de la compra y si son menos de tres camisas un descuento del 10%.
arreglo [10] de real cantidad_c , desc
entero i
inicio
para i<- 1 hasta 10 haga
escriba "ingrese la cantidad de camisas: "
lea cantidad_c
Si cantidad_c >=5 entonces
desc <-( cantidad_c * 0.02)
Si no cantidad_c <= 3 entonces
desc <- ( cantidad_c * 0.01)
fin si
fin si
fin para
fin
HAGA HASTA
caracter resp
real horast, salarioi, salariof, valorh
inicio
repita
escriba " ingrese las horas trabajadas : "
lea horast
escriba " ingrese el precio por hora : "
lea valorh
salarioi<-horast*valorh
si horast > 40 entonces
salariof<-salarioi+(salarioi*0.5)
sino
salariof<-salarioi
fin si
escriba " el salario final es : ",salariof
escriba " Desea continuar S/N :"
lea resp
hasta (resp='n') o (resp='N')
fin
EJEMPLO-2: Crear un algoritmo que ingrese y lea el desempeño de un estudiante si el desempeño es B es básico, si es A es aceptable, si es S es superior, si es E es excelente y se pueda repetir cuantas veces quiera el usuario.
caracter desem,resp
inicio
repita
escriba " ingrese el desempeño del estudiante : "
lea desem
si desem='B' entonces
escriba " el desempeño es básico "
sino si desem='A' entonces
escriba " el desempeño es aceptable "
sino si desem='S' entonces
escriba " el desempeño es superior "
sino si desem='E' entonces
escriba " el desempeño es excelente "
fin si
fin si
fin si
fin si
LLAMAR NUEVA_LINEA
escriba " Desea continuar S/N :"
lea resp
hasta (resp='n') o (resp='N')
fin
HAGA PARA
ejemplo_1: Desarrollar un programa tipo arreglo que
ingreso 10 nombre de países y al final los muestre.
arreglo [10] de entero nombre
entero i
inicio
para i<-1 hasta 10 haga
escriba "ingrese nombre:"
lea nombre[i]
fin para
para i<-1 hasta 10 haga
escriba nombre[i]
fin para
arreglo [10] de entero nombre
entero i
inicio
para i<-1 hasta 10 haga
escriba "ingrese nombre:"
lea nombre[i]
fin para
para i<-1 hasta 10 haga
escriba nombre[i]
fin para
fin
Ejemplo_2 : presentar los números del 1 al 10 en la pantalla
Entero i
Inicio
Para I←1 hasta 10 haga
Escriba I
Llamar nueva_linea
Fin para
Fin
ejemplo_3. Arreglo que captura los 12 meses del año y al final los muestre
arreglo[12] de cadena[20] meses
entero i
inicio
para i<-1 hasta 12 haga
escriba "ingrese mes numero",i,":"
lea meses[i]
fin para
para i<-1 hasta 12 haga
escriba meses [i]
fin para
fin
ejemplo_4: hacer un algoritmo que lea 5 números y determine la suma entre ellos
entero i,suma,numero
INICIO
suma<-0
para i<-1 hasta 5 haga
escriba "ingrese un numero:"
lea numero
suma<-suma+numero
fin para
escriba "la suma de los números es: ",suma
FIN
.entero i,suma,numero
INICIO
suma<-0
para i<-1 hasta 5 haga
escriba "ingrese un numero:"
lea numero
suma<-suma+numero
fin para
escriba "la suma de los números es: ",suma
FIN
HAGA MIENTRAS
EJEMPLO-1:Hacer un algoritmo
que lea 5 números y determine la suma entre ellos.
INICIO
entero: N, i, suma
i=1
suma=0
mientras(i <=5) HAGA
mostrar( 'digite un numero')
leer(N)
suma= suma+N
i= i+1
fin mientras
mostrar ('la suma es:', suma)
fin
EJEMPLO-2: Realizar un algoritmo para sumar consecutivamente y cuando la suma sea superior a 100 deje de pedir números y muestre el total.
INICIO
entero: N suma
suma=0
mientras(suma<=100)
mostrar ('digite un numero')
leer(N)
suma=suma+N
fin mientras
mostrar('la suma es :', suma)
fin
No hay comentarios.:
Publicar un comentario