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

1. Να δοθεί ο ορισμός του όρου αλγόριθμος. 2. Ποιά είναι τα κριτήρια που πρέπει να ικανοποιεί κάθε αλγόριθμος; 3. Υπό ποία πρίσματα η Πληροφορική επιστήμη μελετά τους αλγορίθμους; 4. Ποιά η διαφορά της θεωρητικής από την αναλυτική προσέγγιση στην επίλυση ενός προβλήματος με χρήση αλγορίθμου; 5. Περιγράψτε τους τρόπους περιγραφής και αναπαράστασης των αλγορίθμων. 6. Ποιές είναι οι βασικοί τύποι συνιστωσών/ εντολών ενός αλγορίθμου ; 7. Να περιγραφεί η δομή της ακολουθίας και να δοθεί σε διάγραμμα ροής ένα παράδειγμα αυτής της αλγοριθμικής προσέγγισης. 8. Να περιγραφεί η δομή της επιλογής και να δοθεί με ακολουθία βημάτων ένα παράδειγμα αυτής της αλγοριθμικής προσέγγισης. 9. Να περιγραφεί η δομή των επαναληπτικών διαδικασιών και να δοθεί με ακολουθία βημάτων και με διάγραμμα ροής ένα παράδειγμα αυτής της αλγοριθμικής προσέγγισης. 10. Να περιγραφεί η δομή των διαδικασιών πολλαπλών επιλογών και να δοθεί με ακολουθία βημάτων και με διάγραμμα ροής ένα παράδειγμα αυτής της αλγοριθμικής προσέγγισης. 11. Να περιγραφεί η δομή των εμφωλευμένων διαδικασιών και να δοθεί με ακολουθία βημάτων και με διάγραμμα ροής ένα παράδειγμα αυτής της αλγοριθμικής προσέγγισης. 12. Να περιγραφεί με ακολουθία βημάτων το πρόβλημα του `πολλαπλασιασμού αλά ρωσικά'. 13. Ποιά η πρακτική σημασία του αλγορίθμου του `πολλαπλασιασμού αλά ρωσικά' ; Πότε γίνεται χρήση αυτού του τρόπου πολλαπλασιασμού δύο ακεραίων ;

Βιβλιογραφία 1. Ν. Ιωαννίδης, Κ. Μαρινάκης, Σπ. Μπακογιάννης, Δομημένη Σχεδίαση Προγράμματος, Εκδόσεις Ελιξ, Αθήνα 1991. 2. Χρήστος Κοίλιας, Δομές Δεδομένων και Οργανώσεις Αρχείων, Εκδόσεις Νέων Τεχνολογιών, 1993, Αθήνα. 3. Ιωάννης Μανωλόπουλος, Δομές Δεδομένων ­ μία Προσέγγιση με Pascal, Εκδόσεις Art of Text, Θεσσαλονίκη, 1998. 4. Σκανδάλης κ.α. Στοιχεία Θεωρίας Αλγορίθμων, Πανεπιστημιακές Εκ δόσεις Κρήτης, Κρήτη, 1990. 5. D. Brunskill and J. Turner, Understanding Algorithms and Data Structures, McGraw-Hill, 1996. 6. D. E. Knuth, The Art of Computer Programming: Fundamental Algorithms, Vol.1, 3rd edition, Addison Wesley, 1997. 7. M.A. Weiss, Data Structures and Algorithm Analysis, 2nd edition, Benjamin/Cummings, 1995 Διευθύνσεις Διαδικτύου - http://hissa.ncsl.nist.gov/~black/CRCDict/ Κόμβος με ευρετήριο όρων για αλγορίθμους, Δομές Δεδομένων και Προβλήματα (Algorithms, Data Structures, and Problems Terms and Definitions for the CRC Dictionary of Computer Science, Engineering and Technology) - http://www.ee.uwa.edu.au/~plsd210/ds/ds_ToC.html Κόμβος ενός πρότυπου μαθήματος ακαδημαϊκού επιπέδου για Δομές Δεδομένων και Αλγορίθμους με παρουσίαση, εξηγήσεις και κώδικα προγραμμάτων για τις κυριότερες κατηγορίες προβλημάτων.