Δομές Δεδομένων. Παύλος Εφραιμίδης

Transcript

1 Παύλος Εφραιμίδης 1

2 Το μάθημα Αντικείμενο-Περιεχόμενα μαθήματος Τρόπος Διδασκαλίας Εργαστήριο Βιβλίο, Βιβλιογραφία On-line Υλικό 2

3 Περιεχόμενα Μαθήματος Εισαγωγή στις και τους Αλγορίθμους Μελέτη και υλοποίηση απλών δομών δεδομένων και αλγορίθμων Χρήση της γλώσσας προγραμματισμού/πλατφόρμας Java 3

4 Τρόπος Διδασκαλίας Διαλέξεις Εργαστήρια Εργαστηριακές Ασκήσεις 4

5 Εργαστήριο Το περιεχόμενο και ο τρόπος διεξαγωγής του εργαστηρίου θα ανακοινωθούν Πιθανότατα: Θα γίνουν ορισμένα φροντιστήρια για Java/Eclipse Θα υπάρξουν μία ή περισσότερες εργαστηριακές ασκήσεις (projects) Στο τέλος του εξαμήνου, είναι πιθανό να υπάρχει κάποιου εξέταση για το εργαστηριακό μέρος του μαθήματος 5

6 Εργαστηριακές Ασκήσεις Θα γίνουν 2 ή 3 εργαστηριακές ασκήσεις στη διάρκεια του εξαμήνου. Κάθε εργαστηριακή άσκηση είναι υποχρεωτική για να κατοχυρώσει κανείς το δικαίωμα συμμετοχής στη γραπτή εξέταση του μαθήματος 6

7 βιβλία μαθήματος Σχεδιασμός Αλγορίθμων, J.Kleinberg and E.Tardos Είναι μετάφραση του βιβλίου: Algorithm Design, Pearson Education, επιμέλεια ελληνικής έκδοσης: Χ. Ζαρολιάγκης 7

8 βιβλία μαθήματος Εισαγωγή στους αλγορίθμους, Τόμος Ι, Πανεπιστημιακές Εκδόσεις Κρήτης Είναι μετάφραση του βιβλίου: Introduction to Algorithms (Second Edition), T. Cormen and C. Leiserson and R. Rivest and C. Stein, MIT Press - McGraw-Hill 8

9 βιβλία μαθήματος Για μια εισαγωγή στη γλώσσα προγραμματισμού και το περιβάλλον της Java προτείνεται το The Java Tutorial, καθώς και υλικό διαθέσιμο σε ηλεκτρονική μορφή στο e- class του μαθήματος. 9

10 Υποστήριξη του Μαθήματος Σελίδα στον Εξυπηρετητή WWW του Εργαστηρίου Σελίδα eclass του μαθήματος υποβολή παραδοτέων των εργασιών αν χρειαστεί διανομή συμπληρωματικού εκπαιδευτικού υλικού Forum του μαθήματος μπορούμε να χρησιμοποιήσουμε το deece forum ή να στήσουμε κάποια forum σε διακομιστή του εργαστηρίου 10

11 σελίδα του μαθήματος 11

12 σελίδα e-class 12

13 forum 13

14 Απαιτήσεις Μαθήματος Εργαστήριο: Θα ανακοινωθεί τι θα περιλαμβάνει και πόσο θα μετράει στον τελικό βαθμό Τελική Εξέταση Απαραίτητο: Βαθμός Τελικής Εξέτασης 5 14

15 Γενική Βιβλιογραφία Μαθήματος 15 Βιβλία του μαθήματος: Algorithm Design, J. Kleinberg and E. Tardos, Addisson-Wesley, Introduction to Algorithms (Second Edition), T. Cormen and C. Leiserson and R. Rivest and C. Stein, MIT Press - McGraw-Hill, 2001 Επιπλέον βιβλία:, Π. Μποζάνη, Εκδ. Τζιόλα Αλγόριθμοι, Π. Μποζάνη, Εκδ. Τζιόλα, 2005 Αλγόριθμοι σε Java, R. Sedgewick, Pearson Education (Ελλην. Έκδ. : Κλειδάριθμος) Σε κάθε θεματική ενότητα του μαθήματος μπορεί να δίνονται επιπλέον σημειώσεις/αναφορές/πηγές.

16 Βιβλιογραφία Java 1/2 The Java Tutorial, από τη Sun. Μια κλασική, ενημερωμένη πηγή με εκπαιδευτικό υλικό για τη γλώσσα Java. Υπάρχει τόσο on-line όσο και σε off-line για download με τη μορφή html και WinHelp Οδηγός της Java 2, Herbert Schildt, Εκδ. Μ.Γκιούρδας (υπάρχει σε 10 αντίτυπα στη βιβλιοθήκη) Thinking in Java, Bruce Eckel, 3rd Edition (Διατίθεται σε έντυπη και δωρεάν σε ηλεκτρονική μορφή) Java Προγραμματισμός, Έκτη έκδοση, Deitel & Deitel, Μετάφραση: Εκδόσεις Γκιούρδας 16

17 Βιβλιογραφία Java 2/2 Προγραμματισμός με Java, Ι. Κάβουρα, Εκδ. Κλειδάριθος, 2003 Αντικειμενοστραφής προγραμματισμός JAVA, Κλεάνθης Θραμπουλίδης, Τόμος Β', 2η Έκδοση, Εκδόσεις Τζιόλα Πλήρες Εγχειρίδιο της Java 2, R. Cadenhead και L. Lemay (Μετάφραση: Εκδ. Κλειδάριθμος) Εισαγωγή στην JAVA, Γιώργος Λιακέας, Εκδ. Κλειδάριθμος JAVA, ο εύκολος τρόπος, Peter McBride (Μετάφραση: Εκδόσεις ΔΙΑΥΛΟΣ) Οδηγός της Java 2, Steven Haines (Μετάφραση: Εκδοτική Β. Γκιούρδας) 17