Ανακοινωσεις

ΤΡΟΠΟΣ ΚΑΤΑΤΑΞΗΣ:

ΥΠΟΒΟΛΗ ΑΙΤΗΣΕΩΝ: 1 ΕΩΣ 15ΝΟΕΜΒΡΙΟΥ 2018

ΔΙΚΑΙΟΛΟΓΗΤΙΚΑ:

  1. Αίτηση του ενδιαφερόμενου
  2. Αντίγραφο πτυχίου και βεβαίωση ισοτιμίας του τίτλου σπουδών τους από τον Διεπιστημονικό Οργανισμό Αναγνώρισης Τίτλων Ακαδημαϊκών και Πληροφόρησης (Δ.Ο.Α.Τ.Α.Π.) ή από όργανο που έχει την αρμοδιότητα αναγνώρισης του τίτλου σπουδών.

ΕΞΕΤΑΖΟΜΕΝΑ ΜΑΘΗΜΑΤΑ:

Η κατάταξη θα γίνει με γραπτή εξέταση στα εξής μαθήματα:

  1. ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ
  2. ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
  3. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ

ΗΜΕΡΟΜΗΝΙΕΣ&ΤΟΠΟΣ ΔΙΕΞΑΓΩΓΗΣ ΕΞΕΤΑΣΕΩΝ:

Οι ημερομηνίες διεξαγωγής των κατατακτήριων εξετάσεων θα διεξαχθούν το πρώτο εικοσαήμερο του Δεκεμβρίου (για τις ακριβείς ημερομηνίες των εξετάσεων θα ενημερωθούν οι ενδιαφερόμενοι με νεότερη ανακοίνωση).

Η διάρκεια εξέτασης κάθε μαθήματος ορίζεται στις 3 ώρες.

Οι εξετάσεις θα διενεργηθούν στο Πανεπιστήμιο Θεσσαλίας- Σχολή Θετικών Επιστημών, Παπασιοπούλου 2-4, 35100 Λαμία, σε ημέρες και ώρες που θα ανακοινωθούν.

ΕΞΕΤΑΣΤΕΑ ΥΛΗ:

1ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ
1. Σύνολα, Σχέσεις και Πλέγματα

(Σχέσεις ολικής και μερικής διάταξης, επιμεριστικά και συμπληρωματικά πλέγματα)
2.Άλγεβρες Bool

(Ορισμός, Ιδιότητες, Αρχές του Huntington)
3. Eλαχιστοποίηση Συναρτήσεων Bool

(Αλγεβρικές Μετατροπές, Συνθήκες Αδιαφορίας, Χάρτες Karnaugh, Μέθοδος Quine-McCluskey)
4.Υλοποίηση Συνδυαστικών Κυκλωμάτων με Λογικές Πύλες

(Είδη Λογικών Πυλών, Πολυπλέκτες, Κωδικοποιητές, Αποκωδικοποιητές, Συστήματα Αριθμών, Αθροιστές).
5. Μηχανές Πεπερασμένης Κατάστασης

(Υπολογιστικές τους Δυνατότητες και Περιορισμοί, Διαγράμματα Μεταβολής Καταστάσεων)
6Υλοποίηση Σύγχρονων Ακολουθιακών Κυκλωμάτων

(Δομή, Στοιχεία Μνήμης, Κωδικοποίηση Καταστάσεων)

ΒΙΒΛΙΟΓΡΑΦΙΑ:

MMORISMANO: «ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ»εκδ. Παπασωτηρίου

2ο   ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ

1.Εισαγωγή στην γλώσσα προγραμματισμού C.
2. Δομή προγράμματος C, βασικοί τύποι δεδομένων, τελεστές, μεταβλητές, και πίνακες.

3.Δομές ελέγχου ροής εκτέλεσης, λήψη αποφάσεων (if, switch),
βρόγχοι (while, do, for).

4.Συναρτήσεις, κλήση συναρτήσεων, πέρασμα παραμέτρων, αναδρομή.
5. Σύνθετοι τύποι δεδομένων, και δυναμικές δομές
δεδομένων, λίστες, δέντρα.

6.Διαχείριση μνήμης, Ανάγνωσης και εκτύπωσης δεδομένων.

7. Χρήση αρχείων.

ΒΙΒΛΙΟΓΡΑΦΙΑ:

α)B.W.KERNIGHAM-D.M.RITCHIE: «Η ΓΛΩΣΣΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ C» εκδ. Κλειδάριθμος

β)H.H.TAN – T.B.D’ORADIO: «C για Μηχανικούς»εκδ. Τζιόλας

3ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ
1. Σύνολα και Λογικές Προτάσεις:

Ορισμοί, Πράξεις συνόλων, Πεπερασμένα, Άπειρα σύνολα, Επαγωγή, Αρχή Εγκλεισμού – Αποκλεισμού, Προτάσεις και Λογικές Πράξεις.

2. Συνδυαστική:

Οι Κανόνες του Αθροίσματος και του Γινομένου, Διατάξεις (Μεταθέσεις) και Συνδυασμοί με ή χωρίς Επανάληψη, Επιλογές και Διανομές Διακριτών και μη Αντικειμένων με ή χωρίς επανάληψη.

3. Σχέσεις και Συναρτήσεις:

Ορισμοί, Είδη Διμελών Σχέσεων, Σχέσεις Ισοδυναμίας-Διαμερίσεις, Μερικές Διατάξεις, Διαγράμματα Hasse, Αλυσίδες και Αντιαλυσίδες, Συναρτήσεις, Είδη Συναρτήσεων, Αρχή Περιστερώνα.

4. Γραφήματα:

Ορισμοί, Κατευθυνόμενα και μη Γραφήματα, Πολυγραφήματα, Ισομορφισμός, Βεβαρημένα Γραφήματα, Πλήρη Γραφήματα, Υπογραφήματα, Συνεκτικότητα, Απλά και Στοιχειώδη Μονοπάτια, Ο Αλγόριθμος του Dijkstra για την Εύρεση Ελάχιστων Μονοπατιών, Μονοπάτια και Κυκλώματα Euler, Μονοπάτια και Κυκλώματα Hamilton, Επίπεδα Γραφήματα, Δένδρα-Ορισμοί και Ιδιότητες, Εφαρμογή τους στην Αναζήτηση Στοιχείων, Επικαλύπτοντα Δένδρα και Σύνολα Τομής, Συστήματα Θεμελιωδών Κυκλωμάτων και Τομών, Εύρεση Ελάχιστου Επικαλύπτοντος Δένδρου-Οι Αλγόριθμοι Prim και Kruskal, Δίκτυα Μεταφοράς και Ροές, Θεώρημα Μέγιστης Ροής-Ελάχιστης Τομής, η Μέθοδος Ford-Fulkerson για την Εύρεση Μεγίστων Ροών.

5. Αριθμητικές Συναρτήσεις (Ακολουθίες):

Ορισμοί, Πράξεις Ακολουθιών, Οι Τάξεις Ο( ), Ω( ) και Θ( ), Γεννήτριες Συναρτήσεις, Ιδιότητες Γεννητριών Συναρτήσεων, Γεννήτριες Συναρτήσεις-Απαριθμητές, Αναδρομικές Σχέσεις (Εξισώσεις Διαφορών), Λύση Ομογενούς Γραμμικής Αναδρομικής Εξίσωσης με Σταθερούς Συντελεστές, Ειδικές Λύσεις Γραμμικών Αναδρομικών Εξισώσεων με Σταθερούς Συντελεστές, Ολικές Λύσεις Γραμμικών Αναδρομικών Εξισώσεων με Σταθερούς Συντελεστές, Επίλυση Αναδρομικών Σχέσεων με Γεννήτριες Συναρτήσεις.

ΒΙΒΛΙΟΓΡΑΦΙΑ:

C.L.LIU«ΣΤΟΙΧΕΙΑ ΔΙΑΚΡΙΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ»Πανεπιστημιακές Εκδόσεις Κρήτης

 


ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΚΑΤΑΤΑΞΗ ΠΤΥΧΙΟΥΧΩΝ ΑΚΑΔΗΜΑΪΚΟΥ ΕΤΟΥΣ 2018-2019

ΤΡΟΠΟΣ ΚΑΤΑΤΑΞΗΣ:

Η κατάταξη θα γίνει με γραπτή εξέταση στα εξής μαθήματα

«ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ»

«ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ»

«ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ»

ΕΞΕΤΑΖΟΜΕΝΑ ΜΑΘΗΜΑΤΑ ΚΑΙ ΕΞΕΤΑΣΤΕΑ ΥΛΗ:

Η ύλη των παραπάνω εξεταζομένων μαθημάτων καθώς και ενδεικτική βιβλιογραφία για το κάθε μάθημα είναι η κάτωθι:

1ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ
1. Σύνολα, Σχέσεις και Πλέγματα

(Σχέσεις ολικής και μερικής διάταξης, επιμεριστικά και συμπληρωματικά πλέγματα)
2. Άλγεβρες Bool

(Ορισμός, Ιδιότητες, Αρχές του Huntington)
3. Eλαχιστοποίηση Συναρτήσεων Bool

(Αλγεβρικές Μετατροπές, Συνθήκες Αδιαφορίας, Χάρτες Karnaugh, Μέθοδος Quine-McCluskey)
4. Υλοποίηση Συνδυαστικών Κυκλωμάτων με Λογικές Πύλες

(Είδη Λογικών Πυλών, Πολυπλέκτες, Κωδικοποιητές, Αποκωδικοποιητές, Συστήματα Αριθμών, Αθροιστές).
5. Μηχανές Πεπερασμένης Κατάστασης

(Υπολογιστικές τους Δυνατότητες και Περιορισμοί, Διαγράμματα Μεταβολής Καταστάσεων)
6Υλοποίηση Σύγχρονων Ακολουθιακών Κυκλωμάτων

(Δομή, Στοιχεία Μνήμης, Κωδικοποίηση Καταστάσεων)

ΒΙΒΛΙΟΓΡΑΦΙΑ:

MMORISMANO: «ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ» εκδ. Παπασωτηρίου

2ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ

1.Εισαγωγή στην γλώσσα προγραμματισμού C.
2. Δομή προγράμματος C, βασικοί τύποι δεδομένων, τελεστές, μεταβλητές, και πίνακες.

3.Δομές ελέγχου ροής εκτέλεσης, λήψη αποφάσεων (if, switch),
βρόγχοι (while, do, for).

4.Συναρτήσεις, κλήση συναρτήσεων, πέρασμα παραμέτρων, αναδρομή.
5. Σύνθετοι τύποι δεδομένων, και δυναμικές δομές
δεδομένων, λίστες, δέντρα.

6.Διαχείριση μνήμης, Ανάγνωσης και εκτύπωσης δεδομένων.

7. Χρήση αρχείων.

ΒΙΒΛΙΟΓΡΑΦΙΑ:

α)B.W.KERNIGHAM-D.M.RITCHIE: «Η ΓΛΩΣΣΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ C» εκδ. Κλειδάριθμος

β)H.H.TAN – T.B.DORADIO«C για Μηχανικούς»εκδ. Τζιόλας

3ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ
1. Σύνολα και Λογικές Προτάσεις:

Ορισμοί, Πράξεις συνόλων, Πεπερασμένα, Άπειρα σύνολα, Επαγωγή, Αρχή Εγκλεισμού – Αποκλεισμού, Προτάσεις και Λογικές Πράξεις.

2. Συνδυαστική:

Οι Κανόνες του Αθροίσματος και του Γινομένου, Διατάξεις (Μεταθέσεις) και Συνδυασμοί με ή χωρίς Επανάληψη, Επιλογές και Διανομές Διακριτών και μη Αντικειμένων με ή χωρίς επανάληψη.

3. Σχέσεις και Συναρτήσεις:

Ορισμοί, Είδη Διμελών Σχέσεων, Σχέσεις Ισοδυναμίας-Διαμερίσεις, Μερικές Διατάξεις, Διαγράμματα Hasse, Αλυσίδες και Αντιαλυσίδες, Συναρτήσεις, Είδη Συναρτήσεων, Αρχή Περιστερώνα.

4. Γραφήματα:

Ορισμοί, Κατευθυνόμενα και μη Γραφήματα, Πολυγραφήματα, Ισομορφισμός, Βεβαρημένα Γραφήματα, Πλήρη Γραφήματα, Υπογραφήματα, Συνεκτικότητα, Απλά και Στοιχειώδη Μονοπάτια, Ο Αλγόριθμος του Dijkstra για την Εύρεση Ελάχιστων Μονοπατιών, Μονοπάτια και Κυκλώματα Euler, Μονοπάτια και Κυκλώματα Hamilton, Επίπεδα Γραφήματα, Δένδρα-Ορισμοί και Ιδιότητες, Εφαρμογή τους στην Αναζήτηση Στοιχείων, Επικαλύπτοντα Δένδρα και Σύνολα Τομής, Συστήματα Θεμελιωδών Κυκλωμάτων και Τομών, Εύρεση Ελάχιστου Επικαλύπτοντος Δένδρου-Οι Αλγόριθμοι Prim και Kruskal, Δίκτυα Μεταφοράς και Ροές, Θεώρημα Μέγιστης Ροής-Ελάχιστης Τομής, η Μέθοδος Ford-Fulkerson για την Εύρεση Μεγίστων Ροών.

5. Αριθμητικές Συναρτήσεις (Ακολουθίες):

Ορισμοί, Πράξεις Ακολουθιών, Οι Τάξεις Ο( ), Ω( ) και Θ( ), Γεννήτριες Συναρτήσεις, Ιδιότητες Γεννητριών Συναρτήσεων, Γεννήτριες Συναρτήσεις-Απαριθμητές, Αναδρομικές Σχέσεις (Εξισώσεις Διαφορών), Λύση Ομογενούς Γραμμικής Αναδρομικής Εξίσωσης με Σταθερούς Συντελεστές, Ειδικές Λύσεις Γραμμικών Αναδρομικών Εξισώσεων με Σταθερούς Συντελεστές, Ολικές Λύσεις Γραμμικών Αναδρομικών Εξισώσεων με Σταθερούς Συντελεστές, Επίλυση Αναδρομικών Σχέσεων με Γεννήτριες Συναρτήσεις.

ΒΙΒΛΙΟΓΡΑΦΙΑ:

C.L.LIU«ΣΤΟΙΧΕΙΑ ΔΙΑΚΡΙΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ»Πανεπιστημιακές Εκδόσεις Κρήτης

           ΠΡΟΘΕΣΜΙΑ ΥΠΟΒΟΛΗΣ ΑΙΤΗΣΕΩΝ-ΔΙΕΞΑΓΩΓΗ ΕΞΕΤΑΣΕΩΝ:

Οι αιτήσεις για τις κατατακτήριες εξετάσεις 2017-2018 θα γίνονται δεκτές από 1 έως και 15 Νοεμβρίου, καθημερινά 11.00 – 13.00 στο χώρο της γραμματείας ή ταχυδρομικά (με τελευταία προθεσμία σφραγίδας ταχυδρομείου τη 15ηΝοεμβρίου). Οι εξετάσεις θα διεξαχθούν το πρώτο εικοσαήμερο του Δεκεμβρίου (για τις ακριβείς ημερομηνίες των εξετάσεων θα ενημερωθούν οι ενδιαφερόμενοι με νεότερη ανακοίνωση).

Από τη Γραμματεία του Τμήματος


 

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΚΑΤΑΤΑΚΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ

ακ. έτους 2017-2018

ΥΠΟΒΟΛΗ ΑΙΤΗΣΕΩΝ: 1 ΕΩΣ 15 ΝΟΕΜΒΡΙΟΥ 2015

ΔΙΚΑΙΟΛΟΓΗΤΙΚΑ:

  1. Αίτηση του ενδιαφερόμενου
  2. Αντίγραφο πτυχίου και βεβαίωση ισοτιμίας του τίτλου σπουδών τους από τον Διεπιστημονικό Οργανισμό Αναγνώρισης Τίτλων Ακαδημαϊκών και Πληροφόρησης (Δ.Ο.Α.Τ.Α.Π.) ή από όργανο που έχει την αρμοδιότητα αναγνώρισης του τίτλου σπουδών.

ΕΞΕΤΑΖΟΜΕΝΑ ΜΑΘΗΜΑΤΑ:

Η κατάταξη θα γίνει με γραπτή εξέταση στα εξής μαθήματα:

  1. ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ
  2. ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
  3. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ

ΗΜΕΡΟΜΗΝΙΕΣ & ΤΟΠΟΣ ΔΙΕΞΑΓΩΓΗΣ ΕΞΕΤΑΣΕΩΝ:

Οι ημερομηνίες διεξαγωγής των κατατακτήριων εξετάσεων θα διεξαχθούν το πρώτο εικοσαήμερο του Δεκεμβρίου (για τις ακριβείς ημερομηνίες των εξετάσεων θα ενημερωθούν οι ενδιαφερόμενοι με νεότερη ανακοίνωση).

Η διάρκεια εξέτασης κάθε μαθήματος ορίζεται στις 3 ώρες.

Οι εξετάσεις θα διενεργηθούν στο Πανεπιστήμιο Θεσσαλίας- Σχολή Θετικών Επιστημών, Παπασιοπούλου 2-4, 35100 Λαμία, σε ημέρες και ώρες που θα ανακοινωθούν.

ΕΞΕΤΑΣΤΕΑ ΥΛΗ:

1ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ
1. Σύνολα, Σχέσεις και Πλέγματα

(Σχέσεις ολικής και μερικής διάταξης, επιμεριστικά και συμπληρωματικά πλέγματα)
2. Άλγεβρες Bool

(Ορισμός, Ιδιότητες, Αρχές του Huntington)
3. Eλαχιστοποίηση Συναρτήσεων Bool

(Αλγεβρικές Μετατροπές, Συνθήκες Αδιαφορίας, Χάρτες Karnaugh, Μέθοδος Quine-McCluskey)
4. Υλοποίηση Συνδυαστικών Κυκλωμάτων με Λογικές Πύλες

(Είδη Λογικών Πυλών, Πολυπλέκτες, Κωδικοποιητές, Αποκωδικοποιητές, Συστήματα Αριθμών, Αθροιστές).
5. Μηχανές Πεπερασμένης Κατάστασης

(Υπολογιστικές τους Δυνατότητες και Περιορισμοί, Διαγράμματα Μεταβολής Καταστάσεων)
6Υλοποίηση Σύγχρονων Ακολουθιακών Κυκλωμάτων

(Δομή, Στοιχεία Μνήμης, Κωδικοποίηση Καταστάσεων)

ΒΙΒΛΙΟΓΡΑΦΙΑ:

MMORISMANO: «ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ» εκδ. Παπασωτηρίου

2ο   ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ

1.Εισαγωγή στην γλώσσα προγραμματισμού C.
2. Δομή προγράμματος C, βασικοί τύποι δεδομένων, τελεστές, μεταβλητές, και πίνακες.

3.Δομές ελέγχου ροής εκτέλεσης, λήψη αποφάσεων (if, switch),
βρόγχοι (while, do, for).

4.Συναρτήσεις, κλήση συναρτήσεων, πέρασμα παραμέτρων, αναδρομή.
5. Σύνθετοι τύποι δεδομένων, και δυναμικές δομές
δεδομένων, λίστες, δέντρα.

6.Διαχείριση μνήμης, Ανάγνωσης και εκτύπωσης δεδομένων.

7. Χρήση αρχείων.

ΒΙΒΛΙΟΓΡΑΦΙΑ:

α)B.W.KERNIGHAM-D.M.RITCHIE: «Η ΓΛΩΣΣΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ C» εκδ. Κλειδάριθμος

β) H.H.TAN – T.B.D’ORADIO: «C για Μηχανικούς» εκδ. Τζιόλας

3ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ
1. Σύνολα και Λογικές Προτάσεις:

Ορισμοί, Πράξεις συνόλων, Πεπερασμένα, Άπειρα σύνολα, Επαγωγή, Αρχή Εγκλεισμού – Αποκλεισμού, Προτάσεις και Λογικές Πράξεις.

2. Συνδυαστική:

Οι Κανόνες του Αθροίσματος και του Γινομένου, Διατάξεις (Μεταθέσεις) και Συνδυασμοί με ή χωρίς Επανάληψη, Επιλογές και Διανομές Διακριτών και μη Αντικειμένων με ή χωρίς επανάληψη.

3. Σχέσεις και Συναρτήσεις:

Ορισμοί, Είδη Διμελών Σχέσεων, Σχέσεις Ισοδυναμίας-Διαμερίσεις, Μερικές Διατάξεις, Διαγράμματα Hasse, Αλυσίδες και Αντιαλυσίδες, Συναρτήσεις, Είδη Συναρτήσεων, Αρχή Περιστερώνα.

4. Γραφήματα:

Ορισμοί, Κατευθυνόμενα και μη Γραφήματα, Πολυγραφήματα, Ισομορφισμός, Βεβαρημένα Γραφήματα, Πλήρη Γραφήματα, Υπογραφήματα, Συνεκτικότητα, Απλά και Στοιχειώδη Μονοπάτια, Ο Αλγόριθμος του Dijkstra για την Εύρεση Ελάχιστων Μονοπατιών, Μονοπάτια και Κυκλώματα Euler, Μονοπάτια και Κυκλώματα Hamilton, Επίπεδα Γραφήματα, Δένδρα-Ορισμοί και Ιδιότητες, Εφαρμογή τους στην Αναζήτηση Στοιχείων, Επικαλύπτοντα Δένδρα και Σύνολα Τομής, Συστήματα Θεμελιωδών Κυκλωμάτων και Τομών, Εύρεση Ελάχιστου Επικαλύπτοντος Δένδρου-Οι Αλγόριθμοι Prim και Kruskal, Δίκτυα Μεταφοράς και Ροές, Θεώρημα Μέγιστης Ροής-Ελάχιστης Τομής, η Μέθοδος Ford-Fulkerson για την Εύρεση Μεγίστων Ροών.

5. Αριθμητικές Συναρτήσεις (Ακολουθίες):

Ορισμοί, Πράξεις Ακολουθιών, Οι Τάξεις Ο( ), Ω( ) και Θ( ), Γεννήτριες Συναρτήσεις, Ιδιότητες Γεννητριών Συναρτήσεων, Γεννήτριες Συναρτήσεις-Απαριθμητές, Αναδρομικές Σχέσεις (Εξισώσεις Διαφορών), Λύση Ομογενούς Γραμμικής Αναδρομικής Εξίσωσης με Σταθερούς Συντελεστές, Ειδικές Λύσεις Γραμμικών Αναδρομικών Εξισώσεων με Σταθερούς Συντελεστές, Ολικές Λύσεις Γραμμικών Αναδρομικών Εξισώσεων με Σταθερούς Συντελεστές, Επίλυση Αναδρομικών Σχέσεων με Γεννήτριες Συναρτήσεις.

ΒΙΒΛΙΟΓΡΑΦΙΑ:

C.L.LIU«ΣΤΟΙΧΕΙΑ ΔΙΑΚΡΙΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ» Πανεπιστημιακές Εκδόσεις Κρήτης

 

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΚΑΤΑΤΑΞΗ ΠΤΥΧΙΟΥΧΩΝ ΑΚΑΔΗΜΑΪΚΟΥ ΕΤΟΥΣ 2017-2018

ΤΡΟΠΟΣ ΚΑΤΑΤΑΞΗΣ:

Η κατάταξη θα γίνει με γραπτή εξέταση στα εξής μαθήματα

«ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ»

«ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ»

«ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ»

ΕΞΕΤΑΖΟΜΕΝΑ ΜΑΘΗΜΑΤΑ ΚΑΙ ΕΞΕΤΑΣΤΕΑ ΥΛΗ:

Η ύλη των παραπάνω εξεταζομένων μαθημάτων καθώς και ενδεικτική βιβλιογραφία για το κάθε μάθημα είναι η κάτωθι:

1ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ
1. Σύνολα, Σχέσεις και Πλέγματα

(Σχέσεις ολικής και μερικής διάταξης, επιμεριστικά και συμπληρωματικά πλέγματα)
2.Άλγεβρες Bool

(Ορισμός, Ιδιότητες, Αρχές του Huntington)
3. Eλαχιστοποίηση Συναρτήσεων Bool

(Αλγεβρικές Μετατροπές, Συνθήκες Αδιαφορίας, Χάρτες Karnaugh, Μέθοδος Quine-McCluskey)
4.Υλοποίηση Συνδυαστικών Κυκλωμάτων με Λογικές Πύλες

(Είδη Λογικών Πυλών, Πολυπλέκτες, Κωδικοποιητές, Αποκωδικοποιητές, Συστήματα Αριθμών, Αθροιστές).
5. Μηχανές Πεπερασμένης Κατάστασης

(Υπολογιστικές τους Δυνατότητες και Περιορισμοί, Διαγράμματα Μεταβολής Καταστάσεων)
6Υλοποίηση Σύγχρονων Ακολουθιακών Κυκλωμάτων

(Δομή, Στοιχεία Μνήμης, Κωδικοποίηση Καταστάσεων)

ΒΙΒΛΙΟΓΡΑΦΙΑ:

MMORISMANO: «ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ»εκδ. Παπασωτηρίου

2ο   ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ

1.Εισαγωγή στην γλώσσα προγραμματισμού C.
2. Δομή προγράμματος C, βασικοί τύποι δεδομένων, τελεστές, μεταβλητές, και πίνακες.

3.Δομές ελέγχου ροής εκτέλεσης, λήψη αποφάσεων (if, switch),
βρόγχοι (while, do, for).

4.Συναρτήσεις, κλήση συναρτήσεων, πέρασμα παραμέτρων, αναδρομή.
5. Σύνθετοι τύποι δεδομένων, και δυναμικές δομές
δεδομένων, λίστες, δέντρα.

6.Διαχείριση μνήμης, Ανάγνωσης και εκτύπωσης δεδομένων.

7. Χρήση αρχείων.

ΒΙΒΛΙΟΓΡΑΦΙΑ:

α)B.W.KERNIGHAM-D.M.RITCHIE: «Η ΓΛΩΣΣΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ C» εκδ. Κλειδάριθμος

β)H.H.TAN – T.B.DORADIO«C για Μηχανικούς»εκδ. Τζιόλας

3ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ
ΕΞΕΤΑΣΤΕΑ ΥΛΗ
1. Σύνολα και Λογικές Προτάσεις:

Ορισμοί, Πράξεις συνόλων, Πεπερασμένα, Άπειρα σύνολα, Επαγωγή, Αρχή Εγκλεισμού – Αποκλεισμού, Προτάσεις και Λογικές Πράξεις.

2. Συνδυαστική:

Οι Κανόνες του Αθροίσματος και του Γινομένου, Διατάξεις (Μεταθέσεις) και Συνδυασμοί με ή χωρίς Επανάληψη, Επιλογές και Διανομές Διακριτών και μη Αντικειμένων με ή χωρίς επανάληψη.

3. Σχέσεις και Συναρτήσεις:

Ορισμοί, Είδη Διμελών Σχέσεων, Σχέσεις Ισοδυναμίας-Διαμερίσεις, Μερικές Διατάξεις, Διαγράμματα Hasse, Αλυσίδες και Αντιαλυσίδες, Συναρτήσεις, Είδη Συναρτήσεων, Αρχή Περιστερώνα.

4. Γραφήματα:

Ορισμοί, Κατευθυνόμενα και μη Γραφήματα, Πολυγραφήματα, Ισομορφισμός, Βεβαρημένα Γραφήματα, Πλήρη Γραφήματα, Υπογραφήματα, Συνεκτικότητα, Απλά και Στοιχειώδη Μονοπάτια, Ο Αλγόριθμος του Dijkstra για την Εύρεση Ελάχιστων Μονοπατιών, Μονοπάτια και Κυκλώματα Euler, Μονοπάτια και Κυκλώματα Hamilton, Επίπεδα Γραφήματα, Δένδρα-Ορισμοί και Ιδιότητες, Εφαρμογή τους στην Αναζήτηση Στοιχείων, Επικαλύπτοντα Δένδρα και Σύνολα Τομής, Συστήματα Θεμελιωδών Κυκλωμάτων και Τομών, Εύρεση Ελάχιστου Επικαλύπτοντος Δένδρου-Οι Αλγόριθμοι Prim και Kruskal, Δίκτυα Μεταφοράς και Ροές, Θεώρημα Μέγιστης Ροής-Ελάχιστης Τομής, η Μέθοδος Ford-Fulkerson για την Εύρεση Μεγίστων Ροών.

5. Αριθμητικές Συναρτήσεις (Ακολουθίες):

Ορισμοί, Πράξεις Ακολουθιών, Οι Τάξεις Ο( ), Ω( ) και Θ( ), Γεννήτριες Συναρτήσεις, Ιδιότητες Γεννητριών Συναρτήσεων, Γεννήτριες Συναρτήσεις-Απαριθμητές, Αναδρομικές Σχέσεις (Εξισώσεις Διαφορών), Λύση Ομογενούς Γραμμικής Αναδρομικής Εξίσωσης με Σταθερούς Συντελεστές, Ειδικές Λύσεις Γραμμικών Αναδρομικών Εξισώσεων με Σταθερούς Συντελεστές, Ολικές Λύσεις Γραμμικών Αναδρομικών Εξισώσεων με Σταθερούς Συντελεστές, Επίλυση Αναδρομικών Σχέσεων με Γεννήτριες Συναρτήσεις.

ΒΙΒΛΙΟΓΡΑΦΙΑ:

C.L.LIU«ΣΤΟΙΧΕΙΑ ΔΙΑΚΡΙΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ»Πανεπιστημιακές Εκδόσεις Κρήτης

            ΠΡΟΘΕΣΜΙΑ ΥΠΟΒΟΛΗΣ ΑΙΤΗΣΕΩΝ-ΔΙΕΞΑΓΩΓΗ ΕΞΕΤΑΣΕΩΝ:

Οι αιτήσεις για τις κατατακτήριες εξετάσεις 2017-2018 θα γίνονται δεκτές από 1 έως και 15 Νοεμβρίου, καθημερινά 11.00 – 13.00 στο χώρο της γραμματείας ή ταχυδρομικά (με τελευταία προθεσμία σφραγίδας ταχυδρομείου τη 15η Νοεμβρίου). Οι εξετάσεις θα διεξαχθούν το πρώτο εικοσαήμερο του Δεκεμβρίου (για τις ακριβείς ημερομηνίες των εξετάσεων θα ενημερωθούν οι ενδιαφερόμενοι με νεότερη ανακοίνωση).

Από τη Γραμματεία του Τμήματος

                                                                                                                                                                            

Ημερομηνίες υποβολής αιτήσων και εξεταστέα ύλη για τις κατατακτήριες εξετάσεις 2016-2017 .docx

 

Διαδικασία Κατάταξης Πτυχιούχων Τριτοβάθμιας Εκπαίδευσης ΦΕΚ 3185

 

Τροποποίηση της με αρ. Φ.1/192329/Β3/13-12-2013 υπουργική απόφαση “Διαδικασία Κατάταξης Πτυχιούχων Τριτοβάθμιας Εκπαίδευσης” ΦΕΚ 1329


 

Ημερομηνίες υποβολής αιτήσων και εξεταστέα ύλη για τις κατατακτήριες εξετάσεις 2016-2017 .docx

Αίτηση για τις κατατακτήριες εξετάσεις 2016-1017 .docx


 

Αποτελέσματα Κατατακτήριων Εξετάσεων 2015-2016

Πρόγραμμα διεξαγωγής κατατακτηρίων εξετάσεων 2015-2016 .docx

Ημερομηνίες υποβολής αιτήσων και εξεταστέα ύλη για τις κατατακτήριες εξετάσεις 2015-2016 .docx

Αίτηση για τις κατατακτήριες εξετάσεις 2015-1016 .docx

 


 

Αποτελέσματα Κατατακτήριων Εξετάσεων 2014-2015

Ημερομηνίες υποβολής αιτήσων και εξεταστέα ύλη για τις κατατακτήριες εξετάσεις 2014-2015 .docx

Αίτηση για τις κατατακτήριες εξετάσεις 2014-1015 .docx

 


 

Εξεταστέα ύλη για τις κατατακτήριες εξετάσεις 2013-2014 .docx

Πρόγραμμα για κατατακτήριες εξετάσεις 2013-2014 .docx

Πρόγραμμα για κατατακτήριες εξετάσεις 2014-2015 .docx