343 Ειςαγωγι ςτον Ρρογραμματιςμό

Transcript

1 343 Ειςαγωγι ςτον Ρρογραμματιςμό Τμιμα Μακθματικϊν Ρανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό Ζτοσ Χάρθσ Ραπαδόπουλοσ 207δ, B όροφοσ charis@cs.uoi.gr Ωρεσ Γραφείου: Ρζμπτθ 11-13

2 Στόχοσ Μακιματοσ Ανάλυςθ και επίλυςθ προβλθμάτων με Η/Υ Γλϊςςα προγραμματιςμοφ: C/C++ Δυαδικι αναπαράςταςθ Είςοδοσ/Ζξοδοσ δεδομζνων, τφποι δεδομζνων & μεταβλθτϊν Αρικμθτικοί και λογικοί τελεςτζσ οι ελζγχου προγράμματοσ: if/else, switch, for, while, do-while Συναρτιςεισ, εμβζλεια μεταβλθτϊν και αναδρομι Ρίνακεσ (μονοδιάςτατοι και πολυδιάςτατοι) Ψευδοτυχαίοι αρικμοί και Συμβολοςειρζσ Χριςθ αρχείων Εγγραφζσ και δομζσ Εφαρμογζσ ςε ταξινομιςεισ και αναηιτθςθ ςτοιχείων Διαλζξεισ (3 ϊρεσ) και Εργαςτιρια (2 ϊρεσ) Η ςυμμετοχι ςτισ εργαςτθριακζσ αςκιςεισ είναι υποχρεωτικι

3 Διδαςκαλία Κάκε εβδομάδα 3ωρθ διάλεξθ: ανάλυςθ χαρακτθριςτικϊν τθσ C/C++ 2ωρο εργαςτιριο: πρακτικι εξάςκθςθ (υλοποίθςθ προγραμμάτων) μζςα από ςυγκεκριμζνα προβλιματα Εργαςτιρια: 7 εβδομαδιαία εργαςτιρια (5+2Quiz) Σκοπόσ των εργαςτθρίων είναι θ εμπζδωςθ τθσ φλθσ, θ εξάςκθςθ και θ λφςθ αποριϊν Η παρακολοφκθςθ είναι υποχρεωτικι και είναι το διαβατιριο για να λάβετε μζροσ ςτισ τελικζσ εξετάςεισ Μπορείτε να λείψετε ςε 1 το πολφ εργαςτιριo (χωρίσ να μετράνε τα 2Quiz) Προςοχι: Εάν λείψετε ςε παραπάνω εργαςτιρια δεν μπορείτε να λάβετε μζροσ ςτισ εξετάςεισ!!! Τπεφκυνοσ Εργαςτθρίου: Σωτιριοσ Κοντογιάννθσ, Ε.Ε.ΔΙ.Ρ., Τμιμα Μακθματικϊν

4 Εργαςτιρια & Τεςτ Quiz Στα Εργαςτιρια κα πρζπει: Να κατανοείτε το πρόβλθμα και να προςπακείτε να ςχεδιάςετε τθν λφςθ πριν ζλκετε ςτο εργαςτιριο. PreLab.pdf Να ςυμμετζχετε ενεργά και να είςτε προετοιμαςμζνοι να απαντάτε ςε ερωτιςεισ ςχετικζσ με τθν εκφϊνθςθ Lab.pdf Θα βακμολογθκείτε με ερωτιςεισ κουίη ςε 2 εργαςτιρια με βακμολογία 30% του τελικοφ βακμοφ. Θζματα ανάπτυξθσ κϊδικα και πολλαπλϊν επιλογϊν διαλεγμζνα από κεωρία και εργαςτιρια. Ερωτιςεισ Κουίη: Αποτελοφν ενδιάμεςα τεςτ που βακμολογοφν τθν επίδοςι ςασ Ρολφ πιο δφςκολα από ό,τι φαντάηεςτε ( αν δεν μελετάτε ςυςτθματικά) Μετά από ~3 εργαςτιρια κα εφαρμόηονται ( αν απουςιάηετε, δεν βακμολογείςτε).

5 Εργαςτιρια & Τεςτ Quiz Προετοιμαςία και κατανόθςθ ςε απλά κζματα Στα Εργαςτιρια κα πρζπει: Να κατανοείτε το πρόβλθμα και να προςπακείτε να ςχεδιάςετε τθν λφςθ πριν ζλκετε ςτο εργαςτιριο. PreLab.pdf Να ςυμμετζχετε ενεργά και να είςτε προετοιμαςμζνοι να απαντάτε ςε ερωτιςεισ ςχετικζσ με τθν εκφϊνθςθ Lab.pdf Θζματα εναςχόλθςθσ εργαςτθρίου Θα βακμολογθκείτε με ερωτιςεισ κουίη ςε 2 εργαςτιρια με βακμολογία 30% του τελικοφ βακμοφ. Θζματα ανάπτυξθσ κϊδικα και πολλαπλϊν επιλογϊν διαλεγμζνα από κεωρία και εργαςτιρια. Ερωτιςεισ Κουίη: Αποτελοφν ενδιάμεςα τεςτ που βακμολογοφν τθν επίδοςι ςασ Ρολφ πιο δφςκολα από ό,τι φαντάηεςτε ( αν δεν μελετάτε ςυςτθματικά) Μετά από ~3 εργαςτιρια κα εφαρμόηονται ( αν απουςιάηετε, δεν βακμολογείςτε).

6 Ερωτιςεισ Κουιη: Τρόποσ Εξζταςθσ Quiz Μακθματικϊν -> Ρροπτυχιακά Μακιματα Θα πρζπει να δθμιουργιςετε ΝΕΟ ΛΟΓΑΙΑΣΜΟ (εκτόσ αν ιδθ ζχετε) και κα ςασ ςταλεί μζςο κωδικόσ για το μάκθμα Ραλαιότεροι φοιτθτζσ: όςοι ζχουν ιδθ παρακολουκιςει επιτυχϊσ τα εργαςτιρια μποροφν να προςζλκουν ςτισ τελικζσ εξετάςεισ

7 Τελικι Βακμολογία Επιτυχισ παρακολοφκθςθ των υποχρεωτικϊν εργαςτθρίων μια (1) το πολφ απουςία ςτα πζντε (5) εργαςτθριακά μακιματα Δυο (2) τεςτ quiz (Q1, Q2)με βάροσ 15% του ςυνολικοφ βακμοφ το κακζνα. Πςοι απουςιάςουν ςε ζνα τεςτ quiz: μθδενίηεται το 15% Παλαιότεροι φοιτθτζσ: μποροφν να λάβουν μζροσ ςτα τεςτ quiz (με τθν προχπόκεςθ ότι ζχουν ιδθ παρακολουκιςει επιτυχϊσ τα εργαςτιρια) Σελικι βακμολογία (με επιτυχι παρακολοφκθςθ εργαςτθρίων): TB = max 15% Q1 + 15% Q2 + 70% ΓρΕξ ΓρΕξ

8 Σελίδα Μακιματοσ: Χριςιμο Υλικό Διαφάνειεσ Διαλζξεων Εργαςτθριακζσ Αςκιςεισ Υλοποιθμζνα προγράμματα και παραδείγματα Ανακοινώςεισ Λογιςμικό υλοποίθςθσ προγραμμάτων : Bloodshed DevC++ :

9 Τμιματα Εργαςτθρίων Εργαςτιριο (μεγάλο): Εργαςτιριο Η/Υ 1 ο όροφο δίπλα από το Αναγνωςτιριο Τα εργαςτιρια κα ξεκινιςουν Δευτζρα 23 Οκτωβρίου και Σρίτθ 24 Οκτωβρίου Εργαςτιρια Δευτζρα (14:00-20:15) Α1 Δευτζρα 14:00-15: Α2 Δευτζρα 15:15-16: Α3 Δευτζρα 16:30-17: Α4 Δευτζρα 17:45-19: Α5 Δευτζρα 19:00-20: Εργαςτιριο Σρίτθ (14:00-15:15) Β1 Σρίτθ 14:00-15: Αλλαγζσ ΔΕΝ επιτρζπονται! Διάρκεια Εργαςτθρίου: 1h:15m

10 Θ: διάλεξη (θεωρία) Ε: Εργαστήριο Ημερολόγιο Μακιματοσ Q: Σεστ quiz Οκτώβριος 2017 Δ Σ Σ Π Π Θ Θ 23 E 24 E Θ 30 Ε 31 Ε Εβδομάδα Θζματα Υλθ βιβλιογραφίασ Πα, 13 Οκτωβρίου Πα, 20 Οκτωβρίου Δε, Σρ, Οκτ Πα, 27 Οκτωβρίου Εισαγωγικά μαθήματος & Δυαδική αναπαράσταση, Είσοδος/Έξοδος δεδομένων Σύποι δεδομένων & μεταβλητών, Αριθμητικοί & Λογικοί τελεστές, Ροή ελέγου if/else 1 ο Εργαστήριο Ροή επαναληπτικού ελέγχου: for, while, do-while [1]: 1.1, 2.1, Ραραρτιματα 2 & 3 [2+: Κεφ. 1, Β, Δ, 4.11, 4.12, Α, ΣΤ *1+: 1.2, 1.3, 1.4, 1.5, Ραράρτθμα 1 *2+: Κεφ. 2, Γ [1]: 2.2, 2.3 *2+: Κεφ. 4, Κεφ. 5 Νοέμβριος 2017 Δ Σ Σ Π Π Θ 6 Ε 7 Ε Θ 13 Q Θ 27 Ε 28 Ε Δεκέμβριος 2017 Δ Σ Σ Π Π 1 Θ 4 E 5 Ε Θ 11 Q Θ 18 E Ιανουάριος 2018 Δ Σ Σ Π Π Θ Δε, Σρ, Οκτ Πα, 3 Νοεμβρίου Δε, Σρ, 6-7 Νοε Πα, 10 Νοεμβρίου Δε, 13 Νοε Πα, 24 Νοεμβρίου Δε, Σρ, Νοε Πα, 1 Δεκεμβρίου Δε, Σρ, 4-5 Δεκ Πα, 8 Δεκεμβρίου Δε, 11 Δεκ Πα, 15 Δεκεμβρίου Δε, 18 Δεκ Πα, 12 Ιανουαρίου 2 ο Εργαστήριο υναρτήσεις, εμβέλεια μεταβλητών και αναδρομή 3 ο Εργαστήριο Επανάληψη με Παραδείγματα 1 ο Quiz Πίνακες (μονοδιάστατοι και πολυδιάστατοι) 4 ο Εργαστήριο Εφαρμογές σε ταξινομήσεις και αναζήτηση στοιχείων 5 ο Εργαστήριο Αλφαριθμητικά και υμβολοσειρές 2 ο Quiz Εγγραφές, δομές και χρήση αρχείων Προαιρετικό Εργαστήριο (χωρίς παρουσίες) Επανάληψη [1]: 3.1, 3.2, 3.3, 4.1, 4.2, 13.1, 13.2 *2+: Κεφ. 6 [1]: 5.1, 5.2, 5.4 *2+: Κεφ. 7 [1]: 5.1, 5.2, 5.4 *2+: Κεφ. 7 *1+: Ραράρτθμα 4, 9.1, 9.2, 9.3 *2+: 6.7, 6.8, Κεφ. 18 [1]: 6.1, 12.1, 12.2, 12.4 [2]: Κεφ. 21, [1]: 5.3, 13.3 *2+: 7.7, 7.8, 8.6, Κεφ. 19

11 Βιβλιογραφία [1] W. Savitch, Ρλιρθσ C++, Εκδόςεισ Τηιόλα, *2+ Η. Deitel and P. Deitel, C++ Ρρογραμματιςμόσ 6θ Εκδοςθ, Εκδόςεισ Μ. Γκιοφρδασ, [3] L. Jesse, Ρλιρεσ εγχειρίδιο τθσ C++, Εκδόςεισ Α. Γκιοφρδα, [4] Ν. Χατηθγιαννάκθσ, Η γλϊςςα C++ ςε βάκοσ, Εκδόςεισ Κλειδάρικμοσ, Θα ςυμβοφλευα να ακολουκιςετε τα *1+ και *2+ (και ειδικότερα το *1+) Σε αυτά αναφζρονται αναλυτικά οι αντίςτοιχεσ ενότθτεσ που καλφπτουμε

12 Ενότθτα 1 ΒΑΙΚΑ ΣΟΙΧΕΙΑ ΠΡΟΓΡΑΜΜΑΣΙΜΟΤ & ΣΟ ΠΡΩΣΟ ΠΑΡΑΔΕΙΓΜΑ

13 Ειςαγωγι Υπολογιςτισ: ςυςκευι που μπορεί να εκτελζςει υπολογιςμοφσ και να πάρει λογικζσ αποφάςεισ, με ταχφτθτεσ διςεκατομμφρια φορζσ μεγαλφτερεσ από εκείνεσ των ανκρϊπων Αλλά για να ξζρει τι να κάνει ζνασ υπολογιςτισ, πρζπει κάποιοσ (εμείσ) να του δϊςει οδθγίεσ Στο μάκθμα αυτό κα μάκουμε να δίνουμε οδθγίεσ ςε ζναν υπολογιςτι! Στόχοσ μασ: Διαφάνεια του προγράμματοσ, χρθςιμοποιϊντασ δομθμζνο προγραμματιςμό

14 Ρροβλιματα Πρόβλθμα: Μία κατάςταςθ θ οποία χριηει αντιμετϊπιςθσ, απαιτεί λφςθ, θ δε λφςθ τθσ οποίασ δεν είναι γνωςτι, οφτε προφανισ

15 Κατθγορίεσ Ρροβλθμάτων Με βάςθ τθν δυνατότθτα επίλυςθσ: Επιλφςιμα: Η λφςθ τουσ είναι γνωςτι ι μπορεί να αποδειχκεί ότι ζχουν λφςθ Ανοικτά: Δεν υπάρχει διατυπωμζνθ λφςθ αλλά δεν ζχει αποδειχκεί ότι δεν λφνονται Άλυτα: Ζχει αποδειχκεί ότι δεν ζχουν λφςθ Με βάςθ το ηθτοφμενο: Απόφαςθσ: Το ηθτοφμενο του προβλιματοσ είναι θ λιψθ μιασ απόφαςθσ (π.χ. Αν ο αρικμόσ 11 είναι πρώτοσ ι όχι) Τπολογιςτικά: Το ηθτοφμενο είναι το αποτζλεςμα μιασ ςειράσ υπολογιςμϊν (π.χ. Να βρεκεί θ δόςθ για πενταετζσ δάνειο με επιτόκιο 4,82%) Βελτιςτοποίθςθσ: Το ηθτοφμενο είναι θ εφρεςθ ενόσ αποτελζςματοσ που ελαχιςτοποιεί ι μεγιςτοποιεί κάποια κριτιρια (π.χ. Βρεσ το πλθςιζςτερο βενηινάδικο)

16 Αλγόρικμοι Αλγόρικμοσ: Ρεπεραςμζνθ ςειρά ενεργειϊν, αυςτθρά κακοριςμζνων και εκτελζςιμων ςε πεπεραςμζνο χρόνο, που επιλφουν ζνα πρόβλθμα Χαρακτθριςτικά Αλγορίκμων: Είςοδοσ (Input): Δεδομζνα που δίνονται ςτον αλγόρικμο Ζξοδοσ (Output): Δεδομζνα που ο αλγόρικμοσ παράγει ωσ αποτζλεςμα Κακοριςτικότθτα: Κάκε εντολι πρζπει να κακορίηεται με πλιρθ ςαφινεια Αποτελεςματικότθτα: Κάκε εντολι πρζπει να είναι απλι και να εκτελείται ςε εφλογο χρονικό διάςτθμα Περατότθτα: Ο αλγόρικμοσ πρζπει να τερματίηει μετά από πεπεραςμζνο αρικμό βθμάτων

17 Αναπαράςταςθ Αλγορίκμων Ζνασ αλγόρικμοσ μπορεί να αναπαραςτακεί με διάφορουσ τρόπουσ Ελεφκερο κείμενο Ανεπεξζργαςτοσ και αδόμθτοσ τρόποσ παρουςίαςθσ Δεν εξαςφαλίηει οφτε τθν κακοριςτικότθτα οφτε τθν αποτελεςματικότθτα Διαγραμματικζσ Τεχνικζσ Γραφικόσ τρόποσ παρουςίαςθσ Ο πιο ςυνθκιςμζνοσ είναι με τα διαγράμματα ροισ Φυςικι γλϊςςα κατά βιματα Ρ.χ. Ψευδοκϊδικασ Χρειάηεται προςοχι για να μθν παραβιαςτεί το κριτιριο τθσ κακοριςτικότθτασ Κωδικοποίθςθ υγγραφι του αλγορίκμου ςε μια γλώςςα προγραμματιςμού

18 Υλοποίθςθ Ρρογραμμάτων Βιματα υλοποίθςθσ ενόσ προγράμματοσ: Συγγραφι πθγαίου κϊδικα (source code) Δθμιουργία αρχείου κειμζνου (.cpp) που περιζχει τισ εντολζσ του προγράμματοσ Δθμιουργείται είτε ςε οποιοδιποτε κειμενογράφο (π.χ.wordpad, Textpad) ι ςτον ςυντάκτθ (editor) ολοκλθρωμζνων περιβαλλόντων ανάπτυξθσ (IDE), όπωσ είναι το DevC++ Μεταγλϊττιςθ (compilation) πθγαίου κϊδικα Διαδικαςία μετάφραςθσ του πθγαίου κϊδικα ςε κϊδικα μθχανισ Υλοποιείται από εξειδικευμζνα προγράμματα (μεταγλωττιςτζσ-compilers) Γίνεται ζλεγχοσ για ςυντακτικά και γραμματικά λάκθ ςτον πθγαίο κϊδικα Εκτζλεςθ (execution) για ζλεγχο ορκισ λειτουργίασ

19 Τι καταλαβαίνει ζνασ υπολογιςτισ; Ζνασ υπολογιςτισ καταλαβαίνει από 0 και από 1 Αλλά ζνασ άνκρωποσ δε μπορεί εφκολα να μιλάει ςτον υπολογιςτι με 0 και 1 π.χ ςε κάποια αρχιτεκτονικι λζει ςτον υπολογιςτι να προςκζςει τουσ καταχωρθτζσ 1 και 2 και να βάλει το αποτζλεςμα ςτον καταχωρθτι 6.

20 Μεταγλϊττιςθ & Εκτζλεςθ μεηάθπαζη εκηέλεζη Πηγαίορ κώδικαρ Κώδικαρ μησανήρ ςπολογιζηήρ

21 Ρροζλευςθ τθσ C/C++ (Ιςτορικά) C++: γλϊςςα προγραμματιςμοφ C με κλάςεισ (αντικείμενα) Ιςτορικά τθσ C: AT & T Bell Labs, Dennis Ritchie 1978 The C Programming Language, Kernighan & Ritchie Αποδοχι ANSI/ISO Standard (ANSI C) Δθμοφιλι προγράμματα: C μαηί με το λειτουργικό ςφςτθμα UNIX Εξζλιξθ ςε C++: 1980: AT & T Bell Labs, Βjarne Stroustrup C++ : (ςχεδόν) υπερςφνολο τθσ C Αντικειμενοςτραφι γλϊςςα προγραμματιςμοφ Στο μάκθμα: κα δοφμε τθν C++ ωσ μια προχωρθμζνθ γλϊςςα προγραμματιςμοφ C αλλά χωρίσ αντικείμενα (C/C++)

22 Κφρια ςυςτατικά: ςυναρτιςεισ Χαρακτθριςτικά τθσ C/C++ κλάςεισ (αντικείμενα) Δομθμζνθ γλϊςςα Χαμθλοφ και υψθλοφ επιπζδου προγραμματιςμόσ Ο προγραμματιςτισ ζχει πλιρθ ζλεγχο και ευκφνεται για τυχόν ςφάλματα του Στάνταρ Βιβλιοκικθ τθσ C++ (Standard Library) Εκμάκθςθ τθσ γλϊςςασ C++ (δθμιουργία νζων ςυςτατικϊν που τοποκετοφνται ςτθν βιβλιοκικθ για περαιτζρω χριςθ) Χριςθ των ιδθ υλοποιθμζνων κλάςεων και ςυναρτιςεων που υπάρχουν ςτθ βιβλιοκικθ

23 Δομθμζνοσ Ρρογραμματιςμόσ Οργάνωςθ του προγράμματοσ ςε μικρζσ, αυτόνομα κατανοθτζσ, οντότθτεσ Κάκε τζτοια οντότθτα ζχει ζνα ςθμείο ειςόδου και ζνα ςθμείο εξόδου Η δομι ενόσ προγράμματοσ βαςίηεται ςτισ τρεισ παρακάτω λογικζσ δομζσ: 1. ακολουκία (sequence) 2. επιλογι (condition) 3. επανάλθψθ (repetition) Με τισ παραπάνω δομζσ μπορεί να εκφραςτεί οποιοςδιποτε αλγόρικμοσ.

24 Το πρϊτο παράδειγμα #include <iostream> using namespace std; int main() { cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; } return 0; Εκτυπϊνει ςτθν οκόνθ (τερματικό παράκυρο): Hello!! Ασ μάκουμε C και C++

25 Επεξιγθςθ του παραδείγματοσ #include <iostream> using namespace std; int main() { cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; } return 0; Ζνα πρόγραμμα αποτελείται από τθν κφρια ςυνάρτθςθ (main) Εκτζλεςθ προγράμματοσ Εκτζλεςθ τθσ main Κυρίωσ ςϊμα (εντολζσ) τθσ main: περικλείεται από, -

26 Επεξιγθςθ του παραδείγματοσ #include <iostream> using namespace std; int main() { cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; } return 0; Η εντολι #include ανοίγει κάποια βιβλιοκικθ ζτοιμων ςυν/ςεων Η βιβλιοκικθ iostream περιζχει ςυναρτιςεισ ειςόδου και εξόδου Θα χρειαςτοφμε τθν ςυνάρτθςθ cout

27 Επεξιγθςθ του παραδείγματοσ #include <iostream> using namespace std; int main() { cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; } return 0; Κενζσ γραμμζσ: Δεν επθρεάηουν το πρόγραμμα (αγνοοφνται από τον μεταφραςτι) Κάνουν το πρόγραμμα πιο ε υ α ν ά γ ν ω ς τ ο!

28 Επεξιγθςθ του παραδείγματοσ #include <iostream> using namespace std; int main() { cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; } return 0; Χϊροι ονομάτων: κάποια κομμάτια κϊδικα ανικουν ςε περιοχζσ ονομάτων (namespace) βοθκοφν ςτθν διαχείριςθ μεγάλων προγραμμάτων και βιβλιοκθκϊν ταυτόχρονα μεταβλθτζσ ι και ςυναρτιςεισ με το ίδιο όνομα αλλά ςε διαφορετικό namespace Χριςθ τθσ ςυνάρτθςθσ cout που βρίςκεται ςτο std namespace

29 Επεξιγθςθ του παραδείγματοσ #include <iostream> using namespace std; int main() { cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; } return 0; H main είναι μια ςυνάρτθςθ χωρίσ παραμζτρουσ () επιςτρζφει μια τιμι int (ακζραια) Το κυρίωσ ςϊμα τθσ main περικλείεται από, -

30 Επεξιγθςθ του παραδείγματοσ #include <iostream> using namespace std; int main() { cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; } return 0; Χριςθ τθσ ςυνάρτθςθσ cout για χειριςμό εξόδου: Εμφανίηει το κείμενο των ςτθν οκόνθ: Hello!! \n : δεν εκτυπϊνεται ωσ \n, είναι χαρακτιρασ αλλαγισ γραμμισ και δίνει εντολι να ξεκινιςει μια νζα γραμμι ςτθν ζξοδο

31 Επεξιγθςθ του παραδείγματοσ #include <iostream> using namespace std; int main() { cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; } return 0; Χριςθ τθσ ςυνάρτθςθσ cout για χειριςμό εξόδου: Εμφανίηει το κείμενο των ςτθν οκόνθ: Αρ μάθοςμε C και C++ \n : δεν εκτυπϊνεται ωσ \n, είναι χαρακτιρασ αλλαγισ γραμμισ και δίνει εντολι να ξεκινιςει μια νζα γραμμι ςτθν ζξοδο

32 Επεξιγθςθ του παραδείγματοσ #include <iostream> using namespace std; int main() { cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; } return 0; Το πρόγραμμα ςταματάει τθν εκτζλεςθ. Τερματίηει τθν ςυνάρτθςθ main και ωσ τιμι τθσ ςυνάρτθςθσ main επιςτρζφει τον ακζραιο αρικμό 0

33 #include <iostream> using namespace std; int main() { Στθν πράξθ; cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; } return 0; Ασ δοφμε πϊσ υλοποιοφμε το άνω πρόγραμμα ςτθν πράξθ Θα χρειαςτείτε τθν διαδικαςία αυτι πολλζσ φορζσ ςτο εργαςτιριο Δεν είναι τόςο απλά

34 Στθν πράξθ; Ανοίγουμε το devc++

35 Στθν πράξθ; Δθμιουργοφμε ζνα νζο αρχείο (source file)

36 Στθν πράξθ; Γράφουμε τον κϊδικα

37 Στθν πράξθ; Αποκθκεφουμε το αρχείο (με κατάλθξθ.cpp)

38 Στθν πράξθ; Μετάφραςθ (compile) Ρροςοχι ςτα ςυντακτικά λάκθ

39 Στθν πράξθ; Μετάφραςθ (compile) Ρροςοχι ςτα ςυντακτικά λάκθ

40 Στθν πράξθ; Τρζξιμο

41 Στθν πράξθ; Τρζξιμο Αποτζλεςμα δεν βλζπουμε!! Γιατί;

42 Στθν πράξθ; Τρζξιμο Αποτζλεςμα δεν βλζπουμε!! Γιατί; Εκτυπϊνει ςε ζνα τερματικό παράκυρο (νζο παράκυρο) τα κείμενα και ςτο τζλοσ το παράκυρο κλείνει μόνο του

43 Στθν πράξθ; Τρζξιμο Ρροςκζτουμε τθν εντολι: system("pause"); ακριβϊσ πριν το τζλοσ Θα αναγκάςει το τερματικό παράκυρο να μείνει ανοικτό μζχρι να πατιςουμε κάποιο πλικτρο

44 Στθν πράξθ; ΣΗΜΑΝΤΙΚΟ!! Για να τρζξουμε πάλι το πρόγραμμα πρζπει να δθμιουργιςου με νζο εκτελζςιμο. Ρρζπει πάλι να το μεταφράςουμε

45 Στθν πράξθ; Τρζξιμο (Run) Ρατϊντασ οποιοδιποτε πλικτρο κλείνει το παράκυρο

46 Στθν πράξθ; Αν βγαίνουν κινζηικα τα ελλθνικά τότε πρζπει να προςκζςουμε τθν εντολι system("chcp 1253"); που βρίςκει τθν ελλθνικι κωδικοποίθςθ Σε οριςμζνα ςυςτιματα μπορεί να βγαίνει ςωςτά

47 Στθν πράξθ; Αν βγαίνουν κινζηικα τα ελλθνικά τότε πρζπει να προςκζςουμε τθν εντολι system("chcp 1253"); που βρίςκει τθν ελλθνικι κωδικοποίθςθ Σε οριςμζνα ςυςτιματα μπορεί να βγαίνει ςωςτά

48 Στθν πράξθ; Ξανά: 1. compile 2. run

49 Στθν πράξθ; Ξανά: 1. compile 2. run Αλλάηουμε τθν γραμματοςειρά του τερματικοφ: Κλικ ςτο εικονίδιο του παρακφρου πάνω αριςτερά Ιδιότθτεσ Γραμματοςειρά Lucida

50 Στθν πράξθ; Ξανά: 1. compile 2. run Αλλάηουμε τθν γραμματοςειρά του τερματικοφ: Κλικ ςτο εικονίδιο του παρακφρου πάνω αριςτερά Ιδιότθτεσ Γραμματοςειρά Lucida

51 Σφνοψθ του παραδείγματοσ #include <iostream> using namespace std; int main() { cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; } return 0; Ζνα πρόγραμμα αποτελείται από τθν κφρια ςυνάρτθςθ (main) Εκτζλεςθ προγράμματοσ Εκτζλεςθ τθσ main Κυρίωσ ςϊμα (εντολζσ) τθσ main: περικλείεται από, - τθ κεωρία δεν κα αςχολθκοφμε με τισ πολφ ςθμαντικζσ λεπτομζρειεσ για το τρζξιμο (εργαςτιρια)

52 Ενότθτα 2 ΔΤΑΔΙΚΗ ΑΝΑΠΑΡΑΣΑΗ

53 Συςτιματα Αρίκμθςθσ Ζνασ δεκαδικόσ αρικμόσ αποτελείται από μία ακολουκία δεκαδικϊν ψθφίων και ίςωσ από μία υποδιαςτολι. Οποιοςδιποτε αρικμόσ εκφράηεται : n d i i k Number 10 i Ρ.χ = 3x x x x x10-1 Το ςφςτθμα αυτό ονομάηεται δεκαδικό, λόγω του ότι ωσ εκκετικι βάςθ ζχει επιλεγεί το 10

54 Συςτιματα Αρίκμθςθσ Ρ.χ = 3x x x x x10-1 n d i i k Number 10 i Τι εκθπάζοςν ηα n και k ζηο πάνω παπάδειγμα; Αντίςτοιχα αρικμθτικά ςυςτιματα με βάςθ το 2, 8 και 16 είναι το δυαδικό, οκταδικό, δεκαεξαδικό Ζνα αρικμθτικό ςφςτθμα με βάςθ το k απαιτεί k διαφορετικά ςφμβολα για τθν αναπαράςταςθ των ψθφίων

55 Θεςιακά Συςτιματα Ρ.χ = 3x x x x x10-1 Ωσ βάςθ ι ρίηα ενόσ κεςιακοφ ςυςτιματοσ ορίηεται το πλικοσ των διαφορετικϊν ψθφίων: Δεκαδικό: Δυαδικό: 0 1 Οκταδικό : Δεκαεξαδικό : Α Β C D E F

56 Ραραδείγματα ( ) 10 = 1x x x x x x10-2 (100110) 2 = 1x x x x x x2 0 = (38) 10 (372) 8 = 3x x x8 0 = (250) 10 (Α34F) 16 = Ax x x Fx16 0 = (41807) 10

57 Μετατροπι από το δυαδικό ςτο δεκαδικό ςφςτθμα bit7 bit6 bit5 bit4 bit3 bit2 bit1 bit0 Το περιςςότερο ςθμαντικό bit Το λιγότερο ςθμαντικό bit x128 1x64 1x32 1x16 0x8 0x4 1x2 1x = = 243 (δεκαδικό)

58 Μετατροπι δεκαδικοφ ςε δυαδικό Από δεκαδικό ςε δυαδικό (Διαδοχικζσ διαιρζςεισ με το 2) : Εξεηάζονηαρ ηο ςπόλοιπο ηηρ διαίπεζηρ = (243) 10

59 Μετατροπι δεκαδικοφ ςε οκταδικό Από δεκαδικό ςε oκταδικό (Διαδοχικζσ διαιρζςεισ με το 8) : ( ) 8

60 Μετατροπι δεκαδικοφ ςε οκταδικό Ευκολότερα με πίνακεσ μετατροπισ από δυαδικό ςε οκταδικό Γυαδικό Οκταδικό (411) 10 = ( ) (411) 10 = (633) 8

61 Συντομογραφίεσ δυαδικϊν αρικμϊν Δεκαεξαδικό ςφςτθμα Ομαδοποίθςθ ανά 4 bits Α Β C D E F

62 Ραράδειγμα ςτο δεκαεξαδικό ςφςτθμα Ραράδειγμα: C = ( C994 ) 16 Ραράδειγμα: E = ( 215E ) 16 Συμπλιρωςθ με 0 ςτα αριςτερά Δεν αλλάηει τον αρικμό, όπωσ ακριβϊσ και ςτο δεκαδικό ςφςτθμα

63 Ραράδειγμα ςτο δεκαεξαδικό ςφςτθμα Από δεκαδικό ςε δεκαεξαδικό : (431) 10 = ( ) 2 1 A F Α Β C D E F

64 Αρικμοί ςε διάφορεσ βάςεισ

65 Φυςικοί αρικμοί (χωρίσ πρόςθμο) Άμεςθ αντιςτοιχία Με n bits (=δυαδικά ψθφία) περιγράφονται:

66 Φυςικοί αρικμοί (χωρίσ πρόςθμο) Άμεςθ αντιςτοιχία Με n bits (=δυαδικά ψθφία) περιγράφονται: Οι φυςικοί αρικμοί από 0 ζωσ και 2 n

67 Ενότθτα 4 ΧΕΙΡΙΜΟ ΕΙΟΔΟΤ/ΕΞΟΔΟΤ, ΧΟΛΙΑ ΚΑΙ ΒΙΒΛΙΟΘΗΚΕ

68 Χειριςμόσ ειςόδου/εξόδου Χειριςμόσ ειςόδου Χειριςμόσ εξόδου cin >> cout << Βρίςκονται ςτθ βιβλιοκικθ iostream και χρθςιμοποιοφν τον χϊρο ονομάτων std #include <iostream> using namespace std; Αν δεν είχαμε βάλει τθν εντολι using namespace std κα ζπρεπε κάκε φορά που καλοφμε τισ cout, cin να γράφουμε: std::cout << "Give a number" <<"\n"; std::cin >> number;

69 Ζξοδοσ με cout Εμφανίηει ςυνδυαςμό μεταβλθτϊν και αλφαρικμθτικϊν " " (strings) cout << " Hello!! \n " ; cout << " Αρ μάθοςμε C και C++ \n" ; ι με μια εντολι: cout << " Hello!! \n " << " Αρ μάθοςμε C και C++ \n" ; Μεταβλθτζσ και αλφαρικμθτικά: cout << numberofgames << " παισνίδια παίσηηκαν.\n" ; Εκφράςεισ: cout << "Σςνολικό κόζηορ:" << (total+tax) << "\n" ; Μεταβλθτζσ με κενά: cout << number1 << " " << number2;

70 Αλλαγι γραμμισ Χαρακτιρασ αλλαγισ γραμμισ: "\n" (κεωρείται ωσ ζνασ χαρακτιρασ) cout << "Welcome\nto\nC++\nprogramming!!\n" ; Welcome to C++ programming!! Για κάκε \n δθμιουργεί μια αλλαγι γραμμισ Άλλοσ τρόποσ: endl cout << "\n" ; cout << endl ; με ειςαγωγικά χωρίσ ειςαγωγικά cout << "Έσεηε κεπδίζει ένα από \n" << "ηα παπακάηω βπαβεία:\n"; cout << "Έσεηε κεπδίζει ένα από" << endl << "ηα παπακάηω βπαβεία:" << endl;

71 Χαρακτιρεσ διαφυγισ Ειδικοί χαρακτιρεσ που ξεκινάνε με το ςφμβολο \ Δεν ζχουν τθν ίδια ςθμαςία με τον χαρακτιρα χωρίσ τθν κάκετο Αν κζλουμε να εκτυπϊςουμε τα ειςαγωγικά: cout << "Your name is "John" " ; ΛΑΘΟΣ Υπάρχει πρόβλθμα διότι δεν γνωρίηει τθν αρχι και το τζλοσ του το αλφαρικμθτικοφ " " Ακολουκία θμαςία \n Αλλαγι γραμμισ \t Οριηόντιοσ ςτθλοκζτθσ \a Ρροειδοποίθςθ (θχθτικό καμπανάκι) \\ Ανάποδθ κάκετοσ \ \' Μονό ειςαγωγικό ' \" Διπλά ειςαγωγικά " cout << "Very\tSimple\nExample" ; Very Simple Example

72 Διαβάηει από το πλθκτρολόγιο κάποιεσ τιμζσ και ανακζτει ςε μεταβλθτζσ τισ τιμζσ Είςοδοσ με cin cout << "Δώζε έναν απιθμό: \n"; cin >> number; φνταξθ cin >> μεταβλθτθ1 >> μεταβλθτθ2 >>...; Παραδείγματα cin >> number >> size ; cin >> number; cout << "Δώζε ηον απιθμό ηων δπάκων\n" << " και ηον απιθμό ηων νάνων."; cin >> dragons >> trolls; Ρολλαπλζσ τιμζσ όταν ειςάγονται πρζπει να χωρίηονται με ζνα ι περιςςότερα κενά Μόνο όταν πατθκεί το πλικτρο Return γίνεται ανάκεςθ των τιμϊν

73 Σχόλια Τα ςχόλια ςτο πρόγραμμα δεν τα εξετάηει ο μεταφραςτισ και τα αγνοεί Χριςθ: για να γίνει ευανάγνωςτο το πρόγραμμα ❶ // : οτιδιποτε ακολουκεί τα // είναι ςχόλιο πάντα ςε μια γραμμι ❷ /* */ : οτιδιποτε περικλείεται από ζναρξθ /* και τζλοσ */ είναι ςχόλιο μπορεί να καλφψουν πολλζσ γραμμζσ /* Αςηό είναι ένα ζσόλιο πος καλύπηει ηπειρ γπαμμέρ. Δεν ςπάπσει κάποιο ζύμβολο ζσολίος ανάμεζα */ // Αςηό είναι ένα ζσόλιο πος // καλύπηει κάθε γπαμμή // ξεσωπιζηά

74 Βιβλιοκικεσ Οδθγίεσ #include Γράφονται ςτθν αρχι του προγράμματοσ φνταξθ #include <ονομαβιβλιοκθκθσ> Παραδείγματα #include <iostream> Η βιβλιοκικθ iostream χρθςιμοποιεί τισ ςυναρτιςεισ ειςόδου/εξόδου cin/cout Οριςμζνεσ άλλεσ cmath cstdlib #include <iostream> #include <cmath> using namespace std; int main() { double x; x = sqrt(9.0); cout << "Square root of 9 is "<< x; }

75 Βιβλιογραφία Καλι Μελζτθ [1] W. Savitch, Ρλιρθσ C++, Εκδόςεισ Τηιόλα, 2011 [2+ Η. Deitel and P. Deitel, C++ Ρρογραμματιςμόσ 6θ Εκδοςθ, Εκδόςεισ Μ. Γκιοφρδασ, 2013 Υλθ βιβλιογραφίασ [1]: 1.1, 2.1, Ραραρτιματα 2 & 3 [2]: Κεφ. 1, 4.11, 4.12 Ραραρτιματα Β, Δ, ΣΤ