Η ΤΕΧΝΗ ΤΗΣ ΑΛΓΟΡΙΘΜΙΚΗΣ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ
- +
Τελική τιμή: 10,16€
Αρχική τιμή: 12,70€ Έκπτωση -20% (2,54€)
Δωρεάν έξοδα αποστολής για αγορές 30,00 και άνω
Βάρος 0,700 kg
Είδος

ISBN

Εκδότης

Έτος έκδοσης

Μήνας έκδοσης

Σελίδες

Έκδοση

Σχήμα

Το παρόν βιβλίο έρχεται να καλύψει ένα κενό στην ελληνική βιβλιογραφία. Στόχος του είναι να “εκλαϊκεύσει” κάποιες έννοιες, δηλαδή να παρουσιάσει δύσκολες έννοιες με απλό τρόπο, και να αποτελέσει ένα χρήσιμο βοήθημα για το μαθητή Γυμνασίου/Λυκείου στην Ελλάδα και στην Κύπρο, ο οποίος ενδιαφέρεται γενικά για την Πληροφορική Επιστήμη. Ακόμη περισσότερο, απευθύνεται στο μαθητή που ενδιαφέρεται για μελλοντικές σπουδές και εξειδίκευση στην Πληροφορική (τονίζεται η λέξη “επιστήμη” σε αντίθεση με τη δεξιότητα που όλοι μας πρέπει να έχουμε στη χρήση του υπολογιστή). Κυρίως, όμως, το βιβλίο αυτό απευθύνεται στον ανήσυχο μαθητή που φιλοδοξεί να δοκιμάσει τις δυνάμεις του σε έναν Πανελλήνιο ή Παγκύπριο Διαγωνισμό Πληροφορικής και στη συνέχεια (αν πρωτεύσει), να εκπροσωπήσει τη χώρα του σε μία Διεθνή ή Βαλκανική Ολυμπιάδα Πληροφορικής.
Η δομή του βιβλίου αυτού είναι η εξής: στο πρώτο μέρος γίνεται μία επισκόπηση των κυριότερων δομών δεδομένων, ενώ στο δεύτερο μέρος παρουσιάζεται μία μεθοδολογία για τις κυριότερες οικογένειες αλγορίθμων. Στο τρίτο μέρος παρουσιάζονται μερικά προβλήματα που επιλύονται με περισσότερες της μίας λύσεις ακολουθώντας τη φιλοσοφία των αλγορίθμων που παρουσιάσθηκαν στο δεύτερο μέρος. Στο τέταρτο μέρος επιλύονται επιλεγμένα προβλήματα από ελληνικούς, βαλκανικούς και διεθνείς διαγωνισμούς πληροφορικής, ενώ τέλος, στο πέμπτο μέρος ακολουθεί η βιβλιογραφία και πηγές στο διαδίκτυο, όπου ο αναγνώστης παροτρύνεται να ανατρέξει για ενημέρωση, εύρεση και επίλυση νέων προβλημάτων. Στο τελευταίο μέρος, επίσης, γίνεται μία επισκόπηση της ιστορίας των διαγωνισμών Πληροφορικής στην Ελλάδα και στο εξωτερικό και παρουσιάζονται επιτυχίες των Ελλήνων μαθητών στο διεθνή χώρο με την ελπίδα ότι αυτό το παράδειγμα θα ακολουθήσουν και άλλοι μαθητές και μαθήτριες.

Πρόλογος
ΜΕΡΟΣ 1: ΘΕΜΕΛΙΩΔΕΙΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
1: Βασικές Έννοιες
Πληροφορίες και δεδομένα
Η έννοια “αλγόριθμος”
Εκτίμηση της επίδοσης
Κατηγοριοποίηση αλγορίθμων
Περαιτέρω μελέτη
2: Γραμμικές δομές δεδομένων
Πίνακες
Γραμμικές λίστες
Στατική στοίβα
Δυναμική στοίβα
Στατική ουρά
Δυναμική ουρά
Περαιτέρω μελέτη
3: Δενδρικές δομές δεδομένων
Δυαδικά δένδρα
Δυαδικά δένδρα αναζήτησης
Σωροί
Περαιτέρω μελέτη
4: Σύνθετες δομές δεδομένων
Ανεξάρτητα σύνολα και πράξεις επί αυτών
Γράφοι (ορισμοί)
Εσωτερική παράσταση γράφων
Πράξεις επί γράφων
Διάσχιση γράφων
Περαιτέρω μελέτη
ΜΕΡΟΣ 2: ΑΛΓΟΡΙΘΜΙΚΕΣ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ
5: Αρχές σχεδιασμού […]
6: Διαίρει και βασίλευε
7: Άπληστοι αλγόριθμοι
8: Δυναμικός προγραμματισμός
ΜΕΡΟΣ 3: ΑΝΑΠΤΥΞΗ ΠΡΟΒΛΗΜΑΤΩΝ
9: Το πρόβλημα του μέγιστου αθροίσματος υποακολουθίας
10: Το πρόβλημα των 8 βασιλισσών
11: Το πρόβλημα των 9 κερμάτων
12: Το πρόβλημα του περιοδεύοντος πωλητή
ΜΕΡΟΣ 4: ΕΠΙΛΕΓΜΕΝΑ ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ
13: Επιλεγμένα προβλήματα
ΜΕΡΟΣ 5: ΠΕΡΑΙΤΕΡΩ ΜΕΛΕΤΗ
14: Επιλογικά