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

Συζητήσεις για προετοιμασία για τον διαγωνισμό, online διαγωνισμούς, βιβλία προγραμματισμού και αλγορίθμων, και όλων των σχετικών.
Άβαταρ μέλους
ioannidis007
Δημοσιεύσεις: 29
Εγγραφή: Τετ Δεκ 17, 2008 1:08 am
Επικοινωνία:

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

Δημοσίευση από 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
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

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

Δημοσίευση από userresu »

Και φυσικά http://train.usaco.org
Άβαταρ μέλους
xekola
Δημοσιεύσεις: 17
Εγγραφή: Τετ Δεκ 17, 2008 10:19 pm
Τοποθεσία: Θεσσαλονίκη

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

Δημοσίευση από xekola »

Εγώ βασικά έχω διαβάσει το "Η γλώσσα C σε βάθος" του Νίκου Μ. Χατζηγιαννάκη και πραγματικά με βοήθησε πολύ... Ήμουν σχεδόν ανίδεος και τώρα έχω κατανοήσει ένα μεγάλο μέρος της C και τη χειρίζομαι με αρκετή ευκολία. Το προτείνω ανεπιφύλακτα!
I'll figure it out when I'm ou from under...
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

Δημοσίευση από stathis »

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

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

Βίβλοι. Τα προτείνω μόνο σε αυτούς που είναι κάπως εξοικειωμένοι με το αντικείμενο.
userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

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

Δημοσίευση από userresu »

+1 στον Στάθη :ugeek:
georgeha98
Δημοσιεύσεις: 48
Εγγραφή: Τετ Δεκ 17, 2008 9:42 pm

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

Δημοσίευση από georgeha98 »

Παιδιά, αν θέλετε ένα βιβλίο με καλές ασκήσεις για τον διαγωνισμό είναι το: "Programming Challenges" των Steven Skiena - Miguel Revila.
Άβαταρ μέλους
ioannidis007
Δημοσιεύσεις: 29
Εγγραφή: Τετ Δεκ 17, 2008 1:08 am
Επικοινωνία:

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

Δημοσίευση από ioannidis007 »

+1, είναι πολύ καλό και το συνιστούν στο UVa-online judge... Αυτό τα λέει όλα.
Και φυσικά:
CLRS(Cormen, Leisserson,Rivest, Stein): Introduction to algorithms
Donald E.Knuth: Concrete Math
Artakserksis
Δημοσιεύσεις: 106
Εγγραφή: Δευ Δεκ 15, 2008 3:02 pm

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

Δημοσίευση από Artakserksis »

Το CLRS και πάνω το 'γραψες :P
Πάντως πραγματικά το βιβλίο το θεωρώ βίβλο για την περίπτωσή μας.
Εικόνα
Άβαταρ μέλους
ioannidis007
Δημοσιεύσεις: 29
Εγγραφή: Τετ Δεκ 17, 2008 1:08 am
Επικοινωνία:

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

Δημοσίευση από ioannidis007 »

Ακριβώς, το γράφω 2 φορές γιατί είναι πολύ τέλειο!
Mouzakitisangelos
Δημοσιεύσεις: 3
Εγγραφή: Δευ Ιαν 12, 2009 9:57 pm

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

Δημοσίευση από Mouzakitisangelos »

Για την pascal εχω το "μαθήματα προγραμματισμού borland pascal 7.0" καλό είναι αλλα θα ήθελα να μου προτείνεται καποιο που να υπάρξει σε βαθος ανάλυση και τεχνικές ...
Άβαταρ μέλους
eparon
Δημοσιεύσεις: 62
Εγγραφή: Πέμ Δεκ 18, 2008 8:04 pm
Τοποθεσία: Patra
Επικοινωνία:

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

Δημοσίευση από eparon »

ioannidis007 έγραψε:Ακριβώς, το γράφω 2 φορές γιατί είναι πολύ τέλειο!
πολύ τέλειο, αλλά και κάπως δύσκολο βιβλίο
Εικόνα
Εικόνα
papa6934464
Δημοσιεύσεις: 14
Εγγραφή: Σάβ Φεβ 14, 2009 11:30 pm

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

Δημοσίευση από papa6934464 »

Μήπως ρε παιδιά έχει κανείς σε PDF τα βιβλία
• Programming Challenges" των Steven Skiena - Miguel Revila
• Standard C++ Bible - Al Stevens
Γιατί τα έχω ανάγκη και δεν μπορώ να τα αγοράσω?
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

Δημοσίευση από thetrojan01 »

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

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

Συγγραφέας: Μανωλόπουλος Γιάννης
Εκδότης: Σαββάλας
ISBN: 960-460-733-2
Έτος έκδοσης: 2002
Τιμή: Γύρω στα 12€
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

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

Δημοσίευση από userresu »

papa6934464 έγραψε:Μήπως ρε παιδιά έχει κανείς σε PDF τα βιβλία
• Programming Challenges" των Steven Skiena - Miguel Revila
• Standard C++ Bible - Al Stevens
Γιατί τα έχω ανάγκη και δεν μπορώ να τα αγοράσω?
Το πρώτο κανονίστηκε. ;)
thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

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

Δημοσίευση από thelastnicholas »

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

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

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

Μάλλον νομιζαν οτι γράφουν ενα ακόμη σχολικό βιβλίο και βγήκε έτσι.
Artakserksis
Δημοσιεύσεις: 106
Εγγραφή: Δευ Δεκ 15, 2008 3:02 pm

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

Δημοσίευση από Artakserksis »

Όταν λες λάθος; Λάθος λάθος, ή απλά αναποτελεσματικός;
Εικόνα
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

Δημοσίευση από thetrojan01 »

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

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

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

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

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


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

Είπαμε, καλός στα Μαθηματικά αλλά μην τα παραλέμε!
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

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

Δημοσίευση από thelastnicholas »

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

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

Σε αρκετές περιπτώσεις τα αρθα της wikipedia είναι πολύ καλύτερα απο τις περιγραφές και αναλύσεις του βιβλίου
Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

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

Δημοσίευση από zaxeilasfc »

Παιδιά για πολυπλοκότητα τι βιβλία έχετε διαβάσει ?? Ποια βιβλία προτείνετε ??
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

Δημοσίευση από thetrojan01 »

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

Ελπίζω να σε κάλυψα.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Απάντηση