Algoritmi: come si progettano (e perché possono fallire)

Che cos’è davvero un algoritmo? E cosa significa progettarne uno “che funziona”?In questo episodio entriamo nel laboratorio della progettazione algoritmica: partendo dai tre costrutti fondamentali — sequenza, selezione e iterazione — vediamo come costruire passo dopo passo una procedura per risolvere un problema concreto, come verificare se una parola è palindroma.Dalle soluzioni più intuitive a quelle più formali, esploriamo il passaggio dai livelli di astrazione al linguaggio macchina, mostrando come ogni istruzione debba essere interpretata correttamente dalla macchina. Ma progettare un algoritmo non significa solo farlo funzionare: significa anche gestire ambiguità, definire correttamente le condizioni di terminazione e capire per quali input l’algoritmo è valido.Attraverso esempi pratici analizziamo errori tipici — algoritmi che non terminano, soluzioni valide solo per casi limitati — e introduciamo concetti chiave come generalità, correttezza e complessità computazionale. Quanto tempo serve per risolvere un problema? Quanta memoria? E quando una soluzione è davvero efficiente?Infine, uno sguardo più ampio: dagli aspetti tecnici alla dimensione sociale degli algoritmi, tra privacy, trasparenza e impatto sulle decisioni.Il testo Fondamenti di Informatica per le Scienze Umanistiche è disponibile qui:https://he.pearson.it/bundle/914