Portal:Algorytmy

W 2023 roku zdecydowano o wygaszeniu portali.

Ta strona została zamknięta i pozostawiona jedynie dla historycznego odniesienia. Jeśli chcesz wznowić dyskusję dotyczącą statusu tej strony, zasięgnij opinii społeczności w Kawiarence.

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.

Edytuj zawartość tej strony

Informacje techniczne

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

więcej...

Grafika miesiąca

Algorytm Cohena-Sutherlanda

Archiwum grafik

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ń.

więcej...