Pages: 1 ... 3 4 [5]   Go Down
Print
Author Topic: ESAME ORALE  (Read 7735 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
kry84
Apprendista Forumista
**
Offline Offline

Posts: 154



« Reply #60 on: 09-07-2010, 19:33:46 »

A me ha chiesto:
- Grafi: entrambe le implementazioni e loro complessità + qualche definizione (tipo grafo sparso e grafo denso)
- la procedura ricorsiva depth(x, T) per inserire in ogni nodo di un albero binario la sua profondità
- liste circolari e complessità dei metodi advance(), insert() e remove()

Circa 30 minuti di colloquio..

Buono studio!!  


L'avevo già scritto nello stesso post..ma lo riposto, oggi sono magnanima.. 
Logged
bluegirl
Apprendista Forumista
**
Offline Offline

Posts: 360



« Reply #61 on: 24-09-2010, 14:53:55 »

Sapete cosa ha chiesto il prof all'orale di settembre?
Logged
corsair
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 273



« Reply #62 on: 24-09-2010, 17:27:44 »

io ho fatto l'esame il 14 ci ha interrogati a due a due ed al mio gruppo ha chiesto:

  • come ordinare un array inserendo i suoi elementi in un albero binario e poi estraendoli e relativo costo computazionale
  • come prendere in un albero binario il precedente di un nodo (caso particolare in cui il nodo non abbia figlio sx)
  • come ottenere la visita di un albero i cui elementi risultano in ordine inverso (implementazione)
  • poi mi ha chiesto se quell'algoritmo presentava una ricorsione di coda e che cos'è una ricorsione di coda
  • oggeto builder, utilizzo e vantaggi

ciao
in bocca al lupo ;-p (e studiate tutto )
« Last Edit: 24-09-2010, 17:30:09 by corsair » Logged
asso
Matricola
*
Offline Offline

Posts: 61



« Reply #63 on: 25-09-2010, 10:46:52 »

ci sono stati molti bocciati?Huh?
Logged
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #64 on: 25-09-2010, 11:12:01 »

2 su 7
Logged

Pages: 1 ... 3 4 [5]   Go Up
Print
Jump to: