ODBIERZ TWÓJ BONUS :: »

Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów

Podstawowe informacje:
Czas trwania: 01:36:13
Poziom: początkujący
Autor: Paweł Bogdan
Liczba lekcji: 24
Dla firm
Rozwiń umiejętności swoich pracowników dzięki kursom video
Dowiedz się więcej
  • Monitorowanie postępów pracowników. Przejrzyste raporty i imienne certyfikaty ukończenia kursów
  • Atrakcyjne rabaty dla zespołów. Im więcej pracowników liczy zespół, tym większy uzyskasz rabat
  • Doradztwo w wyborze tematyki szkoleń. Mamy setki kursów, dostosujemy program nauczania pod Twój zespół
Indywidualnie
69,30 zł 99,00 zł (-30%)
19,90 zł najniższa cena z 30 dni Dodaj do koszyka
Korzyści:
Ścieżki rozwoju w ebookpoint.pl

Czego się nauczysz?

  • Przygotowywania dokumentów aplikacyjnych odpowiadających wymaganiom pracodawców
  • Formułowania celów zawodowych i przedstawiania swoich atutów w CV
  • Pisania listów motywacyjnych w przekonujący, profesjonalny sposób
  • Dostosowywania treści aplikacji do ogłoszenia i specyfiki branży
  • Unikania typowych błędów w życiorysach i listach motywacyjnych
  • Budowania spójnego wizerunku kandydata w dokumentach i podczas rozmowy kwalifikacyjnej
  • Wykorzystywania przykładów i osiągnięć w celu wyróżnienia się na tle konkurencji

Spis lekcji

1. Wprowadzanie 00:29:28
1.1. Czym jest algorytm
00:05:22
1.2. Algorytm sortowania bąbelkowego
00:04:51
1.3. Algorytm sortowania przez wstawianie
00:04:05
1.4. Algorytm sortowania przez scalanie
00:02:15
1.5. Potrzeba porównywania algorytmów
OGLĄDAJ » 00:02:28
1.6. Definicja złożoności
00:04:40
1.7. Analiza złożoności algorytmu sortowania przez wstawianie
00:05:47
2. Matematyczna dygresja 00:14:52
2.1. Notacja O duże
00:03:29
2.2. Notacja o małe
00:02:40
2.3. Notacja Omega duża
00:01:59
2.4. Notacja omega mała
00:01:34
2.5. Notacja Theta
00:02:19
2.6. Porównanie
00:02:51
3. Podstawowe klasy złożoności algorytmów 00:34:25
3.1. Złożoność stała
00:06:40
3.2. Złożoność logarytmiczna
00:07:43
3.3. Złożoność liniowa
00:04:48
3.4. Złożoność liniowo-logarytmiczna
00:05:47
3.5. Złożoność kwadratowa
00:01:31
3.6. Złożoność wielomianowa
00:03:34
3.7. Złożoność wykładnicza
00:02:01
3.8. Złożoność silni
00:02:21
4. Problemy obliczeniowo trudne 00:15:32
4.1. Maszyna Turinga
OGLĄDAJ » 00:08:58
4.2. Klasa problemów
00:06:34
5. Podsumowanie 00:01:56
5.1. Podsumowanie
00:01:56

Obierz kurs na... efektywne algorytmy

Czy można wskazać najlepszy język programowania? Albo przynajmniej najlepiej sprawdzający się w rozwiązywaniu określonych problemów? Najszybszy? Najwydajniejszy? Pewnie można się pokusić o jakieś porównania, a rankingów i zestawień, które próbują odpowiedzieć na tego typu pytania, można znaleźć w Internecie dziesiątki albo i setki. Warto jednak mieć świadomość, że takie postawienie sprawy odciąga uwagę od kwestii fundamentalnej - program, aby był wydajny, powinien być przede wszystkim dobrze napisany. A do tego konieczna jest znajomość przynajmniej podstaw algorytmiki. Właśnie dzięki niej możemy zaplanować optymalną konstrukcję aplikacji poprzez wybór najefektywniejszych algorytmów

Jak wybrać odpowiedni algorytm

Dziś trudno spotkać programistów, którzy pracują całkowicie samodzielnie. Zwykle działają w zespołach, często licznych i współpracujących z... innymi zespołami programistycznymi i nie tylko. Co oznacza konieczność komunikacji, i to na bardzo różnym poziomie, w tym konieczność stosowania zrozumiałych dla innych opisów algorytmów. Do tego między innymi przygotuje Cię ten kurs, jak również do nieuniknionych dyskusji, pozwalających ocenić, który z proponowanych algorytmów jest szybszy i zapewni aplikacji najlepszą możliwą wydajność.

Bez teorii ani rusz

Jednak do tego, by biegle szacować i porównywać algorytmy pod kątem efektywności, konieczne jest posiadanie pewnej wiedzy teoretycznej, niezbędnej do zrozumienia, czym jest złożoność obliczeniowa. Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów zapozna Cię z tymi zagadnieniami i pozwoli zrozumieć, jakiego typu problemy są uznawane współcześnie za trudne obliczeniowo.

Czego się nauczysz i co poznasz w trakcie profesjonalnego szkolenia Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów?

  • Poznasz pojęcie algorytmu
  • Zrozumiesz potrzebę porównywania algorytmów
  • Nauczysz się tworzenia i czytania pseudokodu
  • Poznasz pojęcie złożoności obliczeniowej
  • Zrozumiesz, na czym polegają oszacowania asymptotyczne i relacja pomiędzy nimi
  • Zapoznasz się z kilkoma wybranymi algorytmami
  • Poznasz podstawowe klasy złożoności wraz z przykładami algorytmów
  • Nauczysz się szacowania złożoności obliczeniowej
  • Poznasz koncept maszyny Turinga i nauczysz się ją tworzyć
  • Nauczysz się korzystać z maszyny Turinga do definiowania klas P i NP
  • Poznasz definicję klasy problemów P
  • Poznasz definicję klasy problemów NP i NPC
  • Zapoznasz się z definicją problemów trudnych obliczeniowo
  • Poznasz zasady redukcji wielomianowej
  • Nauczysz się korzystać z redukcji wielomianowej

Czego by się tu jeszcze nauczyć?

Dość oczywistą korzyścią z dbania o to, by warsztat programistyczny był rozbudowany i wszechstronny, jest elastyczność na rynku pracy i zwiększenie szansy na awans czy po prostu wyższe zarobki. Mniej oczywiste, a na pewno równie ważne jest to, że świadomy i uzasadniony wybór konkretnych rozwiązań na przykład dotyczących algorytmów, na których będzie oparta konstrukcja aplikacji, ułatwi codzienną pracę, ograniczy prawdopodobieństwo wystąpienia przykrych niespodzianek, co przełoży się na zadowolenie odbiorców efektów Twojej pracy. Wszystko da się poprawić, ale gdyby pod koniec pracy okazało się, że konieczne jest znaczące zwiększenie szybkości działania programu, mogłoby to oznaczać poważne opóźnienia lub w skrajnych przypadkach konieczność rozpoczęcia realizacji projektu od początku. Wiedza prezentowana w ramach tego kursu pozwoli Ci zwiększyć Twoje szanse na sukces!

Wybrane bestsellery

O autorze kursu video

Paweł Bogdan - doktor nauk matematycznych, absolwent informatyki analitycznej na Uniwersytecie Jagiellońskim. Były wykładowca na Wydziale Matematyki i Informatyki UJ (wyróżniony przez studentów Diamentową Kredą dla najlepszego „ćwiczeniowca” roku akademickiego 2018/2019). Trener umiejętności programistycznych. Programista Javy z dziesięcioletnim doświadczeniem.

Oceny i opinie klientów: Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów Paweł Bogdan (3)

Informacja o opiniach
Weryfikacja opinii następuje na podstawie historii zamowień na koncie Użytkownika umiejszczającego opinię. Użytkownik mógł otrzymać punkty za opublikowanie opinii uprawniającej do uzyskania rabatu w ramach Programu Kadr.
6.0
  • 6 (3)
  • 5 (0)
  • 4 (0)
  • 3 (0)
  • 2 (0)
  • 1 (0)
  • Polecam! bardzo treściwie

    Opinia: anonimowa Opinia dodana: 2025-10-26 Ocena: 6   
    Opinia potwierdzona zakupem
    Opinia dotyczy produktu: kurs video
    Czy opinia była pomocna:
  • Ogromna wiedza autora, słychać że wykracza poza omawiany materiał przez co można zaufać że wie o czym mówi. Polecam!

    Opinia: anonimowa Opinia dodana: 2022-04-26 Ocena: 6   
    Opinia niepotwierdzona zakupem
    Opinia dotyczy produktu: kurs video
    Czy opinia była pomocna:
  • Dobrze wytłumaczona potrzeba porównywania algorytmów i pokazane metody jak to robić. Krótko, konkretnie i na temat. Polecam.

    Opinia: Rafał Opinia dodana: 2022-04-12 Ocena: 6   
    Opinia niepotwierdzona zakupem
    Opinia dotyczy produktu: kurs video
    Czy opinia była pomocna:
więcej opinii »

Szczegóły kursu

Dane producenta » Dane producenta:

Helion SA
ul. Kościuszki 1C
41-100 Gliwice
e-mail: gpsr@helion.pl
Format: Online
Data aktualizacji: 2022-04-08
ISBN: 978-83-283-9211-3, 9788328392113
Numer z katalogu: 164020

Videopoint - inne kursy

Kurs video
69,30 zł
Dodaj do koszyka
Sposób płatności