Elementi di algoritmica. Con esercizi ed esempi in Python

di Francesco Romani | Pisa University Press 2017
A partire da

12,00 €

Attualmente non disponibile

Descrizione

Nel vasto mare delle aree disciplinari dell'Informatica, l'Algoritmica occupa un ruolo centrale. Obiettivo di questa disciplina è lo studio degli algoritmi che risolvono problemi significativi. L'analisi degli algoritmi esistenti, inoltre, è momento essenziale per la sintesi di nuovi algoritmi efficienti. Dapprima sono introdotti i concetti di algoritmo e modello di calcolo, quindi viene trattata la complessità computazionale concreta e sono mostrate le principali tecniche di ordinamento e ricerca. Vengono inoltre forniti cenni sulla teoria degli algoritmi non deterministici e probabilistici. Come esempi di applicazione sono presentati alcuni argomenti particolarmente interessanti: il calcolo della Edit-Distance, la codifica ottima di Huffman, il calcolo dei numeri primi e alcuni esempi di trattamento di dati testuali. Completa il testo una breve raccolta di esercizi svolti. Il linguaggio usato per gli esempi di programmazione è il Python 3 particolarmente adatto ad essere usato da non specialisti.

Dettagli

  • Autore:
  • Editore:
  • Collana:
  • Anno edizione:
  • Francesco Romani
  • Pisa University Press
  • Manuali
  • 2017
  • In commercio dal:
  • Pagine:
  • Lingua:
  • EAN:
  • 18 maggio 2017
  • 117 p.
  • ITA
  • 9788867417520

Ti potrebbe interessare anche

Librerie di Roma | Elementi di algoritmica. Con esercizi ed esempi in Python