Στο φουλ οι ετοιμασίες για τη Eurovision

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

Μαρία Μενούνος.

1. Τι περιλαμβάνει η ανάλυση ενός προβλήματος σε ένα σύγχρονο υπολογιστικό περιβάλλον;

Στην τελική ευθεία μπαίνουν πια οι προετοιμασίες της ΕΡΤ για τη Eurovision, καθώς οι περισσότερες από τις άλλες χώρες που συμμετέχουν στο διαγωνισμό της Αθήνας έχουν ήδη επιλέξει ή επιλέγουν μέσα στις επόμενες ημέρες το τραγούδι που θα τις εκπροσωπήσει.

2. Ποιοί είναι οι λόγοι για τους οποίους οι μέθοδοι ανάλυσης και επίλυσης των προβλημάτων παρουσιάζουν ιδιαίτερο ενδιαφέρον;

Η κρατική τηλεόραση έχει παραχωρήσει ουσιαστικά όλες τις αρμοδιότητες αναφορικά με την επιλογή των τραγουδιών στη Sony BMG, τη δισκογραφική εταιρεία της Άννας Βίσση που φέρεται να έχει επιλέξει τα τρία ή τέσσερα τραγούδια που θα ερμηνεύσει η Κύπρια στις 14 Μαρτίου.

3. Ποιά είναι τα δύο βασικά είδη προσέγγισης της επίλυσης ενός προ βλήματος;

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

4. Να περιγραφεί με βήματα η μέθοδος της προσέγγισης Διαίρει και Βασίλευε για τη σχεδίαση αλγορίθμων.

Εν τω μεταξύ, η πρώτη εκπομπή "Ένα τραγούδι ακόμη" θα μαγνητοσκοπηθεί απόψε μετά τις 8 το βράδυ στο "Club 22" χωρίς την παρουσία κοινού, ενώ θα προβληθεί πιθανότατα στις 3 Μαρτίου.

5. Να περιγραφεί με βήματα η μέθοδος της προσέγγισης του Δυναμικού

Ο Γιώργος Καπουτζίδης και η Ζέτα Μακρυπούλια ετοιμάζουν ένα μεγάλο αφιέρωμα στην Άννα Βίσση.

Προγραμματισμού για τη σχεδίαση αλγορίθμων.

Τέλος, η Μαρία Μενούνος μέρα με τη μέρα βρίσκεται όλο και πιο κοντά στην ανάληψη του ρόλου της συμπαρουσιάστριας του Σάκη Ρουβά.

6. Να περιγραφεί η μέθοδος της δυαδικής αναζήτησης και να δοθεί ένα παράδειγμα επίλυσης προβλήματος με τη μέθοδο αυτή.

Η όμορφη Ελληνοαμερικανίδα ηθοποιός, που αναδείχτηκε 53η πιο σέξι γυναίκα του πλανήτη για το 2005, συζητάει με τα στελέχη της ΕΡΤ και όλα δείχνουν πως θα βρεθεί στο πλευρό του Σάκη στις 18 και 20 Μαΐου.

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) που αυτοαποκαλείται ως αποθήκη αλγορίθμων. Πλούσιο περιεχόμενο.