INF3820 ¨C Algorithms for Artificial Intelligence and Natural Language Processing

Course description

• Course content
• Learning outcome
• Admission
• Prerequisites

• Overlapping courses
• Teaching
• Examination

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

Students who are admitted to study programmes at UiO must each semester register which courses and exams they wish to sign up for in Studentweb.

If you are not already enrolled as a student at UiO, please see our information about admission requirements and procedures.

Prerequisites

Formal prerequisite knowledge

In addition to fulfilling the Higher Education Entrance Qualification, applicants have to meet the following special admission requirements:

• Mathematics R1 or Mathematics (S1+S2)

The special admission requirements may also be covered by equivalent studies from Norwegian upper secondary school or by other equivalent studies. Read more about special admission requirements (in Norwegian).

Recommended previous knowledge

INF2820 ¨C Computational linguistics (continued)

Overlapping courses

• 5 credits overlap with HUMIT3710 ¨C Kunstig intelligensprogrammering (discontinued)
• 5 credits overlap with HUMIT3710MN ¨C Kunstig intelligensprogrammering (discontinued)
• 5 credits overlap with HUMIT4710 ¨C Kunstig intelligensprogrammering (discontinued)
• 5 credits overlap with HUMIT4710MN ¨C Kunstig intelligensprogrammering (discontinued)
• 5 credits overlap with HUMIT3720 ¨C Datalingvistikk 2 (discontinued)
• 5 credits overlap with HUMIT3720MN ¨C Datalingvistikk 2 (discontinued)
• 5 credits overlap with HUMIT4720 ¨C Datalingvistikk 2 (discontinued)
• 5 credits overlap with HUMIT4720MN ¨C 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.

Grading scale

Grades are awarded on a scale from A to F, where A is the best grade and F is a fail. Read more about the grading system.

Resit an examination

This subject does not offer new examination in the beginning of the subsequent term for candidates who withdraw during an ordinary examination or fail an ordinary examination. For general information about new examination, see /studier/admin/eksamen/sykdom-utsatt/mn/index.html and www.matnat.uio.no/english/studies/examination/repeat.html

Other

Note that the first lecture is compulsory.