Programowanie — Lista Pierwsza

Programowanie — Lista Pierwsza
1
Algorytmika
1. Czym jest algorytmika? Definicja algorytmu.
2. Algorytmy w codziennym życiu.
3. Wymień podstawowe cechy algorytmów.
4. Konstrukcja algorytmów.
5. Sposoby zapisu algorytmów.
6. Podział algorytmów ze względu na ich budowę wraz z opisem.
7. Sformułuj dane wejściowe i wynikowe (Dane oraz Wynik ).
a) Budowa samochodu osobowego.
b) Obliczanie średniej ważonej trzech liczb rzeczywistych.
c) Znajdowanie największego wspólnego dzielnika dwóch liczb rzeczywistych.
d) Sortowanie w odpowiedniej kolejności dwóch liczb naturalnych.
8. Sformułuj algorytm w formie opisu słownego.
a) Poranne dotarcie do pracy.
b) Gotowanie makaronu al dente.
c) Obliczanie wartości bezwzględnej.
9. Przedstaw podstawowe pryncypia budowy schematów blokowych i opisz
znaczenie poszczególnych figur.
10. Korzystanie z aplikacji Magiczne bloczki.
11. Przedstaw algorytm w formie schematu blokowego:
a) Postępowanie w ramach udzielania pierwszej pomocy.
b) Obliczanie sumy trzech liczb naturalnych.
c) Wyznaczanie miejsca zerowego funkcji liniowej.
d) Obliczanie iloczynu nieokreślonej ilości liczb.
12. Przedstaw algorytm w formie psudokodu:
a) Obliczanie średniej arytmetycznej trzech liczb rzeczywistych.
1
b) Gotowanie jajka na twardo.
c) Potęgowanie liczby naturalnej. (w formie iteracji oraz rekurencji).
13. Wyznacz i przedstaw (≡ podstawy, założenia, dane i wynik, wyznaczenie
algorytmu i przedstawienie go w formie opisowej, pseudokodu i schematu
blokowego, podsumowanie) algorytm.
a) Wyznaczanie parzystości liczby całkowitej.
b) Wyznaczanie miejsca zerowego funkcji kwadratowej.
c) Iloczyn nieokreślonej ilości liczb.
2
Drzewa algorytmów i wyrażeń
1. Opisz zasadę działania drzewa algorytmu (Drzewa decyzyjnego) i drzewa
wyrażenia.
2. Przedstaw drzewo algorytmu.
a) Wyznaczanie miejsca zerowego funkcji liniowej.
b) Sortowanie trzech liczb naturalnych.
c) Wyznaczanie wyniku działania koniunkcji.
3. Przedstaw drzewo wyrażenia.
a) (p ∨ ¬q) ∧ (p ⇒ q)
b) (¬p ⇔ ¬q) ⇔ (p ⇔ q)
c) z(x + y)
d)
(x2 +x)
xy
2