Narzędzia diagnostyczne i konfiguracyjne
msinfo32 msconfig regedit dxdiag compmgmt.msc
20 przedmiotów
Algorytmy
[MK, 19/20]
Lekcja 1. Algorytmy związane z...
Wprowadzenie do algorytmów
Algorytm jest to skończony ciąg czynności, przekształcający zbiór danych wejściowych na zbiór danych wyjściowych.
Etapy konstruowania algorytmu:- Sformułowanie zadania – ustalamy jaki problem ma rozwiązywać algorytm
- Określenie rodzaju danych wejściowych – określamy, czy dane są liczbami rzeczywistymi, całkowitymi, ciągiem lub ciągami znaków, czy też są innego typu)
- Określenie rodzaju wyniku oraz sposobu jego prezentacji
- Ustalenie metody wykonania zadania (jeśli jest kilka metod na rozwiązanie, to wybieramy optymalną)
- Zapisanie algorytmu za pomocą wybranej metody
- Analiza poprawności rozwiązania
- Testowanie algorytmu dla różnych danych wejściowych
- Ocena skuteczności algorytmu (np. szybkości, skomplikowania, itp.)
- lista kroków
- graficzna prezentacja za pomocą schematu blokowego
- zapis za pomocą pseudokodu
- zapis w wybranym języku programowania z komentarzami
Lista kroków pozwala opisać algorytmy liniowe (sekwencyjne) niezawierające warunków i rozgałęzień, w którym kolejność wykonywanych czynności jest taka sama i niezależna od wartości danych wejściowych. Lista kroków charakteryzuje się tym, że każdy wiersz opisujący pojedynczy krok realizowanej czynności jest numerowany. Poniżej lista kroków algorytmu pozwalającego znaleźć średnią arytmetyczną dwóch liczb rzeczywistych:
- Pobierz pierwszą liczbę
- Pobierz drugą liczbę
- Dodaj liczby do siebie
- Wynik dodawania podziel przez 2
- Wyświetl otrzymaną wartość
- Zakończ
Schemat blokowy przedstawia algorytm w postaci symboli graficznych, podając szczegółowo wszystkie operacje arytmetyczne, logiczne, przesyłania oraz pomocnicze wraz z kolejnością ich wykonywania. Najważniejsze bloki w schemacie blokowym to:
- Bloki graniczne – wyznaczają początek i koniec algorytmu. Mają kształt owalu. Z bloku
STARTwychodzi tylko jedno połączenie. Każdy schemat blokowy musi mieć dokładnie jeden blokSTARTi co najmniej jeden blokSTOP - Blok operacyjny – zawiera operację lub grupę operacji. Blok operacyjny ma kształt prostokąta, wchodzi do niego jedno połączenie i wychodzi też jedno połączenie.
- Blok wejścia / wyjścia – blok odpowiedzialny za wprowadzanie lub wyprowadzanie danych, wyników lub komunikatów. Ma kształt równoległoboku, wchodzi i wychodzi z niego jedno połączenie.
- Blok decyzyjny – przedstawia wybór jednej z dwóch możliwych dróg działania. Ma kształt rombu. Wchodzi do niego jedno połączenie, a wychodzą dwa:
TAK– gdy warunek wpisany wewnątrz jest spełniony orazNIE– gdy warunek wpisany wewnątrz nie jest spełniony. - Łącznik pomiędzy blokami – określa kierunek przepływu danych lub kolejność wykonywanych działań. Powinien być zakończony strzałką
Przykład schematu blokowego opisującego algorytm określania znaku podanej liczby:
Operatory arytmetyczne stosowane w algorytmach
+dodawanie-odejmowanie*mnożenie/dzieleniedivdzielenie całkowite (6 div 4 = 1)modreszta z dzielenia liczb całkowitych (6 mod 4 = 2)
Operatory logiczne
∧koniunkcja zdań∨alternatywa zdań~zaprzeczenie zdania
Definicje
-
Definicja 1.
Podaj definicję algorytmu. -
Aby zobaczyć tą treść musisz być zalogowany
-
Definicja 2.
Jakiego typu algorytmy najczęściej opisujemy za pomocą listy kroków? -
Aby zobaczyć tą treść musisz być zalogowany
-
Definicja 3.
Podaj cztery główne sposoby przedstawiania algorytmów. -
Aby zobaczyć tą treść musisz być zalogowany
-
Definicja 4.
Wymień z nazwy i narysuj cztery najważniejsze bloki wykorzystywane w schemacie blokowym algorytmu. -
Aby zobaczyć tą treść musisz być zalogowany
Zadania
Zadanie 1. #
Narysuj schemat blokowy opisujący algorytm wypisania wszystkich liczb dodatnich dwucyfrowych.Zadanie 2. #
Narysuj schemat blokowy opisujący algorytm, który pobiera na wejściu liczbę całkowitą, dodatnią, mniejszą od 100 i wyprowadza informację, czy jest to liczba parzysta lub nie.Zadanie 3. #
Narysuj schemat blokowy opisujący algorytm obliczania pola powierzchni trójkąta na podstawie długości trzech odcinków z zastosowaniem wzoru Herona.Zadanie 4. #
Narysuj schemat blokowy opisujący algorytm wyszukiwania w zbiorze liczb liczby najmniejszej i największej. Algorytm ma na początku pobierać informację o tym ile liczb będzie znajdowało się w zbiorze. Gdy w zbiorze będzie tylko jedna liczba, to przyjmujemy, że jest to jednocześnie wartość minimalna i maksymalna.Zadanie 5. #
Narysuj schemat blokowy opisujący rekurencyjny algorytm wypisujący n kolejnych liczb ciągu Fibonacciego. Napisz wzór rekurencyjny pozwalający obliczyć kolejne liczby tego ciągu oraz podaj założenia do tego wzoru.Zadanie 6. #
Narysuj schemat blokowy algorytmu sprawdzającego i wypisującego informację czy podana liczba rzeczywista jest dodatnia, ujemna lub jest zerem.Zadanie 7. #
Narysuj schemat blokowy algorytmu wypisującego wszystkie ujemne, dwucyfrowe wielokrotności liczby 10 w kolejności malejącej.Zadanie 8. #
Narysuj schemat blokowy algorytmu obliczającego sumę liczb całkowitych ze zbioru (–19, 9).Zadanie 9. #
Narysuj schemat blokowy algorytmu obliczającego sumę liczb całkowitych ze zbioru (2, 50] ∪ (-5, 15]. Zwróć uwagę, że jest to suma dwóch zbiorów liczbowych.Zadanie 10. #
Narysuj schemat blokowy algorytmu obliczającego sumę liczb podawanych przez użytkownika. Algorytm ma zakończyć działanie i wypisać sumę wtedy, kiedy podaną liczbą będzie zero.Zadanie 11. #
Narysuj schemat blokowy algorytmu wykonującego cztery podstawowe działania arytmetyczne:- dodawanie
- odejmowanie
- mnożenie
- dzielenie
Zadanie 12. #
Narysuj schemat blokowy algorytmu wypisującego wynik dzielenia dwóch liczb podanych przez użytkownika. Jeśli drugą liczbą będzie zero, to algorytm ma nie wyświetlać ilorazu, tylko komunikat Nie mogę wykonać tego działania.2019-09-15 22:24:05 2023-12-04 00:43:50