Autor |
Mensaje |
Aguss_Dani
Nivel 5
Edad: 34
Registrado: 22 Jul 2010
Mensajes: 159
Ubicación: Temperley
Carrera: Informática y Sistemas
|
|
Alguien que haya rendido alguno de los coloquios de este mes podría decirme más o menos qué tomó?
THX!
|
|
|
|
|
|
|
|
|
Uciel
Nivel 6
Edad: 33
Registrado: 16 Ago 2010
Mensajes: 288
Carrera: Informática
|
|
este lo tomaron en la 1º o 2º fecha!
.el primero era hacer un dikjstra, explicarlo y decir la complejidad temporal
.el segundo te tiraba algunos números y te decía que los ordenes en un ABB, en un AVL y en un heap. Que expliques para que usarías cada arbol, que los definas, que digas la complejidad y creo que nada mas
.el tercero te decía que escribas un algoritmo que te devuelva la cantidad de nodos mayores a un numero X que había en un árbol binario de busqueda
4) había un vector y había que ordenarlo con un algoritmos rápido (o sea mergesort o quick sort) explicar como funciona el algoritmo y que le hagas el dibujito de como iba quedando mientras se ordena.
|
|
|
|
|
|
|
|
|
Aguss_Dani
Nivel 5
Edad: 34
Registrado: 22 Jul 2010
Mensajes: 159
Ubicación: Temperley
Carrera: Informática y Sistemas
|
|
uh ... pesadito ... cuanto te dio de tiempo?
|
|
|
|
|
|
|
|
|
Pablisho
Nivel 5
Registrado: 25 Sep 2008
Mensajes: 142
Carrera: Electrónica y Informática
|
|
Dejo lo q tomaron el 24/7
1)Definir TDA Grafo. Dar op basicas y alguna implementacion. Desp te daban un grafo y tenias que hallar el arbol generador de coste minimo, indicando q algoritmo usabas y explicarlo un poco.
2)Definir para un algoritmo de ordenamiento q significa "in place" o "not in place", coste temporal, coste espacial y estabilidad.
Elegir un algoritmo de ordenamiento rapido, caracterizarlo, explicarlo, dar su coste temporal (justificando)
Te daban una serie de numeros y de te pedian q los ordenes mediante ese metodo (habia q hacer los dibujitos de como iban quedando)
3) Te daban una serie de numeros y los que tenias q ingresar en un AVL, en un ABB, y en un "trie"
4)Eran 4 sentencias y tenias q decir si eran verdaderas o falsas, justificando las falsas. La verdad es que no me las acuerdo, pero la mayoria tenia q ver con complejidad algoritmica y coste temporal de Conjuntos, arboles, etc.
|
|
|
|
|
|
|
|
|
pgCARP89
Nivel 3
Registrado: 25 Feb 2012
Mensajes: 25
Carrera: Sistemas
|
|
Uciel escribió:
|
este lo tomaron en la 1º o 2º fecha!
.el primero era hacer un dikjstra, explicarlo y decir la complejidad temporal
.el segundo te tiraba algunos números y te decía que los ordenes en un ABB, en un AVL y en un heap. Que expliques para que usarías cada arbol, que los definas, que digas la complejidad y creo que nada mas
.el tercero te decía que escribas un algoritmo que te devuelva la cantidad de nodos mayores a un numero X que había en un árbol binario de busqueda
4) había un vector y había que ordenarlo con un algoritmos rápido (o sea mergesort o quick sort) explicar como funciona el algoritmo y que le hagas el dibujito de como iba quedando mientras se ordena.
|
en el punto 4) se puede ordenar con un Heapsort por lo que se, ese algoritmo sirve para ordenar arrays tambien!
edit: no lei la parte de algoritmo rapido d ordenamiento, osea quick sort. Saludos.
|
|
|
|
|
|
|
|
|
toblich
Nivel 2
Edad: 30
Registrado: 09 Ago 2012
Mensajes: 9
Carrera: Informática
|
|
Les paso el final que tomaron hoy:
|
|
|
|
|
|
|
|
|
bill_notgates
Nivel 1
Registrado: 12 Jul 2007
Mensajes: 2
|
|
Hola, alguien que haya rendido ya recibio las notas?
Dijo que las iba a mandar el sabado 13/7/2013 y todavia no hay noticias.
El domingo le mande un mail pero no me contesto.
Quisiera saber como me fue antes de que pase la ultima fecha de final.
|
|
|
|
|
|
|
|
|
|
|
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.
|
|
[ Tiempo: 0.2641s ][ Pedidos: 20 (0.2045s) ] |