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

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

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

Transcript

1 7η Δραστηριότητα Ελαφρύτερος και βαρύτερος Αλγόριθμοι ταξινόμησης Περίληψη Οι υπολογιστές χρησιμοποιούνται συχνά για την ταξινόμηση καταλόγων, όπως για παράδειγμα, ονόματα σε αλφαβητική σειρά, ραντεβού ή κατά ημερομηνία, αντικείμενα κατ' αριθμητική σειρά. Έχει διαπιστωθεί πως οι κατάλογοι ταξινόμησης μας επιτρέπουν να βρίσκουμε γρήγορα το αντικείμενο που ψάχνουμε, καθιστώντας επίσης τις ακραίες τιμές ενός οποιουδήποτε καταλόγου πιο εύκολα αντιληπτές. Για παράδειγμα, αν ταξινομηθούν τα αποτελέσματα ενός διαγωνίσματος στην τάξη, τότε, τόσο ο χειρότερος βαθμός όσο κι' ο καλύτερος, καθίστανται εμφανείς. Αν χρησιμοποιηθεί μία λανθασμένη μέθοδος, μπορεί να απαιτηθεί πολύ παραπάνω χρόνος για την ταξινόμηση ενός μεγάλου καταλόγου, ακόμη και με έναν γρήγορο υπολογιστή. Ευτυχώς, όμως, υπάρχουν πολλές γνωστές μέθοδοι για την ταξινόμηση. Σ' αυτή τη δραστηριότητα, τα παιδιά θα ανακαλύψουν διαφορετικούς τρόπους για να ταξινομούν και θα διαπιστώσουν πως μία καλή μέθοδος μπορεί να πετύχει το στόχο πολύ πιο αποτελεσματικά και γρήγορα από μία απλή μέθοδο. Αντιστοιχία με το σχολικό πρόγραμμα * (*Σημ. μτφ.: αναφέρεται στη Νέα Ζηλανδία) Μαθηματικά: Μέτρηση, επίπεδο 2 και άνω. Εκτελώντας εντολές πρακτικής ζύγισης. Δεξιότητες Χρήση ζυγαριάς Τακτοποίηση Σύγκριση Ηλικία Από 8 ετών και άνω Υλικά Κάθε ομάδα παιδιών θα έχει: ομάδες των 8 δοχείων των ιδίων διαστάσεων αλλά διαφορετικού βάρους (π.χ. κουτιά γάλακτος ή κουτιά με ρολά μεμβράνης ή αλουμινίου γεμάτα με άμμο) Ζυγαριές Φύλλο εργασίας: Ταξινόμηση βαρών (σελ. 68) Φύλλο εργασίας: Διαίρει και βασίλευε (σελ. 69) 2002 Computer Science Unplugged (www.unplugged.canterbury.ac.nz) 66

2 O ελαφρύτερος και ο βαρύτερος Συζήτηση Οι υπολογιστές πρέπει συχνά να βάλουν καταλόγους σε τάξη. Ας σκεφτούμε όλα τα μέρη όπου το να βάζουμε σε τάξη τα αντικείμενα, είναι σημαντικό. Τι θα συνέβαινε αν αυτά τα αντικείμενα δεν ήταν τακτοποιημένα; Οι υπολογιστές, συνήθως, συγκρίνουν μόνο 2 τιμές συγχρόνως. Η δραστηριότητα στην επόμενη σελίδα, χρησιμοποιεί αυτό τον περιορισμό για να δώσει στα παιδιά μια ιδέα για το πως είναι να ταξινομείς και να τακτοποιείς. Δραστηριότητα Χωρίστε τα παιδιά σε διάφορες ομαδούλες. 2. Η κάθε ομάδα θα χρειαστεί ένα αντίτυπο της δραστηρ. στη σελ. 68, αλλά και δικά της αντίβαρα και ζυγαριές. 3. Αφήστε τα παιδιά να διασκεδάσουν με την δραστηριότητα αυτή και μετά συζητείστε μαζί τους το αποτέλεσμα Computer Science Unplugged (www.unplugged.canterbury.ac.nz)

3 Δραστηριότητα του φύλλου εργασίας: Κατατάσσοντας βάρη Σκοπός: Να βρούμε τον καλύτερο τρόπο για να βάλουμε μία ομάδα αγνώστων βαρών στη σειρά. Θα χρειαστείς: Άμμο ή Νερό, 8 ίδια δοχεία και ζυγαριές Τι να κάνεις: 1. Γέμισε το κάθε δοχείο με μία διαφορετική ποσότητα άμμου ή νερού. Κλείσε καλά. 2. Μπερδέψτε τα δοχεία, για να μη μπορείτε να ξεχωρίζετε το βάρος τους. 3. Εντοπίστε το πιο ελαφρύ δοχείο. Ποιος είναι ο πιο εύκολος τρόπος για να το πετύχουμε; Σημείωση: Μπορείτε να χρησιμοποιείτε τη ζυγαριά μόνο για να ζυγίζετε το κάθε δοχείο. Μπορείτε να συγκρίνετε μόνο 2 δοχεία κάθε φορά. 4. Επιλέξτε στη τύχη 3 δοχεία και βάλτε τα κατά σειρά, από το πιο ελαφρύ προς το πιο βαρύ, χρησιμοποιώντας μόνο τη ζυγαριά. Πώς τα καταφέρατε; Ποιός είναι ο μικρότερος αριθμός συγκρίσεων που είναι απαραίτητος; Γιατί; 5. Τώρα βάλτε όλα τα αντικείμενα κατά σειρά βάρους, από το πιο ελαφρύ προς το πιο βαρύ. Όταν νομίζετε ότι τελειώσατε, ελέγξτε το αποτέλεσμα, συγκρίνοντας μεταξύ τους με τη βοήθεια της ζυγαριάς, τα ζεύγη 2 πλαϊνών αντικειμένων. Κατάταξη με επιλογή (Selection Sort) Μία μέθοδος που μπορεί να χρησιμοποιεί ένας υπολογιστής, λέγεται κατάταξη με επιλογή (selection sort). Λειτουργεί με τον εξής τρόπο: Βρείτε πρώτα το πιο ελαφρύ αντικείμενο και βάλτε το κατά μέρος. Στη συνέχεια, βρείτε το πιο ελαφρύ απ' αυτά που μένουν και αφαιρέστε το. Επαναλάβατε αυτή τη διαδικασία, μέχρι να τελειώσετε τα προς ζύγιση αντικείμενα. Μετρήστε πόσες συγκρίσεις κάνατε. Extra για ειδικούς: δείξτε πώς μπορείτε να υπολογίσετε με μαθηματικό τρόπο πόσα βήματα είναι απαραίτητα για να κατατάξετε 8 αντικείμενα; Και αν είναι 9 αντικείμενα; Αν είναι 20; 68

4 Δραστηριότητα του φύλλου εργασίας: Διαίρει και βασίλευε Quicksort (Γρήγορη κατάταξη) Το Quicksort είναι πολύ πιο γρήγορο από την κατάταξη με επιλογή, ειδικά για πολύ μεγάλους καταλόγους. Πράγματι, πρόκειται για μία από τις καλύτερες μεθόδους κατάταξης που γνωρίζουμε. Λειτουργεί ως εξής: Διαλέξτε στη τύχη ένα αντικείμενο και τοποθετείστε το στο ένα πιάτο της ζυγαριάς. Τώρα συγκρίνετε εκείνο που επιλέξατε, με κάθε αντικείμενο από εκείνα που μένουν. Βάλτε τα πιο ελαφριά στα αριστερά, το αντικείμενο που επιλέξατε πρώτο στο κέντρο, και τα πιο βαριά στα δεξιά. (Μπορεί, τυχαία, να έχετε πολύ περισσότερα αντικείμενα από τη μία μεριά, απ' ότι στην άλλη). Επιλέξτε ένα από τα σύνολα στα δεξιά και επαναλάβατε την προηγούμενη διαδικασία. Κάντε το ίδιο και για το άλλο σύνολο. Να θυμάστε να κρατάτε πάντα στο κέντρο το αντικείμενο που επιλέξατε ως πρώτο. Συνεχίστε να εφαρμόζετε αυτή τη διαδικασία με όλα τα σύνολα, μέχρι που κάθε ομάδα να μην έχει πάνω από ένα αντικείμενο. Όταν όλα σύνολα θα έχουν υποδιαιρεθεί σε μεμονωμένα αντικείμενα, τότε τα αντικείμενα θα έχουν καταταγεί κατά σειρά από το πιο ελαφρύ προς το πιο βαρύ. Πόσες συγκρίσεις απαιτούνται σε αυτή τη διαδικασία; Το Quicksort είναι πιο αποτελεσματικό από το selection sort, εκτός κι αν αρχίσατε με το απολύτως πιο βαρύ ή το πιο ελαφρύ αντικείμενο. Αν είστε τυχεροί και επιλέξατε το αντικείμενο με το ενδιάμεσο βάρος, θα πρέπει να κάνατε μόνο 14 συγκρίσεις, δηλ. τις μισές από τις 28 που θα χρειαζόσασταν με το selection sort. Σε κάθε περίπτωση, το quicksort δεν θα είναι χειρότερο από το selection sort και, μάλιστα, μπορεί να είναι πολύ-πολύ πιο αποτελεσματικό! Extra για ειδικούς: Αν το quicksort, παρεμπιπτόντως, διάλεγε πάντα το πιο ελαφρύ αντικείμενο, πόσες συγκρίσεις θα έπρεπε να κάνει; 69

5 Παραλλαγές και επεκτάσεις Έχουν επινοηθεί πολλά διαφορετικά συστήματα κατάταξης. Για να κατατάξετε τα βάρη σας, μπορείτε να χρησιμοποιήσετε και τα εξής: Insertion sort (κατάταξη με εισαγωγή): λειτουργεί αποβάλλοντας κάθε αντικείμενο από ένα μη καταταγμένο σύνολο, και βάζοντάς το στη σωστή θέση, μέσα σε έναν αυξανόμενο κατάλογο (βλέπε παρακάτω εικόνα). Για κάθε εισαγωγή, το σύνολο των μη καταταγμένων αντικειμένων μειώνεται, ενώ ο αυξανόμενος κατάλογος με τα καταταγμένα αυξάνεται, μέχρι που να τακτοποιηθούν όλα τα αρχικά αντικείμενα. Οι χαρτοπαίχτες χρησιμοποιούν πολύ συχνά αυτό το σύστημα για να τακτοποιήσουν μία μοιρασιά με χαρτιά. Bubble sort (κατάταξη με φούσκες) λειτουργεί ανατρέχοντας τον κατάλογο ξανά και ξανά, αλλάζοντας θέση σε όλα τα αντικείμενα που είναι δίπλα-δίπλα και σε λάθος θέση, όταν συναντάμε στα δεξιά ένα αντικείμενο πιο ελαφρύ απ' εκείνο στ' αριστερά. Ο κατάλογος θα είναι ταξινομημένος όταν δεν απαιτούνται πια περαιτέρω αλλαγές θέσεως. Αυτή η μέθοδος δεν είναι πολύ αποτελεσματική, αλλά πολλοί θεωρούν ότι είναι πολύ πιο εύκολα κατανοητή από άλλες. Mergesort (κατάταξη με σύμπτυξη) είναι μία άλλη μέθοδος που χρησιμοποιεί το διαίρει και βασίλευε για να ταξινομήσει ένα κατάλογο πραγμάτων. Κατ' αρχάς, ο κατάλογος υποδιαιρείται στη τύχη σε δύο υποκαταλόγους με ίσο αριθμό αντικειμένων (αν υπάρχει μονός αριθμός αντικειμένων, τότε ένας από τους δύο νέους υποκαταλόγους θα περιέχει ένα επιπλέον αντικείμενο). Ταξινομείται καθένας από τους δύο υποκαταλόγους και, στο τέλος, οι 2 κατάλογοι συμπτύσσονται μαζί. Η σύμπτυξη των δύο καταλόγων είναι μία απλή διαδικασία: Αρκεί να απομακρύνουμε κατ' επανάληψη, το πιο μικρό από τα 2 πράγματα που είναι στην κορυφή των 2 καταλόγων. Στην παρακάτω εικόνα, τα βάρη ανάμεσα στα 40 και τα 60 gr, βρίσκονται στην αρχή των 2 καταλόγων, άρα, το επόμενο πράγμα προς απομάκρυνση και προς εισαγωγή στον τελικό κατάλογο που φτιάχνουμε (στ' αριστερά) είναι το αντικείμενο των 40 gr. Πώς ταξινομούνται οι υποκατάλογοι; Απλό, αρκεί να χρησιμοποιήσουμε... το Mergesort! Έτσι, στο τέλος, όλοι οι κατάλογοι θα έχουν συρρικνωθεί και θα αποτελούνται από ένα και μοναδικό στοιχείο, γι' αυτό και δεν θα πρέπει να ανησυχούμε αν θα ξέρουμε πότε να σταματήσουμε... 70

6 Τι σχέση έχουν όλα αυτά; Είναι πολύ πιο εύκολο να βρει κανείς μια πληροφορία μέσα σε έναν ταξινομημένο κατάλογο. Οι τηλεφωνικοί κατάλογοι, τα λεξικά και οι πίνακες περιεχομένων των βιβλίων, χρησιμοποιούν πάντα την αλφαβητική σειρά και η ζωή μας θα ήταν πολύ πιο δύσκολη εάν δεν το έκαναν...! Εάν ένας κατάλογος αριθμών είναι ταξινομημένος, οι ακραίες περιπτώσεις είναι πιο εύκολα εντοπίσιμες, διότι βρίσκονται στην αρχή και στο τέλος του καταλόγου. Οι περιπτώσεις σε διπλό αντίτυπο είναι κι' αυτές πιο εύκολα διακριτές, διότι καταλήγουν στην ίδια θέση. Οι υπολογιστές καταναλώνουν πολύ από το χρόνο λειτουργίας τους βάζοντας σε τάξη τα πράγματα, και γι' αυτό οι πληροφορικάριοι επινόησαν γρήγορες και αποτελεσματικές μεθόδους για να το πετύχουν. Μερικές από τις πιο αργές μεθόδους, όπως το insertion sort, το selection sort ή το bubble sort, μπορεί να αποδειχθούν χρήσιμες σε ειδικές συνθήκες, αλλά γενικά χρησιμοποιούνται οι πιο γρήγορες, όπως το quicksort. Το Quicksort εκμεταλλεύεται ένα concept που λέγεται αναδρομή (recursion). Αυτό σημαίνει ότι συνεχίζουμε να διαιρούμε έναν κατάλογο σε μικρότερα μέρη, εφαρμόζοντας το ίδιο είδος κατάταξης και στα μικρά αυτά κομμάτια. Αυτή η συγκεκριμένη προσέγγιση λέγεται διαίρει και βασίλευε. Ο κατάλογος κατακερματίζεται ( διαίρει ) επαναλαμβανόμενα, μέχρι να γίνει επαρκώς μικρός για να κατακτηθεί ( βασίλευε'). Στη περίπτωση του quicksort, οι κατάλογοι υποδιαιρούνται μέχρι να περιέχουν μόνο ένα στοιχείο. Είναι εύκολο να βάλεις σε τάξη ένα μόνο στοιχείο! Αν και μπορεί να φαίνεται πολύ περίπλοκο, αυτή η μέθοδος είναι απίστευτα πιο γρήγορη από άλλες. 71

7 Λύσεις και υποδείξεις 1. Ο καλύτερος τρόπος για να βρούμε το πιο ελαφρύ αντικείμενο, είναι να πάρουμε υπ' όψη μας, ένα προς ένα, όλα τα αντικείμενα, σημειώνοντας το μέχρι εκείνη τη στιγμή ελαφρύτερο. Δηλαδή, να συγκρίνουμε 2 αντικείμενα και να κρατάμε το πιο ελαφρύ, επαναλαμβάνοντας την μέθοδο, μέχρι να έχουν εξετασθεί όλα τα αντικείμενα. 2. Θέστε σε σύγκριση τα βάρη πάνω στη ζυγαριά. Αυτό μπορεί να επιτευχθεί εύκολα με 3 ζυγίσματα και μερικές φορές 2 αν τα παιδιά καταλάβουν πως ο συντελεστής σύγκρισης είναι μεταβατικός (transitive operator), δηλαδή, αν το A είναι ελαφρύτερο από το B και το B είναι ελαφρύτερο από το C, τότε το A πρέπει να είναι πιο ελαφρύ από το C). Ειδικοί: Να μία υπόδειξη για να υπολογίσουμε τον συνολικό αριθμό συγκρίσεων που πραγματοποιούνται από το selection sort. Για να βρούμε ένα ελάχιστο 2 αντικειμένων, θα κάνετε μία μόνο σύγκριση, για 3 αντικείμενα θα κάνετε 2, για 4 αντικείμενα θα κάνετε 3 και πάει λέγοντας. Για να ταξινομήσουμε 8 αντικείμενα χρησιμοποιώντας το selection sort, θα χρειαστείτε 7 συγκρίσεις για να βρείτε τον πρώτο, 6 για να βρείτε τον επόμενο, 5 για τον μεθεπόμενο, και πάει λέγοντας. Αυτό μας κάνει συνολικά: = 28 συγκρίσεις n αντικείμενα θα απαιτήσουν n - 1 συγκρίσεις για να ταξινομηθούν. Το άθροισμα αυτών των αριθμών γίνεται πιο εύκολο, εάν ομαδοποιηθούν διαφορετικά. Για παράδειγμα, για να αθροίσετε τους αριθμούς , ομαδοποιήστε τους ως εξής: (1 + 20) + (2 + 19) + (3 + 18) + (4 + 17) + (5 + 16) + (6 + 15) + (7 + 14) + (8 + 13) + (9 + 12) + ( ) = = 210 Γενικά, το άθροισμα n 1 = n(n 1)/2. 72

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

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

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

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

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

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

Αλγόριθμοι Ταξινόμησης Bubble Sort Quick Sort. Αντρέας Δημοσθένους Καθηγητής Πληροφορικής Ολυμπιάδα 2012

Αλγόριθμοι Ταξινόμησης Bubble Sort Quick Sort. Αντρέας Δημοσθένους Καθηγητής Πληροφορικής Ολυμπιάδα 2012 Αλγόριθμοι Ταξινόμησης Bubble Sort Quick Sort Αντρέας Δημοσθένους Καθηγητής Πληροφορικής Ολυμπιάδα 2012 3 5 1 Ταξινόμηση - Sorting Πίνακας Α 1 3 5 5 3 1 Ταξινόμηση (Φθίνουσα) Χωρίς Ταξινόμηση Ταξινόμηση

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

ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ & ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΣΥΓΧΩΝΕΥΣΗ

ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ & ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΣΥΓΧΩΝΕΥΣΗ ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ & ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΣΥΓΧΩΝΕΥΣΗ (ΑΛΓΟΡΙΘΜΟΙ, Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, σελ. 55-62 ΣΧΕΔΙΑΣΜΟΣ ΑΛΓΟΡΙΘΜΩΝ, Jon Kleinberg, Eva Tardos, Κεφάλαιο 5) Δυαδική αναζήτηση

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

Περιληπτικά, τα βήματα που ακολουθούμε γενικά είναι τα εξής:

Περιληπτικά, τα βήματα που ακολουθούμε γενικά είναι τα εξής: Αυτό που πρέπει να θυμόμαστε, για να μη στεναχωριόμαστε, είναι πως τόσο στις εξισώσεις, όσο και στις ανισώσεις 1ου βαθμού, που θέλουμε να λύσουμε, ακολουθούμε ακριβώς τα ίδια βήματα! Εκεί που πρεπει να

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

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ 1 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #10: Αλγόριθμοι Διαίρει & Βασίλευε: Master Theorem, Αλγόριθμοι Ταξινόμησης, Πιθανοτικός

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

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 3 ο, Τμήμα Α Ο πυρήνας των μαθηματικών είναι οι τρόποι με τους οποίους μπορούμε να συλλογιζόμαστε στα μαθηματικά. Τρόποι απόδειξης Επαγωγικός συλλογισμός (inductive)

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

Διαδικασιακός Προγραμματισμός

Διαδικασιακός Προγραμματισμός Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 12 η Αναζήτηση/Ταξινόμηση Πίνακα Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα C: Από τη Θεωρία στην

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

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

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Ταξινόμηση. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Ταξινόμηση Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Το πρόβλημα Είσοδος n αντικείμενα a 1, a 2,..., a n με κλειδιά (συνήθως σε ένα πίνακα, ή λίστα, κ.τ.λ)

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

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

Δομές Δεδομένων και Αλγόριθμοι Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 Παρουσίαση 22 Counting sort, bucket sort και radix sort 1 / 16 Ιδιότητες αλγορίθμων ταξινόμησης ευστάθεια (stable

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

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

Πρακτική δραστηριότητα: Το πρόβλημα της λασπωμένης πόλης (σελ. 80) Πλακάκια ή τετράγωνα κομματάκια από χαρτόνι (περίπου 40 για κάθε παιδί) 9η Δραστηριότητα Η λασπωμένη πόλη - Minimal Spanning Trees* (*είδος γραφημάτων) Περίληψη Η κοινωνία μας συνδέεται με πολλά δίκτυα: το τηλεφωνικό δίκτυο, το ενεργειακό δίκτυο, το οδικό δίκτυο. Για ένα ιδιαίτερο

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

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

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

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

Το φύλλο εργασίας: Βρες το δρόμο για τα πλούτη του Νησιού του Θησαυρού (σελ. 95) Στυλό ή Μολύβι

Το φύλλο εργασίας: Βρες το δρόμο για τα πλούτη του Νησιού του Θησαυρού (σελ. 95) Στυλό ή Μολύβι 11η Δραστηριότητα Το κυνήγι του θησαυρού - Finite State Automata (FSA) Περίληψη Τα προγράμματα για υπολογιστές πρέπει συχνά να επεξεργαστούν μία σειρά συμβόλων, όπως γράμματα ή λέξεις μέσα σε ένα κείμενο,

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΠΑΙΔΑΓΩΓΙΚΗ ΣΧΟΛΗ ΦΛΩΡΙΝΑΣ ΤΜΗΜΑ ΔΗΜΟΤΙΚΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΔΙ.ΜΕ.Π.Α Β ΦΑΣΗ: ΔΙΔΑΚΤΙΚΗ ΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΠΑΙΔΑΓΩΓΙΚΗ ΣΧΟΛΗ ΦΛΩΡΙΝΑΣ ΤΜΗΜΑ ΔΗΜΟΤΙΚΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΔΙ.ΜΕ.Π.Α Β ΦΑΣΗ: ΔΙΔΑΚΤΙΚΗ ΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ Φοιτητής: Παύλου Νικόλαος, Α.Ε.Μ: 2245, Ε Εξάμηνο Σχολείο: 1 ο Πειραματικό

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

Εισαγωγή στην επανάληψη

Εισαγωγή στην επανάληψη Εισαγωγή στην επανάληψη Στο κεφάλαιο αυτό ήρθε η ώρα να μελετήσουμε την επανάληψη στον προγραμματισμό λίγο πιο διεξοδικά! Έχετε ήδη χρησιμοποιήσει, χωρίς πολλές επεξηγήσεις, σε προηγούμενα κεφάλαια τις

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

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με

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

TRIDIO 190016 TRIDIO 1

TRIDIO 190016 TRIDIO 1 TRIDIO 190016 1 Τι είναι το Tridio; Το Tridio είναι μια ανεξάρτητη μέθοδος εργασίας με σκοπό να υποστηρίξει τις τρέχουσες μεθόδους διδασκαλίας μαθηματικών στους τομείς της ανάπτυξης της χωρικής ικανότητας,

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

ιαίρει-και-βασίλευε ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο

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

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

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

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

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

Μεταβλητές. Για περισσότερες λεπτομέρειες πάνω στις μεταβλητές θα ήταν χρήσιμο να διαβάσεις το

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

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

Διαχειρίζομαι αριθμούς έως το 10.000

Διαχειρίζομαι αριθμούς έως το 10.000 Α Περίοδος Διαχειρίζομαι αριθμούς έως το 10.000 Στο μάθημα αυτό θα ασχοληθούμε με την εκτίμηση υπολογισμών, δηλαδή με την εύρεση ενός αποτελέσματος στο «περίπου» ή «κατ εκτίμηση» ή «πάνω-κάτω» ή «χοντρά-χοντρά»,

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

Αναδρομή. Τι γνωρίζετε για τη δυνατότητα «κλήσης» αλγορίθμων; Τι νόημα έχει;

Αναδρομή. Τι γνωρίζετε για τη δυνατότητα «κλήσης» αλγορίθμων; Τι νόημα έχει; ΜΑΘΗΜΑ 7 Κλήση αλγορίθμου από αλγόριθμο Αναδρομή Σ χ ο λ ι κ ο Β ι β λ ι ο ΥΠΟΚΕΦΑΛΑΙΟ 2.2.7: ΕΝΤΟΛΕΣ ΚΑΙ ΔΟΜΕΣ ΑΛΓΟΡΙΘΜΟΥ ΠΑΡΑΓΡΑΦΟI 2.2.7.5: Κλήση αλγορίθμου από αλγόριθμο 2.2.7.6: Αναδρομή εισαγωγη

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

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

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

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

ΤΕΙ ΣΕΡΡΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ» ΠΑ. 7 ΣΕΠΤΕΜΒΡΙΟΥ 2012

ΤΕΙ ΣΕΡΡΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ» ΠΑ. 7 ΣΕΠΤΕΜΒΡΙΟΥ 2012 ΠΑ. 7 ΣΕΠΤΕΜΒΡΙΟΥ Δίνονται τα εξής πρότυπα: [ ] [ ] [ ] [ ] Άσκηση η (3 μονάδες) Χρησιμοποιώντας το κριτήριο της ομοιότητας να απορριφθεί ένα χαρακτηριστικό με βάση το συντελεστή συσχέτισης. (γράψτε ποιο

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

Η αβεβαιότητα στη μέτρηση.

Η αβεβαιότητα στη μέτρηση. Η αβεβαιότητα στη μέτρηση. 1. Εισαγωγή. Κάθε μέτρηση, όσο προσεκτικά και αν έχει γίνει, περικλείει κάποια αβεβαιότητα. Η ανάλυση των σφαλμάτων είναι η μελέτη και ο υπολογισμός αυτής της αβεβαιότητας στη

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

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 11 ο, Τμήμα Α. Γεωμετρία

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 11 ο, Τμήμα Α. Γεωμετρία Μαθηματικά: ριθμητική και Άλγεβρα Μάθημα 11 ο, Τμήμα Γεωμετρία Η γεωμετρία σε σχέση με την άλγεβρα ή την αριθμητική έχει την εξής ιδιαιτερότητα: πρέπει να είμαστε πολύ ακριβείς στην περιγραφή μας (σκέψη

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

Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα

Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:

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

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Μαθηματικά Γ Γυμνασίου Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Αλγεβρικές παραστάσεις - Μονώνυμα Πράξεις με μονώνυμα Πολυώνυμα Πρόσθεση και Αφαίρεση πολυωνύμων

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

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

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

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

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ 1 Συναρτήσεις Όταν αναφερόμαστε σε μια συνάρτηση, ουσιαστικά αναφερόμαστε σε μια σχέση ή εξάρτηση. Στα μαθηματικά που θα μας απασχολήσουν, με απλά λόγια, η σχέση

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

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 1: Εισαγωγή- Χαρακτηριστικά Παραδείγματα Αλγορίθμων Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

Υπολογισμός της σταθεράς του ελατηρίου

Υπολογισμός της σταθεράς του ελατηρίου Άσκηση 5 Υπολογισμός της σταθεράς του ελατηρίου Σκοπός: Ο υπολογισμός της σταθεράς ενός ελατηρίου. Αυτό θα γίνει με δύο τρόπους: 1. Από την κλίση μιας πειραματικής καμπύλης 2. Από τον τύπο της περιόδου

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

Εισαγωγή στους Αλγορίθμους

Εισαγωγή στους Αλγορίθμους Εισαγωγή στους Αλγορίθμους Ενότητα 5η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Η Μέθοδος «Διαίρει & Βασίλευε» Η Μέθοδος

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

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

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

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

EASYDRIVE. Σύντομος οδηγός. για να ξεκινήσετε την πλοήγηση αμέσως. Με χρήσιμα παραδείγματα & πρακτικές συμβουλές

EASYDRIVE. Σύντομος οδηγός. για να ξεκινήσετε την πλοήγηση αμέσως. Με χρήσιμα παραδείγματα & πρακτικές συμβουλές EASYDRIVE Σύντομος οδηγός για να ξεκινήσετε την πλοήγηση αμέσως Με χρήσιμα παραδείγματα & πρακτικές συμβουλές Περιλαμβάνει: την Οθόνη Πλοήγησης, την Οθόνη Επεξεργασίας Χάρτη, και την λειτουργικότητα Hardware

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

Δραστηριότητα: Εγκλεισμός

Δραστηριότητα: Εγκλεισμός Δραστηριότητα: Εγκλεισμός Ηλικίες στις οποίες έχει χρησιμοποιηθεί με επιτυχία: Προαπαιτούμενες Ικανότητες: Χρόνος: Εστίαση Μέγεθος Ομάδας 11 - ενήλικες Καμία Τι είναι αλγόριθμος Αλγόριθμοι αναζήτησης:

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

Σενάριο 11: Παρεμβάσεις του ανθρώπου στο περιβάλλον του

Σενάριο 11: Παρεμβάσεις του ανθρώπου στο περιβάλλον του Σενάριο 11: Παρεμβάσεις του ανθρώπου στο περιβάλλον του Φύλλο Εργασίας Τίτλος: Παρεμβάσεις του Ανθρώπου στο Περιβάλλον Γνωστικό Αντικείμενο: Βιολογία Διδακτική Ενότητα: Παρεμβάσεις του ανθρώπου στο περιβάλλον

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

Εισαγωγή. Περιεχόμενα

Εισαγωγή. Περιεχόμενα Εισαγωγή Το 1878, το Βασιλικό Μουσείο του Βερολίνου ξεκίνησε την ανάθεση των ανασκαφών στην Πέργαμο, μια περιοχή της νυν Τουρκίας. Η πόλη έφτασε στην κορυφή της ανάπτυξής της γύρω στο 200 π.χ. (στα Λατινικά

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

Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7. Ασκήσεις στο IP Fragmentation

Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7. Ασκήσεις στο IP Fragmentation Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7 Οι σημειώσεις που ακολουθούν περιγράφουν τις ασκήσεις που θα συναντήσετε στο κεφάλαιο 7. Η πιο συνηθισμένη και βασική άσκηση αναφέρεται στο IP Fragmentation,

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

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

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

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

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

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

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

ΚΑΤΑΜΕΤΡΗΣΗ ΤΟΥ ΗΛΕΚΤΡΙΣΜΟΥ!

ΚΑΤΑΜΕΤΡΗΣΗ ΤΟΥ ΗΛΕΚΤΡΙΣΜΟΥ! ΚΑΤΑΜΕΤΡΗΣΗ ΤΟΥ ΗΛΕΚΤΡΙΣΜΟΥ! Στόχος(οι): Ο υπολογισμός των απαιτήσεων σε ενέργεια των ηλεκτρικών συσκευών. Η κατανόηση της έννοιας της kwh και ο τρόπος υπολογισμού της. Η ανάληψη δράσεων για την μείωση

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

ΣΗΜΑΝΤΙΚΕΣ ΠΑΡΑΤΗΡΗΣΕΙΣ Αγαπητέ Πελάτη, Ευχαριστούμε που επιλέξατε την ηλεκτρονική ζυγαριά κουζίνας UMA της Casa Bugatti. Όπως κάθε άλλη οικιακή συσκευή έτσι και αυτή η ζυγαριά πρέπει να χρησιμοποιηθεί

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

1. Το ηλεκτρικό ρεύμα και τα ηλεκτρικά κυκλώματα

1. Το ηλεκτρικό ρεύμα και τα ηλεκτρικά κυκλώματα 1. Το ηλεκτρικό ρεύμα και τα ηλεκτρικά κυκλώματα Φύλλο Εργασίας Τίτλος: Το ηλεκτρικό ρεύμα και τα ηλεκτρικά κυκλώματα Γνωστικό Αντικείμενο: Ερευνώ το Φυσικό Κόσμο Διδακτική Ενότητα: Ηλεκτρισμός Τάξη: Ε'

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

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

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

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

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

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

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

Movie Maker (Δημιουργία βίντεο)

Movie Maker (Δημιουργία βίντεο) Movie Maker (Δημιουργία βίντεο) - Με πόσους τρόπους μπορούμε να διηγηθούμε μια ιστορία; - Μπορούμε να την πούμε ο ένας στον άλλο. - Μπορούμε να την γράψουμε. - Μπορούμε να τη ζωγραφίσουμε κομμάτι-κομμάτι.

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

Δυνάμεις Φυσικών Αριθμών

Δυνάμεις Φυσικών Αριθμών Δυνάμεις Φυσικών Αριθμών TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr www.ma8eno.gr Σελίδα 1 Δυνάμεις φυσικών αριθμών Δύναμη ονομάζουμε το γινόμενο πολλών ίσων παραγόντων Πχ: 8 8= 64, 4 4 4= 64, 3 3 3 3= 81. Έτσι, το γινόμενο

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

THE G C SCHOOL OF CAREERS ΜΑΘΗΜΑΤΙΚΟ ΣΧΟΛΕΙΟ

THE G C SCHOOL OF CAREERS ΜΑΘΗΜΑΤΙΚΟ ΣΧΟΛΕΙΟ THE G C SCHOOL OF CAREERS ΜΑΘΗΜΑΤΙΚΟ ΣΧΟΛΕΙΟ ΔΟΚΙΜΙΟ ΜΑΘΗΜΑΤΙΚΩΝ ΙΚΑΝΟΤΗΤΩΝ ΧΡΟΝΟΣ: 1 ΩΡΑ 3 ΛΕΠΤΑ Το δοκίμιο αυτό αποτελείται από δύο μέρη. Το πρώτο μέρος αποτελείται από 15 ερωτήσεις πολλαπλής επιλογής.

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

Εισαγωγή 6. Είσοδος στα Windows και οθόνη κλειδώματος 11. Οι πρώτες ρυθμίσεις των Windows 8 29. H επιφάνεια εργασίας 49

Εισαγωγή 6. Είσοδος στα Windows και οθόνη κλειδώματος 11. Οι πρώτες ρυθμίσεις των Windows 8 29. H επιφάνεια εργασίας 49 περιεχόμενα Εισαγωγή 6 Είσοδος στα Windows και οθόνη κλειδώματος 11 Οι πρώτες ρυθμίσεις των Windows 8 29 H επιφάνεια εργασίας 49 Πλοήγηση στο Internet με τον Internet Explorer 65 Επικοινωνία και Κοινωνική

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

Εγχειρίδιο χρήσης Εκπαιδευτικού λογισμικού «Αθηνά Core 4»

Εγχειρίδιο χρήσης Εκπαιδευτικού λογισμικού «Αθηνά Core 4» Εγχειρίδιο χρήσης Εκπαιδευτικού λογισμικού «Αθηνά Core 4» Επιλέξτε την ενότητα στην οποία θέλετε να εκπαιδευτείτε π.χ. Windows 7 Εμφανίζονται όλα τα εκπαιδευτικά αντικείμενα της ενότητας. Επιλέξτε αυτή

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

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

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

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

Παιχνίδια για βελτίωση ικανοτήτων

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

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

ΑΣΚΗΣΗ 6 Συνδεσμολογία Αντιστάσεων ΙI (αντιστάσεις σε παράλληλη σύνδεση) Σκοπός

ΑΣΚΗΣΗ 6 Συνδεσμολογία Αντιστάσεων ΙI (αντιστάσεις σε παράλληλη σύνδεση) Σκοπός ΑΣΚΗΣΗ 6 Συνδεσμολογία Αντιστάσεων ΙI (αντιστάσεις σε παράλληλη σύνδεση) Σκοπός Σκοπός της άσκησης αυτής είναι ο σπουδαστής να μπορέσει να σχεδιάζει κύκλωμα αντιστάσεων σε παράλληλη σύνδεση και να μετράει

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

Ορολογία Αλγόριθμος, υπολογιστική σκέψη, αλγοριθμική σκέψη, αποδοτικότητα, δοκιμή.

Ορολογία Αλγόριθμος, υπολογιστική σκέψη, αλγοριθμική σκέψη, αποδοτικότητα, δοκιμή. Το παζλ ανταλλαγής Ηλικίες: 7 ενήλικες Προαπαιτούμενες δεξιότητες: Καμία Χρόνος: 50-60 λεπτά Μέγεθος ομάδας: 8 με 30 Εστίαση Τι είναι αλγόριθμος; Δοκιμή Αποδοτικότητα αλγορίθμων Υπολογιστική και αλγοριθμική

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

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

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

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

Άλλες Τεχνικές Βελτίωσης μιας Παρουσίασης

Άλλες Τεχνικές Βελτίωσης μιας Παρουσίασης Άλλες Τεχνικές Βελτίωσης μιας Παρουσίασης 3 ΚΥΡΙΑ ΣΗΜΕΙΑ ΤΟΥ ΚΕΦΑΛΑΙΟΥ Προσθήκη ενοτήτων σε μια παρουσίαση Έλεγχος ορθογραφίας μιας παρουσίασης ΑΡΧΕΙΑ ΕΡΓΑΣΙΑΣ ΕΚΠΑΙΔΕΥΤΙΚΗ ΑΣΚΗΣΗ, ΕΚΠΑΙΔΕΥΤΙΚΗ ΑΣΚΗΣΗ

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

Εξέταση Πρώτου Τετραδίου

Εξέταση Πρώτου Τετραδίου Εξέταση Πρώτου Τετραδίου Φύλλο αξιολόγησης Μέρος Ά: Θεωρία Ερώτηση Βαθμοί 1 2 3 4 5 6 7 8 9 10 11 12 Σύνολο βαθμών Μέρος Β: Πρακτική Τραγούδι Βαθμοί 1 2 3 4 Σύνολο βαθμών 1 Μέρος Ά: Θεωρία (Σύνολο βαθμών

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

Μαθηματικά στην Πολιτική Επιστήμη:

Μαθηματικά στην Πολιτική Επιστήμη: ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά στην Πολιτική Επιστήμη: Εισαγωγή Ενότητα 3.2 : Απαρίθμηση Συνδυαστική (ΙΙ). Θεόδωρος Χατζηπαντελής Άδειες Χρήσης Το παρόν εκπαιδευτικό

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

Διακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές

Διακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί

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

ΜΑΘΗΜΑΤΙΚΑ & ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ 2010 ΕΚΦΩΝΗΣΕΙΣ

ΜΑΘΗΜΑΤΙΚΑ & ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ 2010 ΕΚΦΩΝΗΣΕΙΣ ΜΑΘΗΜΑΤΙΚΑ & ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ 00 ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α Α. Έστω t, t,..., t ν οι παρατηρήσεις µιας ποσοτικής µεταβλητής Χ ενός δείγµατος µεγέθους ν, που έχουν µέση τιµή x. Σχηµατίζουµε

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

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

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

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

ΔΕΟ13(ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΛΙΟΥ )

ΔΕΟ13(ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΛΙΟΥ ) ΔΕΟ13(ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΛΙΟΥ ) ΑΣΚΗΣΗ 1 Μια εταιρεία ταχυμεταφορών διατηρεί μια αποθήκη εισερχομένων. Τα δέματα φθάνουν με βάση τη διαδικασία Poion με μέσο ρυθμό 40 δέματα ανά ώρα. Ένας υπάλληλος

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

ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ: ΜΑΘΗΜΑΤΙΚΑ ΣΤ ΔΗΜΟΤΙΚΟΥ «ΤΑ ΚΛΑΣΜΑΤΑ»

ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ: ΜΑΘΗΜΑΤΙΚΑ ΣΤ ΔΗΜΟΤΙΚΟΥ «ΤΑ ΚΛΑΣΜΑΤΑ» ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ: ΜΑΘΗΜΑΤΙΚΑ ΣΤ ΔΗΜΟΤΙΚΟΥ «ΤΑ ΚΛΑΣΜΑΤΑ» Νικόλαος Μπαλκίζας 1. ΕΙΣΑΓΩΓΗ Σκοπός του σχεδίου μαθήματος είναι να μάθουν όλοι οι μαθητές της τάξης τις έννοιες της ισοδυναμίας των κλασμάτων,

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

Φύλλο εργασίας 1 Εισαγωγή στη Ρομποτική

Φύλλο εργασίας 1 Εισαγωγή στη Ρομποτική Φύλλο εργασίας 1 Εισαγωγή στη Ρομποτική Χωριστείτε σε ομάδες 2-3 ατόμων και απαντήστε στις ερωτήσεις του φύλλου εργασίας. Δραστηριότητα 1 Συζητήστε με τα μέλη της ομάδας σας και γράψτε μια λίστα με ρομποτικές

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

Σχέδιο παρουσίασης των διδασκαλιών ή των project

Σχέδιο παρουσίασης των διδασκαλιών ή των project Σχέδιο παρουσίασης των διδασκαλιών ή των project Σην παρουσίαση των διδασκαλιών ή των project μπορούμε να ακολουθήσουμε την φόρμα που παρουσιάζεται παρακάτω. Μια παρουσίαση σύντομη και μια λεπτομερής.

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

Το ταξίδι στην 11η διάσταση

Το ταξίδι στην 11η διάσταση Το ταξίδι στην 11η διάσταση Το κείμενο αυτό δεν αντιπροσωπεύει το πώς παρουσιάζονται οι 11 διστάσεις βάση της θεωρίας των υπερχορδών! Είναι περισσότερο «τροφή για σκέψη» παρά επιστημονική άποψη. Οι σκέψεις

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

Μουσικές Πράξεις. Εγχειρίδιο εγκατάστασης & χρήσης

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

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

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο

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

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α 1. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν

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

Φύλλα εργασίας. MicroWorlds Pro. Πολυμεσικές Εφαρμογές με την χρήση της γλώσσας LOGO Στο Γυμνάσιο. Β. Χ. Χρυσοχοΐδης

Φύλλα εργασίας. MicroWorlds Pro. Πολυμεσικές Εφαρμογές με την χρήση της γλώσσας LOGO Στο Γυμνάσιο. Β. Χ. Χρυσοχοΐδης Φύλλα εργασίας MicroWorlds Pro Πολυμεσικές Εφαρμογές με την χρήση της γλώσσας LOGO Στο Γυμνάσιο Β. Χ. Χρυσοχοΐδης Πρόεδρος Συλλόγου Εκπαιδευτικών Πληροφορικής Φλώρινας 2 «Σχεδίαση και ανάπτυξη δραστηριοτήτων

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

Οι βρώμικες κάλτσες του Άη Βασίλη. Μια ιστορία της Επιστήμης των Υπολογιστών για τα Χριστούγεννα

Οι βρώμικες κάλτσες του Άη Βασίλη. Μια ιστορία της Επιστήμης των Υπολογιστών για τα Χριστούγεννα Οι βρώμικες κάλτσες του Άη Βασίλη Μια ιστορία της Επιστήμης των Υπολογιστών για τα Χριστούγεννα Το Computer Science Unplugged διατίθεται με άδεια Creative Commons Attribution-Noncommercial-No Derivative

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

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της;

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της; 1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες (μορφές) της; Η δομή επανάληψης χρησιμοποιείται όταν μια σειρά εντολών πρέπει να εκτελεστεί σε ένα σύνολο περιπτώσεων, που έχουν κάτι

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

Διάλεξη 2η: Αλγόριθμοι και Προγράμματα

Διάλεξη 2η: Αλγόριθμοι και Προγράμματα Διάλεξη 2η: Αλγόριθμοι και Προγράμματα Τμήμα Επιστήμης Υπολογιστών, Πανεπιστήμιο Κρήτης Εισαγωγή στην Επιστήμη Υπολογιστών Βασίζεται σε διαφάνειες του Κ Παναγιωτάκη Πρατικάκης (CSD) Αλγόριθμοι και Προγράμματα

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

ΔΙΔΑΚΤΙΚΟ ΣΕΝΑΡΙΟ με χρήση ΤΠΕ: Τάση, ένταση, αντίσταση Νόμος Ohm Συνδεσμολογίες Αντιστατών Απλά ηλεκτρικά κυκλώματα 6 ο ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ

ΔΙΔΑΚΤΙΚΟ ΣΕΝΑΡΙΟ με χρήση ΤΠΕ: Τάση, ένταση, αντίσταση Νόμος Ohm Συνδεσμολογίες Αντιστατών Απλά ηλεκτρικά κυκλώματα 6 ο ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 1 Αντίσταση Καλωδίων Σύνδεσης ΔΙΔΑΚΤΙΚΟ ΣΕΝΑΡΙΟ με χρήση ΤΠΕ: Τάση, ένταση, αντίσταση Νόμος Ohm Συνδεσμολογίες Αντιστατών Απλά ηλεκτρικά κυκλώματα 6 ο ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ Τίτλος: Λαμβάνοντας υπόψη την αντίσταση

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

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

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

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

Χριστουγεννιάτικο παιχνίδι απαρίθμησης και πρόσθεσης με ζάρια

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

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

Ανάλυση Δεδομένων με χρήση του Στατιστικού Πακέτου R

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

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

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

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

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

ΜΜΚ 105: Πειραματική και Στατιστική Ανάλυση Δημιουργία Πινάκων και Γραφικών Παραστάσεων στην Excel 18/09/14

ΜΜΚ 105: Πειραματική και Στατιστική Ανάλυση Δημιουργία Πινάκων και Γραφικών Παραστάσεων στην Excel 18/09/14 ΜΜΚ 105: Πειραματική και Στατιστική Ανάλυση Δημιουργία Πινάκων και Γραφικών Παραστάσεων στην Excel 18/09/14 1. Δημιουργία Πίνακα 1.1 Εισαγωγή μετρήσεων και υπολογισμός πράξεων Έστω ότι χρειάζεται να υπολογιστεί

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

επανάληψης» υπάρχουν;

επανάληψης» υπάρχουν; ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 2 Η «Επανάληψη» στο Scratch Σ αυτήν τη δραστηριότητα θα απαντήσουµε στα ερωτήµατα: Πώς µπορώ να χρησιµοποιήσω την επανάληψη στους κόσµους που φτιάχνω στο Scratch; Υπάρχουν πολλές µορφές

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

«ΠΩΣ ΦΑΝΤΑΖΟΜΑΙ ΤΗ ΖΩΗ ΜΟΥ ΧΩΡΙΣ ΑΡΙΘΜΟΥΣ;» Α1 Γυμνασίου Προσοτσάνης 2011-2012

«ΠΩΣ ΦΑΝΤΑΖΟΜΑΙ ΤΗ ΖΩΗ ΜΟΥ ΧΩΡΙΣ ΑΡΙΘΜΟΥΣ;» Α1 Γυμνασίου Προσοτσάνης 2011-2012 «ΠΩΣ ΦΑΝΤΑΖΟΜΑΙ ΤΗ ΖΩΗ ΜΟΥ ΧΩΡΙΣ ΑΡΙΘΜΟΥΣ;» Α1 Γυμνασίου Προσοτσάνης 2011-2012 1 ΠΩΣ ΦΑΝΤΑΖΟΜΑΙ ΤΗ ΖΩΗ ΜΟΥ ΧΩΡΙΣ ΑΡΙΘΜΟΥΣ; Γράφει ο Ηλίας Δερμετζής «Τη ζωή μου χωρίς αριθμούς δεν μπορώ να τη φανταστώ,

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο Να περιγραφεί η δομή επανάληψης Αρχή_επανάληψης Μέχρις_ότου

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο Να περιγραφεί η δομή επανάληψης Αρχή_επανάληψης Μέχρις_ότου 2.87 Να περιγραφεί η δομή επανάληψης Μέχρις_ότου Ημορφή της δομής επανάληψης Μέχρις_ότου είναι: Μέχρις_ότου Συνθήκη Η ομάδα εντολών στο εσωτερικό της επανάληψης, εκτελείται μέχρις ότου ισχύει η συνθήκη

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

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή

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

Οδηγίες για το CABRI - GEOMETRY II Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας

Οδηγίες για το CABRI - GEOMETRY II Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας Οδηγίες για το CABRI - GEOMETRY II Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας Εκτελώντας το πρόγραμμα παίρνουμε ένα παράθυρο εργασίας Γεωμετρικών εφαρμογών. Τα βασικά κουμπιά και τα μενού έχουν την παρακάτω

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

ΕΠΙΘΕΩΡΗΤΕΣ ΕΝΕΡΓΕΙΑΚΩΝ ΕΤΙΚΕΤΩΝ

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

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

2.3 ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ

2.3 ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ ΕΠΙΜΕΛΕΙΑ : ΠΑΛΑΙΟΛΟΓΟΥ ΠΑΥΛΟΣ.ptetragono.gr Σελίδα. ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ Να βρεθεί το μέτρο των μιγαδικών :..... 0 0. 5 5 6.. 0 0. 5. 5 5 0 0 0 0 0 0 0 0 ΜΕΘΟΔΟΛΟΓΙΑ : ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ Αν τότε. Αν χρειαστεί

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

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

ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Γ ΛΥΚΕΙΟΥ ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ 00 ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Γ ΘΕΜΑ Α Α. Έστω t,t,...,t ν οι παρατηρήσεις μιας ποσοτικής μεταβλητής Χ ενός δείγματος μεγέθους ν,

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

Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ.

Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ. Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ. Σάλαρης Πολλές φορές μας δίνεται να λύσουμε ένα πρόβλημα που από την πρώτη

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

ΓΙΑΝΝΗΣ ΖΑΧΑΡΟΠΟΥΛΟΣ. Γρήγορα τεστ. Μαθηματικά ΣT Δημοτικού ΕΚΔΟΣΕΙΣ ΠΑΠΑΔΟΠΟΥΛΟΣ

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

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

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

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

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

Λίγα για το Πριν, το Τώρα και το Μετά.

Λίγα για το Πριν, το Τώρα και το Μετά. 1 Λίγα για το Πριν, το Τώρα και το Μετά. Ψάχνοντας από το εσωτερικό κάποιων εφημερίδων μέχρι σε πιο εξειδικευμένα περιοδικά και βιβλία σίγουρα θα έχουμε διαβάσει ή θα έχουμε τέλος πάντων πληροφορηθεί,

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

Προετοιμασία κάρτες ξεκινήματος μένουν κλειστές. Κανόνες παιξίματος.

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

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

Γ ε ν ι κ ό Λ ύ κ ε ι ο Ε λ ε υ θ ε ρ ο ύ π ο λ η ς. Α λ γ ό ρ ι θ μ ο ι

Γ ε ν ι κ ό Λ ύ κ ε ι ο Ε λ ε υ θ ε ρ ο ύ π ο λ η ς. Α λ γ ό ρ ι θ μ ο ι Α λ γ ό ρ ι θ μ ο ι Αριθμητικοί τελεστές Οι αριθμητικοί τελεστές είναι: πρόσθεση, αφαίρεση, πολλαπλασιασμός και διαίρεση +,-,*,/ ύψωση σε δύναμη ^ πηλίκο ακέραιης διαίρεσης δύο ακεραίων αριθμών div υπόλοιπο

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

5 ος Πανελλήνιος Μαθητικός Διαγωνισμός «Παιχνίδι και Μαθηματικά»

5 ος Πανελλήνιος Μαθητικός Διαγωνισμός «Παιχνίδι και Μαθηματικά» ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 4 106 79 ΑΘΗΝΑ Τηλ. 61652-617784 - Fax: 641025 e-mail : info@hms.gr www.hms.gr GREEK MATHEMATICAL SOCIETY 4, Panepistimiou (Εleftheriou

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

Άσκηση 11 Υπολογισμός συντελεστών κινητικής και στατικής τριβής

Άσκηση 11 Υπολογισμός συντελεστών κινητικής και στατικής τριβής Άσκηση 11 Υπολογισμός συντελεστών κινητικής και στατικής τριβής Σύνοψη Σκοπός της συγκεκριμένης άσκησης είναι: Να υπολογιστεί ο συντελεστής κινητικής τριβής μ κ. Να υπολογιστεί ο συντελεστής στατικής τριβής

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

Φύλλο Εργασίας 2. Μετρήσεις Χρόνου Η Ακρίβεια. α. Παρατηρώ, Πληροφορούμαι, Ενδιαφέρομαι

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

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

ΣΕΡΒΙΣ ΒΑΤΣΑΚΛΗΣ ΧΡΗΣΤΟΣ

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

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

Πως θα κατασκευάσω το πρώτο πρόγραμμα;

Πως θα κατασκευάσω το πρώτο πρόγραμμα; Εργαστήριο Δομημένος Προγραμματισμός (C#) Τμήμα Μηχανολογίας Νικόλαος Ζ. Ζάχαρης Καθηγητής Εφαρμογών Σκοπός Να γίνει εξοικείωση το μαθητών με τον ΗΥ και το λειτουργικό σύστημα. - Επίδειξη του My Computer

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