Type of studies | Title |
---|---|
Master Academic Studies | Biomedical Engineering (Year: 1, Semester: Winter) |
Master Academic Studies | Information Engineering (Year: 1, Semester: Winter) |
Master Academic Studies | Mathematics in Engineering (Year: 1, Semester: Winter) |
Master Academic Studies | Information and Analytics Engineering (Year: 1, Semester: Winter) |
Category | Professional-applicative |
Scientific or art field | Electronics |
ECTS | 6 |
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.
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.
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.
Lectures. Computer Exercises.
Authors | Title | Year | Publisher | Language |
---|---|---|---|---|
1998 | English | |||
1997 | English | |||
2007 | English | |||
2004 | English |
Course activity | Pre-examination | Obligations | Number of points |
---|---|---|---|
Project | Yes | Yes | 30.00 |
Laboratory exercise defence | Yes | Yes | 40.00 |
Oral part of the exam | No | Yes | 30.00 |
Associate Professor
Full Professor
Associate Professor
Associate Professor
© 2024. Faculty of Technical Sciences.
Address: Trg Dositeja Obradovića 6, 21102 Novi Sad
© 2024. Faculty of Technical Sciences.