Вычислительная сложность. Видеокурс. Как измерить

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

Autor: Paweł Bogdan

Wydawca: Videopoint

Rok wydania: 2022

ISBN: 978-83-283-9211-3

Czas trwania: 01:36:13

Cena okładkowa kursu video: 99.00 zł > cenę promocyjną znajdziesz na naszej aukcji!

WERSJA CYFROWA: VIDEO

Format: Online (Streaming)

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

• 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!

Co to jest kurs video?

Kursy video to najłatwiejszy, najszybszy, a przy tym bardzo efektywny sposób nauki. Online można nauczyć się niemal wszystkiego, od podstaw programowania, przez obróbkę zdjęć i filmów, po... jogę. Szkolenia dostępne na Videopoint składają się z kilkuminutowych lekcji przygotowanych przez ekspertów z różnych branż. Dzięki połączeniu obrazu oraz komentarza autora, który objaśnia czynności wykonywane na ekranie, nawet bardzo skomplikowane zagadnienia okazują sie proste i zrozumiałe.

Jak odtworzyć kursy?

Jeśli chcesz oglądać kursy na komputerze, wystarczy, że będziesz posiadał najnowszą wersję Twojej przeglądarki internetowej. Kursy są strumieniowane (odtwarzane online) w technologii HTML5. Video możesz również odtworzyć w wygodnej i darmowej aplikacji mobilnej Videopoint. Aplikację pobierzesz na urządzenia z systemami Android, iOS, HarmonyOS.

Jak otrzymam kurs?

• Na swoją skrzynkę mailową otrzymasz wiadomość, w której znajdziesz specjalny kod. Mail zostanie wysłany do Ciebie maksymalnie do godziny od momentu zatwierdzenia płatności.
• Jeśli posiadasz już swój kod, wystarczy, że wejdziesz na Videopoint i będziesz postępował zgodnie z instrukcją. Po kliknieciu "Zatwierdź" kurs będzie dostępny w Twojej bibliotece Videopoint.
• Kurs możesz odtworzyć online (streaming) na stronie lub w aplikacji mobilnej Videopoint.
• Twój kod jest ważny rok czasu od dnia zakupu.