ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ
ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΚΑΤΑΤΑΚΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ
ακ. έτους 2018-2019
ΥΠΟΒΟΛΗ ΑΙΤΗΣΕΩΝ: 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: «ΣΤΟΙΧΕΙΑ ΔΙΑΚΡΙΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ»Πανεπιστημιακές Εκδόσεις Κρήτης |