To tylko jedna z 5 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Zapisywanie prostych algorytmów w formie schematu blokowego.
1a. Zapisz w postaci słownej algorytm znajdowania pierwiastków równania kwadratowego ax²+bx+c=0, przyjmując założenia : a≠0 oraz b² 4ac.
1b. Jak zmieni się algorytm jeśli zrezygnujemy z drugiego założenia. Tu już lepiej użyć schematu blokowego.
1c. Zrezygnuj również z pierwszego założenia. To już powinien wyjść w pełni uniwersalny algorytm ( radzący sobie z każdym trójmianem).
1d. Wydrukuj dane trzy liczby : A,B i C w kolejności rosnącej.
1e. Uporządkuj dane trzy liczby : A,B i C w kolejności rosnącej. Jaka jest różnica między tymi algorytmami.
1f. Uporządkuj pięć liczb: A,B,C,D i E, tak aby wykonać jak najmniejszą liczę porównań. Ile ich jest ? - jeśli 8 to szukaj dalej.
1g. Narysuj schemat blokowy algorytmu sprawdzającego czy z odcinków o długościach A,B,C można zbudować trójkąt, jeśli tak to jaki : a) równoboczny, równoramienny czy różnoboczny
b) ostrokątny, prostokątny czy rozwartokątny ?
1h. Czy przyjęcie założenia A ≤ B ≤ C upraszcza algorytm ? Jeśli tak, to może warto go rozbudować o wstępne sortowanie liczb.
1i. Spróbuj opisać algorytm sterowania robotem, który ma zadzwonić z automatu telefonicznego. Przyjmij, że robot rozumie proste polecenia typu: znajdź automat, podejdź, podnieś słuchawkę itp.
Schematy blokowe c.d. - algorytmy iteracyjne.
2a. Oblicz sumę cyfr liczby naturalnej K.
2b. Ile cyfr znaczących ma liczba naturalna K ?
2c. Jaka jest najstarsza (pierwsza z lewej) cyfra liczby naturalnej K ?
2d. Czy w zapisie liczby naturalnej K występuje cyfra C ?
2e. Jaka jest największa cyfra liczby naturalnej K ?
2f. Jaka cyfra występuje najczęściej w zapisie liczby naturalnej K ?
2g. Sprawdź czy liczba naturalna K jest liczbą pierwszą.
2h. Znajdź największy wspólny podzielnik liczb naturalnych M i N. Czy założenie M ≤ N upraszcza problem ?
2i. Wykorzystaj algorytm Euklidesa (z obliczaniem reszty z dzielenia) do zadania 2h. 2j. Wykorzystaj algorytm Euklidesa (bez wykorzystywania dzielenia) do zadania 2h. 2k. Oblicz X do potęgi K ( K- liczba naturalna). Postaraj się zminimalizować liczbę mnożeń. Podpowiedź : przyda się znajomość schematu Hornera, tylko dlaczego Hornera skoro algorytm szybkiego potęgowania był znany w Indiach już 2200 lat temu ?
2l. Korzystając z podanych poniżej wzorów oblicz przybliżone wartości funkcji. Uwaga: aby uzyskać zadowalającą dokładność należy zsumować wiele elementów szeregu (uwaga na przekroczenie zakresu liczb).
(…)
… na przekroczenie zakresu liczb).
Zapisywanie algorytmów w JAVIE.
Wybrane z 1 i 2 algorytmy należy zapisać jako metody uproszczonych ( ograniczonych do definicji pól i metod) klas obiektowych.
Pełne definicje klas .
Zdefiniuj klasę Data. Klasa powinna przechowywać w formacie dzień, miesiąc, rok i zawierać konstruktor i podstawowe metody odczytujące poszczególne składowe daty i umożliwiające zmianę daty. Należy…
... zobacz całą notatkę
Komentarze użytkowników (0)