Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Baraldo, Nicola (2011) Trade-off spazio tempo nelle strategie di ricerca. [Laurea triennale]

Full text disponibile come:

[img]
Anteprima
Documento PDF
221Kb

Abstract

Questa tesina tratta il problema della selezione dell’n-esimo elemento più piccolo da un insieme infinito di valori distinti salvati in un albero binario che soddisfa la proprietà di heap. Gli argomenti sono presi da On a Search Problem Related to Branch-and-Bound Procedures, Karp, Saks, Wigderson, cercando di strutturare al meglio gli algoritmi presentati sia dal punto di vista della descrizione che dell’analisi delle prestazioni

Tipologia del documento:Laurea triennale
Corsi di Laurea Triennale:Facoltà di Ingegneria > Ingegneria dell'informazione
Parole chiave:heap, branch, bound, ricerca, selezione
Settori scientifico-disciplinari del MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Codice ID:33114
Relatore:Pietracaprina, Andrea
Data della tesi:30 Settembre 2011
Biblioteca:Polo di Ingegneria > Biblioteca Interdipartimentale di Ingegneria dell'Informazione e Ingegneria Elettrica
Tipo di fruizione per il documento:on-line per i full-text

Solo per lo Staff dell Archivio: Modifica questo record