X hits on this document

PDF document

CHANCELLOR Sir George Alleyne OCC, MD, FRCP, FACP (Hon), Hon. DSC (UWI) - page 99 / 136

368 views

0 shares

0 downloads

0 comments

99 / 136

The

FA C U L T Y Faculty

BOOKLET 2004 – 2005 of Science & Agriculture

COMP 3300 (CS33E) PROGRAMMING LANGUAGES I (4 credits)

COMP 3350 (CS33F) PROGRAMMING LANGUAGES II (4 credits)

Prerequisite: COMP 2000 (CS20A) Syllabus: This course will focus on two programming paradigms: im- perative and logic. For the imperative paradigm, the program- ming language C (or any other language representative of this paradigm) will be used. For the logic programming paradigm, the programming language Prolog (or any other language rep- resentative of this paradigm) will be used. The Imperative Programming Paradigm: Basic types. Expres- sions and statements. Functions/procedures and program structure.Arrays, pointers. Structures/records. Structures in- put/output. File input/output.The Logic Programming Para- digm. Motivation and introduction. Knowledge bases, unifica- tion and variable instantiation, backtracking, relations, con- joined goals, disjoint goals, negative goals, equality testing. Structures and operators, Input/output. Problem-solving strat-

egies. Examination: One 2hour written paper Coursework

75% 25%

Prerequisite: COMP 2000 (CS20A) Syllabus: This course will focus on two programming paradigms: object- oriented and functional. For the object-oriented paradigm, the programming language Smalltalk (or any other language rep- resentative of the paradigm) will be used. For the functional programming paradigm, the programming language Haskell (or any other language representative of this paradigm) will be used.The Object-Oriented Programming Paradigm: Mechanisms for defining classes and instances. Object creation and initialisation. Composition, inheritance and dynamic dispatch. Distinction between sub-typing and inheritance. Introduction to Object-Oriented Design –the RDD approach. Run time rep- resentation of objects and method tables. Advanced OO type problems.The Functional Programming Paradigm: Motivation. Basic Types. Recursion over natural numbers, lists, trees and other recursively-defined data.Functions as values. Higher order functions. Overloading and type classes. Abstract data

types. Lazy programming. Examination: One 2hour written paper Coursework

75% 25%

COMP 3400 (CS33B) ARTIFICIAL INTELLIGENCE (4 credits)

Prerequisite: COMP 2000 ( CS20A) Syllabus: The concept of problem solving as search through a state space. Basic search algorithms. Depth-first, breadth-first, best-first, hill-climbing, branch-and-bound, A*. Mini-max algorithm with alpha-beta pruning. Logic and theorem proving. Propositional logic. First order predicate logic. Unification. Clausal form. Resolution theorem proving. Natural language processing. Parsing expressions. Semantic transition trees. Planning. Basic goal regression using STRIPS type actions. Production rule sys-

tems. Basic concepts. An expert system shell. Examination: One 2hour written paper Coursework

75% 25%

99

Document info
Document views368
Page views368
Page last viewedMon Dec 05 02:50:34 UTC 2016
Pages136
Paragraphs4701
Words45742

Comments