ΤΡΟΠΟΣ ΚΑΤΑΤΑΞΗΣ:
ΥΠΟΒΟΛΗ ΑΙΤΗΣΕΩΝ: 1 ΕΩΣ 15ΝΟΕΜΒΡΙΟΥ 2018
ΔΙΚΑΙΟΛΟΓΗΤΙΚΑ:
- Αίτηση του ενδιαφερόμενου
- Αντίγραφο πτυχίου και βεβαίωση ισοτιμίας του τίτλου σπουδών τους από τον Διεπιστημονικό Οργανισμό Αναγνώρισης Τίτλων Ακαδημαϊκών και Πληροφόρησης (Δ.Ο.Α.Τ.Α.Π.) ή από όργανο που έχει την αρμοδιότητα αναγνώρισης του τίτλου σπουδών.
ΕΞΕΤΑΖΟΜΕΝΑ ΜΑΘΗΜΑΤΑ:
Η κατάταξη θα γίνει με γραπτή εξέταση στα εξής μαθήματα:
- ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ
- ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
- ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ
ΗΜΕΡΟΜΗΝΙΕΣ&ΤΟΠΟΣ ΔΙΕΞΑΓΩΓΗΣ ΕΞΕΤΑΣΕΩΝ:
Οι ημερομηνίες διεξαγωγής των κατατακτήριων εξετάσεων θα διεξαχθούν το πρώτο εικοσαήμερο του Δεκεμβρίου (για τις ακριβείς ημερομηνίες των εξετάσεων θα ενημερωθούν οι ενδιαφερόμενοι με νεότερη ανακοίνωση).
Η διάρκεια εξέτασης κάθε μαθήματος ορίζεται στις 3 ώρες.
Οι εξετάσεις θα διενεργηθούν στο Πανεπιστήμιο Θεσσαλίας- Σχολή Θετικών Επιστημών, Παπασιοπούλου 2-4, 35100 Λαμία, σε ημέρες και ώρες που θα ανακοινωθούν.
ΕΞΕΤΑΣΤΕΑ ΥΛΗ:
| 1ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ |
| ΕΞΕΤΑΣΤΕΑ ΥΛΗ |
| 1. Σύνολα, Σχέσεις και Πλέγματα
(Σχέσεις ολικής και μερικής διάταξης, επιμεριστικά και συμπληρωματικά πλέγματα) (Ορισμός, Ιδιότητες, Αρχές του Huntington) (Αλγεβρικές Μετατροπές, Συνθήκες Αδιαφορίας, Χάρτες Karnaugh, Μέθοδος Quine-McCluskey) (Είδη Λογικών Πυλών, Πολυπλέκτες, Κωδικοποιητές, Αποκωδικοποιητές, Συστήματα Αριθμών, Αθροιστές). (Υπολογιστικές τους Δυνατότητες και Περιορισμοί, Διαγράμματα Μεταβολής Καταστάσεων) (Δομή, Στοιχεία Μνήμης, Κωδικοποίηση Καταστάσεων) ΒΙΒΛΙΟΓΡΑΦΙΑ: M. MORISMANO: «ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ»εκδ. Παπασωτηρίου |
| 2ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ |
| ΕΞΕΤΑΣΤΕΑ ΥΛΗ |
|
1.Εισαγωγή στην γλώσσα προγραμματισμού C. 3.Δομές ελέγχου ροής εκτέλεσης, λήψη αποφάσεων (if, switch), 4.Συναρτήσεις, κλήση συναρτήσεων, πέρασμα παραμέτρων, αναδρομή. 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. Σύνολα, Σχέσεις και Πλέγματα
(Σχέσεις ολικής και μερικής διάταξης, επιμεριστικά και συμπληρωματικά πλέγματα) (Ορισμός, Ιδιότητες, Αρχές του Huntington) (Αλγεβρικές Μετατροπές, Συνθήκες Αδιαφορίας, Χάρτες Karnaugh, Μέθοδος Quine-McCluskey) (Είδη Λογικών Πυλών, Πολυπλέκτες, Κωδικοποιητές, Αποκωδικοποιητές, Συστήματα Αριθμών, Αθροιστές). (Υπολογιστικές τους Δυνατότητες και Περιορισμοί, Διαγράμματα Μεταβολής Καταστάσεων) (Δομή, Στοιχεία Μνήμης, Κωδικοποίηση Καταστάσεων) ΒΙΒΛΙΟΓΡΑΦΙΑ: M. MORISMANO: «ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ» εκδ. Παπασωτηρίου |
| 2ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ |
| ΕΞΕΤΑΣΤΕΑ ΥΛΗ |
|
1.Εισαγωγή στην γλώσσα προγραμματισμού C. 3.Δομές ελέγχου ροής εκτέλεσης, λήψη αποφάσεων (if, switch), 4.Συναρτήσεις, κλήση συναρτήσεων, πέρασμα παραμέτρων, αναδρομή. 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 έως και 15 Νοεμβρίου, καθημερινά 11.00 – 13.00 στο χώρο της γραμματείας ή ταχυδρομικά (με τελευταία προθεσμία σφραγίδας ταχυδρομείου τη 15ηΝοεμβρίου). Οι εξετάσεις θα διεξαχθούν το πρώτο εικοσαήμερο του Δεκεμβρίου (για τις ακριβείς ημερομηνίες των εξετάσεων θα ενημερωθούν οι ενδιαφερόμενοι με νεότερη ανακοίνωση).
Από τη Γραμματεία του Τμήματος
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ
ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΚΑΤΑΤΑΚΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ
ακ. έτους 2017-2018
ΥΠΟΒΟΛΗ ΑΙΤΗΣΕΩΝ: 1 ΕΩΣ 15 ΝΟΕΜΒΡΙΟΥ 2015
ΔΙΚΑΙΟΛΟΓΗΤΙΚΑ:
- Αίτηση του ενδιαφερόμενου
- Αντίγραφο πτυχίου και βεβαίωση ισοτιμίας του τίτλου σπουδών τους από τον Διεπιστημονικό Οργανισμό Αναγνώρισης Τίτλων Ακαδημαϊκών και Πληροφόρησης (Δ.Ο.Α.Τ.Α.Π.) ή από όργανο που έχει την αρμοδιότητα αναγνώρισης του τίτλου σπουδών.
ΕΞΕΤΑΖΟΜΕΝΑ ΜΑΘΗΜΑΤΑ:
Η κατάταξη θα γίνει με γραπτή εξέταση στα εξής μαθήματα:
- ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ
- ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
- ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ
ΗΜΕΡΟΜΗΝΙΕΣ & ΤΟΠΟΣ ΔΙΕΞΑΓΩΓΗΣ ΕΞΕΤΑΣΕΩΝ:
Οι ημερομηνίες διεξαγωγής των κατατακτήριων εξετάσεων θα διεξαχθούν το πρώτο εικοσαήμερο του Δεκεμβρίου (για τις ακριβείς ημερομηνίες των εξετάσεων θα ενημερωθούν οι ενδιαφερόμενοι με νεότερη ανακοίνωση).
Η διάρκεια εξέτασης κάθε μαθήματος ορίζεται στις 3 ώρες.
Οι εξετάσεις θα διενεργηθούν στο Πανεπιστήμιο Θεσσαλίας- Σχολή Θετικών Επιστημών, Παπασιοπούλου 2-4, 35100 Λαμία, σε ημέρες και ώρες που θα ανακοινωθούν.
ΕΞΕΤΑΣΤΕΑ ΥΛΗ:
| 1ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ |
| ΕΞΕΤΑΣΤΕΑ ΥΛΗ |
| 1. Σύνολα, Σχέσεις και Πλέγματα
(Σχέσεις ολικής και μερικής διάταξης, επιμεριστικά και συμπληρωματικά πλέγματα) (Ορισμός, Ιδιότητες, Αρχές του Huntington) (Αλγεβρικές Μετατροπές, Συνθήκες Αδιαφορίας, Χάρτες Karnaugh, Μέθοδος Quine-McCluskey) (Είδη Λογικών Πυλών, Πολυπλέκτες, Κωδικοποιητές, Αποκωδικοποιητές, Συστήματα Αριθμών, Αθροιστές). (Υπολογιστικές τους Δυνατότητες και Περιορισμοί, Διαγράμματα Μεταβολής Καταστάσεων) (Δομή, Στοιχεία Μνήμης, Κωδικοποίηση Καταστάσεων) ΒΙΒΛΙΟΓΡΑΦΙΑ: M. MORISMANO: «ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ» εκδ. Παπασωτηρίου |
| 2ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ |
| ΕΞΕΤΑΣΤΕΑ ΥΛΗ |
|
1.Εισαγωγή στην γλώσσα προγραμματισμού C. 3.Δομές ελέγχου ροής εκτέλεσης, λήψη αποφάσεων (if, switch), 4.Συναρτήσεις, κλήση συναρτήσεων, πέρασμα παραμέτρων, αναδρομή. 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. Σύνολα, Σχέσεις και Πλέγματα
(Σχέσεις ολικής και μερικής διάταξης, επιμεριστικά και συμπληρωματικά πλέγματα) (Ορισμός, Ιδιότητες, Αρχές του Huntington) (Αλγεβρικές Μετατροπές, Συνθήκες Αδιαφορίας, Χάρτες Karnaugh, Μέθοδος Quine-McCluskey) (Είδη Λογικών Πυλών, Πολυπλέκτες, Κωδικοποιητές, Αποκωδικοποιητές, Συστήματα Αριθμών, Αθροιστές). (Υπολογιστικές τους Δυνατότητες και Περιορισμοί, Διαγράμματα Μεταβολής Καταστάσεων) (Δομή, Στοιχεία Μνήμης, Κωδικοποίηση Καταστάσεων) ΒΙΒΛΙΟΓΡΑΦΙΑ: M. MORISMANO: «ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ»εκδ. Παπασωτηρίου |
| 2ο ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ |
| ΕΞΕΤΑΣΤΕΑ ΥΛΗ |
|
1.Εισαγωγή στην γλώσσα προγραμματισμού C. 3.Δομές ελέγχου ροής εκτέλεσης, λήψη αποφάσεων (if, switch), 4.Συναρτήσεις, κλήση συναρτήσεων, πέρασμα παραμέτρων, αναδρομή. 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 έως και 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