Designing an algorithm is a profoundly creative human endeavor. Indeed, to design an algorithm one has to conceive a solution by drawing on a deep understanding of the problem at hand, on one’s knowledge of techniques adopted for the construction of other algorithms and, above all, on a fair sprinkling of one’s personal inventiveness. As a consequence there can be no fully automated method for generating the solution to a given problem. So, in this chapter we want to indicate the line to be followed in order to arrive at an algorithm design of optimized form. Integral to this we explain why it is essential to find the best way to abstract, represent and organize the information available about the specific problem to be tackled.

How to design an algorithm / Petreschi, Rossella. - STAMPA. - (2013), pp. 27-57. [10.1007/978-3-642-39652-6_2].

How to design an algorithm

PETRESCHI, Rossella
2013

Abstract

Designing an algorithm is a profoundly creative human endeavor. Indeed, to design an algorithm one has to conceive a solution by drawing on a deep understanding of the problem at hand, on one’s knowledge of techniques adopted for the construction of other algorithms and, above all, on a fair sprinkling of one’s personal inventiveness. As a consequence there can be no fully automated method for generating the solution to a given problem. So, in this chapter we want to indicate the line to be followed in order to arrive at an algorithm design of optimized form. Integral to this we explain why it is essential to find the best way to abstract, represent and organize the information available about the specific problem to be tackled.
2013
The Power of Algorithms
978-3-642-39651-9
Graphs. Algorithmic Tecniques. The design of an algorithm
02 Pubblicazione su volume::02a Capitolo o Articolo
How to design an algorithm / Petreschi, Rossella. - STAMPA. - (2013), pp. 27-57. [10.1007/978-3-642-39652-6_2].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/556207
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact