Aqui les dejo un codigo fuente de c++, en el que hice todos los puntos de esta tarea que me pidieron en la U, la cuestion es que ya la entregue ya paso la fecha y supongo que ya no importa si publico esto , para que tengan un entendimiento los que lo necesiten de listas,pilas y colas.
Fue hecho en dev-c++, va con un archivo principal que contiene el main que se llama stack.cpp, los demas son archivos .h que estan incluidos en el principal para que vean las clases que se han hecho para las listas , pilas y colas
Respecto a Listas
Multiplicación de polinomios
Recuerde con un ejemplo cómo se realiza la multiplicación de polinomios
Como puede observarse, para realizar la multiplicación de dos polinomios, se toma el primer término de uno de los polinomios y se multiplica por todos los términos del otro polinomio, después se toma el segundo término del primer polinomio y se multiplica nuevamente por todos los términos del segundo polinomio y así sucesivamente hasta que se llega al último término del primer polinomio, el cual nuevamente se multiplica por cada uno de los términos del segundo polinimio. Del ejemplo puede verse que se obtiene un nuevo polinomio cada vez que se multiplica un nuevo término.
Un polinomio puede representarse a través de una lista, es lo que deberá hacer ud.:
*
Represente gráficamente el proceso de multiplicación de polinomios, puede utilizar listas simplemente enlazadas o doblemente enlazadas(ud. decida como se le hace mas fácil).
*
Escriba un algoritmo que represente el ejercicio anterior(incluya el código fuente de c/c++ si se basa en el).
Respecto a Pilas
Conversión de un número base decimal a base binaria
Escriba un programa(en c/c++) que permita convertir un número base decimal a binario aplicando pilas; el proceso es el siguiente:
Ej. Convertir 33 a binario
El proceso consiste en dividir el dividendo(33 en un inicio) entre 2(divisor, siempre 2) hasta que el cociente se convierta en 1(la división siempre será entre números enteros, siempre existirá residuo); el número binario lo forman el último cociente (número 1, es el primer dígito del número binario) y todos los residuos(unos y ceros) acumulándolos desde el último al primero, así:
1.
33 / 2 = 16; residuo 1.
2.
16 / 2 = 8; residuo 0.
3.
8 / 2= 4; residuo 0.
4.
4 / 2 = 2; residuo 0.
5.
2 / 2 = 1; residuo 0.
El número binario 33 estaría formado por 1(último cociente), 0(residuo paso 5), 0(residuo paso 4), 0(residuo paso 3), 0(residuo paso 2), 1(residuo paso 1); el binario de 33 es: 100001.
Cree el programa e incluya una descripción de como funciona utilizando pilas(incluya en código en el documento y adjuntelo el código fuente).
Decida ud. con su grupo si utiliza la combinación pilas – listas o simplemente arreglos.
Respecto a Colas
Un pequeño supermercado dispone en la salida de tres cajas de pago. En el local hay 10 carritos de compra. Escribir un programa usando listas ligadas que simule el funcionamiento, siguiendo las siguientes reglas:
1.
Si cuando llega un cliente no hay ningún carrito disponible espera a que lo haya.
2.
Ningún cliente se impacienta y abandona el supermercado sin pasar por alguna de las colas de las cajas.
3.
Cuando un cliente finaliza su compra, se coloca en la cola de la caja que hay menos gente, y no se cambia de cola.
4.
En el momento en que un cliente paga en la caja, el carro de la compra que tiene quedar disponible.
Representar la lista de carritos de la compra y las cajas de salida mediante colas.
El programa, antes de finalizar, tiene que ser capaz de contabilizar y mostrar cuántas personas pasaron por cada una de las cajas.
[attachment eliminado por rdoggsv - sobrepaso los 200 dias]
