2011-2012:Κατανεμημένα Συστήματα Ι:Ασκήσεις

Από DistrSys

Πίνακας περιεχομένων

1η άσκηση (Δευτέρα, 12 Δεκεμβρίου 2011)

1o Πρόβλημα
Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός δικτύου δακτυλίου διπλής κατεύθυνσης. Κάθε διεργασία έχει μια μοναδική ταυτότητα και δεν γνωρίζει το σύνολο των διεργασιών. Κατά την διάρκεια εκτέλεσης του συστήματος παρατηρούνται σφάλματά επικοινωνίας. Σε κάθε εκτέλεση το πολύ σ αποστολές μηνυμάτων μπορεί να αποτύχουν. Σχεδιάστε έναν αλγόριθμο εκλογής αρχηγού. Ορίστε τις ιδιότητες του αλγόριθμου σας και αναλύστε την ορθότητά του, καθώς και την χρονική πολυπλοκότητα και πολυπλοκότητα μηνυμάτων. Αποδείξτε τους ισχυρισμούς σας.
2o Πρόβλημα
Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός γενικού δικτύου, όπου κάθε διεργασία έχει μια μοναδική ταυτότητα και γνωρίζει τη διάμετρο του δικτύου. Κάθε διεργασία u δέχεται ως είσοδο έναν ακέραιο αριθμό iu από το σύνολο S, δηλ. iu∈S. Κατά την διάρκεια εκτέλεσης του συστήματος παρατηρούνται σφάλματά τερματισμού. Σε κάθε εκτέλεση το πολύ σ διεργασίες μπορεί να αποτύχουν. Τροποποιήστε τον αλγόριθμο συναίνεσης FloodSet έτσι ώστε να λειτουργεί σωστά σε οποιαδήποτε τοπολογία. Αναλύστε την ορθότητα, χρονική πολυπλοκότητα και πολυπλοκότητα μηνυμάτων. Αποδείξτε τους ισχυρισμούς σας.
3o Πρόβλημα
Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός γενικού δικτύου, όπου κάθε διεργασία έχει μια μοναδική ταυτότητα και δεν γνωρίζει τη δομή του δικτύου. Κάθε διεργασία u δέχεται ως είσοδο έναν ακέραιο αριθμό iu. Σχεδιάστε έναν κατανεμημένο αλγόριθμο που επιτρέπει σε κάθε διεργασία u να εντοπίσει την ux και uy, όπου ix≤iu και iy≥iu. Η διεργασία umax (δηλ. με max(i)) εντοπίζει ως uy την διεργασία umin (δηλ. με min(i)). Η διεργασία umin εντοπίζει ως ux την διεργασία umax. Αναλύστε την ορθότητα, χρονική πολυπλοκότητα και πολυπλοκότητα μηνυμάτων. Αποδείξτε τους ισχυρισμούς σας.
4o Πρόβλημα
Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός γενικού δικτύου, όπου κάθε διεργασία έχει μια μοναδική ταυτότητα και δεν γνωρίζει τη δομή του δικτύου. Κάθε διεργασία u δέχεται ως είσοδο έναν ακέραιο αριθμό iu. Σχεδιάστε έναν κατανεμημένο αλγόριθμο που επιτρέπει στην διεργασία u0 να εντοπίσει την γειτονία διεργασιών με το μεγαλύτερο άθροισμα. Αναλύστε την ορθότητα, χρονική πολυπλοκότητα και πολυπλοκότητα μηνυμάτων. Αποδείξτε τους ισχυρισμούς σας.


Παράδοση:

  • Η άσκηση είναι ατομική
  • Η παράδοση γίνεται με την χρήση του εργαλείου submit-ds
  • Η προθεσμία υποβολής είναι η Δευτέρα 9 Ιανουαρίου, ώρα 13:00 Δευτέρα 16 Ιανουαρίου, ώρα 23:59
  • Σε περίπτωση που εντοπιστεί αντιγραφή, η άσκηση θα μηδενιστεί


Σχετικό υλικό:


Απαντήσεις:

 ΑΜ   Βαθμός   1   2   3   4 
 3744  2  0.5  0.5  0.5  0.5 
 3897  0.8  0.2  0.2  0.2  0.2 
 3936  1.5  0.3  0.4  0.4  0.4 
 3938  1.5  0.2  0.3  0.5  0.5 
 3939  1.8  0.5  0.5  0.4  0.4 
 3948  2  0.5  0.5  0.5  0.5 
 3970  0.2        0.2 
 3994  1.4    0.4  0.5  0.5 
 4038  1.5  0.5    0.5  0.5 
 4041  1.8  0.4  0.5  0.4  0.5 
 4092  1.3  0.5  0.5  0.3   
 4101  0.2    0.2     
 4149  1.2  0.4  0.4  0.4   
 4150  0.9  0.5      0.4 
 4152  1  0.5  0.5     
 4156  1.8  0.5  0.5  0.4  0.4 
 4163  1.8  0.5  0.5  0.4  0.4 
 4165  2  0.5  0.5  0.5  0.5 
 4166  1.2  0.5  0.3  0.2  0.2 
 4179  0.7  0.5  0.2     
 4181  1.3  0.5  0.5  0.3   
 4192  2  0.5  0.5  0.5  0.5 
 4204  1.4  0.5  0  0.5  0.4 
 4209  2  0.5  0.5  0.5  0.5 
 4216  1  0.4  0.3    0.3 
 4245  2  0.5  0.5  0.5  0.5 
 4249  1  0.3  0.1  0.3  0.3 
 4252  1.2  0.2  0.3  0.3  0.4 
 4255  0.8  0.5  0.3     
 4256  1.2  0.4  0.2  0.3  0.3 
 4257  0.4  0.2  0.2     
 4260  2  0.5  0.5  0.5  0.5 
 4265  2  0.5  0.5  0.5  0.5 
 4266  2  0.5  0.5  0.5  0.5 
 4272  1  0.5  0.5     
 4287  2  0.5  0.5  0.5  0.5 
 4299  1.2  0.3  0.4  0.3  0.2 
 4308  2  0.5  0.5  0.5  0.5 
 4309  2  0.5  0.5  0.5  0.5 
 4310  1.8  0.5  0.4  0.5  0.4 
 4311  1.5  0.3  0.3  0.5  0.4 
 4312  1.9  0.4  0.5  0.5  0.5 
 4314  0  0.5  0.4  0.5  0.4 
 4327  0.5  0.3  0.2     
 4328  2  0.5  0.5  0.5  0.5 
 4334  1.4  0.5  0.1  0.4  0.4 
 4337  0.4  0.2  0.2     
 4344  1.4  0.4  0.4  0.3  0.3 
 4346  2  0.5  0.5  0.5  0.5 
 4352  1.9  0.5  0.4  0.5  0.5 
 4354  0.9  0.3    0.3  0.3 
 4355  0.5  0.5       
 4363  0.4  0.4       
 4370  1  0.5  0.5     
 4381  0.6    0.5    0.1 
 4383  1.8  0.5  0.5  0.4  0.4 
 4389  1.1  0.4  0.4    0.3 
 4390  1.9  0.4  0.5  0.5  0.5 
 4430  0.4  0.4       
 4433  0.5  0.5       
 4442  1.9  0.5  0.5  0.5  0.4 
 4458  0.8  0.4  0.4     
 4477  0.9  0.3  0.2  0.2  0.2 
 4489  1.5  0.3  0.5  0.2  0.5 
 4503  2  0.5  0.5  0.5  0.5 
 4511  2  0.5  0.5  0.5  0.5 
 4512  1.5  0.5  0.3  0.4  0.3 
 4517  1.8  0.5  0.5  0.3  0.5 
 4525  0.6  0.3  0.2    0.1 
 4528  1  0.3  0.3  0.2  0.2 
 4543  2  0.5  0.5  0.5  0.5 
 4552  1.5  0.5  0.5  0.5   
 4583  1.7  0.3  0.5  0.5  0.4 
 4584  1.9  0.5  0.4  0.5  0.5 
 4585  1.3  0.4  0  0.5  0.4 
 4586  1.3  0.2  0.3  0.4  0.4 
 4592  2  0.5  0.5  0.5  0.5 
 4596  1.3  0.4  0.3  0.3  0.3 
 4605  2  0.5  0.5  0.5  0.5 
 4611  1.4  0.3  0.5  0.4  0.2 
 4620  1.6  0.4  0.4  0.4  0.4 
 4622  1.8  0.5  0.3  0.5  0.5 
 4646  0.5  0.3  0.2     
 4651  1.6  0.4  0.3  0.5  0.4 
 4668  1.9  0.4  0.5  0.5  0.5 


2η άσκηση (Δευτέρα, 9 Ιανουαρίου 2011)

1o Πρόβλημα
Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες διεργασίες συνδεδεμένες μέσω ενός γενικού, μη-κατευθυνόμενου δικτύου με m κανάλια επικοινωνίας. Κάθε διεργασία έχει μια μοναδική ταυτότητα και δεν γνωρίζει το σύνολο των διεργασιών, ούτε την τοπολογία του δικτύου. Σχεδιάστε έναν κατανεμημένο αλγόριθμο που επιτρέπει στη διεργασία u0 να υπολογίσει τη διάμετρο του δικτύου. Ορίστε τις ιδιότητες του αλγόριθμου σας και αναλύστε την ορθότητά του, καθώς και την χρονική πολυπλοκότητα και πολυπλοκότητα μηνυμάτων. Αποδείξτε τους ισχυρισμούς σας.
2o Πρόβλημα
Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός γενικού, μη-κατευθυνόμενου δικτύου με m κανάλια επικοινωνίας, όπου κάθε διεργασία έχει μια μοναδική ταυτότητα αλλά δεν γνωρίζει το σύνολο των διεργασιών, ούτε την τοπολογία του δικτύου. Κάθε διεργασία u δέχεται ως είσοδο έναν ακέραιο αριθμό iu. Σχεδιάστε έναν κατανεμημένο αλγόριθμο που επιτρέπει σε όλες τις διεργασίες
(α) να υπολογίσουν τον μέσο όρο όλων των αριθμών από αυτούς που έχουν δοθεί (Σu=1n iu / n) και
(β) να υπολογίσουν την διάμεση τιμή (median) όλων των αριθμών από αυτούς που έχουν δοθεί.
Αναλύστε την ορθότητα, χρονική πολυπλοκότητα και πολυπλοκότητα μηνυμάτων. Αποδείξτε τους ισχυρισμούς σας.
3o Πρόβλημα
Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός πλήρως συνδεδεμένου δικτύου, όπου κάθε διεργασία έχει μια μοναδική ταυτότητα και γνωρίζει τη δομή του δικτύου. Έστω ότι κατά την εκτέλεση του συστήματος προκύπτουν ε σφάλματα επανεκκίνησης στις διεργασίες. Σχεδιάστε έναν αλγόριθμο για το πρόβλημα του k-αμοιβαίου αποκλεισμού (δηλ. το πολύ k διεργασίες μπορούν να εκτελούν ταυτόχρονα στο κρίσιμο τμήμα) που να είναι ανεκτικός στα σφάλματα επανεκκίνησης. Αναλύστε την ορθότητα, χρονική πολυπλοκότητα και πολυπλοκότητα μηνυμάτων. Αποδείξτε τους ισχυρισμούς σας.
4o Πρόβλημα
Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός γενικού, μη-κατευθυνόμενου δικτύου με m κανάλια επικοινωνίας, όπου κάθε διεργασία έχει μια μοναδική ταυτότητα αλλά δεν γνωρίζει το σύνολο των διεργασιών, ούτε την τοπολογία του δικτύου. Κάθε διεργασία u δέχεται ως είσοδο έναν ακέραιο αριθμό iu. Σχεδιάστε έναν κατανεμημένο αλγόριθμο που επιτρέπει στη διεργασία u0 να εντοπίσει όλα τα ζεύγη γειτονικών διεργασίων uk, ul όπου ik + il = X (X είναι μια τιμή που έχει δοθεί κατα την εκκίνηση του συστήματος). Αναλύστε την χρονική πολυπλοκότητα και πολυπλοκότητα μηνυμάτων. Αποδείξτε τους ισχυρισμούς σας.
5o Πρόβλημα
Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός γενικού, μη-κατευθυνόμενου δικτύου με m κανάλια επικοινωνίας.
(α) Διατυπώστε το πρόβλημα της εκλογής αρχηγού.
(β) Προτείνετε μια αλγοριθμική λύση που να ελαχιστοποιεί τον αριθμό μηνυμάτων που ανταλλάσσουν οι διεργασίες, στην περίπτωση όπου οι διεργασίες δεν έχουν μοναδική ταυτότητα και δεν έχουν πρόσβαση σε κάποια γεννήτρια τυχαίων αριθμών. Αναλύστε την ορθότητα του αλγόριθμου, την χρονική πολυπλοκότητα και την πολυπλοκότητα μηνυμάτων. Αποδείξτε τους ισχυρισμούς σας.
(γ) Προτείνετε μια αλγοριθμική λύση που να επιτρέπει την εκλογή δύο αρχηγών, στην περίπτωση όπου οι διεργασίες έχουν μοναδική ταυτότητα. Αναλύστε την ορθότητα του αλγόριθμου, την χρονική πολυπλοκότητα και την πολυπλοκότητα μηνυμάτων. Αποδείξτε τους ισχυρισμούς σας.


Παράδοση:

  • Η άσκηση είναι ατομική
  • Η παράδοση γίνεται με την χρήση του εργαλείου submit-ds
  • Η προθεσμία υποβολής είναι η Σάββατο 10 Μαρτίου, ώρα 23:59
  • Σε περίπτωση που εντοπιστεί αντιγραφή, η άσκηση θα μηδενιστεί


Σχετικό υλικό:


Απαντήσεις:

 ΑΜ   Βαθμός   1   2   3   4   5 
 3744  3  0.6  0.6  0.6  0.6  0.6 
 3897  3  0.6  0.6  0.6  0.6  0.6 
 3912  1.6  0.4  0.4    0.6  0.2 
 3936  1.8  0.6  0.6    0.6   
 3939  3  0.6  0.6  0.6  0.6  0.6 
 3948  2.8  0.6  0.6  0.6  0.6  0.4 
 4038  2.4  0.6  0.6  0.6  0.6   
 4101  1.5  0.5    0.1  0.5  0.4 
 4122  1.5  0.4  0.4    0.4  0.3 
 4152  2.2  0.6  0.6    0.6  0.4 
 4156  3  0.6  0.6  0.6  0.6  0.6 
 4159  0.8  0.2  0.2    0.2  0.2 
 4163  2.8  0.6  0.6  0.4  0.6  0.6 
 4165  3  0.6  0.6  0.6  0.6  0.6 
 4166  1.4  0.4  0.3    0.3  0.4 
 4181  2.3  0.6  0.6    0.6  0.5 
 4192  2.8  0.6  0.6  0.6  0.6  0.4 
 4209  2.2  0.6  0.6    0.6  0.4 
 4211  1  0.3  0.3    0.3  0.1 
 4235  2.4  0.6  0.6    0.6  0.6 
 4245  2.2  0.4  0.4  0.6  0.4  0.4 
 4249  2.7  0.5  0.5  0.6  0.5  0.6 
 4252  1.5  0.4  0.4    0.4  0.3 
 4260  3  0.6  0.6  0.6  0.6  0.6 
 4265  1.6  0.3  0.5  0.2  0.3  0.3 
 4266             
 4287  2  0.6  0.6    0.6  0.2 
 4299  2.1  0.5  0.5  0.3  0.3  0.5 
 4308  3  0.6  0.6  0.6  0.6  0.6 
 4309  3  0.6  0.6  0.6  0.6  0.6 
 4310  2.5  0.6  0.5  0.6  0.6  0.2 
 4311  2.6  0.6  0.6  0.6  0.4  0.4 
 4314  3  0.6  0.6  0.6  0.6  0.6 
 4327  1.5  0.6  0.6      0.3 
 4334  2  0.5  0.5    0.5  0.5 
 4346  3  0.6  0.6  0.6  0.6  0.6 
 4352  3  0.6  0.6  0.6  0.6  0.6 
 4355  0.3  0.1        0.2 
 4363  3  0.6  0.6  0.6  0.6  0.6 
 4370  1  0.4  0.6       
 4381  3  0.6  0.6  0.6  0.6  0.6 
 4383  2  0.4  0.4    0.6  0.6 
 4390  2.7  0.6  0.6  0.5  0.6  0.4 
 4433  2  0.5  0.4  0.5  0.4  0.2 
 4503  2  0.6  0.4    0.6  0.4 
 4511  3  0.6  0.6  0.6  0.6  0.6 
 4512  1.8  0.5  0.5    0.5  0.3 
 4517  1.7  0.5  0.5    0.5  0.2 
 4525  0.3  0.1        0.2 
 4528  0.9  0.2  0.3  0.4     
 4552  1.6  0.6  0.6    0.4   
 4583  2.2  0.6  0.6    0.6  0.4 
 4585  1.2    0.5    0.4  0.3 
 4586  2.2  0.6  0.6    0.6  0.4 
 4592  2.1  0.5  0.6    0.6  0.4 
 4596  1.3  0.4  0.2  0.2  0.2  0.3 
 4605  2.5  0.5  0.5  0.6  0.6  0.3 
 4611  0.7  0.3    0.4     
 4620  2.8  0.6  0.6  0.6  0.6  0.4 
 4622  2.4  0.6  0.6  0.6    0.6 
 4625  1.4  0.2  0.2  0.2  0.2  0.6 
 4649  1.2  0.4      0.4  0.4 
 4657  0.5    0.3    0.2   
 4669  2.3  0.6  0.6  0.3  0.4  0.4 


Παρουσιολόγιο

 ΑΜ   Σύνολο   Δ1   Δ2   Δ3   Δ4   Δ5   Δ6   Δ7   Δ8   Δ9   Δ10 
 3074  8  1  1      1  1  1  1  1  1 
 3304  4  1            1    1  1 
 3502  5  1    1        1    1  1 
 3576  6  1    1  1    1  1    1   
 3601  9  1  1  1  1  1  1  1    1  1 
 3744  10  1  1  1  1  1  1  1  1  1  1 
 3786  9  1  1  1    1  1  1  1  1  1 
 3821  10  1  1  1  1  1  1  1  1  1  1 
 3873  1                1     
 3897  6  1          1  1  1  1  1 
 3912  10  1  1  1  1  1  1  1  1  1  1 
 3932  10  1  1  1  1  1  1  1  1  1  1 
 3933  5  1            1  1  1  1 
 3936  7  1  1        1  1  1  1  1 
 3938  10  1  1  1  1  1  1  1  1  1  1 
 3939  9  1  1  1    1  1  1  1  1  1 
 3943  7  1      1    1  1  1  1  1 
 3948  9  1  1  1    1  1  1  1  1  1 
 3955  5  1        1  1  1  1     
 3970  9  1  1  1    1  1  1  1  1  1 
 3979  9  1  1  1    1  1  1  1  1  1 
 3994  10  1  1  1  1  1  1  1  1  1  1 
 3995  6  1          1  1  1  1  1 
 3997  1              1       
 4030  9  1  1  1  1  1  1  1  1  1   
 4038  7  1    1    1  1  1    1  1 
 4040  9  1  1    1  1  1  1  1  1  1 
 4041  7  1  1        1  1  1  1  1 
 4071  10  1  1  1  1  1  1  1  1  1  1 
 4092  9  1  1    1  1  1  1  1  1  1 
 4101  10  1  1  1  1  1  1  1  1  1  1 
 4102  10  1  1  1  1  1  1  1  1  1  1 
 4103  1          1           
 4106  8  1      1  1  1  1  1  1  1 
 4114  9  1  1  1  1    1  1  1  1  1 
 4122  10  1  1  1  1  1  1  1  1  1  1 
 4123  10  1  1  1  1  1  1  1  1  1  1 
 4125  1            1         
 4135  5  1          1    1  1  1 
 4142  9  1  1  1    1  1  1  1  1  1 
 4147  8  1    1    1  1  1  1  1  1 
 4148  7  1    1  1  1  1  1    1   
 4149  10  1  1  1  1  1  1  1  1  1  1 
 4150  10  1  1  1  1  1  1  1  1  1  1 
 4151  9  1  1  1    1  1  1  1  1  1 
 4152  10  1  1  1  1  1  1  1  1  1  1 
 4154  1          1           
 4155  10  1  1  1  1  1  1  1  1  1  1 
 4156  9  1  1  1  1    1  1  1  1  1 
 4159  10  1  1  1  1  1  1  1  1  1  1 
 4163  9  1  1  1  1    1  1  1  1  1 
 4165  10  1  1  1  1  1  1  1  1  1  1 
 4166  7  1  1        1  1  1  1  1 
 4175  10  1  1  1  1  1  1  1  1  1  1 
 4178  5  1          1  1  1  1   
 4179  9  1  1  1  1  1  1  1  1    1 
 4181  9  1  1  1    1  1  1  1  1  1 
 4192  10  1  1  1  1  1  1  1  1  1  1 
 4198  8  1    1  1  1  1  1    1  1 
 4199  10  1  1  1  1  1  1  1  1  1  1 
 4204  9  1  1  1  1  1  1  1    1  1 
 4209  10  1  1  1  1  1  1  1  1  1  1 
 4211  10  1  1  1  1  1  1  1  1  1  1 
 4212  8  1  1  1    1  1  1  1  1   
 4216  8  1  1  1    1    1  1  1  1 
 4235  7  1  1      1  1  1  1    1 
 4240  10  1  1  1  1  1  1  1  1  1  1 
 4245  10  1  1  1  1  1  1  1  1  1  1 
 4249  10  1  1  1  1  1  1  1  1  1  1 
 4252  10  1  1  1  1  1  1  1  1  1  1 
 4254  7  1  1  1    1  1  1      1 
 4255  8  1    1  1    1  1  1  1  1 
 4256  10  1  1  1  1  1  1  1  1  1  1 
 4257  8  1  1  1  1  1  1  1      1 
 4258  10  1  1  1  1  1  1  1  1  1  1 
 4260  10  1  1  1  1  1  1  1  1  1  1 
 4263  6  1    1    1  1      1  1 
 4265  7  1        1  1  1  1  1  1 
 4266  9  1  1  1  1  1    1  1  1  1 
 4271  5  1          1  1  1  1   
 4272  8  1  1  1  1  1  1  1      1 
 4273  8  1  1  1    1  1  1  1  1   
 4281  9  1  1  1  1  1  1    1  1  1 
 4287  10  1  1  1  1  1  1  1  1  1  1 
 4294  1        1             
 4299  9  1  1  1    1  1  1  1  1  1 
 4308  10  1  1  1  1  1  1  1  1  1  1 
 4309  10  1  1  1  1  1  1  1  1  1  1 
 4310  10  1  1  1  1  1  1  1  1  1  1 
 4311  9  1  1  1  1    1  1  1  1  1 
 4312  10  1  1  1  1  1  1  1  1  1  1 
 4314  10  1  1  1  1  1  1  1  1  1  1 
 4315  9  1  1  1    1  1  1  1  1  1 
 4316  10  1  1  1  1  1  1  1  1  1  1 
 4325  6  1  1        1  1  1  1   
 4327  9  1  1  1  1  1  1  1    1  1 
 4328  10  1  1  1  1  1  1  1  1  1  1 
 4329  10  1  1  1  1  1  1  1  1  1  1 
 4331  7  1    1  1  1  1  1    1   
 4334  9  1  1  1  1  1  1    1  1  1 
 4335  8  1  1  1    1  1  1    1  1 
 4336  1    1                 
 4337  10  1  1  1  1  1  1  1  1  1  1 
 4338  10  1  1  1  1  1  1  1  1  1  1 
 4339  10  1  1  1  1  1  1  1  1  1  1 
 4340  10  1  1  1  1  1  1  1  1  1  1 
 4341  10  1  1  1  1  1  1  1  1  1  1 
 4344  7  1  1  1  1    1  1      1 
 4345  7  1    1    1  1  1  1  1   
 4346  10  1  1  1  1  1  1  1  1  1  1 
 4347  9  1  1  1  1    1  1  1  1  1 
 4349  10  1  1  1  1  1  1  1  1  1  1 
 4352  10  1  1  1  1  1  1  1  1  1  1 
 4354  7  1  1      1  1  1  1    1 
 4355  6  1    1    1  1  1      1 
 4363  7  1        1  1  1  1  1  1 
 4367  10  1  1  1  1  1  1  1  1  1  1 
 4369  10  1  1  1  1  1  1  1  1  1  1 
 4370  10  1  1  1  1  1  1  1  1  1  1 
 4376  10  1  1  1  1  1  1  1  1  1  1 
 4381  7  1        1  1  1  1  1  1 
 4383  9  1    1  1  1  1  1  1  1  1 
 4389  9  1  1  1  1  1    1  1  1  1 
 4390  10  1  1  1  1  1  1  1  1  1  1 
 4430  9  1    1  1  1  1  1  1  1  1 
 4433  10  1  1  1  1  1  1  1  1  1  1 
 4442  7  1    1    1  1  1  1  1   
 4452  6  1  1          1  1  1  1 
 4458  10  1  1  1  1  1  1  1  1  1  1 
 4469  10  1  1  1  1  1  1  1  1  1  1 
 4477  5  1    1    1  1    1     
 4489  9  1  1  1  1  1  1  1  1  1   
 4503  10  1  1  1  1  1  1  1  1  1  1 
 4511  10  1  1  1  1  1  1  1  1  1  1 
 4512  10  1  1  1  1  1  1  1  1  1  1 
 4517  10  1  1  1  1  1  1  1  1  1  1 
 4521  10  1  1  1  1  1  1  1  1  1  1 
 4522  10  1  1  1  1  1  1  1  1  1  1 
 4525  10  1  1  1  1  1  1  1  1  1  1 
 4528  10  1  1  1  1  1  1  1  1  1  1 
 4543  10  1  1  1  1  1  1  1  1  1  1 
 4552  8  1  1  1  1    1    1  1  1 
 4583  10  1  1  1  1  1  1  1  1  1  1 
 4584  10  1  1  1  1  1  1  1  1  1  1 
 4585  10  1  1  1  1  1  1  1  1  1  1 
 4586  10  1  1  1  1  1  1  1  1  1  1 
 4592  10  1  1  1  1  1  1  1  1  1  1 
 4596  10  1  1  1  1  1  1  1  1  1  1 
 4597  10  1  1  1  1  1  1  1  1  1  1 
 4598  6  1  1          1  1  1  1 
 4605  10  1  1  1  1  1  1  1  1  1  1 
 4611  8  1    1    1  1  1  1  1  1 
 4620  10  1  1  1  1  1  1  1  1  1  1 
 4621  10  1  1  1  1  1  1  1  1  1  1 
 4622  10  1  1  1  1  1  1  1  1  1  1 
 4625  10  1  1  1  1  1  1  1  1  1  1 
 4627  9  1    1  1  1  1  1  1  1  1 
 4634  9  1    1  1  1  1  1  1  1  1 
 4638  10  1  1  1  1  1  1  1  1  1  1 
 4642  7  1  1  1    1  1  1  1     
 4646  10  1  1  1  1  1  1  1  1  1  1 
 4649  9  1  1  1  1  1  1  1    1  1 
 4651  8  1  1  1      1  1  1  1  1 
 4657  10  1  1  1  1  1  1  1  1  1  1 
 4669  5  1  1      1  1      1   


Τελικός Βαθμός

Ο τελικός βαθμός υπολογίζεται με τον ακόλουθο τύπο:

(Βαθμός 1ης άσκησης) + (Βαθμός 2ης άσκησης) + (Παρουσίες x 0.6) + Bonus

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


Βαθμολογία:

 ΑΜ   1η Άσκηση   2η Άσκηση   Παρουσίες   Bonus   Βαθμός 
 3074  4.8        5 
 3304  2.4        2.5 
 3502  3        3.5 
 3576  3.6        4 
 3601  5.4        5.5 
 3744  6  2  3    10 
 3786  5.4        5.5 
 3821  6        6.5 
 3873  0.6        1 
 3897  3.6  0.8  3    7.5 
 3912  6    1.6    8 
 3932  6        6.5 
 3933  3        3.5 
 3936  4.2  1.5  1.8    7.5 
 3938  6  1.5      7.5 
 3939  5.4  1.8  3    10 
 3943  4.2        4.5 
 3948  5.4  2  2.8    10 
 3955  3        3.5 
 3970  5.4  0.2      6 
 3979  5.4        5.5 
 3994  6  1.4      7.5 
 3995  3.6        4 
 3997  0.6        1 
 4030  5.4        5.5 
 4038  4.2  1.5  2.4  1  9.5 
 4040  5.4        5.5 
 4041  4.2  1.8      6.5 
 4071  6        6.5 
 4092  5.4  1.3    0.5  7.5 
 4101  6  0.2  1.5    8 
 4102  6        6.5 
 4103  0.6        1 
 4106  4.8        5 
 4114  5.4        5.5 
 4122  6    1.5    7.5 
 4123  6        6.5 
 4125  0.6        1 
 4135  3        3.5 
 4142  5.4        5.5 
 4147  4.8        5 
 4148  4.2        4.5 
 4149  6  1.2      7.5 
 4150  6  0.9      7 
 4151  5.4        5.5 
 4152  6  1  2.2    9.5 
 4154  0.6        1 
 4155  6        6.5 
 4156  5.4  1.8  3    10 
 4159  6    0.8    7 
 4163  5.4  1.8  2.8    10 
 4165  6  2  3    10 
 4166  4.2  1.2  1.4    7 
 4175  6        6.5 
 4178  3        3.5 
 4179  5.4  0.7      6.5 
 4181  5.4  1.3  2.3    9 
 4192  6  2  2.8    10 
 4198  4.8        5 
 4199  6        6.5 
 4204  5.4  1.4      7 
 4209  6  2  2.2    10 
 4211  6    1    7.5 
 4212  4.8        5 
 4216  4.8  1    1  7 
 4235  4.2    2.4    7 
 4240  6        6.5 
 4245  6  2  2.2  1  10 
 4249  6  1  2.7    10 
 4252  6  1.2  1.5    9 
 4254  4.2        4.5 
 4255  4.8  0.8      6 
 4256  6  1.2      7.5 
 4257  4.8  0.4      5.5 
 4258  6        6.5 
 4260  6  2  3    10 
 4263  3.6        4 
 4265  4.2  2  1.6    8 
 4266  5.4  2  0    7.5 
 4271  3        3.5 
 4272  4.8  1      6 
 4273  4.8        5 
 4281  5.4        5.5 
 4287  6  2  2    10 
 4294  0.6        1 
 4299  5.4  1.2  2.1    9 
 4308  6  2  3    10 
 4309  6  2  3    10 
 4310  6  1.8  2.5    10 
 4311  5.4  1.5  2.6    9.5 
 4312  6  1.9      8 
 4314  6  0  3  1  10 
 4315  5.4        5.5 
 4316  6        6.5 
 4325  3.6        4 
 4327  5.4  0.5  1.5    7.5 
 4328  6  2      8 
 4329  6        6.5 
 4331  4.2        4.5 
 4334  5.4  1.4  2    9 
 4335  4.8        5 
 4336  0.6        1 
 4337  6  0.4      6.5 
 4338  6        6.5 
 4339  6        6.5 
 4340  6        6.5 
 4341  6        6.5 
 4344  4.2  1.4      6 
 4345  4.2        4.5 
 4346  6  2  3    10 
 4347  5.4        5.5 
 4349  6        6.5 
 4352  6  1.9  3  1  10 
 4354  4.2  0.9      5.5 
 4355  3.6  0.5  0.3    4.5 
 4363  4.2  0.4  3    8 
 4367  6        6.5 
 4369  6        6.5 
 4370  6  1  1    8 
 4376  6        6.5 
 4381  4.2  0.6  3    8 
 4383  5.4  1.8  2  0.5  10 
 4389  5.4  1.1      6.5 
 4390  6  1.9  2.7    10 
 4430  5.4  0.4      6 
 4433  6  0.5  2    8.5 
 4442  4.2  1.9      6.5 
 4452  3.6        4 
 4458  6  0.8      7 
 4469  6        6.5 
 4477  3  0.9      4 
 4489  5.4  1.5      7 
 4503  6  2  2    10 
 4511  6  2  3  1  10 
 4512  6  1.5  1.8    9.5 
 4517  6  1.8  1.7    9.5 
 4521  6        6.5 
 4522  6        6.5 
 4525  6  0.6  0.3    7 
 4528  6  1  0.9    8 
 4543  6  2      8 
 4552  4.8  1.5  1.6    8 
 4583  6  1.7  2.2    10 
 4584  6  1.9      8 
 4585  6  1.3  1.2    8.5 
 4586  6  1.3  2.2    9.5 
 4592  6  2  2.1  1  10 
 4596  6  1.3  1.3    9 
 4597  6        6.5 
 4598  3.6        4 
 4605  6  2  2.5  1  10 
 4611  4.8  1.4  0.7    7 
 4620  6  1.6  2.8  1  10 
 4621  6        6.5 
 4622  6  1.8  2.4  1  10 
 4625  6    1.4    7.5 
 4627  5.4        5.5 
 4634  5.4        5.5 
 4638  6        6.5 
 4642  4.2        4.5 
 4646  6  0.5      6.5 
 4649  5.4    1.2    7 
 4651  4.8  1.6      6.5 
 4657  6    0.5    6.5 
 4669  3    2.3    5.5 
Ανακτήθηκε από το "http://www.ceid.upatras.gr/courses/katanemhmena/wiki/index.php/2011-2012:%CE%9A%CE%B1%CF%84%CE%B1%CE%BD%CE%B5%CE%BC%CE%B7%CE%BC%CE%AD%CE%BD%CE%B1_%CE%A3%CF%85%CF%83%CF%84%CE%AE%CE%BC%CE%B1%CF%84%CE%B1_%CE%99:%CE%91%CF%83%CE%BA%CE%AE%CF%83%CE%B5%CE%B9%CF%82".