Ramiro Torres

ESTRUCTURA DE DATOS Y ALGORITMOS

Ejercicio 1 Realizar las siguientes tareas:

Escribir una funci
on que reciba una oraci
on desde teclado y lo almacene como una lista de cadenas
de caracteres, donde cada palabra ser
a un nodo de la lista. La lectura terminar
a terminar cuando se
ingrese punto.

Escribir una funci

on que reciba una palabra y determine las posiciones en la oraci
on en la que aparece
dicha palabra.

Escribir una funci

on que reciba un car
acter y permita contar el n
umero de veces que aparece el car
acter
en la oraci
on.

Ejercicio 2 Dadas dos listas enlazadas, las cuales representan conjuntos de numeros de tipo double. Escribir
dos funciones para realizar las operaciones de intersecci
on y union, cuyo resultados debe ser almacenadas en
una cola y en una pila, respectivamente. Asi por ejemplo,

L1 = {3, 40, 56, 9, 4, 5} L2 = {33, 40, 56, 23, 14, 5}

Q = L1 L2 = {40, 56, 5}
P = L1 L2 = {3, 40, 56, 9, 4, 5, 33, 23, 14}

Ejercicio 3 Escribir un funci on que reciba una lista de n umeros reales y un n umero entero positivo g.
Escribir una funci on que divida los elementos de la lista en g subintervalos, donde un arreglo de g elementos
de listas enlazadas debe guardar las observaciones que pertenecen a cada una de las particiones. Por ejemplo,
si la lista dispone de valores entre 0 y 100, y se desea dividir en g = 10 grupos, se considera que en la posici
on
0 del arreglo iran todos los numeros menores a 10, en la posici on 1 todos los n
umeros ingresados mayores o
iguales a 10 y menores que 20, en la posici on 2 iran todos los numeros mayores o iguales a 20 pero menores
que 30, etc. Usar la declaraci on:

vector<list<int> > histograma(list<int> L, int g);

Adem
as, escribir otra funci
on que permita obtener algunos resultados: rango de los datos, rango con la
mayor frecuencia, y presentar en pantalla la cantidad de datos en cada subintervalo.