Οι 7 Γέφυρες του Königsberg
|
|
- Βαρβάρα Γιαννόπουλος
- 5 χρόνια πριν
- Προβολές:
Transcript
1 Οι 7 Γέφυρες του Königsberg o Ένας γρίφος που έχει ανάγκη επίλυσης 1
2 Το πρόβληµα (1/3) Οι 7 Γέφυρες του Königsberg είναι ένα διάσηµο µαθηµατικό πρόβληµα εµπνευσµένο από µια πραγµατική πόλη στη Γερµανία. Ένα ποτάµι περνάει µέσα από την πόλη, που στο κέντρο της είναι ένα νησί, και αφού περάσει γύρω από το νησί, ο ποταµός χωρίζεται σε δύο µέρη. 2
3 Το πρόβληµα (2/3) Επτά γέφυρες χτίστηκαν έτσι ώστε οι κάτοικοι της πόλης να µπορούν να πάνε από το ένα µέρος στο άλλο. Ο χάρτης της πόλης µοιάζει κάπως έτσι.. 3
4 Το πρόβληµα (3/3) Πολλοί άνθρωποι ισχυρίστηκαν ότι µπορούσαν να περπατήσουν µια διαδροµή που περνά από κάθε γέφυρα ακριβώς µια φορά αλλά κανείς δεν µπορούσε να το αποδείξει. 4
5 Πρόβληµα 1 Δοκιµάστε το. Σχεδιάστε τον παραπάνω χάρτη της πόλης σε ένα φύλλο χαρτιού και προσπαθήστε να «προγραµµατίσετε το ταξίδι σας µε ένα µολύβι µε τέτοιο τρόπο που να περνάτε πάνω από κάθε γέφυρα µία φορά και µόνο µία φορά και να ολοκληρώσετε τη διαδροµή σας µε µία συνεχή γραµµή του µολυβιού σας 5
6 Αντιµετωπίζετε ΠΡΟΒΛΗΜΑ? Μη στενοχωριέστε, το ίδιο έκανε και Euler. Δεν φαίνεται δυνατό να διασχίσετε κάθε γέφυρα ακριβώς µια φορά. Στην πραγµατικότητα δεν είναι Δυνατόν. Θα µάθετε το γιατί αργότερα. Μερικές αποτυχηµένες προσπάθειες για την επίλυση του προβλήµατος είναι: 6
7 Πρόβληµα 2 Ας υποθέσουµε ότι είχαν αποφασίσει να κατασκευάσουν µια λιγότερη γέφυρα στο Konigsberg έτσι ώστε χάρτη να µοιάζει µε αυτό. Τώρα είναι δυνατόν να «προγραµµατίσετε το ταξίδι σας µε τέτοιο τρόπο ώστε να περνάτε κάθε γέφυρα µία φορά και µόνο µία φορά και να ολοκληρώσετε τη διαδροµή σας, µε µία συνεχή γραµµή του µολυβιού σας ; 7
8 Αυτό είναι επιλύσιµο. Εδώ είναι µια πιθανή λύση: 8
9 Ο Euler προσέγγισε το πρόβληµα των 7 γεφυρών µετασχηµατίζοντας τα εδάφη που χωρίζονται από τον ποταµό σε κόµβους, καθώς και τις γέφυρες σε ακµές. Ο παρακάτω χάρτης δείχνει την έννοια αυτή. 9
10 Σε µια απογυµνωµένη εκδοχή, ο χάρτης θα δείχνει κάτι σαν αυτό. 10
11 Το πρόβληµα γίνεται τώρα να σχεδιάσετε αυτή την εικόνα χωρίς ξανά να ξαναπεράσεις κάθε γραµµή και χωρίς να πάρεις το µολύβι σου πάνω από το χαρτί. Σκεφτείτε το εξής: οι τέσσερεις κόµβοι στην εικόνα αποτελούνται από περιττό αριθµό ακµών που συνδέονται µε αυτούς Πάρτε µία από αυτές τις κορυφές, δηλαδή τη µια µε τρία τόξα που συνδέονται µε αυτήν. Ας πούµε ότι πάµε µαζί, προσπαθώντας να διασχίσουµε το παραπάνω σχήµα χωρίς να σηκώσουµε το µολύβι µας. Η πρώτη φορά που θα φτάσετε σε αυτή το κορυφή, µπορείτε να φύγετε µε ένα άλλο τόξο. Αλλά την επόµενη φορά που θα φτάσετε, δεν µπορείτε να φύγετε Εναλλακτικά, µπορείτε να αρχίσετε τη διαδροµή σας σε εκείνη την κορυφή, και στη συνέχεια να έρθετε και να φύγετε αργότερα. Αλλά τότε δεν µπορείτε να έρθετε πίσω. Έτσι κάθε κορυφή µε περιττό αριθµό των τόξων που συνδέονται ι σε αυτήν πρέπει να είναι είτε στην αρχή είτε στο τέλος της διαδροµής του µολυβιού σας. Έτσι, µπορείτε να έχετε µόνο έως δύο «περιττές» κορυφές! Έτσι είναι αδύνατο να διασχίστε την παραπάνω εικόνα σε µια συνεχή µολυβιά, χωρίς να ξαναπεράσετε από κάποιο τόξο. 11
12 Θεώρηµα του Euler Εάν ένα δίκτυο έχει περισσότερες από δύο µονές κορυφές, δεν έχει µονοπάτι Euler. Εάν ένα δίκτυο έχει δύο ή λιγότερο περιττές κορυφές, έχει τουλάχιστον ένα µονοπάτι Euler. Μια κορυφή είναι µονή αν έχει περιττό αριθµό τόξων που οδηγούν σε αυτήν, αλλιώς ονοµάζεται άρτια. Ένα µονοπάτι Euler είναι µια συνεχής διαδροµή που περνά από κάθε τόξο µία φορά και µόνο µία φορά. 12
13 Ποιο από τα παρακάτω δίκτυα έχουν Euler Μονοπάτια; 13
14 Τι λέτε για αυτό ; 14
15 Ας δούµε αν προσέχατε... Χρησιµοποιήστε τα θεωρήµατα Euler για να καταλάβετε τα παρακάτω προβλήµατα... 15
16 Η βόρεια όχθη του ποταµού καταλαµβάνεται από το κάστρο του Μπλε Πρίγκιπα, ενώ η νότια όχθη από εκείνη ενός Κόκκινου Πρίγκιπα. Η Ανατολική όχθη φιλοξενεί την Εκκλησία του Επισκόπου, και στο µικρό νησί στο κέντρο, είναι το Πανδοχείο της πόλης. 16
17 Ο Μπλε Πρίγκιπας, συνειδητοποιώντας ότι τις γέφυρες δεν µπορεί κάποιος να τις περπατήσει σε ένα µονοπάτι Euler, µηχανεύεται ένα καταχθόνιο σχέδιο: την κατασκευή µιας όγδοης γέφυρας ώστε να µπορεί να ξεκινήσει το βράδυ µε τα πόδια από το κάστρο του, να περάσει και από τις 8 γέφυρες και καταλήξει στο πανδοχείο για να καυχηθεί για το κατόρθωµά του. Φυσικά, θέλει να µην είναι σε θέση ο Κόκκινος Πρίγκιπας να επαναλάβει το κατόρθωµα του. Χρησιµοποιήστε θεωρήµατα Euler για να βρείτε, που ο Μπλε Πρίγκιπας θα πρέπει να οικοδοµήσει την όγδοη γέφυρα; 17
18 Λύση: Euler διαδροµές είναι δυνατόν αν έχουµε δύο ή λιγότερες µονές κορυφές. Αν είναι έτσι, τότε η διαδροµή πρέπει να ξεκινήσει σε µία τέτοια κορυφή και καταλήξει στην άλλη. Δεδοµένου ότι υπάρχουν µόνο 4 κορυφές, η λύση είναι απλή. Ο περίπατος είναι επιθυµητό να αρχίσει από την µπλε κορυφή και το τέλος στην κορυφή πορτοκαλί. Ως. εκ τούτου, µια νέα γέφυρα σχεδιάζεται µεταξύ των άλλων δύο κορυφών. Από τη στιγµή που η κάθε µια είχε προηγουµένως µονό αριθµό γεφυρών, θα πρέπει να έχουν τώρα άρτιο αριθµό γεφυρών ικανοποιώντας τώρα όλες τις συνθήκες. 18
19 Ο Red πρίγκιπας, εξαγριωµένος µε τη λύση του αδελφού του στο πρόβληµα, αρχίζει να χτίζει µια ένατη γέφυρα που να του επιτρέπει να ξεκινάει από τον Κόκκινο Κάστρο, να περπατάει τις γέφυρες µε τα πόδια, και να καταλήγει στο πανδοχείο για να φτύσει στο πρόσωπό του αδελφού του. Φυσικά µε την κατασκευή της ένατης γέφυρας ο Μπλε Πρίγκιπας δεν θα είναι πλέον σε θέση να περάσει όλες τις γέφυρες. Πού πρέπει να οικοδοµηθεί η ένατη γέφυρα; 19
20 Λύση: Με την όγδοη γέφυρα κατασκευασµένη είναι επιθυµητό να επιτρέπει στο κόκκινο κάστρο να είναι σηµείο εκκίνησης και να απαγορεύει στο µπλε κάστρο να είναι σηµείο εκκίνησης. Το Πανδοχείο παραµένει το τέλος της διαδροµής και η εκκλησία παραµένει ανεπηρέαστη. Με την προσθήκη µιας γέφυρας µεταξύ κόκκινου και µπλε κάστρου, αλλάζει το γαλάζιο κάστρο σε µια άρτια κορυφή και αλλάζει το κόκκινο κάστρο σε µια περιττή κορυφή. Που σηµαίνει ότι ο Κόκκινος Πρίγκιπας µπορεί να περπατήσει τις γέφυρες και να τερµατίσει στο Πανδοχείο, αλλά ο Μπλε Πρίγκιπας δεν θα µπορεί. 20
21 Ο Επίσκοπος έχει δει αυτή την βιαστική κατασκευή των γεφυρών µε απογοήτευση, διότι αυτό αναστατώνει το λαό της πόληςκαι, ακόµη χειρότερα, συµβάλλει στην υπερβολική µέθη. Θέλει λοιπόν να χτίσει µια δέκατη γέφυρα που να επιτρέπει σε όλους τους εµπλεκόµενους να περπατήσουν τις γέφυρες και να επιστρέψουν στα κρεβάτια του. Πού πρέπει ο επίσκοπος χτίσει το δέκατο γέφυρα; 21
22 Λύση: Η 10η γέφυρα µας οδηγεί σε µια ελαφρώς διαφορετική κατεύθυνση. Ο Επίσκοπος εύχεται κάθε πολίτης να επιστρέψει στο σηµείο εκκίνησης του. Αυτό είναι ένας κύκλος Euler και απαιτεί ότι όλες οι κορυφές να είναι άρτιου βαθµού. Μετά τη λύση της 9 ης γέφυρας, ο κόκκινος και ο πορτοκαλί κόµβος έχουν περιττό βαθµό, οπότε θα πρέπει να αλλάξει µε την προσθήκη µιας νέας ακµής (γέφυρα) µεταξύ τους. 22
23 Έτσι θα µοιάζει πια η πόλη µε τις προσθήκες της 8ης, 9ης και 10ης γέφυρας. Κύκλος Euler 23
HY118-Διακριτά Μαθηματικά. Θεωρία γράφων/ γραφήματα. Τι είδαμε την προηγούμενη φορά. Συνεκτικότητα. 25 -Γράφοι
HY118-Διακριτά Μαθηματικά Θεωρία γράφων/ γραφήματα Πέμπτη, 17/05/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 17-May-18 1 1 17-May-18 2 2 Τι είδαμε την προηγούμενη φορά Ισομορφισμός γράφων Υπολογιστική
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είδαµε την προηγούµενη φορά. Συνεκτικότητα Γράφοι
HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Παρασκευή, 20/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 5/22/2016 2 2 Τι είδαµε την προηγούµενη φορά Συνεκτικότητα Υπογράφηµα
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά. Τι είδαμε την προηγούμενη φορά. Θεωρία γράφων / γραφήματα. 25 -Γράφοι. ΗΥ118, Διακριτά Μαθηματικά Άνοιξη 2017
HY118-Διακριτά Μαθηματικά Τι είδαμε την προηγούμενη φορά Παρασκευή, 12/05/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Υπογράφημα Συμπληρωματικά γραφήματα Ισομορφισμός γράφων Υπολογιστική πολυπλοκότητα
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 17/05/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 17-May-18 1 1 Θεωρία γράφων/ γραφήματα 17-May-18 2 2 Τι είδαμε την προηγούμενη φορά Ισομορφισμός γράφων Υπολογιστική
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Παρασκευή, 12/05/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 12-May-17 1 1 Θεωρία γράφων / γραφήματα 12-May-17 2 2 Τι είδαμε την προηγούμενη φορά Υπογράφημα Συμπληρωματικά
Διαβάστε περισσότεραΦροντιστήριο #9 Λυμένες Ασκήσεις σε Γράφους
Φροντιστήριο #9 Λυμένες Ασκήσεις σε Γράφους Άσκηση 10.1: Στο παρακάτω σχήμα φαίνονται δέκα λατινικοί χαρακτήρες (A, F, K, M, R, S, T, V, X και Z) με τη μορφή γράφων. Ποιοι από αυτούς είναι ισομορφικοί;
Διαβάστε περισσότεραΦροντιστήριο #8 Ασκήσεις σε Γράφους 16/5/2017
Φροντιστήριο #8 Ασκήσεις σε Γράφους 16/5/2017 Άσκηση 8.1: Στο παρακάτω σχήμα φαίνονται δέκα λατινικοί χαρακτήρες (A, F, K, M, R, S, T, V, X και Z) με τη μορφή γράφων. Ποιοι από αυτούς είναι ισομορφικοί;
Διαβάστε περισσότεραΦροντιστήριο #8 Ασκήσεις σε Γράφους 24/5/2016
Φροντιστήριο #8 Ασκήσεις σε Γράφους 24/5/2016 Άσκηση 8.1: Στο παρακάτω σχήμα φαίνονται δέκα λατινικοί χαρακτήρες (A, F, K, M, R, S, T, V, X και Z) με τη μορφή γράφων. Ποιοι από αυτούς είναι ισομορφικοί;
Διαβάστε περισσότεραΦροντιστήριο #9 Ασκήσεις σε Γράφους 18/5/2018
Φροντιστήριο #9 Ασκήσεις σε Γράφους 18/5/2018 Άσκηση 9.1: Στο παρακάτω σχήμα φαίνονται δέκα λατινικοί χαρακτήρες (A, F, K, M, R, S, T, V, X και Z) με τη μορφή γράφων. Ποιοι από αυτούς είναι ισομορφικοί;
Διαβάστε περισσότεραΟ μαθητής (σχεδιαστής) πρέπει να αναπτύξει την ικανότητα επικοινωνίας, με τη βοήθεια σχεδίων ή σκίτσων.
ΓΡΑΦΙΚΗ ΕΠΙΚΟΙΝΩΝΙΑ Η Γραφική Επικοινωνία αναφέρεται στις γραφικές δεξιότητες και τεχνικές που χρησιμοποιούνται στην Τεχνολογία. Περιλαμβάνει σχέδιο, χρήση χρωμάτων, καταχώρηση πληροφοριών και παρουσίαση
Διαβάστε περισσότεραΕιδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων
Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων Άσκηση 1 α) Η δομή σταθμισμένης ένωσης με συμπίεση διαδρομής μπορεί να τροποποιηθεί πολύ εύκολα ώστε να υποστηρίζει τις
Διαβάστε περισσότεραΕπίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com
Επίλυση Προβλημάτων με Χρωματισμό Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com 1 Η αφορμή συγγραφής της εργασίας Το παρακάτω πρόβλημα που τέθηκε στο Μεταπτυχιακό μάθημα «Θεωρία Αριθμών» το ακαδημαϊκό
Διαβάστε περισσότεραΘεωρία Γραφημάτων 6η Διάλεξη
Θεωρία Γραφημάτων 6η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 6η Διάλεξη
Διαβάστε περισσότεραd(v) = 3 S. q(g \ S) S
Διάλεξη 9: 9.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιωτίδης Αλέξανδρος Θεώρημα 9.1 Εστω γράφημα G = (V, E), υπάρχει τέλειο ταίριασμα στο G αν και μόνο αν για κάθε S υποσύνολο
Διαβάστε περισσότεραΟ γύρος του ίππου (Συνοδευτική της δραστηριότητας «Ο ξεναγός»)
Ο γύρος του ίππου (Συνοδευτική της δραστηριότητας «Ο ξεναγός») Ηλικίες: Προαπαιτούμενες δεξιότητες: Χρόνος: Μέγεθος ομάδας: 8 ενήλικες Καμία 50-60 λεπτά από 1 άτομο και πάνω Εστίαση Γράφοι, Αναπαράσταση
Διαβάστε περισσότεραΟ ξεναγός (Συνοδευτική δραστηριότητα του γύρου του ίππου)
Ο ξεναγός (Συνοδευτική δραστηριότητα του γύρου του ίππου) Ηλικίες: Προαπαιτούμενες δεξιότητες: Χρόνος: Μέγεθος ομάδας: 8 ενήλικες Καμία 15 λεπτά για τη βασική δραστηριότητα, περισσότερο για τις επεκτάσεις
Διαβάστε περισσότεραΟ Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet.
Λέσχη Ανάγνωσης Γενικού Λυκείου Σαντορίνης Σχολικό έτος 2011-2012 Ο Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet. Γιάννης Παπόγλου Το σμαραγδένιο στέμμα Σύµφωνα µε ένα παλιό µου ρητό,
Διαβάστε περισσότεραq(g \ S ) = q(g \ S) S + d = S.
Διάλεξη 9: 9.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιωτίδης Αλέξανδρος & Σ. Κ. Θεώρημα 9.1 Εστω γράφημα G = (V, E), υπάρχει τέλειο ταίριασμα στο G αν και μόνο αν για κάθε
Διαβάστε περισσότεραΚατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόγχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός
Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου
Διαβάστε περισσότεραΔιακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΑσκήσεις στους Γράφους. 1 ο Σετ Ασκήσεων Βαθμός Μονοπάτια Κύκλος Euler Κύκλος Hamilton Συνεκτικότητα
Ασκήσεις στους Γράφους 1 ο Σετ Ασκήσεων Βαθμός Μονοπάτια Κύκλος Euler Κύκλος Hamilton Συνεκτικότητα Ασκηση 1 η Να αποδείξετε ότι κάθε γράφημα περιέχει μια διαδρομή από μια κορυφή u σε μια κορυφή w αν και
Διαβάστε περισσότερα... a b c d. b d a c
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΙΑΚΡΙΤA ΜΑΘΗΜΑΤΙΚΑ ιδάσκοντες: Φωτάκης, Σούλιου η Γραπτή Εργασία Θέµα (Αρχή του Περιστερώνα, 8 µονάδες) α) Σε ένα διάστηµα
Διαβάστε περισσότεραΑσκήσεις στους Γράφους. 2 ο Σετ Ασκήσεων. Δέντρα
Ασκήσεις στους Γράφους 2 ο Σετ Ασκήσεων Δέντρα Ασκηση 1 η Ένας γράφος G είναι δέντρο αν και μόνο αν κάθε δυο κορυφές του συνδέονται με ένα μοναδικό μονοπάτι. Υποθέτουμε ότι ο γράφος G είναι δέντρο. Έστω
Διαβάστε περισσότεραΚατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός
Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου
Διαβάστε περισσότεραΥπολογιστικής Σκέψης
Απόκτηση και καλλιέργεια Υπολογιστικής Σκέψης Διακριτά Μαθηματικά Εισαγωγή στους Αλγόριθμους Αλγοριθμικά Θέματα Ασύρματων Δικτύων Υπολογιστική Επιστήμη και Πολιτισμός Τι είναι η υπολογιστική σκέψη; Οι
Διαβάστε περισσότεραΔοµές Δεδοµένων & Ανάλυση Αλγορίθµων 3ο Εξάµηνο. Γραφήµατα. (Graphs)
Δοµές Δεδοµένων & Ανάλυση Αλγορίθµων 3ο Εξάµηνο Γραφήµατα (Grphs) http://tos.it.tith.gr/~mos/thing_gr.html Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής ATEI ΘΕΣΣΑΛΟΝΙΚΗΣ Γράφημα (Grph) Oρισμός 1: Έστω το µη
Διαβάστε περισσότεραΟ Προγραμματισμός στην Πράξη
Ο Προγραμματισμός στην Πράξη Το περιβάλλον προγραμματισμού MicroWorlds Pro Μενού επιλογών Γραμμή εργαλείων Επιφάνεια εργασίας Περιοχή Καρτελών Κέντρο εντολών Καρτέλες Οι πρώτες εντολές Εντολές εμφάνισης
Διαβάστε περισσότεραΔιάλεξη 21: Γράφοι IV - Βραχύτερα Μονοπάτια σε Γράφους
Διάλεξη 2: Γράφοι IV - Βραχύτερα Μονοπάτια σε Γράφους Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Βραχύτερα Μονοπάτια σε γράφους - Ο αλγόριθμος Dijkstra για εύρεση της βραχύτερης απόστασης
Διαβάστε περισσότεραΣκοπός του παιχνιδιού. Περιεχόμενα
Ένα συνεργατικό παιχνίδι μνήμης για 3 έως 6 παίκτες, 7 ετών και άνω. Ο Τομ σκαρφάλωσε στην κορυφή ενός δέντρου, για να δεί αν μπορούσε να ανακαλύψει κάτι. Κοιτάζοντας προς κάθε μεριά, είδε τουλάχιστον
Διαβάστε περισσότεραΑΣΚΗΣΗ 1 Για τις ερωτήσεις 1-4 θεωρήσατε τον ακόλουθο γράφο. Ποιές από τις παρακάτω προτάσεις αληθεύουν και ποιές όχι;
ΘΕΜΑΤΑ ΔΕΝΔΡΩΝ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ ΠΛΗ0 ΑΣΚΗΣΗ Για τις ερωτήσεις - θεωρήσατε τον ακόλουθο γράφο. Ποιές από τις παρακάτω προτάσεις αληθεύουν και ποιές όχι; Β Ε Α 6 Δ 5 9 8 0 Γ 7 Ζ Η. Σ/Λ Δυο από τα συνδετικά
Διαβάστε περισσότεραΔιακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 2: Γραφήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 2: Γραφήματα Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες Χρήσης
Διαβάστε περισσότεραΆσκηση 2: Λαβύρινθοι και ρομπότ Α. (Σχεδιασμός χώρου καταστάσεων) Ενδεικτική επίλυση
Άσκηση 2: Λαβύρινθοι και ρομπότ Η εταιρία «Ρομπότ» παρουσιάζει το νέο της μοντέλο, τον πλοηγό πάρκων Ρ-310. Το Ρ-310 είναι δημοφιλές γιατί όπου και αν είσαι μέσα στο πάρκο σου λέει πώς πρέπει να κινηθείς
Διαβάστε περισσότεραΜαθηματικά Πληροφορικής
Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενα γραφήματα Ορισμός Κατευθυνόμενογράφημα Gείναιέναζεύγος (V,E)όπου V πεπερασμένο σύνολο του οποίου
Διαβάστε περισσότεραΦύλλα εργασίας. MicroWorlds Pro. Πολυμεσικές Εφαρμογές με την χρήση της γλώσσας LOGO Στο Γυμνάσιο. Β. Χ. Χρυσοχοΐδης
Φύλλα εργασίας MicroWorlds Pro Πολυμεσικές Εφαρμογές με την χρήση της γλώσσας LOGO Στο Γυμνάσιο Β. Χ. Χρυσοχοΐδης Πρόεδρος Συλλόγου Εκπαιδευτικών Πληροφορικής Φλώρινας 2 «Σχεδίαση και ανάπτυξη δραστηριοτήτων
Διαβάστε περισσότερα(elementary graph algorithms)
(elementary graph algorithms) Παύλος Εφραιμίδης 1 περιεχόμενα γραφήματα αναπαραστάσεις οριζόντια διερεύνηση καθοδική διερεύνηση 2 ΓΡΑΦΉΜΑΤΑ 3 αναπαράσταση δύο καθιερωμένοι τρόποι: πίνακας γειτνίασης συλλογή
Διαβάστε περισσότεραTRIDIO 190016 TRIDIO 1
TRIDIO 190016 1 Τι είναι το Tridio; Το Tridio είναι μια ανεξάρτητη μέθοδος εργασίας με σκοπό να υποστηρίξει τις τρέχουσες μεθόδους διδασκαλίας μαθηματικών στους τομείς της ανάπτυξης της χωρικής ικανότητας,
Διαβάστε περισσότεραΓράφοι. Ένας γράφος ή αλλιώς γράφηµα αποτελείται απο. Εφαρµογές: Τηλεπικοινωνιακά και Οδικά ίκτυα, Ηλεκτρονικά Κυκλώµατα, Β.. κ.ά.
Γράφοι Ένας γράφος ή αλλιώς γράφηµα αποτελείται απο πλευρές (ακµές) και κορυφές (κόµβους). Εφαρµογές: Τηλεπικοινωνιακά και Οδικά ίκτυα, Ηλεκτρονικά Κυκλώµατα, Β.. κ.ά. Graph Drawing 4 πιθανές αναπαραστάσεις
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ MATHEMATICS
ΜΑΘΗΜΑΤΙΚΑ MATHEMATICS LEVEL: 9 10 (Γ Γυμνασίου Α Λυκείου) 10:00 11:00, 20 March 2010 THALES FOUNDATION 1 3 βαθμοί 1. Ποιο από τα ακόλουθα είναι το αποτέλεσμα της διαίρεσης του αριθμού 20102010 με τον
Διαβάστε περισσότεραΚατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός
Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου
Διαβάστε περισσότεραΜΑΘΗΣΗΣ Αλεξάνδρα Κούκιου
Η ΜΕΤΑΤΡΟΠΉ ΜΙΑΣ ΑΣΚΗΣΗΣ ΜΑΘΗΣΗΣ Αλεξάνδρα Κούκιου ΤΟΥ ΣΧΟΛΙΚΟΥ ΒΙΒΛΊΟΥ ΣΕ ΕΡΓΑΛΕΙΟ ΔΙΕΡΕΥΝΗΤΙΚΉΣ Στο σχολικό βιβλίο της Β τάξης γυμνασίου υπάρχει η διπλανή άσκηση. Στόχος της άσκησης είναι να εφαρμόζουν
Διαβάστε περισσότεραΕ Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α
ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2011 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ 1 ο Σε ένα διαγωνισμό για την κατασκευή μίας καινούργιας γραμμής του
Διαβάστε περισσότεραΚαι όπως και στη ζωή, έτσι κι εδώ δεν υπάρχει δεύτερος...
ΚΑΝΟΝΕΣ Σ το παιχνίδι αυτό παίρνετε το ρόλο ενός εξερευνητή των πόλων, διαγωνιζόμενοι για το ποιός θα φτάσει πρώτος στο Νότιο Πόλο. Σε κάθε γύρο, επιλέγετε ένα σετ ζαριών με τα οποία θα προσπαθήσετε να
Διαβάστε περισσότεραΑσκήσεις μελέτης της 4 ης διάλεξης. ), για οποιοδήποτε μονοπάτι n 1
Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2016 17 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 4 ης διάλεξης 4.1. (α) Αποδείξτε ότι αν η h είναι συνεπής, τότε h(n
Διαβάστε περισσότεραΓνωστό: 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
Διαβάστε περισσότερα2 ) d i = 2e 28, i=1. a b c
ΑΣΚΗΣΕΙΣ ΘΕΩΡΙΑΣ ΓΡΑΦΩΝ (1) Εστω G απλός γράφος, που έχει 9 κορυφές και άθροισμα βαθμών κορυφών μεγαλύτερο του 7. Αποδείξτε ότι υπάρχει μια κορυφή του G με βαθμό μεγαλύτερο ή ίσο του 4. () Αποδείξτε ότι
Διαβάστε περισσότεραΗ Μόνα, η μικρή χελώνα, μετακόμισε σε ένα καινούριο σπίτι κοντά στη λίμνη του μεγάλου δάσους.
Η Μόνα, η μικρή χελώνα, μετακόμισε σε ένα καινούριο σπίτι κοντά στη λίμνη του μεγάλου δάσους. Κάθεται στο παράθυρο του δωματίου της και σκέφτεται, στεναχωρημένη τους παλιούς της φίλους και συμμαθητές.
Διαβάστε περισσότεραΘεωρία Γραφημάτων 10η Διάλεξη
Θεωρία Γραφημάτων 0η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 07 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 0η Διάλεξη
Διαβάστε περισσότεραΕπαναληπτικές Ασκήσεις. Ρίζου Ζωή
Επαναληπτικές Ασκήσεις Ρίζου Ζωή email: zrizou@ee.duth.gr Άσκηση 1 Τι πραγματεύεται το θεώρημα Euler; Απάντηση Ψευδογραφήματα που περιέχουν ένα κύκλωμα στο ψευδογραφήματα, των οποίων ο βαθμός κάθε κορυφής
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι έχουµε δει µέχρι τώρα. Υπογράφηµα Γράφοι
HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Πέµπτη, 19/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 5/22/2016 2 2 Τι έχουµε δει µέχρι τώρα Κατευθυνόµενοι µη κατευθυνόµενοι
Διαβάστε περισσότεραΜΑΘΗΜΑ 7: ΠΕΡΙΣΤΡΟΦΗ (συνέχεια)
ΜΑΘΗΜΑ 7: ΠΕΡΙΣΤΡΟΦΗ (συνέχεια) 1. Να επιλέξεις το λογισμικό Μαθαίνω Γεωμετρία και Μετρώ. Δραστηριότητα 1 2. Από το μενού δραστηριοτήτων, να επιλέξεις το «Περιστροφή, Μεταφορά, Αντιστροφή». Εξερευνώντας
Διαβάστε περισσότεραΚεφάλαιο 14: Συμβουλές προς έναν νέο προγραμματιστή
Κεφάλαιο 14: Συμβουλές προς έναν νέο προγραμματιστή Φτάσαμε σιγά σιγά στο τέλος του βιβλίου. Αντί για κάποιον επίλογο σκέφτηκα να συλλέξω κάποια πράγματα που θα ήθελα να πω σε κάποιον ο οποίος αρχίζει
Διαβάστε περισσότεραΘεωρία Γραφημάτων: Ορολογία και Βασικές Έννοιες
Θεωρία Γραφημάτων: Ορολογία και Βασικές Έννοιες Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα
Διαβάστε περισσότεραΘεωρία Γραφημάτων: Ορολογία και Βασικές Έννοιες
Θεωρία Γραφημάτων: Ορολογία και Βασικές Έννοιες ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο
Διαβάστε περισσότεραΣενάριο 14: Προγραμματίζοντας ένα Ρομπότ ανιχνευτή
Σενάριο 14: Προγραμματίζοντας ένα Ρομπότ ανιχνευτή Φύλλο Εργασίας Τίτλος: Προγραμματίζοντας ένα Ρομπότ ανιχνευτή Γνωστικό Αντικείμενο: Πληροφορική Διδακτική Ενότητα: Ελέγχω-Προγραμματίζω τον Υπολογιστή
Διαβάστε περισσότεραΤομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα
Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα και 12 26 20 10 9 7 17 14 4 Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο)
Διαβάστε περισσότεραΕισαγωγή Στις Αρχές Της Επιστήμης Των Η/Υ. Η έννοια του Προβλήματος - ΚΕΦΑΛΑΙΟ 2
Εισαγωγή Στις Αρχές Της Επιστήμης Των Η/Υ Η έννοια του Προβλήματος - ΚΕΦΑΛΑΙΟ 2 2. Η έννοια του προβλήματος 2 2. Η έννοια του προβλήματος 2.1 Το πρόβλημα στην επιστήμη των Η/Υ 2.2 Κατηγορίες προβλημάτων
Διαβάστε περισσότεραΕνότητα: Παιχνίδια με στεφάνια και σχοινάκια
Ονομασία Παιχνιδιού: Το άλογο και ο αμαξάς Υλικά: Σχοινάκια Τάξεις: Α - Δ Τα παιδιά κάθονται οκλαδόν. Στα μισά δίνουμε από ένα σχοινάκι και τα ονομάζουμε αμαξάδες. Τα υπόλοιπα παιδιά που δεν έχουν σχοινάκι
Διαβάστε περισσότεραΣΤΕΡΕΟΣΚΟΠΙΚΕΣ ΕΙΚΟΝΕΣ
ΣΤΕΡΕΟΣΚΟΠΙΚΕΣ ΕΙΚΟΝΕΣ Η προοπτική εικόνα, είναι, όπως είναι γνωστό, η προβολή ενός χωρικού αντικειμένου, σε ένα επίπεδο, με κέντρο προβολής, το μάτι του παρατηρητή. Η εικόνα αυτή, θεωρούμε ότι αντιστοιχεί
Διαβάστε περισσότεραΜΕΤΡΗΣΗ. Θέματα: - Μονάδες μέτρησης (μήκος, μάζα, χωρητικότητα, θερμοκρασία) - Κλίμακα - Έννοιες χρόνου - Εκτίμηση - Περίμετρος, εμβαδόν, όγκος
ΜΕΤΡΗΣΗ Θέματα: - Μονάδες μέτρησης (μήκος, μάζα, χωρητικότητα, θερμοκρασία) - Κλίμακα - Έννοιες χρόνου - Εκτίμηση - Περίμετρος, εμβαδόν, όγκος 1 Μονάδες μέτρησης (μήκος, μάζα, χωρητικότητα, θερμοκρασία)
Διαβάστε περισσότεραΠανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ
Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ 3 η Διάλεξη Μονοπάτια και Κύκλοι Μήκη και αποστάσεις Κέντρο και μέσο γράφου. Ακτίνα και Διάμετρος Δυνάμεις Γραφημάτων Γράφοι Euler.
Διαβάστε περισσότεραΈνα παιχνίδι των πολυγώνων
Ένα παιχνίδι των πολυγώνων Το παιγνίδι αυτό, αναπτύχθηκε στα πλαίσια του μαθήματος πληροφορικής της Γ τάξης, στην ενότητα που αφορά στο σχεδιασμό πολυγώνων, απ όλα τα παιδιά, της Γ τάξης του σχολείου μας.
Διαβάστε περισσότεραΜια μέρα μπήκε η δασκάλα στην τάξη κι είπε ότι θα πήγαιναν ένα μακρινό ταξίδι.
ΤΟ ΦΑΝΤΑΣΤΙΚΟ ΤΑΞΙΔΙ ΜΙΑΣ ΠΑΡΕΑΣ ΠΑΙΔΙΩΝ Μια μέρα μπήκε η δασκάλα στην τάξη κι είπε ότι θα πήγαιναν ένα μακρινό ταξίδι. Αμέσως χάρηκαν πολύ, αλλά κι απογοητεύτηκαν ταυτόχρονα όταν έμαθαν ότι θα ήταν ένα
Διαβάστε περισσότεραΗ εργασία που επέλεξες θα σου δώσει τη δυνατότητα να συνεργαστείς με συμμαθητές σου και να σχεδιάσετε μια εικονική εκδρομή με το Google Earth.
Μια εικονική εκδρομή με το Google Earth Αγαπητέ μαθητή, Η εργασία που επέλεξες θα σου δώσει τη δυνατότητα να συνεργαστείς με συμμαθητές σου και να σχεδιάσετε μια εικονική εκδρομή με το Google Earth. Εσύ
Διαβάστε περισσότεραΜονοπάτια και Κυκλώµατα Euler. Στοιχεία Θεωρίας Γραφηµάτων (3,4) Παραδείγµατα. Κριτήρια Υπαρξης.
Μονοπάτια και Κυκλώµατα Eulr Σε γράφηµα G(V, E): Στοιχεία Θεωρίας Γραφηµάτων (3,4) Ορέστης Τελέλης tllis@unipi.r Κύκλωµα Eulr: Απλό κύκλωµα που διασχίζει κάθε ακµή του G. Μονοπάτι Eulr: Απλό µονοπάτι που
Διαβάστε περισσότεραScratch 2.0 Προκλήσεις
Scratch 2.0 Προκλήσεις Οι µαθητές, εκτός από τα φύλλα εργασίας και τις ασκήσεις, προτείνεται να υλοποιούν και µία προγραµµατιστική πρόκληση σε κάθε ένα από τα 12 µαθήµατα. Οι προγραµµατιστικές προκλήσεις
Διαβάστε περισσότεραΜια επίσκεψη στη Βουλή των Αντιπροσώπων
Μια επίσκεψη στη Βουλή των Αντιπροσώπων Πριν από μερικές βδομάδες, επισκεφθήκαμε τη Βουλή των Αντιπροσώπων. Όταν φτάσαμε, το είχα καταλάβει, διότι είχε πολλούς αστυνομικούς έξω από ένα μεγάλο επιβλητικό
Διαβάστε περισσότεραΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ Γλώσσες & Τεχνικές 4 ο Εξάμηνο. - Ενότητα 9 - Δημοσθένης Σταμάτης Τμήμα Πληροφορικής
Γλώσσες & Τεχνικές 4 ο Εξάμηνο - Ενότητα 9 - Προβλήματα που βασίζονται σε γράφους Δημοσθένης Σταμάτης http://www.it.tith.gr/~mos Τμήμα Πληροφορικής ATEI ΘΕΣΣΑΛΟΝΙΚΗΣ To Πρόβλημα της Αναζήτησης του Θησαυρού
Διαβάστε περισσότερα1 κεντρικό ταμπλό. 1 εγχειρίδιο οδηγιών. Κύβοι μεταναστών. 25 Ιρλανδοί 25 Άγγλοι 25 Γερμανοί 25 Ιταλοί. Δείκτες πολιτικής εύνοιας
Tammany Hall ήταν η πολιτική οργάνωση που κυριαρχούσε στην πολιτική της Νέας Υόρκης, οργανώνοντας τους μεταναστευτικούς πληθυσμούς. Καθώς η επιρροή της οργάνωσης εκτείνονταν από την ίδρυσή της το 1790
Διαβάστε περισσότεραΤΟ ΜΙΚΡΟ ΒΙΒΛΙΟ ΤΩΝ ΞΩΤΙΚΩΝ. Ιστορίες από τη Σκωτία και την Ιρλανδία
ΤΟ ΜΙΚΡΟ ΒΙΒΛΙΟ ΤΩΝ ΞΩΤΙΚΩΝ Ιστορίες από τη Σκωτία και την Ιρλανδία ΤΟ ΜΙΚΡΟ ΒΙΒΛΙΟ ΤΩΝ ΞΩΤΙΚΩΝ Ιστορίες από τη Σκωτία και την Ιρλανδία ΣΕΙΡΑ Mystery House ΕΠΙΜΕΛΕΙΑ ΕΚΔΟΣΗΣ Δήμητρα Νικολαΐδου ΕΞΩΦΥΛΛΟ
Διαβάστε περισσότεραΤο παιχνίδι όπου έχει σημασία να είστε κοντά
Το παιχνίδι όπου έχει σημασία να είστε κοντά Τι μήκος έχει η γέφυρα Golden Gate; Που έχουν βρεθεί «αποδείξεις» της ύπαρξης του Γέτι; Πόσα αγάλματα υπάρχουν στο Νησί του Πάσχα; Πολύ πιθανό να μην γνωρίζετε
Διαβάστε περισσότεραΟι δυναμικές δομές δεδομένων στην ΑΕΠΠ
Καθηγητής Πληροφορικής Απαγορεύεται η αναπαραγωγή των σημειώσεων χωρίς αναφορά στην πηγή Οι σημειώσεις, αν και βασίζονται στο διδακτικό πακέτο, αποτελούν προσωπική θεώρηση της σχετικής ύλης και όχι επίσημο
Διαβάστε περισσότεραjτο πλήθος των ταξιδιών που κάνει η αεροσυνοδός µέχρι την j ηµέρα. Σχηµατίζω µία ακολουθία που αποτελείται από τα a.
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΙΑΚΡΙΤA ΜΑΘΗΜΑΤΙΚΑ ιδάσκοντες: Φωτάκης, Σούλιου, Θ Λιανέας η Γραπτή Εργασία Θέµα (Αρχή του Περιστερώνα, 8 µονάδες) α)
Διαβάστε περισσότεραCaroline Pluvier & Ruud Schreuder 1
5. Δράκεια - Χάνια Δράκεια Αυτή η διαδρομή ξεκινά και τελειώνει στη Δράκεια, ένα παραδοσιακό χωριό στην πλαγιά του Πηλίου πάνω από την Αγριά. Η Δράκεια έχει δύο πλατείες. Από την επάνω πλατεία μπορούμε
Διαβάστε περισσότεραΔιδάσκων: Παναγιώτης Ανδρέου
Διάλεξη 3: Βραχύτερα Μονοπάτια σε Γράφους Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Βραχύτερα Μονοπάτια σε γράφους -Ο αλγόριθμος ijkstraγια εύρεση της βραχύτερης απόστασης -Ο αλγόριθμος
Διαβάστε περισσότεραΟδηγίες για το CABRI - GEOMETRY II Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας
Οδηγίες για το CABRI - GEOMETRY II Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας Εκτελώντας το πρόγραμμα παίρνουμε ένα παράθυρο εργασίας Γεωμετρικών εφαρμογών. Τα βασικά κουμπιά και τα μενού έχουν την παρακάτω
Διαβάστε περισσότεραΓΙΑΤΙ ΥΠΑΡΧΟΥΝ ΠΡΟΣΦΥΓΕΣ
ΓΙΑΤΙ ΥΠΑΡΧΟΥΝ ΠΡΟΣΦΥΓΕΣ Σε όλο τον κόσμο υπάρχουν διάφορα και σημαντικά προβλήματα. Ένα από αυτά είναι ο πόλεμος που έχει ως αποτέλεσμα την έλλειψη νερού, φαγητού και ιατρικής περίθαλψης και το χειρότερο
Διαβάστε περισσότεραΘεωρία Γραφημάτων 9η Διάλεξη
Θεωρία Γραφημάτων 9η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 2017 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 9η Διάλεξη
Διαβάστε περισσότεραΠειραματιζόμενοι με αριθμούς στο περιβάλλον του Microworlds Pro: διαθεματική προσέγγιση περί «πολλαπλασίων και διαιρετών»
Πειραματιζόμενοι με αριθμούς στο περιβάλλον του Microworlds Pro: διαθεματική προσέγγιση περί «πολλαπλασίων και διαιρετών» μια Νίκος Δαπόντες Φυσικός Δευτεροβάθμιας Εκπαίδευσης Το περιβάλλον Microworlds
Διαβάστε περισσότεραΜαθηματικά Πληροφορικής
Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενα γραφήματα Ορισμός Κατευθυνόμενογράφημα Gείναιέναζεύγος (V,E)όπου V πεπερασμένο σύνολο του οποίου
Διαβάστε περισσότεραΕΓΧΕΙΡΙΔΙΟ ΚΑΝΟΝΩΝ ΕΝΑ ΠΑΙΧΝΙΔΙ ΑΝΤΑΓΩΝΙΣΜΟΥ ΓΙΑ 2 ΩΣ 4 ΠΑΙΚΤΕΣ
ΕΓΧΕΙΡΙΔΙΟ ΚΑΝΟΝΩΝ ΕΝΑ ΠΑΙΧΝΙΔΙ ΕΞΕΡΕΥΝΗΣΗΣ ΑΝΤΑΓΩΝΙΣΜΟΥ & ΠΕΡΙΠΕΤΕΙΑΣ ΓΙΑ 2 ΩΣ 4 ΠΑΙΚΤΕΣ Credits 2012 Σχεδιαστές: Παραγωγή: Εικονογράφηση: Jose Pascual Εκτύπωση: Priority Soluciones Graficas - Eduardo
Διαβάστε περισσότεραΕργασία Οδύσσειας: θέμα 2 ο «Γράφω το ημερολόγιο του κεντρικού ήρωα ή κάποιου άλλου προσώπου» Το ημερολόγιο της Πηνελόπης
Το ημερολόγιο της Πηνελόπης Εργασία Οδύσσειας: θέμα 2 ο «Γράφω το ημερολόγιο του κεντρικού ήρωα ή κάποιου άλλου προσώπου» Το ημερολόγιο της Πηνελόπης Το ημερολόγιο: «ημέρα της αποχώρησης Αγαπημένο μου
Διαβάστε περισσότεραΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων
ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων ημήτρης Φωτάκης ιακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 3 η Εργασία: Γενική Εικόνα Ικανοποιητική εικόνα, αντίστοιχη
Διαβάστε περισσότεραΤιμή: 11,99. Τιμή: 8,90. Τιμή: 12,50. ISBN: , Αρ. σελίδων: 32. ISBN: , Αρ. σελίδων: 48
ISBN: 978-960-14-2978-6, Αρ. σελίδων: 32 Τιμή: 11,99 ISBN: 978-960-14-2993-9, Αρ. σελίδων: 48 Τιμή: 8,90 ISBN: 978-960-14-3074-4, Αρ. σελίδων: 48 Τιμή: 12,50 ISBN: 978-960-14-3064-5, Αρ. σελίδων: 40 Τιμή:
Διαβάστε περισσότεραγεφύρια, τα οποία φέρνουν στην μνήμη από την χώρα καταγωγής τους, βρίσκοντας κοινούς τόπους στην διαπραγμάτευση του θέματος.
Τα γεφύρια ενώνουν Σε μία διαπολιτισμική προσέγγιση των θεμάτων που έχουν σχέση με τα πέτρινα γεφύρια, διαπιστώνουμε εύκολα ότι οι κατασκευές αυτές απαντούν όχι μόνο στον ελλαδικό χώρο, αλλά σε ολόκληρη
Διαβάστε περισσότεραΑπό όλα τα παραμύθια που μου έλεγε ο πατέρας μου τα βράδια πριν κοιμηθώ, ένα μου άρεσε πιο πολύ. Ο Σεβάχ ο θαλασσινός. Επτά ταξίδια είχε κάνει ο
4 Από όλα τα παραμύθια που μου έλεγε ο πατέρας μου τα βράδια πριν κοιμηθώ, ένα μου άρεσε πιο πολύ. Ο Σεβάχ ο θαλασσινός. Επτά ταξίδια είχε κάνει ο Σεβάχ. Για να δει τον κόσμο και να ζήσει περιπέτειες.
Διαβάστε περισσότεραΚεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,
Διαβάστε περισσότεραΚεφάλαιο 1: Κίνηση και γεωμετρικά σχήματα
Ασκήσεις της Ενότητας 2 : Ζωγραφίζοντας με το ΒΥΟΒ -1- α. Η χρήση της πένας Κεφάλαιο 1: Κίνηση και γεωμετρικά σχήματα Υπάρχουν εντολές που μας επιτρέπουν να επιλέξουμε το χρώμα της πένας, καθώς και το
Διαβάστε περισσότεραΕπαναληπτικές Ασκήσεις Μαθηματικών Γ τάξη - 4 η Ενότητα Κεφ
Οδύσσεια Τα απίθανα... τριτάκια! Tετάρτη τάξη Επαναληπτικές Ασκήσεις Μαθηματικών Γ τάξη - 4 η Ενότητα Κεφ. 22 26 Πηγή: e-selides Εισαγωγή στα απλά κλάσματα Ασκήσεις. Να χρωματίσετε στα σχήματα το μέρος
Διαβάστε περισσότεραΤίτλος: GPS Βρες το δρόμο σου
Τίτλος: GPS Βρες το δρόμο σου Θέματα: διασταύρωση σφαιρών, συστήματα με συντεταγμένες, απόσταση, ταχύτητα και χρόνος, μετάδοση σήματος Διάρκεια: 90 λεπτά Ηλικία: 16+ Διαφοροποίηση: Πιο ψηλό επίπεδο: μπορεί
Διαβάστε περισσότερα2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008
2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008 Μικρό Θεώρηµα του Fermat, η συνάρτηση του Euler και Μαθηµατικοί ιαγωνισµοί Αλέξανδρος Γ. Συγκελάκης ags@math.uoc.gr Αύγουστος 2008 Αλεξανδρος Γ. Συγκελακης
Διαβάστε περισσότερα1.1. Κινηματική Ομάδα Ε
1.1. Ομάδα Ε 61. Μετά από λίγο αρχίζει να επιταχύνεται. Δυο αυτοκίνητα Α και Β κινούνται σε ευθύγραμμο δρόμο με σταθερές ταχύτητες υ Α=21,8m/s και υ Β=12m/s, προς την ίδια κατεύθυνση. Σε μια στιγμή τα
Διαβάστε περισσότεραΔυναμικές Δομές Δεδομένων Λίστες Δένδρα - Γράφοι
Δυναμικές Δομές Δεδομένων Λίστες Δένδρα - Γράφοι Κ Ο Τ Ι Ν Η Ι Σ Α Β Ε Λ Λ Α Ε Κ Π Α Ι Δ Ε Υ Τ Ι Κ Ο Σ Π Λ Η Ρ Ο Φ Ο Ρ Ι Κ Η Σ Π Ε 8 6 Ν Ε Ι Ρ Ο Σ Α Ν Τ Ω ΝΙ Ο Σ Ε Κ Π Α Ι Δ Ε Υ Τ Ι Κ Ο Σ Π Λ Η Ρ Ο Φ Ο
Διαβάστε περισσότεραΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΪΟΥ-ΙΟΥΝΙΟΥ 2018
ΓΥΜΝΑΣΙΟ ΕΠΙΣΚΟΠΗΣ ΣΧΟΛIKH ΧΡΟΝΙΑ 2017-2018 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΪΟΥ-ΙΟΥΝΙΟΥ 2018 ΜΑΘΗΜΑ: ΦΥΣΙΚΗ ΤΑΞΗ: B ΓΥΜΝΑΣΙΟΥ ΗΜΕΡΟΜΗΝΙΑ: 1 / 6 /2018 ΔΙΑΡΚΕΙΑ: 1,5 ώρα ΩΡΑ: 8:00-9:30 π.μ. Βαθμός: Ολογράφως:
Διαβάστε περισσότεραΤαιριάσματα. Γράφημα. Ταίριασμα (matching) τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του
Ταιριάσματα Γράφημα Ταίριασμα (matching) Σύνολο ακμών τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του Θέλουμε να βρούμε ένα μέγιστο ταίριασμα (δηλαδή με μέγιστο αριθμό ακμών) Ταιριάσματα
Διαβάστε περισσότεραQ = (2 3 5... P) + 1.
Η ΑΠΟΛΟΓΙΑ ΕΝΟΣ ΜΑΘΗΜΑΤΙΚΟΥ G.H. Hardy ΘΑ ΠΡΕΠΕΙ ΝΑ ΕΙΝΑΙ Η Η ΦΑΝΕΡΟ ότι, αν θέλουµε να έχουµε οποιαδήποτε πιθανότητα να προχωρήσει η συζήτηση, οφείλω να δώσω παραδείγµατα «πραγµατικών» µαθηµατικών θεωρηµάτων
Διαβάστε περισσότεραΘεωρία Γράφων - Εισαγωγή
Θεωρία Γράφων - Εισαγωγή Τοπολογιές απειονίσεις Τοπολογία Κλάδος των μαθηματιών που μελετά ανάμεσα σε άλλα τις ιδιότητες εείνες των γεωμετριών σχημάτων οι οποίες παραμένουν αναλλοίωτες ατά τις τοπολογιές
Διαβάστε περισσότεραΤαξιδεύοντας στην ηπειρωτική Ελλάδα. Τάξη Φύλλο Εργασίας 1 Μάθημα Ε Δημοτικού Διαιρώντας την Ελλάδα σε διαμερίσματα και περιφέρειες Γεωγραφία
Ταξιδεύοντας στην ηπειρωτική Ελλάδα Τάξη Φύλλο Εργασίας 1 Μάθημα Ε Δημοτικού Διαιρώντας την Ελλάδα σε διαμερίσματα και περιφέρειες Γεωγραφία Ταξιδεύουμε στην ηπειρωτική Ελλάδα, χρησιμοποιώντας διαφορετικά
Διαβάστε περισσότεραΜετεωρολογία. Αν σήμερα στις 12 τα μεσάνυχτα βρέχει, ποια είναι η πιθανότητα να έχει λιακάδα μετά από 72 ώρες;
Ονόματα Η μητέρα της Άννας έχει άλλους τρεις μεγαλύτερους γιους. Επειδή έχει πάθος με τα χρήματα, τους έχει βαφτίσει ως εξής: Τον μεγάλο της γιο "Πενηνταράκη", τον μεσαίο "Εικοσαράκη" και τον μικρότερο
Διαβάστε περισσότεραΆσκηση 2 η 2 Σχήµατα Καµπύλες Ι. Στόχος της άσκησης
Άσκηση 2 η 2 Σχήµατα Καµπύλες Ι Στόχος της άσκησης Σην παρούσα άσκηση επιχηρείται η σχεδίαση ενός τρισδιάστατου αντικειµένου µε τη χρήση διδιάστατων καµπυλών. Στόχος της άσκησης είναι η εξοικείωση µε τη
Διαβάστε περισσότερα