Concetto di codifica - Algoritmi | Documentazione

Algoritmi nella vita reale e nel codice

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

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

Esempi di vita reale:

Controllare se hai abbastanza soldi per comprare uno snack.
Vestirsi al mattino.
Disegnare figure stilizzate.

Esempi di codifica:

Controllare se un livello di abilità è sufficientemente alto per utilizzare un oggetto.
Ordinare un elenco di oggetti in ordine alfabetico.
Un giocatore che si trova sulla lava perde 5 salute ogni secondo. Se raggiunge 0, rinasce.

Attività Offline: Algoritmi delle Figure Stilizzate

Le figure stilizzate sono qualcosa che tutti sanno disegnare, ma a cui raramente pensano. Questo perché tutti noi abbiamo un algoritmo interno per le figure stilizzate.

Fai disegnare a tutti una figura stilizzata.
Fai scrivere a tutti i passaggi che hanno seguito.
Metti in coppia gli studenti e fai in modo che un studente diriga il secondo studente utilizzando le istruzioni che ha scritto in precedenza.

Crea algoritmi nel codice

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

Metodologia Esempio

Metodologia	Esempio
Selezione - Usa dichiarazioni condizionali come if/then per determinare un output.	`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 - Usa dichiarazioni condizionali come if/then per determinare un output.


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

Combina algoritmi

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

Pensa al tuo algoritmo del tempo del mattino per vestirti. Se quello è il tuo algoritmo principale, potrebbe utilizzare un algoritmo per scegliere i 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

Challenge - Dividi pickClothes() in ulteriori algoritmi

Quali ulteriori algoritmi potrebbe utilizzare pickClothes()?

Controllare il tempo.
Controllare se i vestiti sono puliti.
Controllare se i vestiti si abbinano.

Discussione - Algoritmi per la meccanica di gioco

Quali ulteriori algoritmi potrebbero essere utilizzati dall'algoritmo principale delle seguenti meccaniche di gioco?

Un ponte a tempo.
Un negozio che vende oggetti.
Un oggetto che dà un potenziamento casuale.

Riepilogo

Algoritmi sono passi 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 chiameranno altri algoritmi.

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