Fundamentals of Informatics

I Prof: David Avis

I Research bldg. No. 7, room404

I www.i-kyoto-u.ca.jp/∼avis

I Check course web page at leastonce a week !

I TA: Yang Cao

How to pass this course smiling!

I Attend the lectures !

I Do all the reading assignments on the lecturesummaries web page

I Do the exercises after each lecture

I 3 reports consisting of exercises from 3-4 lectures

I Report due dates: Wed Nov 5, Wed Dec 3, Wed Jan14 in class (or give to Yang Cao)

I Ask questions !

How to pass this course smiling!

I Attend the lectures !

I Do all the reading assignments on the lecturesummaries web page

I Do the exercises after each lecture

I 3 reports consisting of exercises from 3-4 lectures

I Report due dates: Wed Nov 5, Wed Dec 3, Wed Jan14 in class (or give to Yang Cao)

I Ask questions !

How to pass this course smiling!

I Attend the lectures !

I Do all the reading assignments on the lecturesummaries web page

I Do the exercises after each lecture

I 3 reports consisting of exercises from 3-4 lectures

I Report due dates: Wed Nov 5, Wed Dec 3, Wed Jan14 in class (or give to Yang Cao)

I Ask questions !

How to pass this course smiling!

I Attend the lectures !

I Do all the reading assignments on the lecturesummaries web page

I Do the exercises after each lecture

I 3 reports consisting of exercises from 3-4 lectures

I Report due dates: Wed Nov 5, Wed Dec 3, Wed Jan14 in class (or give to Yang Cao)

I Ask questions !

How to pass this course smiling!

I Attend the lectures !

I Do all the reading assignments on the lecturesummaries web page

I Do the exercises after each lecture

I 3 reports consisting of exercises from 3-4 lectures

I Report due dates: Wed Nov 5, Wed Dec 3, Wed Jan14 in class (or give to Yang Cao)

I Ask questions !

How to pass this course smiling!

I Attend the lectures !

I Do all the reading assignments on the lecturesummaries web page

I Do the exercises after each lecture

I 3 reports consisting of exercises from 3-4 lectures

I Report due dates: Wed Nov 5, Wed Dec 3, Wed Jan14 in class (or give to Yang Cao)

I Ask questions !

How to pass this course smiling!

I Attend the lectures !

I Do all the reading assignments on the lecturesummaries web page

I Do the exercises after each lecture

I 3 reports consisting of exercises from 3-4 lectures

I Report due dates: Wed Nov 5, Wed Dec 3, Wed Jan14 in class (or give to Yang Cao)

I Ask questions !

Euclid and his computer

I Euclid (300BC) and his computer: ruler and compass

I Question: What can you construct with ruler and compass?

I Answer: bisect angle, trisect segment, regular hexagon ...

I Question: What can’t you construct with ruler and compass?

I Answer: Square circle, Double cube, Trisect angle (19th century !)

Euclid and his computer

I Euclid (300BC) and his computer: ruler and compass

I Question: What can you construct with ruler and compass?

I Answer: bisect angle, trisect segment, regular hexagon ...

I Question: What can’t you construct with ruler and compass?

I Answer: Square circle, Double cube, Trisect angle (19th century !)

Euclid and his computer

I Euclid (300BC) and his computer: ruler and compass

I Question: What can you construct with ruler and compass?

I Answer: bisect angle, trisect segment, regular hexagon ...

I Question: What can’t you construct with ruler and compass?

I Answer: Square circle, Double cube, Trisect angle (19th century !)

Euclid and his computer

I Euclid (300BC) and his computer: ruler and compass

I Question: What can you construct with ruler and compass?

I Answer: bisect angle, trisect segment, regular hexagon ...

I Question: What can’t you construct with ruler and compass?

I Answer: Square circle, Double cube, Trisect angle (19th century !)

Euclid and his computer

I Euclid (300BC) and his computer: ruler and compass

I Question: What can you construct with ruler and compass?

I Answer: bisect angle, trisect segment, regular hexagon ...

I Question: What can’t you construct with ruler and compass?

I Answer: Square circle, Double cube, Trisect angle (19th century !)

Euclid and his computer

I Euclid (300BC) and his computer: ruler and compass

I Question: What can you construct with ruler and compass?

I Answer: bisect angle, trisect segment, regular hexagon ...

I Question: What can’t you construct with ruler and compass?

I Answer: Square circle, Double cube, Trisect angle (19th century !)

Turing and his computer

I Alan Turing (1912-54) and his computer: Colossus (1943)

I Question: What problems can you solve using a computer?

I Answer: Lots ! We will study some ...

I Question: What can’t you solve in finite time using any computer?

I Answer: Halting problem (Turing, 1936)

Turing and his computer

I Alan Turing (1912-54) and his computer: Colossus (1943)

I Question: What problems can you solve using a computer?

I Answer: Lots ! We will study some ...

I Question: What can’t you solve in finite time using any computer?

I Answer: Halting problem (Turing, 1936)

Turing and his computer

I Alan Turing (1912-54) and his computer: Colossus (1943)

I Question: What problems can you solve using a computer?

I Answer: Lots ! We will study some ...

I Question: What can’t you solve in finite time using any computer?

I Answer: Halting problem (Turing, 1936)

Turing and his computer

I Alan Turing (1912-54) and his computer: Colossus (1943)

I Question: What problems can you solve using a computer?

I Answer: Lots ! We will study some ...

I Question: What can’t you solve in finite time using any computer?

I Answer: Halting problem (Turing, 1936)

Turing and his computer

I Alan Turing (1912-54) and his computer: Colossus (1943)

I Question: What problems can you solve using a computer?

I Answer: Lots ! We will study some ...

I Question: What can’t you solve in finite time using any computer?

I Answer: Halting problem (Turing, 1936)

Turing and his computer

I Alan Turing (1912-54) and his computer: Colossus (1943)

I Question: What problems can you solve using a computer?

I Answer: Lots ! We will study some ...

I Question: What can’t you solve in finite time using any computer?

I Answer: Halting problem (Turing, 1936)