Autor |
Mensaje |
BDickinson
Nivel 6
Registrado: 18 Oct 2005
Mensajes: 203
Ubicación: Palermo 11
Carrera: Industrial
|
|
Hola, queria saber si alguien tiene material para facilitarme de implementacion de listas y tda's en C++, el tema es que tengo toda la teoria y la entiendo muy bien pero me cuesta implementar, porque en clases no dieron casi ningun ejemplo, o cosas muy basicas. Bueno si tienen manden y si son de parcial mejor, saludos y gracias!!
|
|
|
|
|
|
|
|
|
Fhran
Administrador
Edad: 39
Registrado: 25 Ago 2005
Mensajes: 3123
Ubicación: En la rama de un árbol... entre locos.
Carrera: Electrónica y Informática
|
|
*************
¿Algoritmos 2?
Supongo que no estas con Mandrafina (craso error) porque ahi te dan TDA's para todas las estructuras de datos que se usan (listas, pilas, colas, grafos, etc...)
Te prometo que en un rato pongo en el wiki un TP que tengo sobre TDA.
\EDIT: Listo: http://wiki.foros-fiuba.com.ar/materias:75:41:tp_002_2004_1cuat_1
Cualquier duda preguntá por aca.
*************
|
|
|
|
_________________
El horóscopo del ingeniero es un poco más amplio. Se compone de Amor, Dinero, Salud, Simetría y Linealidad Causa-Efecto.
|
|
|
|
|
BDickinson
Nivel 6
Registrado: 18 Oct 2005
Mensajes: 203
Ubicación: Palermo 11
Carrera: Industrial
|
|
Si, claro q estoy con mandrafina, y estoy inundado de material, pero este material es todo teorico,.h y .cpp, pero hay solo 1 ejemplo de parcial. Digamos que material tengo mucho, pero nada implementado entendeS?
|
|
|
|
|
|
|
|
|
Fhran
Administrador
Edad: 39
Registrado: 25 Ago 2005
Mensajes: 3123
Ubicación: En la rama de un árbol... entre locos.
Carrera: Electrónica y Informática
|
|
*****
BDickinson escribió:
|
Si, claro q estoy con mandrafina, y estoy inundado de material, pero este material es todo teorico,.h y .cpp, pero hay solo 1 ejemplo de parcial. Digamos que material tengo mucho, pero nada implementado entendeS?
|
¿Pero te sirvió lo que puse en el wiki?
*****
|
|
|
|
_________________
El horóscopo del ingeniero es un poco más amplio. Se compone de Amor, Dinero, Salud, Simetría y Linealidad Causa-Efecto.
|
|
|
|
|
BDickinson
Nivel 6
Registrado: 18 Oct 2005
Mensajes: 203
Ubicación: Palermo 11
Carrera: Industrial
|
|
sisis esta bueno, me sirvio, igualmente me interesa mas el tema de listas y tdas con listas. muchas gracias, si tenes algo de eso manda mas.
|
|
|
|
|
|
|
|
|
Fhran
Administrador
Edad: 39
Registrado: 25 Ago 2005
Mensajes: 3123
Ubicación: En la rama de un árbol... entre locos.
Carrera: Electrónica y Informática
|
|
*****
BDickinson escribió:
|
[...]igualmente me interesa mas el tema de listas y tdas con listas. muchas gracias, si tenes algo de eso manda mas.
|
Pero no entiendo como no te dieron los TDA's de Listas... los que tengo yo son los que me baje de la página de Mandrafina cuando la cursé.
Buscá bien. Tienen que estar.
Igualmente en un rato las pongo en el Wiki...
La idea de TDA es importantísima. Es la base para poder entender OOP.
\EDIT: Aca tenés varios TDA's, entre los que está el TDALista: http://www.algo2-fiuba.com.ar/material.php
*****
|
|
|
|
_________________
El horóscopo del ingeniero es un poco más amplio. Se compone de Amor, Dinero, Salud, Simetría y Linealidad Causa-Efecto.
|
|
|
|
|
BDickinson
Nivel 6
Registrado: 18 Oct 2005
Mensajes: 203
Ubicación: Palermo 11
Carrera: Industrial
|
|
Te digo q tengo lo de la catedra, lo que no da la catedra son ejemplos tipo parcial, es muy facil entender una lista de enteros...
|
|
|
|
|
|
|
|
|
Fhran
Administrador
Edad: 39
Registrado: 25 Ago 2005
Mensajes: 3123
Ubicación: En la rama de un árbol... entre locos.
Carrera: Electrónica y Informática
|
|
*******
BDickinson escribió:
|
[...]es muy facil entender una lista de enteros...
|
Pero para eso estan los TP's... ahi tenés que implementar lindas estructuras encadenadas... ¿no hicieron ninguno de listas todavía?
*******
|
|
|
|
_________________
El horóscopo del ingeniero es un poco más amplio. Se compone de Amor, Dinero, Salud, Simetría y Linealidad Causa-Efecto.
|
|
|
|
|
BDickinson
Nivel 6
Registrado: 18 Oct 2005
Mensajes: 203
Ubicación: Palermo 11
Carrera: Industrial
|
|
estamos con ese y se nos esta complicando bastante jajaj
|
|
|
|
|
|
|
|
|
Fhran
Administrador
Edad: 39
Registrado: 25 Ago 2005
Mensajes: 3123
Ubicación: En la rama de un árbol... entre locos.
Carrera: Electrónica y Informática
|
|
*******
BDickinson escribió:
|
estamos con ese y se nos esta complicando bastante jajaj
|
Y bueeeno ¿¡¿¡para que está el foro hombre?!?!
No duden en hacer consultas...
*******
|
|
|
|
_________________
El horóscopo del ingeniero es un poco más amplio. Se compone de Amor, Dinero, Salud, Simetría y Linealidad Causa-Efecto.
|
|
|
|
|
BDickinson
Nivel 6
Registrado: 18 Oct 2005
Mensajes: 203
Ubicación: Palermo 11
Carrera: Industrial
|
|
jajaj ok gracias, ahora me voy a tomar algo por ahi, y maniana cuando me recupere, te mando un par de ej, asi me guias un poco, nos vemossssssssss
|
|
|
|
|
|
|
|
|
pablo.martin.viva
Nivel 3
Registrado: 28 May 2006
Mensajes: 46
Ubicación: Capital Federal
Carrera: Sistemas
|
|
Buscà en uno de los threads que armè y subi un TP de Algoritmos II de la tercera Parte de Grafos tambien de la càtedra Mandrafina. Ahi en ese TP tuvimos que trabajar mucho con archivos y usamos mucho las listas para armar indices de los archivos en disco.
Asi que si miràs mucho el còdigo ahi vas a encontrar muchas implementaciones de Listas, al menos 3 o 4 para usarlas como indcies de archivos. Si tenes alguna duda consultà que no hay problema, te vamos a responder.
Saludos
PABLO
|
|
|
|
|
|
|
|
|
pablo.martin.viva
Nivel 3
Registrado: 28 May 2006
Mensajes: 46
Ubicación: Capital Federal
Carrera: Sistemas
|
|
Tengo entendido que en la pagina http://www.conclase.net hay una gran cantidad de material sobre listas enlazadas simples, dobles y circulares, con implementaciones tanto en C, C++ y C++ usando templates.
Tal vez te podrias fijar ahi.
Saludos
PABLO
|
|
|
|
|
|
|
|
|
BDickinson
Nivel 6
Registrado: 18 Oct 2005
Mensajes: 203
Ubicación: Palermo 11
Carrera: Industrial
|
|
|
|
|
BDickinson
Nivel 6
Registrado: 18 Oct 2005
Mensajes: 203
Ubicación: Palermo 11
Carrera: Industrial
|
|
si... ahi mira un poco esa pagina..., esta buena, pero tiene todas cosas basicas, o sea, un primer vistazo, y no encontre nada de listas...
El tema es asi, yo se listas, lo que no se, es resolver un problema de los que toma mandra en el parcial...., es decir, el tema de que te dan el archivo, recorrerlo solo una vez, ordenarlo por dos campos...
me surgen muchas dudas, lo que necesito es alguien q me ensenie a plantear un poco el problema... son todos mas o menos iguales una vez q ya sabes hacer uno.
|
|
|
|
|
|
|
|
|
|