PRACTICA Nro. 1
PARA TODOS LOS PARALELOS

Estructura de datos y algoritmos[Inf-131]

Dados dos números naturales A y B mayores que 10000, generar dos números, el primero con los dígitos primos de A y B, el segundo con los restantes dígitos.

Dados dos números X y Z formar un nuevo numero Y a partir de cada ultimo elemento de X con cada primer elemento de Z.

Generar la siguiente serie para n términos:

donde 2,3,5,7 son primos consecutivos, 0,1,1,2 son números Fibonacci, 1,3,5,7 son impares consecutivos y 2,4,6,8 son pares consecutivos.

Dado un vector V de k elementos (k³3), encontrar los tres mayores elementos.
Ejemplo: Sea V el vector de k=6 elementos

Entonces los tres mayores elementos serán: 7, 6, 3

Dado un vector V con n elementos, rotar k veces sus elementos primos hacia la izquierda.
Si n=7

y k=2 (1ª rotación)

(2ª rotación)

Dada una matriz cuadrada M de orden n, llevar los elementos de las diagonales principales a un vector V.
Ejemplo: Sea M la matriz de orden 3

entonces el vector será:

ARCHIVOS SECUENCIALES

Dados los siguientes archivos

ALUMNO

MATERIA

Realizar:
a. Dado el nombre del alumno, desplegar su docente y número de inscritos, si existe.
b. Dado el nombre del docente, desplegar a sus alumnos.

Sean los siguientes archivos:

Realizar:
a. Obtener el listado de productos vendidos en la fecha X.
b. Crear un nuevo archivo VENTAS que contiene el total de cada producto vendido y su descripción.
c. Actualizar el Stock del producto que más se vendió, adicionando 100 unidades.

Dados los siguientes archivos

Realizar:
a. Listar a los usuarios que se prestaron el libro con el titulo X.
b. Listar a los usuarios que se prestaron los libros del autor Y.

Dado los siguientes archivos:

Generar los archivos APROBADO y REPROBADO, cada uno con la siguiente estructura:

Dado el archivo EMPLEADO ordenado por Ítem,

Empleado

porque se determino jubilar al empleado con mas de 35 años en la empresa.Generar el archivo JUBILADO que debe estar ordenado por Nombre.

Dado la pila V, eliminar los pares y duplicar los impares, solo con la utilización de una estructura auxiliar.
Ejemplo:

Dados dos conjuntos A y B representados en dos colas circulares CC1 y CC2, respectivamente,
a) Encontrar en una pila P1 la intersección de A con B.
b) Encontrar en una pila P2 la unión de A con B.
Ejemplo:

Dadas dos pilas A y B ambas con valores enteros y mayores a cero, se trata de intercambiar sus valores de tal forma que en la pila A queden los pares y en B los impares (sin utilizar pilas o colas auxiliares).

Dadas dos colas A y B en donde se encuentran datos de 2 polinomios, en las posiciones impares se encuentran los exponentes y en los pares los coeficientes de cada termino; a partir de estas colas lo que se pide es realizar la suma de los polinomios y el resultado almacenarlo en otra cola C.

Si
y
Entonces

Dada un Pila V que contienen letras, se debe colocar las vocales en la parte inferior y las consonantes un la parte superior, de manera ordenada.
Ejemplo:

Dada una Cola G donde se almacenan los nombres de países, se deben ordenar dicha información en una cola H. No usar otras estructuras auxiliares.
Ejemplo: