![](https://static01.helion.com.pl/videopoint/img/testy/produkt_cert_info.png)
Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów
- Ocena:
- 6.0/6 2 opinii
- Wersja:
- Online
- 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
(35,60 zł najniższa cena z 30 dni)
31.14 zł
89.00 zł (-65%) -
Utrzymanie czystego kodu ułatwia pracę programistom i przyczynia się do szybszego reagowania na potrzeby odbiorców i wdrażania nowych funkcji. Większa efektywność zespołów programistycznych jest nieoceniona dla funkcjonowania firm. Pozwala zminimalizować ryzyko poważnych awarii i pozytywnie wpływa na wizerunek marki. Jednak utrzymanie czystego kodu
(84,50 zł najniższa cena z 30 dni)
67.60 zł
169.00 zł (-60%) -
Informatyka, w szczególności programowanie, algorytmami stoi. Stanowią one punkt wyjścia do tworzenia sprawnie działającego kodu. Dlatego też wiedza o tym, jak za ich pomocą efektywnie rozwiązywać najbardziej skomplikowane problemy, okazuje się być nieoceniona w wielu dziedzinach – od analizy danych, przez rozwój oprogramowania, aż po sztuczną inte
(64,50 zł najniższa cena z 30 dni)
51.60 zł
129.00 zł (-60%) -
Stoisz przed wyborem przedmiotów maturalnych i jako jeden z nich rozważasz informatykę? To będzie świetna decyzja! Bo tu nie chodzi tylko o samą maturę, naprawdę. Zdać ją oczywiście trzeba, i to zdać dobrze – szczególnie jeśli planujesz kontynuować naukę programowania na studiach – ale umiejętność kodowania sama w sobie to jest to! Otworzy Ci nieje
(55,60 zł najniższa cena z 30 dni)
55.60 zł
139.00 zł (-60%) -
Wśród wielu narzędzi ułatwiających i przyspieszających pracę programisty wzorce projektowe są jednym z najgenialniejszych rozwiązań. Wie o tym każdy, kto choć raz spróbował się nimi posłużyć przy tworzeniu aplikacji, serwisu WWW lub dowolnego programu. Można dzięki nim ominąć rozsypujące się puzzle poleceń i zapomnieć o kodzie tworzonym od podstaw.
(45,15 zł najniższa cena z 30 dni)
45.15 zł
129.00 zł (-65%) -
Czym są wyrażenia regularne (z angielskiego zwane regular expressions albo — w skrócie — regex) oraz komu i do czego mogą się przydać? Otóż są to pewne wzorce, które odnoszą się do łańcucha symboli — mogą na przykład opisywać zbiór pasujących łańcuchów, a także wyszczególniać istotne części danego łańcucha. To potężne narzędzie pozwala sprawdzić, c
(39,59 zł najniższa cena z 30 dni)
39.59 zł
99.00 zł (-60%) -
Statystyka to dziedzina wiedzy, która bazuje na danych – przedmiotem jej zainteresowania są metody ich pozyskiwania i prezentacji, a przede wszystkim analizy. W ostatnich latach mocno zyskuje na popularności i dziś niemal każda uczelnia w Polsce oferuje możliwość studiowania na kierunku związanym ze statystyką i z analizą danych. Razem bowiem stano
(32,25 zł najniższa cena z 30 dni)
90.29 zł
129.00 zł (-30%) -
Kariera zawodowa programisty jest związana z nieustanną nauką i doskonaleniem zdobytych umiejętności. Jednym z podstawowych etapów rozwoju programisty Java jest zaznajomienie się z dobrymi praktykami programistycznymi, co obejmuje także wzorce projektowe – i to im właśnie poświęcony jest ten kurs. Wzorce projektowe stanowią zestaw praktycznych rozw
(59,59 zł najniższa cena z 30 dni)
52.15 zł
149.00 zł (-65%) -
Język modelowania UML i będące jego częścią diagramy UML odgrywają ważną rolę w inżynierii oprogramowania. Stanowią komunikacyjny pomost podczas pracy zespołowej i w kontaktach zarówno z menedżerami, jak i klientami biznesowymi, niekoniecznie zorientowanymi w procesach projektowych i deweloperskich. Język UML umożliwia precyzyjne określenie wymagań
(83,85 zł najniższa cena z 30 dni)
51.60 zł
129.00 zł (-60%) -
Duński fizyk, laureat Nagrody Nobla, zauważył kiedyś, że „przewidywanie jest bardzo trudne, szczególnie jeśli idzie o przyszłość”. To prawda, przewidywanie przyszłości to nieco karkołomne zajęcie, jednak, o ile posiada się wystarczająco dużo danych z przeszłości, można ją do pewnego stopnia zaprognozować. Na tym dokładnie polega prognozowanie szere
(59,59 zł najniższa cena z 30 dni)
52.15 zł
149.00 zł (-65%) -
Ż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
(59,59 zł najniższa cena z 30 dni)
52.15 zł
149.00 zł (-65%)
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 "Złożoność obliczeniowa. Kurs video. Jak mierzyć efektywność algorytmów" zobaczysz:
-
w aplikacjach Ebookpoint i Videopoint na Android, iOS, HarmonyOs
-
na systemach Windows, MacOS i innych z dostępem do najnowszej wersji Twojej przeglądarki internetowej
Szczegóły kursu
- Ilość lekcji:
- 24
- Czas trwania:
- 1 godz. 36 min.
- Format:
- Online
- Data aktualizacji:
- 2022-04-08
- ISBN :
- 978-83-283-9211-3, 9788328392113
- Numer z katalogu:
- 164020
- Kategorie:
Programowanie » Techniki programowania
Matematyka
Programowanie » Algorytmy
Videopoint - inne kursy
-
Angular został przystosowany przez programistów Google’a do tworzenia złożonych i skalowalnych aplikacji. Dzięki modułowości i wydajności jest wybierany do pisania wymagających aplikacji korporacyjnych i biznesowych. Kod jest zredukowany i zorganizowany modułowo, co zapewnia czytelność i ułatwia pracę nad projektem. Dla tworzenia dynamicznych aplik
(81,95 zł najniższa cena z 30 dni)
119.20 zł
149.00 zł (-20%) -
Sztuczna inteligencja przyczyniła się do prawdziwej rewolucji technologicznej i zmieniła branżę informatyczną. Po funkcje oparte na AI chętnie sięgnął Microsoft, by udoskonalić swój wiodący produkt – Excela. AI poprzez zaawansowane algorytmy potrafi automatycznie analizować i interpretować duże zbiory danych, co przyspiesza proces podejmowania decy
(112,05 zł najniższa cena z 30 dni)
199.20 zł
249.00 zł (-20%) -
Pytest – nowoczesny framework do uruchamiania testów automatycznych w języku Python. Można używać tej platformy do przeprowadzania testów jednostkowych, ale sprawdzi się świetnie także podczas konstruowania rozbudowanych testów wyższego poziomu (integracyjnych, end-to-end) dla całych aplikacji czy bibliotek. Z Pytestu do testowania kodu korzystają
(39,90 zł najniższa cena z 30 dni)
59.59 zł
149.00 zł (-60%) -
Realizacja kolejnych projektów – oto, w jaki sposób pracuje dziś bardzo wielu specjalistów. By wspiąć się na wyższy poziom kariery, zdobyć nową, ciekawą posadę, awansować w strukturach firmy, trzeba opanować sztukę profesjonalnego zarządzania projektami. Tu z pomocą wkracza Microsoft Project. Narzędzie, które ma ugruntowaną rynkową pozycję i opinię
(81,95 zł najniższa cena z 30 dni)
59.59 zł
149.00 zł (-60%) -
InDesign jest kluczowym narzędziem używanym w branży graficznej, wydawniczej i reklamowej. Ten program komputerowy, stworzony przez firmę Adobe, służy do projektowania, łamania, składania i przygotowywania do druku materiałów poligraficznych – szczególnie wydawnictw wielostronicowych i o skomplikowanej strukturze. Za jego pomocą można przygotować p
(26,97 zł najniższa cena z 30 dni)
53.95 zł
67.44 zł (-20%) -
Skrót AI jest dziś używany we wszelkich kontekstach i powtarzany niczym magiczne zaklęcie. Jedni się cieszą, inni się boją. My, w ramach naszego kursu, pokazujemy, jak skorzystać z niezwykłych możliwości, jakie niosą ze sobą najpopularniejsze dziś modele generatywnego AI. Dzięki zaprzęgnięciu ich do pracy można znacznie ułatwić i przyspieszyć reali
(65,45 zł najniższa cena z 30 dni)
95.20 zł
119.00 zł (-20%) -
Marzysz o pracy w IT, która „robi różnicę”? Stanowisko inżyniera sieci wiąże się ze sporą odpowiedzialnością, ponieważ od niego zależy działanie sieci całego przedsiębiorstwa. Tylko co to właściwie znaczy? W praktyce chodzi o prawidłowe funkcjonowanie programów i aplikacji sieciowych, działanie telefonii IP, możliwość tworzenia kopii zapasowych i k
(76,05 zł najniższa cena z 30 dni)
135.20 zł
169.00 zł (-20%) -
Jeśli myślisz o karierze analityka danych albo starasz się o pracę na stanowisku, na którym będziesz analizować dane, ten kurs jest specjalnie dla Ciebie. Opanujesz dzięki niemu między innymi niezbędne podstawy języka SQL i dowiesz się, jak funkcjonuje i do czego może Ci posłużyć system zarządzania relacyjnymi bazami danych MySQL. Te dwie technolog
(112,05 zł najniższa cena z 30 dni)
199.20 zł
249.00 zł (-20%) -
Szybka i efektywna analiza danych – temu właśnie służą tabele i wykresy przestawne dostępne w arkuszu kalkulacyjnym Excel. Nieistotne dla osób, które z Excela korzystają doraźnie – po to, by ułatwić sobie zapisywanie pewnych informacji i prezentowanie ich w bardziej profesjonalny sposób – w rękach eksperta od analizy stają się naprawdę potężnym nar
(99,49 zł najniższa cena z 30 dni)
159.20 zł
199.00 zł (-20%) -
Jeśli w swojej pracy masz lub miewasz do czynienia z danymi, z pewnością orientujesz się, że do tego celu stworzono dotąd całkiem sporo narzędzi. Nic dziwnego – przy tej liczbie danych, z jaką spotykamy się w dzisiejszym cyfrowym świecie, zdolność do ich sprawnego analizowania i wyciągania z nich konstruktywnych wniosków daje przewagę konkurencyjną
(62,55 zł najniższa cena z 30 dni)
97.29 zł
139.00 zł (-30%)
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:
Kurs video
![](https://static01.helion.com.pl/videopoint/img/ajax-loader.gif)
![ajax-loader](https://static01.helion.com.pl/videopoint/img/ajax-loader.gif)
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)
więcej opinii