I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazioneall’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso o al relatore
…continua

Filtra per

Tutte le tipologie

Ordina

Filtra

Appunti di Algoritmi e strutture di dati

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Appunti esame
Appunti di Algoritmi e strutture dati su: • Funzioni standard del C: • Funzioni di I/O • Allocazione dinamica della memoria • Funzioni su stringhe di caratteri • Allocazione dinamica della memoria • La libreria standard string.h • Generazione di numeri casuali: esempio
...continua

Esame Algoritmi e strutture di dati

Facoltà Ingegneria

Dal corso del Prof. G. Prencipe

Università Università degli Studi di Pisa

Schemi e mappe concettuali
Nei documenti allegati troverete gli appunti inerenti a Programmazione e Algoritmica (15 crediti universitari), materia del corso di informatica con argomenti molto lunghi. I miei appunti sono molto necessari per prepararsi ad un eventuale prova scritta e/o prova orale.
...continua

Esame Algoritmi e Strutture Dati

Facoltà Scienze matematiche fisiche e naturali

Dal corso del Prof. P. Massazza

Università Università degli Studi dell' Insubria

Appunti esame
3,5 / 5
Appunti preparatori all'esame di Algoritmi e strutture dati per il cdl in informatica. Argomenti: - Complessità Computazionale - Notazioni asintotiche - Modelli di calcolo ( RAM e RASP ) - Grafi - Alberi - Visita di grafi - Visita di alberi - Algoritmi di ordinamento ( insertionsort , selectionsort , bucketsort) - Merging e Mergesort - Divide et impera -Quicksort - Heap e Heapsort - Tabelle Hash - Alberi binari di ricerca - Alberi 2-3 -Alberi 2-3-4 - Alberi red-black - Union e Find - Algoritmi Greedy - Programmazione dinamica
...continua

Esame Algoritmi e strutture di dati

Facoltà Ingegneria

Dal corso del Prof. U. Erra

Università Università degli studi della Basilicata

Schemi e mappe concettuali
3,5 / 5
Allego qui di seguito una carrellata di schemi svolti da me (in cartaceo e in digitale) dei vari algoritmi e argomenti svolti a lezione, per potersi esercitare e preparare in vista dell'esame oppure da consultare velocemente come formulario.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Prove svolte
5 / 5
Nel documento sono presenti alcuni problemi svolti riguardati l'esame di Algoritmi e strutture dati. Sono presenti anche Tracce e soluzioni degli homework assegnati durante il corso. Inoltre sono presenti anche diverse esecitazioni personali.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Dal corso del Prof. M. Patrignani

Università Università degli Studi Roma Tre

Appunto
4 / 5
questo documento è stato redatto da me, frutto di studio individuale nella preparazione del colloquio orale dell'esame. I concetti coprono tutto il programma dell'esame da 6 CFU ma vanno bene anche per l'esame da 9 CFU in quanto costituiscono la quasi totalità anche di quest'ultimo programma.
...continua
Problema ordinamento. Insertion Sort. Merge Sort. Notazioni asintotiche. Ricorrenze: metodo sostituzione, metodo dell'albero di ricorsione, metodo dell'Esperto. Heapsort. Quicksort. Randomized Quicksort. Ordinamento in tempo lineare. Counting Sort. Radix Sort. Bucket Sort. Statistica di ordine i. Randomized Select. Select.
...continua

Esame Algoritmi e strutture di dati

Facoltà Scienze matematiche fisiche e naturali

Dal corso del Prof. F. Damiani

Università Università degli studi di Torino

Appunto
Appunti di Algoritmi e strutture di dati basati su appunti personali del publisher presi alle lezioni del prof. Damiani dell’università degli Studi di Torino - Unito, Facoltà di Scienze matematiche fisiche e naturali, Corso di laurea in informatica. Scarica il file in formato PDF!
...continua
Consideriamo un sistema distribuito dove una sola entità x conosce alcune informazioni e vorrebbe condividerle con tutte le altre entità della rete; questo problema è chiamato Broadcasting. Risolvere questo problema significa disegnare un insieme di regole che, quando eseguite dalle entità, guideranno per una configurazione
...continua

Esame Algorithms and Parallel Computing

Facoltà Ingegneria dei sistemi

Dal corso del Prof. P. Cremonesi

Università Politecnico di Milano

Appunto
3 / 5
Appunti contenenti tutto il programma del corso, esattamente come fatto a lezione, con tutta la teoria che c'è da sapere per superare l'esame scritto e il progetto. Gli appunti sono in italiano, e adesso il corso è tenuto in inglese, ma sempre dallo stesso professore. Indice: LINGUAGGIO C++11 : Tipi base, array e strutture; Funzioni e parametri; Classi; Eccezioni; Ereditarietà e polimorfismo; Templates. ANALISI DI ALGORITMI. CALCOLO PARALLELO : Message Passing Interface (MPI); Open Multi Processing (Open MP); Compute Unified Device Architecture (CUDA).
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Dal corso del Prof. M. Patrignani

Università Università degli Studi Roma Tre

Appunto
Appunti di Algoritmi e strutture dati per l'esame del professor Patrignani. Gli argomenti trattati sono: insertion, merge, heap, quick, counting sort, pile, code, liste concatenate semplici e doppie, sentinelle, liste tramite array, tabelle e funzioni hash, alberi, grafi
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Dal corso del Prof. M. Patrignani

Università Università degli Studi Roma Tre

Esercitazione
Esercitazione di Algoritmi e strutture dati per l'esame del professor Patrignani. Gli argomenti che vengono trattati negli appunti sono i seguenti: le funzioni, le versioni ricorsive, l'array, il lettere, il calcolo massimo, il minimo, il numero occorrenze.
...continua

Esame Algoritmi e strutture di dati

Facoltà Ingegneria

Appunto
4 / 5
Appunti di Algoritmi e strutture di dati. Vengono trattati: - Algoritmi greedy; - Codici di Huffman; - Programmazione dei lavori; - Matroidi; - Analisi della complessita; - Tabelle dinamiche; - Alberi 2-3; - Alberi rosso-nero; - B-alberi; - Heap Binomiali; - Strutture dati per insiemi disgiunti; - Grafi - Ricerca in ampiezza; - Ricerca in profondita; - Ordinamento topologico; - Componenti fortemente connesse; - Albero di connessione minimo; - Algoritmo di Prim.
...continua

Esame Algoritmi e Strutture Dati

Facoltà Scienze matematiche fisiche e naturali

Dal corso del Prof. P. Massazza

Università Università degli Studi dell' Insubria

Appunto
5 / 5
Appunti di Algoritmi e strutture dati per l'esame del professor Massazza che vi può preparare all'esame di Algoritmi, fornisce la maggior parte degli algoritmi che il prof chiede e delle definizioni. Tra gli argomenti trattati: heapsort, bubblesort, mergesort, divide et impera, algoritmi, sort, heap, greedy.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
Esercizi di algoritmi e strutture dati per l'esame del professor Sansone. Gli argomenti trattati sono: Data una funzione ricorsiva che stampa un cammino tra due nodi di un grafo G di n vertici; calcolare la complessità computazionale e dimostrarne la correttezza.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
Esercizi di algoritmi e strutture dati per l'esame del professor Sansone. Gli argomenti trattati sono: Data una funzione che calcola l’altezza di un albero binario di ricerca misurata in nodi, 1) scrivere e risolvere la ricorrenza che descrive T(n), con n numero di nodi dell’albero, 2) dimostrarne la ricorrenza.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
Esercizi di algoritmi e strutture dati per l'esame del professor Sansone. Gli argomenti trattati sono: data una struttura, stampare in ordine inverso gli elementi di una lista concatenata; scrivere e risolvere la ricorrenza che descrive T(n), con n numero di elementi della lista; dimostrare la correttezza dell’algoritmo.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
Esercitazione del Dicembre 2011 di Algoritmi e strutture dati per l'esame del Professor Lucio Sansone. Il problema da risolvere in questa esercitazione è ottenere la somma di tutti i numeri interi compresi in un preciso intervallo dato: SUM(n1 e n2).
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
Esercitazione di Algoritmi e strutture dati per l'esame del Professor Sansone. I principali argomenti trattati in questa esercitazione sono i seguenti: interi positivi, chiavi di un albero binario di ricerca che appartengono a un dato intervallo.
...continua
Esempio di elaborato per l'esame di algoritmi e strutture di dati del prof. Carlo Sansone. Nell'elaborato si vuole analizzare il problema del massimo sottoarray, con descrizione attenta del problema e presentazione di più soluzioni per la sua risoluzione
...continua