Course Information Package
|Course Unit Title||ARTIFICIAL INTELLIGENCE|
|Course Unit Code||ACSC368|
|Course Unit Details||BSc Computer Engineering (Computer Electives) - BSc Computer Science (Required Courses) -|
|Number of ECTS credits allocated||6|
|Learning Outcomes of the course unit||By the end of the course, the students should be able to:|
|Mode of Delivery||Face-to-face|
|Recommended optional program components||NONE|
Introduction to Artificial Intelligence: What is Artificial Intelligence; The Turing test; History of Artificial Intelligence; The state of the art.
Intelligent Agents: Agents and environments; The concept of rationality; Task environment specification and characteristics; Agent structures; Agent programs; Simple reflex agents; Model-based agents; Goal-based agents; Utility-based agents; Learning agents.
Solving Problems by Searching: Problem-solving agents; Formulating problems; Example toy and real world problems; Measuring problem-solving performance; Breadth-first search; Uniform-cost search; Depth-first search; Depth-limited search; Iterative deepening search; Uninformed search comparison; Avoiding repeated states.
Informed Search Strategies: Greedy best-first search; A* search; Admissible heuristics and optimality of A* search; Heuristic functions; The effect of heuristic accuracy on performance; Inventing admissible heuristic functions.
Local Search Algorithms and Optimization Problems: Local search problem formulation; State space landscape; Hill-climbing search; Simulated annealing search; Local beam search; Genetic algorithms.
Adversarial Search: Optimal decisions in Games; Optimal strategies; The minimax algorithm; Alpha-beta pruning; Evaluation functions and cutting off search; Games with chances; The expectiminimax algorithm; Complexity of expectiminimax.
Logical Agents: Knowledge-based agents; Logic; Propositional logic; Syntax and semantics of propositional logic; Inference; Equivalence, validity and satisfiability; Reasoning patterns in propositional logic; Resolution; Forward and backward chaining; Propositional inference; Agents based on propositional logic.
First-Order Logic: Syntax and semantics of first-order logic; Assertions and queries in first-order logic; Numbers, sets and lists; Knowledge engineering in first-order-logic.
Inference in First-Order Logic: Propositional vs. First-order inference; Unification and lifting; Forward chaining; Backward chaining; Resolution.
Machine Learning: Forms of learning; Inductive learning; Learning decision trees; Expressiveness of decision trees; Inducing decision trees from examples; Noise and overfitting; Ensemble learning; Instance-based learning; The nearest neighbours algorithm.
|Recommended and/or required reading:|
|Planned learning activities and teaching methods|
The course is delivered through three hours of lectures per week, which include presentation of new material and demonstration of concepts and algorithms. Lectures also include in-class exercises to enhance the material learning process and to assess the student level of understanding and provide feedback accordingly.
Laboratory work consists of the application of Artificial Intelligence algorithms to different problems and experimentation with different settings. This provides students with practical experience on the ideas and issues discussed in class.
All lecture notes and other material is available to students through the course homepage.
|Assessment methods and criteria|
|Language of instruction||English|