Πρακτική δραστηριότητα: Το πρόβλημα της λασπωμένης πόλης (σελ. 80) Πλακάκια ή τετράγωνα κομματάκια από χαρτόνι (περίπου 40 για κάθε παιδί)

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

Download "Πρακτική δραστηριότητα: Το πρόβλημα της λασπωμένης πόλης (σελ. 80) Πλακάκια ή τετράγωνα κομματάκια από χαρτόνι (περίπου 40 για κάθε παιδί)"

Transcript

1 9η Δραστηριότητα Η λασπωμένη πόλη - Minimal Spanning Trees* (*είδος γραφημάτων) Περίληψη Η κοινωνία μας συνδέεται με πολλά δίκτυα: το τηλεφωνικό δίκτυο, το ενεργειακό δίκτυο, το οδικό δίκτυο. Για ένα ιδιαίτερο δίκτυο, υπάρχουν συνήθως κάποιες επιλογές για το πως να σχεδιασθούν οι δρόμοι, οι καλωδιώσεις ή οι ασύρματες συνδέσεις. Θα πρέπει, λοιπόν, να βρούμε τους πιο αποτελεσματικούς τρόπους για να συνδέσουμε τα διάφορα αντικείμενα σε ένα δίκτυο. Αντιστοιχία με το σχολικό πρόγραμμα * (*Σημ. μτφ.: αναφέρεται στη Νέα Ζηλανδία) Μαθηματικά: Γεωμετρία, επιπέδου 2/3 και άνω. Εξερευνώντας τα σχήματα και τον χώρο: Βρίσκοντας τις βραχύτερες διαδρομές σε έναν χάρτη Ηλικία: Άνω των 9 ετών Ικανότητες: Επίλυση προβλημάτων Υλικά: Το κάθε παιδί θα χρειασθεί: Πρακτική δραστηριότητα: Το πρόβλημα της λασπωμένης πόλης (σελ. 80) Πλακάκια ή τετράγωνα κομματάκια από χαρτόνι (περίπου 40 για κάθε παιδί) 78

2 Η λασπωμένη πόλη Εισαγωγή Αυτή η δραστηριότητα θα σας δείξει πως χρησιμοποιούνται οι υπολογιστές για να βρίσκουμε την καλύτερη λύση σε καθημερινά προβλήματα, όπως π.χ. το να συνδέσουμε τις γραμμές ηλεκτρικού ρεύματος ανάμεσα στα σπίτια. Τα παιδιά πρέπει να χρησιμοποιήσουν το φύλλο εργασίας της σελ. 94, που εξηγεί το πρόβλημα της Λασπωμένης Πόλης. Η συζήτηση που ακολουθεί Μοιραστείτε τη λύση που βρήκαν τα παιδιά. Τι στρατηγικές ακολούθησαν; Μία καλή στρατηγική για να βρείτε την καλύτερη λύση, είναι να αρχίσετε με ένα άδειο χάρτη και βαθμιαία να τοποθετείτε τα πλακάκια (ή κομμάτια από χαρτόνι), μέχρι που όλα τα σπίτια να είναι συνδεδεμένα μεταξύ τους, προσθέτοντας διαδρομές με σταδιακά αυξανόμενο μήκος, και προσέχοντας να μη συνδέσουμε τα ήδη συνδεδεμένα σπίτια. Μπορεί να βρούμε διαφορετικές λύσεις αν αλλάξουμε τη σειρά με την οποία προσθέτουμε διαδρομές σύνδεσης του ίδιου μήκους. Δύο πιθανές λύσεις αναδεικνύονται πιο κάτω. Μία άλλη στρατηγική είναι να αρχίσουμε με όλα τα ήδη πλακοστρωμένα μονοπάτια, απομακρύνοντάς τα σταδιακά, αν δεν είναι απαραίτητα. Αυτό, πάντως, απαιτεί πολύ μεγαλύτερη προσπάθεια από την προηγούμενη στρατηγική. Πού μπορείτε να βρείτε τέτοιου τύπου δίκτυα στην καθημερινή μας ζωή; Οι πληροφορικάριοι ονομάζουν την αναπαράσταση αυτών των δικτύων γράφους ή γραφήματα. Τα πραγματικά δίκτυα μπορούν να αναπαρίστανται με γράφους, ούτως ώστε να μπορέσουμε να επιλύσουμε διάφορα προβλήματα, όπως π.χ. τον σχεδιασμό για την βέλτιστη τοποθέτηση ενός οδικού δικτύου σε μία πόλη, είτε την ανεύρεση του καλύτερου τρόπου για τη σύνδεση διαφόρων πόλεων με αεροπορικά δρομολόγια. Υπάρχουν επίσης πολλοί αλγόριθμοι που μπορούν να βρουν εφαρμογή στους γράφους (ή και γραφήματα ), όπως το να βρούμε την ελάχιστη απόσταση μεταξύ 2 σημείων, ή τη συντομώτερη διαδρομή που να περνάει αγγίζοντας όλα τα σημεία. 79

3 Φύλλο εργασίας: Το πρόβλημα της Λασπωμένης Πόλης Πριν πολύ-πολύ καιρό, ήταν μία πόλη που δεν είχε δρόμους. Ήταν πολύ δύσκολο να τριγυρνάς σ' αυτή την πόλη μετά από μία μπόρα, γιατί μόνο λάσπη έβρισκες παντού. Τα αυτοκίνητα παγιδεύονταν στη λάσπη και ο κόσμος λέρωνε συνεχώς τα παπούτσια τους. Ο Δήμαρχος της πόλης αποφάσισε ότι ήταν καιρός να αρχίσει να πλακοστρώνει μερικούς δρόμους, αλλά δεν ήθελε να ξοδέψει και πιο πολλά από το στενά απαραίτητο, διότι ο Δήμος ήθελε να φτιάξει και ένα κολυμβητήριο. Τότε, λοιπόν, ο Δήμαρχος έθεσε δύο όρους: 1. Θα πρέπει να πλακοστρωθούν αρκετοί δρόμοι για να μπορεί ο καθένας να πάει από το σπίτι του μέχρι ένα άλλο οποιοδήποτε σπίτι. Και επίσης, 2. Η πλακόστρωση θα πρέπει να κοστίσει το ελάχιστο δυνατό. Αυτό που ακολουθεί είναι ο χάρτης της πόλης. Ο αριθμός των πλακιδίων (πέτρες) ανάμεσα στα σπίτια, αντιπροσωπεύει το κόστος για την πλακόστρωση εκείνου του τμήματος. Να βρείτε την καλύτερη διαδρομή που να συνδέει όλα τα σπίτια, αλλά με τη χρήση του μικρότερου δυνατού αριθμού πλακών (πετρών). (Η γέφυρα δεν μετράει, διότι δεν χρειάζεται πλακόστρωση). Τι στρατηγική θα χρησιμοποιούσατε για να λύσετε το πρόβλημα; 80

4 Ποικιλίες και επεκτάσεις Αυτό που ακολουθεί είναι είναι ένας εναλλακτικός τρόπος για την αναπαράσταση πόλεων και δρόμων: Τα σπίτια συμβολίζονται με τους κύκλους, οι λασπωμένοι δρόμοι με γραμμές, και το μήκος των δρόμων διευκρινίζεται από έναν αριθμό πάνω στη γραμμή. Οι Πληροφορικάριοι και οι Μαθηματικοί χρησιμοποιούν συχνά αυτό το διάγραμμα, για να απεικονί ζουν αυτά τα προβλήματα. Το ονομάζουν γράφο ή γράφημα. Αυτό μπορεί και να δημιουργήσει λίγη σύγχυση, διότι η λέξη αυτή καθ' εαυτή, μοιάζει με εκείνη που χρησιμοποιείται στη Στατιστική, για την αναπαράσταση αριθμητικών δεδομένων, δηλ. τη γραφική παράσταση, αλλά πρόκειται για δύο διαφορετικά πράγματα, ακόμη κι' αν το όνομα μοιάζει. Σε έναν γράφο στην Πληροφορική, τα μήκη των γραμμών μπορεί να μην σχεδιασθούν στην σωστή κλίμακα. Φτιάξτε ένα δικό σας παράδειγμα μιας λασπωμένης πόλης και βρείτε τη λύση με τους φίλους σας. Μπορείτε να βρείτε έναν κανόνα που να περιγράφει πόσοι δρόμοι ή συνδέσεις απαιτούνται για την καλύτερη λύση; Εξαρτάται από το πόσα σπίτια υπάρχουν στην πόλη; 81

5 Τι σχέση έχουν όλα αυτά; Υποθέστε ότι πρέπει να σχεδιάσετε πως να μεταφέρετε ένα κοινό αγαθό, όπως το ρεύμα ή την ενέργεια, ή το αέριο, ή το νερό, σε μία νέα κοινότητα. Ένα δίκτυο καλωδίων ή σωλήνων, πρέπει να συνδέσει όλα τα σπίτια με το εργοστάσιο παραγωγής ηλεκτρικής ενέργειας ή την κεντρική εταιρεία διανομής νερού. Κάθε σπίτι πρέπει να συνδεθεί στο δίκτυο σε κάποιο σημείο, αλλά ακριβής διαδρομή σύνδεσης ανάμεσα στο σπίτι και το εργοστάσιο δεν ενδιαφέρει και πολύ, αρκεί να είναι συνδεδεμένο το σπίτι. Το πρόβλημα της σχεδίασης ενός δικτύου με μία ελάχιστη συνολική διαδρομή λέγεται το πρόβλημα του διακλαδούμενου δένδρου ( Minimal spanning tree, MST). Τα MST δεν είναι χρήσιμα μόνο για το αέριο ή το ηλεκτρικό ρεύμα. Μας βοηθούν επίσης να λύνουμε προβλήματα στα δίκτυα υπολογιστών, στα τηλεφωνικά δίκτυα, στους πετρελαιαγωγούς, στον καθορισμό των εναέριων διαδρομών. Σε κάθε περίπτωση, όταν αποφασίζουμε ποια ρότα ταξιδιού είναι η καλύτερη για ένα άτομο, θα πρέπει πάντα να λαμβάνουμε υπ' όψη μας τόσο το πόσο βολική θα είναι για τον ταξιδιώτη, αλλά και το πόσο θα κοστίσει. Κανείς δε θα ήθελε να περάσει ώρες ολόκληρες στο αεροπλάνο, παίρνοντας την πιο μακρινή ρότα, διότι είναι η πιο οικονομική. Ο αλγόριθμος της λασπωμένης πόλης θα μπορούσε και να μην είναι τόσο χρήσιμος γι' αυτά τα δίκτυα, διότι απλά ελαχιστοποιεί την ελάχιστη συνολική διαδρομή των οδών ή των εναέριων πτήσεων. Τα Minimal spanning trees είναι χρήσιμα και σαν ένα στάδιο προς την επίλυση άλλων προβλημάτων με γράφους, όπως το πρόβλημα του περιοδεύοντος πωλητή που προσπαθεί να βρει την πιο σύντομη διαδρομή για να μπορέσει να επισκεφθεί κάθε σημείο του δικτύου του. Υπάρχουν αποτελεσματικοί αλγόριθμοι (μέθοδοι) για την επίλυση των minimal spanning trees προβλημάτων. Μία απλή μέθοδος που οδηγεί σε μία άριστη λύση, είναι να ξεκινήσουμε χωρίς καμία σύνδεση, προσθέτοντάς τες κατ' αύξουσα τάξη μεγέθους, και συνδέοντας μόνο τμήματα του δικτύου που δεν είχαν ακόμη συνδεθεί. Αυτός λέγεται αλγόριθμος του Kruskal (Ο J.B. Kruskal τον δημοσίευσε το 1995). Για πολλά προβλήματα με τους γράφους, συμπεριλαμβανομένου του προβλήματος του περιοδεύοντος πωλητή, οι Πληροφορικάριοι πρέπει ακόμη να εφεύρουν μεθόδους επαρκώς γρήγορες για την βέλτιστη δυνατή λύση. Λύσεις και υποδείξεις Ποικιλίες και επεκτάσεις (σελ. 81) Πόσοι δρόμοι ή συνδέσεις είναι απαραίτητες, αν υπάρχει n αριθμός σπιτιών στην πόλη; Προκύπτει ότι μία βέλτιστη λύση θα έχει, πάντα, ακριβώς n 1 συνδέσεις, διότι αυτές είναι αρκετές για να να συνδέσουν τα n σπίτια, ενώ μία επιπλέον σύνδεση θα δημιουργούσε αχρείαστες εναλλακτικές διαδρομές ανάμεσά τους. 82

Μαθηματικά: Αριθμοί, επίπεδο 2 και άνω. εξερευνώντας τους αριθμούς: Μεγαλύτερο από, Μικρότερο από

Μαθηματικά: Αριθμοί, επίπεδο 2 και άνω. εξερευνώντας τους αριθμούς: Μεγαλύτερο από, Μικρότερο από 8η Δραστηριότητα Νίκησε τον χρόνο Δίκτυα ταξινόμησης Περίληψη Αν και οι υπολογιστές είναι γρήγοροι, υπάρχει ένα όριο στο πόσο γρήγορα μπορούν να επιλύουν τα προβλήματα. Ένας τρόπος για να επιταχύνουμε

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

Το Πρόβλημα του Περιοδεύοντος Πωλητή - The Travelling Salesman Problem

Το Πρόβλημα του Περιοδεύοντος Πωλητή - The Travelling Salesman Problem Το Πρόβλημα του Περιοδεύοντος Πωλητή - The Travelling Salesman Problem Έλενα Ρόκου Μεταδιδακτορική Ερευνήτρια ΕΜΠ Κηρυττόπουλος Κωνσταντίνος Επ. Καθηγητής ΕΜΠ Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

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

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

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

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

PISA. Programme for International Student Assessment. Διεθνές Πρόγραμμα για την Αξιολόγηση των Μαθητών

PISA. Programme for International Student Assessment. Διεθνές Πρόγραμμα για την Αξιολόγηση των Μαθητών PISA Programme for International Student Assessment Διεθνές Πρόγραμμα για την Αξιολόγηση των Μαθητών ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑΤΩΝ file:///c:/documents and Settings/eu2003gr.KEE/Επιφάνεια εργασίας/sy NEDRIO/KEE

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

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

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

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

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #7: Ελάχιστα Επικαλυπτικά Δένδρα, Αλγόριθμος Kruskal, Δομές Union-Find Άσκηση # 0 5 0 0 0

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

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου

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

Θεωρία Γράφων - Εισαγωγή

Θεωρία Γράφων - Εισαγωγή Θεωρία Γράφων - Εισαγωγή Τοπολογιές απειονίσεις Τοπολογία Κλάδος των μαθηματιών που μελετά ανάμεσα σε άλλα τις ιδιότητες εείνες των γεωμετριών σχημάτων οι οποίες παραμένουν αναλλοίωτες ατά τις τοπολογιές

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

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

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

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

5η Δραστηριότητα. Λύσε το γρίφο Η Θεωρία της Πληροφορίας. Περίληψη. Λπν τ φνντ π τν πρτσ. Ικανότητες. Ηλικία. Υλικά

5η Δραστηριότητα. Λύσε το γρίφο Η Θεωρία της Πληροφορίας. Περίληψη. Λπν τ φνντ π τν πρτσ. Ικανότητες. Ηλικία. Υλικά 5η Δραστηριότητα Λύσε το γρίφο Η Θεωρία της Πληροφορίας Περίληψη Πόση πληροφορία περιέχεται σε ένα βιβλίο των 1000 σελίδων; Υπάρχει περισσότερη πληροφορία σε έναν τηλεφωνικό κατάλογο των 1000 σελίδων ή

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

Διδάσκοντας με τη βοήθεια λογισμικού υπολογιστικών φύλλων

Διδάσκοντας με τη βοήθεια λογισμικού υπολογιστικών φύλλων Διδάσκοντας με τη βοήθεια λογισμικού υπολογιστικών φύλλων Στόχος Εκμάθηση τεχνικών και μεθόδων για να χρησιμοποιείται το λογισμικό φύλλων εργασίας στη διδασκαλία. Διατυπωμένες Θέσεις 1 Δε χρησιμοποιείται

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

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόγχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόγχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου

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

Ζωγραφίζοντας με τους αριθμούς - Η αναπαράσταση των εικόνων

Ζωγραφίζοντας με τους αριθμούς - Η αναπαράσταση των εικόνων 2η Δραστηριότητα Ζωγραφίζοντας με τους αριθμούς - Η αναπαράσταση των εικόνων Περίληψη Οι υπολογιστές απομνημονεύουν τα σχέδια, τις φωτογραφίες και άλλα σχήματα, χρησιμοποιώντας μόνον αριθμούς. Με την επόμενη

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

Ελαφρύτερος και βαρύτερος Αλγόριθμοι ταξινόμησης

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

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

ΓΥΜΝΑΣΙΟ.. ΣΧΟΛIKH ΧΡΟΝΙΑ ΓΡΑΠΤΕΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ ΔΙΑΡΚΕΙΑ: 1,5 ώρα. ΩΡΑ:..

ΓΥΜΝΑΣΙΟ.. ΣΧΟΛIKH ΧΡΟΝΙΑ ΓΡΑΠΤΕΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ ΔΙΑΡΚΕΙΑ: 1,5 ώρα. ΩΡΑ:.. ΓΥΜΝΑΣΙΟ.. ΣΧΟΛIKH ΧΡΟΝΙΑ 2015-2016 ΒΑΘΜΟΣ ΦΥΣΙΚΗΣ Αριθμητικώς:... Ολογρ.:... Υπογραφή:... ΒΑΘΜΟΣ ΦΥΣΙΚΑ Αριθμητικώς:... Ολογρ.:... Υπογραφές:...... ΓΡΑΠΤΕΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2016 ΜΑΘΗΜΑ: Φυσική

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

Τομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα

Τομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα και 12 26 20 10 9 7 17 14 4 Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο)

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

Μετρήσεις σε ράβδους γραφίτη.

Μετρήσεις σε ράβδους γραφίτη. 13 η ΟΛΥΜΠΙΑΔΑ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΕΚΦΕ ΧΑΛΑΝΔΡΙΟΥ Τοπικός διαγωνισμός στη ΦΥΣΙΚΗ 13 Δεκεμβρίου2014 Σχολείο: Ονόματα μαθητών:1) 2) 3) Μετρήσεις σε ράβδους γραφίτη. Για να γράψουμε χρησιμοποιούμε τα μολύβια,

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

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

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

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

Αναζήτηση Κατά Πλάτος

Αναζήτηση Κατά Πλάτος Αναζήτηση Κατά Πλάτος ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση πολλών σημαντικών προβλημάτων (π.χ. δίκτυα συνεκτικότητα,

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

Τεχνητή Νοημοσύνη. 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 και 2 και να αιτιολογήσετε τις απαντήσεις σας.

ΔΟΚΙΜΑΣΙΑ ΕΙΣΑΓΩΓΗΣ ΜΑΘΗΤΩΝ ΣΤΑ ΠΡΟΤΥΠΑ ΓΥΜΝΑΣΙΑ ΜΑΘΗΜΑΤΙΚΑ. Να λύσετε τα προβλήματα 1 και 2 και να αιτιολογήσετε τις απαντήσεις σας. ΔΟΚΙΜΑΣΙΑ ΕΙΣΑΓΩΓΗΣ ΜΑΘΗΤΩΝ ΣΤΑ ΠΡΟΤΥΠΑ ΓΥΜΝΑΣΙΑ 2017- ΜΑΘΗΜΑΤΙΚΑ Να λύσετε τα προβλήματα 1 και 2 και να αιτιολογήσετε τις απαντήσεις σας. Πρόβλημα 1. Η Ελένη, ο Ευκλείδης και ο Σαμπέρ αγόρασαν από ένα

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

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

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

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

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

1 η ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΧΑΡΑΚΤΗΡΙΣΤΙΚΗ ΚΑΜΠΥΛΗ ΩΜΙΚΟΥ ΑΝΤΙΣΤΑΤΗ ΚΑΙ ΛΑΜΠΤΗΡΑ ΠΥΡΑΚΤΩΣΗΣ 1 ο Γενικό Λύκειο Ηρακλείου Αττικής Σχ έτος 2011-2012 Εργαστήριο Φυσικής Υπεύθυνος : χ τζόκας 1 η ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΧΑΡΑΚΤΗΡΙΣΤΙΚΗ ΚΑΜΠΥΛΗ ΩΜΙΚΟΥ ΑΝΤΙΣΤΑΤΗ ΚΑΙ ΛΑΜΠΤΗΡΑ ΠΥΡΑΚΤΩΣΗΣ Η γραφική παράσταση

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

Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών. Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων

Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών. Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων Αν κάναμε ένα τεστ νοημοσύνης στους μαθητές και θέταμε την ερώτηση: Πως μπορεί να μετρηθεί το

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

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

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

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

Επίλυση Προβληµάτων µε Greedy Αλγόριθµους

Επίλυση Προβληµάτων µε Greedy Αλγόριθµους Επίλυση Προβληµάτων µε Greedy Αλγόριθµους Περίληψη Επίλυση προβληµάτων χρησιµοποιώντας Greedy Αλγόριθµους Ελάχιστα Δέντρα Επικάλυψης Αλγόριθµος του Prim Αλγόριθµος του Kruskal Πρόβληµα Ελάχιστης Απόστασης

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

Σκοπός του παιχνιδιού. Περιεχόμενα

Σκοπός του παιχνιδιού. Περιεχόμενα Ένα συνεργατικό παιχνίδι μνήμης για 3 έως 6 παίκτες, 7 ετών και άνω. Ο Τομ σκαρφάλωσε στην κορυφή ενός δέντρου, για να δεί αν μπορούσε να ανακαλύψει κάτι. Κοιτάζοντας προς κάθε μεριά, είδε τουλάχιστον

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

Προβλήματα Ελάχιστου Κόστους Ροής σε Δίκτυο. Δίκτυα Ροής Ελάχιστου Κόστους (Minimum Cost Flow Networks)

Προβλήματα Ελάχιστου Κόστους Ροής σε Δίκτυο. Δίκτυα Ροής Ελάχιστου Κόστους (Minimum Cost Flow Networks) Προβλήματα Ελάχιστου Κόστους Ροής σε Δίκτυο Ορισμοί Παραδείγματα Δικτυακή Simplex (προβλήματα με και χωρίς φραγμούς). Δίκτυα Ροής Ελάχιστου Κόστους (Minimum ost Flow Networks) Ένα δίκτυο μεταφόρτωσης αποτελείται

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

Λυμένη άσκηση Φυσική γ γυμνασίου. Ηλεκτρικό φορτίο. Λύση

Λυμένη άσκηση Φυσική γ γυμνασίου. Ηλεκτρικό φορτίο. Λύση Λυμένη άσκηση Φυσική γ γυμνασίου Ηλεκτρικό φορτίο Μεταλλική σφαίρα A φέρει φορτίο A +0μC κι έρχεται σε επαφή με όμοια αφόρτιστη σφαίρα Β. α. Να υπολογίσετε τον αριθμό των στοιχειωδών φορτίων που χαρακτηρίζουν

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

Διακριτά Μαθηματικά. Άγγελος Κιαγιάς. https://crypto.di.uoa.gr/dmath aggelos. Τμήμα Πληροφορικής & Τηλεπικοινωνιών. π.

Διακριτά Μαθηματικά. Άγγελος Κιαγιάς. https://crypto.di.uoa.gr/dmath aggelos. Τμήμα Πληροφορικής & Τηλεπικοινωνιών. π. π.1 Διακριτά Μαθηματικά https://crypto.di.uoa.gr/dmath2013 Άγγελος Κιαγιάς http://www.di.uoa.gr/ aggelos Τμήμα Πληροφορικής & Τηλεπικοινωνιών π.2 Τι είναι τα Διακριτά Μαθηματικά; Είναι η μελέτη διακριτών

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

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

ΑΠΑΝΤΗΣΕΙΣ ΣΤΙΣ ΑΣΚΗΣΕΙΣ ΠΡΟΕΤΟΙΜΑΣΙΑΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΑ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΑΝΤΗΣΕΙΣ ΣΤΙΣ ΑΣΚΗΣΕΙΣ ΠΡΟΕΤΟΙΜΑΣΙΑΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΑ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ 1. Τι ονομάζουμε συνάρτηση; Συνάρτηση ονομάζεται η αλληλεξάρτηση (ή η σχέση) δυο μεταβλητών εις τρόπον ώστε για κάθε τιμή της μιας

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

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

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

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

4. Να βρείτε την εξίσωση της ευθείας που διέρχεται από την αρχή των αξόνων και το σημείο Α(,.

4. Να βρείτε την εξίσωση της ευθείας που διέρχεται από την αρχή των αξόνων και το σημείο Α(,. 1. Τι ξέρετε για τη γραφική παράσταση των συναρτήσεων της μορφής ; Πώς ονομάζεται το ; Η γραφική παράσταση των συναρτήσεων της μορφής, είναι ευθεία γραμμή που διέρχεται από την αρχή των αξόνων. Το ονομάζεται

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

ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών έντρα ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο έντρα έντρο: πρότυπο ιεραρχικής δομής.

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

Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) Ιστοσελίδα του µαθήµατος. Περιεχόµενα. ηµήτριος Κατσαρός, Ph.D.

Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) Ιστοσελίδα του µαθήµατος. Περιεχόµενα. ηµήτριος Κατσαρός, Ph.D. 1 Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2006 ιάλεξη 5η Ιστοσελίδα του µαθήµατος 2 http://skyblue.csd.auth.gr/~dimitris/courses/mpc_fall06.htm

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

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης

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

Κεφάλαιο 8 Μέθοδοι ανάλυσης κυκλωμάτων

Κεφάλαιο 8 Μέθοδοι ανάλυσης κυκλωμάτων Κεφάλαιο 8 Μέθοδοι ανάλυσης κυκλωμάτων 8 Μέθοδοι ανάλυσης κυκλωμάτων ΠΕΡΙΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟΥ Συστήματα εξισώσεων στην ανάλυση κυκλωμάτων Η μέθοδος των ρευμάτων βρόχων Η μεθοδος των ρευμάτων των κλάδων 2

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

Η επιτάχυνση της βαρύτητας στον Πλανήτη Άρη είναι g=3,7 m/s 2 και τα πλαίσια αποτελούν μεγέθυνση των αντίστοιχων θέσεων.

Η επιτάχυνση της βαρύτητας στον Πλανήτη Άρη είναι g=3,7 m/s 2 και τα πλαίσια αποτελούν μεγέθυνση των αντίστοιχων θέσεων. ΟΔΗΓΙΕΣ: 1. Η επεξεργασία των θεμάτων θα γίνει γραπτώς σε χαρτί Α4 ή σε τετράδιο που θα σας δοθεί (το οποίο θα παραδώσετε στο τέλος της εξέτασης). Εκεί θα σχεδιάσετε και όσα γραφήματα ζητούνται στο Θεωρητικό

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

Ιπτάμενες Μηχανές. Οδηγός για το Μαθητή

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

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

Προσεγγιστικοί Αλγόριθμοι

Προσεγγιστικοί Αλγόριθμοι Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. http://xkcd.com/287/ Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. Πως μπορούμε να αντιμετωπίσουμε το γεγονός ότι είναι απίθανη(;)

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

Το φτερό του αεροπλάνου

Το φτερό του αεροπλάνου Το φτερό του αεροπλάνου Γνωστικό Αντικείμενο: Φυσική (Πίεση) Τάξη: Β Γυμνασίου Χρονική Διάρκεια Προτεινόμενη χρονική διάρκεια σχεδίου εργασίας: 5 διδακτικές ώρες Διδακτικοί Στόχοι Οι μαθητές: - Να εξηγούν

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

4.4 Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου

4.4 Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου . Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου Σ αυτή την παράγραφο θα εξεταστεί μια παραλλαγή του προβλήματος της συντομότερης διαδρομής, το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου. Σ αυτό το πρόβλημα

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

Υπολογιστικό Πρόβληµα

Υπολογιστικό Πρόβληµα Υπολογιστικό Πρόβληµα Μετασχηµατισµός δεδοµένων εισόδου σε δεδοµένα εξόδου. Δοµή δεδοµένων εισόδου (έγκυρο στιγµιότυπο). Δοµή και ιδιότητες δεδοµένων εξόδου (απάντηση ή λύση). Τυπικά: διµελής σχέση στις

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

Ένα παιχνίδι των πολυγώνων

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

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

Εισόδημα Κατανάλωση 1500 500 1600 600 1300 450 1100 400 600 250 700 275 900 300 800 352 850 400 1100 500

Εισόδημα Κατανάλωση 1500 500 1600 600 1300 450 1100 400 600 250 700 275 900 300 800 352 850 400 1100 500 Εισόδημα Κατανάλωση 1500 500 1600 600 1300 450 1100 400 600 250 700 275 900 300 800 352 850 400 1100 500 Πληθυσμός Δείγμα Δείγμα Δείγμα Ο ρόλος της Οικονομετρίας Οικονομική Θεωρία Διατύπωση της

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

4. ΔΙΚΤΥΑ

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

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

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων 1.1. Εισαγωγή Γενικότερα δεν υπάρχει κάποια ταξινόμηση των πιθανών δικτύων κάτω από την οποία να ταιριάζουν όλα τα δίκτυα. Παρόλα αυτά η ταξινόμηση τους είθισται να γίνεται

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

Πρόβλημα του ελάχιστα εκτεταμένου δένδρου - Minimum spanning tree. Κηρυττόπουλος Κωνσταντίνος Επ. Καθηγητής ΕΜΠ

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

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

Έχεις ξαναπαίξει με παιχνίδια που χρησιμοποιούν ηλεκτρισμό στη λειτουργία τους;

Έχεις ξαναπαίξει με παιχνίδια που χρησιμοποιούν ηλεκτρισμό στη λειτουργία τους; ΣΧΕΔΙΑΣΜΟΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑ Έχεις ξαναπαίξει με παιχνίδια που χρησιμοποιούν ηλεκτρισμό στη λειτουργία τους; Μπορείς να μου αναφέρεις μερικά παραδείγματα; ΣΤΑΔΙΟ 1: ΚΑΤΑΣΤΑΣΗ: ΕΙΔΗΣΕΙΣ:Μια από τις μεγαλύτερες

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

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

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

viii 20 Δένδρα van Emde Boas 543

viii 20 Δένδρα van Emde Boas 543 Περιεχόμενα Πρόλογος xi I Θεμελιώδεις έννοιες Εισαγωγή 3 1 Ο ρόλος των αλγορίθμων στις υπολογιστικές διαδικασίες 5 1.1 Αλγόριθμοι 5 1.2 Οι αλγόριθμοι σαν τεχνολογία 12 2 Προκαταρκτικές έννοιες και παρατηρήσεις

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

Προσεγγιστικοί Αλγόριθμοι

Προσεγγιστικοί Αλγόριθμοι Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. http://xkcd.com/287/ Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. Πως μπορούμε να αντιμετωπίσουμε το γεγονός ότι είναι απίθανη(;)

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

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 3 η Εργασία: Γενική Εικόνα Αρκετά απαιτητικά ερωτήματα,

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

Ελάχιστο Γεννητικό Δένδρο. Παράδειγμα - Αλγόριθμος Prim. Γιατί δουλεύουν αυτοί οι αλγόριθμοι;

Ελάχιστο Γεννητικό Δένδρο. Παράδειγμα - Αλγόριθμος Prim. Γιατί δουλεύουν αυτοί οι αλγόριθμοι; Άπληστοι Αλγόριθμοι ΙΙI Αλγόριθμοι γραφημάτων Ελάχιστο Γεννητικό Δένδρο Παράδειγμα Κατασκευή δικτύων Οδικά, επικοινωνίας Έχουμε ένα συνεκτικό γράφημα (V,E) και ένας βάρος we σε κάθε ακμή e. Να βρεθεί υποσύνολο

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

ΚΥΚΛΩΜΑΤΑ AC-DC. ΚΕΦΑΛΑΙΟ 1ο ΒΑΣΙΚΑ ΚΥΚΛΩΜΑΤΑ ΚΑΙ ΕΞΑΡΤΗΜΑΤΑ - ΑΠΛΑ ΓΡΑΜΜΙΚΑ ΚΥΚΛΩΜΑΤΑ

ΚΥΚΛΩΜΑΤΑ AC-DC. ΚΕΦΑΛΑΙΟ 1ο ΒΑΣΙΚΑ ΚΥΚΛΩΜΑΤΑ ΚΑΙ ΕΞΑΡΤΗΜΑΤΑ - ΑΠΛΑ ΓΡΑΜΜΙΚΑ ΚΥΚΛΩΜΑΤΑ ΚΥΚΛΩΜΑΤΑ AC-DC ΚΕΦΑΛΑΙΟ 1ο ΒΑΣΙΚΑ ΚΥΚΛΩΜΑΤΑ ΚΑΙ ΕΞΑΡΤΗΜΑΤΑ - ΑΠΛΑ ΓΡΑΜΜΙΚΑ ΚΥΚΛΩΜΑΤΑ Βασικά στοιχεία κυκλωμάτων Ένα ηλεκτρονικό κύκλωμα αποτελείται από: Πηγή ενέργειας (τάσης ή ρεύματος) Αγωγούς Μονωτές

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

ΗΥ-121: Ηλεκτρονικά Κυκλώματα Γιώργος Δημητρακόπουλος. Βασικές Αρχές Ηλεκτρικών Κυκλωμάτων

ΗΥ-121: Ηλεκτρονικά Κυκλώματα Γιώργος Δημητρακόπουλος. Βασικές Αρχές Ηλεκτρικών Κυκλωμάτων Πανεπιστήμιο Κρήτης Τμήμα Επιστήμης Υπολογιστών ΗΥ-121: Ηλεκτρονικά Κυκλώματα Γιώργος Δημητρακόπουλος Άνοιξη 2008 Βασικές Αρχές Ηλεκτρικών Κυκλωμάτων Ηλεκτρικό ρεύμα Το ρεύμα είναι αποτέλεσμα της κίνησης

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

Δρομολόγηση (Routing)

Δρομολόγηση (Routing) Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση

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

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

διαπιστώσουν πειραματικά τον σωστό τρόπο σύνδεσης ενός λαμπτήρα με τους πόλους μιας μπαταρίας σε ένα κύκλωμα Θεωρητικό υπόβαθρο (3α) Σύνδεση σε σειρά Στόχοι των δραστηριοτήτων Οι μαθητές θα πρέπει να είναι σε θέση να: διαπιστώσουν πειραματικά τον σωστό τρόπο σύνδεσης ενός λαμπτήρα με τους πόλους μιας μπαταρίας σε ένα κύκλωμα φτιάχνουν

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

Στατιστική Ι (ΨΥΧ-122) Διάλεξη 1 Εισαγωγή

Στατιστική Ι (ΨΥΧ-122) Διάλεξη 1 Εισαγωγή (ΨΥΧ-122) Λεωνίδας Α. Ζαμπετάκης Β.Sc., M.Env.Eng., M.Ind.Eng., D.Eng. Εmail: statisticsuoc@gmail.com Διαλέξεις αναρτημένες στο: ftp://ftp.soc.uoc.gr/psycho/zampetakis/ Διάλεξη 1 Εισαγωγή ΠΑΝΕΠΙΣΤΗΜΙΟ

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

Κεφάλαιο 3: Εισαγωγή στους αλγορίθμους - διαγράμματα ροής

Κεφάλαιο 3: Εισαγωγή στους αλγορίθμους - διαγράμματα ροής Κεφάλαιο 3: Εισαγωγή στους αλγορίθμους - διαγράμματα ροής Αλγόριθμος (algorithm) λέγεται μία πεπερασμένη διαδικασία καλά ορισμένων βημάτων που ακολουθείται για τη λύση ενός προβλήματος. Το διάγραμμα ροής

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

Παράδειγμα 1 Γράψε ένα δεκαδικό αριθμό μεταξύ του 2 και του 3 που δεν περιέχει το 5 που περιέχει το 7 και που βρίσκεται όσο πιο κοντά γίνεται με το

Παράδειγμα 1 Γράψε ένα δεκαδικό αριθμό μεταξύ του 2 και του 3 που δεν περιέχει το 5 που περιέχει το 7 και που βρίσκεται όσο πιο κοντά γίνεται με το Παράδειγμα 1 Γράψε ένα δεκαδικό αριθμό μεταξύ του 2 και του 3 που δεν περιέχει το 5 που περιέχει το 7 και που βρίσκεται όσο πιο κοντά γίνεται με το 5/2 1 Παράδειγμα 2: Γράψε ένα κλάσμα που χρησιμοποιεί

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

Graph Algorithms. Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Καούρη Γεωργία Μήτσου Βάλια

Graph Algorithms. Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Καούρη Γεωργία Μήτσου Βάλια Graph Algorithms Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Καούρη Γεωργία Μήτσου Βάλια Περιεχόμενα Μεταβατικό Κλείσιμο Συνεκτικές συνιστώσες Συντομότερα μονοπάτια Breadth First Spanning

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

x < y ή x = y ή y < x.

x < y ή x = y ή y < x. ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Εαρινό Εξάμηνο 011-1 Τμήμα Μαθηματικών Διδάσκων: Χ.Κουρουνιώτης Μ8 ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΥΣΗΣ Φυλλάδιο 1 Ανισότητες Οι πραγματικοί αριθμοί είναι διατεταγμένοι. Ενισχύουμε αυτήν την ιδέα με

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

Μοντέλο δηµιουργίας «Ταξίδια»

Μοντέλο δηµιουργίας «Ταξίδια» Μοντέλο δηµιουργίας «Ταξίδια» Στην εποχή µας, η ανάπτυξη των µέσων έχει διευκολύνει την πραγµατοποίηση ταξιδιών, ιδιαίτερα σε τόπους που µερικές δεκαετίες πριν φαίνονταν µακρινοί και απροσπέλαστοι στην

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

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

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

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

Δομές Δεδομένων & Αλγόριθμοι

Δομές Δεδομένων & Αλγόριθμοι Θέματα Απόδοσης Αλγορίθμων 1 Η Ανάγκη για Δομές Δεδομένων Οι δομές δεδομένων οργανώνουν τα δεδομένα πιο αποδοτικά προγράμματα Πιο ισχυροί υπολογιστές πιο σύνθετες εφαρμογές Οι πιο σύνθετες εφαρμογές απαιτούν

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

Γ Γυμνασίου Τμήμα. Ημερομηνία. ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 2 Νόμος του Ohm. Θεωρία που πρέπει να γνωρίζεις

Γ Γυμνασίου Τμήμα. Ημερομηνία. ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 2 Νόμος του Ohm. Θεωρία που πρέπει να γνωρίζεις Ονοματεπώνυμο Καθηγήτρια: Εγγλεζάκη Φρίντα Γ Γυμνασίου Τμήμα Βαθμός Ημερομηνία ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 2 Νόμος του Ohm. Θεωρία που πρέπει να γνωρίζεις Η ένταση (Ι) του ηλεκτρικού ρεύματος που διαρρέει έναν μεταλλικό

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

ΛΥΚΕΙΟ ΠΟΛΕΜΙΔΙΩΝ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΙΟΥ- ΙΟΥΝΙΟΥ 2013 ΦΥΣΙΚΗ ΚΑΤΕΥΘΥΝΣΗΣ Β ΤΑΞΗΣ. Ονοματεπώνυμο :.. Τμήμα :...

ΛΥΚΕΙΟ ΠΟΛΕΜΙΔΙΩΝ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΙΟΥ- ΙΟΥΝΙΟΥ 2013 ΦΥΣΙΚΗ ΚΑΤΕΥΘΥΝΣΗΣ Β ΤΑΞΗΣ. Ονοματεπώνυμο :.. Τμήμα :... ΛΥΚΕΙΟ ΠΟΛΕΜΙΔΙΩΝ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ 2012-2013 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΙΟΥ- ΙΟΥΝΙΟΥ 2013 ΦΥΣΙΚΗ ΚΑΤΕΥΘΥΝΣΗΣ Β ΤΑΞΗΣ Ημερομηνία:28/05/2013 Βαθμός :.. 100. 20 Διάρκεια: 2,5 ώρες Υπογραφή καθηγητή : Ονοματεπώνυμο

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

Κατανεμημένα Συστήματα Ι

Κατανεμημένα Συστήματα Ι Κατανεμημένα Συστήματα Ι Παναγιώτα Παναγοπούλου Χριστίνα Σπυροπούλου 8η Διάλεξη 8 Δεκεμβρίου 2016 1 Ασύγχρονη κατασκευή BFS δέντρου Στα σύγχρονα συστήματα ο αλγόριθμος της πλημμύρας είναι ένας απλός αλλά

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

ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 4η Θεωρία Γραφηµάτων

ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 4η Θεωρία Γραφηµάτων ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 4η Θεωρία Γραφηµάτων Σκοπός της παρούσας εργασίας είναι η εξοικείωση µε τις σηµαντικότερες έννοιες και τους αλγορίθµους της Θεωρίας ένδρων.

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

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

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2008 ΤΕΧΝΟΛΟΓΙΑ (ΙΙ) ΤΕΧΝΙΚΩΝ ΣΧΟΛΩΝ ΘΕΩΡΗΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΜΑΘΗΜΑ: Εφαρμοσμένη Ηλεκτρολογία

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

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ ΜΑΘΗΜΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Β ΛΥΚΕΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ ΜΑΘΗΜΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Β ΛΥΚΕΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ Ιστότοπος Βιβλίου http://www.iep.edu.gr/ και «Νέα Βιβλία ΙΕΠ ΓΕΛ και ΕΠΑΛ» 2 ΠΕΡΙΕΧΟΜΕΝΑ

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

ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ

ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ Έννοια συνάρτησης Παραγώγιση Ακρότατα Ασκήσεις Βασικές έννοιες Στην Οικονομία, τα περισσότερα από τα μετρούμενα μεγέθη, εξαρτώνται από άλλα μεγέθη. Π.χ η ζήτηση από την τιμή,

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

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

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

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

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

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

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

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 3 η Εργασία: Γενική Εικόνα Αξιόλογη προσπάθεια,

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

ΠΑΝΕΛΛΗΝΙΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΦΥΣΙΚΩΝ ΔΗΜΟΤΙΚΟΥ «ΑΡΙΣΤΟΤΕΛΗΣ» 2016 Πανεπιστήμιο Αθηνών Τμήμα Φυσικής α φάση Ε Ε

ΠΑΝΕΛΛΗΝΙΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΦΥΣΙΚΩΝ ΔΗΜΟΤΙΚΟΥ «ΑΡΙΣΤΟΤΕΛΗΣ» 2016 Πανεπιστήμιο Αθηνών Τμήμα Φυσικής α φάση Ε Ε Ημερομηνία:. Όνομα και Επώνυμο:.. Όνομα Πατέρα: Όνομα Μητέρας: Δημοτικό Σχολείο: Τάξη/Τμήμα:. Θέμα 1ο Οι μαθητές ενός δημοτικού σχολείου σχεδίασαν την ηλεκτρική εγκατάσταση της τάξης τους, όπως φαίνεται

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

ΚΕΦΑΛΑΙΟ 2: Ηλεκτρικό Ρεύμα Μέρος 1 ο

ΚΕΦΑΛΑΙΟ 2: Ηλεκτρικό Ρεύμα Μέρος 1 ο ΚΕΦΑΛΑΙΟ 2: Ηλεκτρικό Ρεύμα Μέρος 1 ο Βασίλης Γαργανουράκης Φυσική ήγ Γυμνασίου Εισαγωγή Στο προηγούμενο κεφάλαιο μελετήσαμε τις αλληλεπιδράσεις των στατικών (ακίνητων) ηλεκτρικών φορτίων. Σε αυτό το κεφάλαιο

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

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

i. ένας προβολέας πολύ μικρών διαστάσεων ii. μια επίπεδη φωτεινή επιφάνεια αποτελούμενη από πολλές λάμπες σε λειτουργία ΟΔΗΓΙΕΣ: 1. Η επεξεργασία των θεμάτων θα γίνει γραπτώς σε χαρτί Α4 ή σε τετράδιο που θα σας δοθεί (το οποίο θα παραδώσετε στο τέλος της εξέτασης). Εκεί θα σχεδιάσετε και όσα γραφήματα ζητούνται στο Θεωρητικό

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

Εργασία στο εκπαιδευτικό λογισµικό Function Probe

Εργασία στο εκπαιδευτικό λογισµικό Function Probe Γιάννης Π. Πλατάρος -1-20/10/2003 ΚΑΤΑΣΚΕΥΗ ΑΝΑΛΥΤΙΚΗΣ ΕΚΦΡΑΣΗΣ ΣΥΝΑΡΤΗΣΗΣ ΣΕ ΙΑΤΡΙΚΟ ΠΡΟΒΛΗΜΑ Εργασία στο εκπαιδευτικό λογισµικό Function Probe Περίληψη: ίνεται στους µαθητές η διαπραγµάτευση ενός προβλήµατος

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

ΕΥΘΥΓΡΑΜΜΗ ΟΜΑΛΗ ΚΙΝΗΣΗ

ΕΥΘΥΓΡΑΜΜΗ ΟΜΑΛΗ ΚΙΝΗΣΗ ΕΚΦΕ Α Αν. Αττικής - Υπεύθυνος Κ. Παπαμιχάλης Εργαστηριακές ασκήσεις Φυσικής Β Γυμνασίου ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 7 ΕΥΘΥΓΡΑΜΜΗ ΟΜΑΛΗ ΚΙΝΗΣΗ Βασικές έννοιες: Θέση - μετατόπιση - χρόνος - χρονικό διάστημα - ταχύτητα

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

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

ΕΡΩΤΗΣΕΙΣ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Α ΓΥΜΝΑΣΙΟΥ ΑΛΓΕΒΡΑ 1 ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Α ΓΥΜΝΑΣΙΟΥ ΑΛΓΕΒΡΑ 1. α. Τι γνωρίζετε για την Ευκλείδεια διαίρεση; Πότε λέγεται τέλεια; β. Αν σε μια διαίρεση είναι Δ=δ, πόσο είναι το πηλίκο και

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

Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εργαστήριο Κυκλωμάτων και Μετρήσεων

Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εργαστήριο Κυκλωμάτων και Μετρήσεων Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εργαστήριο Κυκλωμάτων και Μετρήσεων Εργαστήριο 5 Γραμμικότητα (Linearity), Αναλογικότητα (Proportionality), και Επαλληλία (Superposition)

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

2. Όλες οι απαντήσεις να δοθούν στο εξεταστικό δοκίμιο το οποίο θα επιστραφεί.

2. Όλες οι απαντήσεις να δοθούν στο εξεταστικό δοκίμιο το οποίο θα επιστραφεί. ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2014 ΤΕΧΝΟΛΟΓΙΑ (ΙΙ) ΤΕΧΝΙΚΩΝ ΣΧΟΛΩΝ ΠΡΑΚΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΜΑΘΗΜΑ : Εφαρμοσμένη Ηλεκτρολογία

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

Β τάξη. ΕΝΟΤΗΤΑ 4 Κεφάλαιο 10: Νέες Τεχνολογίες και Επάγγελμα

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

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

Διαίρει και Βασίλευε. πρόβλημα μεγέθους Ν. διάσπαση. πρόβλημα μεγέθους k. πρόβλημα μεγέθους Ν-k

Διαίρει και Βασίλευε. πρόβλημα μεγέθους Ν. διάσπαση. πρόβλημα μεγέθους k. πρόβλημα μεγέθους Ν-k Διαίρει και Βασίλευε πρόβλημα μεγέθους Ν διάσπαση πρόβλημα μεγέθους k πρόβλημα μεγέθους Ν-k Διαίρει και Βασίλευε πρόβλημα μεγέθους Ν διάσπαση επιλύουμε αναδρομικά τα υποπροβλήματα πρόβλημα μεγέθους k πρόβλημα

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

Όνομα και Επώνυμο: Όνομα Πατέρα: Όνομα Μητέρας: Δημοτικό Σχολείο: Τάξη/Τμήμα:

Όνομα και Επώνυμο: Όνομα Πατέρα: Όνομα Μητέρας: Δημοτικό Σχολείο: Τάξη/Τμήμα: Ημερομηνία:. Όνομα και Επώνυμο: Όνομα Πατέρα: Όνομα Μητέρας: Δημοτικό Σχολείο: Τάξη/Τμήμα: Στο σχολείο, στο μάθημα των φυσικών, οι μαθητές παρατηρούν, ενδιαφέρονται, ερευνούν και, με πειράματα, ανακαλύπτουν.

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

Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος

Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος Περιγραφή μαθήματος Θεωρία Υπολογισμού Άρτιοι ΑΜ Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας (Θεωρία Αλγορίθμων). Διδάσκων: Σταύρος Κολλιόπουλος

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

Θεωρία Υπολογισμού Αρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr

Θεωρία Υπολογισμού Αρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr Θεωρία Υπολογισμού Άρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr Περιγραφή μαθήματος Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας

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

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

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

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

Κεφάλαιο 4 : Λογική και Κυκλώματα

Κεφάλαιο 4 : Λογική και Κυκλώματα Κεφάλαιο 4 : Λογική και Κυκλώματα Σύνοψη Τα κυκλώματα που διαθέτουν διακόπτες ροής ηλεκτρικού φορτίου, χρησιμοποιούνται σε διατάξεις που αναπαράγουν λογικές διαδικασίες για τη λήψη αποφάσεων. Στην ενότητα

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

Theory Greek (Greece) Μη Γραμμική Δυναμική σε Ηλεκτρικά Κυκλώματα (10 Μονάδες)

Theory Greek (Greece) Μη Γραμμική Δυναμική σε Ηλεκτρικά Κυκλώματα (10 Μονάδες) Q2-1 Μη Γραμμική Δυναμική σε Ηλεκτρικά Κυκλώματα (10 Μονάδες) Παρακαλείστε να διαβάσετε τις Γενικές Οδηγίες στον ξεχωριστό φάκελο πριν ξεκινήσετε το πρόβλημα αυτό. Εισαγωγή Τα δισταθή μη γραμμικά ημιαγώγιμα

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

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΑΚΟΛΟΥΘΙΕΣ ΑΡΙΘΜΩΝ EΞΙΣΩΣΕΙΣ...47 ΠΡΟΛΟΓΟΣ... 9

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΑΚΟΛΟΥΘΙΕΣ ΑΡΙΘΜΩΝ EΞΙΣΩΣΕΙΣ...47 ΠΡΟΛΟΓΟΣ... 9 ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΛΟΓΟΣ... 9 1 ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ...11 1.1 Βασικές θεωρητικές γνώσεις... 11 1.. Λυμένα προβλήματα... 19 1. Προβλήματα προς λύση... 4 1.4 Απαντήσεις προβλημάτων Πραγματικοί αριθμοί... 0 ΑΚΟΛΟΥΘΙΕΣ

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

2 ) d i = 2e 28, i=1. a b c

2 ) d i = 2e 28, i=1. a b c ΑΣΚΗΣΕΙΣ ΘΕΩΡΙΑΣ ΓΡΑΦΩΝ (1) Εστω G απλός γράφος, που έχει 9 κορυφές και άθροισμα βαθμών κορυφών μεγαλύτερο του 7. Αποδείξτε ότι υπάρχει μια κορυφή του G με βαθμό μεγαλύτερο ή ίσο του 4. () Αποδείξτε ότι

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

Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ

Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ 3 η Διάλεξη Μονοπάτια και Κύκλοι Μήκη και αποστάσεις Κέντρο και μέσο γράφου. Ακτίνα και Διάμετρος Δυνάμεις Γραφημάτων Γράφοι Euler.

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

Theory Greek (Greece) Μη Γραμμική Δυναμική σε Ηλεκτρικά Κυκλώματα (10 Μονάδες)

Theory Greek (Greece) Μη Γραμμική Δυναμική σε Ηλεκτρικά Κυκλώματα (10 Μονάδες) Q2-1 Μη Γραμμική Δυναμική σε Ηλεκτρικά Κυκλώματα (10 Μονάδες) Παρακαλείστε να διαβάσετε τις Γενικές Οδηγίες στον ξεχωριστό φάκελο πριν ξεκινήσετε το πρόβλημα αυτό. Εισαγωγή Τα δισταθή μη γραμμικά ημιαγώγιμα

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

Ανάλυση των δραστηριοτήτων κατά γνωστική απαίτηση

Ανάλυση των δραστηριοτήτων κατά γνωστική απαίτηση Ανάλυση των δραστηριοτήτων κατά γνωστική απαίτηση Πέρα όµως από την Γνωσιακή/Εννοιολογική ανάλυση της δοµής και του περιεχοµένου των σχολικών εγχειριδίων των Μαθηµατικών του Δηµοτικού ως προς τις έννοιες

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

Εισαγωγή στην Πληροφορική ΓΕΝΙΚΟ ΤΜΗΜΑ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ TEI ΧΑΛΚΙ ΑΣ

Εισαγωγή στην Πληροφορική ΓΕΝΙΚΟ ΤΜΗΜΑ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ TEI ΧΑΛΚΙ ΑΣ Εισαγωγή στην Πληροφορική 1 Περιεχόµενα - Κωδικοποιήσεις - Αριθµητικά Συστήµατα 2 Ηλεκτρονικός Υπολογιστής Είπαµε ότι είναι, µία Ηλεκτρονική Μηχανή, που δουλεύει κάτω από τον έλεγχο εντολών αποθηκευµένων

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