Algorytmy sortowania

ALGORYTMY SORTOWANIA (PORZĄDKOWANIA) Sortowanie (porządkowanie) – proces ustawienia zbioru obiektów w określonym porządku Metody sortowania: przez zamianę (sortowanie bąbelkowe) przez wybieranie przez wstawianie ALGORYTM SORTOWANIA BĄBELKOWEGO Jedną z popularnych metod sortowania jest sortowanie przez prostą zamianę (sortowanie bąbelkowe). W metodzie tej porównujemy sąsiednie elementy. W celu uporządkowania elementów od najmniejszego do największego, jeśli drugi element jest mniejszy od poprzedniego, to […]

Algorytm. Gra Papier Kamień Nożyce

Grę „Papier Kamień Nożyce” znają chyba wszyscy. Tym razem naszym zadaniem jest stworzenie algorytmu wskazującego zwycięzcę tej gry. Zakładamy, że w grze uczestniczą dwaj gracze. Każdy z graczy może wybrać (pokazać) jedną z trzech wartości: papier albo kamień albo nożyce. Możemy więc przystąpić do tworzenia specyfikacji algorytmu: Dane wejściowe: g1: pierwszy gracz – ciąg znaków zawierający jedną z wartości: {papier, […]

Algorytm Euklidesa

Algorytm Euklidesa czyli algorytm wyznaczania  NWD – największego wspólnego dzielnika dwóch liczb całkowitych. Zadanie: Wyznacz największy wspólny dzielnik dwóch liczb naturalnych: a,b. Przeanalizujmy zadanie. Dane mamy dwie liczby oznaczone jako a i b. Musimy odnaleźć liczbę przez którą dzielą się nasze obie liczby, zarówno a i b. Takich liczb może być wiele – my mamy odszukać największą. Przykłady Dane mamy […]

Algorytmy. Przykłady i zadania

Poznałeś już kilka przykładów algorytmów. Przeanalizuj je ponownie, a następnie przejdź do wykonywania poniższych zadań. Zachęcam Cię, abyś po przeczytaniu treści zadania zastanowił się nad rozwiązaniem, a następnie przedstawił algorytm w postaci listy (ciągu) kroków oraz zbudował schemat blokowy. Dopiero po samodzielnej pracy porównaj i dokonaj analizy gotowego schematu przedstawionego na stronie. Zadanie Opracuj algorytm obliczający sumę 3 wprowadzonych z […]