Portal:Algorytmy

Portal Algorytmy

Ta strona to portal dla wikipedystów zainteresowanych Algorytmiką, umożliwiający łatwiejszy dostęp oraz pomoc w rozwoju artykułów związanych z tą dziedziną nauki, w szczególności artykułów zawierających implementacje różnych algorytmów napisanych w różnych językach programowania.

Informacje techniczne

• do opisywania algorytmów używamy opisu słownego lub pseudokodu (najlepiej oba, z zachowaniem kolejności)

Grafika miesiąca

Artykuł miesiąca

Teoria złożoności obliczeniowej to dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych. Rozważanymi zasobami są takie wielkości jak czas, pamięć lub liczba procesorów. Za twórców tej teorii uważani są Juris Hartmanis i Richard Stearns. Jako przykłady problemów t.z.o. można podać: problem spełnialności, problem najkrótszej ścieżki, problem faktoryzacji i wiele innych, jednak takich, o których wiadomo, że są obliczalne. Kwestią obliczalności zajmuje się teoria obliczalności, która jest drugą ważną gałęzią teorii obliczeń.

Do zrobienia

Portal:Algorytmy/Do zrobienia

Współpraca

Artykuły

• Algorytmy grafowe :
  Algorytm Floyda-Warshalla, Algorytm Kruskala, Algorytm przechodzenia drzewa, Algorytm Bellmana-Forda i inne
• Algorytmy kompresji :
  Kodowanie Huffmana, LZ77, Kompresja fraktalna, Dyskretna transformata kosinusowa i inne
• Algorytmy teorioliczbowe :
  Algorytm Euklidesa, Faktoryzacja, Algorytm Karatsuby, Generator liczb pseudolosowych, Sito Eratostenesa, Test Millera-Rabina i inne
• Funkcje skrótu :
  CRC, CRC-32, Adler-32 i inne
• Algorytmy sortujące :
  Sortowanie Shella, Sortowanie introspektywne, Sortowanie kubełkowe, Sortowanie przez kopcowanie, Sortowanie szybkie i inne

Kategorie artykułów

Drzewo kategorii Algorytmy

Pokrewne dziedziny nauki

Inne portale tematyczne

Czym są portale? • Portal:Portale • Czym są wikiprojekty?

Siostrzane projekty

Wiadomości	Cytaty	Grafiki
na Wikinews	na Wikicytatach	na Commons