Ππογπαμματισμόρ Εαπινό Εξάμηνο 2012 Πξνγξακκαηηζκόο
Δηζαγσγή Πεπιεσόμενο : γλώζζα ππογπαμμαηιζμού: C++ μέθοδοι ππογπαμμαηιζμού ππογπαμμαηιζηικέρ απσέρ δομημένορ ππογπαμμαηιζμόρ, αθαιπεηικόηηηα, ςλοποίηζη, έλεγσορ, και αποζθαλμάηυζη καλέρ ππακηικέρ Πξνγξακκαηηζκόο 2
ηόρνη Αιγνξηζκηθή ζθέςε & Πξνγξακκαηηζκόο Βάζε γηα ηελ Πιεξνθνξηθή θαη Τπνινγηζηηθά Μαζεκαηηθά Μέζνδνη επίιπζεο πξνβιεκάησλ - αιγόξηζκνη Κσδηθνπνίεζε αιγνξίζκσλ Γηόξζσζε/Καηαλόεζε/Αιιαγή πξνγξάκκαηνο ελεκέξσζε επαλαρξεζηκνπνίεζε Πξνγξακκαηηζκόο 3
Γιώζζα πξνγξακκαηηζκνύ C++ Μηα από ηηο πην ζεκαληηθέο γιώζζεο : Έρεη ζηνηρεία πςεινύ & ρακεινύ επηπέδνπ Γεληθή πνιιαπιέο εθαξκνγέο Απνδνηηθά πξνγξάκκαηα πκβαηόηεηα / πξόηππν (ISO) εκαληηθό βήκα γηα ηελ εθκάζεζε άιισλ γισζζώλ Πξνγξακκαηηζκόο 4
Διδαζκαλία Διαλέξειρ Φπονηιζηήπια Αζκήζειρ Ππόοδορ Τελικό Διαγώνιζμα Πξνγξακκαηηζκόο 5
Αξιολόγηζη Σν κάζεκα ζα έρεη: 5 ζεηξέο αζθήζεσλ θαη αληίζηνηρεο παξαδόζεηο/εμεηάζεηο Φξνληηζηήξηα Πξόνδνο Σειηθό Βαζκνινγία: Αζθήζεηο 30% Πξόνδνο 25% Σειηθό 45% Πξέπεη λα πάξεηε ηνπιάρηζηνλ πάλσ από, 5 ζηηο αζθήζεηο θαη 4.5 ζην ηειηθό γηα λα πεξάζεηε Θεσξείηαη δεδνκέλε ε ρξήζε ινγαξηαζκνύ ζην ηκήκα θαη ε εγγξαθή ζηε ιίζηα ειεθηξνληθνύ ηαρπδξνκείνπ ηνπ καζήκαηνο Ζιεθηξνληθή Λίζηα: hy150a-list@csd.uoc.gr. Δγγξαθή: ζηείιηε κήλπκα ζην majordomo@csd.uoc.gr, ρσξίο subject κε θείκελν subscribe hy150a-list Πξνγξακκαηηζκόο 6
Πξόγξακκα καζήκαηνο Πξόγξακκα Μαζήκαηνο Σξίηε 5-7 (Λ202) θαη Πέκπηε 5-7 (Λ202) Παξαζθεπή 3-5 (Λ202) γηα θξνληηζηήξην θαη αλαπιεξώζεηο Πξόνδνο Πξηλ ην Πάζρα Πξνγξακκαηηζκόο 7
Αζθήζεηο Γηαβάζκηζε σο πξνο ηελ δπζθνιία - Απιά θαη πην ζύλζεηα (δύζθνια) εξσηήκαηα Παξαδίδνληαη κέζσ ηεο submit - εκπξόζεζκα Καζπζηέξεζε θαηά ηελ θαηάζεζε παίξλεη ην 50% ηνπ βαζκνύ. Πξέπεη λα εθηεινύληαη ζηελ πιαηθόξκα ηνπ ηκήκαηνο Δμεηάδνληαη από ηνπο βνεζνύο κεηά από ξαληεβνύ Πξνγξακκαηηζκόο 8
Φξνληηζηήξηα Γηα λα βνεζήζνπλ όζνπο έρνπλ δπζθνιίεο Γηα λα βνεζήζνπλ ζε εμάζθεζε ε θάζε θξνληηζηήξην ζα ιύλνληαη αζθήζεηο Θα επηιύνληαη απνξίεο Πξνγξακκαηηζκόο 9
Εξεηάζειρ Πξόνδνο + αζθήζεηο: ππνρξεσηηθέο Οη γξαπηέο εμεηάζεηο ηνπ καζήκαηνο ζα δηεμαρζνύλ κε αλνηρηά ηα βηβιία ηνπ καζήκαηνο. Μπνξείηε λα έρεηε έλα βηβιίν (όπνην πάξεηε από ην Σκήκα) γηα πξνζσπηθή θαη κόλν ρξήζε. Σν επηέκβξε κεηξάλε κόλν νη αζθήζεηο, πξναηξεηηθά (εάλ κόλν ζαο ζπκθέξνπλ). Πξνγξακκαηηζκόο 10
Πεξηερόκελν καζήκαηνο Ειζαγυγή ζηον Ππογπαμμαηιζμό και ζηη γλώζζα ππογπαμμαηιζμού C Τύποι Δεδομένυν, Τελεζηέρ και Απιθμηηικέρ Εκθπάζειρ Είζοδορ & Έξοδορ Δεδομένυν Ενηολέρ επιλογήρ & Σςνθήκερ επιλογήρ Ενηολέρ επανάλητηρ Σςναπηήζειρ, Εμβέλεια Μεηαβληηών Πίνακερ Σςναπηήζειρ Δομέρ δεδομένυν Δςναμικέρ δομέρ δεδομένυν Αναδπομή Αποζθαλμάηυζη ππογπαμμάηυν Τεσνικέρ ππογπαμμαηιζμού μεγάλυν ππογπαμμάηυν, ειζαγυγή ζηον ονηοκενηπικό ππογπαμμαηιζμό Πξνγξακκαηηζκόο 11
Δκβάζπλζε ζε απηό ην κάζεκα Λεπηομέπειερ Ππακηικόηηηα Πληπόηηηα Εθαπμογή ζε ππαγμαηικά πποβλήμαηα Επεκηαζιμόηηηα Πξνγξακκαηηζκόο 12
Δηζαγσγή: Δξγαιεία ε LINUX gcc, κεηαθξαζηήο ηεο C ddd, xxgdb, debugger ηεο C (εύξεζε ιαζώλ) Editors : Emacs, vi, vim, gvim, pico, xcoral γηα ηελ ζπγγξαθή πξνγξακκάησλ ε Windows wubi: Δγθαηάζηαζε Linux (Ubuntu, Kubuntu) κέζσ Windows (http://wubi-installer.org/) Πεξηβάιινληα πξνγξακκαηηζκνύ ηεο C, όπσο Microsoft Visual Studio θαη Dev-C++, wx-devcpp (http://www.bloodshed.net/) (http://wxdsgn.sourceforge.net/) cygwin ή MinGW (http://www.mingw.org/), γηα πξνγξακκαηηζκό θαη κεηαγιώηηηζε Πξόηαζε: ηήζηε έλα βνιηθό πεξηβάιινλ πξνγξακκαηηζκνύ θαη εμνηθησζείηε Πξνγξακκαηηζκόο 13
Βνήζεηα! Απνξίεο ζην κάζεκα Καηά ηηο ώξεο ησλ θξνληηζηεξίσλ ηελ ειεθηξνληθή ιίζηα ηνπ καζήκαηνο ηηο ώξεο γξαθείνπ Πξνγξακκαηηζκόο 14
Δηζαγσγή: Πεξί Αληηγξαθήο Ση είλαη: Αληηγξαθή θώδηθα ή κέξνπο απηνύ από άιιε πεγή (ζπκθνηηεηή, δηαδίθηπν, θάπνηνλ ηξίην, θηι) Αληηγξαθή ηεο ηδέαο ελόο αιγνξίζκνπ Αληηγξαθή θεηκέλνπ ή κέξνπο απηνύ θαηά ηελ δηάξθεηα εμέηαζεο Απηόκαηε αλίρλεπζε πλέπεηεο: ην ιηγόηεξν κεδεληζκόο ηεο άζθεζεο, δηαγσλίζκαηνο θηι. ζε όια ηα κέξε πνπ εκπιέθνληαη ζηελ αληηγξαθή Όπνηνο αληηγξάθεη ζηνλ πξνγξακκαηηζκό ζα αληηγξάθεη ζπλέρεηα: ην κάζεκα είλαη ε βάζε γηα ηα πεξηζζόηεξα καζήκαηα ηνπ ηκήκαηνο Μελ αθήλεηε ηνπο άιινπο λα αληηγξάςνπλ από εζάο. Κιεηδώζηε ηηο πεξηνρέο ζαο: chmod 700 mydir chmod 600 myfile Πξνγξακκαηηζκόο 15
Δηζαγσγή Γηδάζθσλ: Ξελνθώλ Εακπνύιεο (zabulis@ics.forth.gr), Δπηζθέπηεο θαζεγεηήο Ώξεο γξαθείνπ: Παξαζθεπή 4-5, H304 - Σειέθσλν: 2810 391696, 393842, zabulis@ics.forth.gr Ηζηνζειίδα καζήκαηνο: http://www.csd.uoc.gr/~hy150a Πξνγξακκαηηζκόο 16
Πξνηάζεηο Ρσηήζηε, ελεκεξσζείηε, δηαβάζηε, δεηήζηε βνήζεηα Βνήζεηα δελ πξνζπαζώ Δθκεηαιιεπηείηε ηα εξγαζηήξηα Ο ππογπαμματισμόρ μαθαίνεται μόνο με ππογπαμματισμό ~ πνδήιαην - θνιύκβεζε Τπνκνλή, επηκνλή, πξνζπάζεηα Ζ εμάζθεζε (δηάβαζκα θαη ππογπαμματισμόρ) ζα ζαο θάλεη ηθαλνύο γηα ηε ιύζε αζθήζεσλ Καιόο πξνγξακκαηηζηήο ~ γξακκέο θώδηθα πνπ έρεη γξάςεη Πξνγξακκαηηζκόο 17