Przechodzenie po grafie
Wprowadzenie do algorytmów przechodzenia po grafach: przeszukiwanie w głąb (DFS) i wszerz (BFS) wraz z ich zastosowaniami.
Tomasz Świstak, doświadczony full-stack developer, dzieli się swoją wiedzą na temat programowania i informatyki. Jego blog koncentruje się na technologiach webowych, w tym na TypeScript, React, Redux, NestJS, Express, oraz Apollo Server (GraphQL). Oprócz tego porusza takie tematy jak sztuczna inteligencja, tworzenie gier i bezpieczeństwo IT. Blog to doskonałe źródło wiedzy zarówno dla programistów frontendowych, jak i backendowych, a także osób zainteresowanych szeroko pojętą informatyką.
114 artykuły z tego bloga
Wprowadzenie do algorytmów przechodzenia po grafach: przeszukiwanie w głąb (DFS) i wszerz (BFS) wraz z ich zastosowaniami.
Artykuł omawia różne sposoby reprezentacji grafów w informatyce, w tym listy krawędzi i macierze sąsiedztwa.
Wprowadzenie do teorii grafów: definicja, podstawowe pojęcia, pochodzenie i praktyczne zastosowania w informatyce.
Autor ogłasza powrót bloga świstak.codes z nowym wyglądem i własnym silnikiem, zastępującym WordPressa.
Porównanie szybkości i dokładności probabilistycznych testów pierwszości, takich jak Fermat i Miller-Rabin, z metodą naiwną.
Artykuł o algorytmie Millera-Rabina do znajdowania dużych liczb pierwszych z przykładową implementacją w JavaScript.
Artykuł omawia metody znajdowania i testowania dużych liczb pierwszych, kluczowych w kryptografii.
Przegląd prostych metod znajdowania liczb pierwszych: metoda naiwna, sito Eratostenesa i sito Sundarama.
Wprowadzenie do liczb pierwszych oraz prostych metod ich sprawdzania, w tym metody naiwnej i jej optymalizacji.
Artykuł o algorytmicznym tworzeniu roślin 3D przy użyciu L-systemów i grafiki żółwiowej w JavaScript z Three.js.
Wprowadzenie do algorytmicznego rysowania roślin przy użyciu L-systemów, fraktali i grafiki żółwiowej.
Artykuł o podstawowych operacjach na kolorach w grafice komputerowej, takich jak konwersja na skalę szarości i zmiana parametrów barw.
Artykuł wyjaśnia, w jaki sposób komputery zapisują i przetwarzają informacje o kolorach, omawiając modele przestrzeni barw i teorię koloru.
Wprowadzenie do obliczania całek oznaczonych z wykorzystaniem metod numerycznych i programowania.
Artykuł o sudoku: historia, zasady oraz algorytm z nawrotami do rozwiązywania tej popularnej łamigłówki liczbowej.
Artykuł o algorytmicznym podejściu do rozwiązywania kryptarytmów - matematycznych łamigłówek z literami zamiast cyfr.
Artykuł o matematycznej łamigłówce Wieże Hanoi, jej historii, zasadach, algorytmach rozwiązywania i zastosowaniach w informatyce.
Analiza algorytmów sztucznej inteligencji dla gry w kółko i krzyżyk, w tym strategii wygrywania i implementacji algorytmu Minimax.
Analiza różnych sposobów obliczania reszty z dzielenia w programowaniu i matematyce.
Artykuł przedstawia różne metody określania dnia tygodnia dla dowolnej daty – matematyczne, programistyczne i rekreacyjne.