1. Άςκηςη 1
Τςαλίδηρ Χπήςσορ
1

2.  Αξίψμα 1 Ο φπόνορ ποτ απαισείσαι για να υέποτμε από
σην μνήμη ένα σελεςσαίο(operand) είναι ςσαθεπόρ, σfetch.
Το ίδιο και ο φπόνορ αποθήκετςηρ σοτ σstore.
 Αξίψμα 2 Οι φπόνοι ποτ απαισούνσαι για σην εκσέλεςη
σψν ςσοιφειψδών ππάξεψν όπψρ, ππόςθεςη, αυαίπεςη,
πολλαπλαςιαςμόρ, διαίπεςη και ςτγκπίςειρ είναι
ςσαθεποί. Οι φπόνοι ατσοί δηλώνονσαι ψρ σ+, σ–, σ σ και
σ< ανσίςσοιφα.
 Αξίψμα 3 Ο φπόνορ ποτ απαισείσαι να καλέςοτμε μία
μέθοδο σcall καθώρ και ο φπόνορ ποτ απαισείσαι για να
επιςσπέχοτμε σreturn από μία μέθοδο είναι ςσαθεπόρ.
 Αξίψμα 4 Ο φπόνορ ποτ ξοδεύεσαι για να δημιοτπγηθεί
μία παπάμεσπορ ςε μία function(ςτνάπσηςη) είναι ίδιορ
με σον φπόνο ποτ ξοδεύεσαι για να γίνει σο ίδιο
ςση μνήμη σstore.

3. n
i
i 1
1. public class Example
2. {
3. public int sum(int n)
4. {
5. int result = 0;
6. for (int i=1; i <= n; ++i)
7. result += 1;
8. return result;
9. }
10. }

4. Πρόταση Χρόνος Κώδικας
5 τfetch + τstore result = 0
6a τfetch + τstore i = 1
6b (2 τfetch + τ<) (n+1) i <= n
6c (2τfetch + τ+ + τstore) n ++i
7 (2τfetch + τ+ + τstore) n result += i
8 τfetch + τreturn return result
ΣΥΝΟΛΟ (6τfetch + 2τstore + τ< + 2τ+) n
+ (5τfetch + 2τstore + τ< + 2τreturn)

5.  Αναδπομικόρ Αλγόπιθμορ είναι ατσόρ ποτ λύνει ένα
ππόβλημα λύνονσαρ μία ή πεπιςςόσεπερ μικπόσεπερ
εμυανίςειρ σοτ ιδίοτ πποβλήμασορ
◦ Στναπσήςειρ ποτ καλούν σον εατσό σοτρ
◦ Λύνει σην βαςική πεπίπσψςη και Αναδπομικά καλεί σον
εατσό σηρ για σιρ τπόλοιπερ
 Αν δεν είναι η βαςική πεπίπσψςη
◦ Σπάει σο ππόβλημα ςε ςε μικπόσεπο(α) ππόβλημα
(πποβλήμασα)
◦ Εκκινεί μία κόπια σηρ ςτνάπσηςηρ ποτ θα δοτλέχει ςσο
μικπόσεπο ππόβλημα (αναδπομική κλήςη/βήμα
αναδπομήρ)
 Απγά ςτγκλίνει ππορ σην βαςική πεπίπσψςη
 Η Στνάπσηςη ππαγμασοποιεί μία κλήςη ςσον εατσό σηρ μέςα ςσην
ενσολή return (επιςσπουή)
◦ Τελικά η βαςική πεπίπσψςη επιλύεσαι
◦ Η απάνσηςη μεσαυέπεσαι ππορ σα πίςψ, επίλτςη
ολόκληποτ σοτ πποβλήμασορ

6. int factorial(int N)
{
if (N == 0) return 1;
return N*factorial(N-1);
}