1) Διανομή σε Υποδοχές
1.1) Διανομή Ομοίων Αντικειμένων σε Υποδοχές
1.2) Διανομή Διαφορετικών Αντικειμένων Χωρίς Σειρά σε Υποδοχές
1.3) Διανομή Διαφορετικών Αντικειμένων Με Σειρά σε Υποδοχές
2) Γνωστά Προβλήματα Διατάξεων
2.1) Εξίσωση
3) Μεθοδολογία Ασκήσεων
3.1) Διανομή Ομάδων Ομοίων
3.2) Διανομή Ομοίων με Περιορισμό
3.3) Διάταξη με Εμφύτευση Υποδοχών
Ασκήσεις
1) Διανομή σε Υποδοχές
1.1) Διανομή Ομοίων Αντικειμένων σε Υποδοχές
1.2) Διανομή Διαφορετικών Αντικειμένων Χωρίς Σειρά σε Υποδοχές
1.3) Διανομή Διαφορετικών Αντικειμένων Με Σειρά σε Υποδοχές
2) Γνωστά Προβλήματα Διατάξεων
2.1) Εξίσωση
3) Μεθοδολογία Ασκήσεων
3.1) Διανομή Ομάδων Ομοίων
3.2) Διανομή Ομοίων με Περιορισμό
3.3) Διάταξη με Εμφύτευση Υποδοχών
Ασκήσεις
1) Η γλώσσα της Θεωρίας Συνόλων
1.1) Εισαγωγή
2) Υπενθυμίσεις από ΜΑΘ0.1
2.1) Δυναμοσύνολο
2.2) Σχέση Υποσυνόλου
2.3) Σχέση Γνησίου Υποσυνόλου
3) Ασκήσεις
3.1) Στοιχειώδεις προτάσεις με ποσοδείκτες
3.2) Μετάφραση στα ελληνικά
3.3) Περαιτέρω ασκήσεις
Ασκήσεις
1) Θεωρήματα του Προτασιακού Λογισμού
1.1) Το Θεώρημα Απαγωγής
1.2) Το Θεώρημα Αντιθετοαναστροφής
1.3) Το Θεώρημα Απαγωγής σε Άτοπο
1.4) Το Θεώρημα Εγκυρότητας
1.5) Το Θεώρημα Πληρότητας
2) Τρία Σημαντικά Τυπικά Θεωρήματα
2.1) Το τυπικό Θεώρημα ⊢ φ→φ
2.2) Το τυπικό Θεώρημα ⊢φ→¬¬φ
2.3) Το τυπικό Θεώρημα ⊢ ¬¬ φ→φ
Ασκήσεις
1) Η γλώσσα της Θεωρίας Συνόλων
1.1) Εισαγωγή
2) Υπενθυμίσεις από ΜΑΘ0.1
2.1) Δυναμοσύνολο
2.2) Σχέση Υποσυνόλου
2.3) Σχέση Γνησίου Υποσυνόλου
3) Ασκήσεις
3.1) Στοιχειώδεις προτάσεις με ποσοδείκτες
3.2) Μετάφραση στα ελληνικά
3.3) Περαιτέρω ασκήσεις
Ασκήσεις
1) Θεωρήματα του Προτασιακού Λογισμού
1.1) Το Θεώρημα Απαγωγής
1.2) Το Θεώρημα Αντιθετοαναστροφής
1.3) Το Θεώρημα Απαγωγής σε Άτοπο
1.4) Το Θεώρημα Εγκυρότητας
1.5) Το Θεώρημα Πληρότητας
2) Τρία Σημαντικά Τυπικά Θεωρήματα
2.1) Το τυπικό Θεώρημα ⊢ φ→φ
2.2) Το τυπικό Θεώρημα ⊢φ→¬¬φ
2.3) Το τυπικό Θεώρημα ⊢ ¬¬ φ→φ
Ασκήσεις
1) The document discusses a new method for analyzing genetic data that provides higher resolution and more accurate results.
2) It presents a new algorithm and computational approach that allows for improved detection of genetic variants from DNA sequencing data.
3) This new technique provides a more detailed understanding of genetic variations and promises to help advance the fields of medicine and biology.
1) Στόχος της Συνδυαστικής
2) Τρόποι Απαρίθμησης
2.1) Καταμέτρηση
2.2) Αρχές Απαρίθμησης
2.2.1) Ο κανόνας του αθροίσματος
2.2.2) Ο κανόνας του γινομένου
2.3) Γενίκευση των Αρχών Απαρίθμησης
2.4) Μαθηματικοί τύποι της Συνδυαστικής
Ασκήσεις
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)Dimitris Psounis
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1.Διαχείριση Μνήμης
1.1.Στατική Δέσμευση Μνήμης
1.2.Στατική Δέσμευση Μνήμης για Συνήθεις Μεταβλητές
1.3.Στατική Δέσμευση Μνήμης για Αντικείμενα
2.Δυναμική Δέσμευση Μνήμης
2.1.Δείκτες (Υπενθύμιση από C)
2.2.Οι τελεστές new και delete
2.3.Δυναμική Δέσμευση για Συνήθεις Μεταβλητές
2.4.Δυναμική Δέσμευση για Αντικείμενα
2.5.Δυναμική Δέσμευση και Κατασκευαστές
3.Κλάσεις που περιέχουν δείκτες
3.1.Παράδειγμα κλάσης που περιέχει δείκτες
3.2.…και ένα πρόβλημα (χωρίς λύση για την ώρα)
4..Δυναμική Δέσμευση Μνήμης για Πίνακες
4.1.Μονοδιάστατοι πίνακες
4.2.Παράδειγμα δέσμευσης μνήμης για μονοδιάστατους πίνακες
4.3.Διδιάστατοι πίνακες
4.4.Παράδειγμα δέσμευσης μνήμης για διδιάστατους πίνακες
B. Ασκήσεις
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1.Διαχείριση Μνήμης
1.1.Στατική Δέσμευση Μνήμης
1.2.Στατική Δέσμευση Μνήμης για Συνήθεις Μεταβλητές
1.3.Στατική Δέσμευση Μνήμης για Αντικείμενα
2.Δυναμική Δέσμευση Μνήμης
2.1.Δείκτες (Υπενθύμιση από C)
2.2.Οι τελεστές new και delete
2.3.Δυναμική Δέσμευση για Συνήθεις Μεταβλητές
2.4.Δυναμική Δέσμευση για Αντικείμενα
2.5.Δυναμική Δέσμευση και Κατασκευαστές
3.Κλάσεις που περιέχουν δείκτες
3.1.Παράδειγμα κλάσης που περιέχει δείκτες
3.2.…και ένα πρόβλημα (χωρίς λύση για την ώρα)
4..Δυναμική Δέσμευση Μνήμης για Πίνακες
4.1.Μονοδιάστατοι πίνακες
4.2.Παράδειγμα δέσμευσης μνήμης για μονοδιάστατους πίνακες
4.3.Διδιάστατοι πίνακες
4.4.Παράδειγμα δέσμευσης μνήμης για διδιάστατους πίνακες
B. Ασκήσεις
Α. Θεωρία
1. Κλάσεις
1.1 Γενικά
1.2 Ορισμός Κλάσης
1.3 Δημόσια (public) στοιχεία της κλάσης
1.4 Ιδιωτικά (private) στοιχεία της κλάσης
1.5 Παράδειγμα (προδιαγραφές)
2 Περισσότερα για τις κλάσεις
2.1 Ορισμός Συναρτήσεων έξω από την Κλάση
2.2 Παρουσίαση Ιδιωτικών – Δημόσιων Μέλων μιας κλάσης
2.3 Χωρισμός σε Αρχεία
3. Ειδικές Μεθόδοι Κλάσεων
3.1 Γενικά
3.2 Κατασκευαστής (constructor)
3.3 Καταστροφέας (destructor)
3.4 Ελεγκτές Πρόσβασης (accessors)
B. Ασκήσεις
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)Dimitris Psounis
Α. Θεωρία
1. Κλάσεις
1.1 Γενικά
1.2 Ορισμός Κλάσης
1.3 Δημόσια (public) στοιχεία της κλάσης
1.4 Ιδιωτικά (private) στοιχεία της κλάσης
1.5 Παράδειγμα (προδιαγραφές)
2 Περισσότερα για τις κλάσεις
2.1 Ορισμός Συναρτήσεων έξω από την Κλάση
2.2 Παρουσίαση Ιδιωτικών – Δημόσιων Μέλων μιας κλάσης
2.3 Χωρισμός σε Αρχεία
3. Ειδικές Μεθόδοι Κλάσεων
3.1 Γενικά
3.2 Κατασκευαστής (constructor)
3.3 Καταστροφέας (destructor)
3.4 Ελεγκτές Πρόσβασης (accessors)
B. Ασκήσεις
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1. Η Γλώσσα C++
1.1. Γενικά
1.2. Ιστορία – Εκδόσεις
1.3. Η αναγκαιότητα της C
1.4. Μεταγλωττιστές
2. Hello World!
2.1. Πηγαίος Κώδικας
2.2. Σχόλια
2.3. Βιβλιοθήκη iostream
2.4. main, block κώδικα, return
2.5 Είσοδος/Έξοδος
2.5.1. Έξοδος με την cout
2.5.2. Οδηγία using
2.5.3. Περισσότερα για την cout
2.5.4. Είσοδος με την cin
3. Στοιχεία της C
3.1. Μεταβλητές
3.2. Σταθερές
3.3. Τελεστές και η Δομή Ελέγχου
3.4. Δομές Επανάληψης
3.5. Συναρτήσεις
3.5.1. Πολυμορφισμός Συναρτήσεων
3.6. Πίνακες
3.7. Συμβολοσειρές
3.8. Δείκτες
B.Ασκήσεις
Εφαρμογή 1
Εφαρμογή 2
Εφαρμογή 3
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)Dimitris Psounis
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1. Η Γλώσσα C++
1.1. Γενικά
1.2. Ιστορία – Εκδόσεις
1.3. Η αναγκαιότητα της C
1.4. Μεταγλωττιστές
2. Hello World!
2.1. Πηγαίος Κώδικας
2.2. Σχόλια
2.3. Βιβλιοθήκη iostream
2.4. main, block κώδικα, return
2.5 Είσοδος/Έξοδος
2.5.1. Έξοδος με την cout
2.5.2. Οδηγία using
2.5.3. Περισσότερα για την cout
2.5.4. Είσοδος με την cin
3. Στοιχεία της C
3.1. Μεταβλητές
3.2. Σταθερές
3.3. Τελεστές και η Δομή Ελέγχου
3.4. Δομές Επανάληψης
3.5. Συναρτήσεις
3.5.1. Πολυμορφισμός Συναρτήσεων
3.6. Πίνακες
3.7. Συμβολοσειρές
3.8. Δείκτες
B.Ασκήσεις
Εφαρμογή 1
Εφαρμογή 2
Εφαρμογή 3
Σχέδιο Δράσης Ομίλου Ρομποτικής - 56ου Γυμνασίου ΑθήναςSxedio2023-24OmilosRom...
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 1.5
1. Παράδειγμα:
ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
10: Όμοια
Αντικείμενα
ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΣΥΝΔΥΑΣΜΩΝ – ΔΙΑΝ. ΟΜΟΙΩΝ
ΔΙΑΝΟΜΗ ΟΜΟΙΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ (απλή γεννήτρια)
Απαριθμητής: Για κάθε υποδοχή.
Όροι Απαριθμητών: Επιλέγουμε τους όρους από τον απαριθμητή
1 ⋯ που εκφράζουν πόσα αντικείμενα
επιτρέπεται να έχει η υποδοχή.
Συντελεστής: του όρου όπου : τα αντικ/να που μοιράζω.
Μοιράζουμε 10 όμοια αντικείμενα σε 3 υποδοχές ώστε η 1η
να πάρει 2 έως 6 αντικείμενα, η 2η να πάρει το πολύ 5
αντικείμενα και η 3η τουλάχιστον 4 αντικείμενα (επίλυση με
γεννήτρια συνάρτηση)
Λύση:
Χρησιμοποιώ απλή γεννήτρια (πρόβλημα διανομής ομοίων)
• Απαριθμητής για την Υπ.1: ⋯
• Απαριθμητής για την Υπ.2: ⋯
• Απαριθμητής για την Υπ.3: ⋯
Η γεννήτρια είναι:
⋯ ⋯ ⋯
Και το ζητούμενο είναι ο συντελεστής του όρου στο
ανάπτυγμα της γεννήτριας συνάρτησης.
2…6 ≤5 ≥4
Υπ.1 Υπ.2 Υπ.3
Παράδειγμα:
ΣΥΝΔΥΑΣΜΟΙ(απλή γεννήτρια)
Απαριθμητής: Για κάθε τύπο αντικειμένου
Όροι Απαριθμητών: Επιλέγουμε τους όρους από τον απαριθμητή
1 ⋯ που εκφράζουν πόσα αντικείμενα
μπορούμε να επιλέξουμε από κάθε τύπο αντικειμένου.
Συντελεστής: του όρου όπου : τα αντικ/να που επιλέγω.
Επιλέγουμε 10 αντικείμενα από αντικείμενα Α,Β,Γ με τους
περιορισμούς να επιλεγούν 2 έως 6 από τα Α, το πολύ 5 από
τα Β και τουλάχιστον 4 από τα Γ (επίλυση με γεννήτρια
συνάρτηση)
Λύση:
Χρησιμοποιώ απλή γεννήτρια (πρόβλημα επιλογής)
• Απαριθμητής για τα Α: ⋯
• Απαριθμητής για τα Β: ⋯
• Απαριθμητής για τα Γ: ⋯
Η γεννήτρια είναι:
⋯ ⋯ ⋯
Και το ζητούμενο είναι ο συντελεστής του όρου στο
ανάπτυγμα της γεννήτριας συνάρτησης.
Α
Β
Γ
Αντικείμενα
10: Θέσεις
Θ.1 Θ.2 Θ.3 Θ.10
…
(2…6)
(≤5)
(≥4)
2. Παράδειγμα:
ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
50: Όμοια
Αντικείμενα
ΕΝΑΛΛΑΚΤΙΚΟΙ ΤΡΟΠΟΙ ΓΡΑΦΗΣ ΑΠΑΡΙΘΜΗΤΩΝ
ΓΕΝΝΗΤΡΙΑ: ⋯ ⋯ ⋯ ⋯
ΟΡΟΣ:
2…6 ≥3 ≥4
Υπ.1 Υπ.2 Υπ.3
Παράδειγμα: Μοιράζουμε 50 όμοια αντικείμενα σε 4
υποδοχές ώστε η 1η να πάρει 2 έως 6 αντικείμενα, η 2η να
πάρει τουλάχιστον 3 αντικείμενα, η 3η τουλάχιστον 4
αντικείμενα και η 4η τουλάχιστον 2 αντικείμενα (επίλυση με
γεννήτρια συνάρτηση)
Υπ.4
≥2
ευθύς
large
ΓΕΝΝΗΤΡΙΑ: ⋯ ⋯ ⋯ ⋯
ΟΡΟΣ:
Μίζερος
ΓΕΝΝΗΤΡΙΑ: ⋯ ⋯ ⋯ ⋯
ΟΡΟΣ:
Π.χ. για την Υπ.2
χάνει 2+4+2=8 από τις άλλες
Άρα θα παρει το πολύ 50-8=42
Δίνω 2 στην Υπ1, 3 στην
Υπ2, 4 στην Υπ3 και 2 στην
Υπ4. Απομένουν 39
39: Όμοια
Αντικείμενα
0…4 ≥0 ≥0
Υπ.1 Υπ.2 Υπ.3 Υπ.4
≥0
Διαχ/ση
Περ/μου
ΓΕΝΝΗΤΡΙΑ: ⋯ ⋯
ΟΡΟΣ:
ευθύς
large
ΓΕΝΝΗΤΡΙΑ: ⋯ ⋯
ΟΡΟΣ:
Μίζερος
ΓΕΝΝΗΤΡΙΑ: ⋯ ⋯
ΟΡΟΣ:
3. ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣΑΣΚΗΣΕΙΣ ΑΠΛΩΝ ΓΕΝΝΗΤΡΙΩΝ ΣΥΝΑΡΤΗΣΕΩΝ
ΑΣΚΗΣΗ 4: Επιλογή από έναν
Έχουμε 6 αντίτυπα του βιβλίου Β1, 7 αντίτυπα του Β2, 11 αντίτυπα
του Β3. Κατασκευάστε γεννήτρια ώστε δύο φοιτητές να πάρουν 12
βιβλία και το λιγότερο 2 αντίτυπα από κάθε βιβλίο. Σε ποιο
συντελεστή της γεννήτριας βρίσκεται η απάντηση?
Λύση: Αρκεί να επιλέξω έναν έγκυρο συνδυασμό 12 βιβλίων για τον
έναν φοιτητή. Ο άλλος θα πάρει τα υπόλοιπα. Οι επιλογές του 1ου
φοιτητή είναι: Βιβλία Β1 (από 2 εώς 4), Βιβλία Β2 (από 2 εώς 5), Βιβλία
Β3 (από 2 εώς 9), άρα η γεννήτρια είναι:
⋯ και το
ζητούμενο είναι ο συντ. του όρου στο ανάπτυγμα της γεννήτριας
ΑΣΚΗΣΗ 1: Εξίσωση
40, 0, 1,2,3.
Λύση: Η εξίσωση μοντελοποιείται ως διανομή ομοίων:
Άρα η γεννήτρια είναι: 1 ⋯ και το ζητούμενο
είναι ο συντελεστής του όρου στο ανάπτυγμα της γεννήτριας
ΑΣΚΗΣΗ 2: Εξίσωση με Συντελεστές
5 10 20 1000 0, 1,2,3
Λύση: Η εξίσωση γράφεται:
! ! ! 1000
Όπου ! πολλαπλάσιο του 5, ! πολλαπλάσιο του 10, ! πολλαπλάσιο
του 20 με ! 0, 1,2,3
Άρα η γεννήτρια είναι: ⋯ ⋯
⋯ και το ζητούμενο είναι ο συντελεστής του
όρου στο ανάπτυγμα της γεννήτριας
Συνήθεις εκφωνήσεις είναι να επιλέγουμε χαρτονομίσματα που
αθροίζουν σε ποσό ή να επιλέγουμε βάρη που αθροίζουν σε ένα
συνολικό βάρος. Π.χ. πόσοι τρόποι να επιλέξουμε 1000 ευρώ από
4ευρα, 10εύρα, 20εύρα.
Λύση: Η γεννήτρια είναι: ⋯
⋯ ⋯ και το ζητούμενο είναι
ο συντελεστής του όρου στο ανάπτυγμα της γεννήτριας
Προσοχή. Άλλη άσκηση: Πόσοι τρόποι να επιλέξουμε 40
χαρτονομίσματα από 5ευρα, 10ευρα και 20ευρα;
Λύση: 1 ⋯ και το ζητούμενο είναι ο συντελεστής
του όρου στο ανάπτυγμα της γεννήτριας
ΑΣΚΗΣΗ 3: Συμβολή στο Ζητούμενο Στόχο
ΑΣΚΗΣΗ 5: Εξίσωση με Περιορισμό Ανίσωσης
100 "1#
Υπό 2 $%& "3# ό()* 0, 1,2,3
Λύση:
Η (2) γράφεται: + "4# όπου + 0
Η (3) γράφεται: + "5# όπου + 0
Αντικατάσταση της (4) στην (1)…πράξεις…2 + 100 "6#
Αντικατάσταση της (5) στην (6)…πράξεις…3 2+ + 100
Η εξίσωση γράφεται:
! ! ! 100
Όπου ! πολλαπλάσιο του 3, ! πολλαπλάσιο του 2, ! χωρίς
περιορισμό με ! 0, 1,2,3
Άρα η γεννήτρια είναι: ⋯ ⋯
⋯ και το ζητούμενο είναι ο συντελεστής του όρου
στο ανάπτυγμα της γεννήτριας