Βοήθεια

Συζητήσεις για προετοιμασία για τον διαγωνισμό, online διαγωνισμούς, βιβλία προγραμματισμού και αλγορίθμων, και όλων των σχετικών.
Απάντηση
hp1729
Δημοσιεύσεις: 2
Εγγραφή: Πέμ Ιούλ 05, 2018 2:36 pm

Βοήθεια

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

Καλησπέρα σε όλους.

Ποιές είναι οι γνώσεις c++ που κάποιος πρέπει να έχει για τον ΠΔΠ (Λύκειο)?
Επίσης κάποια καλή πηγή για διάβσμα για vectors?

Ευχαριστώ εκ των προτέρων.
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Βοήθεια

Δημοσίευση από Κηπουρίδης »

Χρειάζεσαι μόνο τα στοιχεία της C, κι από C++ μόνο τη βιβλιοθήκη STL. Γενικά από τη γλώσσα δε θες σχεδόν τίποτα, όλο το θέμα είναι οι αλγόριθμοι που θα μάθεις και θα σχεδιάζεις :D !

Για εισαγωγή θα σου πρότεινα να κάνεις αυτά:
Βήμα 0 (Εγκατάσταση των κατάλληλων προγραμμάτων): Ακολουθούμε τις πρώτες 30 σελίδες του Beginning Programming with C for Dummies (αν και λογικά έχεις κάνει ήδη κάτι παρόμοιο αν έχεις γράψει έστω και μία γραμμή κώδικα).

Βήμα 1ο (Εισαγωγή στον προγραμματισμό με C): Ξεκινούμε από το C For Dummies (2nd edition). Το διαβάζουμε ολόκληρο! Κυρίως τα (μικρά) κεφάλαια arrays και strings. Πολύ χρήσιμες οι συναρτήσεις strlen και strcmp. (πάλι, προσπέρνα το αν γνωρίζεις C)

Βήμα 2ο (Πιο προχωρημένα θέματα C): Συνεχίζουμε με το Beginning Programming with C for Dummies. Πρόκειται για συνέχεια του προηγούμενου για πιο προχωρημένα θέματα. Δε χρειάζεται να το διαβάσουμε ολόκληρο, το έχουμε για αναφορά όποτε χρειαζόμαστε κάτι (όπως διάβασμα από αρχείο, πίνακες, κείμενα, pointers). (προαιρετικό βήμα πάλι)

Βήμα 3ο (Χρήσιμες βιβλιοθήκες για τους διαγωνισμούς): Κατόπιν διαβάζουμε το http://snf-800715.vm.okeanos.grnet.gr/P ... ctices.pdf. Ό,τι δεν καταλαβαίνουμε το προσπερνάμε, θα το μάθουμε αργότερα. Εδώ έχει vectors κι ό,τι άλλο θες.

Ωραίες αναφορές είναι αυτές:
https://kallinikos.github.io/STL
https://kallinikos.github.io/%CE%A3%CF% ... E%B8%CE%B7
https://kallinikos.github.io/Debugging

Βήμα 4ο: Αρχίζουμε να λύνουμε από εδώ: https://www.hackerearth.com/practice/codemonk/
Αυτό είναι και το βασικότερο βήμα, και θα σου πάρει πολύυυυ καιρό να το ολοκληρώσεις. Δεν υπάρχει κόψιμο δρόμου, σηκώνεις μανίκια και απολαμβάνεις!

Ελπίζω να βοήθησα φίλε μου, καλή σου συνέχεια.
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
hp1729
Δημοσιεύσεις: 2
Εγγραφή: Πέμ Ιούλ 05, 2018 2:36 pm

Re: Βοήθεια

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

Σε ευχαριστώ πραγματικά πάρα πολύ! :)
Κωσταϛ
Δημοσιεύσεις: 7
Εγγραφή: Κυρ Οκτ 27, 2019 8:41 am

Re: Βοήθεια

Δημοσίευση από Κωσταϛ »

Ποιεϛ εντλεϛ πρεπει να γωριζει καποιοϛ για τουϛ διαγωνισμουϛ(εννοωνταϛ pointers, references, fuctions, constractors.....κλπ)
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Βοήθεια

Δημοσίευση από Κηπουρίδης »

Κωσταϛ έγραψε: Κυρ Οκτ 27, 2019 8:59 am Ποιεϛ εντλεϛ πρεπει να γωριζει καποιοϛ για τουϛ διαγωνισμουϛ(εννοωνταϛ pointers, references, fuctions, constractors.....κλπ)
Σχεδόν τίποτα :)Τα απολύτως απαραίτητα από C (πρόσθεση, πολλαπλασιασμός, for, if), πώς να γράφεις μία συνάρτηση, και μερικές έτοιμες συναρτήσεις της stl.
Νομίζω ότι ο κόσμος που έχει μπει στην εθνική ομάδα συμφωνεί ότι μπορείς άνετα να τα καταφέρεις χωρίς να ξέρεις constructors/references/pointers.
Τώρα οι pointers πχ μπορεί κάποιες σπάνιες φορές να σου λύσουν τα χέρια, οπότε έχε μία ιδέα τι είναι, κι όποτε τους χρειαστείς ανοίγεις internet και βρίσκεις πώς ακριβώς συντάσσονται. Τα references επίσης. Γενικά όλο το σκεπτικό πίσω απ΄ το διαγωνισμό είναι ότι δεν ενδιαφέρει να ξέρεις κόλπα της γλώσσας, αλλά να είσαι ευρηματικός.
Ρίξε μία ματιά κι εδώ (η ενότητα Hero θα πάρει πολύ καιρό να ολοκληρωθεί): http://snf-800715.vm.okeanos.grnet.gr/PDP/zero.php
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Απάντηση