Subject description - BAM36BIN

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
BAM36BIN Bioinformatics
Roles:PV, PS Extent of teaching:2P+2C
Department:13136 Language of teaching:CS
Guarantors:Kléma J. Completion:Z,ZK
Lecturers:Kléma J. Credits:6
Tutors:Barvínek J., Kléma J., Ryšavý P. Semester:L

Web page:

https://cw.fel.cvut.cz/wiki/courses/bin/start

Anotation:

The goal of the course is to explain the principles used in algorithms for processing molecular data. The course contains algorithms for sequence assembly, sequence alignment, sequence probabilistic and grammatical modelling, algorithms used for finding connections between primary and secondary/tertial structure of proteins and their functions and interactions, algorithms for analysis of data from highly parallel measurements (especially gene expression), and algorithms for modelling processes as metabolism and regulation of gene expression.

Course outlines:

1. Intro, sample bioinformatics tasks.
2. Sequencing algorithms, fragment assembly.
3. Sequence alignment.
4. Multiple sequence alignment.
5. Phylogenetic trees, distance methods.
6. Phylogenetic trees, parsimony and probabilistic methods.
7. Markov chains in computational biology.
8. Hidden Markov models of genomic sequences, gene finidng, profile HMMs.
9. Gene expression profiling.
10. RNA secondary structure prediction.
11. Modeling of higher protein structures, protein databases.
12. Gene ontology, gene/protein function prediction.
13. Network inference and modeling.
14. Spare lecture.

Exercises outline:

1. Intro, sample bioinformatics tasks.
2. Sequencing algorithms, fragment assembly.
3. Sequence alignment.
4. Multiple sequence alignment.
5. Phylogenetic trees, distance methods.
6. Phylogenetic trees, parsimony and probabilistic methods.
7. Markov chains in computational biology.
8. Hidden Markov models of genomic sequences, gene finidng, profile HMMs.
9. Gene expression profiling.
10. RNA secondary structure prediction.
11. Modeling of higher protein structures, protein databases.
12. Gene ontology, gene/protein function prediction.
13. Network inference and modeling.
14. Spare lab.

Literature:

1. Durbin et al.: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, 1998.
2. Jones, Pevzner: An Introduction to Bioinformatics Algorithms, The MIT Press, 2004.
3. Lesk, A.M.: Introduction to Bioinformatics. Oxford University Press, 4th Edition, 2014.

Requirements:

Subject is included into these academic programs:

Program Branch Role Recommended semester
MPBIO2_2018 Medical Instrumentation PV 2
MPBIO1_2018 Bioinformatics PS 2
MPBIO4_2018 Signal processing PV 2
MPBIO3_2018 Image processing PV 2


Page updated 28.3.2024 17:52:49, semester: Z/2023-4, Z/2024-5, L/2023-4, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)