COURSE UNIT TITLE

: INTRODUCTION TO BIOINFORMATICS ALGORITHMS

Description of Individual Course Units

Course Unit Code Course Unit Title Type Of Course D U L ECTS
ELECTIVE

Offered By

Computer Engineering

Level of Course Unit

First Cycle Programmes (Bachelor's Degree)

Course Coordinator

ASSOCIATE PROFESSOR ZERRIN IŞIK

Offered to

Computer Engineering

Course Objective

This course intends to equip students with basic knowledge and skills to solve computational poblems in the field of Bioinformatics.

Learning Outcomes of the Course Unit

1   Define Cell, DNA, RNA, Protein, Transcription and other basic biological concepts of bioinformatics
2   Use pairwise and multiple sequence alignment algorithms
3   Define PAM and BLOSUM Matrices, Dynamic Programming,
4   Define graph algorithms
5   Define learning algorithms for Bioinformatics

Mode of Delivery

Face -to- Face

Prerequisites and Co-requisites

None

Recomended Optional Programme Components

None

Course Contents

Week Subject Description
1 Introduction to Cell, DNA, RNA, Protein, Evolution Computational Problems in Bioinformatics
2 Computational Complexity, DNA Mappings
3 Motif Finding
4 Sequence Alignment
5 Dynamic Programming
6 Pairwise Sequence Alignment: BLAST Algorithm
7 Multiple Sequence Alignment
8 Midterm 1
9 Combinatorial Pattern Matching
10 Clustering Algorithms
11 Phylogenetic Tree Construction
12 Search on Biological Databases 1
13 Search on Biological Databases 2
14 Biological Network Analysis

Recomended or Required Reading

Textbook: Neil C. Jones and Pavel A. Pevzner, An Introduction to Bioinformatics Algorithms, The MIT Press, 2004 (ISBN-13: 978-0262101066)
Supplemengtar Text: Introduction To Algorithms Third Edition, THOMAS H. CORMEN CHARLES E. LEISERSON RONALD L. RIVEST CLIFFORD STEIN, The MIT Press Massachusetts Institute of Technology Cambridge, 2001

Planned Learning Activities and Teaching Methods

1. Lectures
2. Individual and group work
3. Homeworks

Assessment Methods

SORTING NUMBER SHORT CODE LONG CODE FORMULA
1 MTE MIDTERM EXAM
2 PRJ PROJECT
3 FIN FINAL EXAM
4 FCG FINAL COURSE GRADE MTE * 0.20 + PRJ * 0.40 + FIN * 0.40
5 RST RESIT
6 FCGR FINAL COURSE GRADE (RESIT) MTE * 0.20 + PRJ * 0.40 + RST * 0.40


*** Resit Exam is Not Administered in Institutions Where Resit is not Applicable.

Further Notes About Assessment Methods

None

Assessment Criteria

To be announced.

Language of Instruction

English

Course Policies and Rules

To be announced.

Contact Details for the Lecturer(s)

zerrin@cs.deu.edu.tr

Office Hours

TBA

Work Placement(s)

None

Workload Calculation

Activities Number Time (hours) Total Work Load (hours)
Lectures 12 2 24
Tutorials 12 2 24
Preparations before/after weekly lectures 14 3 42
Preparation for midterm exam 2 8 16
Preparation for final exam 1 12 12
Preparing assignments 3 8 24
Final 1 2 2
Midterm 2 2 4
TOTAL WORKLOAD (hours) 148

Contribution of Learning Outcomes to Programme Outcomes

PO/LOPO.1PO.2PO.3PO.4PO.5PO.6PO.7PO.8PO.9PO.10
LO.15
LO.2543
LO.3543
LO.4543
LO.5543