Algorytmy struktury danych Java C C++ Python grafy

Ukończyłam informatykę na Uniwersytecie Warszawskim

Aktualnie jest u mnie dużo studentów z różnych miast i wielu uczelni. Zadaję ciekawe zadania domowe na różne tematy, na przykład grafy, plany zajęć, rezerwacja terminów, giełda, formuły logiczne: klasyczny rachunek zdań, szyfrowanie, kompresja, gry sieciowe dla wielu użytkowników, obliczenia symboliczne, serwery TCP i UDP, systemy rozproszone, hurtownia, rezerwacja biletów, lekser, parser, skrzynki odbiorcze, komunikatory, czateria.

Mechanizmy IPC komunikacja międzyprocesowa

semafory, pamięć dzielona, monitory, kolejki komunikatów, łącza nienazwana, łącza nazwane, gniazda, sygnały, procesy, wątki, algorytmy z tym związane: producenci i konsumenci, algorytm czytelników i pisarzy, sekcja krytyczna, wzajemne wykluczanie, pięciu filozofów i inne

Algorytmy, struktury danych, Java, C, C++, Python, Pascal, Haskell, SQL, UML, Assembler, SML, OCaml. Programowanie obiektowe, funkcyjne, współbieżne, kompilatory, sieci, projektowanie systemów informatycznych, drzewa, grafy, listy, wskaźniki, szyfrowanie, algorytmiczna teoria liczb, rozszerzony algorytm Euklidesa, algorytm szybkiego potęgowania, RSA, lekser, parser, języki, automaty, obliczenia, automaty skończone, języki regularne, wątki, programowanie współbieżne, programowane sieci, programowanie serwerów, serwer proxy i wiele innych zagadnień.

Zajęcia z programowania dla studentów i uczniów. Przygotowanie do egzaminów na uczelniach wyższych.

Lekcje praktyczne, najczęściej z języków Java, C, C++, Python, Haskell

jak również nauka do egzaminów pisemnych, najczęściej z algorytmów.

Możliwość zapisania się na kurs programowania w postaci zadań domowych na e-mail.

W mojej ofercie jest bardzo dużo algorytmów i zadaję zadania domowe dla początkujących i zaawansowanych.

Przykładowe algorytmy to: sortowanie, drzewa BST, AVL, inorder, preorder, postorder, kolejki, listy, stos, algorytmy grafowe, przeszukiwanie grafu BFS, DFS, algorytm Dijkstry, minimalne drzewa rozpinające, algorytm Kruskala, Prima, producent-konsument, algorytm czytelników i pisarzy, szyfrowanie, kompresja, algorytm Huffmana, maksymalny przepływ, algorytm Forda-Fulkersona, kolorowanie grafów, redukcja 3SAT do problemu kliki i pokrycia wierzchołkowego, szybka transformata Fouriera FFT, FIND-UNION, B-drzewa i wiele innych

algorytmika Java C C++ Python Pascal SQL Haskell Matura z informatyki algorytmy i struktury danych 

Serwlety Java Servlets

Pomoc dla uczniów, studentów oraz pracowników firm.

Ukończyłam informatykę na Uniwersytecie Warszawskim.
Pracowałam w 2 firmach jako programista i przy wielu projektach

Programowanie obiektowe, funkcyjne, współbieżne, programowanie sieci i serwerów

W szkole miałam pierwsze miejsce z matematyki w województwie. Posiadam duże doświadczenie w przygotowaniu maturzystów i studentów do egzaminów

Doświadczenie:
Wcześniej pracowałam w 2 firmach jako programista i przy wielu projektach programistycznych.

Certyfikaty:

magister informatyki, Wydział Matematyki Uniwersytetu Warszawskiego 

W szkole miałam pierwsze miejsce z matematyki w województwie

język angielski – certyfikat (C1)

Lekcje bardzo ciekawe. Zapraszam do mnie koło metra Imielin Natolin lub online. Lekcje indywidualne i po dwie lub kilka osób.

Ukończyłam informatykę na Uniwersytecie Warszawskim z tytułem magistra. Posiadam duże doświadczenie.

tel 730373833

basia17721 małpa gmail.com

skype  basiadwawa  

discord basiabasia #5186

Klasyczne problemy współbieżności

Algorytm pięciu filozofów

Semafory

Filozofowie ciągle myślą, a następnie jedzą pałeczkami spaghetti w restauracji przy okrągłym stole. Niestety w restauracji jest tylko 5 pałeczek. Każda pałeczka jest inna i znajduje się w konkretnym miejscu na stole. Aby jeść spaghetti filozof potrzebuje dwie konkretne pałeczki, gdyż filozof zawsze siada w tym samym miejscu. Niestety pałeczki mogli zabrać koledzy filozofa siedzący obok, którzy mogą też być głodni i przyjść do restauracji. Wtedy filozof, ponieważ jest głodny, musi czekać na pałeczki. Filozofowie, którzy już zjedli - wychodzą z restauracji i zaczynają myśleć, lecz oczywiście ponownie wracają, gdy są głodni.Każdy filozof je spaghetti, aby nie został zagłodzony.
Rozwiązanie klasyczne: kelner, który daje talerze.

DFS = odwiedzanie przeszukiwanie wierzchołków grafu w głąb

Dany jest dowolny graf i wierzchołek startowy

Chcemy odwiedzić wszystkie wierzchołki grafu

Algorytm DFS

wierzchołek startowy połóż na stos

while (stos niepusty) {

    wierzchołek v = zdejmij ze stosu

    odwiedź wierzchołek v

    połóż sąsiadów wierzchołka v na stos (którzy jeszcze nie byli w stosie)

}

Uwaga: jeśli zamiast stosu użyjemy kolejki to otrzymamy algorytm odwiedzania grafu wszerz BFS

Opinie o korepetytorze (0)