Ivo Düntsch

http://www.infj.ulst.ac.uk/staff/i.duentsch

School of Information and Software Engineering

I.Duentsch@ulst.ac.uk

University of Ulster at Jordanstown

Room: 16E21, Phone: 8976

BSc Mathematics/Statistics/Computing, COM530J1

Logic Programming and Artificial Intelligence

Objectives

On completion of this module you should be able to

  1. Demonstrate familiarity with

  2. Demonstrate practical skills of Prolog programming.


Organisation

Duration:

12 weeks

Lectures:

36 hrs (COM530J1A), 24 hrs (COM530J1B)

Tutorials:

6 hrs (COM530J1A), 4 hrs (COM530J1B)

Class tests:

3 (COM530J1A), 2 (COM530J1B), open book, open ended

Programming:

24 hrs

Office hours:

Wed 10 - 11, Fri 11.15 - 12, but you can call for help or additional tutoring any time.

Assessment:

COM530J1A: Coursework 25 %, final examination 75 %.

COM530J1B: Coursework 40 %, final examination 60 %.

Coursework:

COM530J1A: Three open book class tests (after Topic 2, 5 and 9).

COM530J1B: Two open book class tests (after Topic 2 and 9).

A class test and a raded assignment in LP. These will contribute 33 % to the coursework grade in COM530J1A, and 50 % in COM530J1B.

Examination:

The exam paper consists of seven questions in three parts: Part A consists of a problem with 20 multiple choice questions (15 for COM530J1B) covering all topics of the course. Part B consists of three problems which cover a choice of material. Part C covers Prolog programming, and consists of three problems.

Part A is compulsory, and at least one problem from sections B and C must be attempted. For full marks, you have to solve four problems (three for COM530J1B) altogether.


Content

Besides the practical part, the course will cover the areas listed below; this is a tentative programme, and may be changed. Topics marked with * are not taken by students of COM530J1B.

For each topic there is a resource page containing an outline stating the objectives and the main points of the chapter, as well as pointers to related material.

Topic 1

Artificial intelligence or intelligent artifacts?

Topic 2

Data modeling and problem solving strategies

Topic 3*

Formal languages and systems

Topic 4*

Grammars

Topic 5*

Propositional logics

Topic 6

Uncertainty and principles of probability

Topic 7

Probabilistic methods

Topic 8

Rough set data anlysis

Topic 9

Knowledge structures

Lecture notes which cover the content of the lectures are distributed in PDF format at

http://occam.infj.ulst.ac.uk/lpai/

These notes are required reading. Material for the Logic Programming part can be found at

http://www.infj.ulst.ac.uk/~cbcj23/files/teaching/lpai/


Oct 9, 2001