ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ Τμήμα Ηλεκτρονικών Μηχ. και Μηχ. Υπολογιστών ΛΟΓ 201: Τεχνολογία Λογισμικού ΙΙ http://www.softlab.ntua.gr/~nickie/TUC/log201/

1η Σειρά Ασκήσεων

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

• Με το ηλεκτρονικό ταχυδρομείο, στη διεύθυνση του διδάσκοντα (nickie@softlab.ntua.gr). Παρακαλώ, γράψτε "LOG201, Exercise 1" στο θέμα (subject) του μηνύματος και μην ξεχάσετε να γράψετε μέσα στο μήνυμα το ονοματεπώνυμό σας.
• Με δισκέττα στο διδάσκοντα, πριν ή μετά το μάθημα.

Άσκηση 1 (60%)

Να γραφούν δυο κλάσεις σε C++ που να υλοποιούν τα εξής μαθηματικά αντικείμενα:

• Κλάση Vector: διάνυσμα αποτελούμενο από n πραγματικούς αριθμούς.
• Κλάση Matrix: πίνακας αποτελούμενος από n x m πραγματικούς αριθμούς.

Για τις κλάσεις αυτές, να υλοποιήσετε τουλάχιστον τις ακόλουθες μεθόδους ή/και φιλικές συναρτήσεις:

• Default constructor, αρχικοποίηση όλων των στοιχείων σε 0.0.
• Copy constructor.
• Τελεστής απλής ανάθεσης: operator =.
• Τελεστής πρόσθεσης: operator +.
• Τελεστής ελέγχου ισότητας: operator ==.
• Τελεστής εσωτερικού γινομένου διανυσμάτων: operator *.
• Τελεστής γινομένου πινάκων: operator *.
• Τελεστής γινομένου πίνακα επί διάνυσμα: operator *.

Στη συνέχεια, να γραφεί πρόγραμμα που να επαληθεύει τις παρακάτω ισότητες:

• m * i == m
• i * m == m
• m * (v1 + v2) == m * v1 + m * v2

όπου m, v1 και v2 πίνακας και διανύσματα της επιλογής σας και i κατάλληλος μοναδιαίος πίνακας.

Άσκηση 2 (40%)

Να σχεδιασθεί και να υλοποιηθεί σε C++ μια κλάση StackInt, που θα υλοποιεί μια στοίβα ακεραίων αριθμών, χωρίς περιορισμό στο πλήθος των αριθμών που θα τοποθετηθούν σε αυτή.

Οι λειτουργίες που πρέπει να υποστηρίζονται είναι οι ακόλουθες:

• Δημιουργία κενής στοίβας.
• Προσθήκη αριθμού στην κορυφή της στοίβας.
• Αφαίρεση αριθμού από την κορυφή της στοίβας.
• Ανάγνωση κορυφής της στοίβας, χωρίς αφαίρεση.
• Άδειασμα της στοίβας.
• Εκτύπωση της στοίβας.

Να γραφεί σύντομο πρόγραμμα επίδειξης αυτών των λειτουργιών.