INF9825 – Algorithms for Artificial Intelligence and Natural Language Processing

Course description

• Course content
• Learning outcome
• Admission
• Prerequisites

• Overlapping courses
• Teaching
• Examination
• Evaluation

Course content

Foundational theory, with implementation in Common Lisp, concerning general techniques for searching, pattern matching, unification, knowledge representation, parsing and memoisation, with particular weight given to algorithms and data structures for the analysis of natural languages.

Learning outcome

The student should be able to read and appraise the literature in the field, as well as develop and work with practical implementations which are easy to maintain, and which run efficiently.

Admission

PhD candidates from the University of Oslo should apply for classes and register for examinations through Studentweb.

If a course has limited intake capacity, priority will be given to PhD candidates who follow an individual education plan where this particular course is included. Some national researchers’ schools may have specific rules for ranking applicants for courses with limited intake capacity.

PhD candidates who have been admitted to another higher education institution must apply for a position as a visiting student within a given deadline.

Prerequisites

Recommended previous knowledge

Overlapping courses

• 5 credits overlap with HUMIT3710 – Kunstig intelligensprogrammering (discontinued)
• 5 credits overlap with HUMIT3710MN – Kunstig intelligensprogrammering (discontinued)
• 5 credits overlap with HUMIT4710 – Kunstig intelligensprogrammering (discontinued)
• 5 credits overlap with HUMIT4710MN – Kunstig intelligensprogrammering (discontinued)
• 5 credits overlap with HUMIT3720 – Datalingvistikk 2 (discontinued)
• 5 credits overlap with HUMIT3720MN – Datalingvistikk 2 (discontinued)
• 5 credits overlap with HUMIT4720 – Datalingvistikk 2 (discontinued)
• 5 credits overlap with HUMIT4720MN – Datalingvistikk 2 (discontinued)

Teaching

2 hours of lectures and 2 hours of group work per week. There will be given mandatory assignments which must be accepted in order to take the exam.

Examination

A 3 hour written exam.
Note that the exam in INF9825 will be more extensive than the one in INF4820.

Grading scale

Grades are awarded on a pass/fail scale. Read more about the grading system.

Explanations and appeals

• Explanation of grades and appeals

Resit an examination

Students who can document a valid reason for absence from the regular examination are offered a postponed examination at the beginning of the next semester.

Re-scheduled examinations are not offered to students who withdraw during, or did not pass the original examination.

Evaluation

The course is subject to continuous evaluation. At regular intervals we also ask students to participate in a more comprehensive evaluation.

Other

Note that the first lecture is compulsory.