Ερωτήσεις - Θέματα για συζήτηση

1. Τι περιλαμβάνει η ανάλυση ενός προβλήματος σε ένα σύγχρονο υπολογιστικό περιβάλλον; 2. Ποιοί είναι οι λόγοι για τους οποίους οι μέθοδοι ανάλυσης και επίλυσης των προβλημάτων παρουσιάζουν ιδιαίτερο ενδιαφέρον; 3. Ποιά είναι τα δύο βασικά είδη προσέγγισης της επίλυσης ενός προ βλήματος; 4. Να περιγραφεί με βήματα η μέθοδος της προσέγγισης Διαίρει και Βασίλευε για τη σχεδίαση αλγορίθμων. 5. Να περιγραφεί με βήματα η μέθοδος της προσέγγισης του Δυναμικού Προγραμματισμού για τη σχεδίαση αλγορίθμων. 6. Να περιγραφεί η μέθοδος της δυαδικής αναζήτησης και να δοθεί ένα παράδειγμα επίλυσης προβλήματος με τη μέθοδο αυτή. 7. Να δοθεί αλγόριθμος για την ανεύρεση του παραγοντικού ακεραίου με χρήση της από προσέγγισης, όπου τα προσωρινά αποτελέσματα αποθηκεύονται σε έναν πίνακα. 8. Να δοθεί αλγόριθμος για την ανεύρεση της δύναμης πραγματικού σε αρνητικό ακέραιο εκθέτη με Δυναμικό Προγραμματισμό.

Βιβλιογραφία 1. Φώτω Αφράτη και Γιώργος Παπαγεωργίου: Αλγόριθμοι Μέθοδοι Σχεδίασης και Ανάλυση Πολυπλοκότητας, Εκδόσεις Συμμετρία, Αθήνα, 1993. 2. Χρήστος Κοίλιας: Δομές Δεδομένων και Οργάνωση Αρχείων. Εκδόσεις Νέων Τεχνολογιών, Αθήνα, 1993. 3. Μανόλης Λουκάκης: Δομές Δεδομένων και Αλγόριθμοι, Έκδοσεις Θεραπευτικής Κοινότητας Ιθάκη, Θεσσαλονίκη, 1988. 4. Ιωάννης Μανωλόπουλος: Δομές Δεδομένων ­ μία Προσέγγιση με Pascal, Εκδόσεις Art of Text, Θεσσαλονίκη, 1998. 5. Ιωάννης Μανωλόπουλος, Μαθήματα Θεωρίας Γράφων, Εκδόσεις Νέων Τεχνολογιών, Αθήνα, 1996. 6. Νίκος Μισυρλής, Δομές Δεδομένων, Αθήνα, 1995. 7. Niklaus Wirth: Αλγόριθμοι και Δομές Δεδομένων, Κλειδάριθμος, Αθήνα, 1990. 8. G. Brassard and P.Bratley: "Fundamentals of Algorithms", Prentice Hall, 1996. 9. T. Cormen, C. Leiserson and R. Rivest: "Introduction to Algorithms" MIT Press, 1990. 10. E. Horowitz, S. Sahni and S. Rajasekaran: "Computer Algorithms", Computer Science Press, 1998. 11. I. Oliver: "Programming Classics: Implementing the World's Best Algorithms", Prentice Hall, 1993. Διευθύνσεις Διαδικτύου - http://www.cs.pitt.edu~kirk/algorithmcourses/index.html Αποτελεί κόμβο με πλούσιο πληροφορικό υλικό υψηλού ακαδημαϊκού επιπέδου. Περιέχει και στοιχεία βασικού επιπέδου. - http://www.wisdom.weizmann.ac.il/~naor/puzzler.html Κόμβος με εκφωνήσεις προβλημάτων puzzle. Περιέχει συνδέσμους προς ανάλογες σελίδες με Ψυχαγωγικά Μαθηματικά/ Πληροφορική. - http://www.cs.sunysb.edu/~algorith/ Σελίδα του Κρατικού Πανεπιστημίου της Νέας Υόρκης (Stony Brook) που αυτοαποκαλείται ως αποθήκη αλγορίθμων. Πλούσιο περιεχόμενο.