SLIDE 1 Introduction PSS 2018
Problem Solving and Search
Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam
- http://www.illc.uva.nl/~ulle/teaching/pss/
- Ulle Endriss
1
SLIDE 2
Introduction PSS 2018
Problem Solving and Search
This course is about techniques for solving various kinds of problems, with a special focus on search techniques. Examples for some of the problems you will learn how to solve . . .
Ulle Endriss 2
SLIDE 3
Introduction PSS 2018
Prime Numbers
Check whether 42000059 is a prime number!
Ulle Endriss 3
SLIDE 4
Introduction PSS 2018
Labyrinth Navigation
Help the robot to find its way to the cup cake!
Ulle Endriss 4
SLIDE 5
Introduction PSS 2018
Route Finding
Find the shortest route from here to Rotterdam!
Ulle Endriss 5
SLIDE 6
Introduction PSS 2018
Countdown
Beat any human player on the game show Countdown!
Ulle Endriss 6
SLIDE 7
Introduction PSS 2018
Playing Tic-Tac-Toe
Play Tic-Tac-Toe without ever losing a game again!
Ulle Endriss 7
SLIDE 8
Introduction PSS 2018
But most importantly . . .
. . . we are going to do all of this in a principled manner! You will learn how to think about problems systematically. You will learn how to use general techniques for solving problems. You will learn to appreciate the mathematical elegance of solutions. You will learn how to evaluate the quality of different solutions. You will learn how to describe your solutions clearly and precisely.
Ulle Endriss 8
SLIDE 9
Introduction PSS 2018
Course Overview
Lectures 1–6 Programming in Prolog Lecture 7 Sorting Algorithms Lectures 8–12 Search Algorithms
Ulle Endriss 9
SLIDE 10
Introduction PSS 2018
Organisational Matters
Rules and regulations as well as all sorts of practical information can be found in the studiewijzer. Read it today. Ask any questions tomorrow.
Ulle Endriss 10
