Uniwersytet Warszawski - Centralny System Uwierzytelniania
Strona główna

Algorytmy w genomice obliczeniowej (wspólne z 1000-719GP2)

Informacje ogólne

Kod przedmiotu: 1000-2M12AGO
Kod Erasmus / ISCED: 11.3 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0612) Database and network design and administration Kod ISCED - Międzynarodowa Standardowa Klasyfikacja Kształcenia (International Standard Classification of Education) została opracowana przez UNESCO.
Nazwa przedmiotu: Algorytmy w genomice obliczeniowej (wspólne z 1000-719GP2)
Jednostka: Wydział Matematyki, Informatyki i Mechaniki
Grupy: Przedmioty obieralne dla informatyki
Przedmioty obieralne dla Machine Learning
Punkty ECTS i inne: (brak) Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

zobacz reguły punktacji
Język prowadzenia: angielski
Rodzaj przedmiotu:

monograficzne

Skrócony opis:

Celem wykładu jest zapoznanie studenta wybranymi z modelami, algorytmami i narzędziami stosowanymi w genomice porównawczej ze szczególnym uwzględnieniem drzew i ich zastosowaniem w różnych kontekstach.

Planowane ćwiczenia będą częściowo formie laboratorium komputerowego.

Pełny opis:

1. Wprowadzenie. Podstawowe pojęcia, geny, gatunki, genomy, ewolucja, uliniowienia, porównywanie sekwencji (2 wykłady).

2. Modele ewolucji sekwencji (1 wykład)

3. Maksymalizacja wiarygodności, maksymalizacja parsymonii, metoda łączenia sąsiadów (2 wykłady)

4. Metody bayesowskie (1-2 wykłady)

5. Drzewa konsensusowe i superdrzewa (2 wykłady)

6. Metody klastrowania hierarchicznego (1 wykład)

7. Drzewa uzgadniające, sieci filogenetyczne, horyzontalny transfer (2-3 wykłady).

8. Drzewa i tablice sufiksowe (1-2 wykłady).

Założenia znajomość podstaw algorytmiki, umiejętności programistyczne (np. python, c/c++ lub java)

Literatura:

1. Inferring Phylogenies Joseph Felsenstein

2. Paul G. Higgs, Teresa K. Attwood, Bioinformatyka i ewolucja molekularna,

3. R. Durbin, S. Eddy, A. Krogh, G. Mitchson, Biological Sequence Analysis, .

Efekty uczenia się:

ma wiedzę o zaawansowanymi metodach stosowanych w genomice porównawczej (K_W04)

potrafi wykonywać obliczenia związane z porównywaniem genomów i interpretować ich wyniki (K_U07)

Metody i kryteria oceniania:

Ocena na podstawie: egzamin pisemny 60% + obowiązkowy projekt zaliczeniowy 35% + prezentacja projektu 5%.

Przedmiot nie jest oferowany w żadnym z aktualnych cykli dydaktycznych.
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.
Krakowskie Przedmieście 26/28
00-927 Warszawa
tel: +48 22 55 20 000 https://uw.edu.pl/
kontakt deklaracja dostępności USOSweb 7.0.2.0-1 (2024-03-12)