.dsy:it. - Algoritmi e strutture dati

Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum

.dsy:it. Archive > Didattica > Corsi A - F > Algoritmi e strutture dati

Esame Orale
Clicca QUI per vedere il messaggio nel forum

Aikawa

Salve ragazzi!

Volevo chiedervi delle dritte per l'esame orale di algoritmi.

Preciso che provenendo da altro ateneo devo sostenere un'orale integrativo di 2 crediti(avevo già un esame di 10 crediti convalidato)- Come argomenti abbiamo concordato che dovrò discutere dei principali algoritmi di ordinamento:

Insertionsort, Heapsort, Quicksort, Mergesort.

Non sto avendo particolari problemi nello studiare queste materie, (il prof mi ha detto di studiarle dalle slide degli appunti). Più che altro mi preoccupa la parte matematica e dimostrativa dei tempi di calcolo.

Francamente sto avendo molta difficoltà a comprendere tutto(anche se non credo sia impossibile).

Volevo chiedere: secondo voi sarà argomento che verrà trattato all'orale? O mi basta semplicemente elencare il tempo peggiore, medio e ottimale di calcolo?

Aikawa

up!

Aggiungo che devo sostenere la prova orale del 6 Marzo, col professor Cesa Bianchi :D