Τα μυστικά των εξετάσεων

ΤΥΠΟΛΟΓΙΟ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ

1. Δομή Ακολουθίας

Εντολή 1 Αρχή
Αρχή
Εντολή 2

Εντολή 1
Εντολή 1
Εντολή ν
τέλος.
Εντολή 2
Εντολή 2

Εντολή ν
Εντολή ν

Τέλος
Τέλος

2. Δομή επιλογής

α. Απλή επιλογή

αν <συνθήκη> τότε
ομάδα εντολών 1
τέλος_αν
Ναι Όχι
Συνθήκη
Ναι
Συνθήκη
Όχι

Ομάδα
Ομάδα
Εντολών
Εντολών11

2 ΠΡΟΟΠΤΙΚΗ 2009
 Τα μυστικά των εξετάσεων

β. Σύνθετη επιλογή

αν <συνθήκη> τότε
ομάδα εντολών 1
αλλιώς
ομάδα εντολών 2
τέλος_αν

Ναι Όχι
Συνθήκη
Συνθήκη

Ομάδα Ομάδα
Ομάδα Ομάδα
Εντολών
Εντολών
Εντολών11 Εντολών22

3 ΠΡΟΟΠΤΙΚΗ 2009
 Τα μυστικά των εξετάσεων

γ. Εμφωλευμένη επιλογή

ΟΧΙ ΝΑΙ

Συνθήκη1
Συνθήκη1

Ομάδα
Ομάδα
Εντολών 1
Εντολών 1
ΟΧΙ ΝΑΙ

Συνθήκη2
Συνθήκη2

Ομάδα Ομάδα
Ομάδα Ομάδα
Εντολών 2 Εντολών 3
Εντολών 2 Εντολών 3

αν <συνθήκη 1> τότε

ομάδα εντολών 1
αλλιώς
αν <συνθήκη 2> τότε
ομάδα εντολών 3
αλλιώς
ομάδα εντολών 2
τέλος_αν
τέλος_αν

4 ΠΡΟΟΠΤΙΚΗ 2009
 Τα μυστικά των εξετάσεων

δ. Πολλαπλή επιλογή

i. Επίλεξε έκφραση
περίπτωση <Σύνολο τιμών 1>
ομάδα εντολών 1
περίπτωση <Σύνολο τιμών 2>
ομάδα εντολών 2

περίπτωση <Σύνολο τιμών n-1>

ομάδα εντολών n-1
περίπτωση αλλιώς
ομάδα εντολών n
τέλος_επιλογών

ii. αν <συνθήκη 1> τότε

ομάδα εντολών 1
αλλιώς_αν <συνθήκη 2> τότε
ομάδα εντολών 2

αλλιώς_αν <συνθήκη n-1> τότε

ομάδα εντολών n-1
αλλιώς
ομάδα εντολών n
τέλος_αν

3. Δομή επανάληψης

α. όσο - επανάλαβε

Όσο <συνθήκη συνέχειας> επανάλαβε

ομάδα εντολών
τέλος_επανάληψης

Ομάδα Ναι
Ομάδα Συνθήκη
εντολών Συνθήκη
εντολών συνέχειας
συνέχειας

Όχι

5 ΠΡΟΟΠΤΙΚΗ 2009
 Τα μυστικά των εξετάσεων

β. Αρχή_επανάληψης – μέχρις _ότου

Αρχή_επανάληψης
oμάδα εντολών
μέχρις_ότου <συνθήκη τέλους>

Ομάδα
Ομάδαεντολών
εντολών

Όχι
Συνθήκη
Συνθήκη
τέλους
τέλους

Ναι

γ. Για – από - μέχρι

για μτ από ατ μέχρι ττ με_βήμα β

ομάδα εντολών
τέλος_επανάληψης

6 ΠΡΟΟΠΤΙΚΗ 2009
 Τα μυστικά των εξετάσεων

i. α) β>0
μτ
μτ←←ατ
ατ

Ναι
μτ
μτ<=
<=ττττ

Ομάδα Όχι
Ομάδα
εντολών
εντολών

μτ
μτ←←μτ
μτ++ββ

ii. β) β<0

μτ
μτ←←ατ
ατ

Ναι
μτ
μτ>=
>=ττττ

Ομάδα Όχι
Ομάδα
εντολών
εντολών

μτ
μτ←←μτ
μτ++ββ

7 ΠΡΟΟΠΤΙΚΗ 2009
 Τα μυστικά των εξετάσεων

Α. Πολλαπλασιασμός αλά Ρωσικά

Αλγόριθμος Πολλαπλασιασμός_αλά_Ρωσικά
διάβασε χ, ψ
Ρ←0
όσο ψ>0 επανάλαβε
αν ψ mod 2 = 1 τότε
Ρ←Ρ + χ
τέλος_αν
χ←χ * 2
ψ←ψ div 2
τέλος_επανάληψης
εμφάνισε Ρ
τέλος Πολλαπλασιασμός_αλά_Ρωσικά

Β. Σειριακή αναζήτηση

Αλγόριθμος Σειριακή_αναζήτηση
διάβασε Χ
εύρεση← ψευδής
θέση← 0
i←1
όσο (εύρεση=ψευδής) και (i<=N) επανάλαβε
αν Α[ i ] = Χ τότε
εύρεση←αληθής
θέση←i
αλλιώς
i← i + 1
τέλοςαν
τέλος_επανάληψης
αν εύρεση=αληθής τότε
εμφάνισε θέση
αλλιώς
εμφάνισε ¨Το στοιχείο δεν βρέθηκε¨
τέλοςαν
τέλος Σειριακή_αναζήτηση

8 ΠΡΟΟΠΤΙΚΗ 2009
 Τα μυστικά των εξετάσεων

Γ. Ταξινόμηση φυσαλίδας

Αλγόριθμος Ταξινόμηση_φυσαλίδας
για i από 2 μέχρι Ν
για j από N μέχρι i με_βήμα -1
αν Π[ j-1] > Π[ j ] τότε
temp← Π[ j-1]
Π[ j-1]← Π[ j ] Αντιμετάθεσε Π[ j-1], Π[ j ]
Π[ j ]← temp
τέλοςαν
τέλος_επανάληψης
τέλος_επανάληψης
τέλος Ταξινόμηση_φυσαλίδας

9 ΠΡΟΟΠΤΙΚΗ 2009