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

Μέγεθος: 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, το ρομπότ του παρακάτω σχήματος-χάρτη, κατά τη διάρκεια των εργασιών που κάνει διαπιστώνει ότι πρέπει να γυρίσει όσο το δυνατόν πιο γρήγορα, από την τρέχουσα θέση,

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

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

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

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

Για παράδειγμα η αρχική και η τελική κατάσταση αναπαριστώνται ως εξής: (ένα λίτρο)

Για παράδειγμα η αρχική και η τελική κατάσταση αναπαριστώνται ως εξής: (ένα λίτρο) 8 1 η ΕΡΓΑΣΙΑ ΣΤΟ ΜΑΘΗΜΑ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ Απάντηση 1ης άσκησης Κατάσταση (κόμβοι): Αναπαριστούμε μια κατάσταση του προβλήματος με ένα διατεταγμένο ζεύγος (X,Y) όπου X είναι τα λίτρα στο βάζο Α (χωρητικότητα

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

bca = e. H 1j = G 2 H 5j = {f G j : f(0) = 1}

bca = e. H 1j = G 2 H 5j = {f G j : f(0) = 1} Αλγεβρα Ι, Χειμερινο Εξαμηνο 2017 18 Ασκησεις που συζητηθηκαν στο φροντιστηριο Το [Α] συμβολίζει το φυλλάδιο ασκήσεων που θα βρείτε στην ιστοσελίδα του μαθήματος επιλέγοντας «Άλλες Ασκήσεις». 1. Πόσες

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

Θεωρήστε ένα 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 ης διάλεξης. ), για οποιοδήποτε μονοπάτι n 1

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

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

Τεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή

Τεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή Τεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή raniah@hua.gr 1 Αλγόριθμοι Τυφλής Αναζήτησης Οι αλγόριθμοι τυφλής αναζήτησης εφαρμόζονται σε

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

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

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

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

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

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

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

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

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

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

Τι θα απαντούσατε αλήθεια στην ίδια ερώτηση για την περίπτωση της επόμενης εικόνας;

Τι θα απαντούσατε αλήθεια στην ίδια ερώτηση για την περίπτωση της επόμενης εικόνας; Κίνηση με συντεταγμένες Στην προηγούμενη υποενότητα είδαμε πως μπορούμε να κάνουμε το χαρακτήρα σας να κινηθεί με την εντολή κινήσου...βήματα που αποτελεί και την απλούστερη εντολή της αντίστοιχης παλέτας

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

ΥΣ02 Τεχνητή Νοημοσύνη Χειμερινό Εξάμηνο

ΥΣ02 Τεχνητή Νοημοσύνη Χειμερινό Εξάμηνο ΥΣ02 Τεχνητή Νοημοσύνη Χειμερινό Εξάμηνο 2010-2011 Πρώτη Σειρά Ασκήσεων (20% του συνολικού βαθμού στο μάθημα, Άριστα = 390 μονάδες) Ημερομηνία Ανακοίνωσης: 6/10/2010 Ημερομηνία Παράδοσης: 15/11/2010 σύμφωνα

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

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

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

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

Το κείμενο που ακολουθεί αποτελεί επεξεργασία του πρωτότυπου κειμένου του Α. Κάστωρ για την επίλυση των παραδειγμάτων κρίσιμης αλυσίδας που

Το κείμενο που ακολουθεί αποτελεί επεξεργασία του πρωτότυπου κειμένου του Α. Κάστωρ για την επίλυση των παραδειγμάτων κρίσιμης αλυσίδας που Το κείμενο που ακολουθεί αποτελεί επεξεργασία του πρωτότυπου κειμένου του Α. Κάστωρ για την επίλυση των παραδειγμάτων κρίσιμης αλυσίδας που παρουσιάστηκαν στις 19/11/2015 και 3/12/2015 στις διαλέξεις του

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

Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων

Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων Άσκηση 1 α) Η δομή σταθμισμένης ένωσης με συμπίεση διαδρομής μπορεί να τροποποιηθεί πολύ εύκολα ώστε να υποστηρίζει τις

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

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

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

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

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

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

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

Ασκήσεις. Ιωάννα Καντζάβελου. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1

Ασκήσεις. Ιωάννα Καντζάβελου. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 Ασκήσεις Ιωάννα Καντζάβελου Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 1. Επιλογή Διαδρομής 2. Παραλλαγή του Matching Pennies 3. Επίλυση Matching Pennies με Βέλτιστες Αποκρίσεις 4. Επίλυση BoS με Βέλτιστες

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

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

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

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

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

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

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

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

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

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

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

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

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

ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΜΑΘΗΜΑΤΙΚΗ ΣΚΥΤΑΛΟΔΡΟΜΙΑ 2018 ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ Παρασκευή 26 Ιανουαρίου 2018 ΛΕΥΚΩΣΙΑ Τάξη: Α Γυμνασίου

ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΜΑΘΗΜΑΤΙΚΗ ΣΚΥΤΑΛΟΔΡΟΜΙΑ 2018 ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ Παρασκευή 26 Ιανουαρίου 2018 ΛΕΥΚΩΣΙΑ Τάξη: Α Γυμνασίου ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΜΑΘΗΜΑΤΙΚΗ ΣΚΥΤΑΛΟΔΡΟΜΙΑ 2018 ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ Παρασκευή 26 Ιανουαρίου 2018 ΛΕΥΚΩΣΙΑ Τάξη: Α Γυμνασίου ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΛΥΣΕΙΣ ΠΡΟΒΛΗΜΑ Δίνεται ένα 6Χ6 τετραγωνικό πλέγμα, που

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

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

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

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

ΘΕΜΑ 1: Αλγόριθμος Ford-Fulkerson

ΘΕΜΑ 1: Αλγόριθμος Ford-Fulkerson ΘΕΜΑ : Αλγόριθμος Ford-Fulkerson Α Να εξετάσετε αν ισχύει η συνθήκη συντήρησης της αρχικής ροής στο δίκτυο. Β Με χρήση του αλγορίθμου Ford-Fulkerson να βρεθεί η μέγιστη ροή που μπορεί να σταλεί από τον

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

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

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

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

4. ΔΙΚΤΥΑ

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

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

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

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

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

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

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

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

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

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

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

Πανεπιστήμιο Θεσσαλίας Τμήμα Πληροφορικής

Πανεπιστήμιο Θεσσαλίας Τμήμα Πληροφορικής Πανεπιστήμιο Θεσσαλίας Τμήμα Πληροφορικής Δεύτερη Σειρά Ασκήσεων 22 Νοεμβρίου 2016 (χειρόγραφη και ηλεκτρονική παράδοση 9 Δεκεμβρίου) Άσκηση 1: Θεωρήστε τη γραμματική με κανόνες: Α B a A a c B B b A b

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

Σχετική κίνηση αντικειμένων

Σχετική κίνηση αντικειμένων Σχετική κίνηση αντικειμένων Πως θα μπορούσε να κινηθεί ένας χαρακτήρας προς την έξοδο ενός λαβύρινθου; Πως θα μπορούσε το αυτοκινητάκι μας να κινείται μέσα στην πίστα; Πως θα μπορούσαμε να αναπαραστήσουμε

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

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

Σειρά Προβλημάτων 3 Λύσεις Σειρά Προβλημάτων 3 Λύσεις Άσκηση 1 Να δώσετε ασυμφραστικές γραμματικές που να παράγουν τις πιο κάτω γλώσσες: (α) {0 n 1 n n > 0} {0 n 1 2n n > 0} (β) {w {a,b} * η w ξεκινά και τελειώνει με το ίδιο σύμβολο

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

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

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

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

Μαθήματα Scratch -Δραστηριότητα 1 Παλέτα Κίνηση

Μαθήματα Scratch -Δραστηριότητα 1 Παλέτα Κίνηση Μάθημα: Scrtach Τάξη: Ε/ΣΤ Παλέτα Κίνηση Προετοιμασία για το μάθημα: Καλό είναι πριν ξεκινήσουμε να παρακολουθήσουμε τα παρακάτω δύο videos: a) Εισαγωγή στο περιβάλλον του Scratch β) Εντολές κίνησης και

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

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

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

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

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

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

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

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

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

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

Τεχνητή Νοημοσύνη. 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η έκδοση, Β. Γκιούρδας

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

ΕΝΟΤΗΤΑ 8. Συμμετρία - Πολλαπλασιασμός και επιμεριστική ιδιότητα ΔΕΙΚΤΕΣ ΕΠΙΤΥΧΙΑΣ

ΕΝΟΤΗΤΑ 8. Συμμετρία - Πολλαπλασιασμός και επιμεριστική ιδιότητα ΔΕΙΚΤΕΣ ΕΠΙΤΥΧΙΑΣ Συμμετρία - Πολλαπλασιασμός και επιμεριστική ιδιότητα ΔΕΙΚΤΕΣ ΕΠΙΤΥΧΙΑΣ ΑΡΙΘΜΟΙ Διερεύνηση αριθμών Αρ2.11 Αναπαριστούν καταστάσεις πρόσθεσης, αφαίρεσης, πολλαπλασιασμού, τέλειας και ατελούς διαίρεσης,

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

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

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

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

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

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

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

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

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

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

Φροντιστήριο #9 Ασκήσεις σε Γράφους 18/5/2018

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

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

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

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

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

Πολλαπλασιάζοντας και τα δύο μέλη της σχέσης (1) επί 2, λαμβάνουμε = k+ ), (2) οπότε με αφαίρεση της (1) από τη (2) κατά μέλη, λαμβάνουμε:

Πολλαπλασιάζοντας και τα δύο μέλη της σχέσης (1) επί 2, λαμβάνουμε = k+ ), (2) οπότε με αφαίρεση της (1) από τη (2) κατά μέλη, λαμβάνουμε: 6 Θέματα μεγάλων τάξεων ΠΡΟΒΛΗΜ Δίνεται η ακολουθία πραγματικών αριθμών ( a ), =,,, με + a = και a = ( a+ a + + a ), Να προσδιορίσετε τον όρο a 0 Λύση ( ος τρόπος) Παρατηρούμε ότι: 4 4 a =, a = a =, a

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

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

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

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

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

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

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

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

Σειρά Προβλημάτων 4 Λύσεις Άσκηση 1 Σειρά Προβλημάτων 4 Λύσεις (α) Να διατυπώσετε την τυπική περιγραφή μιας μηχανής Turing (αυθεντικός ορισμός) η οποία να διαγιγνώσκει τη γλώσσα { ww w {a,b}* }. (β) Να διατυπώσετε την τυπική περιγραφή

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

Επίλυση 1 ης Εργασίας. Παραδόθηκαν: 11/12 15%

Επίλυση 1 ης Εργασίας. Παραδόθηκαν: 11/12 15% Επίλυση 1 ης Εργασίας Παραδόθηκαν: 11/12 15% ΘΕΜΑ 1 ΑΠΑΝΤΗΣΗ Α) Συνθήκη συντήρησης της αρχικής ροής Το φορτίο που μεταφέρεται από τον r είναι 3 (r->1=1) + (r->3=0) + (r- >4=2) Το φορτίο που φθάνει στον

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

Δίαθλο+1. Πιλοτική κατηγορία για ομάδες Γυμνασίου και Λυκείου. ΚΑΝΟΝΕΣ ΔΙΑΓΩΝΙΣΜΟΥ Έκδοση 1η 22 Οκτωβρίου Επιμέλεια: Τσατσαρώνης Κωνσταντίνος

Δίαθλο+1. Πιλοτική κατηγορία για ομάδες Γυμνασίου και Λυκείου. ΚΑΝΟΝΕΣ ΔΙΑΓΩΝΙΣΜΟΥ Έκδοση 1η 22 Οκτωβρίου Επιμέλεια: Τσατσαρώνης Κωνσταντίνος Δίαθλο+1 Πιλοτική κατηγορία για ομάδες Γυμνασίου και Λυκείου ΚΑΝΟΝΕΣ ΔΙΑΓΩΝΙΣΜΟΥ Έκδοση 1η 22 Οκτωβρίου 2018 Επιμέλεια: Τσατσαρώνης Κωνσταντίνος 1. Συμμετέχοντες Στην κατηγορία Δίαθλο+1 μπορούν να συμμετάσχουν

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

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

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

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

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

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

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

ΑΛΓΕΒΡΑ. m αγόρια και n κορίτσια στην παρέλαση (M032295)

ΑΛΓΕΒΡΑ. m αγόρια και n κορίτσια στην παρέλαση (M032295) ΛΕΡ m αγόρια και n κορίτσια στην παρέλαση (M032295) Σε μία παρέλαση λαμβάνουν μέρος m αγόρια και n κορίτσια. Κάθε παιδί κρατάει δυο μπαλόνια. Ποια από τις παρακάτω εκφράσεις αντιπροσωπεύει τον συνολικό

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

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

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

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

18.ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 1 Δραστηριότητα 1

18.ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 1 Δραστηριότητα 1 18.ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 1 Δραστηριότητα 1 Στόχος της δραστηριότητας είναι να δημιουργήσουμε το σκηνικό της πόλης στο SCRATCH, να εισάγουμε ένα ελικόπτερο και στη συνέχεια να το προγραμματίσουμε ώστε να κινείτε

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

x < A y f(x) < B f(y).

x < A y f(x) < B f(y). Χειμερινό Εξάμηνο 2016 2017 Ασκήσεις στα Κεφάλαια 5 & 6 1. Αυτή είναι ουσιαστικά η Άσκηση 5.2 (σελ. 119), από τις σημειώσεις του Σκανδάλη. Εστω A, < καλά διατεταγμένο σύνολο και έστω στοιχείο a A. Αποδείξτε

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

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

ΜΑΘΗΜΑΤΙΚΑ Ε ΔΗΜΟΤΙΚΟΥ ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΙΩΝ ΜΑΘΗΜΑΤΙΚΑ Ε ΔΗΜΟΤΙΚΟΥ ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΙΩΝ Οι κλασματικοί αριθμοί Οι κλασματικοί αριθμοί η Άσκηση Να γράψεις σε κάθε κουτάκι το κλάσμα που εκφράζει το χρωματισμένο μέρος. 2 2 6 = 6 2η Άσκηση. Να παρατηρήσεις

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

Φύλλο Εργασίας: Παιχνίδι Λαβύρινθος (MAZE) Προγραμματιστικό Εργαλείο: SCRATCH. Ονοματεπώνυμο:

Φύλλο Εργασίας: Παιχνίδι Λαβύρινθος (MAZE) Προγραμματιστικό Εργαλείο: SCRATCH. Ονοματεπώνυμο: Φύλλο Εργασίας: Παιχνίδι Λαβύρινθος (MAZE) Προγραμματιστικό Εργαλείο: SCRATCH Ονοματεπώνυμο: Τμήμα: Σκοπός σας είναι να φτιάξετε ένα ηλεκτρονικό παιχνίδι για έξοδο από Λαβύρινθο (MAZE) χρησιμοποιώντας

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

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

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

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

Μεθοδολογικός σχεδιασμός πνευματικού αυτοματισμού με έμβολα

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

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

Παλέτα Κίνηση. Για να μετακινήσουμε ένα αντικείμενο χρησιμοποιούμε την εντολή ΚΙΝΗΣΟΥ

Παλέτα Κίνηση. Για να μετακινήσουμε ένα αντικείμενο χρησιμοποιούμε την εντολή ΚΙΝΗΣΟΥ Παλέτα Κίνηση Σε αυτό το φύλλο εργασίας θα εξοικειωθείτε με τις εντολές του Scratch που βρίσκονται στην παλέτα Κίνηση. Για τον σκοπό αυτό διαβάστε προσεκτικά τις οδηγίες, δοκιμάστε να χρησιμοποιήσετε τις

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

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 33 η Ελληνική Μαθηματική Ολυμπιάδα "Ο Αρχιμήδης" 27 Φεβρουαρίου 2016

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 33 η Ελληνική Μαθηματική Ολυμπιάδα Ο Αρχιμήδης 27 Φεβρουαρίου 2016 ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 4 6 79 ΑΘΗΝΑ Τηλ 665-67784 - Fax: 645 e-mail : info@hmsgr wwwhmsgr GREEK MATHEMATICAL SOCIETY 4 Panepistimiou (Εleftheriou Venizelou) Street

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

Άλλοι χάρτες λαμβάνουν υπόψη και το υψόμετρο του αντικειμένου σε σχέση με ένα επίπεδο αναφοράς

Άλλοι χάρτες λαμβάνουν υπόψη και το υψόμετρο του αντικειμένου σε σχέση με ένα επίπεδο αναφοράς ΤΟΠΟΓΡΑΦΙΚΟΙ ΧΑΡΤΕΣ Ένας χάρτης είναι ένας τρόπος αναπαράστασης της πραγματικής θέσης ενός αντικειμένου ή αντικειμένων σε μια τεχνητά δημιουργουμένη επιφάνεια δύο διαστάσεων Πολλοί χάρτες (π.χ. χάρτες

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

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

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

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

x 2 + y 2 x y

x 2 + y 2 x y ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Εαρινό Εξάμηνο 014-15 Τμήμα Μαθηματικών και Διδάσκων: Χρήστος Κουρουνιώτης Εφαρμοσμένων Μαθηματικών ΜΕΜ0 ΑΝΑΛΥΤΙΚΗ ΓΕΩΜΕΤΡΙΑ Φυλλάδιο Προβλημάτων Κύκλος, Ελλειψη, Υπερβολή, Παραβολή

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

ΧΩΡΙΚΕΣ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ

ΧΩΡΙΚΕΣ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΧΩΡΙΚΕΣ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΜΕΛΕΤΗ ΓΙΑ ΤΗΝ ΕΚΤΙΜΗΣΗ ΤΗΣ ΑΛΗΘΟΦΑΝΕΙΑΣ ΤΩΝ ΧΩΡΙΚΩΝ ΣΧΕΣΕΩΝ (COGNITIVE PLAUSIBILITY ASSESSMENT)... 2 ΣΥΝΔΥΑΣΜΟΣ ΤΟΠΟΛΟΓΙΚΩΝ ΚΑΙ ΚΑΤΕΥΘΥΝΤΗΡΙΩΝ ΣΧΕΣΕΩΝ ΣΕ ΧΩΡΙΚΕΣ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ...

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

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

Σειρά Προβλημάτων 4 Λύσεις Άσκηση 1 Σειρά Προβλημάτων 4 Λύσεις (α) Να διατυπώσετε την τυπική περιγραφή μιας μηχανής Turing (αυθεντικός ορισμός) η οποία να διαγιγνώσκει τη γλώσσα { w#z w, z {a,b}* και η z είναι υπολέξη της w}. Συγκεκριμένα,

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

5. Σε ορθογώνιο σύστημα αξόνων να σχεδιαστούν οι ευθείες που έχουν εξισώσεις τις: β. y = 4 δ. x = y

5. Σε ορθογώνιο σύστημα αξόνων να σχεδιαστούν οι ευθείες που έχουν εξισώσεις τις: β. y = 4 δ. x = y . Δύο φίλοι, ο Μάρκος και ο Βασίλης, έχουν άθροισμα ηλικιών 7 χρόνια, και ο Μάρκος είναι μεγαλύτερος από το Βασίλη. Μπορείτε να υπολογίσετε την ηλικία του καθενός; Να δικαιολογήσετε την απάντησή σας. β.

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

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

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

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

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

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

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

( ) ΘΕΜΑ 1 κανονική κατανομή

( ) ΘΕΜΑ 1 κανονική κατανομή ΘΕΜΑ 1 κανονική κατανομή Υποθέτουμε ότι τα εβδομαδιαία έσοδα μιας επιχείρησης ακολουθούν την κανονική κατανομή με μέση τιμή 1000 και τυπική απόκλιση 15. α. Ποια η πιθανότητα i. η επιχείρηση να έχει έσοδα

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΡΓΑΛΕΙΟ B ΔΙΑΧΕΙΡΙΣΗ ΤΗΣ ΔΙΑΔΙΚΑΣΙΑΣ ΠΡΟΜΗΘΕΙΑΣ

ΕΡΓΑΛΕΙΟ B ΔΙΑΧΕΙΡΙΣΗ ΤΗΣ ΔΙΑΔΙΚΑΣΙΑΣ ΠΡΟΜΗΘΕΙΑΣ ΕΡΓΑΛΕΙΟ B ΔΙΑΧΕΙΡΙΣΗ ΤΗΣ ΔΙΑΔΙΚΑΣΙΑΣ ΠΡΟΜΗΘΕΙΑΣ Περιληπτική παρουσίαση 1. Στόχος του Εργαλείου Να βοηθήσει στη διαχείριση της διαδικασίας προμηθειών με τρόπο τέτοιο ώστε να επιτευχθούν τα μέγιστα περιβαλλοντικά

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

Οι 7 Γέφυρες του Königsberg

Οι 7 Γέφυρες του Königsberg Οι 7 Γέφυρες του Königsberg o Ένας γρίφος που έχει ανάγκη επίλυσης 1 Το πρόβληµα (1/3) Οι 7 Γέφυρες του Königsberg είναι ένα διάσηµο µαθηµατικό πρόβληµα εµπνευσµένο από µια πραγµατική πόλη στη Γερµανία.

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

i) Για να δείξουμε την επιθυμητή ισότητα, δείχνουμε πως A B {A x : x B} και πως {A x : x B} A B. Για τον πρώτο εγκλεισμό, έστω a A B, δηλάδη a A και a

i) Για να δείξουμε την επιθυμητή ισότητα, δείχνουμε πως A B {A x : x B} και πως {A x : x B} A B. Για τον πρώτο εγκλεισμό, έστω a A B, δηλάδη a A και a Θεωρία Συνόλων Χειμερινό Εξάμηνο 2016 2017 Λύσεις 1. Άσκηση 1.9 (σελ. 17), από τις σημειώσεις του Σκανδάλη. Εστω A, B δεδομένα σύνολα. Θα χρησιμοποιήσουμε τα αξιώματα αλλά αναφερόμενοι, αποκλειστικά, είτε

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

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

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

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

Μαθηματικά. Λύνω τις παρακάτω ασκήσεις και ελέγχω τις γνώσεις μου:

Μαθηματικά. Λύνω τις παρακάτω ασκήσεις και ελέγχω τις γνώσεις μου: Όνομα:. Γ ΔΗΜΟΤΙΚΟΥ Ημερομηνία :. Μαθηματικά Λύνω τις παρακάτω ασκήσεις και ελέγχω τις γνώσεις μου: Άσκηση 1: Κάνω τις παρακάτω πράξεις με τον νου μου: 45 + 37= 61-29= 460 + 230= 360 150= 52 + 18= 74-13=

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

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

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

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

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

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

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

Φύλλο εργασίας 6. Αποφυγή εμποδίων. Χωριστείτε σε ομάδες 2-3 ατόμων και απαντήστε στις ερωτήσεις του φύλλου εργασίας.

Φύλλο εργασίας 6. Αποφυγή εμποδίων. Χωριστείτε σε ομάδες 2-3 ατόμων και απαντήστε στις ερωτήσεις του φύλλου εργασίας. Φύλλο εργασίας 6 Αποφυγή εμποδίων Ο στόχος του φύλλου εργασίας είναι η κατασκευή και ο προγραμματισμός ρομπότ το οποίο θα διασχίζει ένα διάδρομο με πολλά εμπόδια, θα τα αποφεύγει και θα τερματίζει με ασφάλεια

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

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

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

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

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

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

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

Φύλλο εργασίας 3 Προγραμματίζω το ρομπότ μου

Φύλλο εργασίας 3 Προγραμματίζω το ρομπότ μου Φύλλο εργασίας 3 Προγραμματίζω το ρομπότ μου Διατηρώντας τις ίδιες ομάδες εργασίας ασχοληθείτε με τις παρακάτω δραστηριότητες. Δραστηριότητα 1 Βήμα 1: Δημιουργήστε ένα νέο έργο (Project) στο λογισμικό

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PASCAL

ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PASCAL 8.1. Εισαγωγή ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PACAL Πως προέκυψε η γλώσσα προγραμματισμού Pascal και ποια είναι τα γενικά της χαρακτηριστικά; Σχεδιάστηκε από τον Ελβετό επιστήμονα της Πληροφορικής Nicklaus Wirth to

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

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

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

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

ΓΕΩΛΟΓΙΑ - ΓΕΩΓΡΑΦΙΑ Α ΓΥΜΝΑΣΙΟΥ

ΓΕΩΛΟΓΙΑ - ΓΕΩΓΡΑΦΙΑ Α ΓΥΜΝΑΣΙΟΥ ΓΕΩΛΟΓΙΑ - ΓΕΩΓΡΑΦΙΑ Α ΓΥΜΝΑΣΙΟΥ ΣΧΟΛΙΚΟ ΕΤΟΣ 2018 2019 ΤΟ ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ ΜΕ ΕΡΩΤΗΣΕΙΣ- ΑΠΑΝΤΗΣΕΙΣ 1 Περιεχόμενα ΕΝΟΤΗΤΑ Α : ΧΑΡΤΕΣ Α1.4 Ποιον χάρτη να διαλέξω;. 3 Α1.3 Η χρήση των χαρτών στην καθημερινή

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΣΥΝΕΚΤΙΚΟΤΗΤΑ ΓΡΑΦΗΜΑΤΩΝ Συνεκτικότητα Γραφημάτων 123 ΚΕΦΑΛΑΙΟ 4 ΣΥΝΕΚΤΙΚΟΤΗΤΑ ΓΡΑΦΗΜΑΤΩΝ 4.1 Τοπική και Ολική Συνεκτικότητα Γραφημάτων 4.2 Συνεκτικότητα Μη-κατευθυνόμενων Γραφημάτων 4.3 Συνεκτικότητα Κατευθυνόμενων Γραφημάτων

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

Tοπογραφικά Σύμβολα. Περιγραφή Χάρτη. Συνήθως στους χάρτες υπάρχει υπόμνημα με τα σύμβολα που χρησιμοποιούνται. Τα πιο συνηθισμένα είναι τα εξής:

Tοπογραφικά Σύμβολα. Περιγραφή Χάρτη. Συνήθως στους χάρτες υπάρχει υπόμνημα με τα σύμβολα που χρησιμοποιούνται. Τα πιο συνηθισμένα είναι τα εξής: Tοπογραφικά Σύμβολα Συνήθως στους χάρτες υπάρχει υπόμνημα με τα σύμβολα που χρησιμοποιούνται. Τα πιο συνηθισμένα είναι τα εξής: Κεντρική Αρτηρία Ρέμα Δευτερεύουσα Αρτηρία Πηγάδι Χωματόδρομος Πηγή Μονοπάτι

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

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

Σειρά Προβλημάτων 3 Λύσεις Άσκηση 1 Σειρά Προβλημάτων 3 Λύσεις Να δώσετε ασυμφραστικές γραμματικές που να παράγουν τις πιο κάτω γλώσσες: (α) { w {(, )} * οι παρενθέσεις στην w είναι ισοζυγισμένες } (β) { a k b m c 2m a k k > 0,

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