Złożoność obliczeniowa algorytmów to kluczowe zagadnienie do zrozumienia, w procesie tworzenia algorytmów. Bez jego znajomości, moim zdaniem, tworzenie efektywnych i szybkich algorytmów może być bardzo trudna, czy wręcz niemożliwa. W tym wpisie dowiesz się czym jest złożoność obliczeniowa algorytmów, notacja dużego O, oraz poznasz najczęściej spotykane złożoności obliczeniowe. Definicja algorytmu Mówiąc o złożoności obliczeniowej algorytmów warto na samym początku zdefiniować pojęcie algorytmu. Często spotykanym opisem … Czytaj dalej Złożoność obliczeniowa algorytmów

Ten wpis jest kolejnym wpisem z serii wpisów o wzorcach projektowych. Po przeczytaniu tego wpisu, zachęcam Cię do zapoznania się z innymi wpisami z tej serii: Wzorzec projektowy Factory (Fabryka) Wzorzec projektowy Singleton Wzorzec projektowy Command (Polecenie) Wzorzec projektowy Adapter Tym razem omówię strukturalny wzorzec projektowy Proxy (Pełnomocnik). Proxy jako serwer pośredniczący Często pierwszym skojarzeniem ze słowem proxy jest serwer proxy. Jest to skojarzenie … Czytaj dalej Wzorzec projektowy Proxy

Inversion of Control jest bardzo wartościowym wzorcem postępowania podczas pisania programów pisanych w oparciu o programowanie zorientowane obiektowo. W tym artykule dowiesz się, na czym polega Inversion of Control (lub też swojskie – odwrócenie sterowania), a także poznasz jedną z najczęściej spotykanych form zastosowania odwrócenia sterowania czyli Dependency Injection (wstrzyknięcie zależności). W artykule wykorzystuję przykłady napisane w TypeScripcie, natomiast myślę że są na tyle proste, że brak … Czytaj dalej Inversion of Control z użyciem Dependency Injection

Fabryka jest bardzo powszechnie używanym i łatwym w zastosowaniu wzorcem projektowym. Mówiąc o wzorcu projektowym Fabryka można wyróżnić cztery rodzaje fabryk – Factory (fabryka), Factory Method (metoda wytwórcza), Static Factory (fabryka statyczna) oraz AbstractFactory (fabryka abstrakcyjna). Głównym założeniem fabryki, tak jak w rzeczywistym świecie, jest wytwarzanie obiektów. Dzięki wykorzystaniu fabryki, można ukryć szczegóły implementacyjne tworzenia obiektów i odseparować je od logiki biznesowej. Ten wpis … Czytaj dalej Wzorzec projektowy Factory (Fabryka)

Tematowi testów jednostkowych poświęciłem kilka artykułów na swoim blogu: Podstawy testów automatycznych oprogramowania O Test Driven Development Jeśli jeszcze się z nimi nie zapoznałeś/aś to serdecznie zachęcam. Tym razem poruszę temat zasad, którymi warto się kierować w trakcie pisania testów jednostkowych. Zasady te zostały zebrane pod akronimem FIRST. Owy skrótowiec możemy rozszyfrować jako: Fast Isolated Repeatable Self-validating Timely/Thorough Fast Testy jednostkowe powinny być … Czytaj dalej Testy jednostkowe FIRST