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

Μέγεθος: 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η Δραστηριότητα Νίκησε τον χρόνο Δίκτυα ταξινόμησης Περίληψη Αν και οι υπολογιστές είναι γρήγοροι, υπάρχει ένα όριο στο πόσο γρήγορα μπορούν να επιλύουν τα προβλήματα. Ένας τρόπος για να επιταχύνουμε

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

Εισ. Στην ΠΛΗΡΟΦΟΡΙΚΗ. Διάλεξη 7 η. Βασίλης Στεφανής

Εισ. Στην ΠΛΗΡΟΦΟΡΙΚΗ. Διάλεξη 7 η. Βασίλης Στεφανής Εισ. Στην ΠΛΗΡΟΦΟΡΙΚΗ Διάλεξη 7 η Βασίλης Στεφανής Αλγόριθμοι ταξινόμησης Στην προηγούμενη διάλεξη είδαμε: Binary search Λειτουργεί μόνο σε ταξινομημένους πίνακες Πώς τους ταξινομούμε? Πολλοί τρόποι. Ενδεικτικά:

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

Ταξινόμηση. Σαλτογιάννη Αθανασία

Ταξινόμηση. Σαλτογιάννη Αθανασία Ταξινόμηση Σαλτογιάννη Αθανασία Ταξινόμηση Ταξινόμηση Τι εννοούμε όταν λέμε ταξινόμηση; Ταξινόμηση Τι εννοούμε όταν λέμε ταξινόμηση; Ποια είδη αλγορίθμων ταξινόμησης υπάρχουν; Ταξινόμηση Τι εννοούμε όταν

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

Εργαστηριακή Άσκηση 1

Εργαστηριακή Άσκηση 1 Εργαστηριακή Άσκηση 1 Επανάληψη προγραμματισμού Βασικοί Αλγόριθμοι Είσοδος τιμών από το πληκτρολόγιο Σε όλα τα προγράμματα που θα γράψουμε στην συνέχεια του εξαμήνου θα χρειαστεί να εισάγουμε τιμές σε

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

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

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

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

Αλγόριθμοι Ταξινόμησης 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) Δυαδική αναζήτηση

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

Πληροφορική 2. Αλγόριθμοι

Πληροφορική 2. Αλγόριθμοι Πληροφορική 2 Αλγόριθμοι 1 2 Τι είναι αλγόριθμος; Αλγόριθμος είναι ένα διατεταγμένο σύνολο από σαφή βήματα το οποίο παράγει κάποιο αποτέλεσμα και τερματίζεται σε πεπερασμένο χρόνο. Ο αλγόριθμος δέχεται

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

Τι είναι αλγόριθμος; Υποπρογράμματα (υποαλγόριθμοι) Βασικές αλγοριθμικές δομές

Τι είναι αλγόριθμος; Υποπρογράμματα (υποαλγόριθμοι) Βασικές αλγοριθμικές δομές Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Αλγόριθμοι και Δομές Δεδομένων (Ι) (εισαγωγικές έννοιες) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι

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

Ταξινόμηση. 1. Ταξινόμηση με Εισαγωγή 2. Ταξινόμηση με Επιλογή. Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη

Ταξινόμηση. 1. Ταξινόμηση με Εισαγωγή 2. Ταξινόμηση με Επιλογή. Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη Ταξινόμηση. Ταξινόμηση με Εισαγωγή. Ταξινόμηση με Επιλογή Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη Ταξινόμηση Η ταξινόμηση sortg τοποθετεί ένα σύνολο κόμβων ή εγγραφών σε μία συγκεκριμένη διάταξη

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

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ. Ταξινόµηση Quicksort Κεφάλαιο 7. Ε. Μαρκάκης Επίκουρος Καθηγητής

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ. Ταξινόµηση Quicksort Κεφάλαιο 7. Ε. Μαρκάκης Επίκουρος Καθηγητής ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Ταξινόµηση Quicksort Κεφάλαιο 7 Ε. Μαρκάκης Επίκουρος Καθηγητής Περίληψη Quicksort Ο βασικός αλγόριθµος Χαρακτηριστικά επιδόσεων Μικροί υποπίνακες Μη αναδροµική υλοποίηση Δοµές Δεδοµένων

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

Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 6 ο, Τμήμα Α. Μέγιστος Κοινός Διαιρέτης (Μ.Κ.Δ.) και Ελάχιστο Κοινό Πολλαπλάσιο (Ε.Κ.Π.)

Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 6 ο, Τμήμα Α. Μέγιστος Κοινός Διαιρέτης (Μ.Κ.Δ.) και Ελάχιστο Κοινό Πολλαπλάσιο (Ε.Κ.Π.) Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 6 ο, Τμήμα Α Μέγιστος Κοινός Διαιρέτης (Μ.Κ.Δ.) και Ελάχιστο Κοινό Πολλαπλάσιο (Ε.Κ.Π.) Ε.Κ.Π. (Ελάχιστο Κοινό Πολλαπλάσιο) Κοινό όταν δύο άτομα έχουν ένα κοινό

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

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

Αλγόριθμοι και Πολυπλοκότητα Αλγόριθμοι και Πολυπλοκότητα Διαίρει και Βασίλευε Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Διαίρει και Βασίλευε Divide and Conquer Η τεχνική διαίρει και βασίλευε αναφέρεται

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

ΕΝΤΟΛΕΣ. 7.1 Εισαγωγικό μέρος με επεξήγηση των Εντολών : Επεξήγηση των εντολών που θα

ΕΝΤΟΛΕΣ. 7.1 Εισαγωγικό μέρος με επεξήγηση των Εντολών : Επεξήγηση των εντολών που θα 7.1 Εισαγωγικό μέρος με επεξήγηση των Εντολών : Επεξήγηση των εντολών που θα ΕΝΤΟΛΕΣ χρησιμοποιηθούν παρακάτω στα παραδείγματα Βάζοντας την εντολή αυτή σε οποιοδήποτε αντικείμενο μπορούμε να αλλάζουμε

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

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

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

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

Προγραμματισμός Η/Υ. Αναζήτηση & Ταξινόμηση. ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος

Προγραμματισμός Η/Υ. Αναζήτηση & Ταξινόμηση. ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος Προγραμματισμός Η/Υ Αναζήτηση & Ταξινόμηση ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος Αναζήτηση Το πρόβλημα της αναζήτησης (searching) ενός στοιχείου σε

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

Ταξινόμηση. Παύλος Εφραιμίδης. Δομές Δεδομένων Ταξινόμηση 1

Ταξινόμηση. Παύλος Εφραιμίδης. Δομές Δεδομένων Ταξινόμηση 1 Ταξινόμηση Παύλος Εφραιμίδης Δομές Δεδομένων Ταξινόμηση 1 Το πρόβλημα της ταξινόμησης Δομές Δεδομένων Ταξινόμηση 2 Ταξινόμηση Δίνεται πολυ-σύνολο Σ με στοιχεία από κάποιο σύμπαν U (πχ. U = το σύνολο των

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

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

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

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

Ποιος είναι ο 66ος όρος στην ακολουθία γραμμάτων ΑΒΒΓΓΓΔΔΔΔΕΕΕΕΕ, όπου Α, Β, Γ, Δ, Ε είναι γράμματα του ελληνικού αλφαβήτου;

Ποιος είναι ο 66ος όρος στην ακολουθία γραμμάτων ΑΒΒΓΓΓΔΔΔΔΕΕΕΕΕ, όπου Α, Β, Γ, Δ, Ε είναι γράμματα του ελληνικού αλφαβήτου; Πρόβλημα 214 Τα θρανία στην τάξη του Γιάννη είναι τοποθετημένα σε γραμμές και στήλες. Το θρανίο του Γιάννη είναι στην τρίτη γραμμή από την αρχή και στην τέταρτη από το τέλος. Είναι επίσης στην τρίτη στήλη

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

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

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

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

Προγραµµατισµός 1 Ταξινόµηση - Αναζήτηση

Προγραµµατισµός 1 Ταξινόµηση - Αναζήτηση Προγραµµατισµός 1 Ταξινόµηση - Αναζήτηση 1 Ταξινόµηση! Δεδοµένα: Δίνεται ένας πίνακας data από N ακεραίους! Ζητούµενο: Να ταξινοµηθούν τα περιεχόµενα σε αύξουσα αριθµητική σειρά:!i : 0 data[i]

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

Επεξήγηση των εντολών που θα ΕΝΤΟΛΕΣ χρησιμοποιηθούν παρακάτω στα παραδείγματα < ενδυμασία1>

Επεξήγηση των εντολών που θα ΕΝΤΟΛΕΣ χρησιμοποιηθούν παρακάτω στα παραδείγματα < ενδυμασία1> ΕΝΤΟΛΕΣ Επεξήγηση των εντολών που θα χρησιμοποιηθούν παρακάτω στα παραδείγματα Βάζοντας την εντολή αυτή σε οποιοδήποτε χαρακτήρα μπορούμε να αλλάζουμε όψεις (δλδ ενδυμασία). Η εντολή αυτή κάνει ό,τι και

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

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

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

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

Έστω ένας πίνακας με όνομα Α δέκα θέσεων : 1 η 2 η 3 η 4 η 5 η 6 η 7 η 8 η 9 η 10 η

Έστω ένας πίνακας με όνομα Α δέκα θέσεων : 1 η 2 η 3 η 4 η 5 η 6 η 7 η 8 η 9 η 10 η Μονοδιάστατοι Πίνακες Τι είναι ο πίνακας γενικά : Πίνακας είναι μια Στατική Δομή Δεδομένων. Δηλαδή συνεχόμενες θέσεις μνήμης, όπου το πλήθος των θέσεων είναι συγκεκριμένο. Στις θέσεις αυτές καταχωρούμε

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

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

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 9 ο, Τμήμα Α Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 9 ο, Τμήμα Α Γιατί νομίζετε ότι η άλγεβρα είναι το πιο σημαντικό εργαλείο που έχουμε στα μαθηματικά; Είναι ένα από τα λίγα εργαλεία των μαθηματικών που το χρησιμοποιούνε

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

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

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

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

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

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

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

ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ C ΣΕΙΡΑ 1 η

ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ C ΣΕΙΡΑ 1 η Δημοκρίτειο Πανεπιστήμιο Θράκης Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2015-2016 Τομέας Συστημάτων Παραγωγής Εξάμηνο Β Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης ΜΑΘΗΜΑ :

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

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

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

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

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

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

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

Διάλεξη 17η: Ταξινόμηση και Αναζήτηση

Διάλεξη 17η: Ταξινόμηση και Αναζήτηση Διάλεξη 17η: Ταξινόμηση και Αναζήτηση Τμήμα Επιστήμης Υπολογιστών, Πανεπιστήμιο Κρήτης Εισαγωγή στην Επιστήμη Υπολογιστών Πρατικάκης (CSD) Ταξινόμηση CS100, 2016-2017 1 / 10 Το πρόβλημα της Αναζήτησης

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

τις αναδρομικές ακολουθίες (recursive sequences) στις οποίες ορίζαμε

τις αναδρομικές ακολουθίες (recursive sequences) στις οποίες ορίζαμε Κεφάλαιο 9: Αναδρομή Ο τρόπος με τον οποίο σκεφτήκαμε και σχεδιάσαμε τις συναρτήσεις στο προηγούμενο κεφάλαιο ακολουθούσε τη φιλοσοφία του προγραμματισμού που είχαμε αναπτύξει σε όλο το προηγούμενο βιβλίο.

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

Τίτλος: Βάρος και Όγκος: δύο ασύνδετες έννοιες; Θέματα: Βάρος και Όγκος. Ηλικία: μαθητές 7-9 χρονών. Χρόνος:6-7 μαθήματα των 45 λεπτών.

Τίτλος: Βάρος και Όγκος: δύο ασύνδετες έννοιες; Θέματα: Βάρος και Όγκος. Ηλικία: μαθητές 7-9 χρονών. Χρόνος:6-7 μαθήματα των 45 λεπτών. Τίτλος: Βάρος και Όγκος: δύο ασύνδετες έννοιες; Θέματα: Βάρος και Όγκος Χρόνος:6-7 μαθήματα των 45 λεπτών Ηλικία: μαθητές 7-9 χρονών Διαφοροποίηση: Χαρισματικοί μαθητές: Θέματα που προωθούν τη δημιουργικότητα

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

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

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 4 ο, Τμήμα Α Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 4 ο, Τμήμα Α Τι συμβαίνει όταν η περίοδος δεν ξεκινάει αμέσως μετά το κόμμα όπως συμβαίνει με τον αριθμό 3,4555 και θέλουμε να γραφεί σαν κλάσμα; 345 Υπήρχαν πολλές

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο Κεφάλαιο ο Σπύρος Ζυγούρης Καθηγητής Πληροφορικής Να δοθεί ο ορισμός της ταξινόμησης Ν στοιχείων Η τακτοποίηση των κόμβων μιας δομής με μια ιδιαίτερη σειρά ονομάζεται ταξινόμηση (sorting) ή διάταξη (ordering).

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

Η ΕΝΝΟΙΑ ΤΟΥ ΜΟL. To mol είναι μονάδα ποσότητας στο S.I.

Η ΕΝΝΟΙΑ ΤΟΥ ΜΟL. To mol είναι μονάδα ποσότητας στο S.I. Η ΕΝΝΟΙΑ ΤΟΥ ΜΟL To mol είναι μονάδα ποσότητας στο S.I. Το ερώτημα που τίθεται είναι: Γιατί χρειαζόμαστε άλλη μια μονάδα ποσότητας; Δεν είναι επαρκές το Kgr, τα πολλαπλάσιά του και τα υποπολλαπλάσιά του;

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

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

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

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

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

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

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

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

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

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

Κεφάλαιο Ένα Ο ισολογισμός και η θεμελιώδης αρχή

Κεφάλαιο Ένα Ο ισολογισμός και η θεμελιώδης αρχή 1 Κεφάλαιο Ένα Ο ισολογισμός και η θεμελιώδης αρχή Στοιχεία Ενεργητικού, Στοιχεία Παθητικού και Ισολογισμοί Ο προσωπικός ισολογισμός της Ιωάννας Ο ισολογισμός μιας εταιρείας Το διάγραμμα του ισολογισμού

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

Ταξινόµηση. Παύλος Εφραιµίδης. οµές εδοµένων και

Ταξινόµηση. Παύλος Εφραιµίδης. οµές εδοµένων και Παύλος Εφραιµίδης 1 Το πρόβληµα της ταξινόµησης 2 3 ίνεται πολυ-σύνολο Σ µε στοιχεία από κάποιο σύµπαν U (πχ. U = το σύνολο των ακεραίων αριθµών). του Σ είναι η επιβολή µιας διάταξης στα στοιχεία του συνόλου

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

Βρίσκοντας το μικρότερο

Βρίσκοντας το μικρότερο Τετράδιο μαθητή ΘΕ13: Εμφώλευση επιλογής σε επανάληψη Όνομα(τα): Όνομα Η/Υ: Τμήμα: Ημερομηνία: Βρίσκοντας το μικρότερο Ξεκινήστε το Χώρο Δραστηριοτήτων επιλέξτε τη θεματική ενότητα: Εμφώλευση επιλογής

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

TRIDIO 190016 TRIDIO 1

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

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

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

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

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

3 ΑΝΑ ΡΟΜΗ ΑΝΑΖΗΤΗΣΗ - ΤΑΞΙΝΟΜΗΣΗ. n! = 1*2*3*..(n-1)*n. n! = 1 αν n = 0, = n*(n-1)! αν n > ΑΝΑ ΡΟΜΗ Εισαγωγή

3 ΑΝΑ ΡΟΜΗ ΑΝΑΖΗΤΗΣΗ - ΤΑΞΙΝΟΜΗΣΗ. n! = 1*2*3*..(n-1)*n. n! = 1 αν n = 0, = n*(n-1)! αν n > ΑΝΑ ΡΟΜΗ Εισαγωγή 3 ΑΝΑ ΡΟΜΗ ΑΝΑΖΗΤΗΣΗ - ΤΑΞΙΝΟΜΗΣΗ 3.1 ΑΝΑ ΡΟΜΗ 3.1.1 Εισαγωγή ΕΦΑΡΜΟΣΜΕΝΗ ΠΛΗΡΟΦΟΡΙΚΗ ΙΙ Αναδροµή είναι η µέθοδος κατά την οποία, σε µία γλώσσα προγραµµατισµού, µία διαδικασία ή συνάρτηση έχει την δυνατότητα

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

ΠΛΗ111. Ανοιξη Μάθηµα 9 ο. Ταξινόµηση. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης

ΠΛΗ111. Ανοιξη Μάθηµα 9 ο. Ταξινόµηση. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 9 ο Ταξινόµηση Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης Ταξινόµηση Εισαγωγή Selection sort Insertion sort Bubble sort

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

Αναδρομικές Σχέσεις «ιαίρει-και-βασίλευε»

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

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

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

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

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

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

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

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

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

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

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

Δείκτες & Πίνακες Δείκτες, Πίνακες

Δείκτες & Πίνακες Δείκτες, Πίνακες Δείκτες & Πίνακες Δείκτες, Πίνακες Δείκτες Δείκτης είναι μια μεταβλητή που ως δεδομένο περιέχει τη θέση μνήμης (διεύθυνση) μιας άλλης μεταβλητής. Μεταβλητές Τιμές. (*) Δείκτης p Μεταβλητή v Δ1. Δ2. τιμή

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

Θεωρήστε ένα puzzle (παιχνίδι σπαζοκεφαλιάς) με την ακόλουθη αρχική διαμόρφωση : b b b w w w e

Θεωρήστε ένα puzzle (παιχνίδι σπαζοκεφαλιάς) με την ακόλουθη αρχική διαμόρφωση : b b b w w w e Άσκηση 1 Θεωρήστε ένα puzzle (παιχνίδι σπαζοκεφαλιάς) με την ακόλουθη αρχική διαμόρφωση : b b b w w w e Υπάρχουν τρία μαύρα τετραγωνάκια (b), τρία άσπρα (w) και ένα κενό (e). Η σπαζοκεφαλιά έχει τις ακόλουθες

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

3 ο ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ - ΠΙΝΑΚΕΣ

3 ο ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ - ΠΙΝΑΚΕΣ Δημοκρίτειο Πανεπιστήμιο Θράκης Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2016-2017 Τομέας Συστημάτων Παραγωγής Εξάμηνο A Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης 23 ΝΟΕ 2016

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

Κανόνας, για να λύσεις αυτό το μαθηματικό σταυρόλεξο. Μια πρακτική συμβουλή για τη λύση του σταυρόλεξου:

Κανόνας, για να λύσεις αυτό το μαθηματικό σταυρόλεξο. Μια πρακτική συμβουλή για τη λύση του σταυρόλεξου: ΟΝΟΜΑΤΕΠΩΝΥΜΟ: Κανόνας, για να λύσεις αυτό το μαθηματικό σταυρόλεξο. Όλα τα κενά τετράγωνα με ροζ χρώμα πρέπει συμπληρωθούν είτε με μονοψήφιους αριθμούς είτε με ένα από τα μαθηματικά σύμβολα: +, -, >,

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

ΟΔΗΓΙΕΣ. Λίγα λόγια παίκτες Διάρκεια 30 Για ηλικίες 10+

ΟΔΗΓΙΕΣ. Λίγα λόγια παίκτες Διάρκεια 30 Για ηλικίες 10+ ΟΔΗΓΙΕΣ 2-4 παίκτες Διάρκεια 30 Για ηλικίες 10+ Λίγα λόγια... Η ζωή ενός εργάτη σε ένα εργοστάσιο παιχνιδιών είναι σχετικά απαιτητική αλλά και απολαυστική. Τι καλύτερο από το να βρίσκεσαι δίπλα σε παιχνίδια!

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

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

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

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

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 8 Ο. Ταξινόμηση και Αναζήτηση Συναρτήσεις χειρισμού οθόνης ΣΙΝΑΤΚΑΣ Ι. ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 8 Ο. Ταξινόμηση και Αναζήτηση Συναρτήσεις χειρισμού οθόνης ΣΙΝΑΤΚΑΣ Ι. ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 8 Ο Ταξινόμηση και Αναζήτηση Συναρτήσεις χειρισμού οθόνης ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ 2010-11 1 Εισαγωγή Η τακτοποίηση των δεδομένων με ιδιαίτερη σειρά είναι πολύ σημαντική λειτουργία που ονομάζεται

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

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

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

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 2 : Αλγόριθμοι. Δρ. Γκόγκος Χρήστος

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 2 : Αλγόριθμοι. Δρ. Γκόγκος Χρήστος 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Πληροφορική II Ενότητα 2 : Αλγόριθμοι Δρ. Γκόγκος Χρήστος 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Χρηματοοικονομικής & Ελεγκτικής

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

Εργαστήριο Τεχνολογίας Πολυμέσων & Γραφικών, Τ.Ε.Π Π.Μ, Μάθημα: Γραφικά με Η/Υ

Εργαστήριο Τεχνολογίας Πολυμέσων & Γραφικών, Τ.Ε.Π Π.Μ, Μάθημα: Γραφικά με Η/Υ ΓΡΑΦΙΚΑ Γέμισμα ΑΛΓΟΡΙΘΜΟΙ ΓΕΜΙΣΜΑΤΟΣ Για τις πλεγματικές οθόνες υπάρχουν: Αλγόριθμοι γεμίσματος:, που στηρίζονται στη συνάφεια των pixels του εσωτερικού ενός πολυγώνου Αλγόριθμοι σάρωσης: που στηρίζονται

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

Ξέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β.

Ξέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β. Η έννοια της ακολουθίας Ξέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β. Δηλαδή: f : A B Η ακολουθία είναι συνάρτηση.

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

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

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

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

α.1. Προσδοκώμενα αποτελέσματα

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

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΟΓΙΑ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΟΓΙΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΟΓΙΑ ΤΑ ΓΕΝΕΘΛΙΑ ΤΟΥ ΔΗΜΗΤΡΗ Ο Δημήτρης υπολογίζει Εκφώνηση Το φυλλάδιο περιλαμβάνει 8 δραστηριότητες που θα σας βοηθήσουν να καταλάβετε, να βελτιώσετε και να διορθώσετε 3 Σενάρια στο

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Περι-γράφοντας... βρόχους

Περι-γράφοντας... βρόχους Όνομα(τα): Όνομα Η/Υ: Σ Τμήμα: Ημερομηνία: Περι-γράφοντας... βρόχους Ξεκινήστε το Χώρο Δραστηριοτήτων, επιλέξτε τη θεματική ενότητα: ΘΕ05: Επανάληψη και επιλέξτε την πρώτη δραστηριότητα (Περι-γράφοντας...

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

Φύλλο Εργασίας 5α: Διαδικασίες

Φύλλο Εργασίας 5α: Διαδικασίες Φύλλο Εργασίας 5α: Διαδικασίες 1. Δημιουργήστε ένα νέο Έργο και δώστε του το όνομα «!Γυμναστική». Διαλέξτε για σκηνικό το χώμα (DIRT) και τοποθετήστε μέσα έναν Ενήλικα Άνδρα. (Adult). Μην ξεχνάτε να αποθηκεύετε

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

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

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 7 ο, Τμήμα Α Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 7 ο, Τμήμα Α Δεδομένα Συχνότητα Μέτρα θέσης Μέτρα διασποράς Στοχαστικά μαθηματικά διαφέρουν από τα κλασσικά μαθηματικά διότι τα φαινόμενα δεν είναι αιτιοκρατικά,

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

Ασκήσεις στους Γράφους. 2 ο Σετ Ασκήσεων. Δέντρα

Ασκήσεις στους Γράφους. 2 ο Σετ Ασκήσεων. Δέντρα Ασκήσεις στους Γράφους 2 ο Σετ Ασκήσεων Δέντρα Ασκηση 1 η Ένας γράφος G είναι δέντρο αν και μόνο αν κάθε δυο κορυφές του συνδέονται με ένα μοναδικό μονοπάτι. Υποθέτουμε ότι ο γράφος G είναι δέντρο. Έστω

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Ο διερμηνευτής εντοπίζει μόνο τα συντακτικά λάθη ενός προγράμματος, ενώ ο μεταγλωττιστής και τα λογικά. ΘΕΜΑ Α Επαναληπτικό διαγώνισμα στην Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Απρίλης 2016 Α1.Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα να σημειώσετε

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

ΔΥΝΑΜΗ, ΝΟΜΟΙ ΤΟΥ NEWTON

ΔΥΝΑΜΗ, ΝΟΜΟΙ ΤΟΥ NEWTON 1 ΔΥΝΑΜΗ, ΝΟΜΟΙ ΤΟΥ NEWTON Τι είναι «δύναμη»; Θα πρέπει να ξεκαθαρίσουμε ότι ο όρος «δύναμη» στη Φυσική έχει αρκετά διαφορετική σημασία από ότι στην καθημερινή γλώσσα. Εκφράσεις όπως «τον χτύπησε με δύναμη»,

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

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

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

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

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

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

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

ΕΝΩΣΗ ΚΥΠΡΙΩΝ ΦΥΣΙΚΩΝ

ΕΝΩΣΗ ΚΥΠΡΙΩΝ ΦΥΣΙΚΩΝ 5 Η ΠΑΓΚΥΠΡΙΑ ΟΛΥΜΠΙΑΔΑ ΦΥΣΙΚΗΣ B ΓΥΜΝΑΣΙΟΥ Κυριακή, 17 Μαΐου 2009 Ώρα: 10:00 12:30 Προτεινόμενες Λύσεις θεμα - 1 (5 μον.) Στον πίνακα υπάρχουν δύο στήλες με ασυμπλήρωτες προτάσεις. Στο τετράδιο των απαντήσεών

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

Χρησιμοποιώντας συναρτήσεις

Χρησιμοποιώντας συναρτήσεις Τετράδιο μαθητή ΘΕ18: Συναρτήσεις Όνομα(τα): Όνομα Η/Υ: Τμήμα: Ημερομηνία: Χρησιμοποιώντας συναρτήσεις Ξεκινήστε το Χώρο Δραστηριοτήτων, επιλέξτε τη θεματική ενότητα: ΘΕ18: Συναρτήσεις και επιλέξτε την

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

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

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

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

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

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

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 2ο ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΑΚΡΙΤΩΝ ΓΕΓΟΝΟΤΩΝ

ΚΕΦΑΛΑΙΟ 2ο ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΑΚΡΙΤΩΝ ΓΕΓΟΝΟΤΩΝ ΚΕΦΑΛΑΙΟ 2ο ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΑΚΡΙΤΩΝ ΓΕΓΟΝΟΤΩΝ 2.1 Εισαγωγή Η μέθοδος που θα χρησιμοποιηθεί για να προσομοιωθεί ένα σύστημα έχει άμεση σχέση με το μοντέλο που δημιουργήθηκε για το σύστημα. Αυτό ισχύει και

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

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

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

Εργοστάσιο Ανακύκλωσης

Εργοστάσιο Ανακύκλωσης World Robot Olympiad 2016 Κατηγορία Regular (Κανονική) Λύκειο Περιγραφή πρόκλησης, κανονισμοί και βαθμολόγηση Εργοστάσιο Ανακύκλωσης Έκδοση: 15 Ιανουαρίου 2016 Επιμέλεια: Κλαδογένης Δημήτρης & Δανελλάκης

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

Αναζήτηση. 1. Σειριακή αναζήτηση 2. Δυαδική Αναζήτηση. Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη

Αναζήτηση. 1. Σειριακή αναζήτηση 2. Δυαδική Αναζήτηση. Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη Αναζήτηση. Σειριακή αναζήτηση. Δυαδική Αναζήτηση Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη Παραδοχή Στη συνέχεια των διαφανειών (διαλέξεων) η ασυμπτωτική έκφραση (συμβολισμός Ο, Ω, Θ) του χρόνου

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

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

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

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

ΚΡΙΤΗΡΙΑ ΑΞΙΟΛΟΓΗΣΗΣ

ΚΡΙΤΗΡΙΑ ΑΞΙΟΛΟΓΗΣΗΣ 1o ΚΕΦΑΛΑΙΟ ΚΡΙΤΗΡΙΑ ΑΞΙΟΛΟΓΗΣΗΣ Κεφαλαίου Αρχική Σελίδα Περιεχόμενα CD Rom Θέματα 1ου Τι είναι τα κριτήρια αξιολόγησης Τα κριτήρια αξιολόγησης είναι μια σειρά από πρακτικές γνώσεις και ικανότητες που

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

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

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

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