Grafy i sieci − wybrane zagadnienia (wykład)

semestr letni 2019/2020

KOMUNIKAT: (9.06) Obecna sytuacja uniemożliwia przeprowadzenie testu zaliczeniowego, prawdopodobnie nawet we wrześniu, zasady zaliczenia muszą być zatem odpowiednio dostosowane. Na podstawie obecności na trzech przeprowadzonych z Państwem wykładach zostaną wystawione oceny bazowe: 3.0 za jedną obecność, 3.5 za więcej niż jedną. Osoby, które będą chciały otrzymać wyższą ocenę, lub osoby, które nie mają żadnej odnotowanej obecności, proszone są o umówienie się ze mną i prof. Formanowiczem na rozmowę mającą na celu zweryfikowanie wiedzy nt. treści przekazanej na wykładach.

Wykłady

• Wykład 1 (PF, 4.03.2020)
• Wykład 2 (MK, 11.03.2020, slajdy)
• Wykład 3 (MK, 11.03.2020, slajdy)
• Wykład 4 (PF)

Materiały uzupełniające

• Wykład 2:
  • J. Blazewicz, P. Formanowicz, M. Kasprzak, "Selected combinatorial problems of computational biology", European Journal of Operational Research 161 (2005) 585-597. (PDF)
  • M. Kasprzak, "Classification of de Bruijn-based labeled digraphs", Discrete Applied Mathematics 234 (2018) 86-92. (PDF)
  • E.W. Myers, "The fragment assembly string graph", Bioinformatics 21 suppl. 2 (2005) ii79-ii85. (PDF)
  
  
• Wykład 3:
  • T. Milenkovic, N. Przulj, "Uncovering biological network function via graphlet degree signatures", Cancer Informatics 6 (2008) 257-273. (PDF)
  • M. Antczak, M. Kasprzak, P. Lukasiak, J. Blazewicz, "Structural alignment of protein descriptors − a combinatorial model", BMC Bioinformatics 17 (2016) 383. (PDF)

Zaliczenie wykładów

Zaliczenie nastąpi na podstawie testu trwającego 30 minut i zawierającego 10 pytań zamkniętych odnoszących się do treści wszystkich czterech wykładów. Każde pytanie ma pięć wariantów odpowiedzi, z których 0−5 może być poprawnych. Za każde pytanie można zdobyć maksymalnie 1 punkt zgodnie z następującym wyliczeniem. Jeśli jest 0 poprawnych odpowiedzi, za niezaznaczenie żadnej otrzymuje się 1 punkt, za zaznaczenie czegokolwiek otrzymuje się 0 punktów. W pozostałych przypadkach, zaznaczenie każdej z k poprawnych odpowiedzi daje 1/k punktu, zaznaczenie każdej z 5−k niepoprawnych odpowiedzi odejmuje 1/k punktu, przy czym minimalnie można dostać 0 punktów za pytanie.

Skala punktacji i oceny:
• [9;10] pkt.: ocena 5,0
• [8;9) pkt.: ocena 4,5
• [7;8) pkt.: ocena 4,0
• [6;7) pkt.: ocena 3,5
• [5;6) pkt.: ocena 3,0
• [0;5) pkt.: ocena 2,0

Alternatywnie można uzyskać ocenę za obecność na wykładach potwierdzoną wpisem na liście obecności: 3,5 za obecność na wszystkich czterech wykładach, 3,0 za obecność na trzech wykładach. Osobom piszącym test zostanie wystawiona ocena nie niższa niż przysługująca za obecność.

Konsultacje

W semestrze letnim 2019/2020: czwartek 8:00−9:30, pok. 2.6.3 BT.