Informatica

Teoria e Correttezza degli Algoritmi

algoritmo

Informatica6,554 views·Updated Jun 21, 2026·4 pages

Guida agli Algoritmi e ai Linguaggi di Programmazione

Appunti_knowunity@appunti_knowunity

Add to Google sources

L'informatica si basa su concetti fondamentali come gli algoritmi e...

1 / 4

of 4

ALGORITMO
Deve avere determinate caratteristiche:
-GENERALE: deve risolvere tutti i problemi della stessa classe;
-FINITO: deve avere un ini

Algoritmi e Linguaggi di Programmazione

Un algoritmo è una sequenza di istruzioni che deve rispettare caratteristiche precise per essere valido. Deve essere generale (risolvere tutti i problemi della stessa classe), finito (avere inizio e fine), non ambiguo (interpretabile allo stesso modo da tutti), deterministico (produrre sempre lo stesso risultato con gli stessi dati) e automatizzabile (eseguibile da un computer).

I linguaggi di programmazione si distinguono in base al loro livello di astrazione. I linguaggi ad alto livello sono più vicini al linguaggio umano e quindi più facili da comprendere. I linguaggi a basso livello sono invece più vicini al linguaggio macchina.

💡 Curiosità: I linguaggi compilati traducono l'intero programma in linguaggio macchina in un unico passaggio, mentre quelli interpretati traducono ed eseguono le istruzioni una alla volta. I compilati sono generalmente più veloci ma occupano più spazio!

I linguaggi compilati creano una copia del programma già tradotta, mentre quelli interpretati traducono le istruzioni durante l'esecuzione, risultando solitamente più lenti ma più flessibili.

of 4

Variabili e Pseudocodice

Nella programmazione esistono diversi tipi di dati. Una costante ha un valore che non cambia mai, mentre una variabile può modificare il suo valore sia durante la stessa esecuzione che in esecuzioni successive. Ogni variabile o costante deve avere un'etichetta (nome) che non può contenere spazi o caratteri speciali.

Lo pseudocodice è un modo per descrivere gli algoritmi usando il linguaggio naturale. Le istruzioni devono essere chiare e possono essere di diversi tipi: istruzioni di input (per leggere dati), istruzioni di output (per mostrare risultati) e istruzioni di assegnazione (per dare valori alle variabili).

🔑 Concetto chiave: L'assegnazione può avvenire in tre modi: assegnando un valore diretto $A=10$ , il contenuto di un'altra variabile $A=C$ o il risultato di un'espressione $A=4×R$ .

Esistono anche istruzioni di controllo che permettono di modificare il flusso del programma in base a condizioni. Per esempio, prima di calcolare la radice quadrata di un numero, possiamo verificare che sia maggiore o uguale a zero.

of 4

Diagrammi di Flusso (Flow Chart)

I diagrammi di flusso (flow chart) sono rappresentazioni grafiche degli algoritmi che mostrano visivamente il percorso di esecuzione. Utilizzano simboli standardizzati per indicare diverse operazioni.

Le istruzioni nei flow chart si dividono in dichiarative e eseguibili. I simboli principali includono: START (inizio dell'algoritmo), INPUT/OUTPUT $per leggere/mostrare dati$ , assegnazione (per dare valori alle variabili), controllo (per verificare condizioni), connettori e END (fine dell'algoritmo).

🛠️ Suggerimento pratico: Quando disegni un diagramma di flusso, usa sempre i simboli corretti per ogni tipo di operazione - questo renderà il tuo algoritmo più chiaro e comprensibile a tutti!

Nel flow chart, le condizioni hanno due uscite: V (vero) e F (falso), permettendo al flusso di esecuzione di prendere strade diverse. Esistono anche funzioni utili come int(R) che restituisce la parte intera di un numero (es. int(7,25) = 7) e l'operatore modulo % che restituisce il resto della divisione tra due numeri.

of 4

We thought you’d never ask...

What is the Knowunity AI companion?

Our AI companion is specifically built for the needs of students. Based on the millions of content pieces we have on the platform we can provide truly meaningful and relevant answers to students. But its not only about answers, the companion is even more about guiding students through their daily learning challenges, with personalised study plans, quizzes or content pieces in the chat and 100% personalisation based on the students skills and developments.

Where can I download the Knowunity app?

You can download the app in the Google Play Store and in the Apple App Store.

Is Knowunity really free of charge?

That's right! Enjoy free access to study content, connect with fellow students, and get instant help – all at your fingertips.

Most popular content in Informatica

Informatica

Stranger Things

Quanto Ne Sai Sulla Fantastica Serie Netflix Stranger Things??

1ªm6309

Informatica

Segnali integrativi

Appunti patente

3ªl2,51158

Informatica

Diagrammi di flusso

Appunti per ripasso dei diagrammi di flusso (flowchart); Introduzione ai blocchi, condizione e iterazioni (WHILE e DO WHILE);

1ªl2,27840

Informatica

Programmazione in C

Appunti chiave per programmare in C

1ªl1,99570

Informatica

il romanico

elementi del romantico

2ªm2,942100

Informatica

EXCEL

riferimenti, funzioni (SE, CONTA.SE, CONFRONTA, CERCA.VERT, SOMMA.SE, MAX e MIN, E), copia e incolla, riempimento automatico, subtotali

1ªl2,87384

Informatica

Composti chimici inorganici

Composti chimici inorganici + nomenclatura

1ªl1,27746

Informatica

Informatica 1

Primi argomenti di informatica della prima superiore, Architettura di VON NEUMANN, Hardware software, Il case e la scheda madre, Periferiche e schede e porte di comunicazione, l’unità centrale di elaborazione e la memoria centrale, la memoria RAM…..

1ªl69028

Informatica

reti informatiche

le reti informatiche, cosa sono, come funzionano e le sue caratteristiche

5ªl3,07662

Most popular content

Italiano

Riassunto patente B

Riassunto patente B - appunti presi a lezione

5ªl29,228943

Altro

Teoria patente b

Tutti gli argomenti per la patente

1ªl21,114685

Ed. civ.

Teoria patente di guida B: Segnali stradali

Segnali stradali di pericolo, luminosi, di prescrizione, di indicazione, temporanei, complementari, pannelli integrativi, segnaletica orizzontale, segnalazioni agenti del traffico, distanza di visibilità per l‘arresto, minima di sicurezza.

5ªl40,0421,645

Filosofia

Aristotele

Aristotele: vita, metafisica, fisica, etica e politica, retorica e poetica

3ªl7,623216

Italiano

I promessi sposi

Riassunti completi di tutti i 38 capitoli dei Promessi sposi.

2ªl14,090314

Altro

PATENTE

schemi per esame teorico della patente

Università22,067756

Italiano

Sintesi finale di Analisi logica

Esercitazione completa di analisi logica su frasi articolate per consolidare la conoscenza di tutti i complementi.

3ªm5,5290

Inglese

Present Simple vs Present Continuous

Develop the ability to choose correctly between the Present Simple for habits and the Present Continuous for ongoing actions.

3ªm4,2120

Italiano

Gabriele D'Annunzio e l'Estetismo

Domande sull'ideale del superuomo, il panismo e la concezione dell'arte come valore assoluto in D'Annunzio.

4ªl2,6740

Can't find what you're looking for? Explore other subjects.

Students love us — and so will you.

4.6/5App Store

4.7/5Google Play

The app is very easy to use and well designed. I have found everything I was looking for so far and have been able to learn a lot from the presentations! I will definitely use the app for a class assignment! And of course it also helps a lot as an inspiration.

Stefan SiOS user

This app is really great. There are so many study notes and help [...]. My problem subject is French, for example, and the app has so many options for help. Thanks to this app, I have improved my French. I would recommend it to anyone.

Samantha KlichAndroid user

Wow, I am really amazed. I just tried the app because I've seen it advertised many times and was absolutely stunned. This app is THE HELP you want for school and above all, it offers so many things, such as workouts and fact sheets, which have been VERY helpful to me personally.

AnnaiOS user

Informatica

Teoria e Correttezza degli Algoritmi

algoritmo

Informatica6,554 views·Updated Jun 21, 2026·4 pages

Guida agli Algoritmi e ai Linguaggi di Programmazione

Appunti_knowunity@appunti_knowunity

Add to Google sources

L'informatica si basa su concetti fondamentali come gli algoritmi e i linguaggi di programmazione. Comprendere questi elementi è essenziale per iniziare a programmare e risolvere problemi in modo efficace con i computer.

of 4

Algoritmi e Linguaggi di Programmazione

💡 Curiosità: I linguaggi compilati traducono l'intero programma in linguaggio macchina in un unico passaggio, mentre quelli interpretati traducono ed eseguono le istruzioni una alla volta. I compilati sono generalmente più veloci ma occupano più spazio!

I linguaggi compilati creano una copia del programma già tradotta, mentre quelli interpretati traducono le istruzioni durante l'esecuzione, risultando solitamente più lenti ma più flessibili.

of 4

Variabili e Pseudocodice

🔑 Concetto chiave: L'assegnazione può avvenire in tre modi: assegnando un valore diretto $A=10$ , il contenuto di un'altra variabile $A=C$ o il risultato di un'espressione $A=4×R$ .

of 4

Diagrammi di Flusso (Flow Chart)

🛠️ Suggerimento pratico: Quando disegni un diagramma di flusso, usa sempre i simboli corretti per ogni tipo di operazione - questo renderà il tuo algoritmo più chiaro e comprensibile a tutti!

of 4