Moja i twoja klasa
Temat: Zadania L i M.
Spectro wrote: pstradomski wrote: Nie, to by była ścieżka.
Graf i tak jest nieskierowany, więc to w tym momencie chyba na jedno wychodzi.
Nie. W grafie nieskierowanym ścieżki też są różne od cykli. W takim grafie:
*----*----*
Nie ma cykli (wcale), czyli mamy do czynienia z drzewem. A ścieżka Eulera tu występuje.
Źródło: forum.tcs.uj.edu.pl/viewtopic.php?t=102
Temat: Zapisy na V semestr
...specjalistyczny Liczba godzin: 30 wykład +30 ćwiczenia Semestr: letni Punkty ETCS: 4 Prowadzący ćwiczenia: dr Maciej Ślusarek Sposób zaliczania: zaliczenie ćwiczeń, egzamin ustny Prerekwizyty: AS2 lub zgoda wykładowcy Sylabus: 1. Modele obliczeń równoległych, maszyna PRAM i jej warianty, język opisu algorytmu, pojęcie złożoności równoległej, lemat Brenta. 2. Techniki algorytmiczne w modelu PRAM: podwajanie, obliczanie prefiksów, ścieżka Eulera, kontrakcja drzewa, łamanie symetrii, redukcja liczby procesorów. 3. Szybkie wyszukiwanie w tablicy, scalanie i równoległe sortowanie w modelu PRAM. 4. Metoda kompresji drzewa, równoległe obliczanie wyrażeń. 5. Wybrane algorytmy grafowe: spójne składowe, minimalne drzewo rozpinające. 6. Sieci sortujące, lemat zero-jedynkowy. 7. Wybrane algorytmy dla topologii kraty: sortowanie, przechodnie domknięcie relacji,...
Źródło: matinfuj.fora.pl/a/a,1801.html
zanotowane.pldoc.pisz.plpdf.pisz.pldraco-malfoy.opx.pl
|
