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

2009-2010

 

 

Στοιχεία του μαθήματος

Υποχρεωτικό μάθημα  Δ'  Εξαμήνου

Διδάσκων : καθηγητής Σταύρος Κοσμαδάκης (scosmada@ceid.upatras.gr) 

Επικουρικό έργο : Θεοδωρόπουλος Κωνσταντίνος (theodork@ceid.upatras.gr)

 

Σύντομη περιγραφή του μαθήματος

    Το μάθημα διδάσκεται στο τέταρτο εξάμηνο και αποτελεί Υποχρεωτικό Μάθημα του τομέα Εφαρμογών και Θεμελιώσεων . Το μάθημα διαπραγματεύεται την Θεωρία Γράφων καθώς και διάφορους αλγόριθμους από μία φορμαλιστική σκοπιά . Σκοπός του μαθήματος είναι να δώσει αυτήν ακριβώς την τυπικότητα που χρειάζεται για την ανάπτυξη μιας μαθηματικής θεωρίας  που να περιγράφει με ακρίβεια τους γράφους 

 

Νέα του μαθήματος



Το φροντιστήριο του μαθήματος θα διεξάγεται κάθε Τρίτη 15:30-17:00 στην αίθουσα Β3.  Μερικές φορές υπάρχει περίπτωση για λόγους κάλυψης ύλης να αρχίζει στις 15:00. Όποτε συμβαίνει αυτό θα ενημερώνεστε από το φόρουμ μία μέρα πριν (την Δευτέρα)  στην ενότητα "Άλλα μαθήματα" των Εξαμήνων 3 & 4. Εάν δεν υπάρχει αντίστοιχη ανακοίνωση Δευτέρα απόγευμα στο φόρουμ, θα έρχεστε στις 15:30. 

(σημειώνεται ότι η ώρα του φροντιστηρίου της Τρίτης είναι επιπρόσθετη  στο υπάρχον πρόγραμμα)

 

Ύλη του μαθήματος 

 

 Ως βασικό σύγγραμμα του μαθήματος χρησιμοποιούνται οι διδακτικές σημειώσεις 

 "Εισαγωγή στα Γραφήματα , Θεωρία-Ασκήσεις"  του Σταύρου Κοσμαδάκη .


  

 

Χρήσιμοι σύνδεσμοι

 

<> 
NEW :  Για να διαβάσετε τα .ps αρχεία των σημειώσεων χρειάζεστε την  γλώσσα Ghostscript.
1) Επισκεφθείτε την σελίδα  http://pages.cs.wisc.edu/~ghost/ 
2) Κατεβάστε την νεότερη έκδοση της Ghostscript και εγκαταστήστε την στον υπολογιστή σας
3) Κατεβάστε το περιβάλλον GSView από την ίδια σελίδα και εγκαταστήστε το στον υπολογιστή σας


Προσοχή :  ΠΡΩΤΑ εγκαθιστάτε την Ghostscript και ΜΕΤΑ το περιβάλλον GSView.

Comments : theodork@ceid.upatras.gr