
Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów
- Ocena:
- 6.0/6 2 opinii
- Wersja:
- Online i ZIP (272.11 MB)
- Czas trwania:
- 01:36:13
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
-
W życiu codziennym każdego człowieka, w laboratorium naukowym czy na polu bitwy - wszędzie czekają na rozwiązanie jakieś problemy. Z tymi mniejszymi radzimy sobie często od ręki, ale większe potrafią się stać prawdziwym ciężarem. A może niepotrzebnie patrzymy na to z takiej perspektywy? Może wszystkie problemy (a przynajmniej większość) są w rzeczy
(39,90 zł najniższa cena z 30 dni)
44.50 zł
89.00 zł (-50%) -
Czy można sobie wyobrazić świat bez Excela? Zapewne można, ale byłoby to trudne. Aplikacja Microsoftu nie tylko jest najpopularniejszym arkuszem kalkulacyjnym - w wielu miejscach jest on wprost niezbędny i niezastąpiony. Czy to szkoła, instytucja, mniejsza lub większa firma, czy gospodarstwo domowe - wszędzie tam Excel jest stosowany i przydatny. U
-
Data science, big data - odkąd naszą wirtualną rzeczywistość opanowały wiedzące o nas wszystko ciasteczka, wyszukiwarka Google i media społecznościowe, te słowa budzą emocje i nadzieję u wielu osób zajmujących się biznesem. Kto ma dostęp do danych, ten trafił na żyłę złota. A kto potrafi je odpowiednio sortować, filtrować i - co najważniejsze - wyc
(39,90 zł najniższa cena z 30 dni)
62.55 zł
139.00 zł (-55%) -
Platforma Docker znacznie ułatwiła życie programistom. Dzięki niej zarówno program, jak i jego zależności, takie jak biblioteki, pliki konfiguracyjne czy lokalne bazy danych, można umieścić w lekkim, przenośnym wirtualnym kontenerze, uruchamialnym na praktycznie każdym serwerze z systemem pracującym na jądrze Linux. Nic więc dziwnego, że Docker sta
(39,90 zł najniższa cena z 30 dni)
58.04 zł
129.00 zł (-55%) -
Jeśli myślisz o bliższym zaprzyjaźnieniu się z Linuksem, to teraz jest na to świetny czas – całkiem niedawno świat ujrzał jego nową, podobno najszybszą, najładniejszą i najbardziej stabilną edycję w historii! W niniejszym kursie przedstawimy Ci dystrybucję Ubuntu 22.04 „Jammy Jellyfish”. Pracując z nią, dowiesz się jak skutecznie rozwiązywać proble
(39,90 zł najniższa cena z 30 dni)
109.45 zł
199.00 zł (-45%) -
Niewiele dziedzin wiedzy bazujących na starej, dobrej matematyce rozwija się dziś tak szybko, jak informatyka. Jednocześnie tradycyjna matematyka i nowoczesne programowanie wiążą się ze sobą nierozerwalne w wielu obszarach naszego życia, na które wpływ ma rozwój technologii. Matematyka nie tylko oferuje sposoby modelowania, wyrażania i przewidywani
(39,90 zł najniższa cena z 30 dni)
164.45 zł
299.00 zł (-45%) -
Matematyka. Tak, to ją mamy na myśli, gdy mówimy „królowa nauk”. Tytuł ów słusznie się matematyce należy - bazują na niej bowiem inne nauki ścisłe, nie obejdą się bez niej nauki przyrodnicze, a przede wszystkim stanowi ona podstawę wielkiej dziedziny naukowej i działalności gospodarczej związanej z gromadzeniem, przetwarzaniem i analizowaniem infor
(39,90 zł najniższa cena z 30 dni)
208.45 zł
379.00 zł (-45%) -
Rozpoczęcie programowania nie wymaga skomplikowanych środowisk programistycznych. A autor szkolenia Python dla każdego. Kurs video. Rozwiąż 100 zadań z Pythona i zostań programistą koncentruje się na tym, by umożliwić rzetelne opanowanie podstaw - nie tylko w teorii, ale przede wszystkim w praktyce. I nie będzie to polegało jedynie na przepisywaniu
(39,90 zł najniższa cena z 30 dni)
109.45 zł
199.00 zł (-45%) -
W drugiej, bardziej zaawansowanej części szkolenia dominują dwa tematy dotyczące tworzenia zapytań: grupowanie danych i łączenie tabel. To zagadnienia trochę trudniejsze do zrozumienia i opanowania, nie martw się jednak - autor kursu przeprowadzi Cię przez nie tak przystępnie, jak to tylko możliwe. Oczywiście skupi się na praktyce. Omawiania i ćwic
(39,90 zł najniższa cena z 30 dni)
80.55 zł
179.00 zł (-55%) -
Na szczęście Docker należy do tych technologii, w które łatwo się wdrożyć. Zresztą istnieje sporo szkoleń, kursów i książek dla początkujących użytkowników tego oprogramowania. Gorzej z opracowaniami na temat zaawansowanej obsługi Dockera. Tymczasem oferuje on wiele narzędzi i sztuczek, których znajomość pozwala przyspieszyć i ułatwić realizację za
(39,90 zł najniższa cena z 30 dni)
58.04 zł
129.00 zł (-55%) -
Według raportu Digital 2022 liczba internautów to ponad 62% światowej populacji. Są nas miliardy i w krótkim czasie produkujemy miliardy danych. We współczesnym świecie zbiory danych postrzegane są niemal jak złoto, determinują bowiem kierunek rozwoju gospodarki. Jednakże tylko odpowiednio przetworzone dane stają się wartościowymi informacjami. Moż
(39,90 zł najniższa cena z 30 dni)
81.95 zł
149.00 zł (-45%)
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.
Spis lekcji (odkodowane lekcje)
-
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
Kurs Video zobaczysz:
-
w aplikacji Ebookpoint na Android, iOS, HarmonyOs
-
na systemach Windows, MacOS i innych
-
na dowolonych urządzeniach i aplikacjach obsługujących format MP4(pliki spakowane w ZIP)
Szczegóły kursu
- Ilość lekcji:
- 24
- Czas trwania:
- 1 godz. 36 min.
- Format:
- Zip
- Rok nagrania:
- 2022-04-08
- ISBN :
- 978-83-283-9211-3, 9788328392113
- Data wydania :
- 2022-04-08
- Numer z katalogu:
- 164020
Videopoint - inne kursy
-
Ludzie tworzą gry nie tylko po to, by w nie grać, ale również po to, by rozwijać umiejętności programowania. Niektórzy początkujący twórcy gier wybierają tę drogę z myślą, że będzie to ich praca zawodowa, taka na całe życie, inni traktują kreowanie wirtualnych światów jako wstęp do kariery programisty aplikacji lub stron WWW, jeszcze inni postrzega
(111,75 zł najniższa cena z 30 dni)
96.85 zł
149.00 zł (-35%) -
Testowanie manualne polega na uruchamianiu przypadków testowych ręcznie. Dla powodzenia projektu istotne jest rozpoczęcie testów na jak najwcześniejszym etapie pracy. W ten sposób zespół uzyskuje kontrolę nad błędami w kodzie i na bieżąco sprawdza, czy oprogramowanie spełnia określone w dokumentacji wymagania. Testowanie ręczne zawsze poprzedza tes
(111,75 zł najniższa cena z 30 dni)
96.85 zł
149.00 zł (-35%) -
Kiedy mówimy o technologiach tworzących stack technologiczny dla JavaScriptu , zapewne wymienimy Vue.js, React lub Angular. To one znalazły się na podium frameworków przeznaczonych do tworzenia stron i aplikacji internetowych. Wszystkie trzy cieszą się popularnością i mają rzeszę zwolenników wśród frontendowych programistów. Wybór odpowiedniego do
(77,35 zł najniższa cena z 30 dni)
77.35 zł
119.00 zł (-35%) -
Linux z roku na rok zyskuje coraz większą popularność. Uniksopodobne systemy operacyjne bazujące na linuksowym jądrze funkcjonują praktycznie w każdej średniej i większej organizacji, a także - tu już niemal obowiązkowo - w przedsiębiorstwach wyspecjalizowanych w działalności informatycznej, niezależnie od ich wielkości. A że firm przybywa, przybyw
(71,40 zł najniższa cena z 30 dni)
77.35 zł
119.00 zł (-35%) -
Spring to technologia, która powstała, by ułatwić codzienną pracę programistom tworzącym elastyczne aplikacje. Przez dwadzieścia lat istnienia Spring podbił serca miłośników Javy i stał się najpopularniejszym frameworkiem dla tego języka. Za tak dużą popularnością przemawiają liczne zalety: łatwa integracja z różnymi bibliotekami, doskonałe mechani
(44,55 zł najniższa cena z 30 dni)
54.45 zł
99.00 zł (-45%) -
Gry nie tylko dostarczają rozrywki, ale również coraz częściej mają charakter edukacyjny. Kolejne premiery głośnych produkcji - na konsole, komputery lub smartfony - odbijają się szerokim echem w mediach. Minigry dołączane są do aplikacji w naszych telefonach, aby podnieść ich atrakcyjność. Również portale społecznościowe kuszą grami, a użytkownicy
(89,55 zł najniższa cena z 30 dni)
109.45 zł
199.00 zł (-45%) -
Żyjemy w świecie informacji. Przewagę w nim ma ten, kto dysponuje pożądanymi informacjami i (równocześnie) potrafi z nich zrobić odpowiedni użytek. Ten pierwszy etap - pozyskiwanie danych - w erze cyfrowej jest związany z czerpaniem ich z baz danych i odkrywaniem prawidłowości kryjących się w tym, co wydobywa się z hurtowni danych. Tym właśnie jest
(67,05 zł najniższa cena z 30 dni)
74.50 zł
149.00 zł (-50%) -
Dostępność cyfrowa w swoim założeniu stawia na eliminację cyfrowych barier, dzięki czemu zapewnia możliwość korzystania z zasobów Internetu jak najszerszemu gronu użytkowników. To, jak dokładnie powinien wyglądać dostępny cyfrowo serwis internetowy, zdefiniowała grupa W3C w dokumentacji WAI-ARIA. Jeśli ta nazwa jest Ci obca, wiedz, że WAI-ARIA to p
(39,90 zł najniższa cena z 30 dni)
44.50 zł
89.00 zł (-50%) -
Spacewar! to pierwsza gra komputerowa, która została wydana komercyjnie. Jej wielki sukces stał się inspiracją dla kolejnych twórców i nadał kierunek całej branży gier wideo. Teraz, sześćdziesiąt lat później, produkcja gier przynosi ogromne zyski i jest rozrywką dla coraz bardziej wymagających graczy. By zadbać o każdy detal przy produkcji, zatrudn
(39,90 zł najniższa cena z 30 dni)
54.50 zł
109.00 zł (-50%) -
W sektorze business intelligence Tableau ma aż 16 procent udziału w rynku, co czyni go liderem w kategorii oprogramowania do analizy danych. Na ten zdumiewający wynik z pewnością wpłynęła prosta obsługa programu i jego intuicyjny interfejs. Nietechniczni pracownicy firmy bez problemów mogą przeglądać i analizować gotowe dane i raporty. Tableau, pró
(39,90 zł najniższa cena z 30 dni)
136.95 zł
249.00 zł (-45%)
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.
W przypadku usługi "Druk na żądanie" termin dostarczenia przesyłki może obejmować także czas potrzebny na dodruk (do 10 dni roboczych)
Masz pytanie o konkretny tytuł? Napisz do nas:


Oceny i opinie klientów: Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów Paweł Bogdan (2)
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.
(2)
(0)
(0)
(0)
(0)
(0)
Rafał, Data dodania: 2022-04-12 Ocena: 6 Opinia niepotwierdzona zakupem
więcej opinii