Ηλεκτρονικοί Υπολογιστές ΙΙΙ (A+)

Περιγραφή θέματος

• Γενικά
  
  

  Γενικά

  • Ηλεκτρονικοί Υπολογιστές IΙΙ

    Διδάσκων: Αθανάσιος Σταυρακούδης

  • 

  • Περιγραφή μαθήματος: Το μάθημα είναι συνδυασμός εισαγωγής στον προγραμματισμό Η/Υ και αριθμητικής ανάλυσης. Εισαγωγή στο προγραμμτισμό (C++/Octave/Matlab). Μεταβλητές και σταθερές, τύποι δεδομένων. Εκφράσεις και προτάσεις. Συναρτήσεις, κατηγορίες. Δομές ελέγχου και ροή προγράμματος. Δείκτες και αναφορές. Βασικά στοιχεία αντικειμενοστραφούς προγραμματισμού, κληρονομικότητα, πολυμορφισμός, πρότυπα. Βασικοί αλγόριθμοι. Εισαγωγή στην αριθμητική ανάλυση. Επίλυση εξισώσων, συστημάτων και εύρεση ριζών. Αριθμητική ολοκλήρωση και παραγώγιση. Διαφορικές εξισώσεις. Αριστοποίηση συναρτήσεων. Το μάθημα δε χωρίζεται σε δύο μέρη: προγραμματισμός και αριθμητική ανάλυση καλύπτονται ενιαία. Έμφαση δίνεται στον προγραμματισμό εφαρμογών με βάση την αριθμητική ανάλυση και όχι στη μαθηματική απόδειξη.

    Μαθησιακοί στόχοι: Εξοικείωση των φοιτητών με τον προγραμματισμό (C++/Octave/Matlab) και τις συνοδές έννοιες, τον αντικειμενοστραφή προγραμματισμό και την αριθμητική ανάλυση.

    Λέξεις κλειδιά: Προγραμμτισμός, C++, Octave, Matlab, μεταβλητές, σταθερές, τύποι δεδομένων, δομές ελέγχου, δείκτες, αναφορές, αντικειμενοστραφής προγραμματισμός, κληρονομικότητα, πολυμορφισμός, πρότυπα, αριθμητική ανάλυση, αριθμητική ολοκλήρωση, παραγώγιση, διαφορικές εξισώσεις, αριστοποίηση συναρτήσεων.

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

    Επίσημη ιστοσελίδα: Ηλεκτρονικοί Υπολογιστές III

    Εκπαιδευτικό υλικό από τον Αθανάσιο Σταυρακούδη σας παρέχεται κάτω από την άδεια Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Greece License. 
    Σας παρακαλώ να ενημερωθείτε για κάποιους επιπλέον περιορισμούς http://stavrakoudis.econ.uoi.gr/stavrakoudis/?iid=401.

    

• 1. Εισαγωγή στη C++
  
  

  1. Εισαγωγή στη C++

  Περιγρφή θεματικής ενότητας: 

  1. Το πρώτο πρόγραμμα σε C++
  2. Πρόσθεση ακεραίων σε C++
  3. Το πρόβλημα της ακέραιας διαίρεσης στη C++
  4. Μετατροπή ακέραιας διαίρεσης σε δεκαδική στη C++
  5. Αριθμοί κινητής υποδιαστολής (float) στη C++
  6. Έλεγχος if-else στη C++
  7. Επίλυση πρωτοβάθμιας εξίσωσης στη C++ (εμφώλευση if)
  8. Επίλυση δευτεροβάθμιας εξίσωσης στη C++ (εμφώλευση if)

  Λέξεις κλειδιά: C++, πρόσθεση ακεραίων, ακέραια διαίρεση, αριθμοί κινητής υποδιαστολής, εμφώλευση if.

  • Σημειώσεις Αρχείο
• 2. Βρόχοι και απλές πράξεις (1/2)
  
  

  2. Βρόχοι και απλές πράξεις (1/2)

  Περιγρφή θεματικής ενότητας: 

  1. Βρόγχος for στη C++
  2. Βρόγχος while στη C++
  3. Βρόγχος do while στη C++
  4. Υπολογισμός αθροίσματος με βρόγχο for
  5. Υπολογισμός αθροίσματος με βρόγχο do while
  6. Καταμέτρηση πλήθους σε βρόγχο do while
  7. Υπολογισμός μέσου όρου σε βρόγχο for
  8. Προθεματικός και επιθεματικός τελεστής μοναδιαίας επαύξησης ή μείωσης

  Λέξεις κλειδιά: for, while, do while, υπολογισμός αθροίσματος, προθεματικός τελεστής μοναδιαίας επαύξησης/μείωσης, επιθεματικός τελεστής μοναδιαίας επαύξησης/μείωσης.

  • Σημειώσεις (2η εβδομάδα) Αρχείο
• 3. Βρόχοι και απλές πράξεις (2/2)
  
  

  3. Βρόχοι και απλές πράξεις (2/2)

  Περιγρφή θεματικής ενότητας: 

  1. Τερματισμός βρόγχου while με CTRL+D
  2. Υπολογισμός αθροίσματος θετικών/αρνητικών σε βρόγχο do-while
  3. Εύρεση μεγαλύτερου όρου από άγνωστο πλήθος αριθμών
  4. Υπολογισμός εύρους (max-min) στη C++
  5. Διακοπή βρόγχου while με if
  6. Υπολογισμός μέσου όρου σε βρόγχο for
  7. Μια δοκιμαστική πρόοδος
  8. Είναι ένα τρίγωνο ορθογώνιο; στη C++
  9. Εκτίμηση του π με τη μέθοδο Leibnitz στη C++
  10. Μέγιστος κοινός διαιρέτης, με τον αλγόριθμο του Ευκλείδη, στη C++
  11. Παραγοντικό στη C++

  Λέξεις κλειδιά: Τερματισμός βρόχου, υπολογισμός εύρους, μέθοδος Leibniz, μέγιστος κοινός διαιρέτης, αλγόριθμος του Ευκλείδη, παραγοντικό.

  • Σημειώσεις (3η εβδομάδα) Αρχείο
• 4. Πίνακες
  
  

  4. Πίνακες

  Περιγρφή θεματικής ενότητας: 

  1. Αντιστροφή των στοιχείων ενός πίνακα σε C++
  2. Δεξιά ολίσθηση σε πίνακα (λύση χωρίς δείκτες) στη C++
  3. Αντιγραφή υπό συνθήκη στοιχείων πίνακα στη C++
  4. Η συνάρτηση rand() για παραγωγή ψευδοτυχαίων αριθμών στη C++
  5. Άθροισμα σε πίνακα δύο διαστάσεων στη C++
  6. Άθροισμα κατά γραμμή σε πίνακα δύο διαστάσεων στη C++
  7. Άθροισμα κατά στήλη σε πίνακα δύο διαστάσεων στη C++
  8. Αρχικοποίηση σπόρου (seed) της γεννήτριας τυχαίων αριθμών στη C++
  9. Αναρρίχηση πιθήκου, άσκηση στη C++
  10. Παραγωγή τυχαίων αριθμών σε μια περιοχή
  11. Μια άσκηση με υπολογισμούς πινάκων στη C++
  12. Παραγωγή ψευδοτυχαίων αριθμών [0,1) στη C++
  13. Υπολογιστική προσέγγιση του π με τη μέθοδο monte carlo στη C/C++
  14. Άθροισμα στοιχείων πίνακα στη C++
  15. Ακολουθία fibonacci στη C++
  16. Προσθήκη τιμών σε πίνακα και εκτύπωσή τους στην οθόνη στη C++
  17. Διακύμανση και τυπική απόκλιση δείγματος στη C++
  18. Υπολογισμός τετραγωνικών αποκλίσεων σε πίνακα C++

  Λέξεις κλειδιά: Αντιστροφή πίνακα, δεξιά ολίσθηση, ψευδοτυχαίοι αριθμοί, γεννήτριας τυχαίων αριθμών, μέθοδος monte carlo, ακολουθία fibonacci.

  • Σημειώσεις (4η εβδομάδα) Αρχείο
• 5. Δείκτες
  
  

  5. Δείκτες

  Περιγρφή θεματικής ενότητας: 

  1. Το πρώτο παράδειγμα με δείκτες στη C++
  2. Αριθμητική δεικτών στη C++
  3. Οι δείκτες είναι διευθύνσεις μνήμης
  4. Δείκτες και πίνακες στη C++
  5. Προσπέλαση σε στοιχεία πίνακα με δείκτες στη C++
  6. Μία συνάρτηση τύπου void στη C++
  7. Συνάρτηση για τη μετατροπή GRD σε EUR στη C++
  8. Συνάρτηση για ανάγνωση δεδομένων στη C++
  9. Επιφάνεια κύκλου από δύο σημεία, πρόγραμμα στη C++
  10. Συνάρτηση για την εύρεση μικρότερου όρου στη C++
  11. Μια μικρή συλλογή στατιστικών συναρτήσεων στη C++

  Λέξεις κλειδιά: Δείκτες, συνάρτηση void.

  • Σημειώσεις (5η εβδομάδα) Αρχείο
• 6. Συναρτήσεις και ορίσματα
  
  

  6. Συναρτήσεις και ορίσματα

  Περιγρφή θεματικής ενότητας: 

  1. Οι παράμετροι argc και argv της συνάρτησης main()
  2. Μεταβίβαση αριθμητικών ορισμάτων στη γραμμή εντολών
  3. Τοπικές και καθολικές μεταβλητές στη C++
  4. Δημιουργία αρχείου επικεφαλίδας από συναρτήσεις του χρήστη στη C++
  5. Διαφορά καθολικής μεταβλητής και σταθεράς στη C++
  6. Συνάρτηση που επιστρέφει bool στη C++
  7. Κλήση συνάρτησης με αναφορά στη C++
  8. Υπερφόρτωση ονόματος συνάρτησης στη C++
  9. Κλήση συνάρτησης με αναδρομή στη C++

  Λέξεις κλειδιά: Μεταβίβαση αριθμητικών ορισμάτων, τοπικές μεταβλητές, καθολικές μεταβλητές, κλήση συνάρτησης, υπερφόρτωση ονόματος συνάρτησης.

  • Σημειώσεις (6η εβδομάδα) Αρχείο
• 7. Πράξεις με αρχεία
  
  

  7. Πράξεις με αρχεία

  Περιγρφή θεματικής ενότητας: 

  1. Έξοδος σε αρχείο με χρήση ρεύματος (stream) στη C++
  2. Ανάγνωση και εγγραφή αρχείων με χρήση ρεύματος (stream) στη C++
  3. Εκτύπωση αλφαριθμητικού ως πίνακα στη C++
  4. Έλεγχος πρώτου χαρακτήρα αλφαρηθμητικών στη C++
  5. Το πρόβλημα του κενού χαρακτήρα στη C++ και οι συναρτήσεις gets και puts
  6. Δημιουργία αρχείου με ανακατεύθυνση εξόδου στη C++
  7. Έξοδος σε αρχείο με χρήση δεικτη (stdio.h) στη C++

  Λέξεις κλειδιά: Ανάγνωση αρχείων, εγγραφή αρχείων, εκτύπωση αλφαριθμητικού, συνάρτηση gets, συνάρτηση puts, ανακατεύθυνση εξόδου.

  • Σημειώσεις (7η εβδομάδα) Αρχείο
• 8. Κατανομή του εκτιμητή OLS
  
  

  8. Κατανομή του εκτιμητή OLS

  Περιγρφή θεματικής ενότητας: 

  1. Κατανομή του εκτιμητή OLS με προσομοίωση monte carlo στο Octave/Matlab
  2. OLS στη C++
  3. Παρουσίαση beamer

  Λέξεις κλειδιά: Εκτιμητής OLS, προσομοίωση monte carlo.

  • Κατανομή του εκτιμητή OLS Αρχείο
  • Αναφορά εργαστηριακής άσκησης Αρχείο
  • παρουσίαση beamer Αρχείο
  • OLS στη C++ Αρχείο
• 9. Latex
  
  

  9. Latex

  Περιγρφή θεματικής ενότητας: 

  1. Latex με παραδείγματα
  2. Απλή χρήση διανύσματος στη C++
  3. Το μήκος του διανύσματος size() στη C++
  4. Εισαγωγή (insert) και διαγραφή (erase) στοιχείων διανύσματος στη C++
  5. Ταξινόμηση στοιχείων διανύσματος στη C++
  6. Εμβαδόν ορθογωνίου, ένα απλό παράδειγμα κλάσης στη C++

  Λέξεις κλειδιά: Latex, μήκος διανύσματος, ταξινόμηση στοιχείων διανύσματος, εμβαδόν ορθογωνίου.

  • Latex με παραδείγματα Φάκελος
  • Σημειώσεις (10η εβδομάδα) Αρχείο
• 10. Octave/matlab
  
  

  10. Octave/matlab

  Περιγρφή θεματικής ενότητας: 

  1. Εισαγωγικές ασκήσεις και προγράμματα στο Octave/matlab
  2. Υπολογισμός του π με προσομοίωση Monte Carlo με την R
  3. Επίλυση μη γραμμικής εξίσωσης με το Octave
  4. Κανονικοποίηση χρονολογικής σειράς στο Octave/Matlab
  5. Ευκλείδεια απόσταση ανάμεσα σε δύο χρονολογικές σειρές στο Octave/Matlab

  Λέξεις κλειδιά: Προσομοίωση Monte Carlo, επίλυση μη γραμμικής εξίσωσης, κανονικοποίηση χρονολογικής σειράς, ευκλείδεια απόσταση.

  • Ευκλείδεια απόσταση ανάμεσα σε δύο χρονολογικές σειρές στο Octave/Matlab Αρχείο
  • Εισαγωγικές ασκήσεις και προγράμματα στο Octave/matlab Διεύθυνση URL
• 11. Παράγωγοι και ολοκληρώματα
  
  

  11. Παράγωγοι και ολοκληρώματα

  Περιγρφή θεματικής ενότητας: 

  1. Ολοκλήρωση με το Maxima
  2. Ολοκλήρωση με τον κανόνα του τραπεζίου στη C++
  3. Ολοκλήρωση με τον κανόνα του τραπεζίου με το Excel/Calc
  4. Αριθμητικός υπολογισμός παραγώγου στη C++
  5. Ολοκλήρωση με τον κανόνα του τραπεζίου με το Octave

  Λέξεις κλειδιά: Ολοκλήρωση, κανόνας τραπεζίου, υπολογισμός παραγώγου.

  • Ολοκλήρωση με το Maxima Αρχείο
  • Ολοκλήρωση με τον κανόνα του τραπεζίου στη C++ Αρχείο
  • Ολοκλήρωση με τον κανόνα του τραπεζίου με το Excel/Calc Αρχείο
• Εργασίες
  
  

  Εργασίες

  Εργασίες στα πλαίσια του μαθήματος Η/Υ III
• Βιβλιογραφική αναζήτηση επιστημονικών δημοσιεύσεων
  
  

  Βιβλιογραφική αναζήτηση επιστημονικών δημοσιεύσεων

  Γενικές βάσεις δεδομένων επιστημονικής βιβλιογραφίας:

  1. google scholar
  2. SSRN eLibrary
  3. Econ Papers
  4. scopus
  5. web of knowledge

  Εκδοτικοί οίκοι:

  1. Elsevier
  2. Wiley
  3. Springer
• Προγραμματιστικές ασκήσεις στη C++
  
  

  Προγραμματιστικές ασκήσεις στη C++

  • Ασκήσεις προγραμματισμού με δομές ελέγχου στη C++ Αρχείο
  • Υπολογισμός μέσων σε πίνακες στη C++ Αρχείο
  • Πρόγραμμα υπολογισμών με βάρος και ύψος στη C++ Αρχείο
• Προτεινόμενα συγγράματα
  
  

  Προτεινόμενα συγγράματα

  1. Τίτλος: ΜΑΘΕΤΕ ΤΗ C++ ΑΠΟ ΤΟ ΜΗΔΕΝ, HERBERT SCHILDT
     Συγγραφέας: HERBERT SCHILDT
     ISBN: 960-209-731-0
     Εύδοξος: κωδικός 13787
  2. Τίτλος: ΜΑΘΕΤΕ ΤΗ C++ ΑΠΟ ΤΟ ΜΗΔΕΝ
     Συγγραφέας: KRIS JAMSA
     ISBN: 960-209-246-7
     Εύδοξος: κωδικός 13673
  3. Τίτλος: ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΥΣ ΓΙΑ ΤΙΣ ΟΙΚΟΝΟΜΙΚΕΣ ΚΑΙ ΕΠΙΧΕΙΡΗΣΙΑΚΕΣ ΣΠΟΥΔΕΣ
     Συγγραφέας: ΑΘΑΝΑΣΙΟΣ ΣΤΑΥΡΑΚΟΥΔΗΣ
     ISBN: 978-960-461-511-7
     Εύδοξος: κωδικός 22768246
• Βιντεοσκοπημένες διαλέξεις
  
  

  Βιντεοσκοπημένες διαλέξεις

  • Διάλεξη 1 : Τα πρώτα βήματα προγραμματισμού με C++

  • Διάλεξη 2 : Περιγραφή, απαιτήσεις και στόχοι του μαθήματος

  • Διάλεξη 3 : Βρόγχοι και δομές επανάληψης στη C++

  • Διάλεξη 4 : Αθροίσματα και καταμέτρηση πλήθους σε βρόγχους C++

  • Διάλεξη 5 : Μικτές δομές ελέγχου, for, while, if στη C++

  • Διάλεξη 6 : Απλοί γεωμετρικοί υπολογισμοί στη C++

  • Διάλεξη 7 : Πίνακες και διατάξεις

  • Διάλεξη 8 : Πίνακες

  • Διάλεξη 9 : Δείκτες και αναφορές, η χρήση τους μέσα από απλά παραδείγματα

  • Διάλεξη 10 : Συναρτήσεις στη C++ (μέρος 1ο)

  • Διάλεξη 11 : Συναρτήσεις στη C++ (μέρος 2ο)

  • Διάλεξη 12 : Συναρτήσεις στη C++ (μέρος 3ο)

  • Διάλεξη 13 : Είσοδος/έξοδος δεδομένων, χειρισμός αρχείων στη C++

  • Διάλεξη 14 : Αλφαριθμητικά στη C++

  • Διάλεξη 15 : Εισαγωγή στο latex

  • Διάλεξη 16 : Κλάσεις στη C++ - Εισαγωγή στην τυπική βιβλιοθήκη της C++, παράδειγμα με διανύσματα (vectors)

  • Διάλεξη 17 : Αριθμητική ολοκλήρωση στη C++ (μέρος 1)

  • Διάλεξη 18 : Αριθμητική ολοκλήρωση στη C++ (μέρος 2)

  • Διάλεξη 19 : Εισαγωγή στο Octave

  • Διάλεξη 20 : Εισαγωγή στο προγραμματισμό σεναρίων (scripts) με το Octave

  • Διάλεξη 21 : Διαγράμματα και γραφικές παραστάσεις με το Octave/Matlab. Διαγράμματα και γραφικές παραστάσεις δύο Διαστάσεων. Παραδείγματα με γραμμές, σημεία, ραβδογράμματα και ιστογράμματα (μέρος Α).

  • Διάλεξη 22 : Διαγράμματα και γραφικές παραστάσεις με το Octave/Matlab. Διαγράμματα και γραφικές παραστάσεις δύο Διαστάσεων. Παραδείγματα με γραμμές, σημεία, ραβδογράμματα και ιστογράμματα (μέρος Β).

  • Διάλεξη 23 : Διαγράμματα και γραφικές παραστάσεις με το Octave/Matlab. Διαγράμματα και γραφικές παραστάσεις δύο Διαστάσεων. Παραδείγματα με γραμμές, σημεία, ραβδογράμματα και ιστογράμματα (μέρος Γ).

  • Διάλεξη 24 : Εισαγωγή στο Latex (μέρος Α)

  • Διάλεξη 25 : Εισαγωγή στο Latex (μέρος Β)

  • Διάλεξη 26 : Αριθμητικές μέθοδοι υπλογισμού ριζών εξισώσεων