" ιακριτά Μαθηµατικά και Μαθηµατική Λογική "

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Ο ΗΓΟΣ ΣΠΟΥ ΩΝ ΓΙΑ ΤΗ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ " ιακριτά Μαθηµατικά και Μαθηµατική Λογική " ΠΛΗ 20 ΠΑΤΡΑ 2003

Πριν αρχίσετε τη µελέτη του έντυπου αυτού, είναι απαραίτητο να διαβάσετε προσεκτικά το ενηµερωτικό έντυπο «Οι σπουδές στο Ελληνικό Ανοικτό Πανεπιστήµιο» (βλέπε και www.eap.gr). 1 Σε ποιο πρόγραµµα σπουδών εντάσσεται η Θ.Ε.; «Πληροφορική» 2 Ποιος είναι ο σκοπός της Θ.Ε.; 3 Ποιο είναι το διδακτικό υλικό της Θ.Ε.; Ο σκοπός της ΘΕ «ιακριτά Μαθηµατικά και Μαθηµατική Λογική» είναι να διδαχθεί ο φοιτητής κάποια κεφάλαια των Μαθηµατικών που είναι απολύτως απαραίτητα στην θεµελίωση της Επιστήµης της Πληροφορικής. Η ΘΕ περιλαµβάνει λοιπόν την «Μαθηµατική Λογική» που είναι το βασικό εργαλείο αυστηρής συµπερασµατολογίας και θεµελίωσης της Πληροφορικής. Περιλαµβάνει επίσης και κλασσικά κεφάλαια ιακριτών Μαθηµατικών τα οποία σε αντίθεση µε τα Συνεχή Μαθηµατικά επιβάλλουν ιδιαίτερο τρόπο σκέψης πολύ κοντά στις απαιτήσεις της Πληροφορικής. Το βασικό αποδεικτικό εργαλείο εδώ είναι η Μαθηµατική Επαγωγή τα δε προβλήµατα απαιτούν πολλές φορές ξεχωριστές µεθόδους αντιµετώπισης. Οι δοµές και τα αντικείµενα των ιακριτών Μαθηµατικών εφαρµόζονται άµεσα στις θεµελιώσεις της Πληροφορικής όπως στην Θεωρία Αλγορίθµων και στις οµές εδοµένων. Έµφαση τέλος δίνει η ΘΕ (στο τρίτο βιβλίο που περιλαµβάνει), στην Θεωρία Γραφηµάτων η οποία είναι ίσως το κεφάλαιο των ιακριτών µε τις περισσότερες εφαρµογές στην Πληροφορική µια και τα Γραφήµατα µοντελοποιούν πολύ αποτελεσµατικά πολλά προβλήµατα από διαφορετικούς κλάδους της Πληροφορικής. Τόµοι που προσφέρονται απο το ΕΑΠ: Εισαγωγή στη Μαθηµατική Λογική, (Κ. ηµητρακόπουλου) ιακριτά Μαθηµατικά, (Βούρου) Θεωρία Γράφων, (Μ. Μαυρονικόλα) 4 Ποιοι είναι οι Καθηγητές/ Σύµβουλοι της Θ.Ε.; Για το ακαδηµαϊκό έτος 2003-4 Βλέπε τον Πίνακα στο Ακαδηµαϊκό Ηµερολόγιο (Επισυναπτόµενο Παράρτηµα Ε) 5 Ποιος είναι ο Συντονιστής της Για το ακαδηµαϊκό έτος 2003-4 1

Θ.Ε.; Συντονιστής της Θ.Ε.: ηµήτριος Καββαδίας Επίκουρος Καθηγητής Παν/µίου Πάτρας 6 Ποιος είναι ο Ακαδηµαϊκός Υπεύθυνος του προγράµµατος στο οποίο εντάσσεται η Θ.Ε.; Για το ακαδηµαϊκό έτος 2003-4 Ακαδηµαϊκός Υπεύθυνος του προγράµµατος: Αθανάσιος Σκόδρας Καθηγητής του Ελληνικού Ανοικτού Πανεπιστηµίου Τηλ.: 2610 367522 - Fax: 2610 361106 - e-mail: skodras@eap.gr 7 Με ποιο ρυθµό θα πρέπει να γίνεται η µελέτη του διδακτικού υλικού της Θ.Ε.; Βλέπε Χρονοδιάγραµµα Μελέτης της Θ.Ε. (Παράρτηµα Β) 8 Πότε και πού θα γίνουν οι Οµαδικές Συµβουλευτικές Συναντήσεις; Βλέπε Ακαδηµαϊκό Ηµερολόγιο (Επισυναπτόµενο Παράρτηµα Ε) 9 Πότε και πού θα γίνουν οι Τελικές Εξετάσεις; Βλέπε τον Πίνακα στο Ακαδηµαϊκό Ηµερολόγιο (Επισυναπτόµενο Παράρτηµα Ε). [Η ύλη που αντιστοιχεί στις τελικές εξετάσεις παρουσιάζεται στο Παράρτηµα Α] 10 Ποιες είναι οι καταληκτικές ηµεροµηνίες για την αποστολή των γραπτών εργασιών; Οι 6 γραπτές εργασίες θα πρέπει να έχουν αποσταλεί στον καθηγητή σύµβουλο του φοιτητή στις εξής ηµεροµηνίες (µε παράταση έως 2 ηµέρες από την καταληκτική ηµεροµηνία αποστολής), µαζί µε το συνοδευτικό έντυπο (Παράρτηµα Γ): 1 η Εργασία: τέλος 5 ης εβδοµάδας 2 η Εργασία: τέλος 10 ης εβδοµάδας 3 η Εργασία: τέλος 13 ης εβδοµάδας 4 η Εργασία: τέλος 19 ης εβδοµάδας 5 η Εργασία: τέλος 23 ης εβδοµάδας 6 η Εργασία: τέλος 30 ης εβδοµάδας Περαιτέρω παράταση αποστολής είναι δυνατή µόνο µε την εξής προϋπόθεση / διαδικασία: Ο φοιτητής, πριν από την ηµεροµηνία αποστολής της γραπτής εργασίας, θα πρέπει να υποβάλει σχετική αίτηση µε τα απαραίτητα δικαιολογητικά έγγραφα, στο Σύµβουλο 2

Καθηγητή του. Ο Σύµβουλος Καθηγητής θα εισηγηθεί το αίτηµα του φοιτητή προς τον Συντονιστή. Η άδεια παράτασης δίνεται από τον Συντονιστή προς τον φοιτητή. Ο Συντονιστής κοινοποιεί στο Σύµβουλο Καθηγητή το έγγραφο της άδειας και εκείνος επισυνάπτει το έγγραφο αυτό στο σχολιασµό της εργασίας που κάνει. 11 Ποια διαδικασία ακολουθείται µετά την υποβολή της γραπτής εργασίας; 12 Ποιο ρόλο παίζει η εκπόνηση και η βαθµολογία των γραπτών εργασιών; Ο Καθηγητής θα διορθώσει την εργασία σας, θα τη βαθµολογήσει, θα σηµειώσει τις παρατηρήσεις και τις συµβουλές του αναλυτικά είτε πάνω στο γραπτό σας είτε σε ξεχωριστές σελίδες (τουλάχιστον µία σελίδα) και θα συµπληρώσει το «ελτίο Αξιολόγησης Γραπτής Εργασίας» (βλ. Παράρτηµα ). Στη συνέχεια και εντός 15 ηµερών από την καταληκτική ηµεροµηνία αποστολής κάθε γραπτής εργασίας ο καθηγητής θα στείλει στο Ε.Α.Π. και στον φοιτητή το «ελτίο Αξιολόγησης Γραπτής Εργασίας» και θα κρατήσει ένα αντίγραφο για το αρχείο του. Επιπλέον, στον φοιτητή θα στείλει είτε την πρωτότυπη διορθωµένη εργασία είτε το κείµενο µε τις παρατηρήσεις του που αφορούν την εργασία (τουλάχιστον µία σελίδα). Στην πρώτη περίπτωση ο φοιτητής είναι υποχρεωµένος να φωτοτυπήσει τη διορθωµένη εργασία και να στείλει στον καθηγητή την πρωτότυπη διορθωµένη εργασία την οποία ο καθηγητής θα βάλει στο αρχείο του. Στη δεύτερη περίπτωση ο καθηγητής κρατάει από την αρχή ένα αντίγραφο του κειµένου µε τις παρατηρήσεις για το αρχείο του. * Εάν δεν έχετε παραλάβει έγκαιρα την απάντηση του καθηγητή σας, σκόπιµο είναι να επικοινωνήσετε µαζί του για να βεβαιωθείτε ότι παρέλαβε την εργασία σας. Κάθε εργασία βαθµολογείται µε άριστα το 10, συνεπώς ο ανώτατος συνολικός βαθµός των γραπτών εργασιών είναι 60. Αν ο φοιτητής δεν έχει συγκεντρώσει, µε την πρόοδο των εργασιών, συνολικό βαθµό τουλάχιστον 30, και δεν έχει εκπονήσει τουλάχιστον 5 εργασίες, δεν έχει δικαίωµα συµµετοχής στις τελικές εξετάσεις. Στην περίπτωση που ο φοιτητής δεν συγκεντρώσει 30 µονάδες και δεν έχει εκπονήσει τουλάχιστον 5 εργασίες, δικαιούται να επαναλάβει την ίδια Θ.Ε. τον επόµενο χρόνο, χωρίς να χρειαστεί να συµµετάσχει στη διαδικασία επιλογής, έχοντας τις ίδιες εκπαιδευτικές και οικονοµικές υποχρεώσεις µε τους πρωτοεγγραφόµενους φοιτητές. Θα πρέπει να γνωρίζετε ότι η συνολική βαθµολογία των 6 γραπτών εργασιών αντιστοιχεί στο 30% της τελικής βαθµολογίας. 3

Ο µέσος όρος των βαθµών των 6 γραπτών εργασιών ενεργοποιείται µόνον όταν ο φοιτητής επιτύχει στις τελικές εξετάσεις, οπότε και λαµβάνεται υπόψη σε ποσοστό 30% για τη διαµόρφωση του τελικού βαθµού. 4

ΠΑΡΑΡΤΗΜΑ Α ΥΛΗ ΤΩΝ ΤΕΛΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΑΚΑ ΗΜΑΪΚΟΥ ΕΤΟΥΣ 2003-2004 Από το βιβλίο των «ιακριτών Μαθηµατικών», Γ. Βούρου, εξαιρείται το Κεφάλαιο 1. Από το βιβλίο των «ιακριτών Μαθηµατικών», Λ. Κυρούση κλπ., περιλαµβάνονται στην ύλη τα κεφάλαια 1, 2 και 4. Από την «Θεωρία Γράφων» είναι στην ύλη η Ενότητα 1.1 και οι Ενότητες 2.1.1, 2.1.2, 2.3.1, 2.4.1 και 2.4.3. Από το βιβλίο «Εισαγωγή στη Μαθηµατική Λογική» εξαιρείται η Ενότητα 3.5. 5

ΠΑΡΑΡΤΗΜΑ Β Α/Α ΕΒ ΟΜΑ ΩΝ ΜΕΛΕΤΗΣ ΧΡΟΝΟ ΙΑΓΡΑΜΜΑ ΜΕΛΕΤΗΣ ΚΑΙ ΓΡΑΠΤΩΝ ΕΡΓΑΣΙΩΝ ΑΚΑ ΗΜΑΪΚΟΥ ΕΤΟΥΣ 2003-2004 ΓΡΑΠΤΕΣ ΗΜΕΡΟΜΗΝΙΕΣ ΜΕΛΕΤΗΣ ΒΙΒΛΙΟ ΕΡΓΑΣΙΕΣ ΟΣΣ ΚΕΦΑΛΑΙΑ- ΕΝΟΤΗΤΕΣ 1 6/10/03 ~ 12/10/03 1 ΚΕΦ.2 2 13/10/03 ~ 19/10/03 4 ΚΕΦ. 1 1 η 3 20/10/03 ~ 26/10/03 4 ΚΕΦ. 2 4 27/10/03 ~ 2/11/03 4 ΚΕΦ.4 5 3/11/03 ~ 9/11/03 4 1 η 6 10/11/03 ~ 16/11/03 1 ΚΕΦ.3 7 18/11/03 ~ 23/11/03 1 ΕΝΟΤ. 4.1 8 24/11/03 ~ 30/11/03 2 ΕΝΟΤ. 1.1.1, 1.1.2 9 1/12/03 ~ 7/12/03 1 ΕΝΟΤ. 4.2, 4.3 2 η 10 8/12/03 ~ 14/12/03 2 ΕΝΟΤ. 2.4.1, 2.4.3 11 15/12/03 ~ 21/12/03 1 2 η 12 7/1/04 ~ 11/1/04 1 ΕΝΟΤ. 4.4, 4.5, 4.6 13 12/1/04 ~ 18/1/04 2 ΕΝΟΤ. 1.1.3 14 19/1/04 ~ 25/1/04 1 ΕΝΟΤ. 4.7 15 26/1/04 ~ 1/2/04 2 ΕΝΟΤ. 1.3 3 η 16 2/2/04 ~ 8/2/04 1 3 η 17 9/2/04 ~ 15/2/04 1 ΕΝΟΤ. 5.1, 5.2 18 16/2/04 ~ 22/2/04 2 ΕΝΟΤ. 2.1.1, 2.1.2 19 23/2/04 ~ 29/2/04 1 ΕΝΟΤ. 5.3 20 1/3/04 ~ 7/3/04 2 ΕΝΟΤ. 2.3.1, 2.3.2 4 η 21 8/3/04 ~ 14/3/04 1 4 η 22 15/3/04 ~ 21/3/04 3 ΚΕΦ. 1 23 22/3/04 ~ 28/3/04 3 ΕΝΟΤ. 2.1 24 29/3/04 ~ 4/4/04 3 ΕΝΟΤ. 2.2, 2.3 25 13/4/04 ~ 18/4/04 3 ΕΝΟΤ. 2.4, 2.5 26 19/4/04 ~ 25/4/04 3 5 η 27 26/4/04 ~ 2/5/04 3 ΕΝΟΤ. 3.1 28 3/5/04 ~ 9/5/04 3 ΕΝΟΤ. 3.2, 3.3 5 η 29 10/5/04 ~ 16/5/04 3 ΕΝΟΤ. 3.4 30 17/5/04 ~ 23/5/04 3 ΕΝΟΤ. 3.5 31 24/5/04 ~ 30/5/04 3 6 η 32 31/5/04 ~ 6/6/04 ΕΠΑΝΑΛΗΨΗ 6

ΠΑΡΑΡΤΗΜΑ Γ ΣΥΝΟ ΕΥΤΙΚΟ ΕΝΤΥΠΟ ΓΙΑ ΤΙΣ ΓΡΑΠΤΕΣ ΕΡΓΑΣΙΕΣ Το έντυπο αυτό το συµπληρώνετε και το στέλνετε µαζί µε τη γραπτή εργασία σας στον Καθηγητή Σύµβουλο. Θυµηθείτε ότι θα πρέπει να κρατήσετε φωτοτυπία της γραπτής εργασίας σας. Όνοµα Επώνυµο Προσωπικός Αριθµός ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΚΩ ΙΚΟΣ ΘΕΜΑΤΙΚΗΣ ΕΝΟΤΗΤΑΣ ΙΕΥΘΥΝΣΗ Οδός / Αριθµός Περιοχή Πόλη Ταχυδροµικός Κώδικας Νοµός Τηλέφωνο Fax e mail ΠΛΗ 10 ΑΥΞΩΝ ΑΡΙΘΜΟΣ ΓΡΑΠΤΗΣ ΕΡΓΑΣΙΑΣ Ακαδηµαϊκό έτος 2002-2003 Ηµεροµηνία Αποστολής 7

ΕΛΤΙΟ ΑΞΙΟΛΟΓΗΣΗΣ ΓΡΑΠΤΗΣ ΕΡΓΑΣΙΑΣ ΠΑΡΑΡΤΗΜΑ Το έντυπο αυτό που συµπληρώνεται και υπογράφεται από τον καθηγητή σύµβουλο για κάθε γραπτή εργασία, αποστέλλεται στο φοιτητή µαζί µε α) αντίγραφο της διορθωµένης εργασίας και β) ξεχωριστό φύλλο µε Σχόλια προς τον Φοιτητή. Αντίγραφο του ελτίου Αξιολόγησης και των Σχολίων στέλνεται και στο Ε.Α.Π. Επίσης, ο καθηγητής κρατά για το δικό του αρχείο: α) την διορθωµένη εργασία και β) το φύλλο µε τα Σχόλια. Σε περίπτωση που υπήρξε καθυστέρηση µεγαλύτερη των 7 ηµερών για την παράδοση της γραπτής εργασίας, επισυνάπτεται το γραπτό σηµείωµα του Συντονιστή της Θ.Ε. ΟΝΟΜΑΤΕΠΩΝΥΜΟ ΦΟΙΤΗΤΗ...... ΠΡΟΣΩΠΙΚΟΣ ΑΡΙΘΜΟΣ ΦΟΙΤΗΤΗ ΟΝΟΜΑΤΕΠΩΝΥΜΟ ΚΑΘΗΓΗΤΗ...... ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΗΜΕΡΟΜΗΝΙΑ ΑΠΟΣΤΟΛΗΣ ΤΗΣ ΕΡΓΑΣΙΑΣ ΑΠΟ ΤΟ ΦΟΙΤΗΤΗ.. ΗΜΕΡΟΜΗΝΙΑ ΕΡΓΑΣΙΑΣ ΣΤΟ ΦΟΙΤΗΤΗ ΑΠΟΣΤΟΛΗΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ ΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΠΛΗ20 ΚΩ ΙΚΟΣ ΘΕΜΑΤΙΚΗΣ ΕΝΟΤΗΤΑΣ. ΑΥΞΩΝ ΑΡΙΘΜΟΣ ΓΡΑΠΤΗΣ ΕΡΓΑΣΙΑΣ ΒΑΘΜΟΛΟΓΙΑ Ακαδηµαϊκό έτος 2003-2004 ΥΠΟΓΡΑΦΗ ΚΑΘΗΓΗΤΗ ΣΧΟΛΙΑ ΠΡΟΣ ΤΟΝ ΦΟΙΤΗΤΗ 8