Τελεστές DIV και MOD (Μάθημα 2ο)

DIV & MOD: Από την Αριθμητική στον Αλγόριθμο

Κατανόηση των τελεστών με Ψευδογλώσσα (Pseudocode)

Εισαγωγή στη Χρήση

Στον προγραμματισμό, οι τελεστές DIV και MOD δεν είναι απλά μαθηματικές πράξεις, αλλά δομικά στοιχεία για τη διαχείριση ακέραιων μεγεθών (όπως πλήθους, χρόνου, χρημάτων). Η Ψευδογλώσσα μάς βοηθάει να κατανοήσουμε πώς ακριβώς **αποθηκεύονται** τα αποτελέσματα αυτών των πράξεων σε μεταβλητές.

1. Ο Τελεστής DIV - Βρίσκουμε το Πλήθος

Διαδραστικό Παράδειγμα: Πλήρεις Ομάδες

Πόσες πλήρεις ομάδες των 5 ατόμων μπορούμε να φτιάξουμε από 22 άτομα;

Σύνολο Ατόμων (Διαιρετέος):

Μέγεθος Ομάδας (Διαιρέτης):

Αποτέλεσμα: 4

Το **DIV** μας δίνει τον ακέραιο αριθμό των "μερίδων" που μπορούμε να πάρουμε.

Αλγόριθμος σε Ψευδογλώσσα

Αλγόριθμος Υπολογισμός_Ομάδων
Μεταβλητές
    Ατομα, Μεγεθος, Ομαδες : Ακέραιες
Αρχή
    Ατομα ← 22
    Μεγεθος ← 5

    // Κύρια πράξη DIV: Βρίσκουμε το ακέραιο πηλίκο
    Ομαδες ← Ατομα DIV Μεγεθος

    // Εμφανίζουμε το αποτέλεσμα
    Εμφάνισε "Πλήρεις ομάδες:", Ομαδες
Τέλος Υπολογισμός_Ομάδων

Εξοδος: 4

2. Ο Τελεστής MOD - Βρίσκουμε το Υπόλοιπο

Διαδραστικό Παράδειγμα: Υπόλοιπο Χρόνου

Πόσα λεπτά μένουν αφού βρούμε τις πλήρεις ώρες από 150 λεπτά;

Σύνολο Λεπτών (Διαιρετέος):

Διαιρέτης (60 δευτερόλεπτα/λεπτό): 60 (Σταθερά)

Αποτέλεσμα: 30

Το **MOD** είναι απαραίτητο για να "κρατήσουμε" το μέρος που δεν χωράει στον διαιρέτη, ώστε να το χρησιμοποιήσουμε στο επόμενο βήμα του αλγορίθμου.

Αλγόριθμος σε Ψευδογλώσσα

Αλγόριθμος Υπολογισμός_Υπολοίπου
Μεταβλητές
    Συνολο\_Λεπτών, Ωρες, Υπόλοιπο\_Λεπτά : Ακέραιες
Αρχή
    Συνολο\_Λεπτών ← 150

    // Βρίσκουμε τις πλήρεις ώρες (DIV)
    Ωρες ← Συνολο\_Λεπτών DIV 60

    // Κύρια πράξη MOD: Βρίσκουμε το υπόλοιπο σε λεπτά
    Υπόλοιπο\_Λεπτά ← Συνολο\_Λεπτών MOD 60

    Εμφάνισε "Ώρες:", Ωρες, "Υπόλοιπο Λεπτά:", Υπόλοιπο\_Λεπτά
Τέλος Υπολογισμός_Υπολοίπου

Εξοδος: Ώρες: 2, Υπόλοιπο Λεπτά: 30

3. Συνδυασμός DIV και MOD σε Αλγόριθμο Ακολουθίας

Διαδραστικό Παράδειγμα: Μετατροπή Δευτερολέπτων σε Ώρες:Λεπτά:Δευτερόλεπτα

Δώστε συνολικά δευτερόλεπτα και δείτε πώς ο αλγόριθμος τα μετατρέπει σε Ώρες, Λεπτά και Δευτερόλεπτα.

Συνολικά Δευτερόλεπτα:

Αποτέλεσμα:

2 Ώρες, 3 Λεπτά, 5 Δευτερόλεπτα

Αυτό είναι το τυπικό παράδειγμα χρήσης των τελεστών σε ακολουθία: Το **MOD** δίνει το υπόλοιπο που γίνεται η είσοδος του επόμενου **DIV** βήματος!

Αλγόριθμος σε Ψευδογλώσσα

Αλγόριθμος Μετατροπή_Χρόνου
Μεταβλητές
    Συνολικά\_Δευτ, Υπόλοιπο\_Χρόνου, Ωρες, Λεπτά, Δευτ : Ακέραιες
Αρχή
    Συνολικά\_Δευτ ← 7385
    Υπόλοιπο\_Χρόνου ← Συνολικά\_Δευτ // Αρχικοποιούμε το υπόλοιπο

    // Βήμα 1: Υπολογισμός Ωρών (3600 δευτερόλεπτα/ώρα)
    Ωρες ← Υπόλοιπο\_Χρόνου DIV 3600
    Υπόλοιπο\_Χρόνου ← Υπόλοιπο\_Χρόνου MOD 3600

    // Βήμα 2: Υπολογισμός Λεπτών (60 δευτερόλεπτα/λεπτό)
    Λεπτά ← Υπόλοιπο\_Χρόνου DIV 60
    Υπόλοιπο\_Χρόνου ← Υπόλοιπο\_Χρόνου MOD 60

    // Βήμα 3: Τα εναπομείναντα είναι τα δευτερόλεπτα
    Δευτ ← Υπόλοιπο\_Χρόνου

    Εμφάνισε Ωρες, ":", Λεπτά, ":", Δευτ
Τέλος Μετατροπή_Χρόνου

Εξοδος: 2:03:05

Τελεστές DIV και MOD (Μάθημα 1ο)

Διαδραστική Εφαρμογή

Τελεστές DIV και MOD

Τι είναι η Διαίρεση και πώς μας βοηθάει;

Όλοι ξέρουμε τη διαίρεση. Όταν διαιρούμε δύο αριθμούς, το αποτέλεσμα έχει δύο μέρη:

• Το πηλίκο (πόσες φορές χωράει ο ένας αριθμός στον άλλο).
• Το υπόλοιπο (τι μένει πίσω).

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

• 1. Ο τελεστής DIV (Ακέραια Διαίρεση)
• 2. Ο τελεστής MOD (Υπόλοιπο Ακέραιας Διαίρεσης)

1. Ο Τελεστής DIV (Ακέραια Διαίρεση)

Ο τελεστής DIV μας δίνει το ακέραιο πηλίκο μιας διαίρεσης, δηλαδή πόσες φορές χωράει ο Διαιρέτης στον Διαιρέτη, αγνοώντας το δεκαδικό μέρος.

Διαδραστικό Παράδειγμα: Ομάδες Μαθητών

Πόσες πλήρεις ομάδες μπορούμε να φτιάξουμε;

Σύνολο Μαθητών:

Μαθητές ανά Ομάδα:

22 DIV 5 = 4 (Μπορείτε να φτιάξετε 4 πλήρεις ομάδες).

Διαδραστικό Παράδειγμα: Μετατροπή Λεπτών σε Ώρες

Πόσες πλήρεις ώρες υπάρχουν;

Σύνολο Λεπτών:

150 DIV 60 = 2 (Έχουμε 2 πλήρεις ώρες).

2. Ο Τελεστής MOD (Υπόλοιπο)

Ο τελεστής MOD μας δίνει το υπόλοιπο της ακέραιας διαίρεσης. Είναι αυτό που μένει πίσω, αφού αφαιρεθούν όλες οι "πλήρεις" φορές του Διαιρέτη.

Διαδραστικό Παράδειγμα: Υπόλοιπο Μαθητών

Πόσοι μαθητές έμειναν έξω από τις πλήρεις ομάδες;

Σύνολο Μαθητών:

Μαθητές ανά Ομάδα:

22 MOD 5 = 2 (Περισσεύουν 2 μαθητές).

Διαδραστικό Παράδειγμα: Υπόλοιπο Λεπτών

Πόσα λεπτά περίσσεψαν;

Σύνολο Λεπτών:

150 MOD 60 = 30 (Περισσεύουν 30 λεπτά).

💰 Μεγάλο Παράδειγμα: Υπολογιστής Ρεστών

Θέλουμε να δώσουμε ένα ποσό χρησιμοποιώντας όσο το δυνατόν λιγότερα χαρτονομίσματα/κέρματα των €50, €20 και €5. Δοκιμάστε να βάλετε το δικό σας ποσό!

Διαδραστικός Υπολογισμός Χαρτονομισμάτων

Συνολικό Ποσό σε Ευρώ:

🧠 Ασκήσεις για Εξάσκηση (Κουίζ)

Χρησιμοποιήστε τους τελεστές **DIV** και **MOD** για να λύσετε τα παρακάτω. Πατήστε "Έλεγχος" για να δείτε τα αποτελέσματα!

1. Διανομή Μπισκότων

Ένας φούρνος έφτιαξε 137 μπισκότα. Θέλει να τα συσκευάσει σε κουτιά που χωράνε 12 μπισκότα το καθένα.

Πόσα πλήρη κουτιά;

Πόσα περισσεύουν;

2. Μήκος σε Μέτρα και Εκατοστά

Ένα ύφασμα έχει μήκος 418 εκατοστά. (1 μέτρο = 100 εκατοστά)

Πόσα πλήρη μέτρα;

Πόσα εκατοστά;

3. Δευτερόλεπτα σε Λεπτά

Ένα βίντεο διαρκεί 457 δευτερόλεπτα.

Πόσα πλήρη λεπτά;

Πόσα δευτερόλεπτα;

4. Ημέρες και Εβδομάδες

Πόσες πλήρεις εβδομάδες και πόσες ημέρες υπάρχουν σε 75 ημέρες;

Πλήρεις εβδομάδες;

Ημέρες που μένουν;

5. Χαρτονομίσματα (Συνέχεια)

Έχετε 340 Ευρώ. Χρησιμοποιήστε μόνο €50 και €10.

€50 χαρτονομίσματα;

€10 χαρτονομίσματα;

6. Έλεγχος Άρτιου Αριθμού

Με ποια απλή πράξη `MOD` ελέγχουμε αν ένας αριθμός `N` είναι άρτιος (ζυγός);

`N MOD 2 = 0` `N MOD 2 = 1` `N DIV 2 = 0`

Εισαγωγή στην Ψευδογλώσσα / Είσοδος - Έξοδος - Εκχώριση / Τελεστές

Γράφημα για το Μάθημα 1ο (Προβλήματα κλπ)

Η Τέχνη της Επίλυσης Προβλημάτων

Ένας οπτικός οδηγός για τις βασικές αρχές της Επιστήμης των Υπολογιστών.

1. Τι είναι ένα Πρόβλημα;

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

Παράδειγμα:

Η εύρεση της συντομότερης διαδρομής από το σπίτι στο σχολείο είναι ένα κλασικό πρόβλημα. Η λύση του δεν είναι απλώς η διαδρομή, αλλά ο αλγόριθμος που την βρίσκει!

2. Οι Κατηγορίες των Προβλημάτων

Επιλύσιμα vs Ανεπίλυτα

Κάποια προβλήματα έχουν αποδεδειγμένα λύση (Επιλύσιμα), ενώ για άλλα έχει αποδειχθεί ότι δεν μπορεί να υπάρξει αλγόριθμος που να τα λύνει (Ανεπίλυτα). Η Επιστήμη των Υπολογιστών εξερευνά τα όρια του τι είναι εφικτό.

Απόφασης vs Βελτιστοποίησης

Τα προβλήματα Απόφασης απαντούν με ένα απλό 'Ναι' ή 'Όχι' (π.χ., "Είναι αυτός ο αριθμός πρώτος;"). Τα προβλήματα Βελτιστοποίησης αναζητούν την καλύτερη δυνατή λύση από ένα σύνολο επιλογών (π.χ., "Ποια είναι η φθηνότερη πτήση;").

3. Τι κάνει ένα πρόβλημα Υπολογιστικό;

Ένα πρόβλημα γίνεται "υπολογιστικό" όταν μπορεί να περιγραφεί με ακρίβεια και να λυθεί μέσω ενός αλγορίθμου - μιας σαφούς, πεπερασμένης σειράς βημάτων. Ο υπολογιστής απλά ακολουθεί αυτά τα βήματα για να φτάσει στη λύση.

4. Τα 6 Στάδια της Επίλυσης

1

Κατανόηση

Διαβάζουμε προσεκτικά το πρόβλημα. Τι μας δίνεται; Τι ζητείται;

2

Ανάλυση

Το σπάμε σε μικρότερα, διαχειρίσιμα κομμάτια.

3

Σχεδίαση Αλγορίθμου

Δημιουργούμε το "σχέδιο μάχης", τα βήματα προς τη λύση.

4

Υλοποίηση

Μεταφράζουμε τον αλγόριθμο σε κώδικα που καταλαβαίνει ο Η/Υ.

5

Εκσφαλμάτωση

Βρίσκουμε και διορθώνουμε τα λάθη (bugs) στο πρόγραμμά μας.

6

Λειτουργία & Συντήρηση

Το πρόγραμμα λειτουργεί και το βελτιώνουμε συνεχώς.

5. Η Διαδικασία με μια Ματιά

Αυτό το γράφημα δείχνει τη σχετική σημασία κάθε σταδίου. Η σωστή ανάλυση και σχεδίαση είναι τα θεμέλια για ένα επιτυχημένο πρόγραμμα!

Μάθημα 1ο (Προβλήματα κλπ.)-μέρος β'

Εισαγωγή στην Επιστήμη των Υπολογιστών

Το Πρόβλημα και η Επίλυσή του

1. Η Έννοια του Προβλήματος

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

Παράδειγμα:

• Πρόβλημα: Να βρεθεί η πιο σύντομη διαδρομή από το σπίτι στο σχολείο.
• Ανάλυση: Τα βήματα που θα ακολουθήσεις για να βρεις τη διαδρομή.
• Λύση: Η ίδια η διαδρομή.

2. Κατηγορίες Προβλημάτων

Επιλύσιμα & Ανεπίλυτα

Ένα πρόβλημα είναι επιλύσιμο αν υπάρχει λύση, ενώ είναι ανεπίλυτο αν δεν υπάρχει. Για παράδειγμα, η εύρεση του Μέγιστου Κοινού Διαιρέτη δύο αριθμών είναι ένα επιλύσιμο πρόβλημα.

Απόφασης & Βελτιστοποίησης

Τα Προβλήματα Απόφασης έχουν απάντηση "ναι" ή "όχι" (π.χ., "Είναι το 8 άρτιος αριθμός;").

Τα Προβλήματα Βελτιστοποίησης ζητούν την καλύτερη δυνατή λύση από πολλές δυνατές (π.χ., "Ποια είναι η ταχύτερη διαδρομή;").

3. Υπολογιστικά Προβλήματα

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

Παράδειγμα:

Ο αλγόριθμος του Ευκλείδη για την εύρεση του ΜΚΔ δύο αριθμών είναι ένα υπολογιστικό πρόβλημα, καθώς αποτελείται από συγκεκριμένα, επαναλαμβανόμενα βήματα.

4. Οι 6 Φάσεις Επίλυσης ενός Προβλήματος

Η επίλυση ενός υπολογιστικού προβλήματος είναι μια συστηματική διαδικασία. Κάντε κλικ σε κάθε φάση του κύκλου για να δείτε την περιγραφή της.

Επιλέξτε μια φάση

Η περιγραφή της επιλεγμένης φάσης θα εμφανιστεί εδώ.

Το Κουίζ Ολοκληρώθηκε!

Μάθημα 1ο (Προβλήματα κλπ)

Εισαγωγή στην Επιστήμη των Υπολογιστών

Το Πρόβλημα και η Επίλυσή του

1. Η Έννοια του Προβλήματος

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

Παράδειγμα:

• Πρόβλημα: Να βρεθεί η πιο σύντομη διαδρομή από το σπίτι στο σχολείο.
• Ανάλυση: Τα βήματα που θα ακολουθήσεις για να βρεις τη διαδρομή.
• Λύση: Η ίδια η διαδρομή.

2. Κατηγορίες Προβλημάτων

Επιλύσιμα & Ανεπίλυτα

Ένα πρόβλημα είναι επιλύσιμο αν υπάρχει λύση, ενώ είναι ανεπίλυτο αν δεν υπάρχει. Για παράδειγμα, η εύρεση του Μέγιστου Κοινού Διαιρέτη δύο αριθμών είναι ένα επιλύσιμο πρόβλημα.

Απόφασης & Βελτιστοποίησης

Τα Προβλήματα Απόφασης έχουν απάντηση "ναι" ή "όχι" (π.χ., "Είναι το 8 άρτιος αριθμός;").

Τα Προβλήματα Βελτιστοποίησης ζητούν την καλύτερη δυνατή λύση από πολλές δυνατές (π.χ., "Ποια είναι η ταχύτερη διαδρομή;").

3. Υπολογιστικά Προβλήματα

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

Παράδειγμα:

Ο αλγόριθμος του Ευκλείδη για την εύρεση του ΜΚΔ δύο αριθμών είναι ένα υπολογιστικό πρόβλημα, καθώς αποτελείται από συγκεκριμένα, επαναλαμβανόμενα βήματα.

4. Οι 6 Φάσεις Επίλυσης ενός Προβλήματος

Η επίλυση ενός υπολογιστικού προβλήματος είναι μια συστηματική διαδικασία. Κάντε κλικ σε κάθε φάση του κύκλου για να δείτε την περιγραφή της.

Επιλέξτε μια φάση

Η περιγραφή της επιλεγμένης φάσης θα εμφανιστεί εδώ.

Το Κουίζ Ολοκληρώθηκε!