INF3820 – Algorithms for Artificial Intelligence and Natural Language Processing
Course description
Schedule, syllabus and examination date
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
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.
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.