Autor |
Mensaje |
sosey
Nivel 5
Registrado: 01 Abr 2007
Mensajes: 141
Ubicación: Chaco ;)
Carrera: Informática
|
|
Hola, escribo las preguntas del final que me tomaron hoy :p , al menos las que ma acuerdo :p
1 ) Ordenar un vector ( te lo daban ) con un algoritmo de ordenamiento rapido
2) describir recorrido en anchura en arbol binario , puede realizarse un recorrido topologico en anchura? por que?
3) multiple choices varios, como 10
4) Definir Polomorfismo y funciones virtual
5) Definir contenedores
me falta una pregunta, pero no me la acuerdo Saludos!
PD:si me la acuerdo la agrego
|
|
|
|
_________________ y de nada nos sirvió aprender...
|
|
|
|
|
freaky_teddy
Nivel 2
Edad: 36
Registrado: 05 Jul 2007
Mensajes: 11
Carrera: Informática
|
|
la que te flata era definir montículo, con qué tda conviene implementarlo y por que y cual es el O de las altas y bajas en ese caso
|
|
|
|
|
|
|
|
|
Gualicho
Nivel 8
Edad: 35
Registrado: 18 Sep 2007
Mensajes: 715
Ubicación: En el templo de Momo...
Carrera: Informática
|
|
Gracias a ambos, espero que les haya ido bien!
Lo que no puedo dejar de preguntar es: que es un contenedor? Hablando con martin. tiramos un par de ideas sobre lo que podia llegar a ser pero, alguien sabe bien lo que es, si hace referencia a los nodos y/o estructuras de datos o a otra cosa?
|
|
|
|
_________________ "Por eso te pido (amigo desconocido), si ves a mi rock perdido, lo traigas por aqui!"
|
|
|
|
|
joephantom
Nivel 9
Edad: 87
Registrado: 30 Jul 2007
Mensajes: 1510
Ubicación: Violando tus prejuicios
Carrera: Electrónica y Informática
|
|
http://www.fi.uba.ar/materias/7504E/material/tda.pdf
Cita:
|
Los TDA pueden clasificarse en
simples: son aquellos que cambian su valor pero no su estructura (el espacio de almacenamiento
es constante)
contenedores: son aquellos que cambian su valor y estructura (son conjuntos o colecciones de
elementos de número variable)
Es frecuente definir TDA Contenedor como una colección de objetos más un conjunto de
métodos
para gestionarlos (permite realizar altas y bajas de elementos en el contenedor, acceder a ellos,
etc.).
Entonces, considerando que los tipos simples también se corresponden con determinados TDA,
se puede decir que un TDA es un contenedor si contiene varias instancias de otros TDA.
Se dice que un contenedor es polimórfico si puede almacenar instancias de tipos de datos
diferentes.
Los contenedores son abstracciones de las estructuras de datos.
|
|
|
|
|
_________________ LA UNIÓN EN EL REBAÑO OBLIGA AL LEÓN A ACOSTARSE CON HAMBRE.
Es buscando lo imposible que el hombre ha siempre realizado y reconocido lo posible. Aquellos que sabiamente se han limitado a lo que les pareciera posible no han dado un solo paso adelante - Mijail Bakunin
La teoría política no es una ciencia enigmática cuya jerarquía cabalística manejan unos pocos iniciados, sino un instrumento de las masas para desatar la tremenda potencia contenida en ellas. No les llega como un conjunto de mandamientos dictados desde las alturas, sino por un proceso de su propia conciencia hacia la comprensión del mundo que han de transformar - John William Cooke
Personally I'm in favor of democracy, which means that the central institutions in the society have to be under popular control. Now, under capitalism we can't have democracy by definition. Capitalism is a system in which the central institutions of society are in principle under autocratic control. Thus, a corporation or an industry is, if we were to think of it in political terms, fascist; that is, it has tight control at the top and strict obedience has to be established at every level -- there's a little bargaining, a little give and take, but the line of authority is perfectly straightforward. Just as I'm opposed to political fascism, I'm opposed to economic fascism. I think that until major institutions of society are under the popular control of participants and communities, it's pointless to talk about democracy. - Noam Chomsky
http://joephantom.net
Verborragia de mes yeux
|
|
|
|
|
Mariano
Ex-Staff
Edad: 38
Registrado: 25 Ago 2005
Mensajes: 344
Carrera: Sistemas
|
|
Buenas... de mí no se van a salvar ni acá
A lo que se apunta con preguntas tan genéricas como ¿qué es un contenedor? es a que definan lo que significa, sin (necesariamente) hablar de implementaciones.
Un contenedor se define como una estructura de datos (que puede ser implementada como una clase, si se trabaja en OOP, o como un tipo abstracto de dato) en donde una instancia es una colección de otros elementos (cuidado con decir CONJUNTO, porque matemáticamente eso implicaría que no podría haber dos distintos y los contenedores podrían aceptar duplicados).
Si quieren, pueden hablar de los contenedores que se vieron en clase para ejemplificar: listas, pilas y colas (dispensadores, un subconjunto de los contenedores), árboles, vectores, árboles, conjuntos, grafos.
Lo de hablar de nodos no lo recomendaría, ya que se meterían demasiado en UNA POSIBLE implementación de contenedores....
Saludos, espero que les haya ido bien
|
|
|
|
_________________ El conocimiento es SÓLO UNA de las representaciones de la existencia
|
|
|
|
|
Gualicho
Nivel 8
Edad: 35
Registrado: 18 Sep 2007
Mensajes: 715
Ubicación: En el templo de Momo...
Carrera: Informática
|
|
Muchas gracias a los 2, bueno saber Mariano que te tenemos dando vueltas por aca para consultas!
|
|
|
|
_________________ "Por eso te pido (amigo desconocido), si ves a mi rock perdido, lo traigas por aqui!"
|
|
|
|
|
Dx9
Moderador
Edad: 37
Registrado: 03 Ene 2007
Mensajes: 1552
Carrera: Informática
|
|
Al final pidieron saber el algoritmo de ordenamiento de memoria?
|
|
|
|
_________________ Biblioteca Apuntes
|
|
|
|
|
moonlight
Nivel 4
Edad: 36
Registrado: 07 Nov 2006
Mensajes: 61
Carrera: Informática
|
|
En cuanto a la pregunta del árbol binario, corrijanme si me equivoco, pero creo que la respuesta a la pregunta del recorrido topológico en anchura es que es posible ya que los recorridos topológicos (tanto en profundidad como anchura) son posibles en cualquier grafo sin ciclos, y un árbol es, por definición, un grafo sin ciclos.
Por otro lado, hice la prueba de intentar un recorrido topológico en anchura en un grafo con ciclos y lo que sucedió es que me quedaron nodos sin procesar (nodos para los cuales en el recorrido el grado de incidencia, con los sucesivos "descuentos" nunca llegaba a cero, por lo que nunca entraban en la cola).
Si alguien tiene algo de información extra sobre los recorridos topológicos, agradezco. Por otro lado, ¿saben si se puede pedir calcular el big omicron de determinado algoritmo? Esa duda me entró con la pregunta del heap. La implementación "conveniente" creo que es la de nodos simplemente enlazados, donde el TDA Heap guarda un puntero al "tope" de la pila, y supongo que en ese caso las altas y bajas son O(1). ¿Puede ser?
|
|
|
|
|
|
|
|
|
joephantom
Nivel 9
Edad: 87
Registrado: 30 Jul 2007
Mensajes: 1510
Ubicación: Violando tus prejuicios
Carrera: Electrónica y Informática
|
|
¿Alguien se acuerda las preguntas del verdadero falso?
Serían de gran ayuda.
|
|
|
|
_________________ LA UNIÓN EN EL REBAÑO OBLIGA AL LEÓN A ACOSTARSE CON HAMBRE.
Es buscando lo imposible que el hombre ha siempre realizado y reconocido lo posible. Aquellos que sabiamente se han limitado a lo que les pareciera posible no han dado un solo paso adelante - Mijail Bakunin
La teoría política no es una ciencia enigmática cuya jerarquía cabalística manejan unos pocos iniciados, sino un instrumento de las masas para desatar la tremenda potencia contenida en ellas. No les llega como un conjunto de mandamientos dictados desde las alturas, sino por un proceso de su propia conciencia hacia la comprensión del mundo que han de transformar - John William Cooke
Personally I'm in favor of democracy, which means that the central institutions in the society have to be under popular control. Now, under capitalism we can't have democracy by definition. Capitalism is a system in which the central institutions of society are in principle under autocratic control. Thus, a corporation or an industry is, if we were to think of it in political terms, fascist; that is, it has tight control at the top and strict obedience has to be established at every level -- there's a little bargaining, a little give and take, but the line of authority is perfectly straightforward. Just as I'm opposed to political fascism, I'm opposed to economic fascism. I think that until major institutions of society are under the popular control of participants and communities, it's pointless to talk about democracy. - Noam Chomsky
http://joephantom.net
Verborragia de mes yeux
|
|
|
|
|
freaky_teddy
Nivel 2
Edad: 36
Registrado: 05 Jul 2007
Mensajes: 11
Carrera: Informática
|
|
Dx9 escribió:
|
Al final pidieron saber el algoritmo de ordenamiento de memoria?
|
no nos pedian el codigo.. pero sí explicarlo en detalle asi que supongo que en pseudocodigo sí tenias que saber escribirlo
|
|
|
|
|
|
|
|
|
moonlight
Nivel 4
Edad: 36
Registrado: 07 Nov 2006
Mensajes: 61
Carrera: Informática
|
|
freaky_teddy, te acordás alguna pregunta del multiple choice para dar como ejemplo?
|
|
|
|
|
|
|
|
|
Mmmary
Nivel 3
Registrado: 17 Sep 2007
Mensajes: 39
Carrera: Informática
|
|
Hey boys, y alguna q otra chica
paso a enumerar:
1.por lo que ustedes dicen, la diferenia entre utilizar un recorrido topologico de uno que no lo sea es la presencia de ciclos?
2. Con respecto al Sr Dijkstra, recorrido de costos minimos, no se como leer el resultado justamente.
(Hago desde el primero, evaluo el menor luego para ese valor los caminos e intercambio valores y asi hasta evaluar todos.
Me queda una secuencia, pero no necesariamente pra ir del primero al elemento medio de la secuencia , paso por los otros...; no creo q se entienda lo que quiero decir)
=P
Gracias
|
|
|
|
|
|
|
|
|
freaky_teddy
Nivel 2
Edad: 36
Registrado: 05 Jul 2007
Mensajes: 11
Carrera: Informática
|
|
los del multiple choice eran cosas tramposas
por ej.. una era algo como si las funciones friend admitian puntero this, si herencia y clases anidaddas era lo mismo. cuando un objeto contiene a otro objeto en sus atributos qué constructor se ejecuta primero,
si las referencias se pueden usar como l o r value
no me acuerdo más.. eran de la a 'a' la 'i' cuando tenga el final si quieren las posteo
|
|
|
|
|
|
|
|
|
moonlight
Nivel 4
Edad: 36
Registrado: 07 Nov 2006
Mensajes: 61
Carrera: Informática
|
|
gracias, freaky_teddy ... a lo mejor me presento mañana, aunque no estoy muy bien preparado... lo malo es que tardan bastante en corregir, así que quizá si no estoy muy seguro lo vuelvo a dar el 5 sin saber si me hace falta o no ...
|
|
|
|
|
|
|
|
|
moonlight
Nivel 4
Edad: 36
Registrado: 07 Nov 2006
Mensajes: 61
Carrera: Informática
|
|
fe de erratas: donde salió la carita la idea era que fuese ¬ ¬... como de sopor, disgusto
|
|
|
|
|
|
|
|
|
|
Ir a página 1, 2 Siguiente
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|