Άσκηση 2: Λαβύρινθοι και ρομπότ Α. (Σχεδιασμός χώρου καταστάσεων) Ενδεικτική επίλυση

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Άσκηση 2: Λαβύρινθοι και ρομπότ Α. (Σχεδιασμός χώρου καταστάσεων) Ενδεικτική επίλυση"

Transcript

1 Άσκηση 2: Λαβύρινθοι και ρομπότ Η εταιρία «Ρομπότ» παρουσιάζει το νέο της μοντέλο, τον πλοηγό πάρκων Ρ-310. Το Ρ-310 είναι δημοφιλές γιατί όπου και αν είσαι μέσα στο πάρκο σου λέει πώς πρέπει να κινηθείς για να φτάσεις όπου θες μέσα στο πάρκο χωρίς να πατήσεις το πράσινο. Οι κινήσεις που μπορεί να υποδείξει το Ρ-310 στο χρήστη του είναι βόρεια ( ), νότια ( ), ανατολικά ( ), ή δυτικά ( ). Στο παρακάτω σχήμα φαίνεται το σχήμα του ενός πάρκου, όπου οι σκιασμένες περιοχές αντιστοιχούν σε πράσινο και τα υπόλοιπα είναι δρόμοι. Υ Χ Σημειώνουμε πως λόγω προβλημάτων στην ακρίβεια του μηχανισμού προσδιορισμού θέσης, το Ρ-310 μπορεί να προσδιορίσει τη θέση του με ακρίβεια 50 μέτρων αλλά το παραπάνω σχήμα του πάρκου (το οποίο έχει μέγεθος 250m x 250m) είναι ακριβές για το σκοπό που το θέλουμε. Η εταιρία «Ρομπότ», παράλληλα με την παρουσίαση του Ρ-310 προκήρυξε και ένα διαγωνισμό για την ανακάλυψη του μηχανισμού πλοήγησης που χρησιμοποιεί το Ρ-310 προκειμένου να φτάσει από ένα τετράγωνο-αφετηρία σε ένα τετράγωνο-προορισμό. Σ αυτή την εργασία θα αναπτύξετε τη δική σας συμμετοχή στο διαγωνισμό. Α. (Σχεδιασμός χώρου καταστάσεων) Περιγράψτε και σχεδιάστε το χώρο καταστάσεων του προβλήματος τεκμηριώνοντας το πώς χειριστήκατε τα τετράγωνα πρασίνου. Κάθε κατάσταση είναι ένα διατεταγμένο ζεύγος συντεταγμένων (X,Y) σύμφωνα με το σχήμα. Οι τελεστές είναι τέσσερεις: βόρεια ( ), νότια ( ), ανατολικά ( ), δυτικά ( ). Για λόγους πληρότητας, υποθέτουμε πως θέλουμε να καλύψουμε και τις περιπτώσεις όπου το ΝΡ-310 έχει τοποθετηθεί σε ένα πράσινο τετράγωνο και θέλουμε να το απομακρύνουμε. Σε κάθε κατάσταση μπορούν να εφαρμοστούν εν δυνάμει όλοι οι τελεστές, όμως: - Στα ακριανά τετράγωνα δε μπορούν να εφαρμοστούν οι τελεστές που θα οδηγήσουν το ΝΡ-310 εκτός πάρκου - Δεν επιτρέπεται η εφαρμογή τελεστή σε μία κατάσταση όταν η επόμενη κατάσταση θα ήταν «πράσινο» τετράγωνο (εκτός αν πρόκειται για πράσινο τετράγωνο που είναι εγκλωβισμένο μέσα σε άλλα πράσινα τετράγωνα). Όλα τα τετράγωνα είναι εν δυνάμει αρχικές καταστάσεις. Τελική κατάσταση είναι το τετράγωνο-προορισμός (που δε μπορεί να είναι πράσινο). Στο επόμενο σχήμα φαίνεται ο χώρος καταστάσεων (με προφανή σημασιολογία μεταβάσεων).

2 1,3 1,4 1,5 2,1 2,2 2,5 3,1 3,2 3,3 3,4 3,5 4,1 4,2 4,3 4,4 4,5 5,1 5,2 5,3 5,4 5,5 Β. (Αναζήτηση κατά βάθος) Ποιά είναι η διαδρομή από το τετράγωνο (2,1) στο τετράγωνο (4,1) στην αναζήτηση-κατά-βάθος; Υποθέστε ότι μεταξύ εναλλακτικών επιλέγετε πρώτα αυτή με τη μικρότερη X συντεταγμένη (και μετά, αν χρειαστεί, αυτή με τη μικρότερη Y συντεταγμένη). Η διαδρομή φαίνεται στο επόμενο σχήμα. Οι στικτές μεταβάσεις π.χ. από το (1,3) στο () συμβολίζουν μονοπάτια που δεν εξετάζονται καθόλου στα πλαίσια της αναζήτησης κατά βάθος. Οι διακεκομμένες μεταβάσεις π.χ. από το () στο () και από εκεί στο (2,5) συμβολίζουν μονοπάτια που ακολουθήθηκαν στα πλαίσια οπισθοδρόμησης (backtracking).

3 2,1 1,3 1,4 2,5 3,5 3,3 4,5 4,4 5,4 5,3 5,2 4,2 4,1 Γ. (Αναζήτηση κατά βάθος νέος δρόμος) Η νέα διεύθυνση του πάρκου αποφάσισε να «τσιμεντάρει» το τετράγωνο (3,1) για να το κάνει δρόμο (κάτι που θα ισχύει για τα επόμενα ερωτήματα της εργασίας). Θα βελτιωθεί η αναζήτηση κατά βάθος για τη συγκεκριμένη διαδρομή; Πρακτικά όχι. Καθώς μετά το τετράγωνο (2,1) η πλοήγηση προτιμάει το () έναντι του (3,1) και από το () υπάρχει διαδρομή προς το (4,1), τότε η αναζήτηση κατά βάθος πάλι θα κάνει ένα τεράστιο κύκλο. Δ. (Αναζήτηση κατά πλάτος) Ποιά είναι η διαδρομή από το τετράγωνο (3,3) στο τετράγωνο (4,1) στην αναζήτηση-κατά-πλάτος; Υποθέστε ότι μεταξύ εναλλακτικών επιλέγετε πρώτα αυτή με τη μικρότερη X συντεταγμένη (και μετά, αν χρειαστεί, αυτή με τη μικρότερη Y συντεταγμένη).

4 Θα αναπτύσσονται δύο διαδρομές, μέχρι η συντομότερη να καταλήξει (στο σχήμα απεικονίζουμε και την ανάπτυξη της δεύτερης διαδρομής μέχρι του σημείου που ήταν ακόμη ανταγωνιστική). Απεικονίζουμε επίσης με διακεκομμένη γραμμή τη μετάβαση που οδηγεί σε κατάσταση που έχουμε ήδη επισκεφτεί νωρίτερα. 3,3 1,3 1,4 2,5 1,4 3,5 2,1 4,5 3,1 4,4 4,1 5,4 Ε. (Αναζήτηση με A*) Κατά βάθος πιστεύευε πως η εταιρία «Νευρωνικά Ρομπότ» θα έχει εφαρμόσει κάτι πιο εξελιγμένο από μία τυφλή αναζήτηση και σκέφτεστε να δοκιμάσετε τον A* με ένα απλό ευρετικό, την block απόσταση ανάμεσα σε δύο τετράγωνα: block distance ((x 1,y 1 ),(x 2,y 2 )) = x 1 -x 2 + y 1 -y 2 Σχεδιάστε την αναζήτηση από το () στο (4,1). Υποθέστε ότι μεταξύ εναλλακτικών επιλέγετε πρώτα αυτή με τη μικρότερη X συντεταγμένη (και μετά, αν χρειαστεί, αυτή με τη μικρότερη Y συντεταγμένη). Από την κατάσταση () μπορούμε να πάμε στις καταστάσεις (1,4), () και (2,5). Έχουμε: f (1,4) = g (1,4) + h (1,4) = 1 + (3 + 3) = 7 f () = g () + h () = 1 + (2 + 2) = 5 f (2,5) = g (2,5) + h (2,5) = 1 + (4 + 2) = 7 1,4 2,5 Επιλέγουμε την κατάσταση (), άρα το σύνολο των ανοικτών καταστάσεων (το κόστος τους φαίνεται σε μορφή δείκτη) είναι πλέον το {(1,4) 7, (2,5) 7 }. Από την () μπορούμε να πάμε στις (1,3) και (3,3). Έχουμε: f (1,3) = g (1,3) + h (1,3) = 2 + (3 + 2) = 7 f (3,3) = g (3,3) + h (3,3) = 2 + (1 + 2) = 5

5 1,4 2,5 1,3 3,3 Επιλέγουμε την (3,3), άρα το σύνολο των ανοικτών καταστάσεων είναι πλέον το { (1,3) 7, (1,4) 7, (2,5) 7 }. Η (3,3) οδηγεί σε αδιέξοδο αφού δεν έχει επόμενες καταστάσεις, οπότε επιλέγουμε την επόμενη διαθέσιμη ανοικτή κατάσταση. Επιλέγουμε την (1,3), άρα το σύνολο των ανοικτών καταστάσεων είναι πλέον το { (1,4) 7, (2,5) 7 }. Από την (1,3) μπορούμε να πάμε στις (), (1,4) και (). Όμως η (1,4) είναι ήδη στις ανοικτές καταστάσεις ενώ η () είναι στις κλειστές καταστάσεις. Έχουμε: f () = g () + h () = 3 + (1 + 3) = 7 1,4 2,5 1,3 3,3 Θα επιλέξουμε την () λόγω του λεξικογραφικού κανόνα μας για προτεραιότητες επιλογών, άρα το σύνολο των ανοικτών καταστάσεων παραμένει το { (1,4) 7, (2,5) 7 }. Από την () μπορούμε να πάμε στην (). Έχουμε: f () = g () + h () = = 7.

6 1,4 2,5 1,3 3,3 Θα επιλέξουμε την () λόγω του λεξικογραφικού κανόνα μας για προτεραιότητες επιλογών, άρα το σύνολο των ανοικτών καταστάσεων παραμένει το { (1,4) 7, (2,5) 7 }. Από την () μπορούμε να πάμε στην (2,1). Έχουμε: f (2,1) = g (2,1) + h (2,1) = = 7. Σ αυτό το σημείο πρέπει πλέον να επιλέξουμε την (1,4) λόγω του λεξικογραφικού κανόνα μας για προτεραιότητες επιλογών, άρα το σύνολο των ανοικτών καταστάσεων θα γίνει πλέον το { (2,1) 7, (2,5) 7 }. Η (1,4) οδηγεί σε αδιέξοδο αφού δεν έχει επόμενες καταστάσεις (που να χρειάζεται να μελετήσουμε), οπότε επιλέγουμε την επόμενη διαθέσιμη ανοικτή κατάσταση. 1,4 2,5 1,3 3,3 2,1 Επιλέγουμε την (2,1), άρα το σύνολο των ανοικτών καταστάσεων είναι πλέον το {(2,5) 7 }. Από την (2,1) μπορούμε να πάμε στην (3,1). Έχουμε: f (3,1) = g (3,1) + h (3,1) = = 7. Σ αυτό το σημείο πρέπει πλέον να επιλέξουμε την (2,5) λόγω του λεξικογραφικού κανόνα μας για προτεραιότητες επιλογών, άρα το σύνολο των ανοικτών καταστάσεων θα γίνει πλέον το { (3,1) 7}. Τα επόμενα βήματα είναι όμοια, με τον A* να μελετάει ανά πάσα στιγμή δύο καταστάσεις προς επέκταση, με ίδιο κόστος την καθεμία.

7 Έτσι, η (2,5) θα προσθέσει στις ανοικτές καταστάσεις την (3,5), που θα «χάσει» από την (3,1). Στη συνέχεια, η (3,1) θα προσθέσει στις ανοικτές καταστάσεις την (4,1), που θα «χάσει» από την (3,5). Στη συνέχεια, η (3,5) θα προσθέσει στις ανοικτές καταστάσεις την (4,5), που θα «χάσει» από την (4,1). Σ αυτό το σημείο ο αλγόριθμος θ αντιληφθεί ότι είναι σε τελική κατάσταση και θα τερματίσει. Παρατηρούμε ότι ο αλγόριθμος A* ασχολήθηκε αρκετή ώρα στη μέση του πάρκου μέχρι να αποφασίσει ποιός είναι ο σωστός δρόμος για το τετράγωνο-προορισμό.

PROJECT ΣΤΟ ΜΑΘΗΜΑ "ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟΔΟΥΣ"

PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟΔΟΥΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ PROJECT ΣΤΟ ΜΑΘΗΜΑ "ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟΔΟΥΣ" ΜΕΡΟΣ ΔΕΥΤΕΡΟ Υπεύθυνος Καθηγητής Λυκοθανάσης Σπυρίδων Ακαδημαικό Έτος:

Διαβάστε περισσότερα

Θέμα 1: Robbie και Αναζήτηση

Θέμα 1: Robbie και Αναζήτηση Θέμα : Robbie και Αναζήτηση Ο Robbie, το ρομπότ του παρακάτω σχήματος-χάρτη, κατά τη διάρκεια των εργασιών που κάνει διαπιστώνει ότι πρέπει να γυρίσει όσο το δυνατόν πιο γρήγορα, από την τρέχουσα θέση,

Διαβάστε περισσότερα

Εφαρμόζονται σε προβλήματα στα οποία δεν υπάρχει πληροφορία που να επιτρέπει την αξιολόγηση των καταστάσεων του χώρου αναζήτησης.

Εφαρμόζονται σε προβλήματα στα οποία δεν υπάρχει πληροφορία που να επιτρέπει την αξιολόγηση των καταστάσεων του χώρου αναζήτησης. Ανάλογα με το αν ένας αλγόριθμος αναζήτησης χρησιμοποιεί πληροφορία σχετική με το πρόβλημα για να επιλέξει την επόμενη κατάσταση στην οποία θα μεταβεί, οι αλγόριθμοι αναζήτησης χωρίζονται σε μεγάλες κατηγορίες,

Διαβάστε περισσότερα

Επίλυση Προβλημάτων 1

Επίλυση Προβλημάτων 1 Επίλυση Προβλημάτων 1 Επίλυση Προβλημάτων Περιγραφή Προβλημάτων Αλγόριθμοι αναζήτησης Αλγόριθμοι τυφλής αναζήτησης Αναζήτηση πρώτα σε βάθος Αναζήτηση πρώτα σε πλάτος (ΒFS) Αλγόριθμοι ευρετικής αναζήτησης

Διαβάστε περισσότερα

Ασκήσεις μελέτης της 4 ης διάλεξης. ), για οποιοδήποτε μονοπάτι n 1

Ασκήσεις μελέτης της 4 ης διάλεξης. ), για οποιοδήποτε μονοπάτι n 1 Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2016 17 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 4 ης διάλεξης 4.1. (α) Αποδείξτε ότι αν η h είναι συνεπής, τότε h(n

Διαβάστε περισσότερα

Θεωρήστε ένα puzzle (παιχνίδι σπαζοκεφαλιάς) με την ακόλουθη αρχική διαμόρφωση : b b b w w w e

Θεωρήστε ένα puzzle (παιχνίδι σπαζοκεφαλιάς) με την ακόλουθη αρχική διαμόρφωση : b b b w w w e Άσκηση 1 Θεωρήστε ένα puzzle (παιχνίδι σπαζοκεφαλιάς) με την ακόλουθη αρχική διαμόρφωση : b b b w w w e Υπάρχουν τρία μαύρα τετραγωνάκια (b), τρία άσπρα (w) και ένα κενό (e). Η σπαζοκεφαλιά έχει τις ακόλουθες

Διαβάστε περισσότερα

4 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων

4 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων 4 η Διάλεξη Ενδεικτικές λύσεις ασκήσεων 1 Περιεχόμενα 1 η Άσκηση... 3 2 η Άσκηση... 3 3 η Άσκηση... 4 4 η Άσκηση... 5 5 η Άσκηση... 6 6 η Άσκηση... 7 Χρηματοδότηση... 8 Σημείωμα Αναφοράς... 9 Σημείωμα

Διαβάστε περισσότερα

Α Ρ Ι Θ Μ Ο Σ : 6.913

Α Ρ Ι Θ Μ Ο Σ : 6.913 Α Ρ Ι Θ Μ Ο Σ : 6.913 ΠΡΑΞΗ ΚΑΤΑΘΕΣΗΣ ΟΡΩΝ ΔΙΑΓΩΝΙΣΜΟΥ Σ τ η ν Π ά τ ρ α σ ή μ ε ρ α σ τ ι ς δ ε κ α τ έ σ σ ε ρ ι ς ( 1 4 ) τ ο υ μ ή ν α Ο κ τ ω β ρ ί ο υ, η μ έ ρ α Τ ε τ ά ρ τ η, τ ο υ έ τ ο υ ς δ

Διαβάστε περισσότερα

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2011 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ 1 ο Σε ένα διαγωνισμό για την κατασκευή μίας καινούργιας γραμμής του

Διαβάστε περισσότερα

Π Ο Λ Ι Τ Ι Κ Α Κ Α Ι Σ Τ Ρ Α Τ Ι Ω Τ Ι Κ Α Γ Ε Γ Ο Ν Ο Τ Α

Π Ο Λ Ι Τ Ι Κ Α Κ Α Ι Σ Τ Ρ Α Τ Ι Ω Τ Ι Κ Α Γ Ε Γ Ο Ν Ο Τ Α Α Ρ Χ Α Ι Α Ι Σ Τ Ο Ρ Ι Α Π Ο Λ Ι Τ Ι Κ Α Κ Α Ι Σ Τ Ρ Α Τ Ι Ω Τ Ι Κ Α Γ Ε Γ Ο Ν Ο Τ Α Σ η µ ε ί ω σ η : σ υ ν ά δ ε λ φ ο ι, ν α µ ο υ σ υ γ χ ω ρ ή σ ε τ ε τ ο γ ρ ή γ ο ρ ο κ α ι α τ η µ έ λ η τ ο ύ

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ31 (2005-6) ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #1 Στόχος Η εργασία επικεντρώνεται σε θέματα προγραμματισμού για Τεχνητή Νοημοσύνη και σε πρακτικά θέματα εξάσκησης σε Κατηγορηματική Λογική. Θέμα 1: Απλές Αναζητήσεις

Διαβάστε περισσότερα

Η εργασία που επέλεξες θα σου δώσει τη δυνατότητα να συνεργαστείς με συμμαθητές σου και να σχεδιάσετε μια εικονική εκδρομή με το Google Earth.

Η εργασία που επέλεξες θα σου δώσει τη δυνατότητα να συνεργαστείς με συμμαθητές σου και να σχεδιάσετε μια εικονική εκδρομή με το Google Earth. Μια εικονική εκδρομή με το Google Earth Αγαπητέ μαθητή, Η εργασία που επέλεξες θα σου δώσει τη δυνατότητα να συνεργαστείς με συμμαθητές σου και να σχεδιάσετε μια εικονική εκδρομή με το Google Earth. Εσύ

Διαβάστε περισσότερα

Παράγοντας τον Τύπο της Δευτεροβάθμιας Εξίσωσης

Παράγοντας τον Τύπο της Δευτεροβάθμιας Εξίσωσης Παράγοντας τον Τύπο της Δευτεροβάθμιας Εξίσωσης Οι τεχνικές επίλυσης δευτεροβάθμιων εξισώσεων εμφανίζονται τουλάχιστον πριν 4000 χρόνια, στην αρχαία Μεσοποταμία, σημερινό Ιράκ. Οι μέθοδοι πιθανόν προήλθαν

Διαβάστε περισσότερα

ΤΕΙ ΛΑΜΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ

ΤΕΙ ΛΑΜΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ ÌïëëÜ Ì. Á μýô Á.Ì. : 5 moll@moll.r ΤΕΙ ΛΑΜΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ ΜΑΘΗΜΑ : ΕΙΣΑΓΩΓΗ ΣΤΟ ΔΙΑΔΙΚΤΥΟ (ΕΡΓΑΣΤΗΡΙΟ) Ε ΕΞΑΜΗΝΟ ΕΙΣΗΓΗΤΕΣ: Χαϊδόγιαννος Χαράλαμπος ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 3η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 3η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 3η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας

Διαβάστε περισσότερα

Για κάθε περίπτωση, ας δούμε τα είδη των εφεδρικών φιαλών, και τα ιδανικά στησίματα τους πάνω στον εξοπλισμό μας.

Για κάθε περίπτωση, ας δούμε τα είδη των εφεδρικών φιαλών, και τα ιδανικά στησίματα τους πάνω στον εξοπλισμό μας. Εφεδρικές φιάλες Φωτογραφίες - Κείμενο : Παναγιώτης Τασιαδάμης Οι εφεδρικές φιάλες, είναι ένα απο τα σημεία που δημιουργούνται μεγάλες αντιπαραθέσεις μεταξύ των αυτοδυτών. Η μια άποψη λέει πως ουσιαστικά

Διαβάστε περισσότερα

Τα 5 Μεγαλύτερα Μυστικά ενός Επιτυχημένου Επιχειρηματία

Τα 5 Μεγαλύτερα Μυστικά ενός Επιτυχημένου Επιχειρηματία Τα 5 Μεγαλύτερα Μυστικά ενός Επιτυχημένου Επιχειρηματία E B O O K Λ Ι Γ Α Λ Ο Γ Ι Α Γ Ι Α Τ Ο Ν Ι Α Κ Ω Β Ο... Στην ηλικία των 24 ο Ιάκωβος έκανε τα πρώτα του βήματα στο χώρο της Επιχειρηματικότητας και

Διαβάστε περισσότερα

4.6 Critical Path Analysis (Μέθοδος του κρίσιμου μονοπατιού)

4.6 Critical Path Analysis (Μέθοδος του κρίσιμου μονοπατιού) . Critical Path Analysis (Μέθοδος του κρίσιμου μονοπατιού) Η πετυχημένη διοίκηση των μεγάλων έργων χρειάζεται προσεχτικό προγραμματισμό, σχεδιασμό και συντονισμό αλληλοσυνδεόμενων δραστηριοτήτων (εργσιών).

Διαβάστε περισσότερα

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΙΟΥΝΙΟΣ 12 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΘΕΜΑ 1 ο Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α Μία εταιρεία παροχής ολοκληρωμένων ευρυζωνικών υπηρεσιών μελετά την

Διαβάστε περισσότερα

Περιεχόμενα ΓΕΩΠΥΛΗ ΟΔΗΓΙΕΣ ΧΡΗΣΗΣ ΚΕΝΤΡΙΚΟ SITE

Περιεχόμενα ΓΕΩΠΥΛΗ ΟΔΗΓΙΕΣ ΧΡΗΣΗΣ ΚΕΝΤΡΙΚΟ SITE Περιεχόμενα ΥΠΟΛΟΓΙΣΜΟΣ ΔΙΑΔΡΟΜΗΣ... 2 Είσοδος στην εφαρμογή... 2 Λειτουργίες εφαρμογής υπολογισμού διαδρομής... 2 Πλοήγηση στο χάρτη... 3 Επιλογή Υποβάθρου... 4 Εύρεση Διαδρομής... 4 ΥΠΟΛΟΓΙΣΜΟΣ ΔΙΑΔΡΟΜΗΣ

Διαβάστε περισσότερα

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com Επίλυση Προβλημάτων με Χρωματισμό Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com 1 Η αφορμή συγγραφής της εργασίας Το παρακάτω πρόβλημα που τέθηκε στο Μεταπτυχιακό μάθημα «Θεωρία Αριθμών» το ακαδημαϊκό

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΙΑΤΜΗΜΑΤΙΚΟ ΠΜΣ «ΜΑΘΗΜΑΤΙΚΑ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ & ΤΩΝ ΑΠΟΦΑΣΕΩΝ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ 2006-2007 2η Σειρά Ασκήσεων ΑΠΑΝΤΗΣΕΙΣ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΙΑΤΜΗΜΑΤΙΚΟ ΠΜΣ «ΜΑΘΗΜΑΤΙΚΑ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ & ΤΩΝ ΑΠΟΦΑΣΕΩΝ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ 2006-2007 2η Σειρά Ασκήσεων ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΙΑΤΜΗΜΑΤΙΚΟ ΠΜΣ «ΜΑΘΗΜΑΤΙΚΑ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ & ΤΩΝ ΑΠΟΦΑΣΕΩΝ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ 2006-2007 2η Σειρά Ασκήσεων ΑΠΑΝΤΗΣΕΙΣ 1. ίνεται το γνωστό πρόβληµα των δύο δοχείων: «Υπάρχουν δύο δοχεία

Διαβάστε περισσότερα

Ενότητα 2. Ζωγραφίζοντας με το ΒΥΟΒ

Ενότητα 2. Ζωγραφίζοντας με το ΒΥΟΒ Ενότητα 2 : Ζωγραφίζοντας με το ΒΥΟΒ -1- Ενότητα 2. Ζωγραφίζοντας με το ΒΥΟΒ Κεφάλαιο 1: Κίνηση και γεωμετρικά σχήματα α. Θέση και προσανατολισμός της μορφής Η θέση της κάθε μορφής στο σκηνικό προσδιορίζεται

Διαβάστε περισσότερα

Τίτλος: GPS Βρες το δρόμο σου

Τίτλος: GPS Βρες το δρόμο σου Τίτλος: GPS Βρες το δρόμο σου Θέματα: διασταύρωση σφαιρών, συστήματα με συντεταγμένες, απόσταση, ταχύτητα και χρόνος, μετάδοση σήματος Διάρκεια: 90 λεπτά Ηλικία: 16+ Διαφοροποίηση: Πιο ψηλό επίπεδο: μπορεί

Διαβάστε περισσότερα

Επαναληπτικές Ασκήσεις. Ρίζου Ζωή

Επαναληπτικές Ασκήσεις. Ρίζου Ζωή Επαναληπτικές Ασκήσεις Ρίζου Ζωή email: zrizou@ee.duth.gr Άσκηση 1 Τι πραγματεύεται το θεώρημα Euler; Απάντηση Ψευδογραφήματα που περιέχουν ένα κύκλωμα στο ψευδογραφήματα, των οποίων ο βαθμός κάθε κορυφής

Διαβάστε περισσότερα

Κεφάλαιο 3. Αλγόριθµοι Τυφλής Αναζήτησης. Τεχνητή Νοηµοσύνη - Β' Έκδοση. Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η.

Κεφάλαιο 3. Αλγόριθµοι Τυφλής Αναζήτησης. Τεχνητή Νοηµοσύνη - Β' Έκδοση. Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η. Κεφάλαιο 3 Αλγόριθµοι Τυφλής Αναζήτησης Τεχνητή Νοηµοσύνη - Β' Έκδοση Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η. Σακελλαρίου Αλγόριθµοι Τυφλής Αναζήτησης Οι αλγόριθµοι τυφλής αναζήτησης (blind

Διαβάστε περισσότερα

Κεφάλαιο 2. Διανύσματα και Συστήματα Συντεταγμένων

Κεφάλαιο 2. Διανύσματα και Συστήματα Συντεταγμένων Κεφάλαιο 2 Διανύσματα και Συστήματα Συντεταγμένων Διανύσματα Διανυσματικά μεγέθη Φυσικά μεγέθη που έχουν τόσο αριθμητικές ιδιότητες όσο και ιδιότητες κατεύθυνσης. Σε αυτό το κεφάλαιο, θα ασχοληθούμε με

Διαβάστε περισσότερα

Κεφάλαιο 2. Διανύσματα και Συστήματα Συντεταγμένων

Κεφάλαιο 2. Διανύσματα και Συστήματα Συντεταγμένων Κεφάλαιο 2 Διανύσματα και Συστήματα Συντεταγμένων Διανύσματα Διανυσματικά μεγέθη Φυσικά μεγέθη που έχουν τόσο αριθμητικές ιδιότητες όσο και ιδιότητες κατεύθυνσης. Σε αυτό το κεφάλαιο, θα ασχοληθούμε με

Διαβάστε περισσότερα

Επίλυση προβληµάτων. Περιγραφή προβληµάτων Αλγόριθµοι αναζήτησης

Επίλυση προβληµάτων. Περιγραφή προβληµάτων Αλγόριθµοι αναζήτησης Επίλυση προβληµάτων Περιγραφή προβληµάτων Αλγόριθµοι αναζήτησης! Αλγόριθµοι τυφλής αναζήτησης Αλγόριθµοι ευρετικής αναζήτησης Παιχνίδια δύο αντιπάλων Προβλήµατα ικανοποίησης περιορισµών Αλγόριθµοι τυφλής

Διαβάστε περισσότερα

Μιχάλης Λάμπρου Νίκος Κ. Σπανουδάκης. τόμος 1. Καγκουρό Ελλάς

Μιχάλης Λάμπρου Νίκος Κ. Σπανουδάκης. τόμος 1. Καγκουρό Ελλάς Μιχάλης Λάμπρου Νίκος Κ. Σπανουδάκης τόμος Καγκουρό Ελλάς 0 007 (ο πρώτος αριθµός σε µια γραµµή αναφέρεται στη σελίδα που αρχίζει το άρθρο και ο δεύτερος στη σελίδα που περιέχει τις απαντήσεις) Πρόλογος

Διαβάστε περισσότερα

ΑΛΓΕΒΡΙΚΗ ΕΠΙΛΥΣΗ ΣΥΣΤΗΜΑΤΩΝ

ΑΛΓΕΒΡΙΚΗ ΕΠΙΛΥΣΗ ΣΥΣΤΗΜΑΤΩΝ ΑΛΓΕΒΡΙΚΗ ΕΠΙΛΥΣΗ ΣΥΣΤΗΜΑΤΩΝ Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Επίλυση συστήματος εξισώσεων Υποθέστε ότι: Το άθροισμα δύο αριθμών είναι 20. Ποιοι είναι οι αριθμοί;

Διαβάστε περισσότερα

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΣΚΗΣΕΙΣ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΙΛΟΓΗΣ ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟ ΛΑΘΟΣ Σημειώστε αν είναι

Διαβάστε περισσότερα

ΔΕΟ13 - Επαναληπτικές Εξετάσεις 2010 Λύσεις

ΔΕΟ13 - Επαναληπτικές Εξετάσεις 2010 Λύσεις ΔΕΟ - Επαναληπτικές Εξετάσεις Λύσεις ΘΕΜΑ () Το Διάγραμμα Διασποράς εμφανίζεται στο επόμενο σχήμα. Από αυτό προκύπτει καταρχήν μία θετική σχέση μεταξύ των δύο μεταβλητών. Επίσης, από το διάγραμμα φαίνεται

Διαβάστε περισσότερα

Οδηγίες για αξιολόγηση στο πλαίσιο ομότιμης συνεργατικής μάθησης

Οδηγίες για αξιολόγηση στο πλαίσιο ομότιμης συνεργατικής μάθησης Οδηγίες για αξιολόγηση στο πλαίσιο ομότιμης συνεργατικής μάθησης Τι είναι το PeLe; Το PeLe είναι ένα διαδικτυακό περιβάλλον που ενθαρρύνει την αξιολόγηση στο πλαίσιο της ομότιμης συνεργατικής μάθησης και

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 2η διάλεξη (2015-16) Ίων Ανδρουτσόπουλος. http://www.aueb.gr/users/ion/

Τεχνητή Νοημοσύνη. 2η διάλεξη (2015-16) Ίων Ανδρουτσόπουλος. http://www.aueb.gr/users/ion/ Τεχνητή Νοημοσύνη 2η διάλεξη (2015-16) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία: Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας

Διαβάστε περισσότερα

ΑΣΚΗΣΗ 3 ΑΣΚΗΣΗ 4 ΑΣΚΗΣΗ 5

ΑΣΚΗΣΗ 3 ΑΣΚΗΣΗ 4 ΑΣΚΗΣΗ 5 ΑΣΚΗΣΗ Μία εταιρεία διανομών διατηρεί την αποθήκη της στον κόμβο και μεταφέρει προϊόντα σε πελάτες που βρίσκονται στις πόλεις,,,7. Το οδικό δίκτυο που χρησιμοποιεί για τις μεταφορές αυτές φαίνεται στο

Διαβάστε περισσότερα

Αλγόριθµοι Οπισθοδρόµησης

Αλγόριθµοι Οπισθοδρόµησης Αλγόριθµοι Οπισθοδρόµησης Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Η οπισθοδρόµηση στο σχεδιασµό αλγορίθµων Το πρόβληµα των σταθερών γάµων και ο αλγόριθµος των Gale-Shapley Το πρόβληµα

Διαβάστε περισσότερα

Παλέτα Κίνηση. Καλό είναι πριν ξεκινήσετε το παρακάτω φυλλάδιο να έχετε παρακολουθήσει τα παρακάτω δύο videos: a) Εισαγωγή στο περιβάλλον του Scratch

Παλέτα Κίνηση. Καλό είναι πριν ξεκινήσετε το παρακάτω φυλλάδιο να έχετε παρακολουθήσει τα παρακάτω δύο videos: a) Εισαγωγή στο περιβάλλον του Scratch Τάξη : Α Λυκείου Λογισμικό : Scratch Διάρκεια : 45 λεπτά Παλέτα Κίνηση Σε αυτό το φύλλο εργασίας θα εξοικειωθείτε με τις εντολές του Scratch που βρίσκονται στην παλέτα Κίνηση. Για τον σκοπό αυτό διαβάστε

Διαβάστε περισσότερα

Σειρά Προβλημάτων 5 Λύσεις

Σειρά Προβλημάτων 5 Λύσεις Άσκηση 1 Σειρά Προβλημάτων 5 Λύσεις Να δείξετε ότι οι πιο κάτω γλώσσες είναι διαγνώσιμες. (α) { G,k η G είναι μια ασυμφραστική γραμματική η οποία παράγει κάποια λέξη 1 n όπου n k } (β) { Μ,k η Μ είναι

Διαβάστε περισσότερα

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Το κύριο αντικείμενο της Συνδυαστικής Οι τεχνικές υπολογισμού του πλήθους των στοιχείων πεπερασμένων συνόλων ή υποσυνό-

Διαβάστε περισσότερα

Επίλυση Προβλημάτων 1

Επίλυση Προβλημάτων 1 Επίλυση Προβλημάτων 1 Επίλυση Προβλημάτων Περιγραφή Προβλημάτων Αλγόριθμοι αναζήτησης Αλγόριθμοι τυφλής αναζήτησης Αναζήτηση πρώτα σε βάθος Αναζήτηση πρώτα σε πλάτος (ΒFS) Αλγόριθμοι ευρετικής αναζήτησης

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ ΘΕΜΑ 1 ο (2,5 μονάδες) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ Τελικές εξετάσεις Πέμπτη 21 Ιουνίου 2012 16:30-19:30 Υποθέστε ότι θέλουμε

Διαβάστε περισσότερα

Βιωματικό εργαστήριο ασκήσεων επαγγελματικής συμβουλευτικής με τη χρήση των αρχών της Θετικής Ψυχολογίας

Βιωματικό εργαστήριο ασκήσεων επαγγελματικής συμβουλευτικής με τη χρήση των αρχών της Θετικής Ψυχολογίας Βιωματικό εργαστήριο ασκήσεων επαγγελματικής συμβουλευτικής με τη χρήση των αρχών της Θετικής Ψυχολογίας Το πραγματικό ταξίδι της ανακάλυψης δεν συνίσταται στην αναζήτηση νέων τοπίων, αλλά στην απόκτηση

Διαβάστε περισσότερα

Επίλυση Προβλημάτων 1

Επίλυση Προβλημάτων 1 Επίλυση Προβλημάτων 1 Επίλυση Προβλημάτων Περιγραφή Προβλημάτων Αλγόριθμοι αναζήτησης Αλγόριθμοι τυφλής αναζήτησης Αναζήτηση πρώτα σε βάθος Αναζήτηση πρώτα σε πλάτος (ΒFS) Αλγόριθμοι ευρετικής αναζήτησης

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2011-2012 Επιμέλεια: Ομάδα Διαγωνισμάτων από το Στέκι των Πληροφορικών Θέμα Α Α1. Να γράψετε στο τετράδιό σας τον

Διαβάστε περισσότερα

21. ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 4 - ΔΗΜΙΟΥΡΓΩΝΤΑΣ ΜΕ ΤΟ BYOB BYOB. Αλγόριθμος Διαδικασία Παράμετροι

21. ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 4 - ΔΗΜΙΟΥΡΓΩΝΤΑΣ ΜΕ ΤΟ BYOB BYOB. Αλγόριθμος Διαδικασία Παράμετροι 21. ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 4 - ΔΗΜΙΟΥΡΓΩΝΤΑΣ ΜΕ ΤΟ BYOB BYOB Αλγόριθμος Διαδικασία Παράμετροι Τι είναι Αλγόριθμος; Οι οδηγίες που δίνουμε με λογική σειρά, ώστε να εκτελέσουμε μια διαδικασία ή να επιλύσουμε ένα

Διαβάστε περισσότερα

PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ

PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ ΜΕΡΟΣ ΠΡΩΤΟ Πολίτη Όλγα Α.Μ. 4528 Εξάµηνο 8ο Υπεύθυνος Καθηγητής Λυκοθανάσης

Διαβάστε περισσότερα

THE G C SCHOOL OF CAREERS ΕΙΣΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΘΗΜΑΤΙΚΑ

THE G C SCHOOL OF CAREERS ΕΙΣΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΘΗΜΑΤΙΚΑ Αριθμός Επίθετο Όνομα Όνομα πατέρα THE G C SCHOOL OF CAREERS ΕΙΣΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ 2014-2015 ΜΑΘΗΜΑΤΙΚΑ (Αυτό το γραπτό αποτελείται από 20 σελίδες, συμπεριλαμβανομένης της σελίδας αυτής).

Διαβάστε περισσότερα

ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ

ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ Εύρεση ελάχιστων μονοπατιών Αλγόριθμος του ijkstra Θέματα μελέτης Πρόβλημα εύρεσης ελάχιστων μονοπατιών σε γραφήματα (shortest path problem) Αλγόριθμος

Διαβάστε περισσότερα

Κεφάλαιο 4: Επιλογή σημείου παραγωγής

Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κ4.1 Μέθοδος ανάλυσης νεκρού σημείου για την επιλογή διαδικασίας παραγωγής ή σημείου παραγωγής Επιλογή διαδικασίας παραγωγής Η μέθοδος ανάλυσης νεκρού για την επιλογή διαδικασίας παραγωγής αναγνωρίζει

Διαβάστε περισσότερα

ΑΝΑΛΥΣΗ 1 ΠΡΩΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.

ΑΝΑΛΥΣΗ 1 ΠΡΩΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης. ΑΝΑΛΥΣΗ 1 ΠΡΩΤΟ ΜΑΘΗΜΑ, 8-10-13 Μ. Παπαδημητράκης. 1 Κατ αρχάς θα δούμε μια πολλή απλή πρόταση. 0xx x x ΠΡΟΤΑΣΗ. Έστω ότι ο έχει την εξής ιδιότητα: x για κάθε x > 0. Τότε 0. Απόδειξη. Για να καταλήξουμε

Διαβάστε περισσότερα

ΠΟΛΥΩΝΥΜΑ-ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ

ΠΟΛΥΩΝΥΜΑ-ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ ΜΕΡΟΣ Α 1. ΠΟΛΥΩΝΥΜΑ-ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ 51 1. ΠΟΛΥΩΝΥΜΑ-ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ Πολυώνυμα Όπως είδαμε στην προηγούμενη ενότητα Το άθροισμα όμοιων μονώνυμων είναι ένα μονώνυμο όμοιο

Διαβάστε περισσότερα

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ. Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2

Διαβάστε περισσότερα

Συστήματα Πολυμέσων. Υπερκείμενα & Υπερμέσα A

Συστήματα Πολυμέσων. Υπερκείμενα & Υπερμέσα A Συστήματα Πολυμέσων Υπερκείμενα & Υπερμέσα A Συστήματα υπερκειμένων υπερμέσων (διαχείρισης πολυμεσικής πληροφορίας) αυτόνομα ή κατανεμημένα, διαχειρίζονται, αλληλεπιδραστικά (δευτέρου βαθμού), ένα τεράστιο

Διαβάστε περισσότερα

Συστήματα Υποστήριξης Αποφάσεων

Συστήματα Υποστήριξης Αποφάσεων ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Συστήματα Υποστήριξης Αποφάσεων Άσκηση 1η: Αξιολόγηση σεισμογενών περιοχών της Ελλάδας Διονύσης Γιαννακόπουλος Τμήμα Διοίκησης

Διαβάστε περισσότερα

Επίλυση προβληµάτων. Αλγόριθµοι Αναζήτησης

Επίλυση προβληµάτων. Αλγόριθµοι Αναζήτησης Επίλυση προβληµάτων! Περιγραφή προβληµάτων Αλγόριθµοι αναζήτησης Αλγόριθµοι τυφλής αναζήτησης Αλγόριθµοι ευρετικής αναζήτησης Παιχνίδια δύο αντιπάλων Προβλήµατα ικανοποίησης περιορισµών Γενικά " Τεχνητή

Διαβάστε περισσότερα

Παρατηρώντας την κίνηση των παιδιών Πλοήγηση

Παρατηρώντας την κίνηση των παιδιών Πλοήγηση Παρατηρώντας την κίνηση των παιδιών Πλοήγηση Η ενότητα αυτή παρουσιάζει το λογισμικό και σας εξηγεί πώς μπορείτε να πλοηγηθείτε σε αυτό. Παρέχει πληροφορίες για κάθε οθόνη, επεξηγεί όλα τα κουμπιά και

Διαβάστε περισσότερα

Συστήματα Υποστήριξης Αποφάσεων

Συστήματα Υποστήριξης Αποφάσεων ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Συστήματα Υποστήριξης Αποφάσεων Ενότητα # 6: Συναρτησιακά Μοντέλα Αποφάσεων Διονύσης Γιαννακόπουλος Τμήμα Διοίκησης Επιχειρήσεων

Διαβάστε περισσότερα

Φροντιστήριο 9 Λύσεις

Φροντιστήριο 9 Λύσεις Άσκηση 1 Φροντιστήριο 9 Λύσεις Να κατασκευάσετε μια μηχανή Turing με δύο ταινίες η οποία να αποδέχεται στην πρώτη της ταινία μια οποιαδήποτε λέξη w {a,b} * και να γράφει τη λέξη w R στη δεύτερη της ταινία.

Διαβάστε περισσότερα

ΑΣΚΗΣΕΙΣ ΚΕΦΑΛΑΙΩΝ 2, 3, 4, 5, 7

ΑΣΚΗΣΕΙΣ ΚΕΦΑΛΑΙΩΝ 2, 3, 4, 5, 7 ΑΣΚΗΣΕΙΣ ΚΕΦΑΛΑΙΩΝ 2, 3, 4, 5, 7 ΚΕΦΑΛΑΙΟ 2 1. Θεωρείστε ένα δυοπώλιο στη βιοµηχανία ηλεκτρονικών υπολογιστών µε ετερογενείς καταναλωτές (Ενότητα 2.2.3 του βιβλίου), αλλά κάθε επιχείρηση παραγωγής ηλεκτρονικού

Διαβάστε περισσότερα

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοημοσύνη Ι» 5 o Φροντιστήριο

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοημοσύνη Ι» 5 o Φροντιστήριο Πρόβλημα ο Ασκήσεις Φροντιστηρίου 5 o Φροντιστήριο Δίνεται το παρακάτω σύνολο εκπαίδευσης: # Είσοδος Κατηγορία 0 0 0 Α 2 0 0 Α 0 Β 4 0 0 Α 5 0 Β 6 0 0 Α 7 0 Β 8 Β α) Στον παρακάτω κύβο τοποθετείστε τα

Διαβάστε περισσότερα

4. ΔΙΚΤΥΑ

4. ΔΙΚΤΥΑ . ΔΙΚΤΥΑ Τελευταία μορφή επιχειρησιακής έρευνας αποτελεί η δικτυωτή ανάλυση (δίκτυα). Τα δίκτυα είναι ένα διάγραμμα από ς οι οποίοι συνδέονται όλοι μεταξύ τους άμεσα ή έμμεσα μέσω ακμών. Πρόκειται δηλαδή

Διαβάστε περισσότερα

ΚΑΝΟΝΙΣΜΟΙ «MAZE SOLVING»

ΚΑΝΟΝΙΣΜΟΙ «MAZE SOLVING» ΚΑΝΟΝΙΣΜΟΙ «MAZE SOLVING» Συγγραφέας: Οργανωτική Επιτροπή CYPRUS ROBOTEX CHALLENGE Πρωτότυπο στα Αγγλικά: raimond.paaru@robotex.ee www.robotex.ee Σελίδα: 1 Πίνακας Περιεχομένων 1 Εισαγωγή... 3 2 Στόχος...

Διαβάστε περισσότερα

Αλγόριθμοι Τυφλής Αναζήτησης

Αλγόριθμοι Τυφλής Αναζήτησης Τεχνητή Νοημοσύνη 04 Αλγόριθμοι Τυφλής Αναζήτησης Αλγόριθμοι Τυφλής Αναζήτησης (Blind Search Algorithms) Εφαρμόζονται σε προβλήματα στα οποία δεν υπάρχει πληροφορία που να επιτρέπει αξιολόγηση των καταστάσεων.

Διαβάστε περισσότερα

PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ

PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ ΜΕΡΟΣ ΕΥΤΕΡΟ Πολίτη Όλγα Α.Μ. 4528 Εξάµηνο 8ο Υπεύθυνος Καθηγητής Λυκοθανάσης

Διαβάστε περισσότερα

Μαθηματικά των Υπολογιστών και των Αποφάσεων Τεχνητή Νοημοσύνη 1η Σειρά Ασκήσεων

Μαθηματικά των Υπολογιστών και των Αποφάσεων Τεχνητή Νοημοσύνη 1η Σειρά Ασκήσεων Π Π Τ Μ Τ Μ Η/Υ Π Δ Μ Π Μαθηματικά των Υπολογιστών και των Αποφάσεων Τεχνητή Νοημοσύνη 1η Σειρά Ασκήσεων Φοιτητής: Ν. Χασιώτης (AM: 0000) Καθηγητής: Ι. Χατζηλυγερούδης 22 Οκτωβρίου 2010 ΑΣΚΗΣΗ 1. Δίνεται

Διαβάστε περισσότερα

Επίλυση προβλημάτων με αναζήτηση

Επίλυση προβλημάτων με αναζήτηση Επίλυση προβλημάτων με αναζήτηση Αναζήτηση σημαίνει την εύρεση μιας λύσης (τελικής κατάστασης) ενός προβλήματος διά της συνεχούς δημιουργίας (νέων) καταστάσεων με την εφαρμογή των διαθέσιμων ενεργειών

Διαβάστε περισσότερα

Σενάριο 14: Προγραμματίζοντας ένα Ρομπότ ανιχνευτή

Σενάριο 14: Προγραμματίζοντας ένα Ρομπότ ανιχνευτή Σενάριο 14: Προγραμματίζοντας ένα Ρομπότ ανιχνευτή Φύλλο Εργασίας Τίτλος: Προγραμματίζοντας ένα Ρομπότ ανιχνευτή Γνωστικό Αντικείμενο: Πληροφορική Διδακτική Ενότητα: Ελέγχω-Προγραμματίζω τον Υπολογιστή

Διαβάστε περισσότερα

Κεφάλαιο 4: Επιλογή σημείου παραγωγής

Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κ4.1 Μέθοδος ανάλυσης νεκρού σημείου για την επιλογή διαδικασίας παραγωγής ή σημείου παραγωγής Επιλογή διαδικασίας παραγωγής Η μέθοδος ανάλυσης νεκρού για την επιλογή

Διαβάστε περισσότερα

Περιγραφή Προβλημάτων

Περιγραφή Προβλημάτων Τεχνητή Νοημοσύνη 02 Περιγραφή Προβλημάτων Φώτης Κόκκορας Τμ.Τεχν/γίας Πληροφορικής & Τηλ/νιών - ΤΕΙ Λάρισας Παραδείγματα Προβλημάτων κύβοι (blocks) Τρεις κύβοι βρίσκονται σε τυχαία διάταξη πάνω στο τραπέζι

Διαβάστε περισσότερα

ΜΕΤΡΗΣΗ. Θέματα: - Μονάδες μέτρησης (μήκος, μάζα, χωρητικότητα, θερμοκρασία) - Κλίμακα - Έννοιες χρόνου - Εκτίμηση - Περίμετρος, εμβαδόν, όγκος

ΜΕΤΡΗΣΗ. Θέματα: - Μονάδες μέτρησης (μήκος, μάζα, χωρητικότητα, θερμοκρασία) - Κλίμακα - Έννοιες χρόνου - Εκτίμηση - Περίμετρος, εμβαδόν, όγκος ΜΕΤΡΗΣΗ Θέματα: - Μονάδες μέτρησης (μήκος, μάζα, χωρητικότητα, θερμοκρασία) - Κλίμακα - Έννοιες χρόνου - Εκτίμηση - Περίμετρος, εμβαδόν, όγκος 1 Μονάδες μέτρησης (μήκος, μάζα, χωρητικότητα, θερμοκρασία)

Διαβάστε περισσότερα

Φυσική για Μηχανικούς

Φυσική για Μηχανικούς Φυσική για Μηχανικούς Μηχανική Εικόνα: Ο πίνακας ελέγχου σε ένα πιλοτήριο βοηθά τον πιλότο να κρατά το αεροσκάφος υπό έλεγχο δηλ. να ελέγχει πόσο γρήγορα ταξιδεύει και σε ποια κατεύθυνση επιτρέποντάς του

Διαβάστε περισσότερα

6η Δραστηριότητα. Ναυμαχία Αλγόριθμοι αναζήτησης. Περίληψη. Αντιστοιχία με το σχολικό πρόγραμμα * Ικανότητες. Ηλικία. Υλικά

6η Δραστηριότητα. Ναυμαχία Αλγόριθμοι αναζήτησης. Περίληψη. Αντιστοιχία με το σχολικό πρόγραμμα * Ικανότητες. Ηλικία. Υλικά 6η Δραστηριότητα Ναυμαχία Αλγόριθμοι αναζήτησης Περίληψη Συχνά ζητάμε από τους υπολογιστές να ψάξουν πληροφορίες στο εσωτερικό μεγάλων αρχείων δεδομένων. Για να το καταφέρουν, απαιτούνται ταχείες και αποτελεσματικές

Διαβάστε περισσότερα

ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3

ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3 ΑΣΚΗΣΗ 1 Δύο επιχειρήσεις Α και Β, μοιράζονται το μεγαλύτερο μερίδιο της αγοράς για ένα συγκεκριμένο προϊόν. Καθεμία σχεδιάζει τη νέα της στρατηγική για τον επόμενο χρόνο, προκειμένου να αποσπάσει πωλήσεις

Διαβάστε περισσότερα

ΦΥΣΙΚΗ. Ενότητα 2: ΔΙΑΝΥΣΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ. Αν. Καθηγητής Πουλάκης Νικόλαος ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ Τ.Ε.

ΦΥΣΙΚΗ. Ενότητα 2: ΔΙΑΝΥΣΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ. Αν. Καθηγητής Πουλάκης Νικόλαος ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ Τ.Ε. ΦΥΣΙΚΗ Ενότητα 2: ΔΙΑΝΥΣΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ Αν. Καθηγητής Πουλάκης Νικόλαος ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ Τ.Ε. Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

Κεφάλαιο 11. Κυκλώματα Χρονισμού

Κεφάλαιο 11. Κυκλώματα Χρονισμού Κεφάλαιο 11. Κυκλώματα Χρονισμού Σύνοψη Στο κεφάλαιο αυτό αναλύεται η λειτουργία των κυκλωμάτων χρονισμού. Τα κυκλώματα αυτά παρουσιάζουν πολύ μεγάλο πρακτικό ενδιαφέρον και απαιτείται να λειτουργούν με

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο Πρωτόκολλα Διαδικτύου Μέρος 2ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Internet Protocol (IP) Στο επίπεδο δικτύου της τεχνολογίας TCP/IP, συναντάμε το πρωτόκολλο IP. Η λειτουργία του IP βασίζεται αποκλειστικά

Διαβάστε περισσότερα

1 ο Πρότυπο Πειραματικό Γυμνάσιο

1 ο Πρότυπο Πειραματικό Γυμνάσιο 1 ο Πρότυπο Πειραματικό Γυμνάσιο Κανονικότητες -Αλγεβρική και Γραφική Αναπαράσταση κανονικοτήτων Παράδειγμα 1 ο Δίνεται η παρακάτω κανονικότητα (α) 1, 3, 7, 15, 31,... Βρείτε τον τρόπο που προκύπτει κάθε

Διαβάστε περισσότερα

ΛΥΣΗ ΤΗΣ ΔΕΥΤΕΡΗΣ ΑΣΚΗΣΗΣ Όλγα Γκουντούνα

ΛΥΣΗ ΤΗΣ ΔΕΥΤΕΡΗΣ ΑΣΚΗΣΗΣ Όλγα Γκουντούνα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΜΑΘΗΜΑ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΑΚΑΔ. ΕΤΟΣ 2011-12 ΔΙΔΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής Τιμολέων Σελλής Καθηγητής Άσκηση 1

Διαβάστε περισσότερα

Τροποποίηση συνδυασμών κίνησης

Τροποποίηση συνδυασμών κίνησης Τροποποίηση συνδυασμών κίνησης Σε αυτήν την πρακτική εξάσκηση, θα τροποποιήσετε τους συνδυασμούς που έχουν εφαρμοστεί στην παρουσίαση της εταιρείας σας. Βήμα 1: Αλλαγή του εφέ για το κείμενο του τίτλου

Διαβάστε περισσότερα

Περιεχόμενα. Εισαγωγή του επιμελητή, Γιάννης Σταματίου 15 Πρόλογος 17 Εισαγωγή 23. Μέρος I. ΕΠΑΝΑΛΗΠΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΑΝΑΛΛΟΙΩΤΕΣ ΣΥΝΘΗΚΕΣ

Περιεχόμενα. Εισαγωγή του επιμελητή, Γιάννης Σταματίου 15 Πρόλογος 17 Εισαγωγή 23. Μέρος I. ΕΠΑΝΑΛΗΠΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΑΝΑΛΛΟΙΩΤΕΣ ΣΥΝΘΗΚΕΣ Περιεχόμενα Εισαγωγή του επιμελητή, Γιάννης Σταματίου 15 Πρόλογος 17 Εισαγωγή 23 Μέρος I. ΕΠΑΝΑΛΗΠΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΑΝΑΛΛΟΙΩΤΕΣ ΣΥΝΘΗΚΕΣ 1. Επαναληπτικοί αλγόριθμοι: Μέτρα προόδου και αναλλοίωτες συνθήκες.....................................................29

Διαβάστε περισσότερα

Πρόβλημα συντομότερης διαδρομής - Shortest path problem. Κηρυττόπουλος Κωνσταντίνος Επ. Καθηγητής ΕΜΠ

Πρόβλημα συντομότερης διαδρομής - Shortest path problem. Κηρυττόπουλος Κωνσταντίνος Επ. Καθηγητής ΕΜΠ Πρόβλημα συντομότερης διαδρομής - Shortest path problem Κηρυττόπουλος Κωνσταντίνος Επ. Καθηγητής ΕΜΠ Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Μετεωρολογία. Αν σήμερα στις 12 τα μεσάνυχτα βρέχει, ποια είναι η πιθανότητα να έχει λιακάδα μετά από 72 ώρες;

Μετεωρολογία. Αν σήμερα στις 12 τα μεσάνυχτα βρέχει, ποια είναι η πιθανότητα να έχει λιακάδα μετά από 72 ώρες; Ονόματα Η μητέρα της Άννας έχει άλλους τρεις μεγαλύτερους γιους. Επειδή έχει πάθος με τα χρήματα, τους έχει βαφτίσει ως εξής: Τον μεγάλο της γιο "Πενηνταράκη", τον μεσαίο "Εικοσαράκη" και τον μικρότερο

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 6η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 6η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 6η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 6η Διάλεξη

Θεωρία Γραφημάτων 6η Διάλεξη Θεωρία Γραφημάτων 6η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 6η Διάλεξη

Διαβάστε περισσότερα

Προτεινόμενο διαγώνισμα Φυσικής Α Λυκείου

Προτεινόμενο διαγώνισμα Φυσικής Α Λυκείου Προτεινόμενο διαγώνισμα Φυσικής Α Λυκείου Θέμα 1 ο Σε κάθε μια από τις παρακάτω προτάσεις 1-5 να επιλέξετε τη μια σωστή απάντηση: 1. Όταν ένα σώμα ισορροπεί τότε: i. Ο ρυθμός μεταβολής της ταχύτητάς του

Διαβάστε περισσότερα

Παρουσίαση του νέου βιβλίου «Γεωλογία Γεωγραφία» για την Α Γυμνασίου Γκαραγκούνη Αναστασία

Παρουσίαση του νέου βιβλίου «Γεωλογία Γεωγραφία» για την Α Γυμνασίου Γκαραγκούνη Αναστασία Παρουσίαση του νέου βιβλίου «Γεωλογία Γεωγραφία» για την Α Γυμνασίου Γκαραγκούνη Αναστασία Ομάδα εργασίας: Δημητρίου Δώρα, Μυρωνάκη Άννα, Γκαραγκούνη Αναστασία Δομή της Παρουσίασης Ενδεικτικός Προγραμματισμός

Διαβάστε περισσότερα

ΟΔΗΓΙΕΣ. Κάθε ΟΡΘΗ απάντηση βαθμολογείται με 5 μονάδες, κάθε ΛΑΝΘΑΣΜΕΝΗ με -1, ενώ αν δεν απαντήσετε σε κάποια ερώτηση αυτή αγνοείται

ΟΔΗΓΙΕΣ. Κάθε ΟΡΘΗ απάντηση βαθμολογείται με 5 μονάδες, κάθε ΛΑΝΘΑΣΜΕΝΗ με -1, ενώ αν δεν απαντήσετε σε κάποια ερώτηση αυτή αγνοείται Όνομα: Αρ. Ταυτότητας: Σχολείο: Επαρχία: Επώνυμο: Τηλ.: Τάξη: Διάρκεια: 90 λεπτά ΟΔΗΓΙΕΣ Κάθε ΟΡΘΗ απάντηση βαθμολογείται με 5 μονάδες, κάθε ΛΑΝΘΑΣΜΕΝΗ με -1, ενώ αν δεν απαντήσετε σε κάποια ερώτηση αυτή

Διαβάστε περισσότερα

26.02.14 ΑΠΘ. Χαρά Χαραλάμπους Τμήμα Μαθηματικών ΑΠΘ. Ιστορία των Μαθηματικών Εαρινό Εξάμηνο 2014

26.02.14 ΑΠΘ. Χαρά Χαραλάμπους Τμήμα Μαθηματικών ΑΠΘ. Ιστορία των Μαθηματικών Εαρινό Εξάμηνο 2014 Εαρινό εξάμηνο 2014 26.02.14 Χ. Χαραλάμπους 14 ο πρόβλημα (βρίσκεται στο Μουσείο Καλών Τεχνών της Μόσχας από το 1893 μ.χ.) «μετάφραση των συμβόλων: Εάν σου πουν: μία κομμένη πυραμίδα με ύψος 6, με βάση

Διαβάστε περισσότερα

ΔΙΑΡΚΕΙΑ (εβδομάδες) A -- 6 B -- 2 C A 3 D B 2 E C 4 F D 1 G E,F 1 H G 6 I H 3 J H 1 K I,J 1 ΔΡΑΣΤΗΡΙΟΤΗΤΑ

ΔΙΑΡΚΕΙΑ (εβδομάδες) A -- 6 B -- 2 C A 3 D B 2 E C 4 F D 1 G E,F 1 H G 6 I H 3 J H 1 K I,J 1 ΔΡΑΣΤΗΡΙΟΤΗΤΑ ΑΣΚΗΣΗ 1 Για την ολοκλήρωση ενός έργου απαιτείται η εκτέλεση ενός αριθμού δραστηριοτήτων. Οι δραστηριότητες αυτές, οι διάρκειές τους και οι περιορισμοί που υπάρχουν για την εκτέλεσή τους δίνονται στον

Διαβάστε περισσότερα

Φροντιστήριο #8 Ασκήσεις σε Γράφους 24/5/2016

Φροντιστήριο #8 Ασκήσεις σε Γράφους 24/5/2016 Φροντιστήριο #8 Ασκήσεις σε Γράφους 24/5/2016 Άσκηση 8.1: Στο παρακάτω σχήμα φαίνονται δέκα λατινικοί χαρακτήρες (A, F, K, M, R, S, T, V, X και Z) με τη μορφή γράφων. Ποιοι από αυτούς είναι ισομορφικοί;

Διαβάστε περισσότερα

ΕΡΩΤΗΜΑΤΑ σε ΑΝΑΖΗΤΗΣΗ

ΕΡΩΤΗΜΑΤΑ σε ΑΝΑΖΗΤΗΣΗ ηµήτρης Ψούνης ΠΛΗ31, Απαντήσεις Ερωτήσεων Quiz - ΑΝΑΖΗΤΗΣΗ 1 ΕΡΩΤΗΜΑΤΑ σε ΑΝΑΖΗΤΗΣΗ ΕΡΩΤΗΜΑ 1 Έστω h µία παραδεκτή ευρετική συνάρτηση. Είναι η συνάρτηση h ½ παραδεκτή; a. Ναι, πάντα. b. Όχι, ποτέ. c.

Διαβάστε περισσότερα

Αλγεβρικές Παραστάσεις-Μονώνυμα

Αλγεβρικές Παραστάσεις-Μονώνυμα ΜΕΡΟΣ Α. ΜΟΝΩΝΥΜΑ-ΠΡΑΞΕΙΣ ΜΕ ΜΟΝΩΝΥΜΑ. ΜΟΝΩΝΥΜΑ-ΠΡΑΞΕΙΣ ΜΕ ΜΟΝΩΝΥΜΑ Β Αλγεβρικές Παραστάσεις-Μονώνυμα Πολλές φορές στην προσπάθειά μας να λύσουμε ένα πρόβλημα, καταλήγουμε σε εκφράσεις που περιέχουν μόνο

Διαβάστε περισσότερα

Σειρά Προβλημάτων 5 Λύσεις

Σειρά Προβλημάτων 5 Λύσεις Άσκηση 1 Σειρά Προβλημάτων 5 Λύσεις Να δείξετε ότι οι πιο κάτω γλώσσες είναι διαγνώσιμες. (α) { Μ η Μ είναι μια ΤΜ η οποία διαγιγνώσκει το πρόβλημα ΙΣΟΔΥΝΑΜΙΑ ΤΜ (διαφάνεια 9 25)} (α) Γνωρίζουμε ότι το

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ. Οι γραμμικοί φορείς. 1.1 Εισαγωγή 1.2 Συστήματα συντεταγμένων

ΚΕΦΑΛΑΙΟ. Οι γραμμικοί φορείς. 1.1 Εισαγωγή 1.2 Συστήματα συντεταγμένων ΚΕΦΑΛΑΙΟ 1 Οι γραμμικοί φορείς 1.1 Εισαγωγή 1.2 Συστήματα συντεταγμένων 2 1. Οι γραμμικοί φορείς 1.1 Εισαγωγή 3 1.1 Εισαγωγή Για να γίνει ο υπολογισμός μιας κατασκευής, θα πρέπει ο μελετητής μηχανικός

Διαβάστε περισσότερα

Τα στοιχεία του παιχνιδιού : Σκηνικό

Τα στοιχεία του παιχνιδιού : Σκηνικό Περιγραφή των φύλλων δραστηριοτήτων διδασκαλίας γνωστικού αντικειμένου Φύλλο δραστηριοτήτων 1 Αναφέρεται στο στόχο σχεδίασης του παιχνιδιού. (Στόχος Α) Σκηνικό Τα στοιχεία του παιχνιδιού : (Ρακέτα) Χαρακτήρες

Διαβάστε περισσότερα

Ο ξεναγός (Συνοδευτική δραστηριότητα του γύρου του ίππου)

Ο ξεναγός (Συνοδευτική δραστηριότητα του γύρου του ίππου) Ο ξεναγός (Συνοδευτική δραστηριότητα του γύρου του ίππου) Ηλικίες: Προαπαιτούμενες δεξιότητες: Χρόνος: Μέγεθος ομάδας: 8 ενήλικες Καμία 15 λεπτά για τη βασική δραστηριότητα, περισσότερο για τις επεκτάσεις

Διαβάστε περισσότερα

ΣΗΜΕΙΩΣΕΙΣ. f (x) =, x 0, (1), x. lim f (x) = lim = +. x

ΣΗΜΕΙΩΣΕΙΣ. f (x) =, x 0, (1), x. lim f (x) = lim = +. x ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 2: ΑΣΥΜΠΤΩΤΕΣ - ΚΑΝΟΝΕΣ DE L HOSPITAL - ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ [Κεφ. 2.9: Ασύμπτωτες Κανόνες de l Hospital Μέρος Β του σχολικού βιβλίου]. ΣΗΜΕΙΩΣΕΙΣ ΑΣΥΜΠΤΩΤΕΣ-ΚΑΝΟΝΑΣ

Διαβάστε περισσότερα

1 η ΕΝΔΕΙΚΤΙΚΗ ΔΟΚΙΜΑΣΙΑ ΕΙΣΑΓΩΓΗΣ ΜΑΘΗΤΩΝ ΣΤΑ ΠΡΟΤΥΠΑ ΓΥΜΝΑΣΙΑ 2015 ΜΑΘΗΜΑΤΙΚΑ

1 η ΕΝΔΕΙΚΤΙΚΗ ΔΟΚΙΜΑΣΙΑ ΕΙΣΑΓΩΓΗΣ ΜΑΘΗΤΩΝ ΣΤΑ ΠΡΟΤΥΠΑ ΓΥΜΝΑΣΙΑ 2015 ΜΑΘΗΜΑΤΙΚΑ 1 η ΕΝΔΕΙΚΤΙΚΗ ΔΟΚΙΜΑΣΙΑ ΕΙΣΑΓΩΓΗΣ ΜΑΘΗΤΩΝ ΣΤΑ ΠΡΟΤΥΠΑ ΓΥΜΝΑΣΙΑ 2015 ΜΑΘΗΜΑΤΙΚΑ 2 1. Ο Άρης έφαγε 5 μιας σοκολάτας και ο Φίλιππος έφαγε 1 10 σοκολάτας περισσότερο από τον Άρη. Τι μέρος της σοκολάτας έμεινε;

Διαβάστε περισσότερα

Ένωση Ελλήνων Φυσικών ΔΙΑΓΩΝΙΣΜΟΣ ΦΥΣΙΚΗΣ ΓΥΜΝΑΣΙΟΥ 2013 Πανεπιστήμιο Αθηνών Εργαστήριο Φυσικών Επιστημών, Τεχνολογίας, Περιβάλλοντος.

Ένωση Ελλήνων Φυσικών ΔΙΑΓΩΝΙΣΜΟΣ ΦΥΣΙΚΗΣ ΓΥΜΝΑΣΙΟΥ 2013 Πανεπιστήμιο Αθηνών Εργαστήριο Φυσικών Επιστημών, Τεχνολογίας, Περιβάλλοντος. Θεωρητικό Μέρος Γ Γυμνασίου 20 Απριλίου 2013 Θέμα 1 ο Στις ερωτήσεις A, B, Γ, Δ μια μόνο απάντηση είναι σωστή. Γράψτε στο τετράδιό σας το κεφαλαίο γράμμα της ερώτησης και το μικρό γράμμα της σωστής απάντησης.

Διαβάστε περισσότερα