INF4820 - Algorithms for artificial intelligence and natural language processing

Schedule, syllabus and examination date

Choose semester

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

After the successful completion of INF4820

  • you have a general idea of Natural Language Processing as a sub-problem in Artificial Intelligence.
  • you understand and can implement key algorithms in searching weighted solution spaces.
  • you can design and realize procedures and data structures that scale to large data volumes.
  • you know and can adapt basic techniques of probability estimation and decoding.
  • you can use functional decomposition and dynamic programming in your own implementation.
  • you understand the historic role of Common Lisp in the evolution of programming languages.

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

Recommended previous knowledge

Teaching

2 hours of lectures and 2 hours of group work per week. Mandatory assignments which must be completed during the course. Rules for mandatory assignments.

Examination

A 4 hour written exam. The mandatory assignments must be approved prior to the exam.

Examination support material

No examination support material is allowed.

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.

Explanations 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.

Withdrawal from an examination

If you wish to withdraw from the exam you must do so in Studentweb at least two weeks prior to the deadline. Failure to do so will be counted as one of the three opportunities to sit the exam.

Other

It is strongly recommended to attend the first lecture since it will be given important information.

Facts about this course

Credits

10

Level

Master

Teaching

Every autumn

Examination

Every autumn

Teaching language

Norwegian (English on request)