Πηγές και βιβλία για τον ΠΔΠ

[ioannidis007]

Αν θέλετε να πάρετε μέρος στον ΠΔΠ, και να πάτε καλά, πρέπει να διαβάσετε. Αρκετά μάλιστα. Εκτός από τη γλώσσα(C,C++,Pascal) που τη μαθαίνετε παντου, καθότι υπάρχουν άπειρα βιβλία(για C++ συνιστώ:"Standard C++ Bible - Al Stevens", "Algorithms in C++ - Robert Sedgewick") πρέπει να διαβάσετε θεωρία αλγορίθμων. Αρχικά αλγόριθμος είναι μια σειρά εντολών που εκτελούν κάποιες λογικές πράξεις στα δεδομένα εισόδου που τους δόθηκαν, και εξάγουν μιά σειρά αποτελεσμάτων, τα δεδομένα εξόδου(ορισμός που δόθηκε από τον Donald E. Knuth). Για λεπτομέρειες, διαβάστε:

"The Art of computer programming" - Donald E. Knuth
"Introduction to algorithms, 2nd edition(Επίσης λέγεται και CLRS ή the big white book)" - Cormen, Leiserson, Rivest, Stein
"Algorithms in C++" - Robert Sedgewick

Αυτά είναι τα καλύτερα. Καλό διάβασμα!

[userresu]

Και φυσικά http://train.usaco.org

[xekola]

Εγώ βασικά έχω διαβάσει το "Η γλώσσα C σε βάθος" του Νίκου Μ. Χατζηγιαννάκη και πραγματικά με βοήθησε πολύ... Ήμουν σχεδόν ανίδεος και τώρα έχω κατανοήσει ένα μεγάλο μέρος της C και τη χειρίζομαι με αρκετή ευκολία. Το προτείνω ανεπιφύλακτα!

[stathis]

Εγώ έχω τα εξής, όσον αφορά την C και C++:

The C Programming Language - K&R
C Pocket Reference - O'Reilly
The C++ Programming Language - Stroustrup

Βίβλοι. Τα προτείνω μόνο σε αυτούς που είναι κάπως εξοικειωμένοι με το αντικείμενο.

[userresu]

+1 στον Στάθη

[georgeha98]

Παιδιά, αν θέλετε ένα βιβλίο με καλές ασκήσεις για τον διαγωνισμό είναι το: "Programming Challenges" των Steven Skiena - Miguel Revila.

[ioannidis007]

+1, είναι πολύ καλό και το συνιστούν στο UVa-online judge... Αυτό τα λέει όλα.
Και φυσικά:
CLRS(Cormen, Leisserson,Rivest, Stein): Introduction to algorithms
Donald E.Knuth: Concrete Math

[Artakserksis]

Το CLRS και πάνω το 'γραψες
Πάντως πραγματικά το βιβλίο το θεωρώ βίβλο για την περίπτωσή μας.

[ioannidis007]

Ακριβώς, το γράφω 2 φορές γιατί είναι πολύ τέλειο!

[Mouzakitisangelos]

Για την pascal εχω το "μαθήματα προγραμματισμού borland pascal 7.0" καλό είναι αλλα θα ήθελα να μου προτείνεται καποιο που να υπάρξει σε βαθος ανάλυση και τεχνικές ...

[eparon]

Ακριβώς, το γράφω 2 φορές γιατί είναι πολύ τέλειο!

πολύ τέλειο, αλλά και κάπως δύσκολο βιβλίο

[papa6934464]

Μήπως ρε παιδιά έχει κανείς σε PDF τα βιβλία
• Programming Challenges" των Steven Skiena - Miguel Revila
• Standard C++ Bible - Al Stevens
Γιατί τα έχω ανάγκη και δεν μπορώ να τα αγοράσω?

[thetrojan01]

papa6934464: σσσσστ! Μη μπλέξουμε με copyright τώρα! Αν θες ψάξε για φθινότερη τιμή στα βιβλιοπωλεία όπως κάνω και εγώ.

Η τέχνη της αλγοριθμικής επίλυσης προβλημάτων
Θεωρία και πρακτική για μαθητικούς διαγωνισμούς πληροφορικής

Συγγραφέας: Μανωλόπουλος Γιάννης
Εκδότης: Σαββάλας
ISBN: 960-460-733-2
Έτος έκδοσης: 2002
Τιμή: Γύρω στα 12€

[userresu]

Μήπως ρε παιδιά έχει κανείς σε PDF τα βιβλία
• Programming Challenges" των Steven Skiena - Miguel Revila
• Standard C++ Bible - Al Stevens
Γιατί τα έχω ανάγκη και δεν μπορώ να τα αγοράσω?

Το πρώτο κανονίστηκε.

[thelastnicholas]

Η τέχνη της αλγοριθμικής επίλυσης προβλημάτων

loool. Θα ήταν το τελευταίο βιβλίο που θα πρότεινα.

Το 70% του κώδικα που υπάρχει στο βιβλίο ειναι λάθος. Επίσης εχω μεγάλη απορία αν αυτός που το έγραψε καταλάβαινε τι γράφει (γιατι αλλο μου δίνει να καταλάβω)

Μάλλον νομιζαν οτι γράφουν ενα ακόμη σχολικό βιβλίο και βγήκε έτσι.

[Artakserksis]

Όταν λες λάθος; Λάθος λάθος, ή απλά αναποτελεσματικός;

[thetrojan01]

Η τέχνη της αλγοριθμικής επίλυσης προβλημάτων

loool. Θα ήταν το τελευταίο βιβλίο που θα πρότεινα.

Το 70% του κώδικα που υπάρχει στο βιβλίο ειναι λάθος. Επίσης εχω μεγάλη απορία αν αυτός που το έγραψε καταλάβαινε τι γράφει (γιατι αλλο μου δίνει να καταλάβω)

Μάλλον νομιζαν οτι γράφουν ενα ακόμη σχολικό βιβλίο και βγήκε έτσι.

Εγώ πάλι ίσα που το καταλαβαίνω και δίνω προσοχή στη θεωρία παρά στον Pascalινό (lol) κώδικα.

Ρε παιδιά, υπάρχει κάτι που να εξηγεί απλά την πολυπλοκότητα των αλγορίθμων και κάτι τέτοια;

Που να ξέρω γω λογάριθμους, σταθερά e, όρια... Β Γυμνασίου είμαι! Τώρα τελευταία έμαθα την άθροιση και αυτήν απλά για να καταλάβω κάτι παραστάσεις!

Είπαμε, καλός στα Μαθηματικά αλλά μην τα παραλέμε!

[thelastnicholas]

Όταν λέω λάθος εννοώ λάθος. Δεν δουλεύει.

Δες μερικά παραδείγματα αλγορίθμων (όχι αναδρομικών) και θα καταλάβεις εμπειρικά τι είνια πολυπλοκότητα.

Σε αρκετές περιπτώσεις τα αρθα της wikipedia είναι πολύ καλύτερα απο τις περιγραφές και αναλύσεις του βιβλίου

[zaxeilasfc]

Παιδιά για πολυπλοκότητα τι βιβλία έχετε διαβάσει ?? Ποια βιβλία προτείνετε ??

[thetrojan01]

Παιδιά για πολυπλοκότητα τι βιβλία έχετε διαβάσει ?? Ποια βιβλία προτείνετε ??

οποιοδήποτε βιβλίο μιλάει για αλγορίθμους, στο 1ο ή 2ο κεφάλαιο θα μιλούν για complexity / πολυπλοκότητα... πχ. Introduction To Algorithms (MIT Press), ένα άλλο του Sahni που δε θυμάμαι, λένε ότι είναι καλό - εγώ δεν το χω διαβάσει, φαντάζομαι το The Art Of Computer Programming του Knuth θα γράφει επίσης...

Ελπίζω να σε κάλυψα.