Informazioni sul corso di Algoritmi e Strutture Dati

uni
testi:
introduzione agli algoritmi e strutture dati 3/ cormen leiserson rivest stein
algoritmi e strutture dati 2/ed demetrescu finocchi italiano
dispensa de francesco - martini (su teams)
slides su teams
esercizi e testi d’esame su teams
6cfu
studio della complessità computazione di algoritmi
progettazione di algoritmi e loro implementazioni in c++ sulle strutture dati presentate.
Programma:
1. algoritmi iterativi e ricorsivi - complessità
2. strutture dati lineari - algoritmi di ricerca ed ordinamento
3. alberi - memorizzazione, visite e semplici algoritmi
4. strutture dati avanzate: Heap e tabelle hash
5. tecniche algoritmiche - divide et impera
6. ecc
test e prova pratica vanno fatte nello stesso appello. Per il voto contano entrambi.

Comandi terminale

g++ [opzioni] -o eseguibile sorgente.cpp #: compilazione
./eseguibile #: esecuzione (se si è nella stessa cartella)
time ./eseguibile #: restituisce tempo di esecuzione del file
./eseguibile <fileinput | diff - fileOutput #: confronta l output restituito dagli input da file con set di valori presenti nel file di output, se non sono rpesenti differenze non stampa niente
g++ -w #: mostra i warning a tempo di compilazione

Scripting:

File.sh
	#!/bin/bash
	-- comandi vari
 
terminale
	chmod +x File.sh
	./File.sh