2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2...

12

Transcript of 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2...

Page 1: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)
Page 2: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)

2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ

Page 3: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)

2.1.2 ΚΑΤΗΓΟΡΙΕΣ

ΠΡΟΒΛΗΜΑΤΩΝ

Page 4: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)

2.1.3 ΥΠΟΛΟΓΙΣΤΙΚΟ

ΠΡΟΒΛΗΜΑ

Page 5: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)
Page 6: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)

Προβλήματα

Μας ενδιαφέρουν τα υπολογιστικά προβλήματα, εκείνα

δηλαδή τα προβλήματα για τα οποία ζητάμε να βρούμε

έναν αλγόριθμο.

Το πρόβλημα του Euler Το πρόβλημα του

Hamilton

Page 7: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)

*

Page 8: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)
Page 9: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)
Page 10: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)
Page 11: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)
Page 12: 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ€¦ · 2.1.1 ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑΤΟΣ. 2.1.2 ΚΑΤΗΓΟΡΙΕΣ ... 2.1.4 ΔΙΑΔΙΚΑΣΙΕΣ ΕΠΙΛΥΣΗΣ (ΥΠΟΛΟΓΙΣΤΙΚΟΥ)