Szczegóły kursu

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

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

Paweł Bogdan

Kurs video

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!

  • Tytuł: Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów
  • Autor: Paweł Bogdan
  • Czas trwania: 01:36:13
  • ISBN: 978-83-283-9211-3, 9788328392113
  • Data wydania: 2022-04-08
  • Format: Kurs Video
  • Identyfikator pozycji: vprzwj
  • Wydawca: Videopoint