Faculty of Technical Sciences

Subject: Bioinformatics Algorithms (17.BMIM1C)

Native organizations units: Department of Power, Electronic and Telecommunication Engineering
General information:
 
Category Professional-applicative
Scientific or art field Electronics
Interdisciplinary No
ECTS 6
Educational goal:

Introduction to bioinformatics and computational biology. Introduction to the basic graph and combinatorial concepts and algorithms necessary for understanding problems in bioinformatics and computational biology.

Educational outcome:

Students learn about algorithms for solving problems in bioinformatics and computational biology. Familiarity with basic software tools for solving problems in the areas of bioinformatics and computational biology.

Course content:

Basic concepts of graph theory and computational complexity theory.Basic algorhitms: Exhaustive search, Greedy algorithms, Dynamic programming, Divide-and-conquer algorithms. Graph algorithms. Combinatorial pattern matching algorithms. Algorithms for solving problems in bioinformatics and computational biology: Exact/inexact string matching; Suffix trees; Edit distance; Longest common substring, shortest common superstring; DNA mapping and sequencing; Global and local sequence alignment; Block alignement; Motiv finding; Repeat finding; Gene prediction; Genome rearrangements; Protein sequencing and identification; Multiple string comparison; DNA arrays and microarrays; Evolutionary trees and phylogeny; Hierarchical and k-means clustering; Gene expression analysis; Complex graph/networks layout.

Teaching methods:

Lectures. Computer Exercises.

Literature:
Authors Title Year Publisher Language
Gusfield, D. Algorithms on Strings, Trees, and Sequences 1997 Cambridge University Press, Cambridge English
Neil C. Jones, Pavel A. Pevzner An Introduction to Bioinformatic Algorithms 2004 MIT Press English
R. Durbin, S. Eddy, A. Krogh, G. Mitchison Biological Sequence Analysis 1998 Cambridge University Press English
Hans-Joachim Böckenhauer, Dirk Bongartz Algorithmic Aspects of Bioinformatics 2007 Springer English
Knowledge evaluation:
Course activity Pre-examination Obligations Number of points
Laboratory exercise defence Yes Yes 40.00
Project Yes Yes 30.00
Oral part of the exam No Yes 30.00
Lecturers:
API Image

vanr. prof. dr Dautović Staniša

Associate Professor

Lectures
API Image

prof. dr Lončar-Turukalo Tatjana

Full Professor

Lectures
API Image

vanr. prof. dr Dautović Staniša

Associate Professor

Practical classes
API Image

vanr. prof. dr Dautović Staniša

Associate Professor

Laboratory classes

Faculty of Technical Sciences

© 2024. Faculty of Technical Sciences.

Contact:

Address: Trg Dositeja Obradovića 6, 21102 Novi Sad

Phone:  (+381) 21 450 810
(+381) 21 6350 413

Fax : (+381) 21 458 133
Emejl: ftndean@uns.ac.rs

© 2024. Faculty of Technical Sciences.