Concetto di coding - algoritmi

*Questo contenuto è tradotto usando AI (Beta) e potrebbe contenere errori. Per visualizzare questa pagina in inglese, clicca qui.

Un algoritmo utilizza una serie di passaggi per determinare un risultato. I passaggi possono essere un insieme di istruzioni, confronti, o persino una formula matematica.

La tua vita quotidiana è piena di algoritmi che utilizzi senza pensarci. Ti aiutano a prendere decisioni, creare cose e risolvere problemi.

Esempi della vita reale:

Controllare se hai abbastanza soldi per comprare uno snack.
Vestirsi al mattino.
Disegnare omini di legno.

Esempi di coding:

Controllare se un livello di abilità è sufficiente per utilizzare un oggetto.
Ordinare un elenco di oggetti in ordine alfabetico.
Un giocatore che sta in lava perde 5 punti vita ogni secondo. Se raggiungono 0, si rigenerano.

Per un'attività offline, prova a utilizzare questa combinazione di arte e informatica per creare un algoritmo che realizza omini di legno.

Fai disegnare a tutti un omino di legno.
Fai scrivere a tutti i passaggi che hanno seguito.
Metti in coppia gli studenti e fai in modo che uno studente diriga il secondo studente utilizzando le istruzioni che hanno scritto in precedenza.

Creare algoritmi in codice

Nella vita reale, di solito non pensiamo agli algoritmi che usiamo ogni giorno. I computer, tuttavia, hanno bisogno che gli algoritmi siano codificati passo dopo passo e utilizzino almeno uno dei tre metodi per risolvere un problema o produrre un risultato.

Metodologia Esempio

Metodologia	Esempio
Selezione - Utilizza dichiarazioni condizionali come if/then per determinare un'uscita.	`if time == 0 then stopLightColor = red end`
Sequenziamento - Un insieme di passaggi precisi.	`local function createBridge() create new block size block set color rotate set location parent to workspace end`
Iterazione - Ripete parti del codice secondo necessità, come nei cicli for o nella moltiplicazione.	`for countDown = 10, 1, -1 do time -= 1 task.wait(1) end`

Selezione - Utilizza dichiarazioni condizionali come if/then per determinare un'uscita.


if time == 0 then
	stopLightColor = red
end

Sequenziamento - Un insieme di passaggi precisi.


local function createBridge()
  create new block
  size block
  set color
  rotate
  set location
  parent to workspace
end

Iterazione - Ripete parti del codice secondo necessità, come nei cicli for o nella moltiplicazione.


for countDown = 10, 1, -1 do
	time -= 1
	task.wait(1)
end

Combinare algoritmi

Proprio come i problemi più grandi possono essere scomposti in problemi più piccoli, alcuni algoritmi possono essere suddivisi in una serie di algoritmi più piccoli.

Pensa al tuo algoritmo del tempo del mattino per vestirti. Se questo è il tuo algoritmo principale, potrebbe utilizzare un algoritmo per scegliere i tuoi vestiti, e un secondo algoritmo per indossare i vestiti.

Pseudocodice per Vestirsi
-- Primo algoritmo per scegliere i vestiti
local function pickClothes()
    pick top clothing
    pick bottom clothing
    pick Socks
    pick Shoes
end

-- Secondo algoritmo per indossare i vestiti

local function putOnClothes()
    put on top clothing
    put on bottom clothing
    put on socks
    put on shoes
end

-- Algoritmo principale, chiama pickClothes() e putOnClothes()
local function getDressed()
    pickClothes()
    putOnClothes()
end

Per una sfida opzionale, prova a capire quali sono gli algoritmi aggiuntivi che pickClothes() potrebbe utilizzare?

Controlla il meteo.
Controlla se i vestiti sono puliti.
Controlla se i vestiti si abbinano.

Riepilogo

Algoritmi sono passaggi predefiniti che forniscono un risultato. Nella vita quotidiana, gli algoritmi risolvono problemi come vestirsi, andare al lavoro o fare una torta. Nel codice, gli algoritmi risolvono problemi come gestire siti web, gestire la congestione del traffico o eseguire meccaniche di gioco. Per completare il loro obiettivo, gli algoritmi spesso richiamano altri algoritmi.

Gli algoritmi utilizzano tre modi diversi per arrivare a una conclusione; selezione, iterazione e sequenziamento. La selezione utilizza condizioni come le dichiarazioni if/then. L'iterazione ripete parti del codice secondo necessità. Il sequenziamento utilizza una serie di passaggi per produrre un risultato.