Cos'è un algoritmo?

Un algoritmo è una sequenza finita e ben definita di passi o istruzioni, che, se seguita in maniera precisa,
risolve un determinato problema o esegue una particolare operazione. Gli algoritmi sono la base dell'informatica
e della programmazione, essenziali per la progettazione di software e la risoluzione di problemi computazionali.
In sostanza, un algoritmo fornisce una procedura o una serie di regole che, se seguite passo dopo passo,
portano a un risultato specifico. Gli algoritmi sono utilizzati in una vasta gamma di contesti, dall'elaborazione di dati
alla risoluzione di problemi matematici e alla gestione di processi complessi. Sono fondamentali nell'ambito della
programmazione per scrivere codice efficace ed efficiente.

Cosa sono i diagrammi di flusso?

I diagrammi di flusso sono rappresentazioni grafiche utilizzate per visualizzare il flusso di controllo di un processo
o di un algoritmo. Questi diagrammi forniscono una rappresentazione visuale di come le diverse fasi o passaggi
di un processo sono collegati e come l'esecuzione procede da un punto all'altro. I diagrammi di flusso sono composti
da una serie di simboli standard e frecce che collegano tali simboli, formando una sequenza logica. Ogni simbolo
rappresenta un'operazione o un tipo di istruzione, mentre le frecce indicano la direzione del flusso. Questi diagrammi
sono ampiamente utilizzati in programmazione, analisi di algoritmi, ingegneria del software e in molti altri campi
per rappresentare in modo chiaro e intuitivo la logica di un processo. L'obiettivo principale di un diagramma di flusso
è rendere comprensibile il funzionamento di un algoritmo o di un processo attraverso una rappresentazione visuale
e schematica.

Quali sono le varie strutture di controllo nei diagrammi di flusso?

Le strutture di controllo nei diagrammi di flusso sono gli elementi che gestiscono il flusso di esecuzione all'interno
di un algoritmo o di un processo. Le principali tipologie di strutture di controllo sono:

1. Sequenza (o Processo Sequenziale): Rappresenta un flusso di operazioni eseguite in sequenza, uno dopo l'altro.


2. Selezione (o Decisione - "if"): Permette di prendere decisioni basate su una condizione. Se una condizione è vera,
   il flusso si dirige in una direzione; altrimenti, segue un'altra strada.


3. Iterazione (o Ciclo - "for", "while", "do-while"): Permette di ripetere una sequenza di istruzioni un numero
   specificato di volte (ciclo "for"), fintanto che una condizione è vera (ciclo "while"), o almeno una volta,
   indipendentemente dalla condizione (ciclo "do-while").

Queste strutture di controllo forniscono i mezzi per gestire la logica di esecuzione in un diagramma di flusso
e sono fondamentali per la progettazione di algoritmi e programmi. Combinando queste strutture in modi diversi,
è possibile creare algoritmi complessi per risolvere una varietà di problemi.

Cosa sono i vettori in Informatica?

I vettori rappresentano strutture dati fondamentali che consentono di memorizzare e manipolare un insieme ordinato
di elementi. Il termine "vettore" è spesso usato in modo intercambiabile con "array".

Caratteristiche e concetti importanti relativi ai vettori:

1. Struttura Dati Omogenea: I vettori sono strutture dati omogenee, il che significa che contengono elementi dello
   stesso tipo di dato. Ad esempio, un vettore di interi conterrà solo numeri interi.


2. Applicazioni Pratiche: I vettori sono ampiamente utilizzati in informatica per gestire collezioni di dati, come liste,
   code, pile, immagini, suoni, e altro ancora.

Strutture di controllo nei diagrammi di flusso

Le strutture di controllo nei diagrammi di flusso sono gli elementi che gestiscono il flusso di esecuzione all'interno
di un algoritmo o di un processo. Le principali tipologie di strutture di controllo sono:

1. Sequenza (o Processo Sequenziale): Rappresenta un flusso di operazioni eseguite in sequenza, uno dopo l'altro.


2. Selezione (o Decisione - "if"): Permette di prendere decisioni basate su una condizione. Se una condizione è vera,
   il flusso si dirige in una direzione; altrimenti, segue un'altra strada.


3. Iterazione (o Ciclo - "for", "while", "do-while"): Permette di ripetere una sequenza di istruzioni un numero
   specificato di volte (ciclo "for"), fintanto che una condizione è vera (ciclo "while"), o almeno una volta,
   indipendentemente dalla condizione (ciclo "do-while").

Queste strutture di controllo forniscono i mezzi per gestire la logica di esecuzione in un diagramma di flusso
e sono fondamentali per la progettazione di algoritmi e programmi. Combinando queste strutture in modi diversi,
è possibile creare algoritmi complessi per risolvere una varietà di problemi.

Strutture di controllo nei diagrammi di flusso esempi grafici

Struttura di Sequenza

Struttura di Selezione

Struttura di Iterazione (ciclo For)

Struttura di Iterazione (ciclo While)

Struttura di Iterazione (ciclo Do-While)

I Vettori

I vettori rappresentano strutture dati fondamentali che consentono di memorizzare e manipolare un insieme ordinato
di elementi. Il termine "vettore" è spesso usato in modo intercambiabile con "array".

Caratteristiche e concetti importanti relativi ai vettori:

1. Struttura Dati Omogenea: I vettori sono strutture dati omogenee, il che significa che contengono elementi dello
   stesso tipo di dato. Ad esempio, un vettore di interi conterrà solo numeri interi.


2. Applicazioni Pratiche: I vettori sono ampiamente utilizzati in informatica per gestire collezioni di dati, come liste,
   code, pile, immagini, suoni, e altro ancora.

Scorri per visualizzare il power point.

Esercizi di Sequenza

• Esercizio 1: Scrivere la frase “Ciao Mondo!”.
• Esercizio 2: Calcolare la somma di due numeri inseriti dall'utente.
• Esercizio 3: Calcolare il prodotto di due numeri.
• Esercizio 4: Calcolare la somma di tre numeri.
• Esercizio 5: Calcolare la radice quadrata di un numero usando la funzione sqrt(). Nella casella
  di assegnazione va scritto qualcosa del tipo a=sqrt(b).
• Esercizio 6: Scrivere il numero successivo e il numero precedente di un numero inserito.
• Esercizio 7: Stampare il resto della divisione di due numeri usando l'operatore %. Il resto
  della divisione tra a e b si calcola scrivendo resto = a % b.
• Esercizio 8: Calcolare l'area di un triangolo.
• Esercizio 9: Calcolare l'area di un quadrato.
• Esercizio 10: Calcolare la circonferenza sapendo il raggio.
• Esercizio 11: Calcolare il perimetro di un triangolo qualunque.
• Esercizio 12: Leggi il valore del raggio di una circonferenza e calcolane l'area e il perimetro.
• Esercizio 13: Scrivi un programma che, data in input la misura di un angolo in gradi(G),
  primi(P) e secondi(S), determini la sua ampiezza espressa in secondi.
• Esercizio 14: Scrivi un programma che chieda tre numeri e ne stampi la somma e il valore medio.
• Esercizio 15: Date le basi e l'altezza di un trapezio, determinare l'area.
• Esercizio 16: Avendo il saldo del conto corrente in euro, calcolalo in Sterline(inglesi) e dollari(americani),
  in base al valore odierno del cambio.
• Esercizio 17: Visualizza il numero precedente e successivo di un numero intero letto in input.
• Esercizio 18: Visualizza i tre numeri successivi di un numero intero letto in input.
• Esercizio 19: Visualizza il numero precedente e il successivo di un numero intero.
• Esercizio 20: Sapendo che un corpo di massa unitaria impiega 20 secondi per raggiungere la terra,
  individuare da quale altezza cade.
• Esercizio 21: Scambia il contenuto di due variabili: dopo aver letto il primo numero salvandolo
  nella cella numero A e il secondo numero nella cella numero B, si vuole visualizzare il contenuto
  delle due variabili dopo averle scambiate tra loro.
• Esercizio 22: Individua la media di tre numeri letti in input.
• Esercizio 23: Leggi tre numeri corrispondenti a ore, minuti e secondi e calcolane il valore totale in secondi.
• Esercizio 24: Dato un numero, determina le sue tre prime potenze.
• Esercizio 25: Calcola il costo del viaggio sapendo che la benzina costa al litri 1.65 euro, la macchina
  consuma un litro per fare 11 km e che il viaggio è stato di 160 km, dei quali la metà in autostrada
  con costo di 0.8 € ogni 20 km.
• Esercizio 26: Calcola il costo sostenuto dalla scuola per andare a teatro sapendo che il biglietto
  ordinario costa 12 €, i due docenti accompagnatori hanno lo sconto del 10% e che il numero degli alunni
  deve essere letto in input.
• Esercizio 27: Calcola il resto ricevuto dal benzinaio: dopo aver inserito il numero di litri di carburante
  introdotto nel motorino e il costo al litro della benzina, il programma deve visualizzare l'importo da pagare.
  L'utente digita l'importo di una banconota di valore superiore a tale importo e il programma visualizza
  il resto della banconota che questi deve ricevere.
• Esercizio 28: Calcola l'importo da pagare al cinema, sapendo che, ogni 12 studenti, spetta una gratuità
  e che per chi ha meno di 15 anni il biglietto è scontato del 40%: Inserisci in ingresso il numero di studenti,
  il numero di studenti con meno di 15 anni e il costo del biglietto.
• Esercizio 29: Calcola il costo della gita scolastica: sapendo che per ogni giorno l'albergo costa 40€
  per il pernotto, 20€ per ciascun pasto e 6€ per la colazione, il pullman costa 200€ al giorno oltre
  50 centesimi al chilometro, leggi il numero degli alunni della scuola, il numero dei giorni della gita
  e i chilometri effettuati.

Esercizi di Selezione

• Esercizio 1: Fare inserire un numero all'utente e stampare “positivo”
  se l'utente inserisce un numero positivo, se “negativo” stampare "negativo".
• Esercizio 2: Effettuare la divisione verificando che il divisore non sia zero.
• Esercizio 3: Dati 4 numeri inseriti, stampare il massimo.
• Esercizio 4: Dovendo l'utente comprare qualcosa, il computer chiede quanto costa, quanti soldi
  ci sono a disposizione e risponde se sono sufficienti per fare l'acquisto.
• Esercizio 5: Dire se un numero è pari o dispari. Utilizzare l'operatore % che calcola il resto
  della divisione tra due numeri.
• Esercizio 6: Dire se un numero è divisibile per tre. Utilizzare l'operatore % che calcola il resto
  della divisione tra due numeri.
• Esercizio 7: Inserire due numeri. Se i due numeri sono pari scrivere che sono pari, altrimenti scrivere
  che non lo sono.
• Esercizio 8: Dire se un numero inserito è compreso tra 5 e 50.
• Esercizio 9: Dire se un numero inserito è maggiore di 10 o minore di zero.
• Esercizio 10: Dati due numeri inseriti a e b scrivere se sono entrambi minori di zero.
• Esercizio 11: Dati due numeri inseriti voglio verificare che entrambi siano minori di 8.
• Esercizio 12: Dati due numeri inseriti voglio verificare che almeno uno dei due sia compreso tra 5 e 10.
• Esercizio 13: Scrivere un algoritmo che, dati base e altezza di un triangolo, calcoli l'area se sono
  entrambi positivi, oppure stampi il messaggio “Valori di input errati”.
• Esercizio 14: Stabilire se un angolo è acuto, ottuso o retto.
• Esercizio 15: Stabilire se un angolo è retto, piatto, giro o qualsiasi.
• Esercizio 16: Dati due numeri naturali X e Y, aggiungere al più piccolo la somma dei due numeri,
  se uguali visualizzare semplicemente che i numeri sono uguali.
• Esercizio 17: Dati 2 numeri naturali X e Y, aggiungere al più piccolo la quantità necessaria per essere
  uguale al più grande, se uguali visualizzare semplicemente che i numeri sono uguali.
• Esercizio 18: Dati 2 numeri naturali X e Y, aggiungere 100 al più grande, se uguali visualizzare
  semplicemente che i numeri sono uguali.
• Esercizio 19: Dati in input l'ipotenusa e il cateto di un triangolo rettangolo e il lato di un quadrato
  verificare se le due figure sono equivalenti. (in geometria piana, due figure si dicono equivalenti quando
  hanno la stessa area, cioè occupano la stessa estensione.
• Esercizio 20: Il biglietto di ingresso ad un museo ha le seguenti tariffe. Per i bambini di età inferiore
  a 6 anni l'ingresso è gratuito (opzione 1), per gli studenti 8 euro (opzione 2), per i pensionati 10 euro
  (opzione 3), per tutti gli altri 15 euro (opzione 4). Creare un programma in cui l'utente inserisce un numero
  tra 1 e 4 e viene comunicato il prezzo relativo all'opzione scelta. Se il numero non è un'opzione valida viene
  mostrato un messaggio di errore (tipo il numero non corrisponde a nulla!).
• Esercizio 21: Un insegnante decide di valutare il test di uno studente attribuendo un punteggio
  a ogni risposta esatta e assegnando un giudizio in base al punteggio totale ottenuto, secondo il seguente
  prospetto: da 0 a 30 insufficiente, da 31 a 60 sufficiente, da 61 a 90 buono e da 91 a 100 ottimo. Dopo aver acquisito il punteggio
  ottenuto dallo studente nel test, si visualizzi in output il giudizio secondo le fasce di punteggio stabilite.
• Esercizio 22: Dati due numeri A e B verificare se A è il quadrato di B.
• Esercizio 23: Dati in input due numeri A e B, controllare se A è multiplo di B.
• Esercizio 24: In un porto turistico attraccano imbarcazioni fino a 20 metri. Le tariffe giornaliere sono le seguenti:
  • 15€, fino a 5 m.
  • 22€, fino a 12 m.
  • 30€, fino a 15 m.
  • 45€, oltre 15 m.
  Conoscendo il numero di giorni e l'altezza delle imbarcazioni calcolare il costo totale dell'ormeggio.
• Esercizio 25: Un negoziante per incrementare le sue vendite, prevede di applicare uno sconto
  progressivo sull'importo della fattura, in base al numero di pezzi acquistati. Se il cliente compra 1 pezzo
  viene applicato il 15% di sconto, il 20% per 2 pezzi, il 30% per 3; in tutti gli altri casi lo sconto è del 40%.
  Dati in Input il numero dei pezzi ed il prezzo, visualizzare lo sconto applicato e l'importo effettivo che il cliente deve pagare.
• Esercizio 26: Date le dimensioni di due rettangoli calcolarne l'area e determinare quale dei due
  ha la superficie maggiore.
• Esercizio 27: Scrivere un algoritmo che, dato il prezzo di un prodotto, applichi uno sconto del 20%
  se il prezzo è superiore a € 50.00, del 10% altrimenti. Visualizzare in output il prezzo scontato.
• Esercizio 28: In una serra si considera normale la temperatura di 18°, sotto i 5° si hanno danni
  irreparabili, tra i 5° e i 18° vi è una situazione di pericolo. Scrivi un algoritmo che, letta la temperatura
  della serra, indichi lo stato della serra.
• Esercizio 29: Conoscendo il prezzo di un oggetto (prezzo) e i soldi a disposizione nel proprio portafoglio,
  determinare se è possibile acquistare o no l'oggetto. Inoltre, se è possibile, verificare se e quanti soldi
  rimangono nel portafoglio dopo l'acquisto.
• Esercizio 30: Un'agenzia noleggia auto ai propri clienti a 30€ al giorno. Se i giorni di noleggio sono
  maggiori di 6 si applica uno sconto del 10% sul totale. Calcolare il prezzo da pagare.
• Esercizio 31: Ricevuto come input il prezzo P di un prodotto si vede:
  • Se P è minore di 10 euro non applicare nessuna tassa.
  • Se P è tra 10 e 100 compresi applicare una tassa del 16%.
  • Infine se P è maggiore di 100 euro applicare una tassa del 21%.
  Visualizzare il prezzo finale del prodotto tasse incluse.

Esercizi con il For

• Esercizio 1: Scrivi un programma che effettui il conto alla rovescia a partire da un valore compreso
  tra 10 e 20 inserito dall'utente.
• Esercizio 2: Scrivi un programma che esegua la somma di tutti i numeri multipli di 5 compresi tra 10 e 100.
• Esercizio 3: Scrivi un programma che legge un numero e individua se è pari o dispari utilizzando la sottrazione
  ripetuta di due dal numero letto.
• Esercizio 4: Scrivi un programma che visualizza sullo schermo i multipli di 7 che hanno valore inferiore al numero 50.
• Esercizio 5: Scrivi un programma che faccia un conto alla rovescia partendo da un numero inserito dall' utente.
• Esercizio 6: Scrivere un programma che legga in ingresso un numero N e visualizzi tutti i numeri Pari inferiori
  a tale numero.
• Esercizio 7: Scrivere un programma che calcoli la tabellina del 9.
• Esercizio 8: Realizza un programma che calcoli la tabellina di un qualsiasi numero inserito dall'utente.
• Esercizio 9: Scrivere una tabellina al rovescio del 9.
• Esercizio 10: Stampare i primi 6 multipli di 8 maggiori di 30.

Esercizi con il While

• Esercizio 1: Effettuare conto alla rovescia partendo da 20 utilizzando il ciclo While.
• Esercizio 2: Creare un ciclo con il While moltiplicando il sette fino a 50.
• Esercizio 3: Realizza un algoritmo che stampi 10 volte il proprio nome e cognome.

Esercizi con il Do-While

• Esercizio 1: Realizza un algoritmo che stampi 10 volte la parola “Ciao mondo”.
• Esercizio 2: Calcolare l' Area del triangolo. (verifica che i dati inseriti siano validi con un ciclo do-while
  chiedi i dati di nuovo i dati che non sono positivi. la condizione per restare nel ciclo è A <= 0).
• Esercizio 3: Realizzare un diagramma di flusso che dato un valore in ingresso il programma stampa
  il numero, e successivamente la somma quando si inserisce un nuovo numero, il programma termina
  se inserisco il numero 0.
• Esercizio 4: Realizza un programma che ripete un numero N di volte il proprio nome e cognome.
• Esercizio 5: Fare un conto alla rovescia partendo da un numero inserito dall' utente.
• Esercizio 6: Scrivere tutti i multipli di 5 fino a 81.
• Esercizio 7: Scrivere una tabellina del 7.
• Esercizio 8: Realizza un programma che prevede un conto alla rovescia, partendo da un numero
  inserito dall'utente, con passo 4.
• Esercizio 9: Scrivere una tabellina al rovescio del 9.
• Esercizio 10: Scrivere una tabellina di un numero n, con n inserito dall' utente.
• Esercizio 11: Realizza un algoritmo che stampi 10 volte il proprio nome e cognome.

Esercizi con i Vettori

• Esercizio 1: Trovare il massimo di un vettore.
• Esercizio 2: Trovare il minimo di un vettore.
• Esercizio 3: Trovare la somma e la media di un vettore.
• Esercizio 4: Dati 2 vettori, trovare la somma.
• Esercizio 5: Trovare il prodotto scalare di 2 vettori.
• Esercizio 6: Stampa il vettore in ordine inverso.
• Esercizio 7: Trovare la media di un vettore.

Scarica AlgoBuild e mettiti alla prova!!

Fai clic sui pulsanti sottostanti per scaricare il file: