18.08.2013 Views

Strutture di controllo fondamentali e flowchart - Robotica

Strutture di controllo fondamentali e flowchart - Robotica

Strutture di controllo fondamentali e flowchart - Robotica

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Diagrammi <strong>di</strong> flusso Programmazione strutturata Pseudo-co<strong>di</strong>ce<br />

Problema <strong>di</strong> realizzabilità degli algoritmi<br />

esiste un problema fondamentale:<br />

è sicuro che usando solo le strutture <strong>di</strong> <strong>controllo</strong> <strong>fondamentali</strong><br />

non si limita la capacità <strong>di</strong> realizzare algoritmi?<br />

che equivale a domandarsi<br />

esistono problemi non risolubili per mezzo delle<br />

sole strutture <strong>di</strong> <strong>controllo</strong> <strong>fondamentali</strong>?<br />

la risposta è data dal teorema <strong>di</strong> Jacopini-Böhm che asserisce la<br />

possibilità <strong>di</strong> realizzare qualunque algoritmo con le sole<br />

strutture <strong>di</strong> <strong>controllo</strong> <strong>fondamentali</strong><br />

Tullio Facchinetti - Cristiana Larizza <strong>Strutture</strong> <strong>di</strong> <strong>controllo</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!