Koncepcja kodowania - algorytmy

*Ta zawartość została przetłumaczona przy użyciu narzędzi AI (w wersji beta) i może zawierać błędy. Aby wyświetlić tę stronę w języku angielskim, kliknij tutaj.

Algorytm wykorzystuje serię kroków do ustalenia wyniku. Kroki mogą być zestawem wskazówek, porównań lub nawet formułą matematyczną.

Twoje codzienne życie jest pełne algorytmów, z których korzystasz, nie myśląc o tym. Pomagają one podejmować decyzje, tworzyć rzeczy i rozwiązywać problemy.

Przykłady z życia codziennego:

Sprawdzanie, czy masz wystarczająco dużo pieniędzy, aby kupić przekąskę.
Ubieranie się rano.
Rysowanie ludzików.

Przykłady kodowania:

Sprawdzanie, czy poziom umiejętności jest wystarczająco wysoki, aby użyć przedmiotu.
Sortowanie listy przedmiotów w porządku alfabetycznym.
Gracz stojący na lawie traci 5 punktów życia co sekundę. Jeśli dojdą do 0, respawnują się.

Aby wykonać aktywność offline, spróbuj użyć tej kombinacji sztuki i informatyki, aby stworzyć algorytm, który tworzy ludziki.

Niech każdy narysuje ludzik.
Niech każdy zapisze kroki, które podjął.
Połącz uczniów w pary i niech jeden uczeń kieruje drugim uczniem, korzystając z zapisanych wcześniej wskazówek.

Tworzenie algorytmów w kodzie

W prawdziwym życiu zazwyczaj nie myślimy o algorytmach, których używamy na co dzień. Komputery jednak potrzebują algorytmów, które muszą być kodowane krok po kroku i używają przynajmniej jednej z trzech metod do rozwiązania problemu lub osiągnięcia wyniku.

Metodologia Przykład

Metodologia	Przykład
Selekcja - Wykorzystuje instrukcje warunkowe takie jak if/then do określenia wyniku.	`if time == 0 then stopLightColor = red end`
Sekwencjonowanie - Zestaw precyzyjnych kroków.	`local function createBridge() create new block size block set color rotate set location parent to workspace end`
Iteracja - Powtarza części kodu w razie potrzeby, takie jak w pętlach for lub mnożeniu.	`for countDown = 10, 1, -1 do time -= 1 task.wait(1) end`

Selekcja - Wykorzystuje instrukcje warunkowe takie jak if/then do określenia wyniku.


if time == 0 then
	stopLightColor = red
end

Sekwencjonowanie - Zestaw precyzyjnych kroków.


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

Iteracja - Powtarza części kodu w razie potrzeby, takie jak w pętlach for lub mnożeniu.


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

Łączenie algorytmów

Podobnie jak większe problemy można podzielić na mniejsze, niektóre algorytmy można rozłożyć na szereg mniejszych algorytmów.

Pomyśl o swoim algorytmie poranka związanym z ubieraniem się. Jeśli to jest twój główny algorytm, może on używać jednego algorytmu do wybierania ubrań i drugiego algorytmu do zakładania ubrań.

Ubieranie się Pseudokod
-- Pierwszy algorytm do wybierania ubrań
local function pickClothes()
    pick top clothing
    pick bottom clothing
    pick Socks
    pick Shoes
end

-- Drugi algorytm do zakładania ubrań

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

-- Główny algorytm, wywołuje pickClothes() i putOnClothes()
local function getDressed()
    pickClothes()
    putOnClothes()
end

Jako opcjonalne wyzwanie, spróbuj określić, jakie dodatkowe algorytmy pickClothes() mogą być używane?

Sprawdź prognozę pogody.
Sprawdź, czy ubrania są czyste.
Sprawdź, czy ubrania pasują do siebie.

Podsumowanie

Algorytmy to predefiniowane kroki, które zapewniają wynik. W codziennym życiu algorytmy rozwiązują problemy, takie jak ubieranie się, chodzenie do pracy czy pieczenie ciasta. W kodzie algorytmy rozwiązują problemy, takie jak zarządzanie stronami internetowymi, radzenie sobie z zatorami drogowymi czy uruchamianie mechaniki gry. Aby osiągnąć swój cel, algorytmy często wywołują inne algorytmy.

Algorytmy wykorzystują trzy różne sposoby do osiągnięcia wniosku; selekcja, iteracja i sekwencjonowanie. Selekcja wykorzystuje warunki, takie jak instrukcje if/then. Iteracja powtarza części kodu w miarę potrzeby. Sekwencjonowanie używa serii kroków do uzyskania wyniku.

Wstecz

Polski