Przeskocz do treści

Delta mi!

Loading
  1. Algorytmy

    Problem Stopu

    Tak zwany Problem Stopu to problem decyzyjny, którego wejściem jest jakiś program Q i jakieś dane D; a którego rozwiązaniem (wyjściem) jest stwierdzenie, czy program Q uruchomiony na danych D zakończy swoje działania w skończonym czasie.

  2. Algorytmy

    Jak się pozbyć losowości?

    W informatyce losowość jest bardzo przydatna. Często bardzo ułatwia rozumowania, pozwala na piękne i klarowne argumenty używające, na przykład, metody probabilistycznej. Nieraz łatwo znaleźć algorytm używający losowości (randomizowany) i działający szybko, podczas gdy znalezienie szybkiego algorytmu deterministycznego jest trudne lub w ogóle takiego nie znamy. Z losowością jest jednak pewien problem...

  3. Algorytmy Informatyczny kącik olimpijski

    Przeciąganie liny

    W tym miesiącu proponujemy zadanie Przeciąganie liny, które pojawiło się w podwarszawskim Józefowie, podczas zeszłorocznej Bałtyckiej Olimpiady Informatycznej. Zadanie opisuje problem optymalizacji znanej wakacyjno-urlopowej zabawy. Co ciekawe, warstwa fabularna proponowanego rozwiązania - choć pozostaje w podobnych klimatach - to jednak odchodzi od liny na rzecz plecaka.

  4. Algorytmy Informatyczny kącik olimpijski

    Coś się popsuło

    W noworocznym kąciku omówimy zadanie Wykrywanie wrednej usterki pochodzące z zeszłorocznej Międzynarodowej Olimpiady Informatycznej, która odbyła się w Kazaniu (Rosja). Autorzy zadania oczekują od nas, że pomożemy zdiagnozować usterkę, która wkradła się do bazy danych zaimplementowaną przez niefrasobliwego inżyniera Ilszata.

  5. Algorytmy

    Seks a informatyka

    Czy już naprawdę nawet w Delcie musi być o seksie? Sytuacja wygląda trochę jak rozprawa "Słoń a Polska", przy czym w XIX wieku niektórym wszystko kojarzyło się ze sprawą polską, a teraz z czymś nieco innym. Zaniepokojonych Czytelników spieszymy uspokoić, że rzeczy nie mają się aż tak źle, bo artykuł naprawdę dotyczy rozmnażania płciowego i informatyki.

  6. Algorytmy

    Sortowanie przez kopcowanie

    W tym artykule zakładam, że Czytelnik choć trochę programował. W szczególności zna podstawy jakiegoś języka programowania, np. Pascala. Jeśli to podstawowe założenie jest spełnione, to - jestem o tym przekonany - mogę śmiało założyć, że jest mu znane również pojęcie tablicy...

  7. Algorytmy Informatyczny kącik olimpijski

    Kolorowanie cyklu

    Zagadnienie kolorowania cyklu niejednokrotnie pojawiało się na konkursach programistycznych, m.in. na Mistrzostwach Europy Środkowej w Programowaniu Zespołowym (zadanie Beijing Guards z roku 2004), czy też Mistrzostwach Polski w Programowaniu Zespołowym (zadanie Słoneczna wyspa z roku 2010).