Tutorial di progettazione e analisi degli algoritmi

Un algoritmo è una sequenza di passaggi per risolvere un problema. La progettazione e l'analisi di algoritmi è molto importante per la progettazione di algoritmi per risolvere diversi tipi di problemi nel ramo dell'informatica e della tecnologia dell'informazione. Questo tutorial introduce i concetti fondamentali di Strategie di progettazione, Analisi della complessità degli algoritmi, seguito da problemi sulla Teoria dei grafi e sui metodi di ordinamento. Questo tutorial include anche i concetti di base sulla teoria della complessità.

Questo tutorial è stato progettato per gli studenti che perseguono una laurea in qualsiasi campo relativo all'informatica, ingegneria e / o tecnologia dell'informazione. Tenta di aiutare gli studenti a comprendere i concetti essenziali coinvolti nella progettazione di algoritmi.

I lettori dovrebbero avere una conoscenza di base della programmazione e della matematica. I lettori dovrebbero conoscere molto bene la struttura dei dati. Inoltre, è preferibile che i lettori abbiano una conoscenza di base del linguaggio formale e della teoria degli automi.