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.

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. Stampare i numeri pari fino a N.
10. Calcolo sconto numero articoli e prezzo quando superano una certa quota.
11. verifica su a e b, e su loro somma e differenza.
12. Calcolare area del triangolo rettangolo chiedendo la misura del cateto all’utente e sapendo che l’altro cateto è 5/3 del primo.
13. 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
14. 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.
15. Un rettangolo ha il perimetro di cm 10. Scrivere un algoritmo per determinare quello di area massima.
16. Un rettangolo ha l’area di N cm quadrati, dove N è inserito dall’utente. Impostare un algoritmo per determinare quello di perimetro minimo.
17. 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.
18. Scrivere un diagramma di flusso che ricevuti 4 input a,b,c,d ci dice se possono essere lati di un quadrato, di un rettangolo, o di un quadrilatero.
19. Scrivere un algoritmo di un programma che calcola i divisori di un numero N inserito dall’utente.
20. Il programma riceve in input un numero N e dice se il numero è primo oppure no.
21. Scrivere un programma che riceve in input un numero N e calcola i suoi divisori primi.
22. Calcolare la somma dei primi N numeri pari. N è inserito dall’utente.
23. Chiedere all’utente due numeri A e B. Mostrare in output i numeri dispari tra A e B (esclusi).
24. Calcolare e mostrare la somma di tutti i numeri pari da K a 0, con K inserito dall’utente.
25. L’utente inserisce A, B, C. Stamparli in ordine crescente