- Student Records
Programme & Unit Catalogues


CM20252: Artificial intelligence

Follow this link for further information on academic years Academic Year: 2016/7
Further information on owning departmentsOwning Department/School: Department of Computer Science
Further information on credits Credits: 6      [equivalent to 12 CATS credits]
Further information on notional study hours Notional Study Hours: 120
Further information on unit levels Level: Intermediate (FHEQ level 5)
Further information on teaching periods Period:
Semester 2
Further information on unit assessment Assessment Summary: CW50EX50
Further information on unit assessment Assessment Detail:
  • Assessment detail to be confirmed ( %)
Further information on supplementary assessment Supplementary Assessment:
Like-for-like reassessment (where allowed by programme regulations)
Further information on requisites Requisites: Before taking this module you must ( take CM10228 OR take XX10190 ) AND take CM20254
Further information on descriptions Description: Aims:
To present a detailed introduction to formal artificial intelligence To establish a practical understanding of intelligence and computation as strategies for problem solving, and the nature of the problems amenable to various established strategies and approaches.

Learning Outcomes:
On completion of this unit, students will be able to:
1. Understanding of a wide range of AI techniques, their advantages and disadvantages.
2. Appreciate AI as a mechanism to dealing with computationally hard problems in a practical manner
3. Understand the concepts of formal AI and put them into practice.
4. Write small to medium sized programs in a declarative manner and programming language

Skills:
Use of IT (T/F,A) Problem solving (T/F,A).

Content:
Intro: AI, Computer Science and Cognitive Science. Logical representations in AI. Probabilistic representations & uncertainty in AI.
Search strategies: Antagonistic (mini-max) search strategies. Dynamic programming, greedy approaches, backtracking, branch & bound.
Complexity: Computationally hard problems and how they relate to AI algorithms.
Techniques: Introduction to machine learning (possible examples: Genetic algorithms & genetic programming) Decision trees & analysis, Constraint solving and satisfiability (SAT solving). Logic Programming (under the answer set semantics). Probabilistic model structures, Bayes nets, DAGs, constraint-based reasoning.
Problems: Classic problems: board games, knapsack, traveling salesperson. Advanced problems such as: video-game design, bio-informatics, music composition, social simulation.
Some aspects will be covered in more detail than others
Coursework implementation to be in a declarative programming language.
Further information on programme availabilityProgramme availability:

CM20252 is Compulsory on the following programmes:

Department of Computer Science
  • USCM-AFB06 : BSc(Hons) Computer Science (Year 2)
  • USCM-AAB07 : BSc(Hons) Computer Science with Study year abroad (Year 2)
  • USCM-AKB07 : BSc(Hons) Computer Science with Year long work placement (Year 2)
  • USCM-AFM01 : MComp(Hons) Computer Science (Year 2)
  • USCM-AAM02 : MComp(Hons) Computer Science with Study year abroad (Year 2)
  • USCM-AKM02 : MComp(Hons) Computer Science with Year long work placement (Year 2)
  • USCM-AFB09 : BSc(Hons) Computer Science with Business (Year 2)
  • USCM-AAB10 : BSc(Hons) Computer Science with Business with Study year abroad (Year 2)
  • USCM-AKB10 : BSc(Hons) Computer Science with Business with Year long work placement (Year 2)
Department of Electronic & Electrical Engineering
  • UEEE-AFB13 : BEng(Hons) Computer Systems Engineering (Year 2)
  • UEEE-AKB13 : BEng(Hons) Computer Systems Engineering with Year long work placement (Year 2)
  • UEEE-AFM13 : MEng(Hons) Computer Systems Engineering (Year 2)
  • UEEE-AKM13 : MEng(Hons) Computer Systems Engineering with Year long work placement (Year 2)

CM20252 is Optional on the following programmes:

Department of Computer Science
  • USCM-AFB20 : BSc(Hons) Computer Science and Mathematics (Year 2)
  • USCM-AAB20 : BSc(Hons) Computer Science and Mathematics with Study year abroad (Year 2)
  • USCM-AKB20 : BSc(Hons) Computer Science and Mathematics with Year long work placement (Year 2)
  • USCM-AFM14 : MComp(Hons) Computer Science and Mathematics (Year 2)
  • USCM-AAM14 : MComp(Hons) Computer Science and Mathematics with Study year abroad (Year 2)
  • USCM-AKM14 : MComp(Hons) Computer Science and Mathematics with Year long work placement (Year 2)
Department of Mathematical Sciences
  • USMA-AFB15 : BSc(Hons) Mathematical Sciences (Year 2)
  • USMA-AFB15 : BSc(Hons) Mathematical Sciences (Year 3)
  • USMA-AAB16 : BSc(Hons) Mathematical Sciences with Study year abroad (Year 2)
  • USMA-AAB16 : BSc(Hons) Mathematical Sciences with Study year abroad (Year 4)
  • USMA-AKB16 : BSc(Hons) Mathematical Sciences with Year long work placement (Year 2)
  • USMA-AKB16 : BSc(Hons) Mathematical Sciences with Year long work placement (Year 4)
  • USMA-AFB13 : BSc(Hons) Mathematics (Year 2)
  • USMA-AFB13 : BSc(Hons) Mathematics (Year 3)
  • USMA-AAB14 : BSc(Hons) Mathematics with Study year abroad (Year 2)
  • USMA-AAB14 : BSc(Hons) Mathematics with Study year abroad (Year 4)
  • USMA-AKB14 : BSc(Hons) Mathematics with Year long work placement (Year 2)
  • USMA-AKB14 : BSc(Hons) Mathematics with Year long work placement (Year 4)
  • USMA-AFM14 : MMath(Hons) Mathematics (Year 3)
  • USMA-AKM15 : MMath(Hons) Mathematics with Year long work placement (Year 4)

Notes: