wtorek, 09 luty 2010
 
  Start
template designed by peekmambo.com
 
Menu główne
Start
 
Algorytmy
Kryptografia
Struktury danych
Kurs algorytmiki
Praktyka
Prawo IT
 
Mapa serwisu
Historia strony
Współautorzy
 
Forum
Narzędzia
Napisz artykuł
Zgłoś błąd
Szukaj
Logowanie

Witaj
Oceny: / 0
Napisał Web Master   
sobota, 12 czerwiec 2004
News
Na stronach serwisu pojawił się nowy dział "narzędzia". Znajdziecie tam edytory, dzięki którym on-line będziecie mogli przygotowywać elementy potrzebne w dokumentacji, sprawozdaniach, itp, ...

Następnym krokiem będzie ujednolicenie wszystkich wzorów matematycznych użytych na stronach serwisu. W najbliższej przyszłości będą one generowane przy pomocy Latex'a


Serwis Algorytmy i struktury danych powstał na przełomie lat 2000 i 2001. Powodem, dla którego podjęliśmy się tworzenia strony był całkowity brak wartościowych informacji w tej tematyce. Praktycznie każda strona o algorytmach zawierała wyłącznie algorytmy sortowania i to te najłatwiejsze (bąbelkowe, przez wstawianie i przez wybór). W owym czasie polski Internet był zalewany stronami "o wszystkim i o niczym", teraz na szczęście się to zmienia. Postanowiliśmy więc, że spróbujemy stworzyć witrynę wyłącznie o algorytmach i konsekwentnie będziemy ją rozbudowywać. Chcieliśmy stworzyć stronę z materiałami dostępnymi również w podręcznikach, lecz opisanymi dużo prościej, mniej formalnie, z przykładami oraz implementacją.


Ostatnia aktualizacja ( środa, 28 październik 2009 )
Nowości
  • Algorytm Cohena-Sutherlanda
    Załóżmy, że mamy dany pewien zbiór odcinków oraz okno, które definiuje nam obszar widziany przez użytkownika. W zależności od wielkości okna oraz jego położenia część odcinków znajdzie się w oknie - powinna zostać pokazana, a część znajdzie się poza oknem - nie powinna być brana pod uwagę. Takie zadanie sprawnie...
  • Całkowanie numeryczne - metoda Simpsona
    Załóżmy, że chcemy obliczyć całkę z funkcji f(x) w przedziale <xp; xk>. Definicja całki oznaczonej Riemana, mówi nam, że wartość całki równa jest sumie pól obszarów pod wykresem krzywej w zadanym przedziale całkowania. Sumę taką możemy obliczyć w przybliżeniu dzieląc obszar całkowania na n równych części. W metodach prostokątów (?option=com_content&task=view&id=198&Itemid=28)...
  • Silnie spójne składowe
    Dla grafów nieskierowanych zostało zdefiniowane pojęcie spójnych składowych, czyli maksymalnych fragmentów grafu, które są spójne (pomiędzy każdymi dwoma wierzchołkami istnieje ścieżka). Do sprawdzania czy graf jest spójny oraz znajdowania jego spójnych składowych wykorzystywany jest algorytm DFS lub BFS (?option=com_content&task=view&id=98&Itemid=28). Odpowiednikiem tej definicji dla grafów skierowanych są silnie spójne składowe. Silnie spójna...
  • Wartość bezwzględna
    Obliczanie wartość bezwzględnej danej liczby jest najprostszym przykładem użycia algorytmu z decyzją. Dla danej liczby x wartość bezwzględna |x| wynosi: x jeżeli x ≥ 0, -x w przeciwnym wypadku. Operację obliczania wartości bezwględnej dla liczby x możemy zapisać następującym schematem blokowym: dec [label="x >= 0?" shape="diamond"]; exc1 [label="podaj x"]; exc2 [label="wynik = x"]; exc3 [label="wynik = -x"]; start...
  • Technika mikrowzorów (metoda komórkowa)
    Technika mikrowzorów (ang. patterning, pattern) wykorzystywana jest powszechnie w druku, gdy obraz w odcieniach szarości trzeba przedstawić za pomocą czarno-białych punktów. Metoda ta może być również wykorzystana dla obrazów kolorowych - najpierw jednak następuje rozłożenie obrazu na składowe CMY bądź CMYK, a następnie dla każdej składowej z osobna stosujemy podaną...


Popularne
  • Schematy blokowe
    Schematy blokowe są tzw. metajęzykiem. Oznacza to, że jest to język bardzo ogólny, służy do opisywania algorytmów w taki sposób, by na jego podstawie można było je zaimplementować w każdym języku. Częściami składowymi schematów blokowych są proste figury geometryczne, np. prostokąt, romb, koło, równoległobok itd... W tych figurach umieszczamy warunki oraz...
  • Rekurencja
    Charakterystyczną cechą funkcji (procedury) rekurencyjnej jest to, że wywołuje ona samą siebie. Drugą cechą rekursji jest jej dziedzina, którą mogą być tylko liczby naturalne. Najłatwiej zrozumieć mechanizm działania rekursji na przykładzie silni: rekurencyjny wzór na obliczenie n! zapisuje się w ten sposób: n!=n*(n-1)! Ze wzoru tego wynika, że aby obliczyć np. 4!,...
  • Sortowanie szybkie (quicksort)
    Algorytm sorotwania szybkiego jest uważany za najszybszy algorytm dla danych losowych. Zasada jego działania opiera się o metodę dziel i zwyciężaj (?option=com_content&task=view&id=63&Itemid=26). Zbiór danych zostaje podzielony na dwa podzbiory i każdy z nich jest sortowany niezależnie od drugiego. Dla zadanej tablicy a[l..p] wybieramy element v=a[l] i przeszukujemy resztę tablicy (tzn....
  • Grafy i ich reprezentacje
    Na początek kilka definicji: W informatyce grafem nazywamy strukturę G=(V, E) składającą się z węzłów (wierzchołków, oznaczanych przez V) wzajemnie połączonych za pomocą krawędzi (oznaczonych przez E). Grafy dzielimy na grafy skierowane i nieskierowane: Rys.1. Graf nieskierowany Rys.2. Graf skierowany Jeśli krawędź łączy dwa wierzchołki to jest z nimi incydentna. Pętla własna to krawędź łączące wierzchołek z...
  • Algorytm Dijkstry
    Algorytm Dijkstry służy do wyznaczania najmniejszej odległości od ustalonego wierzchołka s do wszystkich pozostałych w skierowanym grafie (?option=com_content&task=view&id=44&Itemid=27), w odróżnieniu jednak od Algorytmu Forda-Bellmana (?option=com_content&task=view&id=94&Itemid=0), graf wejściowy nie może zawierać krawędzi o ujemnych wagach. W algorytmie tym pamiętany jest zbiór Q wierzchołków, dla których nie obliczono jeszcze najkrótszych ścieżek, oraz...


Najwyżej oceniane
  • Macierz (kwadrat)
    Nazwa: Macierz (kwadrat) Rodzaj: Szyfr przestawieniowy Opis metody: Jest to prosty szyfr przestawieniowy oparty na figurze geometrycznej. W tym przypadku jest to kwadrat. Szyfrowanie polega na wprowadzeniu tekstu do macierzy po kolei wierszami a następnie odczytanie tekstu z macierzy kolumnami. Przykład: Tekst jawny: AlgorytmyiStrukturyDanych Tekst zapisujemy w kwadrat 5x5 Algor ytmyi Struk turyD anych Następnie odczytujemy kolumnami: AyStalttungmrryoyuycrikDh Aby odszyfrować dany...
  • REGON
    Regon jest numerem identyfikującym podmioty gospodarcze w Polskim Rejestrze Gospodarki Narodowej. Dawniej numer ten był 7-cyfrowy, później REGON rozszerzono na 9 cyfr. Dawne numery 7-cyfrowe poprzedzono dwoma 0, uzyskując w ten sposób numery 9-cyforwe. Jak mówi rozporządzenie "Sposób i metodologia prowadzenia i aktualizacji rejestru podmiotów gospodarki narodowej...", Dz.U.99.69.763 numer REGON składa...
  • Tablica ASCII
    Tablica ASCII - (ang. American Standard Code for Information Interchange) to 7-bitowy kod przyporządkowujący liczbom z zakresu 0-127: znaki alfanumeryczne, znaki interpunkcyjne, inne symbole oraz polecenia sterujące. DecHexOctChar 00x00000NUL (null) 10x01001SOH (start of heading) 20x02002STX (start of text) 30x03003ETX (end of text) 40x04004EOT (end of transmission) 50x05005ENQ (enquiry) 60x06006ACK (acknowledge) 70x07007BRL (bell) 80x08010BS (backspace) 90x09011TAB (horizontal tab) 100x0A012LF (line feed, new line) 110x0B013VT...
  • Anaglify - tworzenie obrazów 3D
    Anaglif jest to obraz, który oglądany przez specjalne okulary (czerwono-niebieskie, czerwono-zielone bądź czerwono-turkusowe) daje wrażenie oglądania obiektu trójwymiarowego. Konwersja obrazów do postaci anaglifu jest konwersją stratną - tracimy częściową informację o kolorach. By odpowiedzieć sobie na pytanie dlaczego tak się dzieje i jak go wykonać przeanalizujmy najpierw dlaczego człowiek widzi...
  • Współliniowość trzech punktów
    Zrozumienie tego algorytmu wymaga zaznajomienia się ze wstępem do geometrii obliczeniowej (?option=com_content&task=view&id=56&Itemid=26) Wzajemne położenie trzech punktów a, b i c można bardzo łatwo określić korzystając z wyznacznika det(a,b,c) macierzy kwadratowej postaci: det (a,b,c)>0 : punkt c znajduje się po lewej stronie wektora AB - det (a,b,c)=0 : punkty a, b, i c...


Nagłówki RSS
Gościmy
Aktualnie jest 30 gości online

www.algorytm.org (c) 2000-2009