Courses: BINF301 Genome-scale algorithms - Autumn 2024




Level of Study

Master

Language of Instruction

English

Teaching semester

Spring.

Place of Instruction

Objectives and Content

The course provides an introduction to the technologies, methods, and algorithms used in genomics. High-thoughput sequencing technologies have revolutionized the field of genomics, allowing the reconstruction of genomes, epigenomes, and transcriptomes across entire populations and at the level of individual cells. These ¿omics¿ technologies provide unique insights into the core program of life but analyzing the resulting data poses significant bioinformatics challenges.

The course is divided into two parts. The first part gives an overview of modern long and short-read sequencing technologies and their applications, including capturing global biodiversity, meta-genomics, single-cell sequencing, epi-genetics, and genomic medicine.

The second part of the course focuses on state-of-the-art algorithms and data structures for processing and analyzing high-throughput sequencing data, including the use of machine learning methods for integrating and obtaining biological insights from large-scale omics data. These techniques include de Bruijn graphs and genome assemblers, the Burrows-Wheeler transform, suffix arrays for indexing the genome and detecting repeats, and methods for clustering and network reconstruction from time series, perturbational and population-based omics data. An introduction to the complexity of the presented algorithms and their comparison will be given.

Learning Outcomes

On completion of the course the student should have the following learning outcomes defined in terms of knowledge, skills and general competence:

Knowledge:

The student can

Skills:

The student is able to:

General competence:

The student is able to

Required Previous Knowledge

INF100, BINF100

Recommended Previous Knowledge

Be able to implement basic algorithms in a programming language of their own choice (preferentially Python, Java, R, or Perl). A basic understanding of algorithms and efficiency, as well as statistics, is required. Good background within algorithms is recommended, at least corresponding to INF102. In addition, a good background in bioinformatics is recommended, corresponding to BINF200, and BINF201.

Credit Reduction due to Course Overlap

Access to the Course

Access to the course requires admission to a programme of study at The Faculty of Mathematics and Natural Sciences.

Teaching and learning methods

The course is given as lectures and mandatory exercises

Lectures, 4 hours per week

Exercises, 2 hours per week

Compulsory Assignments and Attendance

Compulsory assignments are valid for 1 subsequent semester

Forms of Assessment

The forms of assessment are:

All compulsory assignments must be approved before examination.

Examination Support Material

Non-programmable calculator, according to the faculty regulations

Grading Scale

The grading scale used is A to F. Grade A is the highest passing grade in the grading scale, grade F is a fail.

Assessment Semester

Examination both spring semester and autumn semester. In semesters without teaching the examination will be arranged at the beginning of the semester.

Reading List

The reading list will be available within July 1st for the autumn semester and December 1st for the spring semester.

Course Evaluation

The course will be evaluated by the students in accordance with the quality assurance system at UiB and the department.

Programme Committee

The Programme Committee is responsible for the content, structure and quality of the study programme and courses.

Course Coordinator

Course coordinator and administrative contact person can be found on Mitt UiB, or contact studieveileder@ii.uib.no

Course Administrator

The Faculty of Mathematics and Natural Sciences represented by the Department of Informatics is the course administrator for the course and study programme.

Contact Information

This course is administered by the Department of Informatics.

Contact studieveileder@ii.uib.no