Introduzione agli algoritmi

1. Che cosa significa dire che un computer è “programmabile”?
2. Qual è la differenza tra una lavatrice “smart” e un computer?
3. Quali caratteristiche rendono possibile la programmazione di un computer?
4. Quali sono le fasi del procedimento detto “pensiero computazionale”?
5. Perché è importante creare un modello concettuale?
6. Un algoritmo dipende da un particolare problema? Perché?
7. Indica i passi elementari dell’algoritmo del labirinto.
8. Perché le istruzioni di un algoritmo devono essere “elementari”?
9. Spiega con un esempio la non ambiguità.
10. Perché è importante l’efficienza? Cosa si deve fare per ottenerla?
11. Cosa succede se non viene rispettata la finitezza?
12. Spiega la differenza tra completezza e generalità, con degli esempi.
13. Prendiamo il seguente problema: “Prepararsi per andare a scuola”. Scomponilo in almeno 8 passi elementari ed ordina correttamente i passi.
14. Osserva i seguenti passi elementari ed ordinali in modo corretto.
    • Prendi la penna
    • Svolgi il prossimo esercizio di matematica
    • Apri il quaderno
    • Controlla se ci sono esercizi di matematica
    • Riposa 2 minuti.
15. Osserva i seguenti passi elementari ed ordinali in modo corretto.
    • Accendi il computer
    • Entra in laboratorio
    • Inserisci la password
    • Chiudi la sessione
    • Vai nel posto assegnato.
16. Supponiamo di dovere consegnare tra una settimana i seguenti compiti:

Materia	Attività	Tempo richiesto	Data entro cui svolgere i compiti
Matematica	12 esercizi	4 ore	Martedi
Fisica	10 esercizi	2 ore	Lunedi
Informatica	15 esercizi	3 ore	Venerdi
Italiano	Leggere un racconto	4 ore	Mercoledi
Storia	Studiare gli Egizi	2 ore	Giovedi
Inglese	Tradurre un testo	3 ore	Venerdi

Supponiamo che oggi è sabato mattina, ed hai a disposizione 3 ore tutti i giorni. Crea un progetto di lavoro sapendo che i compiti sono divisibili in più giorni.

Espressioni logiche

1. Scrivere l’espressione logica che restituisce Vero se la variabile eta è maggiore o uguale a 18.
2. Scrivere un’espressione che risulti Vero se la variabile n è un numero negativo (minore di zero).
3. Indicare per quali valori è vera l’espressione 25 != 5×5
4. Se x=10 e y=10, indicare se x <= (y/2)
5. Indicare l’espressione logica (usando AND, OR, o NOT) per indicare che x deve essere compreso tra 5 e 10 inclusi.
6. Data una variabile ETA’, indicare l’espressione logica per indicare che per entrare gratis in un museo bisogna avere meno di 6 anni o più di 65.
7. Indicare con una espressione logica quali valori sono possibili per un voto.
8. Data la seguente espressione logica (A AND B) OR C indicare se è vera per A=Falso, B=Vero, C=Falso.
9. Data la seguente espressione logica A AND B OR C indicare se è vera per A=Falso, B=Vero, C=Falso.
10. Data la seguente espressione logica A AND (B OR C) indicare se è vera per A=Falso, B=Vero, C=Falso.
11. Disegnare l’intervallo di validità delle seguenti espressioni:
    • (A>10 and A<20) or (A>100)
    • A>0 or A<10 and A>5
    • not (A≥5 and A≤15) and A>0
    • (A>0 and A<10) and not (A==5 or A==6)
    • ((A>−10 and A<10) or A>50) and not (A>0 and A<5)
12. Disegnare l’intervallo di validità delle seguenti espressioni:
    • (A < 0 or A > 100) and A != 150
    • not (A > 10 and A < 30) or A == 0
    • not (A == 1 or A == 2 or A == 3) and A > 0
    • ((A > 0 and A < 50) or A == 100) and A % 2 == 0
    • (A > 100 and A < 200) or not (A < 500)

Diagrammi di flusso

1. Individuare il maggiore di 3 numeri.
2. Individuare il mediano di tre numeri.
3. Simulare un algoritmo di attraversamento della strada.
4. L’utente inserisce la propria età e il programma dice se è maggiorenne (ovvero con età maggiore uguale a 18 anni).
5. Il programma legge due numeri e controlla se il primo è multiplo del secondo.
6. L’utente inserisce un anno ed il programma verifica se l’anno inserito è bisestile. Un anno è bisestile se è divisibile per 4 ma non per 100, oppure se è divisibile per 400. (Quindi 1900 non è bisestile, 2000 si. )
7. Il programma legge tre numeri e dice se possono essere le lunghezze dei lati di un triangolo. Perché un triangolo possa essere tale la somma di ogni coppia lati deve essere maggiore del terzo lato.
8. Il programma legge tre numeri e dice se possono essere le lunghezze dei lati di un triangolo equilatero, scaleno, o isoscele. Se non è nessuno dei tre dice che non è nè scaleno, nè isoscele, nè equilatero.
9. Calcolare area del triangolo rettangolo chiedendo la misura del cateto all’utente e sapendo che l’altro cateto è 5/3 del primo.
10. Scrivere l’algoritmo che, ricevuto in input un orario attraverso tre le sue tre componenti (ore, minuti e secondi), ne calcoli il valore totale in secondi
11. Un’automobile percorre 20 km con un litro di benzina. La benzina costa 1,85€ Scrivere un algoritmo che richiede di inserire i km e calcola la spesa necessaria.
12. Ad una lotteria il prezzo del biglietto è di 5 euro, e il primo estratto prende il 50% del montepremi, il secondo estratto il 30% ed il terzo estratto il 20%. Scrivere un algoritmo che richiede il numero di biglietti venduti e calcola l’ammontare del premio dei primi 3 estratti.
13. Scrivere un programma che ricevuti 4 input a,b,c,d ci dice se possono essere lati di un quadrato, di un rettangolo, o di un quadrilatero.
14. Scrivere un programma che legge 3 valori A, B, C e poi ne stampa il maggiore.
15. Scrivere un programma che legge 3 valori A, B, C e poi li mette in ordine crescente.
16. Scrivere un programma che legge un valore N, e poi stampa tutti i numeri da 1 a N.
17. Scrivere un programma che legge un valore N, e poi stampa N i numeri pari (2,4,6,8,…). Attenzione l’esercizio NON richiede di stampare i numeri pari fino ad N.
18. Scrivere un programma che legge un valore N, e poi stampa i numeri pari fino ad N (2,4,6,8,…). Attenzione l’esercizio richiede di stampare i numeri pari fino ad N.
19. Scrivere un programma che richiede un certo numero di valori, fino a quando l’utente non inserisce 0. Il sistema indica quanti valori sono stati inseriti.
20. Scrivere un programma che richiede un certo numero di valori, fino a quando l’utente non inserisce 0. Il sistema indica la somma dei valori inseriti.
21. Scrivere un programma che richiede un certo numero di valori, fino a quando l’utente non inserisce 0. Il sistema indica quanti valori sono pari.
22. Scrivere un algoritmo di un programma che calcola i divisori di un numero N inserito dall’utente.
23. Il programma riceve in input un numero N e dice se il numero è primo oppure no.
24. Scrivere un programma che riceve in input un numero N e calcola i suoi divisori primi.
25. Calcolare la somma dei primi N numeri pari. N è inserito dall’utente.
26. Chiedere all’utente due numeri A e B. Mostrare in output i numeri dispari tra A e B (esclusi).
27. Calcolare e mostrare la somma di tutti i numeri pari da K a 0, con K inserito dall’utente.
28. L’utente inserisce A, B, C. Stamparli in ordine crescente