Μαθηματικά Αλγορίθμων (Τυπολόγιο:
)
|
1.1: Ανάλυση Διαδικαστικών Αλγορίθμων |
|
|
|
|
|
|
1.1: |
|
|
|
1.2: Ιεραρχία Συναρτήσεων Πολυπλοκότητας |
|
|
|
Τεστ 1 |
|
|
1.2: |
|
|
|
1.3: Ασυμπτωτικοί Συμβολισμοί |
|
|
|
Τεστ 2 |
|
|
1.3: |
|
|
|
1.4: Αναδρομή T(n)=aT(n/b)+f(n) |
|
|
|
Τεστ 3 |
|
|
1.4: |
|
|
|
1.5: Αναδρομή T(n)=aT(n-b)+f(n) |
|
|
|
Τεστ 4 |
|
|
1.5: |
|
|
|
1.6: Περισσότερα για τον υπολογισμό αθροισμάτων |
|
|
|
|
|
|
1.6: |
|
|
|
Ανάλυση Αλγορίθμων(Τυπολόγιο:
)
|
2.1: Διαίρει και Βασίλευε |
|
|
|
Τεστ 5 |
|
|
2.1: |
|
|
|
2.2: Δυναμικός Προγραμματισμός |
|
|
|
Τεστ 6 |
|
|
2.2: |
|
|
|
2.3: Άπληστοι Αλγόριθμοι |
|
|
|
Τεστ 7 |
|
|
2.3: |
|
|
|
|
|
|
|
Επ.Διαγ.1 |
|
|
|
|
|
|
Χάρτης Γλωσσών(Τυπολόγιο:
)
|
Κανονικές Γλώσσες (Τυπολόγιο:
)
|
3.1: Κανονικές Εκφράσεις |
|
|
|
Τεστ 8 |
|
|
3.1: |
|
|
|
3.2: Ντετερμινιστικά Πεπερασμένα Αυτόματα |
|
|
|
Τεστ 9 |
|
|
3.2: |
|
|
|
3.3: Μη Ντετερμινιστικά Πεπερασμένα Αυτόματα |
|
|
|
Τεστ 10 |
|
|
3.3: |
|
|
|
3.4: Κλειστότητα των Κανονικών Γλωσσών |
|
|
|
Τεστ 11 |
|
|
3.4: |
|
|
|
3.5: Ισοδυναμία ΚΕ-ΜΠΑ-ΝΠΑ |
|
|
|
Τεστ 12 |
|
|
3.5: |
|
|
|
3.6: Μη Κανονικές Γλώσσες |
|
|
|
Τεστ 13 |
|
|
3.6: |
|
|
|
Γλώσσες Χωρίς Συμφραζόμενα (Τυπολόγιο:
)
|
4.1: Γραμματικές Χωρίς Συμφραζόμενα |
|
|
|
Τεστ 14 |
|
|
4.1: |
|
|
|
4.2: Ντετερμινιστικά Αυτόματα Στοίβας |
|
|
|
Τεστ 15 |
|
|
4.2: |
|
|
|
4.3: Μη Ντετερμινιστικά Αυτόματα Στοίβας |
|
|
|
Τεστ 16 |
|
|
4.3: |
|
|
|
4.4: Ισοδυναμία ΓΧΣ-ΑΣ, Κλειστότητες ΓΧΣ |
|
|
|
Τεστ 17 |
|
|
4.4: |
|
|
|
4.5: Γλώσσες μη ΓΧΣ |
|
|
|
Τεστ 18 |
|
|
4.5: |
|
|
|
|
|
|
|
Επ.Διαγ.2 |
|
|
|
|
|
|
Αποφασίσιμες και Αποδεκτές Γλώσσες (Τυπολόγιο:
)
|
5.1: Στοιχειώδεις ΜΤ |
|
|
|
Τεστ 19 |
|
|
5.1: |
|
|
|
5.2: Αποφασίσιμες Γλώσσες |
|
|
|
Τεστ 20 |
|
|
5.2: |
|
|
|
5.3: Αποδεκτές Γλώσσες |
|
|
|
Τεστ 21 |
|
|
5.3: |
|
|
|
5.4: Μη Επιλυσιμότητα |
|
|
|
Τεστ 22 |
|
|
5.4: |
|
|
|
5.5: Απαριθμησιμότητα |
|
|
|
Τεστ 23 |
|
|
5.5: |
|
|
|
|
|
|
|
Επ.Διαγ.3 |
|
|
|
|
|
|
Θεωρία Πολυπλοκότητας (Τυπολόγιο:
)
|
6.1: Θεωρία Πολυπλοκότητας |
|
|
|
Τεστ 24 |
|
|
6.1: |
|
|
|
6.2: Αναγωγές Προτασιακής Λογικής |
|
|
|
Τεστ 25 |
|
|
6.2: |
|
|
|
6.3: Αναγωγές Θεωρίας Γράφων 1 |
|
|
|
Τεστ 26 |
|
|
6.3: |
|
|
|
6.4: Αναγωγές Θεωρίας Γράφων 2 |
|
|
|
Τεστ 27 |
|
|
|
|
|
|
6.5: Αναγωγές Θεωρίας Συνόλων και Θεωρίας Αριθμών |
|
|
|
Τεστ 28 |
|
|
|
|
|
|
|
|
|
|
Επ.Διαγ.4 |
|
|
|
|
|
|
Επανάληψη 1 |
|
|
|
Διαγώνισμα 1 |
|
|
|
|
|
|
Επανάληψη 2 |
|
|
|
Διαγώνισμα 2 |
|
|
|
|
|
|
Επανάληψη 3 |
|
|
|
Διαγώνισμα 3 |
|
|
|
|
|
|
Επανάληψη 4 |
|
|
|
Διαγώνισμα 4 |
|
|
|
|
|
|
Επανάληψη 5 |
|
|
|
Διαγώνισμα 5 |
|
|
|
|
|
|
Επανάληψη 6 |
|
|
|
Διαγώνισμα 6 |
|
|
|
|
|
|
Επανάληψη 7 |
|
|
|
Διαγώνισμα 7 |
|
|
|
|
|
|
Επανάληψη 8 |
|
|
|
Διαγώνισμα 8 |
|
|
|
|
|
|
|
|
|
|
2013Α |
|
|
|
|
|
|
|
|
|
|
2013Β |
|
|
|
|
|
|
|
|
|
|
2014Α |
|
|
|
|
|
|
|
|
|
|
2014Β |
|
|
|
|
|
|
|
|
|
|
2015Α |
|
|
|
|
|
|
|
|
|
|
2015Β |
|
|
|
|
|
|
|
|
|
|
2016Α |
|
|
|
|
|
|
|
|
|
|
2016Β |
|
|
|
|
|
|
|
|
|
|
2017Α |
|
|
|
|
|
|