Λύσεις Quiz :
- Σ (Είναι απλή και δεν απαιτεί ταξινόμηση.)
- Σ (Σε μη ταξινομημένο πίνακα δεν λειτουργεί σωστά.)
- Λ (Σε πολύ μικρά σύνολα, η σειριακή είναι συχνά πιο απλή.)
- Σ (Εξετάζει διαδοχικά όλα τα στοιχεία.)
- Λ (Σπάει σε 2 μέρη κάθε φορά.)
- Γ
- Β
- Γ
- Γ
- Γ
Άσκηση 1
ΠΡΟΓΡΑΜΜΑ Αναζήτηση1
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α[10], x, i
ΛΟΓΙΚΕΣ: βρέθηκε
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
ΔΙΑΒΑΣΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ x
βρέθηκε ← ΨΕΥΔΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
ΑΝ Α[i] = x ΚΑΙ βρεθηκε = ΨΕΥΔΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'Ο αριθμός βρέθηκε στη θέση ', i
βρέθηκε ← ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ βρεθηκε = ΨΕΥΔΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'Ο αριθμός δεν βρέθηκε'
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Άσκηση 2
ΠΡΟΓΡΑΜΜΑ Αναζήτηση2
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α[100], x, i, count
ΑΡΧΗ
count ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100
ΔΙΑΒΑΣΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ x
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100
ΑΝ Α[i] = x ΤΟΤΕ
count ← count + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Ο αριθμός εμφανίστηκε ', count, ' φορές.'
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Άσκηση 3
ΠΡΟΓΡΑΜΜΑ Αναζήτηση3
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α[50], i, πρώτη, τελευταία
ΛΟΓΙΚΕΣ: βρέθηκε
ΑΡΧΗ
βρέθηκε ← ΨΕΥΔΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50
ΔΙΑΒΑΣΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50
ΑΝ Α[i] = 0 ΤΟΤΕ
ΑΝ ΟΧΙ βρέθηκε ΤΟΤΕ
πρώτη ← i
βρέθηκε ← ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
τελευταία ← i
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ βρέθηκε = ΑΛΗΘΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'Πρώτη εμφάνιση: ', πρώτη
ΓΡΑΨΕ 'Τελευταία εμφάνιση: ', τελευταία
ΑΛΛΙΩΣ
ΓΡΑΨΕ 'Ο αριθμός 0 δεν εμφανίστηκε'
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Άσκηση 4
ΠΡΟΓΡΑΜΜΑ Αναζήτηση4
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α[30], i
ΛΟΓΙΚΕΣ: βρέθηκε
ΑΡΧΗ
βρέθηκε ← ΨΕΥΔΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30
ΔΙΑΒΑΣΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30
ΑΝ Α[i] < 0 ΚΑΙ Α[i] > -10 και βρεθηκε = ΨΕΥΔΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'Βρέθηκε στη θέση ', i
βρέθηκε ← ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ βρεθηκε = ΨΕΥΔΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'Δεν βρέθηκε τέτοιος αριθμός'
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Άσκηση 5
ΠΡΟΓΡΑΜΜΑ Αναζήτηση5
ΜΕΤΑΒΛΗΤΕΣ
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[20], ch
ΑΚΕΡΑΙΕΣ: i
ΛΟΓΙΚΕΣ: βρέθηκε
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
ΔΙΑΒΑΣΕ ΟΝ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ch
βρέθηκε ← ΨΕΥΔΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
ΑΝ ΟΝ[i] = ch ΚΑΙ βρεθηκε= ΨΕΥΔΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'Ο χαρακτήρας βρέθηκε στη θέση ', i
βρέθηκε ← ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ βρεθηκε = ΨΕΥΔΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'Δεν βρέθηκε ο χαρακτήρας'
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Άσκηση 6
ΠΡΟΓΡΑΜΜΑ Αναζήτηση2Δ_1
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Β[5,5], i, j, x
ΛΟΓΙΚΕΣ: βρέθηκε
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
ΔΙΑΒΑΣΕ Β[i,j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ x
βρέθηκε ← ΨΕΥΔΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
ΑΝ Β[i,j] = x ΚΑΙ βρεθηκε= ΨΕΥΔΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'Βρέθηκε στη θέση [', i, ',', j, ']'
βρέθηκε ← ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ βρέθηκε= ΨΕΥΔΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'Δεν βρέθηκε ο αριθμός'
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Άσκηση 7
ΠΡΟΓΡΑΜΜΑ Αναζήτηση2Δ_2
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α[4,6], i, j
ΛΟΓΙΚΕΣ: βρέθηκε
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 6
ΔΙΑΒΑΣΕ Α[i,j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
βρέθηκε ← ΨΕΥΔΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 6
ΑΝ Α[i,j] = 100 ΚΑΙ βρεθηκε = ΨΕΥΔΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'Πρώτη εμφάνιση στη θέση [', i, ',', j, ']'
βρέθηκε ← ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ βρεθηκε = ΨΕΥΔΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'Ο αριθμός 100 δεν βρέθηκε'
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Άσκηση 8
ΠΡΟΓΡΑΜΜΑ Αναζήτηση2Δ_3
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α[6,6], i, j, count
ΑΡΧΗ
count ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 6
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 6
ΔΙΑΒΑΣΕ Α[i,j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 6
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 6
ΑΝ Α[i,j] = -1 ΤΟΤΕ
count ← count + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Ο αριθμός -1 εμφανίστηκε ', count, ' φορές.'
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ