Wyszukiwarka artykułów
Znaleziono 21 wyników dla frazy algorytm
Algorytmy - definicja, przykłady, implementacja.Algorytmy - sposoby prezentacji
Wprowadzenie Algorytmika jest jedną z najważniejszych, o ile nie najważniejszą nauką umożliwiającą rozwój w dzisiejszym świecie. Mimo że pojęcie algorytmika kojarzy się zazwyczaj z komputerami, informatyką i programowaniem, warto zdać sobie sprawę, że algorytmika towarzyszy nam od najdawniejszych czasów. Żeby ...
Algorytm: Porównanie wartości dwóch elementów
Samo zagadnienie jest bardzo proste, jednak chciałbym zwrócić uwagę na kilka kwestii, które nie są wcale takie oczywiste. Sprecyzujmy warunki algorytmu: Dane: dwa elementy oznaczone dla wygody jako a oraz b, a także operator porównania tych elementów (jeden spośród: mniejszy niż, większy ...
Algorytm: Zamiana wartości dwóch elementów
Bardzo często w programach lub w bardziej skomplikowanych algorytmach wykorzystuje się algorytm zamiany wartości dwóch elementów. Mimo, że jest to również bardzo prosty problem, pragnę Ci go przedstawić, tym bardziej że istnieją dwa różne algorytmy. Sprecyzujmy warunki algorytmu: Dane: ...
Algorytm: Wyszukiwanie elementu minimalnego (minimum) / maksymalnego (maksimum)
Znajdowanie elementu minimalnego jest bardzo często wykorzystywanym algorytmem. Algorytm taki jest wykorzystywany m.in. w niektórych algorytmach sortowania. Warto zatem dowiedzieć się, w jaki sposób znaleźć element minimalny. UWAGA: Na identycznej zasadzie działa algorytm znajdowania ...
Algorytm: Jednoczesne wyszukiwanie minimum i maksimum
przeczytać tamten artykuł, aby zrozumieć zagadnienie tutaj omawiane. Jednoczesne znalezienie minimum i maksimum jest dość często wykorzystywanym algorytmem w informatyce. Powiedzmy, że mamy zbiór punktów, które mamy narysować w układzie współrzędnych na ekranie. Nasuwają się pytania: ...
Algorytm: Zamiana systemów liczbowych (systemy liczbowe w informatyce)
że zamiany będziemy dokonywać jedynie dla liczb naturalnych (wykluczamy liczby zmiennopozycyjne, czyli ułamki). Sprecyzujmy warunki algorytmu: Dane: liczba LICZ - prawidłowa liczba naturalna w systemie dziesiętnym oraz system liczbowy Q, do którego będziemy dokonywać konwersji Wynik: ...
Algorytm: Największy wspólny dzielnik (algorytm Euklidesa)
wspólnego dzielnika (NWD) dwóch liczb ma spore znacznie w teorii liczb, bowiem pozwala skracać ułamki i w ten oto sposób ułatwiać dalsze działania. Sam algorytm Euklidesa został stworzony około 300 roku p.n.e. i można go uważać za jeden z pierwszych algorytmów. Oczywiście NWD można wyznaczać ...
Algorytm: Sprawdzanie czy zadana liczba jest liczbą pierwszą (algorytm na liczby pierwsze)
bardzo duże znaczenie w informatyce, bowiem wyznaczanie dużych liczb pierwszych wymaga bardzo dużej mocy obliczeniowej komputera. Dlatego też w wielu algorytmach szyfrowania danych stosuje się jako ważny element bezpieczeństwa właśnie liczby pierwsze. Sprecyzujmy warunki algorytmu: Dane: ...
Algorytmika: Sortowanie - definicja, wymagania, złożoność, sposób porównywania elementów
słownikowa (w przypadku sortowania ciągu znaków), wielkość pliku (przy sortowaniu plików). Sortowanie jest bardzo ważną operacją zarówno w algorytmice, jak i przy codziennym użytkowaniu komputera. Wielu użytkowników komputera nawet nie zdaje sobie sprawy jak często korzysta się z algorytmu ...
Algorytm: Sortowanie przez wybór (selection sort)
Wprowadzenie Sortowanie przez wybór jest w zasadzie jednym z najprostszych do zrozumienia i zaimplementowania w danym języku programowania algorytmem sortowania. Sprecyzujmy warunki sortowania: Dane: n elementów oznaczonych x[1], x[2], x[3], ..., x[n] oraz operator porównania tych elementów, ...
