

Studia grazie alle numerose risorse presenti su Docsity
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
Prepara i tuoi esami
Studia grazie alle numerose risorse presenti su Docsity
Prepara i tuoi esami con i documenti condivisi da studenti come te su Docsity
Trova i documenti specifici per gli esami della tua università
Preparati con lezioni e prove svolte basate sui programmi universitari!
Rispondi a reali domande d’esame e scopri la tua preparazione
Riassumi i tuoi documenti, fagli domande, convertili in quiz e mappe concettuali
Studia con prove svolte, tesine e consigli utili
Togliti ogni dubbio leggendo le risposte alle domande fatte da altri studenti come te
Esplora i documenti più scaricati per gli argomenti di studio più popolari
Ottieni i punti per scaricare
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
Definizioni di informatica e algoritmo
Tipologia: Appunti
1 / 2
Questa pagina non è visibile nell’anteprima
Non perderti parti importanti!


L’informatica Il termine è la contrazione di ‘informazione automatica’ e si riferisce: 1. alla disciplina scientifica che aiuta a risolvere i problemi in modo automatico tramite tecniche e metodi per l’analisi, come: la rappresentazione, l'elaborazione, la memorizzazione e la trasmissione dell'informazione. 2.la scienza del ragionamento automatico. 3. la scienza che ha come principale applicazione il modo dei computer e dei software (linguaggi, algoritmi, architetture) L’informatica non è: lo studio dei calcolatori, l’uso dei computer, l’abilità di navigare su internet, la tecnica per assemblare i computer, la conoscenza di particolari software, la conoscenza di svariati linguaggi di programmazione, soltanto programmare I problemi Un problema è una questione in base alla quale si devono trovare uno, o più soluzioni partendo dagli elementi noti contenuti nell’enunciato della questione stessa. Il lavoro mentale volto alla ricerca di queste soluzioni prende il nome di ‘strategia risolutiva’. La strategia risolutiva è un’insieme di passi da compiere per giungere alla soluzione di un problema, divisa in 3 fasi: 1. analisi del problema: rappresenta lo studio attraverso il quale si riesce a identificare l'obiettivo da raggiungere e lo stato iniziale del problema, ovvero l’insieme dei dati iniziali oggettivi e significativi che si hanno a disposizione. 2. progettazione: che specifica le azioni da intraprendere per risolvere il problema, ossia per trasformare i dati iniziali in dati finali. 3. verifica della soluzione: consente di raggiungere lo stato finale del problema, ossia permette di verificare che i risultati finali ottenuti siano rispondenti agli obiettivi iniziali. In caso contrario.l si dovranno rivedere Software : insieme di programmi che consentono di gestire e di utilizzare il computer. Grazie al software, l'hardware del computer ‘prende vita’, infatti, senza software non sarebbe possibile utilizzare l’hardware di qualsiasi tipo di dispositivo tecnologico. Risolutore ed esecutore Il processo di risoluzione di un problema consiste in 2 momenti distinti: risoluzione: processo che consiste nell'individuazione di una strategia per raggiungere l'obiettivo. esecuzione: l’insieme di tutte le azioni necessarie descritte nel procedimento di risoluzione. Perciò, si può fare riferimento a 2 tipi di attori: risolutore: persona che definisce e costruisce la strategia risolutiva per un dato problema. esecutore (processore): colui che esegue le azioni descritte dal risolutore. IL suo compito è quello di comprendere, interpretare ed eseguire correttamente le istruzioni fornite dal risolutore. Risolutore ed esecutore possono essere anche la stessa persona. SE il risolutore, invece, è il computer, siccome esso è caratterizzato da un linguaggio che è in grado di interpretare (che non prevede né sinonimi, né accezioni, né ambiguità) e da un insieme di azioni che è in grado di compiere, il risolutore deve descrivere l'insieme delle azioni previste dalla strategia risolutiva secondo un ordine logico preciso e sotto forma di programma.. Algoritmi Un algoritmo è un procedimento che consente di ottenere un risultato atteso eseguendo,in un determinato ordine,un insieme di operazioni elementari. Per descrivere graficamente un algoritmo si usa il diagrammi a blocchi ( DaB e flow-chart ), realizzato mediante appositi simboli, che mette in evidenza il flusso di esecuzione delle istruzioni. ● all’inizio si può seguire una sola direzione e alla fine si può giungere da un’unica strada; ● un blocco di azioni, di input o output, ha una sola freccia che arriva e una sola freccia che parte da essa; ● solo il simbolo del rombo prevede 2 frecce in uscita, ma ne ha sempre una in entrata
Le istruzioni operative Le istruzioni operative corrispondono ad azioni direttamente eseguibili dall’esecutore e servono per acquisire i dati iniziali, effettuare le elaborazioni e comunicare i risultati finali. Si classificano in istruzioni di: assegnazioni : consentono di attribuire un valore a una variabile. l’operatore usato è ←. input : particolare tipo di istruzioni di assegnazioni che consente di assegnare a una variabile un valore fornito dall’esterno; output : consentono di visualizzare il valore della variabile,o di un’espressione, sul video sulla stampante; sono utilizzate per visualizzare dei messaggi a video. Le istruzioni di controllo Le istruzioni di controllo consentono di scegliere percorsi differenti durante l’esecuzione, in funzione del verificarsi o meno di determinate condizioni. Esse si suddividono in istruzioni di : sequenza, selezione e iterazione. Queste istruzioni costituiscono le strutture di controllo e sono la base della programmazione strutturata , ovvero una metodologia che ha l'obiettivo di facilitare la costruzione, la lettura e l'eventuale modifica degli algoritmi. Programmazione: disciplina che si occupa dell’automatizzazione dei processi risolutivi dei problemi. La programmazione strutturata si basa sul teorema di Bohm-Jacopini. Il costrutto sequenza: sequenza: la più semplice fra tutte le strutture fondamentali. Essa viene utilizzata quando le azioni devono essere eseguite ordinatamente una dopo l’altra senza alcuna possibilità di scelta. Il costrutto selezione è un costrutto che permette di effettuare una scelta tra 2 possibili alternative. Affinché si possa effettuare una scelta, si deve valutare una condizione. Ad esempio: SE SI VERIFICA la condizione ALLORA ESEGUI istruzione 1 ALTRIMENTI ESEGUI istruzione 2. Il costrutto selezione si può presentare anche con un solo ramo, cioè senza ‘altrimenti’.