1) Κύκλος Hamilton
1.1) Ορισμός Κύκλου Hamilton
1.2) Πως δείχνουμε ότι ένα γράφημα έχει κύκλο Hamilton (κατασκευαστικές, θεώρημα Dirac, θεώρημα Ore)
1.3) Πως δείχνουμε ότι ένα γράφημα δεν έχει κύκλο Hamilton (Απόδειξη εξαντλητικής περιπτωσιολογίας).
Ασκήσεις
ΓΛΩΣΣΑ 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
Weatherman 1-hour Speed Course for Web [2024]Andreas Batsis
Εκλαϊκευμένη Διδασκαλία Μετεωρολογίας. Η συγκεκριμένη παρουσίαση παρέχει συνοπτικά το 20% της πληροφορίας σχετικά με το πως λειτουργεί ο καιρός, η οποία πληροφορία θα παρέχει στον αναγνώστη τη δυνατότητα να ερμηνεύει το 80% των καιρικών περιπτώσεων με τη χρήση ιντερνετικών εργαλείων. Η λογική της παρουσίασης βασίζεται κατά κύριο λόγο στην εφαρμογή και δευτερευόντως στην επιστημονική ερμηνεία η οποία περιορίζεται στα απολύτως απαραίτητα.
1. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 12 1
ΠΛΗ20 – ΤΕΣΤ12
ΣΩΣΤΑ / ΛΑΘΟΣ
(1) Ο αριθµός των τρόπων διανοµής n µη διακεκριµένων αντικειµένων σε m διακεκριµένες υποδοχές είναι:
1. Όσες οι διατάξεις 1n m+ − αντικειµένων από τα οποία τα n αποτελούν µια οµάδα µη διακεκριµένων
µεταξύ τους αντικειµένων και τα υπόλοιπα µια άλλη.
2. Όσες οι δυαδικές συµβολοσειρές µε 1m − µηδενικά και n άσσους.
3. Όσες οι ακέραιες και θετικές λύσεις της εξίσωσης 1 2 m
x x x n m+ + + = +L
4. Όσες οι επιλογές µιας διατεταγµένης n -άδας µε δυνατότητα επανάληψης από m διακεκριµένα
αντικείµενα.
(2) Οι 6-ψηφιες συµβολοσειρές που κατασκευάζονται µε τα 10 ψηφία {0,1,2,…,9} είναι:
1. 10
6 αν δεν υπάρχουν περιορισµοί στην επιλογή των ψηφίων.
2. 6
5 αν µόνο τα άρτια ψηφία µπορούν να χρησιµοποιηθούν.
3. 6!/(3!5!) αν τα µόνα επιτρεπόµενα ψηφία είναι το 3 και το 5
4. Όσοι ο συντελεστής του 6
x στην ( )
62 10
1 ....x x x+ + + +
(3) Έχουµε 6 βόλους εκ των οποίων οι 3 είναι πράσινοι, οι 2 είναι κόκκινοι και ο 1 είναι µαύρος
1. Οι τρόποι τοποθέτησης τους σε µια σειρά είναι 6!
2. Οι τρόποι τοποθέτησης τους σε µια σειρά που ξεκινούν µε πράσινο βόλο και τελειώνουν µε µαύρο βόλο
είναι 4!/4
3. Οι τρόποι επιλογής 1 βόλου είναι
6
1
4. Οι τρόποι διανοµής των πράσινων βόλων σε 3 υποδοχές είναι
5
3
2. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 12 2
(4) Στους παρακάτω τύπους , , είναι προτασιακές µεταβλητές.
1. Ο τύπος ∨ → ¬ είναι ικανοποίησιµος
2. Ο τύπος ∧ ¬ → ( → ) είναι ταυτολογία.
3. Ο τύπος ¬ ∧ ( ∨ ¬ → ) είναι ικανοποίησιµος.
4. Ο τύπος ¬( → ) είναι αντίφαση.
(5) Έστω φ, ψ προτασιακοί τύποι. Ποιες από τις παρακάτω ταυτολογικές συνεπαγωγές αληθεύουν;
1. φ ∨ ψ |= φ → ψ
2. ¬ψ → ¬φ |= φ → ψ
3. ¬(φ → (ψ → φ)) |= ¬φ
4. φ → ¬φ |= ψ → ¬φ
3. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 12 3
Β’ΜΕΡΟΣ: ΕΡΩΤΗΜΑΤΑ ΑΝΑΠΤΥΞΗΣ
Άσκηση 1: ΣΥΝ∆ΥΑΣΤΙΚΗ
(1) Σε ένα τουρνουά ποδοσφαίρου λαµβάνουν µέρος 16 διακεκριµένες οµάδες. Με πόσους τρόπους µπορούν να
χωριστούν οι οµάδες σε 4 οµίλους των 4 οµάδων ο καθένας, αν δεν παίζει ρόλο η σειρά τοποθέτησης των οµάδων στους
οµίλους, και (α) οι 4 όµιλοι θεωρούνται διακεκριµένοι, και (β) οι 4 όµιλοι θεωρούνται µη διακεκριµένοι;
(2) Έχουν επιλεγεί 10 διακεκριµένοι διαιτητές για να διαιτητεύσουν τους 32 διακεκριµένους αγώνες. Να βρείτε ττους
τρόπους µε τους οποίους µπορεί να γίνει ο ορισµός των διαιτητών, αν ο 1
ος
διαιτητής πρέπει να οριστεί σε ακριβώς δύο
αγώνες.
(3) Έχουµε απεριόριστους άσπρους, κόκκινους και µαύρους βόλους. Γράψτε την γεννήτρια συνάρτηση και υποδείξτε τον
όρο του οποίου ο συντελεστής δίνει τους τρόπους να επιλέξουµε 8 από αυτούς, έτσι ώστε οι άσπροι βόλοι να είναι
τουλάχιστον όσοι οι µαύροι βόλοι και οι µαύροι βόλοι να είναι περισσότεροι από τους κόκκινους βόλους
4. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 12 4
Άσκηση 2 : ΛΟΓΙΚΗ
(Ερώτηµα 1) ∆είξτε ότι ¬ → ¬ , ¬ → (¬ → ) ⊢ ¬ → όταν δεν επιτρέπεται να χρησιµοποιήσετε
κανένα από τα θεωρήµατα του προτασιακού λογισµού.
(Ερώτηµα 2)
Εκφράστε µε τύπους της ΠΛ κάθε µια από τις παρακάτω δηλώσεις:
• Ο Γιάννης έχει αυτοκίνητο.
• ∆εν είναι δυνατόν ο Γιάννης να είναι ανήλικος και να έχει δίπλωµα οδήγησης.
• Αν ο Γιάννης δεν έχει δίπλωµα οδήγησης, τότε δεν έχει αυτοκίνητο.
Στη συνέχεια εξετάστε κατά πόσο το συµπέρασµα:
• Ο Γιάννης είναι ενήλικος και έχει δίπλωµα οδήγησης.
είναι ταυτολογική συνέπεια των τριών προηγούµενων δηλώσεων - υποθέσεων