Θ.Ε.

ΠΛΣ61 (2017-18)
5η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ

Ημερομηνία Παράδοσης – Οδηγίες

Ημερομηνία Παράδοσης: 28/3/2018
Ημερομηνία Ανάρτησης Ενδεικτικών Λύσεων: 30/3/2018
Ημερομηνία Παραλαβής Απαντήσεων από Καθηγητή: 12/4/2018

Η εργασία σας θα πρέπει να υποβληθεί αποκλειστικά μέσω του portal της Θεματικής
Ενότητας (http://study.eap.gr) και η απάντηση να είναι συγκεντρωμένη σε ένα αρχείο
κειμένου με τύπο που να υποστηρίζεται από το turnitin (κατά προτίμηση .doc ή,
εναλλακτικά, .pdf). Ενδεχόμενα σχήματα ή διαγράμματα που θα δημιουργήσετε θα
πρέπει να εισαχθούν μέσα στο αρχείο κειμένου και όχι να υποβληθούν ως ξεχωριστά
αρχεία.

Στόχος
Η εργασία στοχεύει στην εξοικείωση με τις τεχνικές χρονικής συμπίεσης έργου και κρίσιμου
μονοπατιού και στη χρήση μετρικών ποιότητας λογισμικού.

Θέμα 1ο (5 μονάδες)

Το πρώτο θέμα πρέπει να επιλυθεί σειριακά, δηλ. κάθε ζητούμενο πρέπει να επιλυθεί με
βάση τα δεδομένα που προηγούνται από αυτό και όχι τα επόμενα.

Εργάζεστε ως project manager σε μια εταιρία ανάπτυξης λογισμικού, η οποία έχει αναλάβει
ένα νέο έργο. Το έργο αποτελείται από 6 πακέτα εργασίας (work packages), τα οποία
περιέχουν Δραστηριότητες. Θεωρείται για κάθε πακέτο εργασίας ότι οι Δραστηριότητες
που περιέχει πρέπει να εκτελεστούν σειριακά (π.χ. στο πακέτο 1, για να ξεκινήσει η Δ2
πρέπει να έχει ολοκληρωθεί η Δ1, για να ξεκινήσει η Δ3 πρέπει να έχει ολοκληρωθεί η Δ2
κ.ο.κ.). Στον Πίνακα 1 φαίνεται για κάθε Δραστηριότητα: το Πακέτο στο οποίο ανήκει, η
κανονική της διάρκεια (σε μήνες) και οι προηγούμενες δραστηριότητες από άλλα πακέτα
(δηλ. οι δραστηριότητες που πρέπει να έχουν ολοκληρωθεί ώστε να μπορεί να ξεκινήσει η
αντίστοιχη δραστηριότητα).

ΠΙΝΑΚΑΣ 1

Δραστηριότητα Πακέτο Διάρκεια Προηγούμενες

Δ1 1 2 -
Δ2 1 6 -
Δ3 1 6 -
Δ4 2 3 -
Δ5 2 3 -
Δ6 2 3 Δ2
Δ7 2 5 Δ9

1/6
 Δ8 3 5 Δ2
Δ9 3 10 Δ3
Δ10 4 4 Δ1,Δ8
Δ11 4 4 Δ9
Δ12 5 5 -
Δ13 5 6 Δ5
Δ14 5 6 Δ7
Δ15 6 3 Δ11,Δ14

Ζητούμενο (α) (2 μονάδες)

(i) Να δημιουργηθεί ένα απλό διάγραμμα δικτύου λαμβάνοντας υπόψη τις κανονικές
διάρκειες των δραστηριοτήτων. Για ευκολία στην αρχή να προστεθεί ένας κόμβος ΑΡΧΗ και
στο τέλος ένας κόμβος ΤΕΛΟΣ.
(ii) Για κάθε δραστηριότητα να υπολογίσετε το νωρίτερο και αργότερο χρόνο έναρξης και
λήξης της.
(iii) Να υπολογίσετε το ολικό περιθώριο της κάθε δραστηριότητας.
Αφού παρουσιαστούν αναλυτικά όλοι οι υπολογισμοί στα (ii) και (iii) να συμπληρωθεί ο
παρακάτω συνοπτικός πίνακας (Πίνακας 2):
ΠΙΝΑΚΑΣ 2

Δραστηριότητα Διάρκεια ES( ) EF( ) LS( ) LF( ) Ολικό

Περιθώριο
ΑΡΧΗ 0 0 0 0 0 0
Δ1 2
Δ2 6
Δ3 6
Δ4 3
Δ5 3
Δ6 3
Δ7 5
Δ8 5
Δ9 10
Δ10 4
Δ11 4
Δ12 5
Δ13 6
Δ14 6
Δ15 3
ΤΕΛΟΣ 0 0

(iv) Ποιες δραστηριότητες είναι στο κρίσιμο μονοπάτι; Ποια είναι η συνολική διάρκεια του
έργου;

2/6
Το διαθέσιμο προσωπικό της εταιρείας που μπορεί να συμμετάσχει στο έργο αποτελείται
από 5 άτομα. Στον Πίνακα 3 φαίνονται οι υπάλληλοι που αποτελούν το ανθρώπινο
δυναμικό της εταιρείας, σε ποια πακέτα μπορούν να απασχοληθούν ανάλογα με την
ειδίκευσή τους (θεωρούμε ότι μπορούν να εργαστούν σε οποιαδήποτε δραστηριότητα
αυτών των πακέτων), το συνολικό διάστημα που μπορούν να απασχοληθούν στο έργο, το
ποσοστό διαθεσιμότητάς τους, καθώς και ο μηνιαίος μισθός τους.

Πίνακας 3

Εργαζόμενος Πακέτα Διάστημα Ποσοστό Μηναίος

Ειδίκευσης Απασχολήσης Απασχόλησης Μισθός
Γιώργος 2/3/4/6 16 100 % 1800
Κώστας 1/2/4 12 50 % 2500
Μαρία 2/4 12 100 % 2800
Ανδρέας 5 36 100 % 1200
Ελένη 1/3 24 100 % 1500

Ζητούμενο (β) (1,5 μονάδα)

Στόχος μας είναι η εκτέλεση του έργου με το ελάχιστο δυνατό κόστος.

Ζητείται: Να στελεχώσετε το έργο μόνο με τους υπαλλήλους της εταιρείας με τέτοιο

τρόπο ώστε να επιτευχθεί η καταλληλότερη κατανομή με το μικρότερο δυνατό κόστος,
χωρίς το έργο να παρεκκλίνει σε χρόνο από τον υπολογισμό συνολικής διάρκειάς του
που έγινε στο ζητούμενο (α). Δώστε τις κατάλληλες επεξηγήσεις γιατί έγινε αυτή η
επιλογή των στελεχών. Ποιο είναι το συνολικό κόστος από τις αμοιβές των εργαζομένων
με βάση αυτή τη στελέχωση;

Η στελέχωση πρέπει να γίνει σύμφωνα με τις παρακάτω παραδοχές-οδηγίες:

- Κάθε Δ την αναλαμβάνει ΜΟΝΟ ΕΝΑΣ από τους διαθέσιμους υπαλλήλους.

- Όλοι οι υπάλληλοι έχουν ίδια απόδοση και είναι εξίσου καλοί στο αντικείμενό τους (δηλ.
δεν σημαίνει ότι κάποιος που αμείβεται περισσότερο θεωρείται πιο αποδοτικός από
κάποιον άλλον με χαμηλότερο μισθό).
- Δεν είναι απαραίτητο όλοι οι εργαζόμενοι να απασχοληθούν στο έργο, εκτός και αν αυτή
η επιλογή είναι η πλέον συμφέρουσα ή αναγκαία.
- Δεν είναι απαραίτητο οι εργαζόμενοι να απασχοληθούν στο πλήρες διαθέσιμο διάστημα
απασχόλησής τους με βάση του πίνακα (π.χ. μπορεί να γίνει η στελέχωση χρησιμοποιώντας
μέρος αυτού).
- Το διαθέσιμο διάστημα απασχόλησης κάθε εργαζόμενου δεν ξεκινά την στιγμή έναρξης
του έργου, ούτε είναι απαραίτητα συνεχές. Αποτελεί τους συνολικούς μήνες που μπορεί να
εργαστεί κάποιος στο έργο σε οποιαδήποτε χρονική φάση του, ακόμα και σε διακοπτόμενες
χρονικές περιόδους.

3/6
Το έργο πρέπει να παραδοθεί σε 36 μήνες και ο προϋπολογισμός του είναι 240.000 €.
Θεωρείστε ιδανικά ότι κάθε μήνας έχει 30 μέρες (ένα έτος έχει επομένως 360 ημέρες). Για
κάθε μέρα καθυστέρησης μετά τους 36 μήνες υπάρχει ρήτρα 125 €. Οι έμμεσες
λειτουργικές δαπάνες του έργου είναι 30 € / ημέρα, ενώ επιπλέον υπάρχει κόστος αγοράς
εξοπλισμού για το έργο 18.000 € και κόστος για απαραίτητα ταξίδια κατά τη διάρκεια του
έργου 10.500 €.

Η εταιρεία μετά από έρευνα και συνεντεύξεις έχει εντοπίσει ακόμα 6 δυνητικούς
εξωτερικούς συνεργάτες για το έργο, τους οποίους και μπορεί να προσλάβει αν αυτό κριθεί
αναγκαίο. Καθένας από αυτούς είναι ειδικός σε συγκεκριμένο πακέτο και τα σχετικά
στοιχεία τους (κατ’ αναλογία με αυτά των υπαλλήλων στον Πίνακα 3) φαίνονται στον
Πίνακα 4:

Πίνακας 4

Εξωτερικός Πακέτο Διάστημα Ποσοστό Μηναίος

Συνεργάτης Ειδίκευσης Απασχολήσης Απασχόλησης Μισθός
Θέμης 1 30 100 % 4500
Παναγιώτης 2 28 100 % 4000
Δημήτρης 3 24 100 % 2600
Φανή 4 36 50 % 2300
Άννα 5 36 100 % 1600
Χρήστος 6 18 50 % 2300

Ζητούμενο (γ) (1,5 μονάδα)

Εφόσον υπάρχει ανάγκη, να προβείτε στην προσθήκη εξωτερικών συνεργατών όπου

κρίνεται απαραίτητο με στόχο την επίσπευση του έργου. Να αιτιολογηθεί η απόφασή
σας για την επιλογή των συγκεκριμένων συνεργατών. Να επισπεύσετε το έργο για όσο
χρόνο αυτό είναι εφικτό με τον πιο οικονομικό και συμφέρον τρόπο (σημείωση: η
επίσπευση να γίνει κατά ένα μήνα τη φορά). Να υπολογίσετε το κόστος επίσπευσης λ για
την δραστηριότητα που επισπεύδετε (μετά από κάθε μήνα επίσπευσης). Να υπολογίσετε το
συνολικό (άμεσο και έμμεσο) κόστος του έργου μετά από κάθε μήνα επίσπευσης. Τελικά,
ζητείται να βρεθεί και να παρασταθεί γραφικά το σημείο βέλτιστης σχέσης διάρκειας-
κόστους. Τι παρατηρείτε; Στο σημείο βέλτιστης σχέσης, να υπολογίσετε το συνολικό κέρδος
του έργου. (Σημείωση: να τεκμηριώσετε επαρκώς όλα τα επιμέρους βήματα για την
επίλυση της άσκησης, δηλαδή όλα τα στοιχεία για κάθε βήμα επίσπευσης, ώστε τα
αποτελέσματα να είναι κατανοητά και να μπορούν να επαληθευτούν από τους εξεταστές).

Επισημάνσεις:

- Για να επιτευχθεί η επίσπευση θα πρέπει να χρησιμοποιηθεί σε κάθε βήμα ΜΟΝΟ ένας

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

4/6
- ΔΕΝ επιτρέπεται η μείωση της απασχόλησης κάποιου εργαζόμενου σε περισσότερο από
το 50% της αρχικής ανάθεσης ανά Δραστηριότητα (π.χ. αν σε έναν εργαζόμενο της εταιρίας
είχε ανατεθεί έργο 8 ανθρωπομηνών σε μια Δ, πρέπει στη νέα προσαρμογή να έχει έργο
τουλάχιστον 4 ανθρωπομηνών στη συγκεκριμένη Δ).
- Δεν είναι απαραίτητο όλοι οι εξωτερικοί συνεργάτες να απασχοληθούν στο έργο, ούτε και
να απασχοληθούν στο πλήρες διαθέσιμο διάστημα απασχόλησής τους, εκτός αν κάποια
από αυτές τις επιλογές είναι η πλέον συμφέρουσα ή αναγκαία.

Θέμα 2ο (5 μονάδες)

Ένα από τα πιο σημαντικά ποιοτικά χαρακτηριστικά του λογισμικού είναι η δυνατότητα (ή
ικανότητα) επαναχρησιμοποίησης (reusability), η οποία έχει οριστεί με χρήση μετρικών
ποιότητας και συζητηθεί από διάφορους συγγραφείς στη διεθνή βιβλιογραφία.

Να μελετήσετε τη δυνατότητα επαναχρησιμοποίησης όπως αυτή ορίζετε στο ιεραρχικό

μοντέλο για την αξιολόγηση της ποιότητας αντικειμενοστραφούς σχεδιασμού (QMOOD)
του βιβλίου σας.

Να μελετήσετε επίσης τη δυνατότητα επαναχρησιμοποίησης όπως αυτή ορίζεται στο άρθρο

των Bhatia & Mann (2008), το οποίο επισυνάπτεται μαζί με την εκφώνηση της ΓΕ5:

Bhatia, P. K., & Mann, R. (2008). “An Approach to Measure Software Reusability of OO
Design”, In Proceedings of the 2nd National Conference on Challenges & Opportunities in
Information Technology, pp. 26-30.

Ζητούμενο (α) (1 μονάδα)

Αφού μελετήσετε τις δύο πηγές, να παρουσιάσετε την έννοια της δυνατότητας
επαναχρησιμοποίησης σύμφωνα με τον προτεινόμενο από τους συγγραφείς ορισμό καθώς
και τον τρόπο που προτείνεται στο άρθρο για τη μέτρησή της. Να συγκρίνετε τον ορισμό
αυτό σε σχέση με τον ορισμό που προτείνει η QMOOD.

Ζητούμενο (β) (1,5 μονάδα)

(1) Nα υπολογίσετε τη δυνατότητα επαναχρησιμοποίησης της εφαρμογής που υλοποιήθηκε

στην ενδεικτική επίλυση της ΓΕ4, σύμφωνα με τον τρόπο που περιγράφεται στο παραπάνω
άρθρο (εναλλακτικά μπορείτε να χρησιμοποιήσετε την δική σας υλοποίηση, μόνο όμως εάν
αυτή είναι πλήρης και λειτουργική).

(2) Για την ίδια εφαρμογή (είτε τη δική σας είτε την ενδεικτική) να υπολογίσετε τη
δυνατότητα επαναχρησιμοποίησης με βάση τις μετρικές στο ιεραρχικό μοντέλο για την
αξιολόγηση της ποιότητας αντικειμενοστραφούς σχεδιασμού (QMOOD).

5/6
Για τον υπολογισμό των μετρικών δεν πρέπει να χρησιμοποιηθεί κάποιο εργαλείο
μετρήσεων. Συνεπώς, όλοι οι υπολογισμοί θα πρέπει να γίνουν με βάση την απευθείας
εξέταση του κώδικα. Φυσικά, θα πρέπει να παρουσιαστούν όλες οι ενδιάμεσες μετρικές και
όχι μόνο το τελικό αποτέλεσμα της δυνατότητας επαναχρησιμοποίησης. Θα πρέπει επίσης
να χρησιμοποιήσετε σχετικά γραφήματα και/ή πίνακες στις παρουσιάσεις σας.

Ζητούμενο (γ) (2.5 μονάδες)

Να συγκρίνετε τα αποτελέσματα από τους δύο διαφορετικούς υπολογισμούς και να

σχολιάσετε τα ευρήματά σας. Να κινηθείτε τουλάχιστον προς δύο κατευθύνσεις:

(1) Να σχολιάσετε τι είναι περισσότερο επαναχρησιμοποιήσιμο από την εφαρμογή και

γιατί. Πού θα μπορούσαν να γίνουν παρεμβάσεις στον κώδικα ώστε να αυξηθεί η
δυνατότητα επαναχρησιμοποίησης του και τι είδους; Υλοποιήστε μια τέτοια βελτίωση στον
κώδικα ώστε να αυξηθεί η επαναχρησιμοποίηση της εφαρμογής. Εκτιμήστε αν αυτή η
αλλαγή αποτέλεσε ουσιαστική βελτίωση ή απλά οδήγησε στην αύξηση της τιμής μιας
μετρικής χωρίς όμως ουσιαστικό όφελος στην ποιότητα του λογισμικού. Θα πρέπει η
ανάλυση σας να γίνει σε επίπεδο συνολικής επαναχρησιμοποίησης αλλά, κυρίως, σε
επίπεδο των επιμέρους μετρικών που την αποτελούν.

(2) Φανταστείτε πως ήσασταν αξιολογητές του άρθρου όταν αυτό υποβλήθηκε για
δημοσίευση. Ποια θα ήταν τα σχόλια σας ως προς τα θετικά αλλά και τα αρνητικά στοιχεία
του άρθρου; Τι θα ζητούσατε να αλλάξουν οι συγγραφείς ώστε αυτό να βελτιωθεί;

Σημειώσεις
1. Οι τιμές των μετρικών είναι δύσκολο να αξιολογηθούν "αυτοτελώς" δεδομένου ότι σε
πολλές περιπτώσεις μετρικών δεν υπάρχουν κοινώς αποδεκτά όρια τιμών. Κατά
συνέπεια ο σχολιασμός θα πρέπει να εστιάσει κυρίως στη σύγκριση των τιμών μεταξύ
των κλάσεων του εξεταζόμενου συστήματος.

2. Μπορείτε να προβείτε σε παραδοχές, όπου αυτό κρίνεται απαραίτητο, αρκεί αυτές

να καταγράφονται ρητά.

Καλή Επιτυχία!!!

6/6