Myślenie algorytmiczne. Grafy w Pythonie od podstaw (z PDF)
- Opis
- Program
- Najczęściej zadawane pytania
- Recenzje
Ten kurs wchodzi w skład serii kursów o Pythonie. Wybierz właściwy, zależnie od stopnia znajomości Pythona i zainteresowań.
Od znajomości słówek, do opanowania języka obcego jest długa droga. Podobnie jest z programowaniem. Znajomość instrukcji języka, a znajomość algorytmów to dwie różne rzeczy.
Ten kurs jest przeznaczony dla tych, co już znają słówka, ale niekoniecznie mają doświadczenie w pisaniu złożonych aplikacji. Mimo tego, głęboko i dokładnie analizujemy tu całkiem skomplikowane zagadnienia z teorii grafów, wykorzystywane np. w Data Science i rozwiązywaniu złożonych problemów. Poszukiwanie najkrótszej lub najtańszej drogi, kolorowanie mapy, zapisywanie danych w drzewach już niebawem mogą być całkiem proste. Znajomość algorytmów przyda się nie tylko w pracy programisty, ale i w zdobywaniu tej pracy, np. na rozmowie kwalifikacyjnej. Warto znać grafy!
Lekcje rozpoczynają się od przedstawienia pomysłu na kartce papieru: rysujemy grafy, przedstawiamy problem i opowiadamy o metodzie pozwalającej go rozwiązać. Następnie ten sam problem rozwiązujemy pisząc kod w Pythonie. Na deser pozostaje samodzielne zmierzenie się z zagadnieniem, bo po każdej lekcji masz laboratorium. Do kursu jest też dołączony podręcznik, a w nim, krótkie streszczenie lekcji, wspomniany lab i rozwiązanie zadania.
Kurs jest dynamiczny, może nawet czasami za bardzo, ale gdy korzysta się z e-learningu, nie powinien to być problem. Można zatrzymać, przewinąć, spowolnić lub przyśpieszyć.
Schodząc do konkretów na tym kursie poznasz:
-
teorię grafów,
-
sposoby przechowywania danych w aplikacji,
-
metody przetwarzania tych danych,
-
najpopularniejsze algorytmy grafowe
-
oraz – co bardzo ważne – ich zastosowania.
Od tej pory stracisz przyjemność płynącą z rozwiązywania labiryntów, bo program zrobi to za Ciebie. Nie będzie Cię bawić również rozwiązywanie SUDOKU, bo całą frajdę odbierze napisany przez Ciebie skrypt. No cóż – pora dorosnąć…
Jeśli więc tylko masz odwagę do poznania i stosowania teorii grafów z Pythonem, to zapraszam na kurs. Przejrzyj lekcje próbne i zdecyduj – teraz albo później, bo Udemy pozwala na zwrot kursu po zakupie bez dodatkowych pytań (sprawdź szczegóły w regulaminie).
Podsumowując: Opisz problem grafem i pozwól algorytmom się nim zająć
Miłej nauki!
Rafał
-
3O grafachVideo lesson
-
4O grafach - LABText lesson
-
5Grafy nieskierowaneVideo lesson
-
6Grafy nieskierowane - LABText lesson
-
7Grafy skierowaneVideo lesson
-
8Grafy skierowane - LABText lesson
-
9Zapis grafu w postaci macierzyVideo lesson
-
10Lista sąsiadów (adjacent list)Video lesson
-
11Graf skierowany z wagami (graf ważony)Video lesson
-
12Stopień grafuVideo lesson
-
13Firmowy król mailiVideo lesson
-
14Podgraf (subgraph) - Zlecenie mafiiVideo lesson
-
15Graf kompletny, albo... wszystkomającyVideo lesson
-
16Czy istnieje ścieżka? Zna ktoś myśliwego?Video lesson
-
17Najkrótsza drogaVideo lesson
-
18Graf cykliczny - formularz z załącznikiemVideo lesson
-
19Grafy cykliczne i acykliczne - zastosowaniaVideo lesson
-
20Drzewa - Huston, czy mamy jakiś problem?Video lesson
-
21Wyszukiwanie Depth First SearchVideo lesson
-
22Zastosowanie "Depth First Search" do wykrywania cykliVideo lesson
-
23Najtańsza droga - algorytm DijkstraVideo lesson
-
24Optymalna droga w grafie z wagami ujemnymi (Bellman Ford)Video lesson
-
25Najkrótsza droga w wykonaniu Floyd-WarshallVideo lesson
-
26Wykrywanie klik - Bron KerboshVideo lesson
-
27Graf dwudzielny. Kolorowanie grafu na dwa koloryVideo lesson
-
28Czy graf składa sie z dwóch osobnych klik?Video lesson
-
29Kolorowanie grafuVideo lesson
-
30Zachłanne kolorowanie grafuVideo lesson
-
31Błyskawiczne wprowadzenie do klasVideo lesson
-
32Binary Search Tree - wprowadzenieVideo lesson
-
33Kilka właściwości Binary Search TreeVideo lesson
-
34Sortowanie z wykorzystaniem Binary Search TreeVideo lesson
-
35Równoważenie drzewa binarnego (Balancing Binary Tree)Video lesson
-
36Wyszukiwanie w Binary Search TreeVideo lesson
