Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


L’informatica e gli algoritmi, Appunti di Informatica

Definizioni di informatica e algoritmo

Tipologia: Appunti

2022/2023

Caricato il 23/05/2023

sara-solari-1
sara-solari-1 🇮🇹

1 documento

1 / 2

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
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 sinonimi, accezioni, 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
pf2

Anteprima parziale del testo

Scarica L’informatica e gli algoritmi e più Appunti in PDF di Informatica solo su Docsity!

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’.