Lista

Listas Estáticas
1.) Realice un algoritmo que use listas estáticas para cargar X cantidad de números enteros positivos, calcule su promedio e indique la cantidad de números ingresados. Muestre la lista
-Algoritmo Números
-Declaración
Lista: Registro
Info: Arreglo [1…100]
Ultimo: Entero
Fin Registro
L1: Lista
Pro: Real
Num, CaNu, Sum, i: Entero
Resp: Carácter

-Inicio
Inicializar(L1)
Resp=”S”
Mientras (Resp=”s”) and (not llena (L1)) hacer
Repetir
Mostar “Ingrese Numero”
Leer (Num)
Hasta (Num>0)
Insertar_inicio (L1,Num)
Sum=Sum+num
Mostrar “¿Desea Ingresar otro dato?”
Leer (Resp)
Fin Mientras
Pro=Sum/L1.Ultimo
Mostrar “Los Numero Ingresados Fueron”
Para (i=1 hasta i=L1.Ultimo) Hacer
Mostrar (L1.Dato[i])
Fin Para
Mostrar “La cantidad de Numerosingresados fueron”, L1.Ultimo
Mostrar “El Promedio de los números ingresados es de”, Pro
Fin

-Procedimiento Inicializar (E/S L:Lista)
-Inicio
L.Ultimo=0
Fin

Primero se hace las declaraciones del algoritmo, se inicializa en L1, mientras las respuesta sea S se hace un ciclo mientras, y se pide que ingrese un numero positivo, después se acumula suma mas numero y se pide al usuario que sidesea ingresar otro números mientas que la respuesta se si, se repite la el ciclo. Sino se saca el promedio de números ingresados., suma entre L1.ultimo. se muestra la cantidad de números ingresados y el promedio de los números ingresados.

2.) Realice un algoritmo que cargue 20 números enteros, y a la vez invierta en orden en el que entraron, muestre las dos listas.

-Algoritmo Invertido-Declaración
Lista: Registro
Dato: Arreglo [1…20] Entero
Ultimo: Entero
Fin Registro
L1,L2: Lista
Num, i :Entero
Resp: Carácter

-Inicio
Resp=”s”
Mientras (Resp=”s”) and (Not Llena (L1)) Hacer
Mostrar “Ingrese Numero”
Leer (num)
Insertar_Inicio (L1,Num)
Insertar_final (L2,Num)
Mostrar “¿Desea Ingresar otro Numero?”
Leer (Resp)
Fin Mientras
Mostrar “La lista en ordennormal es”
Para (i=1 hasta i=L1.Ultimo) Hacer
Mostrar (L1.Dato[i])
Fin Para
Mostrar “La lista invertida es:”
Para (i=1 hasta i=L2.Ultimo) Hacer
Mostrar (L2.Dato[i])
Fin Para
Fin

Primero se hace las declaraciones del algoritmo, mientras las respuesta sea S se hace un ciclo mientras, y se pide que ingrese un numero positivo enteros, se lee la respuesta, inserta_inico (L1, mun) einsertar_final (L2, mun). Se le pide al usuario que si desea ingresar otro número, y mientras que la respuesta sea una S. se repite el ciclo mientras, sino muestra el orden de la lista normal y invertida.

Listas Enlazadas
1.)Diseñe un algoritmo que determine el promedio de la nota de un grupo de estudiantes y muestre las notas que sobrepasan el promedio.

-Algoritmo Promedio
-DeclaraciónLista:*Nodo
Nodo: registro
Dato: Real
Sig:Lista
Fin Registro
L1,Aux: Lista
Num, Sum, Pro: Real
Can: Entero
Resp: carácter

-Inicio
Resp=”s”
Sum=0
Can=0
Inicializar (L1)
Mientras (Resp=”s”) Hacer
Repetir
Mostrar “Ingrese Nota del Alumno”
Leer (Num)
Hasta (Num>=0) and (Num<=10)
Insertar_Inicio (L1, Num)
Can=Can+1
Sum=Sum+Num
Mostrar “¿Desea Ingresar otra nota? S/N”Leer (Resp)
Fin Mientras
Pro=Sum/can
Mostrar “El Promedio de Notas es”, Pro
Mostrar “Se mostraran las notas que sobrepasan el promedio”
Aux=L1
Mientras (Aux<>Nulo) Hacer
Num=Aux*.Dato
Si (N>Pro) Entonces
Mostrar (Num)
Fin si
Aux=Aux*.Sig
Fin Mientras
Fin
-Procedimiento Inicializar
-Inicio
L=Nulo
-Fin Procedimiento
-Procedimiento Insertar_Inicio (E/S L: Lista EDato:Entero)
-Inicio
Crear (Nuevo)
Nuevo*.Info=Dato
Nuevo*.sig=L
L=Nuevo
Fin Procedimiento

Primero se declara las variables, luego se inicializa (L1) la respuesta en “S”, la suma, la cantidad en cero (0) mientras que la respuesta sea “S”. Se pide al usuario que ingrese la nota del alumno se lee el numero, del 0 al 10 después se suma con un contador de suma y cantidad, nuevamente se le...