1 Algorytmy sortowania
📌 Zastosowanie:
• Sortowanie list produktów w aplikacjach e-commerce.
• Sortowanie wiadomości według daty w aplikacjach czatu.
• Porządkowanie wyników wyszukiwania.
📌 Najczęściej stosowane algorytmy:
• QuickSort – szybki, często używany do sortowania dużych ilości danych.
• MergeSort – stabilny i efektywny, szczególnie gdy trzeba sortować dane strumieniowe.
• HeapSort – używany tam, gdzie kluczowa jest pamięć i wydajność.
✅ Przykład:
Jeśli aplikacja wyświetla produkty w kolejności od najtańszego do najdroższego, może wykorzystywać QuickSort lub MergeSort do sortowania.
QuickSort w C#
2 Algorytmy wyszukiwania
📌 Zastosowanie:
• Wyszukiwanie użytkowników w aplikacji społecznościowej.
• Wyszukiwanie kontaktów w książce adresowej.
• Wyszukiwanie fraz w aplikacji notatek.
📌 Najczęściej stosowane algorytmy:
• Binary Search – szybkie przeszukiwanie posortowanych danych.
• BFS/DFS – wyszukiwanie ścieżek w aplikacjach nawigacyjnych.
• Trie (drzewo prefiksowe) – używane w autouzupełnianiu tekstu.
✅ Przykład:
Podczas wpisywania frazy w wyszukiwarce aplikacji, Trie może być używane do autouzupełniania na podstawie wcześniejszych wyszukiwań.
Algorytm wyszukiwania w C#
3 Algorytmy kompresji danych
📌 Zastosowanie:
• Zmniejszenie rozmiaru zdjęć przesyłanych w aplikacjach społecznościowych.
• Szybsze przesyłanie plików przez aplikacje do udostępniania plików.
• Optymalizacja pobierania dużych plików.
📌 Najczęściej stosowane algorytmy:
• JPEG (DCT – Dyskretna Transformata Cosinusowa) – stosowane w kompresji obrazów.
• Huffman Coding – stosowane w kompresji tekstu i plików.
• LZ77 / LZW – stosowane np. w plikach ZIP i PNG.
✅ Przykład:
Gdy użytkownik przesyła zdjęcie w komunikatorze, aplikacja może je skompresować przy użyciu JPEG lub WebP przed wysłaniem, aby zaoszczędzić transfer danych.
Kod Huffman C#
