Programowanie w języku Java - algorytmy
Kod szkolenia:
JSE06
Cele szkolenia:
- Poznanie i gruntowne zrozumienie powszechnie wykorzystywanych algorytmów oraz struktur danych
Grupa docelowa:
- Developerzy/programiści tworzący oprogramowanie w języku Java
Oczekiwane przygotowanie słuchaczy:
- Praktyczna umiejętność programowania w języku Java
Forma zajęć:
- Wykłady
- Warsztaty
Czas trwania:
- 24 godziny (3 dni)
Proponowane kursy uzupełniające:
- JSE02 - Programowanie w języku Java - elementy zaawansowane
- JSE03 - Efektywne programowanie w języku Java
- JSE04 - Programowanie wielowątkowe w języku Java
- JSE05 - Programowanie aspektowe w języku Java
Konspekt szkolenia:
- Wprowadzenie:
- Pojęcie algorytmu
- Złożoność
- Notacja „dużego O”
- Wydajność oprogramowania
- Pomiar i profilowanie
- Iteracja vs. rekurencja
- Listy, kolejki oraz stosy:
- Definicje
- Odmiany
- Sposoby implementacji
- Testowanie
- Algorytmy sortujące:
- Podstawy
- Proste techniki sortowania:
- Komparatory
- Sortowanie bombelkowe
- Sortowanie przez wybieranie
- Stabilność sortowania
- Podsumowanie
- Zaawansowane techniki sortowania:
- Metoda Shella
- Szybkie sortowanie
- Komparator złożony i stabilność sortowania
- Sortowanie przez łączenie
- Podsumowanie
- Wyszukiwanie i wstawianie binarne
- Binarne drzewa wyszukiwawcze
- Hashowanie:
- Podstawy
- Implementacja
- Ocena efektywności
- Mapy i zbiory:
- Definicja
- Wykorzystanie
- Porównanie i zastosowanie różnych implementacji
- Teranarne drzewa wyszukiwawcze
- B-drzewa
- Inne algorytmy:
- Geometria obliczeniowa
- Wyszukiwanie i dopasowywanie tekstu
Cena netto szkolenia za osobę:
2800 PLN
Informacje dodatkowe:
Cena szkolenia jest ceną netto i należy do niej doliczyć podatek VAT w wysokości 23%.
Podana cena dotyczy opłaty za uczestnicwo w szkoleniu jednej osoby dla grupy liczącej co najmniej pięć osób, istnieje jednak możliwość organizacji szkolenia dla mniejszej lub większej grupy wg indywidualnych ustaleń.
