DM840: Algorithms in Cheminformatics (10 ECTS)

STADS: 15018101

Level
Master's level course approved as PhD course

Teaching period
The course is held twice a year, once in the autumn semester and once in the spring semester.

Teacher responsible
Email: daniel@imada.sdu.dk

Timetable
Group Type Day Time Classroom Weeks Comment
Common I Monday 14-16 IMADA semi 11,13,18,20,22
Common I Tuesday 10-12 IMADA semi 6,8,10,12,14,17,19,21
Common I Wednesday 08-10 IMADA semi 6-10,12,16-17,19,21
Common I Wednesday 08-10 U17 14
H1 TE Monday 15-17 IMADA semi 6,8
H1 TE Monday 14-16 IMADA semi 10,12,14,17,19,21
H1 TE Tuesday 10-12 IMADA semi 7,9,11,13,16,18,20,22
Show entire timetable
Show personal time table for this course.

Comment:
Ubegrænset deltagerantal.

Prerequisites:
Bachelor degree in computer science, physics, mathematics, applied mathematics, mathematics-economy or comparable.

Academic preconditions:
Students taking the course are expected to:
  • be able design and implement programs, using standard algorithmic approaches and data structures
  • be able to judge the complexity of algorithms, with regard to runtime as well as with regard to space usage.
 


Course introduction
The purpose of this course is to enable the student to solve a wide range of non-trivial discrete computational problems within computer science by applying advanced algorithmic ideas, graph theoretical approaches, knowledge from related fields of discrete mathematics, and complexity theory to problems motivated from or arising in chemistry.  The course gives an academic basis for writing a Master's thesis, that aims to apply core Computer Science approaches to relevant questions in Chemistry, Biology, Physics, or Mathematics.

In relation to the competence profile of the degree it is the explicit focus of the course to:

  • Provide knowledge on a range of specialized models and methods developed in computer science based on the highest international research standards, including topics from the subject's research front
  • Give knowledge of computer science models and methods for use in other professional areas
  • Describe, analyse, and solve advanced computer scientific problems using the models they learned.
  • Shed light on stated hypotheses with a qualified theoretical basis and be critical of both own and others research results and scientific models.
  • Develop new variants of the learned methods, where the concrete problem requires it.
  • Disseminate research-based knowledge and discuss professional and scientific problems with both colleagues and non-specialists.
  • Plan and execute scientific projects of high standard, including managing work situations that are complex, unpredictable, and require novel solutions.
  • Take responsibility of own professional development and specialisation have learned.
  • Be able to launch and implement scientific and interdisciplinary cooperation and take professional responsibility
 


Expected learning outcome
The learning objective of the course is that the student demonstrates the ability to:
  • apply and explain methods, models, and algorithmic ideas covered in the course,
  • formulate the above in precise language and notation,
  • implement algorithms and data structures from the course,
  • describe the implementation and experimental work done in clear and precise language, and in a structured fashion.
 


Subject overview
The following main topics are contained in the course:
  • Representation of Molecular Structures
  • Structure Descriptors
  • Graph Isomorphism and Graph Canonicalization
  • Combinatorial Structures
  • Pólya's Counting Theory
  • Artificial Chemistries
  • Graph Grammars
  • Stoichiometric Models
  • Metabolic Networks and Metabolic Pathways
  • Flux Balance Analysis
  • Organization Theory
  • Petrinets
 


Literature
    Meddeles ved kursets start.


Website
This course uses e-learn (blackboard).

Prerequisites for participating in the exam
  1. Mandatory assignments. Evaluated internal by the teacher on a pass/fail basis.
Assessment and marking:
  1. Oral exam. Evaluated by external censorship by the Danish 7-mark scale. (10 ECTS).
Expected working hours
The teaching method is based on three phase model.
Intro phase: 42 hours
Skills training phase: 28 hours, hereof:
 - Tutorials: 28 hours

Educational activities
  • Using the acquired knowledge in projects.
  • Discussing the scientific articles/book chapters
 
Educational form
In the intro phase, concepts, theories and models are introduced and put into perspective. In the training phase, students train their skills through exercises and dig deeper into the subject matter. In the study phase, students gain academic, personal and social experiences that consolidate and further develop their scientific proficiency. Focus is on immersion, understanding, and development of collaborative skills.

Language
This course is taught in Danish or English, depending on the lecturer. However, if international students participate, the teaching language will always be English.

Course enrollment
See deadline of enrolment.

Tuition fees for single courses
See fees for single courses.