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

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

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

Transcript

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

2 ΠΡΟΒΛΗΜΑ 1 Έχετε στην διάθεσή σας δύο δοχεία, που κάθε ένα έχει χωρητικότητα 3 και 4 λίτρα, και μία βρύση με νερό. Μπορείτε να γεμίσετε τα δοχεία από την βρύση, να αδειάσετε το περιεχόμενό τους στο έδαφος ή να αδειάσετε νερό από το ένα στο άλλο. Πρέπει να βρείτε έναν τρόπο ώστε να υπολογίσετε ακριβώς 2 λίτρα. ΠΡΟΒΛΗΜΑ 2 Θεωρείστε το ακόλουθο πρόβλημα εύρεσης μονοπατιού. Κάποιος μπορεί να κινηθεί από ένα μικρό τρίγωνο σε ένα άλλο εάν αυτά μοιράζονται από κοινού έναν κόμβο (π.χ., ο A μπορεί να πάει στον Β ή στον C). Παρόλαυτα, ο στόχος G μπορεί να προσπελαστεί μόνο από τον F. Ο αριθμός δίπλα στο γράμμα είναι η τιμή της εκτιμώμενης απόστασης (κόστους) της συγκεκριμένης κατάστασης από την τερματική κατάσταση. Το πραγματικό κόστος κάθε κίνησης είναι: Κίνηση ένα επίπεδο κάτω (π.χ. Α -> C ή B -> E) κοστίζει 1 Kίνηση παράλληλα στο ίδιο επίπεδο (π.χ. C -> B ή E -> F) κοστίζει 2 Κίνηση ένα επίπεδο πάνω (π.χ. Β -> Α ή C -> A) κοστίζει 3 ΠΡΟΒΛΗΜΑ 3 Θεωρείστε το ακόλουθο παιχνίδι όπου ο παίκτης Α κινείται πρώτος. Οι δύο παίκτες παίζουν εναλλάξ. Κάθε παίκτης πρέπει να κινηθεί σε ένα ανοικτό γειτονικό χώρο. Εάν ο αντίπαλος απασχολεί ένα γειτονικό χώρο, τότε ο παίκτης πρέπει να «πηδήξει» πάνω από τον αντίπαλο στο επόμενο ανοικτό χώρο, εάν υπάρχει (για παράδειγμα, εάν ο Α βρίσκεται στο 1 και ο Β στο 2, τότε ο Α πρέπει να πηδήξει στο 3). Το παιχνίδι τερματίζεται όταν ο Α φτάσει στο 4, ή ο Β φτάσει στο 1.

3 Na απαντήσετε στις ακόλουθες ερωτήσεις: 1. [3%] 1.1 Να ορίσετε ένα αποδεκτό ευρετικό για το Πρόβλημα 1 (το Πρόβλημα με τα δοχεία), καθώς και ένα αποδεκτό ευρετικό για το Πρόβλημα 3 (παιχνίδι με δύο παίκτες). Για το πρόβλημα 1, να θεωρήσετε σαν κόστος κάθε τελεστή το ποσό των λίτρων νερού που (1) μετακινείται μεταξύ δοχείων, ή (2) αδειάζεται από ένα δοχείο ή (3) γεμίζει ένα δοχείο. Για το πρόβλημα 3, να θεωρήσετε σαν κόστος κάθε τελεστή τον αριθμό από θέσεις που μετακινείται ο παίκτης που παίζει, δηλαδή η απλή μετακίνηση δεξιά ή αριστερά θα έχει κόστος 1, ενώ το πήδημα κόστος 2 (σαν μετακίνηση δύο θέσεων δεξιά ή αριστερά). 1.2 Είναι το ευρετικό που είναι σημειωμένο στα τρίγωνα του Προβλήματος 2 ένα αποδεκτό ευρετικό; 1.3 Θεωρείστε τώρα (για το Πρόβλημα 2) πως για κάθε κατάσταση ορίζουμε σαν ευρετικό την απόσταση του συγκεκριμένου γράμματος της κατάστασης από το γράμμα της τελικής κατάστασης (που είναι η G). Δηλαδή η κατάσταση Α θα έχει ευρετικό ίσο με 6 εφόσον το Α απέχει από το G, έξι θέσεις στο αλφάβητο. Είναι το συγκεκριμένο ευρετικό αποδεκτό? 2. [3%] 2.1 Θεωρείστε ένα πρόβλημα όπου κάθε κατάσταση συμβολίζεται με ένα γράμμα από το αγγλικό αλφάβητο. Ως Αρχική Κατάσταση ορίζουμε την Α. Κάθε κατάσταση θεωρούμε πως παράγει δύο επόμενες καταστάσεις, οι οποίες θα είναι το επόμενο σύμφωνο και το επόμενο φωνήεν μετά το τρέχον γράμμα (κατάσταση) στο αγγλικό αλφάβητο. Στόχος είναι η κατάσταση P. Μία κατάσταση ενδέχεται να μπορεί να δημιουργήσει μία ή και καμία επόμενη κατάσταση (πχ. η κατάσταση Ζ). Δημιουργήστε το δέντρο αναζήτησης που προκύπτει από τόν αλγόριθμο αναζήτηση κατά βάθος καθώς και το δέντρο αναζήτησης που προκύπτει από τον αλγόριθμο αναζήτηση κατά πλάτος στον συγκεκριμένο πρόβλημα 1. Δώστε επίσης την σειρά των καταστάσεων από τις οποίες πέρασε ο κάθε αλγόριθμος. Υποθέστε σαν σύμβαση ότι ο τελεστής παραγωγής του συμφώνου έχει μεγαλύτερη προτεραιότητα από τον τελεστή παραγωγής του φωνήεντος. 2.2 Ποιος από τους δύο αλγορίθμους βρήκε γρηγορότερα (σε λιγότερα βήματα) την λύση; 3. [3%] 3.1 Εφαρμόστε τον αλγόριθμο αναρρίχησης λόφων (Hill Climbing) στο Πρόβλημα 2 2. Δημιουργήστε το δέντρο αναζήτησης που προκύπτει από την εφαρμογή του αλγορίθμου και εξηγήστε αναλυτικά κάθε βήμα του. 3.2 Εφαρμόστε τους αλγορίθμους: Best-First και A star στο Πρόβλημα 2. Να δημιουργήσετε έναν κατάλληλο πίνακα ο οποίος θα περιέχει το μέτωπο αναζήτησης καταστάσεων, το κλειστό σύνολο καταστάσεων, την τρέχουσα κατάσταση και τα παιδιά της τρέχουσας κατάστασης για κάθε βήμα του αλγορίθμου. Όταν δύο καταστάσεις έχουν το ίδιο ευρετικό (με βάση τον αλγόριθμο Α star) να επιλέξετε την κατάσταση με την μικρότερη εκτίμηση από την τελική λύση (όπως δίνονται στο σχήμα).

4 4. [3%] 4.1 Να εφαρμοστούν οι αλγόριθμοι αναζήτηση κατά βάθος και αναζήτηση κατά πλάτος στο Πρόβλημα 3 και να αναφερθεί η λύση που δίνει ο καθένας. Ποιος παίκτης νίκησε σε κάθε περίπτωση; Να σχεδιαστούν επιπλέον και τα δέντρα αναζήτησης που προκύπτουν από την αναζήτηση που εφαρμόζει ο κάθε αλγόριθμος. Υποθέστε σαν σύμβαση ότι οι τελεστές μετακίνησης προς τα αριστερά έχουν μεγαλύτερη προτεραιότητα από τους τελεστές μετακίνησης προς τα δεξιά. 5. [3%] 5.1 Να εφαρμόσετε στο Πρόβλημα 1 τον αλγόριθμο κατά βάθος, τον αλγόριθμο κατα πλάτος και τον αλγόριθμο αναρρίχησης λόφων (hill climbing) 2. Σχεδιάστε τα δέντρα αναζήτησης που προκύπτουν από την εφαρμογή των τριών αλγορίθμων. Θα πρέπει να οριστεί μια προτεραιότητα των τελεστών για την επέκταση των καταστάσεων. Σαν ευρετικό να χρησιμοποιήσετε αυτό που ορίσατε στο ερώτημα (α) και σαν αρχική κατάσταση, την περίπτωση που και τα δύο δοχεία είναι γεμάτα. Θα πρέπει να εξηγήσετε αναλυτικά κάθε επιλογή του αλγορίθμου. ΣΗΜΕΙΩΣΕΙΣ: 1. Το δέντρο αναζήτησης που προκύπτει από την εφαρμογή ενός αλγορίθμου είναι διαφορετικό από το πλήρες δέντρο αναζήτησης που είδαμε στο Πρώτο μέρος της άσκησης. Το δέντρο αναζήτησης για έναν αλγόριθμο σχεδιάζεται ως εξής: - Κάθε κόμβος του δέντρου, επεκτείνεται ως προς όλες τις δυνατές επόμενες μεταβάσεις. Από αυτές επιλέγεται μία, εκείνη που θα επιλέξει ο αλγόριθμος. Οι υπόλοιπες δεν επεκτείνονται. Δηλαδή σε κάθε κόμβο του δέντρου δείχνουμε μεν ποιες είναι όλες οι επόμενες καταστάσεις, αλλά επιλέγουμε να συνεχίσουμε με μία από αυτές. Έτσι απεικονίζεται μόνο η διαδρομή που ακολουθεί ο αλγόριθμος πάνω στο δέντρο μέχρι να βρει μια λύση, και δεν αναλύεται το πλήρες δέντρο αναζήτησης. 2. Για τον αλγόριθμο αναρρίχησης λόφων (hill climbing), συμβουλευτείτε την διαδικασία που περιγράφεται στην σελίδα 156 των σημειώσεων του μαθήματος. Να υποθέσετε ότι για να μεταβεί ο αλγόριθμος σε μία επόμενη κατάσταση θα πρέπει το ευρετικό της επόμενης κατάστασης να είναι "καλύτερο" (και όχι το ίδιο καλό) με το ευρετικό της τρέχουσας κατάστασης. ΠΑΡΑΤΗΡΗΣΕΙΣ: 1. Οι απαντήσεις σας πρέπει να σταλούν ηλεκτρονικά (.doc ή.pdf και το όνομα του αρχείου θα έχει τη μορφή: ΧΨ_ΕΕΜ_2 ο, όπου Χ = επώνυμο και Ψ= αρχικό ονόματος) στο: μέχρι τις 30/04/2012 στις 23.59'. 2. Στην αρχή πρέπει να έχετε τα πλήρη στοιχεία σας (ονομ/μο, ΑΜ., Εξάμηνο) και θα πρέπει να έχετε αριθμήσει κατάλληλα τις απαντήσεις σας (π.χ. Π.1.α. Π.3.γ, κλπ.).

5 3. Για απορίες θα απευθύνεστε στον κο Δημητρακόπουλο ή την κα Κορφιάτη, Τετάρτη ώρα 13:00-15:00 και Πέμπτη ώρα 11:00-15:00 ή στο forum της σχολής στο αντίστοιχο θέμα.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΤΥΦΛΗ ΑΝΑΖΗΤΗΣΗ (1) ΣΤΡΑΤΗΓΙΚΗ Ή ΑΛΓΟΡΙΘΜΟΣ ΑΝΑΖΗΤΗΣΗΣ

ΤΥΦΛΗ ΑΝΑΖΗΤΗΣΗ (1) ΣΤΡΑΤΗΓΙΚΗ Ή ΑΛΓΟΡΙΘΜΟΣ ΑΝΑΖΗΤΗΣΗΣ ΤΥΦΛΗ ΑΝΑΖΗΤΗΣΗ (1) ΣΤΡΑΤΗΓΙΚΗ Ή ΑΛΓΟΡΙΘΜΟΣ ΑΝΑΖΗΤΗΣΗΣ Μια αυστηρά καθορισµένη ακολουθία ενεργειών µε σκοπό τη λύση ενός προβλήµατος. Χαρακτηριστικά οθέν πρόβληµα: P= Επιλυθέν πρόβληµα: P s

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

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

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

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

Αλγόριθμοι Αναζήτησης σε Παίγνια Δύο Αντιπάλων

Αλγόριθμοι Αναζήτησης σε Παίγνια Δύο Αντιπάλων Τεχνητή Νοημοσύνη 06 Αλγόριθμοι Αναζήτησης σε Παίγνια Δύο Αντιπάλων Εισαγωγικά (1/3) Τα προβλήματα όπου η εξέλιξη των καταστάσεων εξαρτάται από δύο διαφορετικά σύνολα τελεστών μετάβασης που εφαρμόζονται

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

Εργασία για το Facility Game Μάθημα: Δομές Δεδομένων 2013-2014. Σωτήρης Γυφτόπουλος

Εργασία για το Facility Game Μάθημα: Δομές Δεδομένων 2013-2014. Σωτήρης Γυφτόπουλος Εργασία για το Facility Game Μάθημα: Δομές Δεδομένων 2013-2014 Σωτήρης Γυφτόπουλος Κανόνες του Facility Game (1/4) Στο Facility Game υπάρχει ένα σύνολο κόμβων που συνδέονται «σειριακά» και κάθε κόμβος

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

Ε ανάληψη. Α ληροφόρητη αναζήτηση

Ε ανάληψη. Α ληροφόρητη αναζήτηση ΠΛΗ 405 Τεχνητή Νοηµοσύνη Το ική Αναζήτηση Local Search Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Α ληροφόρητη αναζήτηση σε πλάτος, οµοιόµορφου κόστους, σε βάθος,

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

ΠΕΡΙΕΧΟΜΕΝΑ ΤΟΥ ΠΑΙΧΝΙΔΙΟΥ 10 ζάρια με 6 σύμβολα το κάθε ένα. 1 διπλής όψεως κεντρικό ταμπλό με 3 ή 4 φορτηγά. 1 μολύβι

ΠΕΡΙΕΧΟΜΕΝΑ ΤΟΥ ΠΑΙΧΝΙΔΙΟΥ 10 ζάρια με 6 σύμβολα το κάθε ένα. 1 διπλής όψεως κεντρικό ταμπλό με 3 ή 4 φορτηγά. 1 μολύβι Ένα παιχνίδι για 2-4 διευθυντές ζωολογικών κήπων, ηλικίας 13 και άνω. ΠΕΡΙΕΧΟΜΕΝΑ ΤΟΥ ΠΑΙΧΝΙΔΙΟΥ 10 ζάρια με 6 σύμβολα το κάθε ένα Κροκόδειλος Στρουθοκάμηλος Μαϊμού Ελέφαντας Λιοντάρι Νόμισμα 1 διπλής

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

Αντικείμενα 6 ου εργαστηρίου

Αντικείμενα 6 ου εργαστηρίου 1.1 Σχολή Διοίκησης και Οικονομίας (ΣΔΟ) Τμήμα Λογιστικής και Χρηματοοικονομικής Διδάσκων: Δρ. Γκόγκος Χρήστος Μάθημα: Πληροφορική Ι (εργαστήριο) Ακαδημαϊκό έτος: 2013-2014 Εξάμηνο Α 6 ο Φυλλάδιο Ασκήσεων

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤOΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

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

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

Red- black δέντρα Εκτενείς Δομές Δεδομένων (Κεφ. 5)

Red- black δέντρα Εκτενείς Δομές Δεδομένων (Κεφ. 5) ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Red- black δέντρα Εκτενείς Δομές Δεδομένων (Κεφ. ) Δομές Δεδομένων Μπαλτάς Αλέξανδρος 4 Μαρτίου 0 ampaltas@ceid.upatras.gr Περιεχόμενα. Εισαγωγή. Ορισμός red- black

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

Δημιουργώντας ένα παιχνίδι λαβυρίνθου(maze game) με εμπόδια

Δημιουργώντας ένα παιχνίδι λαβυρίνθου(maze game) με εμπόδια Φύλλο Εργασίας Δημιουργώντας ένα παιχνίδι λαβυρίνθου(maze game) με εμπόδια Δραστηριότητα 1η Σε αυτό το φύλλο εργασίας θα δημιουργήσουμε βήμα βήμα ένα παιχνίδι με λαβύρινθο (maze game) με εμπόδια. Το παιχνίδι

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

ΘΕΜΑ 1ο. Μονάδες 10. Β. ίνεται το παρακάτω τμήμα αλγορίθμου: Όσο Ι < 10 επανάλαβε Εμφάνισε Ι Ι Ι + 3 Τέλος_επανάληψης ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ

ΘΕΜΑ 1ο. Μονάδες 10. Β. ίνεται το παρακάτω τμήμα αλγορίθμου: Όσο Ι < 10 επανάλαβε Εμφάνισε Ι Ι Ι + 3 Τέλος_επανάληψης ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΘΕΜΑ 1ο ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 4 ΙΟΥΛΙΟΥ 2007 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

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

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

6. Αφού δημιουργήσετε ένα πίνακα 50 θέσεων με ονόματα μαθητών να τον ταξινομήσετε αλφαβητικά με την μέθοδο της φυσαλίδας Ανάπτυξη εφαρμογών Γ' Λυκείου Τεχνολογικής κατεύθυνσης ΑΣΚΗΣΕΙΣ ΜΕ ΜΟΝΟΔΙΑΣΤΑΤΟΥΣ ΠΙΝΑΚΕΣ ΒΑΣΙΚΕΣ 1. Να γράψετε πρόγραμμα το οποίο:3. Να γράψετε αλγόριθμο ή πρόγραμμα το οποίο: α. Θα δημιουργεί ένα πίνακα

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

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

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

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

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

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 3ο Διατάξεις και μεταθέσεις 2 ΔΙΑΤΑΞΕΙΣ-ΜΕΤΑΘΕΣΕΙΣ- ΣΥΝΔΥΑΣΜΟΙ 2.1 Διατάξεις και μεταθέσεις 2.2 Κυκλικές διατάξεις

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

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Γραφήματα. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Γραφήματα. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Γραφήματα Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Γραφήματα Κατευθυνόμενο Γράφημα Ένα κατευθυνόμενο γράφημα G είναι ένα ζευγάρι (V, E) όπου V είναι ένα

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

ΕΞΕΡΕΥΝΗΣΤΕ ΤΗ ΜΥΣΤΗΡΙΩΔΗ ΝΗΣΟ

ΕΞΕΡΕΥΝΗΣΤΕ ΤΗ ΜΥΣΤΗΡΙΩΔΗ ΝΗΣΟ ΕΞΕΡΕΥΝΗΣΤΕ ΤΗ ΜΥΣΤΗΡΙΩΔΗ ΝΗΣΟ ΕΙΣΑΓΩΓΗ Εξερευνήστε τη μυστηριώδη νήσο La Isla, και κυνηγήστε ζώα που μέχρι πρότινος θεωρούνταν εξαφανισμένα. Το ευγενές Ντόντο, το προσεκτικό Γιγάντιο Φόσα, τον άπιαστο

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

0 1 0 0 0 1 p q 0 P =

0 1 0 0 0 1 p q 0 P = Στοχαστικές Ανελίξεις - Σεπτέμβριος 2015 ΟΔΗΓΙΕΣ (1) Απαντήστε σε όλα τα θέματα. Τα θέματα είναι ισοδύναμα. (2) Οι απαντήσεις να είναι αιτιολογημένες. Απαντήσεις χωρίς να φαίνεται η απαιτούμενη εργασία

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

Ανάλυση Ηλεκτρικών Κυκλωμάτων με Αντιστάσεις

Ανάλυση Ηλεκτρικών Κυκλωμάτων με Αντιστάσεις Πανεπιστήμιο Κρήτης Τμήμα Επιστήμης Υπολογιστών ΗΥ-2: Ηλεκτρονικά Κυκλώματα Γιώργος Δημητρακόπουλος Άνοιξη 2008 Ανάλυση Ηλεκτρικών Κυκλωμάτων με Αντιστάσεις H ανάλυση ενός κυκλώματος με αντιστάσεις στη

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ. Οδηγός χρήσης του συστήματος αξιολόγησης μαθημάτων

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ. Οδηγός χρήσης του συστήματος αξιολόγησης μαθημάτων ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ Οδηγός χρήσης του συστήματος αξιολόγησης μαθημάτων Τρίπολη, Μάιος 2014 Περιεχόμενα Περιεχόμενα i Ευρετήριο σχημάτων ii Συντελεστές iii 1 Εισαγωγή 1 2 Για καθηγητές διδάσκοντες:

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

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

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

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

Η δυαδική σχέση M ( «παράγει σε ένα βήμα» ) ορίζεται ως εξής: (q, w) M (q, w ), αν και μόνο αν w = σw, για κάποιο σ Σ

Η δυαδική σχέση M ( «παράγει σε ένα βήμα» ) ορίζεται ως εξής: (q, w) M (q, w ), αν και μόνο αν w = σw, για κάποιο σ Σ Πεπερασμένα Αυτόματα (ΠΑ) Τα πεπερασμένα αυτόματα είναι οι απλούστερες «υπολογιστικές μηχανές». Δεν έχουν μνήμη, μόνο μία εσωτερική μονάδα με πεπερασμένο αριθμό καταστάσεων. Διαβάζουν τη συμβολοσειρά εισόδου

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

Θεωρία παιγνίων Δημήτρης Χριστοφίδης Εκδοση 1η: Παρασκευή 3 Απριλίου 2015. Παραδείγματα Παράδειγμα 1. Δυο άτομα παίζουν μια παραλλαγή του σκακιού όπου σε κάθε βήμα ο κάθε παίκτης κάνει δύο κανονικές κινήσεις.

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

Αλγόριθμοι και Πολυπλοκότητα

Αλγόριθμοι και Πολυπλοκότητα Αλγόριθμοι και Πολυπλοκότητα Ροή Δικτύου Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μοντελοποίηση Δικτύων Μεταφοράς Τα γραφήματα χρησιμοποιούνται συχνά για την μοντελοποίηση

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ Ακαδημαϊκό έτος 2014-2015 B εξάμηνο (εαρινό)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ Ακαδημαϊκό έτος 2014-2015 B εξάμηνο (εαρινό) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ Ακαδημαϊκό έτος 2014-2015 B εξάμηνο (εαρινό) ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΤΜΗΜΑΤΟΣ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΡΟΓΡΑΜΜΑ ΜΑΘΗΜΑΤΩΝ Β ΕΞΑΜΗΝΟΥ ΓΙΑ ΤΗΝ 1 η ΚΑΤΕΥΘΥΝΣΗ «ΤΕΧΝΟΛΟΓΙΕΣ

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

Θεωρία Υπολογισμού και Πολυπλοκότητα Ασυμφραστικές Γλώσσες (3)

Θεωρία Υπολογισμού και Πολυπλοκότητα Ασυμφραστικές Γλώσσες (3) Θεωρία Υπολογισμού και Πολυπλοκότητα Ασυμφραστικές Γλώσσες (3) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Μη Ασυμφραστικές Γλώσσες (2.3) Λήμμα Άντλησης για Ασυμφραστικές Γλώσσες Παραδείγματα

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

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

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

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

Βάσεις δεδομένων (Access)

Βάσεις δεδομένων (Access) Βάσεις δεδομένων (Access) Όταν εκκινούμε την Access εμφανίζεται το παρακάτω παράθυρο: Για να φτιάξουμε μια νέα ΒΔ κάνουμε κλικ στην επιλογή «Κενή βάση δεδομένων» στο Παράθυρο Εργασιών. Θα εμφανιστεί το

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

Κεφάλαιο 5. Αλγόριθµοι Αναζήτησης σε Παίγνια ύο Αντιπάλων. Τεχνητή Νοηµοσύνη - Β' Έκδοση

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

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

ΟΝΟΜΑΤΕΠΩΝΥΜΟ : Αντικείμενα: περιγραφική στατιστική, γραφήματα, συναρτήσεις βάσεων δεδομένων, συγκεντρωτικοί πίνακες

ΟΝΟΜΑΤΕΠΩΝΥΜΟ : Αντικείμενα: περιγραφική στατιστική, γραφήματα, συναρτήσεις βάσεων δεδομένων, συγκεντρωτικοί πίνακες Σχολή Διοίκησης και Οικονομίας (ΣΔΟ) Τμήμα Λογιστικής και Χρηματοοικονομικής Διδάσκων: Δρ. Γκόγκος Χρήστος Μάθημα: Πληροφορική ΙI (εργαστήριο) Ακαδημαϊκό έτος 2013-2014 εαρινό εξάμηνο ΟΝΟΜΑΤΕΠΩΝΥΜΟ : ΑΡΙΘΜΟΣ

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

ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 18/02/2013 ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α

ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 18/02/2013 ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΑΠΟΦΟΙΤΟΙ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 18/02/2013 ΘΕΜΑ Α ΑΠΑΝΤΗΣΕΙΣ Α1. α. Παραβιάζει τα κριτήρια της καθοριστικότητας και της περατότητας β. Αιτιολόγηση: ο αλγόριθμος παραβιάζει το κριτήριο

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

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

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

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

Η Ιστορία. Προετοιμασία του παιχνιδιού. Μια περιπετειώδης αποστολή στον παράδεισο.

Η Ιστορία. Προετοιμασία του παιχνιδιού. Μια περιπετειώδης αποστολή στον παράδεισο. Η Ιστορία Μια περιπετειώδης αποστολή στον παράδεισο. Ένα στρατηγικό τυροπαιχνίδι με ζάρια για 2-4 παιδία ηλικίας 4 ετών και άνω. Είδος Παιχνιδιού: Οικογενειακό Παίκτες: 2-4 παίκτες 4 ετών και άνω Περιεχόμενα:

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

Τεχνικό Σχέδιο. Ενότητα 2: Μηχανολογικό Σχέδιο - Σχεδίαση όψεων

Τεχνικό Σχέδιο. Ενότητα 2: Μηχανολογικό Σχέδιο - Σχεδίαση όψεων Τεχνικό Σχέδιο Ενότητα 2: Μηχανολογικό Σχέδιο - Σχεδίαση όψεων Διάλεξη 2η Παναγής Βοβός Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών ΤΕΧΝΙΚΟ ΣΧΕΔΙΟ ΣΧΕΔΙΑΣΗ ΤΡΙΣΔΙΑΣΤΑΤΩΝ

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

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

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑ : Η/Υ I (ενότητα WINDOWS) ΥΠΕΥΘΥΝΟΣ : ΑΝΑΣΤΑΣΙΟΣ ΟΙΚΟΝΟΜΙΔΗΣ, Καθηγητής ΕΡΓΑΣΤΗΡΙΑ : ΘΕΑΝΩ ΧΑΤΖΙΔΑΚΗ, Εργαστηριακό

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

Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007

Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007 Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007 Πρόβλημα 1 Το πρώτο πρόβλημα λύνεται με τη μέθοδο του Δυναμικού Προγραμματισμού. Για να το λύσουμε με Δυναμικό Προγραμματισμό

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

Αυτόνομοι Πράκτορες. Εργασία εξαμήνου. Value Iteration και Q- Learning για Peg Solitaire

Αυτόνομοι Πράκτορες. Εργασία εξαμήνου. Value Iteration και Q- Learning για Peg Solitaire Αυτόνομοι Πράκτορες Εργασία εξαμήνου Value Iteration και Q- Learning για Peg Solitaire Μαρίνα Μαυρίκου 2007030102 1.Εισαγωγικά για το παιχνίδι Το Peg Solitaire είναι ένα παιχνίδι το οποίο παίζεται με ένα

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

Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π.

Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π. Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων CO.RE.LAB. ΣΗΜΜΥ - Ε.Μ.Π. Άσκηση 1 η : Παιχνίδι επιλογής ακμών Έχουμε ένα ακυκλικό κατευθυνόμενο γράφο, μια αρχική κορυφή και δυο παίκτες. Οι παίκτες διαδοχικά

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

Τέχνη και Μαθηματικά για όλους Μπορεί ο Η/Υ να σχεδιάσει ένα έργο του V.Vasarely;

Τέχνη και Μαθηματικά για όλους Μπορεί ο Η/Υ να σχεδιάσει ένα έργο του V.Vasarely; Ημερίδα«Η διδασκαλία της Πληροφορικής στην Α/θμια και Β/θμια εκπαίδευση» Ομάδα Ηλεκτρονικής Μάθησης Τμήμα Κοινωνικής και Εκπαιδευτικής Πολιτικής, Πανεπιστήμιο Πελοποννήσου ΣχέδιοεργασίαςγιατηνΒ ήγ Γυμνασίου

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

Εφαρμογές Πληροφορικής Διαχείριση Αρχείων Η έννοια του αρχείου, βασικές έννοιες διαχείρισης αρχείων.

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

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

Θεωρία Υπολογισμού και Πολυπλοκότητα

Θεωρία Υπολογισμού και Πολυπλοκότητα Θεωρία Υπολογισμού και Πολυπλοκότητα Κεφάλαιο 10. Μηχανές Turing 20,23 Μαρτίου 2007 Δρ. Παπαδοπούλου Βίκη 1 Μηχανές Turing: Ένα Γενικό Μοντέλο Υπολογισμού Ποια μοντέλα υπολογισμού μπορούν να δεχθούν γλώσσες

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

Ε ανάληψη. Προβλήµατα ικανο οίησης εριορισµών. ορισµός και χαρακτηριστικά Ε ίλυση ροβληµάτων ικανο οίησης εριορισµών

Ε ανάληψη. Προβλήµατα ικανο οίησης εριορισµών. ορισµός και χαρακτηριστικά Ε ίλυση ροβληµάτων ικανο οίησης εριορισµών ΠΛΗ 405 Τεχνητή Νοηµοσύνη Αναζήτηση µε Αντι αλότητα Adversarial Search Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Προβλήµατα ικανο οίησης εριορισµών ορισµός και

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

Τεχνητή Νοημοσύνη Ι. Εργαστηριακή Άσκηση 4-6. Σγάρμπας Κυριάκος. Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστων

Τεχνητή Νοημοσύνη Ι. Εργαστηριακή Άσκηση 4-6. Σγάρμπας Κυριάκος. Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστων Τεχνητή Νοημοσύνη Ι Εργαστηριακή Άσκηση 4-6 Σγάρμπας Κυριάκος Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστων ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΤΕΧΝΟΛΟΓΙΑΣ

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

ΑΝΤΙΓΡΑΦΗ ΑΡΧΕΙΟΥ ΣΕ ΔΙΣΚΕΤΑ ΑΝΤΙΓΡΑΦΗ ΑΡΧΕΙΟΥ ΑΠΟ ΔΙΣΚΕΤΑ. Από τον κατάλογο που εμφανίζεται επιλέγω: Αποστολή προς Δισκέτα (3,5)

ΑΝΤΙΓΡΑΦΗ ΑΡΧΕΙΟΥ ΣΕ ΔΙΣΚΕΤΑ ΑΝΤΙΓΡΑΦΗ ΑΡΧΕΙΟΥ ΑΠΟ ΔΙΣΚΕΤΑ. Από τον κατάλογο που εμφανίζεται επιλέγω: Αποστολή προς Δισκέτα (3,5) ΑΝΤΙΓΡΑΦΗ ΑΡΧΕΙΟΥ ΣΕ ΔΙΣΚΕΤΑ ΑΝΤΙΓΡΑΦΗ ΑΡΧΕΙΟΥ ΑΠΟ ΔΙΣΚΕΤΑ Τοποθετώ μια δισκέτα στον οδηγό τη δισκέτας του υπολογιστή. Τοποθετώ τη δισκέτα που έχει το αρχείο μου στον οδηγό τη δισκέτας του υπολογιστή.

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

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

ΘΕΜΑΤΑ ΤΕΛΙΚΗΣ ΦΑΣΗΣ 27 ος ΠΑΝΕΛΛΗΝΙΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Θέμα 1 ο : Παρέες αριθμών ΘΕΜΑΤΑ ΤΕΛΙΚΗΣ ΦΑΣΗΣ [30 Μονάδες] Λέμε ότι δύο φυσικοί αριθμοί είναι στην ίδια παρέα όταν έχουν το ίδιο πλήθος άσων (1) στη δυαδική

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

Ασκήσεις μελέτης της 11 ης διάλεξης

Ασκήσεις μελέτης της 11 ης διάλεξης Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2015 16 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 11 ης διάλεξης 11.1 (α) Μετατρέψτε σε κανονική συζευκτική μορφή (CNF)

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

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

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

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

ΔΙΑΝΥΣΜΑΤΑ. Ακολουθίες. Στην ενότητα αυτή θα μάθουμε: Να ορίζουμε το διάνυσμα.

ΔΙΑΝΥΣΜΑΤΑ. Ακολουθίες. Στην ενότητα αυτή θα μάθουμε: Να ορίζουμε το διάνυσμα. Ακολουθίες ΔΙΑΝΥΣΜΑΤΑ Στην ενότητα αυτή θα μάθουμε: Να ορίζουμε το διάνυσμα. Να ορίζουμε τις σχέσεις μεταξύ διανυσμάτων (παράλληλα, ομόρροπα, αντίρροπα, ίσα και αντίθετα διανύσματα). Να προσθέτουμε και

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

Περιεχόμενα και προετοιμασία για τέσσερις παίκτες

Περιεχόμενα και προετοιμασία για τέσσερις παίκτες Ένα παιχνίδι του Peter Prinz για 2-4 παίκτες Σαν αρχαιολόγοι, οι παίκτες αποκτούν την γνώση που απαιτείται για να ξεκινήσουν αποστολές σε Αίγυπτο, Μεσοποταμία, Κρήτη και Ελλάδα. Ποιός έχει τη δύναμη να

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

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

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

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

Τίτλος Διδακτικού Σεναρίου

Τίτλος Διδακτικού Σεναρίου Τίτλος Διδακτικού Σεναρίου Οι εντολές ελέγχου εάν τότε & εάν τότε αλλιώς στο Scratch 2.0, μέσα από τη δημιουργία διαδραστικού παιχνιδιού. Φάση 4 Δημιουργία Διαδραστικού Παιχνιδιού Χρόνος Υλοποίησης: 1

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

Και όπως και στη ζωή, έτσι κι εδώ δεν υπάρχει δεύτερος...

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

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

ΟΛΟΚΛΗΡΩΜΕΝΟ ΜΗΧΑΝΟΓΡΑΦΙΚΟ ΣΥΣΤΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ & ΔΙΕΥΘΥΝΣΗΣ ΣΠΟΥΔΩΝ. Γνώμων. Εγχειρίδιο Χρήσης

ΟΛΟΚΛΗΡΩΜΕΝΟ ΜΗΧΑΝΟΓΡΑΦΙΚΟ ΣΥΣΤΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ & ΔΙΕΥΘΥΝΣΗΣ ΣΠΟΥΔΩΝ. Γνώμων. Εγχειρίδιο Χρήσης ΟΛΟΚΛΗΡΩΜΕΝΟ ΜΗΧΑΝΟΓΡΑΦΙΚΟ ΣΥΣΤΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ & ΔΙΕΥΘΥΝΣΗΣ ΣΠΟΥΔΩΝ Γνώμων Εγχειρίδιο Χρήσης (c) EΠΑΦΟΣ ΑΘΗΝΑ Σεπτέμβριος 2006 / 1 η Έκδοση Απαγορεύεται η αντιγραφή του παρόντος εγχειριδίου χωρίς την έγγραφη

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

Τμήμα Πληροφορικής & Τηλεπικοινωνιών Μεταπτυχιακό Πρόγραμμα Σπουδών Ακαδημαϊκό Έτος 2013-14. ΠΜΣ ΚΑΤΕΥΘΥΝΣΗ 6 η

Τμήμα Πληροφορικής & Τηλεπικοινωνιών Μεταπτυχιακό Πρόγραμμα Σπουδών Ακαδημαϊκό Έτος 2013-14. ΠΜΣ ΚΑΤΕΥΘΥΝΣΗ 6 η Τμήμα Πληροφορικής & Τηλεπικοινωνιών Μεταπτυχιακό Πρόγραμμα Σπουδών Ακαδημαϊκό Έτος 2013-14 ΠΜΣ ΚΑΤΕΥΘΥΝΣΗ 6 η Νέες Τεχνολογίες Πληροφορικής και Τηλεπικοινωνιών Εργασία στο Μαθήμα Σχεδίαση Εκπαιδευτικού

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

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

ΠΡΟΣΚΛΗΣΗ ΣΥΜΜΕΤΟΧΗΣ ΕΚΠΑΙΔΕΥΤΙΚΟ ΣΕΜΙΝΑΡΙΟ ΕΠΙΜΟΡΦΩΣΗ ΠΡΟΓΡΑΜΜΑ ΕΥΡΩΠΑΪΚΗΣ ΕΔΑΦΙΚΗΣ ΣΥΝΕΡΓΑΣΙΑΣ «ΕΛΛΑΔΑ ΙΤΑΛΙΑ 2007 2013» ΠΕΡΙΦΕΡΕΙΑ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ ΠΡΟΣΚΛΗΣΗ ΣΥΜΜΕΤΟΧΗΣ ΕΚΠΑΙΔΕΥΤΙΚΟ ΣΕΜΙΝΑΡΙΟ ΕΠΙΜΟΡΦΩΣΗ Χρήση Τεχνολογιών Πληροφορικής και Επικοινωνιών για

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

ροµολόγηση πακέτων σε δίκτυα υπολογιστών

ροµολόγηση πακέτων σε δίκτυα υπολογιστών ροµολόγηση πακέτων σε δίκτυα υπολογιστών Συµπληρωµατικές σηµειώσεις για το µάθηµα Αλγόριθµοι Επικοινωνιών Ακαδηµαϊκό έτος 2011-2012 1 Εισαγωγή Οι παρακάτω σηµειώσεις παρουσιάζουν την ανάλυση του άπληστου

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

Βάσεις δεδομένων (Access)

Βάσεις δεδομένων (Access) Βάσεις δεδομένων (Access) Όταν εκκινούμε την Access εμφανίζεται το παρακάτω παράθυρο: Κουμπί Κενή βάση δεδομένων Κουμπί του Office Για να φτιάξουμε μια νέα ΒΔ κάνουμε κλικ στο κουμπί «Κενή βάση δεδομένων»

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

Πρόγραμμα Παρατήρησης

Πρόγραμμα Παρατήρησης Πρόγραμμα Παρατήρησης Η αναζήτηση του ζοφερού ουρανού Άγγελος Κιοσκλής Οκτώβριος 2005 ΒΑΣΙΚΕΣ ΠΛΗΡΟΦΟΡΙΕΣ * η παρατήρηση πραγματοποιείται κατά προτίμηση όταν η Σελήνη δεν εμφανίζεται στον ουρανό, διότι

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

12ο ΓΕΛ ΠΕΙΡΑΙΑ Οµάδα Α. Στις παρακάτω ερωτήσεις να επιλέξετε το γράµµα που αντιστοιχεί στη σωστή απάντηση:

12ο ΓΕΛ ΠΕΙΡΑΙΑ Οµάδα Α. Στις παρακάτω ερωτήσεις να επιλέξετε το γράµµα που αντιστοιχεί στη σωστή απάντηση: 12ο ΓΕΛ ΠΕΙΡΑΙΑ Οµάδα Α ΔΙΑΓΩΝΙΣΜΑ Α ΤΕΤΡ/ΝΟΥ ΣΤΗ ΦΥΣΙΚΗ Ονοµατεπώνυµο: Τµήµα: Ηµεροµηνία: 17/12/2010 Ζήτηµα 1ο Στις παρακάτω ερωτήσεις να επιλέξετε το γράµµα που αντιστοιχεί στη σωστή απάντηση: 1) Μια

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

1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions

1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Συμπληρωματικές σημειώσεις για τον μηχανισμό VCG 1 Εισαγωγή στις Συνδυαστικές

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

BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005

BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΛΥΣΕΙΣ Ι. Βασιλείου -----------------------------------------------------------------------------------------------------

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

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

ΣΤΕΡΕΟΓΡΑΦΙΚΗ ΑΠΕΙΚΟΝΙΣΗ ΤΟΥ ΕΠΙΠΕΔΟΥ ΤΟΥ ΡΗΓΜΑΤΟΣ ΚΑΙ ΤΩΝ ΚΙΝΗΜΑΤΙΚΩΝ ΑΞΟΝΩΝ ΣΤΕΡΕΟΓΡΑΦΙΚΗ ΑΠΕΙΚΟΝΙΣΗ ΤΟΥ ΕΠΙΠΕΔΟΥ ΤΟΥ ΡΗΓΜΑΤΟΣ ΚΑΙ ΤΩΝ ΚΙΝΗΜΑΤΙΚΩΝ ΑΞΟΝΩΝ Σκοπός Σκοπός της άσκησης αυτής είναι η στερεογραφική απεικόνιση του επιπέδου του ρήγματος, καθώς και του βοηθητικού επιπέδου

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

Ενδεικτικές δοκιμασίες για την εισαγωγή στα Πρότυπα Γυμνάσια 2015. Εισαγωγικό σημείωμα

Ενδεικτικές δοκιμασίες για την εισαγωγή στα Πρότυπα Γυμνάσια 2015. Εισαγωγικό σημείωμα Ενδεικτικές δοκιμασίες για την εισαγωγή στα Πρότυπα Γυμνάσια 015 Εισαγωγικό σημείωμα Σύμφωνα με τις οδηγίες της ΔΕΠΠΣ: Στα Μαθηματικά ελέγχονται οι ικανότητες των μαθητών/τριών στην κατανόηση και στην

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

Φροντιστήριο 3. Ημερομηνία: Παρασκευή 10/11/2006 Θεματική Ενότητα: Activity Diagrams

Φροντιστήριο 3. <logo image> Ημερομηνία: Παρασκευή 10/11/2006 Θεματική Ενότητα: Activity Diagrams Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Φθινόπωρο 2006 HΥ351 Ανάλυση και Σχεδίαση Πληροφοριακών Συστημάτων Information Systems Analysis and Design Φροντιστήριο 3 Ημερομηνία: Παρασκευή

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

Βήμα 1 - Επιλογή ενέργειας:

Βήμα 1 - Επιλογή ενέργειας: Βήμα 1 - Επιλογή ενέργειας: Ανοίγοντας το πρόγραμμα καλείστε να επιλέξετε μία από τις τρείς επιλογές Δημιουργία από αποθηκευμένα, Δημιουργία Ανοιγόμενου, Δημιουργία Συρόμενου (εικόνα Νο1). (εικόνα Νο1)

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

Γεωμετρία, Αριθμοί και Μέτρηση Μαθαίνω Γεωμετρία και Μετρώ Παίζω με τους αριθμούς Βρίσκω τα πολλαπλάσια

Γεωμετρία, Αριθμοί και Μέτρηση Μαθαίνω Γεωμετρία και Μετρώ Παίζω με τους αριθμούς Βρίσκω τα πολλαπλάσια Γεωμετρία, Αριθμοί και Μέτρηση Μαθαίνω Γεωμετρία και Μετρώ Παίζω με τους αριθμούς Βρίσκω τα πολλαπλάσια Οδηγίες Εγκατάστασης & Εγχειρίδιο Χρήσης Πίνακας περιεχομένων 1. Εισαγωγή... 3 2. Οδηγίες εγκατάστασης...

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

1. Ποια μεγέθη ονομάζονται μονόμετρα και ποια διανυσματικά;

1. Ποια μεγέθη ονομάζονται μονόμετρα και ποια διανυσματικά; ΚΕΦΑΛΑΙΟ 2 ο ΚΙΝΗΣΗ 2.1 Περιγραφή της Κίνησης 1. Ποια μεγέθη ονομάζονται μονόμετρα και ποια διανυσματικά; Μονόμετρα ονομάζονται τα μεγέθη τα οποία, για να τα προσδιορίσουμε πλήρως, αρκεί να γνωρίζουμε

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

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 10: ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΑΝΑΛΥΣΗΣ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΑΠΑΓΟΡΕΥΤΙΚΟ ΑΡΙΘΜΟ ΠΕΡΙΠΤΩΣΕΩΝ

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

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

Διαδικτυακά εργαλεία και υπηρεσίες στην καθημερινή ζωή

Διαδικτυακά εργαλεία και υπηρεσίες στην καθημερινή ζωή Διαδικτυακά εργαλεία και υπηρεσίες στην καθημερινή ζωή Οδηγίες εγγραφής και σύνδεσης στην ηλεκτρονική τάξη του μαθήματος http://users.sch.gr/galexiad galexiad@gmail.com 2 Τα στάδια Α έως και Δ που περιγράφονται

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

Οδηγός Εγγραφής και Χρήσης Εφαρμογής. Διαχειριστής Ιδρύματος

Οδηγός Εγγραφής και Χρήσης Εφαρμογής. Διαχειριστής Ιδρύματος Οδηγός Εγγραφής και Χρήσης Εφαρμογής Διαχειριστής Ιδρύματος 1 Δημιουργία λογαριασμού και Είσοδος στο σύστημα Για να εγγραφείτε στο Πληροφοριακό Σύστημα «Απέλλα» ως Διαχειριστής Ιδρύματος θα πρέπει να δημιουργήσετε

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

ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ. Ενότητα 3: Αλγόριθμοι πληροφορημένης αναζήτησης. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ. Ενότητα 3: Αλγόριθμοι πληροφορημένης αναζήτησης. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 3: Αλγόριθμοι πληροφορημένης αναζήτησης Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

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

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #: Εύρεση Ελαχίστων Μονοπατιών σε Γραφήματα που Περιλαμβάνουν και Αρνητικά Βάρη: Αλγόριθμος

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

Εύδοξος Δήλωση Συγγραμμάτων

Εύδοξος Δήλωση Συγγραμμάτων Εύδοξος Δήλωση Συγγραμμάτων Το πρόγραμμα «Εύδοξος» αφορά στη διανομή Συγγραμμάτων των Τεχνολογικών και Πανεπιστημιακών Ιδρυμάτων της Επικράτειας. Στόχος του Πληροφοριακού Συστήματος (ΠΣ) της Δράσης είναι

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

Σουτ σε στόχο με ακρίβεια

Σουτ σε στόχο με ακρίβεια Σουτ σε στόχο με ακρίβεια Σουτ σε στόχο με ακρίβεια, με το μέσα μέρος του ποδιού Σταμάτημα της μπάλας με το πόδι, αριστερό και δεξί Διαθέτω χρόνο (κάποια δευτερόλεπτα) για να είμαι ήρεμος/μη και σίγουρος/ρη

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

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

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ 1) Πότε χρησιμοποιείται η δομή επανάληψης

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

Μονάδες 8 ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ

Μονάδες 8 ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 9 ΙΟΥΝΙΟΥ 2011 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ

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

ΟΔΗΓΟΣ ΥΠΟΒΟΛΗΣ ON-LINE ΑΙΤΗΣΕΩΝ ΓΙΑ ΤΗ ΣΥΜΜΕΤΟΧΗ ΣΤΟ ΠΡΟΓΡΑΜΜΑ ERASMUS+

ΟΔΗΓΟΣ ΥΠΟΒΟΛΗΣ ON-LINE ΑΙΤΗΣΕΩΝ ΓΙΑ ΤΗ ΣΥΜΜΕΤΟΧΗ ΣΤΟ ΠΡΟΓΡΑΜΜΑ ERASMUS+ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΡΗΤΗΣ ΓΡΑΦΕΙΟ ΔΙΕΘΝΩΝ ΣΧΕΣΕΩΝ ΟΔΗΓΟΣ ΥΠΟΒΟΛΗΣ ON-LINE ΑΙΤΗΣΕΩΝ ΓΙΑ ΤΗ ΣΥΜΜΕΤΟΧΗ ΣΤΟ ΠΡΟΓΡΑΜΜΑ ERASMUS+ 1. Εισαγωγή στην on-line βάση 1. Ο φοιτητής εισέρχεται στην ιστοσελίδα

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

Οδηγίες για τη Ανάπτυξη Ανοικτών Ψηφιακών Μαθημάτων

Οδηγίες για τη Ανάπτυξη Ανοικτών Ψηφιακών Μαθημάτων Οδηγίες για τη Ανάπτυξη Ανοικτών Ψηφιακών Μαθημάτων Δράση «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Αθηνών» Σύνδεσμος: http://opencourses.uoa.gr / Περιεχόμενα ΠΡΟΫΠΟΘΕΣΕΙΣ... 2 1. ΕΙΣΑΓΩΓΗ ΧΡΗΣΤΗ ΣΤΗΝ

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

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ-ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09/09/2012

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ-ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09/09/2012 ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ-ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09/09/2012 ΘΕΜΑ Α Α1. Δίνονται τα παρακάτω τμήματα αλγορίθμου σε φυσική γλώσσα. 1. Αν το ποσό των αγορών(ποσο_αγορων) ενός πελάτη είναι μεγαλύτερο

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

«Εύδοξος» - Δήλωση Συγγραμμάτων

«Εύδοξος» - Δήλωση Συγγραμμάτων «Εύδοξος» - Δήλωση Συγγραμμάτων Το πρόγραμμα «Εύδοξος» αφορά στη διανομή Συγγραμμάτων των Τεχνολογικών και Πανεπιστημιακών Ιδρυμάτων της Επικράτειας. Στόχος του Πληροφοριακού Συστήματος (ΠΣ) της Δράσης

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

Θέµατα Καγκουρό 2010 Επίπεδο: 1 (για µαθητές της Γ' και ' τάξης ηµοτικού)

Θέµατα Καγκουρό 2010 Επίπεδο: 1 (για µαθητές της Γ' και ' τάξης ηµοτικού) Θέµατα Καγκουρό 2010 Επίπεδο: 1 (για µαθητές της Γ' και ' τάξης ηµοτικού) Ερωτήσεις 3 πόντων: 1) Η γάτα θέλει να πάει στο γάλα και το ποντίκι στο τυρί, ακολουθώντας τους δρόµους του κήπου. Οι διαδροµές

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

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

ΘΕΜΑΤΑ ΤΕΛΙΚΗΣ ΦΑΣΗΣ 22 ος ΠΑΝΕΛΛΗΝΙΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Θέμα 1o: Lines man ΘΕΜΑΤΑ ΤΕΛΙΚΗΣ ΦΑΣΗΣ [25 Μονάδες] Το ποδόσφαιρο από την ανακάλυψή του στο Πανεπιστήμιο του Cambridge, έγινε το πιο δημοφιλές αλλά και το πιο

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

Εισαγωγή στην επιστήμη των υπολογιστών. Λογισμικό Υπολογιστών Κεφάλαιο 8ο Αλγόριθμοι

Εισαγωγή στην επιστήμη των υπολογιστών. Λογισμικό Υπολογιστών Κεφάλαιο 8ο Αλγόριθμοι Εισαγωγή στην επιστήμη των υπολογιστών Λογισμικό Υπολογιστών Κεφάλαιο 8ο Αλγόριθμοι 1 Έννοια Ανεπίσημα, ένας αλγόριθμος είναι μια βήμα προς βήμα μέθοδος για την επίλυση ενός προβλήματος ή την διεκπεραίωση

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

ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Γ Α... Β

ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Γ Α... Β ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΠΡΟΣΟΜΟΙΩΣΗ ΑΠΟΛΥΤΗΡΙΩΝ ΕΞΕΤΑΣΕΩΝ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΔΕΥΤΕΡΑ 11 ΑΠΡΙΛΙΟΥ 2011 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ

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

CARDISOFT. User Guide. StudentsWeb VERSION 1.1. [February] [2007] Cardisoft Ανώνυμη Εταιρία Παραγωγής Λογισμικού

CARDISOFT. User Guide. StudentsWeb VERSION 1.1. [February] [2007] Cardisoft Ανώνυμη Εταιρία Παραγωγής Λογισμικού Cardisoft Ανώνυμη Εταιρία Παραγωγής Λογισμικού Μοναστηρίου 60, 54627 Θεσσαλονίκη, Τηλ 2310 567840, Fax 2310 514220, www.cardisoft.gr CARDISOFT User Guide StudentsWeb VERSION 1.1 [February] [2007] Greece

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

Οδηγίες χρήσης για την εφαρµογή Spot4U

Οδηγίες χρήσης για την εφαρµογή Spot4U Οδηγίες χρήσης για την εφαρµογή Spot4U 1 Βασικές οδηγίες Λήψη Κατηγοριών Μετά την εγκατάσταση του Spot4U το πρώτο βήµα που θα πρέπει να κάνει ο χρήστης είναι να επιλέξει το Λήψη Κατηγοριών ώστε να ενηµερωθεί

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ Τελικές εξετάσεις 30 Σεπτεµβρίου 2005

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ Τελικές εξετάσεις 30 Σεπτεµβρίου 2005 ΘΕΜΑ 1 ο (2.5 µονάδες) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ Τελικές εξετάσεις 30 Σεπτεµβρίου 2005 ιάρκεια: 17:00-20:00 Υποθέστε

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

Εισαγωγή. Περιεχόμενα. Μέσα στο Κουτί. Εισαγωγή... 2. Στόχος... 2. Μέσα στο Κουτί... 2. Οι Κάρτες... 3. Περιγραφή των Καρτών... 3. Επιβίβαση!...

Εισαγωγή. Περιεχόμενα. Μέσα στο Κουτί. Εισαγωγή... 2. Στόχος... 2. Μέσα στο Κουτί... 2. Οι Κάρτες... 3. Περιγραφή των Καρτών... 3. Επιβίβαση!... Αριθμός Παικτών: 2-4 Χρόνος Παιχνιδιού: 45 λεπτά Ηλικίες: 12 και άνω Περιεχόμενα Εισαγωγή................................... 2 Στόχος..................................... 2 Μέσα στο Κουτί...............................

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

ΠΡΟΕΤΟΙΜΑΣΙΑ ΣΚΟΠΟΣ ΤΟΥ ΠΑΙΧΝΙΔΙΟΥ ΠΕΡΙΕΧΟΜΕΝΑ

ΠΡΟΕΤΟΙΜΑΣΙΑ ΣΚΟΠΟΣ ΤΟΥ ΠΑΙΧΝΙΔΙΟΥ ΠΕΡΙΕΧΟΜΕΝΑ του Uwe Rosenberg για 2 παίκτες, ηλικίας 13 και άνω ΣΚΟΠΟΣ ΤΟΥ ΠΑΙΧΝΙΔΙΟΥ Χάβρη. Ήρθε η στιγμή να κατασκευάσετε το εσωτερικό της λιμάνι. Οι παίκτες κατασκευάζουν και χρησιμοποιούν 32 διαφορετικά κτίρια,

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

ΕΠΙΣΗΜΟΙ ΚΑΝΟΝΕΣ ΤΟΥ ΟΙ ΚΑΡΤΕΣ

ΕΠΙΣΗΜΟΙ ΚΑΝΟΝΕΣ ΤΟΥ ΟΙ ΚΑΡΤΕΣ ΕΠΙΣΗΜΟΙ ΚΑΝΟΝΕΣ ΤΟΥ Το SLEUTH είναι ένα φανταστικό παιχνίδι έρευνας για 3 έως 7 παίκτες. Μέσα από έξυπνες ερωτήσεις προς τους αντιπάλους του, κάθε παίκτης συλλέγει στοιχεία και έπειτα, χρησιμοποιώντας

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

Πορεία της εργασίας. Να συγκρίνουν μεγέθη όπως είναι το μήκος και το πλάτος και να χρησιμοποιούν όρους όπως ψηλό-χαμηλό, μακρύ-κοντό, και πλατύ-στενό.

Πορεία της εργασίας. Να συγκρίνουν μεγέθη όπως είναι το μήκος και το πλάτος και να χρησιμοποιούν όρους όπως ψηλό-χαμηλό, μακρύ-κοντό, και πλατύ-στενό. 1 η περίοδος Ενότητα 2η: Πρόσθεση και ανάλυση αριθμών μέχρι το 5 Στόχοι της ενότητας: Μετά το τέλος της ενότητας οι μαθητές πρέπει να είναι ικανοί να: Να συγκρίνουν μεγέθη όπως είναι το μήκος και το πλάτος

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

Εφαρμογή EXTRA. Διαδικασία Αυτόματης Υποβολής Συγκεντρωτικής Κατάστασης Τιμολογίων μέσω Internet

Εφαρμογή EXTRA. Διαδικασία Αυτόματης Υποβολής Συγκεντρωτικής Κατάστασης Τιμολογίων μέσω Internet Εφαρμογή EXTRA Διαδικασία Αυτόματης Υποβολής Συγκεντρωτικής Κατάστασης Τιμολογίων μέσω Internet Το συγκεκριμένο εγχειρίδιο δημιουργήθηκε για να βοηθήσει την κατανόηση της διαδικασίας Αυτόματης Υποβολής

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

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

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

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