02/10/25
Algoritmi e computational thinking fondamenti di
Bioinformatica
Un algoritmo è un procedimento che mi permette di risolvere un dato problema in
modo automatizzato, il computer deve svolgere il procedimento.
Però poiché il computer è in grado di analizzare solamente i dati, noi dobbiamo
trasformare le istruzioni in modo che il computer possa svolgere o elaborare i dati.
I miei dati corrispondono al mio input, mentre il risultato il mio output
I miei dati devono essere trasformati in input e il mio algoritmo, utilizzando i dati del
problema, arriva ad una conclusione (output)
Affinché si svolga questo procedimento passaggi devono essere in una sequenza ben
specifica ed inoltre devono essere passaggi chiari.
Esempio: se devo fare una somma tra due numeri (2+2), il problema è la risoluzione
mentre il risultato è l’effettiva risposta
2+2 problema 4
Nella quotidianità:
DATI PROBLEMA RISULTATO
In Informatica parliamo di
INPUTALGORITMOOUTPUT
I problemi di cui si occupa la Bioinformatica:
Sequenze genomiche
Sequenziamento e mappatura di genomi e ricerca di geni con la stessa funzione in
organismi diversi
Analisi di sequenze e strutture proteiche
Prevedere la funzione di una proteina poco nota e ricerca di proteine omologhe in
organismi diversi Analisi di sequenze e strutture proteiche (sequenze
amminoacidiche)
Un classico esempio di algoritmo in biotecnologie è un algoritmo di allineamento di
sequenze amminoacidiche che serve per vedere se due sequenze amminoacidiche
sono uguali tra loro.
I ricercatori, prima degli algoritmi, analizzavano a mano le sequenze
amminoacidiche. Ciò rendeva il processo estremamente lungo e con costi elevati.
