582606 Introduction to bioinformatics (4 cr, Autumn 2007)
This course gives an introduction to the central topics in bioinformatics, and gives a foundation for further courses in the Master's Degree Programme in Bioinformatics (MBI). You do not need to be in MBI, however, to take the course! The course was previously given in Autumn 2006, and will follow roughly the same structure.
News
5.12.2006 | Results from the separate exam 20.11. are available in CS intranet and on the second-floor bulletin board of the CS department. If you want to discuss grading, contact me. |
19.11.2006 | Some solution sketches are available for the course exam. |
1.11.2006 | Results from the course exam are available in CS intranet and on the second-floor bulletin board of the CS department. If you do not have a university student number, please contact Esa. If you want to discuss the grading, please come to Exactum A218 on Wednesday 7 November at 14.00-15.00. The first separate exam is held on Tuesday 20 November 16.00-20.00 Exactum A111 (check the time and place before exam). You need to register to the exam in ilmo. |
15.10.2006 | Additional material is available on neighbor-joining algorithm. Please give feedback on the course! |
8.10.2006 | Update on exercise 5: assignment 4 refers to matrix D in assignment 3, not in assignment 2. |
3.10.2006 | Posted fifth exercises. Note that the lecture on Tuesday 9 October will be held in Exactum B222. Information is also available on course grading and exams. |
19.9.2006 | Posted third exercises and lecture slides from Tue 18.9. | 17.9.2006 | Solutions to some exercise problems will be available here. | 6.9.2006 | First exercises are available. |
3.9.2006 | The lecture schedule, grading guidelines, and course exam date and place are available. Fixed the link to Molecular biology for computer scientists. |
24.8.2006 | Posted the tentative contents of the course. |
14.8.2006 | Course web page is open. |
Lecture schedule & slides
Esa's lecture material (pages 1-224): [slides] [handouts]
- 4.9. What is bioinformatics? [slides] Molecular biology primer (slides available in C127) (EP)
- 7.9. Molecular biology primer continues (recap slides: [pdf]) (EP), Chapters 2-3 (EA)
- 11.9. Chapter 2-3 (EA)
- 14.9. Chapters 2-3 (EA)
- 18.9. Chapters 2-3 (EA), Chapter 6 (EP) [slides]
- 21.9. Chapter 6 (EP) [slides]
- 25.9. Chapter 7 (EP) [slides]
- 28.9. Chapter 7 (EP) [slides], start of Chapter 12 (EP) [slides]
- 2.10. Chapter 12 (EP) [slides]
- 5.10. Chapter 12 (EP) [slides]
- 9.10. Chapter 11 (SK); Note: Lectures in Exactum B222 [slides] (you can also find the slides from the course folder in Exactum C127)
- 12.10. Chapter 11 (SK), Recap session
Additional slides on neighbor-joining algorithm.
Exercises
Below you can find exercise questions for each week's session. The students are expected to prepare solutions to the questions before the exercise session and present their solutions in the session.
- 12.9. Exercise 1 [ps] [pdf] Data for assignment 1: ex1names.txt, ex1data.txt
- 19.9. Exercise 2 [ps] [pdf]
- 26.9. Exercise 3 [ps] [pdf]
- 3.10. Exercise 4 [ps] [pdf] Data for assignment 5: seq1.faa
- 10.10. Exercise 5 [ps] [pdf] Update: assignment 4 refers to matrix D in assignment 3, not in assignment 2.
You can find solutions to some problems here.
Time and place
- Lectures: Tuesdays and Fridays 14.15-16.00 Exactum C222
- Exercises: Wednesday 14.15-16.00 Exactum C221
Enrolling for the course
Please use the registration system of the Department of Computer Science to enroll for the course.Contents
This is the tentative list of topics covered on the course.
- Biological background (course book chapter 1)
- Probability calculus (chapter 2)
- Word distributions and occurrences (chapter 3)
- Sequence alignment (chapter 6)
- Rapid alignment methods: FASTA and BLAST (chapter 7)
- Phylogenetic trees (chapter 12)
- Expression data analysis (chapter 11)
Course organizers
- University Lecturer Esa Pitkänen, Department of Computer Science, University of Helsinki
- Professor Elja Arjas, Department of Mathematics and Statistics, University of Helsinki
- Professor Samuel Kaski, Laboratory of Computer and Information Science, Helsinki University of Technology
- MSc Lauri Eronen (exercises), Department of Computer Science, University of Helsinki
Grading
To successfully pass the course, you have to get 30 out of 60 points from the course exam and exercises.
- Course exam: max. 50 points
- Exercises: max. 10 points (0% completed assignments gives you 0 points, 80% gives 10 points)
You may also take a separate exam. In the first separate exam, you will get the maximum points of the following two options:
- Maximum of 50 points from the exam, max. 10 points from exercises (like in the course exam).
- Maximum of 60 points from the exam, no points from exercises.
In the second and subsequent separate exams, only the second option will be available (exercise points are not taken into account).
Exams
The course exam will be held after the course (check the time and place from below) in which you will have to answer 4-5 questions in 2.5 hours. The three-hour time slot given below includes some extra time in case the start of exam is delayed.
In a separate exam, you have 3.5 hours to answer 5-6 questions. Questions in separate exams are in general somewhat more difficult than course exam questions.
Exams cover course book chapters 2, 3, 6, 7, 11 and 12, and lecture slides.
- Course exam: Wednesday 17 October 16.00-19.00 Exactum A111
- First separate exam: Tuesday 20 November 16.00-20.00 Exactum A111. Please check the time and place before the exam from this list. You have to register to separate exams in ilmo.
- A list of separate exams in Autumn 2007
The course exam of the previous course is available here: [ps] [pdf]
Course book
Lectures will be based on Richard C. Deonier, Simon Tavaré and Michael S. Waterman: Computational Genome Analysis: An Introduction, Springer, 2005.
Additional material
- Molecular biology for computer scientists [pdf]
- Lodish et al. (ed.) 1999: Molecular and Cell Biology, 4th ed., Freeman & Co.
- Griffiths et al. (ed.) 1999: Introduction to Genetic Analysis, 7th ed., New York, Freeman & Co.
- Griffiths et al. (ed.) 1999: Modern Genetic Analysis, York, Freeman & Co.
- Kelly Black: R tutorial
Previous update: 05.12.2007 11:27 - Esa Pitkänen