programowanie

Rodzaje błędów i wyjątków

syntax, logic, runtime, linkowania, semantyczne

paradygmat projektowania obiektowego

polimorfizm, abstrakcja, hermetyzacja, dziedziczenie

wzorce projektowe

kreacyjne, strukturalne(łączenie), behawiorystyczne(komunikacja)

Metoda Wytwórcza (Factory Method)

Definiuje interfejs do tworzenia obiektu, ale pozwala klasom pochodnym zdecydować, jakiej klasy instancję utworzyć

Singleton

Gwarantuje, że klasa ma tylko jedną instancję i zapewnia globalny punkt dostępu do niej. Zastosowanie: Logger

Adapter (Wrapper)

Pozwala na współpracę klasom o niekompatybilnych interfejsach. Działa jak "przejściówka" elektryczna

Dekorator

Pozwala dynamicznie (w trakcie działania programu) dodawać nowe obowiązki/funkcje do obiektu. Jest alternatywą dla dziedziczenia

Obserwator (Observer)

Definiuje zależność "jeden do wielu", tak że zmiana stanu jednego obiektu powoduje automatyczne powiadomienie i odświeżenie innych obiektów.

S

Single Responsibility Principle, Klasa powinna mieć tylko jedno zadanie i być odpowiedzialna za jedną część logiki biznesowej.

O

Open/clsd - Kod powinien być otwarty na rozszerzenia, co oznacza, że można dodawać nowe funkcjonalności bez modyfikacji istniejących klas

L

Liskov Substitution Principle, Klasa pochodna powinna w pełni zastępować klasę bazową bez zmieniania jej zachowania.

I

Interface Segregation Principle, Interfejsy powinny być małe i wyspecjalizowane, aby klasy implementowały tylko metody, których rzeczywiście potrzebują.

D

Dependency Inversion Principle

Rodzaje i przykłady optymalizacji

Optymalizacja przez kompilator, Optymalizacja w kodzie, Optymalizacja sprzętowa, Loop Unrolling (Rozwijanie pętli

Główne techniki optymalizacji

Inlining (Wstawianie funkcji w miejscu wywołania), Dead Code Elimination, RVO (Return Value Optimization):

malloc/free

Rezerwuje blok pamięci o podanym rozmiarze w bajtach, Zwraca: void* (wskaźnik beztypowy). Trzeba go rzutować (castować) na właściwy typ,śmieci, Błąd: Jeśli brakuje RAMu, zwraca NULL//free usuwa dane z pamięci

new i delete

Alokuje pamięć na stercie (jak malloc), Wywołuje konstruktor obiektu, Zwraca wskaźnik właściwego typu, Wywołuje destruktor, Zwalnia pamięć operacyjną.

Rodzaje argumentów w python

Pozycyjne (Positional): Standardowe, liczy się kolejność, Nazwane (Keyword): klucz=wartość. Kolejność nie ma znaczenia, Domyślne (Default): def func(a=10). Jeśli nie podasz, użyje 10

map(x?, x?)

(funkcja, kolekcja): Wykonuje funkcję na każdym elemencie. Uwaga: W Pythonie 3 zwraca iterator (leniwy), a nie listę. Aby zobaczyć wynik, trzeba rzutować: list(map(...)).

filter(x?, x?)

Zwraca tylko te elementy, dla których funkcja zwróciła True

reduce(funkcja, kolekcja)

"Zwija" listę do jednej wartości (np. suma, iloczyn). W Pythonie 3 przeniesione do modułu functools.

SOLID/CPP i PYTONG

cpp: klasy abstakcyjne, brak dużego interfejsu, polimorfizm. Python: DuckTyping, ISP dla czytelności, dekoratory

Metody specjalne w python

umożliwiają obiektom integrację z wbdwn mechanizmami języka. Dzięki nim programi może zdefić, jak własne klasy mają reagować na stnrd operacje, takie jak inicjal, konwersja na tekst czy użycie operatorów matemt, co jest mechaniz realiz przecią operatorów

__init__

To najczęściej używana metoda. Odpowiada za ustawienie początkowego stanu obiektu., po wywołaniu obiekt już istnieje i jest wypełniany danymi

__str__

zmienia obiekt na napis ma być czytelna dla użytkownika

__repr__

zmeinia obiekt na napis jest wywoływany w debuggerze i ma być jednoznaczny dla programisty np(klient(id=5, imie='Jan'))

Operatory arytmetyczne (__add__, __sub__

Definiują w jaki sposób obiekty danej klasy są dodawane, odejmowane

__len__

obiekt może działać jak lista

math

Do operacji na liczbach rzeczywistych (float), math. pi, math. e, math. inf, sin, cos, sqrt

itertools

wydajnego przetwarzania kolekcji. product() – Iloczyn kartezjański. Zastępuje zagnieżdżone pętle for, permutations() – Wszystkie możliwe ustawienia elementów, cycle()

functools

programowanie funkcyjne, reduce() "Zwijanie" listy do jednej wartości, partial() "Zamrażanie" argumentów. Tworzysz funkcję, ma już wypełnione niektóre parametry starej funkcji, lru_cache() Dekorator, który automatycznie dodaje pamięć podręczną do funkcji

collections

collections daje specjalistyczne struktury danych, Counter – Słownik do zliczania elementów, defaultdict – Słownik, który nigdy nie rzuca błędu KeyError. Jeśli klucza nie ma, sam go tworzy z wartością domyślną

std: thread

Jest to klasa (zdefiniowana w nagłówku <thread>), będąca obiektowym wrapperem na identyfikator wątku systemowego

Wyścig danych

stan nieokreślony występujący, gdy co najmniej dwa wątki uzyskują dostęp do tego samego obszaru pamięci jednocześnie, przy czym: Przynajmniej jeden z nich wykonuje operację zapisu. Dostęp nie jest synchronizowany brak operacji atomowych lub blokad

Sekcja krytyczna

fragment kodu, w którym następuje dostęp do zasobu współdzielonego. Wymaga ona serializacji dostępu – w danej chwili instrukcje z tego bloku mogą być wykonywane tylko przez jeden wątek

std: mutex

Klasa z nagłówka <mutex>, implementująca koncepcję BasicLockable. Jest to najprostszy prymityw synchronizacyjny w C++. lock(): Blokuje wątek wywołujący do momentu uzyskania dostępu. try_lock()