Sv Community El Salvador
Soporte y Tecnología => Programación => C/C++ => Mensaje iniciado por: rdoggsv en julio 24, 2005, 09:39:21 am
-
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
(http://www.imagewhiz.com/images/rdoggsv/listas.jpg)
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]
-
Aquí te anexo otra versión del # 2 que le hice a un amigo...
[attachment eliminado por rdoggsv - sobrepaso los 200 dias]
-
bajandooo... me refrescare el coco un rato
-
La explicacion de rgdoggsv del principio esta interesante, pero ahora de que sirve el thread si ya no estan los codigos? :S
-
La explicacion de rgdoggsv del principio esta interesante, pero ahora de que sirve el thread si ya no estan los codigos? :S
Tal vez cuando venga rdoggsv lo vuelva a subir, la vez pasada que rdoggsv posteo este tema no le puse interes hoy lo he leido y me parece interesante .... al principio como cuesta trabajar con las benditas listas y arreglos :-/
-
Listas , colas y pilas!!!!!!!!!! santo Dios lo que estoy viendo en Estructura de datos....... vaya no importa los 200 dias, se vale todavia, revivio el tema...
-
Creo que los archivos se borraron automaticamente :phew:
-
Creo que los archivos se borraron automaticamente :phew:
como?? porque?? cuando pasa cierto tiempo borran los archivos?? a los 200 dias??
-
como?? porque?? cuando pasa cierto tiempo borran los archivos?? a los 200 dias??
Supongo que ha de ser algun setting del foro que no nos fijamos que estaba activado :phew:
-
Oo osea que todos los aportes de la gente de mas de 200 dias... pasaron a la historia?
-
Oo osea que todos los aportes de la gente de mas de 200 dias... pasaron a la historia?
No....el problema es cuando adjuntas un archivo al mensaje....igual pasa con las imagenes por eso siempre les vivo diciendo usen un servidor externo....para subir sus cosas....
-
Oo osea que todos los aportes de la gente de mas de 200 dias... pasaron a la historia?
No este fue un problema que se dio en una epoca que pensamos que el foro estaba siendo investigado por entidades ajenas a nuestros conocimientos, por lo tanto en el miedo del momento se eliminaron un monton de attachments como medida extrema para proteger la comunidad. :S solo se hizo una vez nunca se ha hecho de nuevo. Buscare si tengo por algun lugar el zip para subirlo de nuevo.
-
Oo osea que todos los aportes de la gente de mas de 200 dias... pasaron a la historia?
No este fue un problema que se dio en una epoca que pensamos que el foro estaba siendo investigado por entidades ajenas a nuestros conocimientos, por lo tanto en el miedo del momento se eliminaron un monton de attachments como medida extrema para proteger la comunidad. :S solo se hizo una vez nunca se ha hecho de nuevo. Buscare si tengo por algun lugar el zip para subirlo de nuevo.
ahhh Ok. entiendo!! esperando por q estoy viendo eso...
-
si necesirtan el codigo en C de algunos pilas, colas o listas, multilistas avisen para subirlo.......... :thumbsup:
-
ahhh Ok. entiendo!! esperando por q estoy viendo eso...
[/quote]
hey si necesitas ejemplos de pilas...yo vi eso hace un par de ciclos y tengo mis programitas viejos por ahi ; el de pilas es evaluador de RPN (Reverse Polish notation ) de numeros complejos implementado en Java
y de colas tengo un "Servidor" q procesa "trabajos" por un periodo de tiempo asignado al azar...tambien implementado en Java
:)
-
si necesirtan el codigo en C de algunos pilas, colas o listas, multilistas avisen para subirlo.......... :thumbsup:
Hey yo los necesito en C!!! subilos porfa, te estaría mucho muy agradecido :thumbsup:
-
Hey yo los necesito en C!!! subilos porfa, te estaría mucho muy agradecido :thumbsup:
dame chance de encontrarlos y te los subo.....
-
Hey yo los necesito en C!!! subilos porfa, te estaría mucho muy agradecido :thumbsup:
dame chance de encontrarlos y te los subo.....
Chivo :thumbsup: gracias viejo
-
No te preocupes antonio, ya lo encontré yo.
Aqui les dejo el link para descargar un manual muy práctico acerca de estructuras dinámicas de datos para lenguaje C :
http://www.megaupload.com/?d=QFL2QRLK
-
Para esto de los TADs, les recomiendo las programen ustedes a mano.
Son sumamente sencillas, y te podes dar tu propio TAD en cuestion de minutos.
Las listas, colas y pilas solo se diferencian entre ellas en la forma que se insertan o se eliminan los elementos de la lista.
Ahora, dependiendo de lo que necesites, y del recorrido que querras hacer, puede que necesitas que sea simple, o doblemente enlazada.
pueden incluso hacerse su propia clase abstracta únicamente con las funciones definidas, y luego para cada tipo diferente de TAD, simplemente heredan de la clase abstracta y substituyen las funciones que les interesan
-
perdon por mi ignorancia pero que los los TADs???
-
perdon por mi ignorancia pero que los los TADs???
Tipos Abstractos de Datos... eso incluye, pilas, listas, colas.
Algunos meten incluso arboles, pero eso es otro relajo.
-
perdon por mi ignorancia pero que los los TADs???
Tipos Abstractos de Datos... eso incluye, pilas, listas, colas.
Algunos meten incluso arboles, pero eso es otro relajo.
Gracias!! no sabia
-
huy nombe no se limita solo a pilas colas y listas , los tipos abstractos de datos mas utilizados podrian ser esos pero en realidad son muchisisisisimos mas es una lista enorme :p , por cierto yo tengo unas clases de listas , pilas y colas para c++ que me ha salido de lo mas eficiente del mundo es bien reutilizable y modificable se los juro !! asi que aqui se las dejo en adjunto para la gente que las ocupe , ahora que me acuerdo son las que ocupe en el programa que describi en mi primer post.
-
heyyy gracias!!! va a servirme un monton!!
-
si necesirtan el codigo en C de algunos pilas, colas o listas, multilistas avisen para subirlo.......... :thumbsup:
gracias y claro que los necitaremos ya que en estructura solo de eso se habla hoy en dia.... que materia! pero ni mate 4