Programowanie — Lista Pierwsza
Transkrypt
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