Temat: Projektowanie algorytmów w arkuszu kalkulacyjnym
Podstawowe pojęcia:
- algorytm
- rodzaje algorytmów (liniowy, rozgałęziony – z warunkami, cykliczny – z pętlą)
- specyfikacja zadania
- sposoby przedstawiania algorytmów (opis słowny, lista kroków, schemat blokowy, pseudokod, język programowania)
Arkusz kalkulacyjny również można wykorzystać do projektowania algorytmów.
Zadanie 1
Zaprojektuj w arkuszu kalkulacyjnym algorytm Euklidesa (znajdowanie największego wspólnego dzielnika NWD dla dwóch niezerowych liczb naturalnych).
Opis słowny algorytmu
Dane: dwie niezerowe liczby naturalne a, b
Wynik: liczba naturalna NWD (największy wspólny dzielnik) dla liczb a, b
Dane są dwie liczby naturalne a, b (a,b >0).
Dopóki liczby a, b są różne sprawdzaj, która z nich jest większa (a>b ?)
Jeżeli a>b to od a odejmij b i wynik podstaw pod a (a:=a-b) natomiast b pozostaw bez zmian
w przeciwnym przypadku (czyli b>a) od b odejmij a i wynik podstaw pod b (b:=b-a)
natomiast a pozostaw bez zmian.
Dla a=b przyjmij NWD:=a (lub NWD:=b), wyprowadź wynik NWD i zakończ algorytm.
Zadanie 2
Zaprojektuj w arkuszu kalkulacyjnym algorytm sprawdzania czy podana liczba naturalna jest liczbą pierwszą.
Zadanie 3
Zaprojektuj w arkuszu kalkulacyjnym algorytm obliczania pola obszaru pod krzywą (całkowanie numeryczne).