1) Κύκλος Hamilton
1.1) Ορισμός Κύκλου Hamilton
1.2) Πως δείχνουμε ότι ένα γράφημα έχει κύκλο Hamilton (κατασκευαστικές, θεώρημα Dirac, θεώρημα Ore)
1.3) Πως δείχνουμε ότι ένα γράφημα δεν έχει κύκλο Hamilton (Απόδειξη εξαντλητικής περιπτωσιολογίας).
Ασκήσεις
1) Κύκλος Hamilton
1.1) Ορισμός Κύκλου Hamilton
1.2) Πως δείχνουμε ότι ένα γράφημα έχει κύκλο Hamilton (κατασκευαστικές, θεώρημα Dirac, θεώρημα Ore)
1.3) Πως δείχνουμε ότι ένα γράφημα δεν έχει κύκλο Hamilton (Απόδειξη εξαντλητικής περιπτωσιολογίας).
Ασκήσεις
1) Εισαγωγικοί Ορισμοί
1.1) Κατευθυνόνομενο Γράφημα
1.2) Μονοπάτια
1.3) Κύκλοι
1.4) Έσω και Έξω Βαθμός Κορυφής
1.5) Απομονωμένη Κορυφή
1.6) Πλήρες Γράφημα
2) Η Γλώσσα των Κατευθυνόμενων Γραφημάτων
2.1) Η Γλώσσα των Κατευθυνόμενων Γραφημάτων
2.2) Ερμηνείες στην Γλώσσα των Κατευθυνόμενων Γραφημάτων
3) Ασκήσεις στην Γλώσσα των Κατευθυνόμενων Γραφημάτων
3.1) Μετάφραση στα Ελληνικά
3.2) Μετάφραση στα Κατηγορηματικά
3.3) Εύρεση Αλήθειας Προτάσεων
3.4) Εύρεση Ερμηνείας που ικανοποιεί δεδομένη πρόταση
3.5) Συντομογραφίες στην Γλώσσα των Κατευθυνόμενων Γραφημάτων
Ασκήσεις
1) Ισομορφισμοί Γραφημάτων
1.1) Ισομορφικά Γραφήματα
1.2) Πως δείχνω ότι δύο γραφήματα είναι ισομορφικά
1.3) Πως δείχνω ότι δύο γραφήματα δεν είναι ισομορφικά
1.4) Αποδείξεις Αναλλοίωτων Ιδιοτήτων
2) Συμπληρωματικοί Ορισμοί
2.1) Αυτομορφισμός
2.2) Αυτοσυμπληρωματικό Γράφημα
Ασκήσεις
1) Εισαγωγικοί Ορισμοί
1.1) Μη Κατευθυνόνομενο Γράφημα
2) Ορισμοί στα Μη Κατευθυνόμενα Γραφήματα
2.1) Η Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων
2.1) Η Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων
2.2) Ερμηνείες στην Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων
3) Ασκήσεις στην Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων
3.1) Μετάφραση στα Ελληνικά
3.2) Μετάφραση στα Κατηγορηματικά
3.3) Εύρεση Αλήθειας Προτάσεων
3.4) Εύρεση Ερμηνείας που ικανοποιεί δεδομένη πρόταση
3.5) Συντομογραφίες στην Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων.
Ασκήσεις
ΓΛΩΣΣΑ 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% των καιρικών περιπτώσεων με τη χρήση ιντερνετικών εργαλείων. Η λογική της παρουσίασης βασίζεται κατά κύριο λόγο στην εφαρμογή και δευτερευόντως στην επιστημονική ερμηνεία η οποία περιορίζεται στα απολύτως απαραίτητα.
Αρχές Οικονομικής Θεωρίας - Το γραπτό των πανελλαδικών εξετάσεωνPanagiotis Prentzas
Αρχές Οικονομικής Θεωρίας (ΑΟΘ): Τι πρέπει να προσέξουν οι υποψήφιοι κατά τη διάρκεια των πανελλαδικών εξετάσεων στη δομή των απαντήσεών τους, αλλά και στην εμφάνιση του γραπτού τους.
Μπορείτε να δείτε και τη διαδραστική παρουσίαση στο www.study4economy.edu.gr.
ΑΡΧΕΙΟ ΜΕ ΕΡΩΤΗΜΑΤΟΛΟΓΙΑ για ΣΧΟΛΙΚΗ ΔΙΑΜΕΣΟΛΑΒΗΣΗ.pdf
ΠΛΗ20 ΤΕΣΤ 21
1. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 21 1
ΠΛΗ20 – ΤΕΣΤ21
ΣΩΣΤΑ / ΛΑΘΟΣ
(1) Συµβολίζουµε µε το πλήθος των συµβολοσειρών µήκους 10 που παράγονται µε γράµµατα από το
σύνολο {A,B,C,D,E} και περιέχουν τουλάχιστον 3 Α, περιττό πλήθος Β και άρτιο πλήθος από D.
1. To είναι ο συντελεστής του
!
στην παράσταση:
1
2!
∙
2
∙
2
∙
2. To είναι ο συντελεστής του
!
στην παράσταση:
3! 4!
⋯
10!
1
2!
⋯
10! 3!
⋯
9!
1
2!
⋯
10!
3. To είναι ο συντελεστής του
!
στην παράσταση:
3! 4!
⋯
9!
1
2!
⋯
6! 3!
⋯
7!
1
2!
⋯
6!
4. To είναι ο συντελεστής του
!
στην παράσταση:
3! 4!
⋯ 1
2!
⋯
3!
⋯ 1
2!
⋯
(2) Ο αριθµός των τρόπων να τοποθετήσουµε n διακεκριµένα αντικείµενα σε m διακεκριµένες υποδοχές, όταν
έχει σηµασία η σειρά των αντικειµένων στις υποδοχές, είναι ίσος µε:
1. mn
2. Τον αριθµό των διατάξεων n αντικειµένων από n + m – 1.
3. Τον αριθµό των συνδυασµών n αντικειµένων από n + m – 1.
4. Τον συντελεστή του xn
/ n! στην παράσταση (1 + x + x2
+ x3
+ @. ) m
.
(3) Το Θεώρηµα της Αντιθετοαναστροφής εξασφαλίζει ότι για κάθε υποσύνολο προτασιακών τύπων T και για
αυθαίρετα επιλεγµένους προτασιακούς τύπους φ και ψ, ισχύει ότι
Τ ∪ { φ } ⊢"# ¬ψ αν και µόνο αν Τ ∪ { ψ } ⊢"# ¬φ .
Είναι σωστό ότι οι παρακάτω δηλώσεις προκύπτουν άµεσα από το Θεώρηµα της Αντιθετοαναστροφής µε
συντακτική αντικατάσταση χωρίς τη χρήση άλλων θεωρηµάτων ή προτάσεων;
1. Τ ∪ { φ } ⊢"# ¬(¬ψ) αν και µόνο αν Τ ∪ { ¬ψ } ⊢"# ¬φ.
2. Τ ∪ { φ } ⊢"# ψ αν και µόνο αν Τ ∪ { ¬ψ } ⊢"# ¬φ.
3. ¬φ ⊢"# ¬ψ αν και µόνο αν ψ ⊢"# φ.
4. ¬φ ⊨¬ψ αν και µόνο αν ψ ⊨ ¬(¬φ).
2. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 21 2
(4) Οι παρακάτω τύποι είναι ταυτολογίες:
1. & ∨ & → &
2. & → & ∧ &
3. & ↔ & ∨ &
4. & → & → &
(5) Θεωρούµε µια πρωτοβάθµια γλώσσα µε ένα διµελές κατηγορηµατικό σύµβολο P. Ερµηνεύουµε τη
γλώσσα αυτή στο κατευθυνόµενο γράφηµα του σχήµατος ώστε οι µεταβλητές να ερµηνεύονται ως
κορυφές του γραφήµατος και το σύµβολο P µε τη σχέση που αποτελείται από όλα τα ζευγάρια
κορυφών (a,b) για τα οποία υπάρχει ακµή από την a στη b. Ποιες από τις παρακάτω προτάσεις
αληθεύουν σε αυτή την ερµηνεία;
1. ∃ ∀-. , -
2. ∀ ∃-. , -
3. ∃-∀ . , -
4. ∃-∀ . -,
(6) Θεωρούµε µια πρωτοβάθµια γλώσσα µε ένα διµελές κατηγορηµατικό σύµβολο P. Ερµηνεύουµε τη
γλώσσα αυτή σε απλά µη κατευθυνόµενα γραφήµατα όπου το σύµπαν είναι οι κορυφές του
γραφήµατος και το διµελές κατηγορηµατικό σύµβολο P(x, y) ερµηνεύεται µε τη σχέση όλων των
ζευγών κορυφών που συνδέονται µε ακµή. Οι παρακάτω προτάσεις αληθεύουν στο γράφηµα του
σχήµατος:
1. ∃ ∃-0. -, ∧ 1 -2
2. ∀ ∀-0 1 - → . , - 2
3. ∃ ∃-0 1 -2
4. ∀ ∀-0. , - → ∃3 . , 3 ∧ . 3, - ∧ 1 - ∧ 1 3 ∧ 3 1 -2
4 4
4
4
4
44
4
3. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 21 3
(7) Ποιες από τις παρακάτω προτάσεις αληθεύουν και ποιες όχι;
1. Υπάρχει απλό διµερές γράφηµα που είναι k-κανονικό.
2. Υπάρχει απλό γράφηµα 6 κορυφών µε 3 κορυφές βαθµού 5 και 3 κορυφές βαθµού 3.
3. Υπάρχει απλό γράφηµα 9 κορυφών µε 2 κορυφές βαθµού 7, 1 κορυφή βαθµού 6, 5 κορυφές
βαθµού 3 και 1 κορυφή βαθµού 2.
4. Υπάρχει γράφηµα µε χρωµατικό αριθµό 2 που περιέχει το Κ4 σαν επαγόµενο υπογράφηµα.
(8) Στα ακόλουθα ερωτήµατα Cn είναι το γράφηµα απλός-κύκλος n κορυφών και Wn το γράφηµα-
τροχός (θεωρούµε n≥4)
1. To Kn έχει ως υπογράφηµα το Cn.
2. To Kn έχει ως επαγόµενο υπογράφηµα το Cn.
3. Στο Wn υπάρχει απλός κύκλος n-1 κορυφών.
4. Τα γραφήµατα 56
7777, 86
777, 96
7777 είναι n-χρωµατίσιµα
4. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 21 4
Β’ΜΕΡΟΣ (ΑΡΙΣΤΑ: 100)
Άσκηση 1
(Ερώτηµα 1) Στη βιβλιοθήκη του ΕΑΠ υπάρχουν 20 διαφορετικά βιβλία. Οι 3 φοιτητές Α, Β, Γ πρόκειται να
δανειστούν κάποια από αυτά τα βιβλία. Πόσοι οι τρόποι να γίνει ο δανεισµός αυτός αν:
1. ∆εν υπάρχει περιορισµός στο πλήθος των βιβλίων που θα δανειστεί κάθε φοιτητής.
2. Ο φοιτητής Α θα δανειστεί 4 βιβλία, ο φοιτητής Β θα δανειστεί 3 βιβλία και ο φοιτητής Γ θα δανειστεί 2
βιβλία.
3. Ο φοιτητής Α θα δανειστεί 5 ή 6 βιβλία, ο φοιτητής Β θα δανειστεί 3 βιβλία και ο φοιτητής Γ θα δανειστεί
1 βιβλίο.
(Ερώτηµα 2) Μια εταιρία αναθέτει σε τρεις διακεκριµένους µηχανικούς την επίβλεψη 12 διακεκριµένων έργων.
Υπολογίστε τους τρόπους µε τους οποίους µπορεί να γίνει η ανάθεση αν:
1.δεν υπάρχει περιορισµός στον αριθµό των έργων που θα αναλάβει κάθε µηχανικός.
2.κάθε µηχανικός θα αναλάβει την επίβλεψη ακριβώς 4 έργων.
(Ερώτηµα 3) Ένας επενδυτής πρόκειται να επενδύσει 1.000€ σε 4 διακεκριµένες µετοχές. Σχηµατίστε γεννήτρια
συνάρτηση και υποδείξτε τον όρο του οποίου ο συντελεστής δίνει τους τρόπους µε τους οποίους µπορεί να
προχωρήσει ο επενδυτής στην επένδυσή του µε την προϋπόθεση ότι σε κάθε µετοχή θα επενδυθούν
τουλάχιστον 100€.
(Ερώτηµα 4) Τα 20 διακεκριµένα παιδιά µιας τάξης πρόκειται να µοιραστούν σε 4 διακεκριµένες οµάδες που θα
αποτελούνται από 4 ως 6 άτοµα. Σχηµατίστε γεννήτρια συνάρτηση και υποδείξτε τον όρο του οποίου ο
συντελεστής δίνει το πλήθος των διαφορετικών τρόπων µε τους οποίους µπορούν να προκύψουν οι 4 οµάδες.
5. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 21 5
Άσκηση 2
(Ερώτηµα 1)
Θεωρούµε τους προτασιακούς τύπους 1 1 2 3 3 4
( ) ( )p p p p pϕ = ∧ ∧ ∨ → και 2 3 1 3
( )p p pϕ = → → . Βρείτε
µία αποτίµηση που να ικανοποιεί και τους δύο τύπους. ∆είξτε χωρίς χρήση αληθοπίνακα ότι ο 1
ϕ
ταυτολογικά συνεπάγεται τον 2
ϕ .
(Ερώτηµα 2)
∆είξτε ότι ο τύπος ((φ → ψ) → ¬χ ) → ( χ → ¬(φ → ψ)) είναι τυπικό θεώρηµα, όταν επιτρέπεται η
χρήση των θεωρηµάτων του προτασιακού λογισµού, αλλά όχι των θεωρηµάτων εγκυρότητας-
πληρότητας
(Ερώτηµα 3) Θεωρούµε την γλώσσα της κατηγορηµατικής λογικής που ορίζεται σε µη
κατευθυνόµενα απλά γραφήµατα και περιλαµβάνει ένα διµελές κατηγορηµατικό
σύµβολο P . Το ( , )P x y σηµαίνει ότι οι κορυφές x και y συνδέονται µε ακµή. Γράψτε ένα
τύπο φ που να αληθεύει σε γραφήµατα που έχουν σαν υπογράφηµα το παραπλεύρως
γράφηµα
(Ερώτηµα 4) Θεωρούµε µια πρωτοβάθµια γλώσσα µε ένα διµελές κατηγορηµατικό σύµβολο P. Ερµηνεύουµε
τη γλώσσα αυτή σε απλά µη κατευθυνόµενα γραφήµατα όπου το σύµπαν είναι οι κορυφές του γραφήµατος
και το διµελές κατηγορηµατικό σύµβολο P(x, y) ερµηνεύεται µε τη σχέση όλων των ζευγών κορυφών που
συνδέονται µε ακµή.
(Α) Ορίστε την συντοµογραφία K(x) να αληθεύει αν η κορυφή x έχει βαθµό 1
(Β) Ορίστε την συντοµογραφία Q(x,y) να αληθεύει αν οι κορυφές x,y δεν συνδέονται µε ακµή.
(Γ) Ορίστε πρόταση που να εκφράζει ότι «Υπάρχουν δύο κορυφές που δεν συνδέονται µε ακµή και όλες οι
κορυφές έχουν βαθµό 1» µε χρήση των συντοµογραφιών K(x) και Q(x,y).
(∆) Κατασκευάστε γράφηµα 4 κορυφών που αληθεύει η πρόταση (Γ)
6. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 21 6
Άσκηση 3
1. Κατασκευάστε ένα απλό µη κατεθυνόµενο γράφηµα 4 κορυφών που κάθε κορυφή έχει βαθµό 3.
2. ∆είξτε ότι δεν υπάρχει απλό µη κατευθυνόµενο 3-κανονικό γράφηµα µε 5 κορυφές
3. ∆είξτε ότι σε κάθε απλό µη κατευθυνόµενο 3-κανονικό γράφηµα G=(V,E) ισχύει ο τύπος m=3n/2, όπου
n=|V| και m=|E|