Ανακοίνωση Κατατακτήριων Εξετάσεων Ακαδημαϊκού Έτους 2020-21

Οι υποψήφιοι για κατάταξη μέσω εξετάσεων στο Τμήμα Πληροφορικής και Τηλεπικοινωνιών του Πανεπιστημίου Πελοποννήσου παρακαλούνται να καταθέσουν στη γραμματεία του τμήματος, μεταξύ 2ης και 20ης Νοεμβρίου 2020, τα παρακάτω δικαιολογητικά:

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

Τα εξεταζόμενα μαθήματα είναι τα εξής:

• Προγραμματισμός Ι
• Διακριτά Μαθηματικά
• Εισαγωγή στην Πληροφορική και στις Τηλεπικοινωνίες

Οι κατατακτήριες εξετάσεις θα πραγματοποιηθούν στις 16 Δεκεμβρίου 2020 σύμφωνα με το παρακάτω ωρολόγιο πρόγραμμα:

•    Εισαγωγή στην Πληροφορική και στις Τηλεπικοινωνίες: 09:30-11:00
•    Διακριτά Μαθηματικά: 11:30-13:00
•    Προγραμματισμός Ι: 13:30-15:00

Η διάρκεια εξέτασης είναι ενενήντα (90) λεπτά ανά μάθημα.

Οι εξετάσεις θα πραγματοποιηθούν διαδικτυακά μέσω της πλατφόρμας Ζoom και οι υποψήφιοι θα λάβουν με email τις λεπτομέρειες της σύνδεσης.

Περισσότερες πληροφορίες μπορούν να αναζητήσουν οι ενδιαφερόμενοι στα τηλέφωνα της γραμματείας του τμήματος 2710 372 293, 2710 372 297 και στην ηλεκτρονική διεύθυνση dit-secr AT uop.gr.

Ο Πρόεδρος του τμήματος
Πληροφορικής και Τηλεπικοινωνιών

Αναπληρωτής Καθηγητής Νικόλαος Χ. Σαγιάς

Ύλη και Βιβλιογραφία Εξεταζόμενων Μαθημάτων 

Διακριτά Μαθηματικά

• Στοιχεία Λογικής & Θεωρίας Συνόλων: προτασιακή λογική, στοιχεία πρωτοβάθμιας λογικής, σύνολα, πράξεις συνόλων, πεπερασμένα και άπειρα σύνολα, πεπερασμένοι και άπειροι πληθάριθμοι. 
• Τεχνικές Αποδείξεων: μαθηματική επαγωγή (καθώς και πλήρης επαγωγή, αρχή ελαχίστου στοιχείου), διαγωνιοποίηση, εις άτοπον απαγωγή. 
• Σχέσεις και Συναρτήσεις: καρτεσιανό γινόμενο, διμελείς και n-μελείς σχέσεις, συναρτήσεις, μερικές διατάξεις και δικτυωτά, σχέσεις ισοδυναμίας και διαμερίσεις συνόλων. 
• Στοιχεία Ανάλυσης Αλγορίθμων: ασυμπτωτική συμπεριφορά συναρτήσεων, χειρισμός ασυμπτωτικού συμβολισμού, η έννοια της πολυπλοκότητας αλγορίθμων. 
• Βασική Συνδυαστική: κανόνες αθροίσματος και γινομένου, διατάξεις συνδυασμοί και οι επαναληπτικές εκδοχές τους, κατανομή σφαιρών σε κουτιά, αρχή εγκλεισμού-αποκλεισμού, αρχή του περιστερώνα, ειδικές ακολουθίες αριθμών. 
• Στοιχεία Θεωρίας Γραφημάτων: βασικοί ορισμοί και εφαρμογές, πολυγραφήματα και βεβαρυμένα γραφήματα, μονοπάτια και κυκλώματα, γραφήματα Euler & Hamilton, επίπεδα γραφήματα, χρωματισμοί γραφημάτων, θεωρία ταιριάσματος (matching). 
• Δένδρα: δένδρα και δένδρα με ρίζα, ποσοτικά στοιχεία και βασικά θεωρήματα. Δένδρα Δυαδικής Αναζήτησης. Εφαρμογή: προθεματικοί κώδικες, δένδρα Huffman. 
• Γεννήτριες Συναρτήσεις: βασικοί ορισμοί και παραδείγματα, πράξεις, εφαρμογές στη συνδυαστική, εκθετική γεννήτρια συνάρτηση και εφαρμογές. 
• Αναδρομικές Σχέσεις: παραδείγματα αναδρομικών σχέσεων, αναδρομικές σχέσεις και ανάλυση αναδρομικών αλγορίθμων, επίλυση γραμμικών αναδρομικών σχέσεων, μέθοδος της χαρακτηριστικής εξίσωσης, επίλυση με γεννήτριες συναρτήσεις. 

Προτεινόμενη Βιβλιογραφία: 

• C. L. Liu: Στοιχεία Διακριτών Μαθηματικών, Πανεπιστημιακές Εκδόσεις Κρήτης 
• Kenneth H. Rosen. Διακριτά Μαθηματικά και Εφαρμογές τους (έβδομη έκδοση), Εκδόσεις Τζιόλα , 2014 
• Susanna S. Epp. Διακριτά Μαθηματικά με Εφαρμογές, Εκδόσεις Κλειδάριθμος, 2004 

Εισαγωγή στην Πληροφορική και τις Τηλεπικοινωνίες

Προγραμματισμός Ι

• Τύποι Δεδομένων και Μεταβλητές στη C 
• Εντολές Εισόδου/Εξόδου (οι συναρτήσεις scanf() και printf()) 
• Τελεστές 
• Έλεγχος Προγράμματος (εντολές if, if – else, switch) 
• Επαναληπτικοί Βρόχοι (εντολές for, while, do-while, goto) 
• Πίνακες (μονοδιάστατοι και διδιάστατοι) 
• Αλφαριθμητικά 
• Δείκτες 
• Συναρτήσεις 
• Αναζήτηση και Ταξινόμηση Πινάκων 
• Δομές και Ενώσεις 
• Διαχείριση Μνήμης 
• Αρχεία (κειμένου και δυαδικά) 

Προτεινόμενη Βιβλιογραφία: 

• "C: Από τη Θεωρία στην Εφαρμογή", Γ.Σ. Τσελίκης, Ν.Δ. Τσελίκας, (αυτοέκδοση), ISBN: 978-960-93-1961-4, 2012 (Β' Έκδοση). 
• "Πλήρες εγχειρίδιο της C", Aitken, Jones, 6η έκδοση, Εκδόσεις Μ. Γκιούρδας, ISBN: 978-960-512-491-5, 2006. 
• "Η γλώσσα προγραμματισμού C", B. Kernighan, D. Ritchie, 2η Έκδοση, Εκδόσεις Κλειδάριθμος, ISBN: 978-960-461-132-4, 2008. 
• "C Προγραμματισμός", H. Deitel & P. Deitel, 5η έκδοση, Εκδόσεις Α. Γκιούρδας, ISBN: 978-960-512-590-5, 2010. 
• "Οδηγός της C", H. Schildt, 3η έκδοση, Εκδόσεις Α. Γκιούρδας, ISBN: 978-960-512-228-7, 2000. 
• "C Programming – A Modern Approach", K. King, Norton & Company, 1996. 
• "C: A Reference Manual", S. P. Harbison & G. L. Steele, 5th edition, Prentice Hall, 2002. 

(Ανακοίνωση σε μορφή pdf)