Artykuły

'Biada podrzędnym jednostkom, kiedy wejdą między ostrza potężnych szermierzy' - pisał pewien angielski dżentelmen*. W artykule opowiemy o tym co zrobić, aby to nam przypadła rola postaci z końca cytatu, choć szermierkę zastąpimy grami nie wymagającymi używania mieczy.

W poprzedniej części artykułu udało nam się rozwiązać zadanie o defiladzie policjantów. Czy przypominasz sobie, jaką metodą rozwiązywaliśmy tamtą zagadkę? Teraz postaramy się zrobić to szybciej i lepiej.

Historia niektórych zagadnień, znajdujących szerokie zastosowanie w informatyce, sięga naprawdę zamierzchłych czasów.  Już 1700 lat temu Chińczycy (właściwie jeden bardzo konkretny Chińczyk – Sun Tzu) potrafili rozwiązać takie zadanie

O wyścigu zbrojeń, armiach robotów i prostej symulacji, która potrafi symulować samą siebie...

Błądzenie jest w naszym świecie częstym zjawiskiem. Przykłady błądzenia mamy na co dzień: zgubiliśmy się, szukamy rzeczy, informacji w Internecie lub po prostu idziemy na spacer.

W takich sytuacjach można zadać pytania:

Dobrze jest rozwiązywać zadania, które mają związek z rzeczywistością. Problemy grafowe przekładają się na projektowanie układów scalonych, szukanie wzorców w tekście na genetykę i tak dalej. W tym artykule nie będziemy tego robić. Zajmiemy się jednak czymś równie ważnym - problemem jak dobrze zacząć potyczkę w Age of Empires.

Niektórych rzeczy po prostu nie da się zrobić. Prawda stara jak świat, a jednak ciągle potrafi zaskakiwać. W artykule opowiemy o spacerze, który nie mógł się udać i o dwóch podobnych problemach, które z tego wynikają.

Jak myślisz, czy te grafy są takie same?

Jak patrzy na to informatyk?

Dostrzegliśmy, jak ułatwia nam zadanie nazwanie wierzchołków. Wiemy też, że skoro dopasowujemy jeden graf do drugiego, to oba muszą mieć tyle samo wierzchołków, i każdy wierzchołek pierwszego grafu łączy się z dokładnie jednym wierzchołkiem drugiego grafu. W innym razie któryś wierzchołek zostałby bez pary.

Grafika komputerowa jest jednym z ciekawszych działów informatyki. O jej przydatności nie trzeba Was pewnie przekonywać (szczególnie tych, którzy sporo czasu spędzają przy grach komputerowych). Dziś trudno już wyobrazić sobie grafika, projektanta, twórcę filmów animowanych czy efektów specjalnych, który może obyć się bez komputera i zaawansowanych programów graficznych. Często metody i algorytmy wykorzystywane do tworzenia na ekranie komputera realistycznie wyglądających obiektów, scen czy animacji są bardzo skomplikowane.

Grupowanie danych to popularne w ostatnich latach zagadnienie informatyczne o bardzo szerokich zastosowaniach. Na czym ono polega?