Subject description - A6M33BIN

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
A6M33BIN Bioinformatics Extent of teaching:2+2c
Guarantors:Železný F. Roles:PO,V Language of
teaching:
CS
Teachers:Kléma J., Železný F. Completion:Z,ZK
Responsible Department:13136 Credits:5 Semester:L

Anotation:

The course will explain the principles of algorithms employed for processing biological data at the molecular level, in particular those algorithms that are used for genome sequencing, comparing of biological sequences (primarily genes), their probabilistic and grammatical modeling, for search of associations between primary and higher structures of proteins, their functions and interactions, for analyzing high-throughput data (mainly gene expression data) and for system-biological modeling of processes such as metabolism or gene expression regulation. The course will also cover some neccessary elements of molecular biology as well as basic principles of technologies for the measurement of data that are to be processed by the instructed algorithms.

Study targets:

The course will explain the principles of algorithms employed for processing biological data at the molecular level, in particular those algorithms that are used for genome sequencing, comparing of biological sequences (primarily genes), their probabilistic and grammatical modeling, for search of associations between primary and higher structures of proteins, their functions and interactions, for analyzing high-throughput data (mainly gene expression data) and for system-biological modeling of processes such as metabolism or gene expression regulation. The course will also cover some neccessary elements of molecular biology as well as basic principles of technologies for the measurement of data that are to be processed by the instructed algorithms.

Course outlines:

1. Introduction, principles of living matter organization.
2. Genetic information flow in living systems. The central dogma, DNA, RNA, protein, replication, transcriptions, translation, repair. Inheritance.
3. Sequencing algorithms, optimal fragment assembly.
4. Biological sequence comparisons and alignments, the BLAST algorithm, nucleotide databases.
5. Multiple sequence alignment, application of dynamic programming, heuristic methods.
6. Sequence modelling, Markov models, Viterbi algorithm, grammatical modelling.
7. Sequence evolution modelling, fylogenetic trees, application of hierarchical clustering.
8. Primary and higher protein structure modelling, associations between different level structures, protein databases.
9. Protein structure-activity association modelling, prediction of associations with other proteins, DNA and other molecules.
10. Gene expression and regulation, expression in health and disease states, cellular cycle control, cancer.
11. High-throughput data analysis. Clustering, detection of significant factors, predictive modelling.
12. Background knowledge for expression data analysis. Using gene ontologies, annotations and weakly structured textual information.
13. Transcription and metabolic pathway modelling. Structure and dynamics, representation standards.
14. Reserve.

Exercises outline:

1. Introduction. Outline of assignments. Introduction to biology. Assignment I: WEB SEARCH.
2. DNA Ssequence alignment. Assignment II: SEQUENCE ALIGNMENT.
3. BLAST. Deadline: WEB SEARCH., Consultation: SEQUENCE ALIGNMENT.
4. Fylogenetic trees. Deadline: SEQUENCE ALIGNMENT.
5. Markov models. Hidden markov models I.
6. Markov models. Hidden markov models II.
7. Markov models. Hidden markov models III. Assignment III: GENE FINDING.
8. DNA sequence assembly.
9. Gene expression I. Consultation: GENE FINDING. Assignment: GENE EXPRESSION.
10. Gene expression II. Consultation: GENE EXPRESSION.
11. Motivation examples. Deadline: GENE FINDING
12. Holiday.
13. Interesting topics in bioinformatics (Gene networks, optogenetics...). Deadline: GENE EXPRESSION.
14. Credits

Literature:

[1] Hunter, L. (2004) Life and Its Molecules: A Brief Introduction. AI Magazine 25(1):9-22.
[2] Lesk, AM. (2002). Introduction to Bioinformatics, Oxford Univ Press.
[3] Baxevanis, AD., Ouellette, BFF. (eds) Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins, Wiley.

Requirements:

Knowledge of these fields: algorithms and data structures, algorithmic complexity classes, NP complexity, principles of relational databases and querying, elementary graph, automata and grammar theory, elementary probability and statistics, principles of statistical tests.

Webpage:

http://cw.felk.cvut.cz/doku.php/courses/a6m33bin/start

Keywords:

genomic data, alignment, expression

Subject is included into these academic programs:

Program Branch Role Recommended semester
MPBIO1 Biomedical Informatics PO 2
MPOI1 Artificial Intelligence V
MPOI5NEW Software Engineering V
MPOI4NEW Computer Graphics and Interaction V
MPOI5 Software Engineering V
MPOI4 Computer Graphics and Interaction V
MPOI3 Computer Vision and Image Processing V
MPOI2 Computer Engineering V


Page updated 18.10.2018 09:49:46, semester: Z,L/2020-1, L/2017-8, L/2019-20, Z,L/2018-9, Z/2019-20, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)