Materiały do zajęć z Algorytmiki 2018/2019:
wykłady: sala 153
(1) An Introduction to Bioinformatics Algorithms
by Neil C. Jones and Pavel A. Pevzner, MIT Press 2004, ISBN: 0262101068.
(2) Bioinformatics Algorithms: An Active Learning Approach
by Phillip Compeau and Pavel Pevzner, Active Learing Publishers 2015, ISBN: 978-0-9903746-1-9
materiały
(3) kurs Prof. Leonarda McMillana z University of North Carolina
(4) kurs Pythona 3
terminy wykładów i materiały
- 10.10.2018 : A
- 17.10.2018 : 1: A, B
- 24.10.2018 : wolne
- 31.10.2018 : 2: B
- 07.11.2018 : 3: B
- 14.11.2018 : 4,5: C
- 21.11.2018 :
- 28.11.2018 :
- 05.12.2018 : 6,7,8: D
- 12.12.2018 :
- 19.12.2018 : 9,10: E1
- 09.01.2019 : 11: E2
- 16.01.2019 : 12: F
- 23.01.2019 : 13: G
- 30.01.2019 TEST: ZALICZENIE WYKŁADU
zajęcia audytoryjne: sala 302
dwie godziny co dwa tygodnie, grupy naprzemiennie, obecność obowiązkowa
tematyka zajęć:
- A: Złożonośc obliczeniowa (symbol O, sortowania o złożoności kwadratowej)
- B: Algorytmy rekurencyjne (sortowanie Merge, problem częściowego trawienia)
- C: Algorytm zachłanny a wyczerpujący (problem kasjera)
- D: Algorytm z ograniczeniami (macierz dopasowań, wyszukiwanie motywu)
- E: Algorytmy grafowe (przeszukiwanie wszerz, w głąb, droga i cykl Eulera)
- F: Acykliczne grafy skierowane (porządek topologiczny, cykl Hamilitona)
- G: Filogeneza na tablicy odleglosci
- H: 22 stycznia 2018: obie grupy KOLOKWIUM ZALICZAJĄCE
laboratorium: sala 137
Warunki rozliczenia przedmiotu:
- wykład: pozytywny wynik testu
-
ćwiczenia:
- pozytywny wynik testu z zajęć audytoryjnych
- terminowe rozliczenie
10 projektów (bardzo dobry)
- ocena końcowa = 1/3 oceny z zajęć audytoryjnych + 2/3 oceny z zajęć laboratoryjnych