ΠΛΗ30

Edit (09/2021): Tα links των pdf παραπέμπουν σε μια υπηρεσία που έγινε από τον 09/2021 συνδρομητική. Εναλλακτικά, μπορείτε να κατεβάσετε χωρίς συνδρομές τα pdf και από το: github

Μάθημα	PDF	Βίντεο	Τεστ	PDF	Βίντεο	Κάρτες	PDF	Βίντεο
Μαθηματικά Αλγορίθμων (Τυπολόγιο: )
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Α