วีดีโอ

Salve, attorno al minuto 10:20 si vedono le regole per ricavare le informazioni in un vettore heap. Tuttavia mi sorge un dubbio. Se l'unico nodo di grado 1 ammesso fosse interno (ad esempio livello 2 su un albero di altezza 4), e al netto di errori commessi mi sembra che si possa costruire un albero del genere, le regole per la memorizzazione non perdono di validità? Purtroppo nel commento non è possibile inserire immagini, ma spero di aver reso l'idea. O forse, con il termine di "accatastato" per l'albero completo si intende proprio che una situazione del genere non è contemplata? Perché se sono tutti sulla sinistra allora effettivamente l'albero che ho descritto non è completo.

primo

Salve, non mi è chiaro il motivo per cui alla fine di tutta la trattazione risulta essere utile utilizzare una struttura come gli alberi RB. Ricade essenzialmente sul fatto che ricerca, inserimento e cancellazione sono efficienti rispetto ad altre strutture, ovvero sono tutti O(log n)? Inoltre, questa caratteristica è legata al fatto che, per come definiti, gli alberi RB sono ben bilanciati?

il problema non dovrebbe essere diviso in parti uguali per essere un algoritmo divide et impera? così non è solo ricorsivo?

Il secondo caso è intero superiore

complimenti per la spiegazione e grazie!

mi pensavo che era difficilissimo e invecie qua ho capito tutto. Grz pfor

Spiegazione eccellente, grazie mille!

Complimenti, spiegazioni sempre chiare e soprattutto semplici, come soltanto una persona che ha capito l'argomento fino in fondo può fare, e non è affatto banale per un professore

Salve, prima di tutto volevo ringraziarla per queste lezioni, io non frequento l'università di Trento ma mi trovo veramente bene con le sue spiegazioni. Poi mi chiedevo, dalla slide del minuto 30:18 in poi, stiamo ipotizzando che T e U siano della stessa lunghezza, o sbaglio? Perché nel mio codice mi viene invece da inizializzarle con: for i = 0 to n: DP[i][0] = 0 for j = 0 to m: DP[0][j] = 0 Mentre nel suo (come dimostra la slide dopo) viene solo inizializzata la prima colonna (tutta) e poi la prima riga solo fino alla lunghezza di T, non di U, che potrebbe essere anche più lunga e andare fuori la memoria. O c'è qualcosa che non vedo?

Fantastico, sto preparando un interview come Software eng e queste spiegazioni, sono una manna :)

Sto seguendo con interesse questa lezione. Volevo segnalare che, nelle slide scaricabili, quando si parla di binary search viene indicato come algoritmo efficiente "2 log n". Mentre sulla slide di questo video c'è scritto solo "log n". Se possibile, vorrei capire qual è la versione corretta. Grazie mille

Ma quindi un DAG può avere solo un ordinamento topologico?

individuazione di tutti gli insiemi di archi di cardinalità minima la cui rimozione renda il grafo originale un DAG In questo esercizio con cardinalità si intende il numero di archi o di nodi? Come si potrebbe risolvere?

individuazione di tutti gli insiemi di archi di cardinalità minima la cui rimozione renda il grafo originale un DAG In questo esercizio con cardinalità si intende il numero di archi o di nodi? Come si potrebbe risolvere?

individuazione di tutti gli insiemi di archi di cardinalità minima la cui rimozione renda il grafo originale un DAG In questo esercizio con cardinalità si intende il numero di archi o di nodi? Come si potrebbe risolvere?

Molto chiaro, mi ha aiutato parecchio a far mente locale.

Professore ma queste slide le ha create lei?

Grazie mille! Bravissimo prof

Buonasera, al minuto 4:40, quando dell'interpretazione della notazione Theta in relazione alla valutazione di un problema computazionale, non ho ben compreso il motivo per cui nel problema dell'ordinamento di un vettore non ordinato abbiamo che la complessità e sia Omega di n che O grande di n. Nello specifico, per il caso in specifico, mi è chiaro il Theta di n (perchè come minimo devo guardare tutti gli elementi e non posso far meglio di così) ma non ho capito il motivo dell' O(n). E' possibile chiarire l'esempio?

Buonasera professore, ma la dimensione massima che devo cercare di coprire con io segmenti è data da "n", corretto?

Vedendo questo video sono finalmente riuscito a capire il merge Sort. Grazie professore!

Nel secondo esempio per c=13 n è minore di m perché radice cubica di 7 è 1.9 ed m=2

non ho capito il passaggio di a = 2 log a nel minuto 15:19 del video

Buongiorno Professore, vorrei sapere se esistono delle slide liberamente distribuibili del corso? Non faccio parte dell'ateneo ed anzi ho concluso il mio percorso di studi e sto concludendo quello di dottorato ma data la spiegazione estremamente chiara e ben fatta tornerebbero sicuramente utili delle slide. Grazie in anticipo.

Complimenti al prof, sono iscritto ad un'altra università ma queste lezioni sono utilissime.

Bellissima lezione, complimenti

Ottimo grazie per i contenuti davvero eccellenti

Qual'é il libro di riferimento per il questo corso di algoritmi e strutture dati?

complimenti per il corso

Ottima spiegazione.

è spiegato molto male

Kruskal : 28:46

Prim : 42:09

Critica costruttiva: migliorare l'audio.

Le faccio i complimenti per l'ottima chiarezza espositiva e le sono grato moltissimo per aver deciso di condividere questo corso, ma per caso c'è qualche video che mi sono perso dove espone l'implementazione dei grafi tramite riferimenti a oggetti?

non c eun video che si salvi

spiegazione approfondita e completa

non ce un video corso in italiano che si salvi

32 : 54 passaggio di una formula 1 in fondo è da oscar xD.....senno,bellissimo corso,chiaro,complimenti al docente..

semplicemente grazie per aver postato queste lezioni , chiarissime e con ottime slides. complimenti al docente

Ciao sto cercando dei partners matematici ed informatici che desiderino lavorare ad un progetto finanziario legato alle cryotovalute. Ho contatti con varie università ma io necessito di persone visionarie non di persone che guardano alla propria tasca a breve termine. I matematici mi servono per trovare degli algoritmi che approssimino l'andamento di processi stocastici normalizzati. Questo mi serve per modellare una distribuzione di probabilità da utilizzare nella costruzione di un portafoglio. Statisticamente vorrei costruire dei portafogli finanziari sulla base di condizionamenti legati alle probabilità future delle distribuzioni dei prezzi. una modellazione basata su condizionamenti Bayesiani. O se avete dei fisici interessati, legata ai movimenti Browniani. Questa roba può aiutarmi a farla solo chi ha una mente fresca evitandomi di tornare sui libri della mia università ormai vecchi ed obsoleti :) Se sei/siete interessati contattatemi.

Grazie, playlist veramente utile e ben fatta.

Complimenti, corso veramente ben fatto. Una curiosità: registrare i corsi è una direttiva della vostra Università e viene fatto sistematicamente, o invece è stata un'iniziativa isolata?

cosa fa link()?

Scusami ma cosa intendi per "to" nel pseudocodice tu???? si dovrebbe partire da 0 ... Min prendere s[0] e poi partire da i=1 a mio parere...

Grazie tante per questi video. Una cosa ma i confronti se parto da i=2 e arrivo a n-1 nel caso del minimo non sono n-2 ?... oppure conta anche il confronto quando i diventa uguale a n e quindi esco dal ciclo for??

c'è un (n) in piú nella dimostrazione 20:50