Wpisy z tagiem ‘struktury danych’

Graf sceny (2010-10-7)

Kolejną ze struktur danych, jakie przydadzą się podczas tworzenia gry, jest graf sceny. Graf sceny będzie grafem dość specyficznym (acyklicznym i spójnym), co w teorii sprowadzi go do drzewa.

Generyczna klasa zbioru (2010-7-23)

W projekcie, nad którym pracuję potrzebowałem przyzwoicie działającej klasy reprezentującej zbiór. Zbiór nie do końca w sensie teoriomnogościowym (o właściwościach takiego można przeczytać np. tu), posiadający jedną bardzo ważną cechę: przechowywanie unikalnych elementów.

sprzęt vs. programista (2009-11-17)

Prawo Moore’a mówi, że moc obliczeniowa komputerów podwaja się co dwa lata. My, programiści, powinniśmy się z tego cieszyć, ponieważ teoretycznie oznacza to, że możemy sobie pozwalać na coraz więcej w tworzonych aplikacjach. Wszakże maszyna i tak to policzy, jeżeli za wolno – cóż, na pudełku naklei się nalepkę o wyższych wymaganiach sprzętowych (vide pewna […]