THE UNIVERSITY of EDINBURGH

DEGREE REGULATIONS & PROGRAMMES OF STUDY 2016/2017

University Homepage
DRPS Homepage
DRPS Search
DRPS Contact
DRPS : Course Catalogue : School of Biological Sciences : Postgraduate

Postgraduate Course: Bioinformatics Algorithms (PGBI11057)

Course Outline
SchoolSchool of Biological Sciences CollegeCollege of Science and Engineering
Credit level (Normal year taken)SCQF Level 11 (Postgraduate) AvailabilityAvailable to all students
SCQF Credits10 ECTS Credits5
SummaryAlgorithms are a set of rules that allow a problem to be solved, often encoded in a computer programme. Algorithms are ubiquitous in bioinformatics and are often at the interface of computer science and biology.
All bioinformatics students need a good understanding of algorithms, in order to select appropriate methods to solve a given task, to understand the outputs of bioinformatics software and to write software that solves particular bioinformatics problems.
The course has a strong practical component that concentrates on the implementation of algorithms using the Java programming language (by default). We use the implementation of algorithms to explore the properties of algorithms in a bioinformatics setting.
Course description In this course we will cover:
- The theory of algorithms - e.g. how to formally describe an algorithm, what makes a good algorithm, classes of algorithm.
- The implementation of algorithms in software applications
- Searching algorithms - both exhaustive and heuristic
- Dynamic programming algorithms eg Smith-Waterman local sequence alignment
- Graph-based algorithms
- Clustering and Tree-based algorithms
- Finding sequence patterns with algorithms
- Hidden Markov Models
- Genetic Algorithms
- Running algorithms on compute clusters concentrating on MapReduce and Apache Hadoop.
Entry Requirements (not applicable to Visiting Students)
Pre-requisites Co-requisites
Prohibited Combinations Other requirements None
Information for Visiting Students
Pre-requisitesNone
High Demand Course? Yes
Course Delivery Information
Academic year 2016/17, Available to all students (SV1) Quota:  35
Course Start Semester 2
Timetable Timetable
Learning and Teaching activities (Further Info) Total Hours: 100 ( Lecture Hours 10, Supervised Practical/Workshop/Studio Hours 10, Summative Assessment Hours 2, Programme Level Learning and Teaching Hours 2, Directed Learning and Independent Learning Hours 76 )
Assessment (Further Info) Written Exam 80 %, Coursework 20 %, Practical Exam 0 %
Additional Information (Assessment) 1. Examination (80%)
2. Written Assessment (20%)
Feedback Not entered
Exam Information
Exam Diet Paper Name Hours & Minutes
Main Exam Diet S2 (April/May)Bioinformatics Algorithms2:00
Learning Outcomes
On completion of this course, the student will be able to:
  1. Students will be able to characterise a given algorithm class and describe the basic properties of this algorithm.
  2. Students will be able to write a computer programme encoding a given algorithm using a programming language of their choice.
  3. Students will be able to select an appropriate algorithm to solve a given task.
Reading List
None
Additional Information
Graduate Attributes and Skills Not entered
KeywordsBioinfAlgor
Contacts
Course organiserDr Simon Tomlinson
Tel: (0131 6)51 7252
Email: simon.tomlinson@ed.ac.uk
Course secretaryMiss Emma Currie
Tel: (0131 6)50 5988
Email: Emma.Currie@ed.ac.uk
Navigation
Help & Information
Home
Introduction
Glossary
Search DPTs and Courses
Regulations
Regulations
Degree Programmes
Introduction
Browse DPTs
Courses
Introduction
Humanities and Social Science
Science and Engineering
Medicine and Veterinary Medicine
Other Information
Combined Course Timetable
Prospectuses
Important Information
 
© Copyright 2016 The University of Edinburgh - 3 February 2017 4:51 am