1-BIN-301, 2-AIN-501 Methods in Bioinformatics

Website moved to https://fmfi-compbio.github.io/mbi/


MBI 2018/2019: Rozdiel medzi revíziami

Z MBI
Prejsť na: navigácia, hľadanie
(Vytvorená stránka „Na tejto stránke nájdete '''orientačný rozvrh semestra''', ktorý budeme priebežne aktualizovať. Poznámky z prednášok a ďalšie rozširujúce materiály budú...“)
 
Riadok 4: Riadok 4:
  
 
* '''BV''': Brejová, Vinař: Metódy v bioinformatike. (predbežná verzia skrípt, iba niektoré prednášky)  
 
* '''BV''': Brejová, Vinař: Metódy v bioinformatike. (predbežná verzia skrípt, iba niektoré prednášky)  
** Verzia z 1.10.2015: {{pdf|skripta-2015-10-01}}
+
** Verzia z 1.10.2015:  
 
* '''DEKM''': Durbin, Eddy, Krogh, Mitchison: Biological sequence analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press 1998.
 
* '''DEKM''': Durbin, Eddy, Krogh, Mitchison: Biological sequence analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press 1998.
 
* '''ZB''': Zvelebil, Baum: Understanding Bioinformatics. Taylor & Francis 2008.
 
* '''ZB''': Zvelebil, Baum: Understanding Bioinformatics. Taylor & Francis 2008.
Riadok 14: Riadok 14:
 
<!--
 
<!--
 
Pouzitie sablon:
 
Pouzitie sablon:
tyzden: {{T|datumy od-do|nepovinny dalsi text}}
+
tyzden: {{subst:Template:T|datumy od-do|nepovinny dalsi text}}
riadok (hodina): {{R| aka hodina, t.j. PR alebo CI alebo CB| popis | {{pdf|meno pdf suboru}} | [[wiki poznamky|poznamky]] }}
+
riadok (hodina): {{subst:Template:R| aka hodina, t.j. PR alebo CI alebo CB| popis | | [[wiki poznamky|poznamky]] }}
literatura: {{Lit | cisla kapitol}}
+
literatura: {{subst:Template:Lit | cisla kapitol}}
 
-->
 
-->
  
 
{|
 
{|
 
|-
 
|-
{{T|24.-30.9.|}}
+
|- style="background:#f0f0f0"
{{R | PR| Úvod, administratíva, sekvenovanie a zostavovanie genómov | {{pdf|p-intro}}, {{pdf|p-seq}} | }}
+
| colspan="4" | '''Týždeň 24.-30.9.'''
{{Lit | BV kap. 1}}
+
{{R | CI| Úvod do biológie  | {{pdf|ci-introbio}} | [[CI01|poznámky]] }}
+
{{Lit | ZB kap. 1}}
+
{{R | CB| Úvod do informatiky, UCSC genome browser | {{pdf|cb-introcs}} |  [[CB01|poznámky]] }}
+
 
|-
 
|-
{{T|1.-7.10.|}}
 
{{R | PR| Zostavovanie genómov 2 | {{pdf|p-seq2}} | }}
 
{{R | CI| Úvod do pravdepodobnosti, pokrytie pri sekvenovaní |  {{pdf|ci-coverage}} | [[CI02|poznámky]] }}
 
{{R | CB| Úvod do dynamického programovania, úvod do pravdepodobnosti | {{pdf|cb-dp}} | [[CB02|poznámky]] }}
 
 
|-
 
|-
{{T|8.-14.10.|}}
+
| ''' PR:''' || Úvod, administratíva, sekvenovanie a zostavovanie genómov ||     ||   
{{R | PR| Zarovnávanie sekvencií: Smith-Waterman, Needleman-Wunsch, skórovanie | {{pdf|p-aln1}} | }}
+
{{Lit | BV kap. 2, DEKM kap. 2.1-2.4, 2.8, ZB kap. 4.1-4.4, 5.1-5.2}}
+
{{R | CI|Úvod do dynamického programovania, proteomika | {{pdf|ci-msms}} | [[CI03|poznámky]]  }}
+
{{R | CB|Dynamické programovanie pre zarovnávanie sekvencií, dotploty {{pdf|cb-dotplots}} | [[CB03|poznámky]] }}
+
 
|-
 
|-
{{T|15.-21.10.|}}
+
|- style="color:#606060;"
{{R | PR| Zarovnávanie sekvencií: heuristické zarovnávanie (BLAST), štatistická významnosť zarovnaní, zarovnávanie genómov, viacnásobné zarovnanie | {{pdf|p-aln2}} | }}
+
| || colspan="3" | '' BV kap. 1''
{{Lit | BV kap. 2, DEKM kap. 2.5, 2.7, 6.1-6.3; ZB kap. 4.5-4.7, 5.3-5.5}}
+
{{R | CI|Pokročilé algoritmy pre zarovnávanie sekvencií | |  [[CI04|poznámky]] }}
+
{{R | CB|Programy na zarovnávanie sekvencií, skórovacie schémy| | [[CB04|poznámky]] }}
+
 
|-
 
|-
{{T|22.-28.10.|}}
 
{{R | PR| Hľadanie génov, skryté Markovove modely | {{pdf|p-gene}} | }}
 
{{Lit | BV kap. 4, DEKM kap. 3; ZB kap. 9.3, 10.4-10.7}}
 
{{R | CI|BLAST, rýchle hľadanie podobnosti |  |  [[CI05|poznámky]]  }}
 
{{R | CB|Skryté Markovove modely, E-value | {{pdf|cb-evalue}}| [[CB05|poznámky]] }}
 
<!-- {{pdf|ci-seeds}} -->
 
 
|-
 
|-
{{T|29.10.-4.11.|sviatky}}
+
| ''' CI:''' ||  Úvod do biológie  ||    ||  [[CI01|poznámky]]
 
|-
 
|-
{{T|5.-11.11.|}}
+
|- style="color:#606060;"
{{R | PR| Rekonštrukcia fylogenetických stromov (úspornosť, metóda spájania susedov, modely evolúcie) | {{pdf|p-phylo}} | }}
+
| || colspan="3" | '' ZB kap. 1''
{{Lit | BV kap. 3, DEKM kap. 7,8; ZB kap. 7, 8.1-8.2}}
+
{{R | CI|Algoritmy pre HMM | {{pdf|ci-hmm}}  | [[CI06|poznámky]] }}
+
{{R | CB|Substitučné modely, bootstrap, Fitchov aloritmus | {{pdf|cb-phylo}} | [[CB06|poznámky]]  }}
+
 
|-
 
|-
{{T|12.-18.11.|}}
 
{{R | PR| Komparatívna genomika, detekcia pozitívneho a purifikačného výberu, komparatívne hľadanie génov, fylogenetické HMM |  {{pdf|p-compgen}} | }}
 
{{Lit | BV kap. 5, ZB kap. 9.8, 10.8}}
 
{{R | CI|Substitučné modely |  {{pdf|ci-matice}} | [[CI07|poznámky]] }}
 
{{R | CB|Gény v UCSC browseri, komparatívna genomika, fylogenetické stromy | {{pdf|cb-compgen}}, {{pdf|cb-gene}} | [[CB07|poznámky]] }}
 
 
|-
 
|-
{{T|19.-25.11.|}}
+
| ''' CB:''' || Úvod do informatiky, UCSC genome browser ||   ||   [[CB01|poznámky]]  
{{R | PR| Expresia génov, zhlukovanie, klasifikácia, regulačné siete, transkripčné faktory, motívy v sekvenciách | {{pdf|p-expr}} | }}
+
{{Lit | DEKM kap. 5.1, 11.5, ZB kap. 6.6,15.1,16.1-16.5,17.1}}
+
{{R | CI|Felsensteinov algoritmus, algoritmy pre HMM a phyloHMM | {{pdf|ci-hmm}} | [[CI08|poznámky]] }}
+
{{R | CB|Zhlukovanie algoritmom k-means, nadreprezentácia, multiple testing correction| {{pdf|cb-kmeans}} | [[CB08|poznámky]] }}
+
 
|-
 
|-
{{T|26.11.-2.12.|}}
 
{{R | PR| Štruktúra a funkcia proteínov | {{pdf|p-prot}} | }}
 
{{Lit | DEKM kap. 5; ZB kap. 4.8-4.10, 6.1-6.2, 13.1-13.2}}
 
{{R | CI|Hľadanie motívov EM a Gibbsovým vzorkovaním |  |  [[CI09|poznámky]] }}
 
{{R | CB|Úvod do bezkontextových gramatík, Uniprot | | [[CB09|poznámky]] }}
 
 
|-
 
|-
{{T|3.-9.12.|}}
+
|- style="background:#f0f0f0"
{{R | PR| RNA, sekundárna štruktúra, Nussinovovej algoritmus, stochastické bezkontextové gramatiky, profily RNA rodín | {{pdf|p-rna}}  | }}
+
| colspan="4" | '''Týždeň 1.-7.10.'''
{{Lit | DEKM kap. 10, ZB kap. 11.9}}
+
{{R | CI| Ukážky biologických databáz, úvod do bezkontextových gramatík |  | [[CI10|poznámky]] |  }}
+
{{R | CB| Nussinovovej algoritmus | | [[CB10|poznámky]]  }}
+
 
|-
 
|-
{{T|10.-16.12.|}}
 
{{R | PR| Populačná genetika | {{pdf|p-popgen}} | }}
 
{{Lit | }}
 
{{R | CI| RNA štruktúra  |  | [[CI11|poznámky]] }}
 
{{R | CB| Microarray dáta, PSI-BLAST, Pfam, RNA štruktúra, MEME, transkripčné faktory v SGD, populačná genetika | | [[CB11|poznámky]]  }}
 
 
|-
 
|-
{{T|17.-23.12.|}}
+
| ''' PR:''' ||  Zostavovanie genómov 2  ||    || 
{{R | PR| Nepovinné prezentácie | | }}
+
|-
{{R | CI| Zhrnutie semestra, Protein threading pomocou celočíselného lineárneho programovania | {{pdf|ci-summary}} | [[CI12|poznámky]] }}
+
|-
{{R | CB| Zhrnutie semestra, grafy, ukážka práce na príkazovom riadku | {{pdf|cb-summary}}, {{pdf|cb-graphs}} | [[CB12|poznámky]] }}
+
| ''' CI:''' ||  Úvod do pravdepodobnosti, pokrytie pri sekvenovaní  ||      ||  [[CI02|poznámky]]
 +
|-
 +
|-
 +
| ''' CB:''' ||  Úvod do dynamického programovania, úvod do pravdepodobnosti  ||    ||  [[CB02|poznámky]]
 +
|-
 +
|-
 +
|- style="background:#f0f0f0"
 +
| colspan="4" | '''Týždeň 8.-14.10.'''
 +
|-
 +
|-
 +
| ''' PR:''' ||  Zarovnávanie sekvencií: Smith-Waterman, Needleman-Wunsch, skórovanie  ||    || 
 +
|-
 +
|- style="color:#606060;"
 +
| || colspan="3" | '' BV kap. 2, DEKM kap. 2.1-2.4, 2.8, ZB kap. 4.1-4.4, 5.1-5.2''
 +
|-
 +
|-
 +
| ''' CI:''' || Úvod do dynamického programovania, proteomika  ||    ||  [[CI03|poznámky]] 
 +
|-
 +
|-
 +
| ''' CB:''' || Dynamické programovanie pre zarovnávanie sekvencií, dotploty  ||    ||  [[CB03|poznámky]]
 +
|-
 +
|-
 +
|- style="background:#f0f0f0"
 +
| colspan="4" | '''Týždeň 15.-21.10.'''
 +
|-
 +
|-
 +
| ''' PR:''' ||  Zarovnávanie sekvencií: heuristické zarovnávanie (BLAST), štatistická významnosť zarovnaní, zarovnávanie genómov, viacnásobné zarovnanie  ||    || 
 +
|-
 +
|- style="color:#606060;"
 +
| || colspan="3" | '' BV kap. 2, DEKM kap. 2.5, 2.7, 6.1-6.3; ZB kap. 4.5-4.7, 5.3-5.5''
 +
|-
 +
|-
 +
| ''' CI:''' || Pokročilé algoritmy pre zarovnávanie sekvencií  ||  ||  [[CI04|poznámky]]
 +
|-
 +
|-
 +
| ''' CB:''' || Programy na zarovnávanie sekvencií, skórovacie schémy ||  ||  [[CB04|poznámky]]
 +
|-
 +
|-
 +
|- style="background:#f0f0f0"
 +
| colspan="4" | '''Týždeň 22.-28.10.'''
 +
|-
 +
|-
 +
| ''' PR:''' ||  Hľadanie génov, skryté Markovove modely  ||    || 
 +
|-
 +
|- style="color:#606060;"
 +
| || colspan="3" | '' BV kap. 4, DEKM kap. 3; ZB kap. 9.3, 10.4-10.7''
 +
|-
 +
|-
 +
| ''' CI:''' || BLAST, rýchle hľadanie podobnosti  ||    ||  [[CI05|poznámky]] 
 +
|-
 +
|-
 +
| ''' CB:''' || Skryté Markovove modely, E-value  ||  ||  [[CB05|poznámky]]
 +
|-
 +
<!--  -->
 +
|-
 +
|- style="background:#f0f0f0"
 +
| colspan="4" | '''Týždeň 29.10.-4.11.''' sviatky
 +
|-
 +
|-
 +
|- style="background:#f0f0f0"
 +
| colspan="4" | '''Týždeň 5.-11.11.'''
 +
|-
 +
|-
 +
| ''' PR:''' ||  Rekonštrukcia fylogenetických stromov (úspornosť, metóda spájania susedov, modely evolúcie)  ||    || 
 +
|-
 +
|- style="color:#606060;"
 +
| || colspan="3" | '' BV kap. 3, DEKM kap. 7,8; ZB kap. 7, 8.1-8.2''
 +
|-
 +
|-
 +
| ''' CI:''' || Algoritmy pre HMM  ||    ||  [[CI06|poznámky]]
 +
|-
 +
|-
 +
| ''' CB:''' || Substitučné modely, bootstrap, Fitchov aloritmus  ||    ||  [[CB06|poznámky]] 
 +
|-
 +
|-
 +
|- style="background:#f0f0f0"
 +
| colspan="4" | '''Týždeň 12.-18.11.'''
 +
|-
 +
|-
 +
| ''' PR:''' ||  Komparatívna genomika, detekcia pozitívneho a purifikačného výberu, komparatívne hľadanie génov, fylogenetické HMM  ||    || 
 +
|-
 +
|- style="color:#606060;"
 +
| || colspan="3" | '' BV kap. 5, ZB kap. 9.8, 10.8''
 +
|-
 +
|-
 +
| ''' CI:''' || Substitučné modely  ||    ||  [[CI07|poznámky]]
 +
|-
 +
|-
 +
| ''' CB:''' || Gény v UCSC browseri, komparatívna genomika, fylogenetické stromy  ||    ||  [[CB07|poznámky]]
 +
|-
 +
|-
 +
|- style="background:#f0f0f0"
 +
| colspan="4" | '''Týždeň 19.-25.11.'''
 +
|-
 +
|-
 +
| ''' PR:''' ||  Expresia génov, zhlukovanie, klasifikácia, regulačné siete, transkripčné faktory, motívy v sekvenciách  ||    || 
 +
|-
 +
|- style="color:#606060;"
 +
| || colspan="3" | '' DEKM kap. 5.1, 11.5, ZB kap. 6.6,15.1,16.1-16.5,17.1''
 +
|-
 +
|-
 +
| ''' CI:''' || Felsensteinov algoritmus, algoritmy pre HMM a phyloHMM  ||    ||  [[CI08|poznámky]]
 +
|-
 +
|-
 +
| ''' CB:''' || Zhlukovanie algoritmom k-means, nadreprezentácia, multiple testing correction ||    ||  [[CB08|poznámky]] 
 +
|-
 +
|-
 +
|- style="background:#f0f0f0"
 +
| colspan="4" | '''Týždeň 26.11.-2.12.'''
 +
|-
 +
|-
 +
| ''' PR:''' ||  Štruktúra a funkcia proteínov  ||    || 
 +
|-
 +
|- style="color:#606060;"
 +
| || colspan="3" | '' DEKM kap. 5; ZB kap. 4.8-4.10, 6.1-6.2, 13.1-13.2''
 +
|-
 +
|-
 +
| ''' CI:''' || Hľadanie motívov EM a Gibbsovým vzorkovaním  ||    ||  [[CI09|poznámky]]
 +
|-
 +
|-
 +
| ''' CB:''' || Úvod do bezkontextových gramatík, Uniprot  ||  ||  [[CB09|poznámky]]
 +
|-
 +
|-
 +
|- style="background:#f0f0f0"
 +
| colspan="4" | '''Týždeň 3.-9.12.'''
 +
|-
 +
|-
 +
| ''' PR:''' ||  RNA, sekundárna štruktúra, Nussinovovej algoritmus, stochastické bezkontextové gramatiky, profily RNA rodín  ||    || 
 +
|-
 +
|- style="color:#606060;"
 +
| || colspan="3" | '' DEKM kap. 10, ZB kap. 11.9''
 +
|-
 +
|-
 +
| ''' CI:''' ||  Ukážky biologických databáz, úvod do bezkontextových gramatík  ||    ||  [[CI10|poznámky]]
 +
|-
 +
|-
 +
| ''' CB:''' ||  Nussinovovej algoritmus  ||  ||  [[CB10|poznámky]] 
 +
|-
 +
|-
 +
|- style="background:#f0f0f0"
 +
| colspan="4" | '''Týždeň 10.-16.12.'''
 +
|-
 +
|-
 +
| ''' PR:''' ||  Populačná genetika  ||    || 
 +
|-
 +
|- style="color:#606060;"
 +
| || colspan="3" | '' ''
 +
|-
 +
|-
 +
| ''' CI:''' ||  RNA štruktúra  ||    ||  [[CI11|poznámky]]
 +
|-
 +
|-
 +
| ''' CB:''' ||  Microarray dáta, PSI-BLAST, Pfam, RNA štruktúra, MEME, transkripčné faktory v SGD, populačná genetika  ||  ||  [[CB11|poznámky]] 
 +
|-
 +
|-
 +
|- style="background:#f0f0f0"
 +
| colspan="4" | '''Týždeň 17.-23.12.'''
 +
|-
 +
|-
 +
| ''' PR:''' |Nepovinné prezentácie ||  ||
 +
|-
 +
|-
 +
| ''' CI:''' || Zhrnutie semestra, Protein threading pomocou celočíselného lineárneho programovania ||   || [[CI12|poznámky]]  
 +
|-
 +
|-
 +
| ''' CB:''' |Zhrnutie semestra, grafy, ukážka práce na príkazovom riadku ||     || [[CB12|poznámky]]  
 +
|-
 
|-
 
|-
 
|}
 
|}

Verzia zo dňa a času 16:28, 23. september 2019

Na tejto stránke nájdete orientačný rozvrh semestra, ktorý budeme priebežne aktualizovať. Poznámky z prednášok a ďalšie rozširujúce materiály budú pribúdať po skončení príslušných prednášok.

Literatúra:

  • BV: Brejová, Vinař: Metódy v bioinformatike. (predbežná verzia skrípt, iba niektoré prednášky)
    • Verzia z 1.10.2015:
  • DEKM: Durbin, Eddy, Krogh, Mitchison: Biological sequence analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press 1998.
  • ZB: Zvelebil, Baum: Understanding Bioinformatics. Taylor & Francis 2008.

Pri prednáškach uvádzame kapitoly najviac pokrývajúce učivo, ktoré plánujeme prebrať. Prezentácia materiálu v rámci prednášok sa obvykle nezhoduje s prezentáciou v učebniciach. Uvedené kapitoly by mali hlavne slúžiť ako doplňujúci materiál pre samoštúdium.

PR: spoločná prednáška, CI: cvičenia pre informatikov, CB: cvičenia pre biológov


Týždeň 24.-30.9.
PR: Úvod, administratíva, sekvenovanie a zostavovanie genómov
BV kap. 1
CI: Úvod do biológie poznámky
ZB kap. 1
CB: Úvod do informatiky, UCSC genome browser poznámky
Týždeň 1.-7.10.
PR: Zostavovanie genómov 2
CI: Úvod do pravdepodobnosti, pokrytie pri sekvenovaní poznámky
CB: Úvod do dynamického programovania, úvod do pravdepodobnosti poznámky
Týždeň 8.-14.10.
PR: Zarovnávanie sekvencií: Smith-Waterman, Needleman-Wunsch, skórovanie
BV kap. 2, DEKM kap. 2.1-2.4, 2.8, ZB kap. 4.1-4.4, 5.1-5.2
CI: Úvod do dynamického programovania, proteomika poznámky
CB: Dynamické programovanie pre zarovnávanie sekvencií, dotploty poznámky
Týždeň 15.-21.10.
PR: Zarovnávanie sekvencií: heuristické zarovnávanie (BLAST), štatistická významnosť zarovnaní, zarovnávanie genómov, viacnásobné zarovnanie
BV kap. 2, DEKM kap. 2.5, 2.7, 6.1-6.3; ZB kap. 4.5-4.7, 5.3-5.5
CI: Pokročilé algoritmy pre zarovnávanie sekvencií poznámky
CB: Programy na zarovnávanie sekvencií, skórovacie schémy poznámky
Týždeň 22.-28.10.
PR: Hľadanie génov, skryté Markovove modely
BV kap. 4, DEKM kap. 3; ZB kap. 9.3, 10.4-10.7
CI: BLAST, rýchle hľadanie podobnosti poznámky
CB: Skryté Markovove modely, E-value poznámky
Týždeň 29.10.-4.11. sviatky
Týždeň 5.-11.11.
PR: Rekonštrukcia fylogenetických stromov (úspornosť, metóda spájania susedov, modely evolúcie)
BV kap. 3, DEKM kap. 7,8; ZB kap. 7, 8.1-8.2
CI: Algoritmy pre HMM poznámky
CB: Substitučné modely, bootstrap, Fitchov aloritmus poznámky
Týždeň 12.-18.11.
PR: Komparatívna genomika, detekcia pozitívneho a purifikačného výberu, komparatívne hľadanie génov, fylogenetické HMM
BV kap. 5, ZB kap. 9.8, 10.8
CI: Substitučné modely poznámky
CB: Gény v UCSC browseri, komparatívna genomika, fylogenetické stromy poznámky
Týždeň 19.-25.11.
PR: Expresia génov, zhlukovanie, klasifikácia, regulačné siete, transkripčné faktory, motívy v sekvenciách
DEKM kap. 5.1, 11.5, ZB kap. 6.6,15.1,16.1-16.5,17.1
CI: Felsensteinov algoritmus, algoritmy pre HMM a phyloHMM poznámky
CB: Zhlukovanie algoritmom k-means, nadreprezentácia, multiple testing correction poznámky
Týždeň 26.11.-2.12.
PR: Štruktúra a funkcia proteínov
DEKM kap. 5; ZB kap. 4.8-4.10, 6.1-6.2, 13.1-13.2
CI: Hľadanie motívov EM a Gibbsovým vzorkovaním poznámky
CB: Úvod do bezkontextových gramatík, Uniprot poznámky
Týždeň 3.-9.12.
PR: RNA, sekundárna štruktúra, Nussinovovej algoritmus, stochastické bezkontextové gramatiky, profily RNA rodín
DEKM kap. 10, ZB kap. 11.9
CI: Ukážky biologických databáz, úvod do bezkontextových gramatík poznámky
CB: Nussinovovej algoritmus poznámky
Týždeň 10.-16.12.
PR: Populačná genetika
CI: RNA štruktúra poznámky
CB: Microarray dáta, PSI-BLAST, Pfam, RNA štruktúra, MEME, transkripčné faktory v SGD, populačná genetika poznámky
Týždeň 17.-23.12.
PR: Nepovinné prezentácie
CI: Zhrnutie semestra, Protein threading pomocou celočíselného lineárneho programovania poznámky
CB: Zhrnutie semestra, grafy, ukážka práce na príkazovom riadku poznámky