W zeszłym tygodniu wpadłem na pytanie: jak się w praktyce implementuje maszyny stanu? Szczególnie interesowało mnie podejście w tworzeniu gier. Ku mojemu zdziwieniu i udręce, kod który zobaczyłem w tutorialach na YouTubie był słaby, bo był bardzo mocno powiązany z innymi częściami systemu piszącego. Dlatego postanowiłem chwilę poeksperymentować i teraz zaprezentować moje podejście.
Czytaj dalej Maszyny stanów i łańcuchy MarkovaKategoria: Programowanie
Leniwie czy gorliwie?
Co to znaczy, że język programowania jest leniwy? Jakie języki w ogóle mogą być leniwe? Poniżej odpowiem na te pytania, a także zrobię szybkie podsumowanie poprzedniego miesiąca.
Czytaj dalej Leniwie czy gorliwie?Algorytm ma znaczenie
Często problem złożoności obliczeniowej można odłożyć na później. Bo działa. Ale kiedy trafi się, że nasz algorytm będzie musiał przerobić większe ilości danych, to nagle to czy działa liniowo, kwadratowo, a może i sześciennie ma ogromne znaczenie i jest różnicą między otrzymaniem wyniku za 10 minut lub za 10 dni.
Czytaj dalej Algorytm ma znaczenieZłożoność obliczeniowa
W ostatnim poście napisałem na końcu, że mój algorytm jest O(n^2). Co to właściwie oznacza?
Problem złożoności obliczeniowej to pytanie “Jak długo mój algorytm będzie działał?”
Najprostsza odpowiedź jest “To zależy”. Ale od czego?
Czytaj dalej Złożoność obliczeniowaWyścig o dostęp
Zaczął się nowy rok akademicki i dostałem zastrzyk informacji. Za nim podążył strzał ze strzelby zadaniami domowymi. Takie życie studenta. W każdym razie, wspomiany w tytule wyścig o dostęp to problem, który opiewa przedmiot Programowanie Współbieżne. O co tu chodzi?
Czytaj dalej Wyścig o dostępOdkryłem TDD
Niedawno zacząłem praktyki, gdzie biorę udział w eksperymencie porównania 3 metodyk pisania oprogramowania: TDD, ITL i NUT. TDD spodobało mi się szczególnie, więc postanowiłem napisać tego posta.
Czytaj dalej Odkryłem TDD