- Autor:
- Długość
- liczba lekcji: 24, czas trwania: 01:36:13
- Ocena
Kurs video
Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów Paweł Bogdan
- Autor:
- Paweł Bogdan
- Wydawnictwo:
- Videopoint
- Wersja:
- Online
- Czas trwania:
- 1 godz. 36 min.
- Ocena:
Spis lekcji kursu video
-
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 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
-
3. Podstawowe klasy złożoności algorytmów 00:34:25
-
4. Problemy obliczeniowo trudne 00:15:32
-
5. Podsumowanie 00:01:56
Opis
kursu video
:
Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów
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
Videopoint - inne kursy
Dzięki opcji "Druk na żądanie" do sprzedaży wracają tytuły Grupy Helion, które cieszyły sie dużym zainteresowaniem, a których nakład został wyprzedany.
Dla naszych Czytelników wydrukowaliśmy dodatkową pulę egzemplarzy w technice druku cyfrowego.
Co powinieneś wiedzieć o usłudze "Druk na żądanie":
- usługa obejmuje tylko widoczną poniżej listę tytułów, którą na bieżąco aktualizujemy;
- cena książki może być wyższa od początkowej ceny detalicznej, co jest spowodowane kosztami druku cyfrowego (wyższymi niż koszty tradycyjnego druku offsetowego). Obowiązująca cena jest zawsze podawana na stronie WWW książki;
- zawartość książki wraz z dodatkami (płyta CD, DVD) odpowiada jej pierwotnemu wydaniu i jest w pełni komplementarna;
- usługa nie obejmuje książek w kolorze.
Masz pytanie o konkretny tytuł? Napisz do nas: sklep@helion.pl
Książka drukowana
Oceny i opinie klientów: Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów Paweł Bogdan (2) Weryfikacja opinii następuję na podstawie historii zamówień na koncie Użytkownika umieszczającego opinię. Użytkownik mógł otrzymać punkty za opublikowanie opinii uprawniające do uzyskania rabatu w ramach Programu Punktowego.
(2)
(0)
(0)
(0)
(0)
(0)
więcej opinii
ukryj opinie