Introduction to Bioinformatics

Course ID
CEID_NE548
Department
Division of Computer Software
Level
Undergraduate
Professor
MAKRIS CHRISTOS, MEGALOOIKONOMOU VASILIOS
Semester
Spring
ECTS
5

Introduction to the use of algorithms for effective management and storage of strings and sequences of biological data. Exact pattern matching algorithms (Boyer-Moore, Knuth-Morris-Pratt, Karb-Rabin) and multiple string sarching. Introduction to the suffix tree and its applications. Approximate pattern matching and sequence alignment algorithms. Introduction to sequence databases and their uses. Sequence Database finding algorithms (FASTA, BLAST, PAM, PROSITE, BLOCKS, BLOSUM). Introduction to computer-aided drug design. Structure based drug design, presentation of the structure-activity relationship. Models for the representation of biological molecules at three-dimensional level, internal coordinate system, computational methods for finding the optimal (Conformational Search), and binding site determination algorithms. Algorithms for exploring Biological Databases for finding small molecules at three-dimensional level (Geometry-based similarity search). Biological data categorization techniques in order to predict the behavior of biological molecules, such as categorization algorithms that employ machine learning techniques (Neural Networks, Genetic Algorithms, SVMs, Clustering Algorithms, etc.) Phylogenetic trees Genome Sequencing Algorithms Next Generation Sequencing.

Skip to content