Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 8: Αναζήτηση & Ταξινόµηση (Πίνακες 3)

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 8: Αναζήτηση & Ταξινόµηση (Πίνακες 3)"

Ἠσαῦ Βέργας
7 χρόνια πριν
Προβολές:

1 ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 8: Αναζήτηση & Ταξινόµηση (Πίνακες 3) Θέµα 1 ο Α. α. Γραµµική ή Σειριακή Αναζήτηση, για πίνακες αταξινόµητους, µικρού µεγέθους και η αναζήτηση γίνεται σπάνια, Δυαδική αναζήτηση, για ταξινοµηµένους πίνακες. β. Αλγόριθµος Αναζήτηση Δεδοµένα // Α, Ν, key // d ß Ψευδής I ß 1 Αρχή_Επανάληψης Αν key = A[I] Tότε d ß Αληθής pos ß I I ß I + 1 Μέχρις_ότου d=αληθής ή Ι>Ν Αποτελέσµατα // d, pos // Τέλος Αναζήτηση γ. Αλγόριθµος Δυαδική_Αναζήτηση Δεδοµένα // Ν, table, key // Left ß 1 Right ß N done ß ψευδής όσο (Left<=Right) και (done = ψευδής) επανάλαβε M ß (Left+Right) div 2 αν table [M]= key τότε pos ß M done ß αληθής αλλιώς αν A[M]<S τότε Left ß M+1 αλλιώς Right ß M-1 Αν done = αληθής τότε Εµφάνισε "Το στοιχείο,", S, "υπάρχει στη θέση:", Μ Εµφάνισε "Το στοιχείο,", S, " δεν υπάρχει στον πίνακα" Τέλος Δυαδική_Αναζήτηση Β. α. Αλγόριθµος Έξυπνη_Φυσσαλίδα1 Δεδοµένα // table, n // j ß 2 ΤΕΛΟΣ 1ΗΣ ΣΕΛΙΔΑΣ

2 ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Αρχή_Επανάληψης d ß ψευδής Για i από n µέχρι j µε_βήµα 1 Αν table[i-1] > table[i] τότε αντιµετάθεσε table[i-1], table[i] d ß αληθής j ß j + 1 Μέχρις_ότου d=ψευδής και j>n Αποτελέσµατα // table // Τέλος Έξυπνη_Φυσσαλίδα1 β. Αλγόριθµος Selection_Sort Δεδοµένα // table, n // Για i από 1 µέχρι n-1 min ß table[i] min_pos ß i Για j από i+1 µέχρι n Αν min > table[j] Τότε min ß table[j] min_pos ß j Τέλος_Επανάληψης table[min_pos] ß table[i] table[i] ß min Τέλος_ επανάληψης Αποτελέσµατα // table // Τέλος Selection_Sort Θέµα 2 ο α. Αλγόριθµος Αναζήτηση Δεδοµένα // table, N, key // Βρέθηκε ß Ψευδής ΔενΒρέθηκε ß Αληθής i 1 Όσο ΔενΒρέθηκε = Αληθής και i<=n επανάλαβε Αν key = table[i] τότε Εµφάνισε Βρέθηκε στη θέση, i Βρέθηκε ß Αληθής _αν key < table[i] τότε ΔενΒρέθηκε ß Ψευδής i i + 1 Αποτελέσµατα // Βρέθηκε // Τέλος Αναζήτηση β. k, >, i, Π[θ], Π[k] Θέµα 3 ο 1. Αλγόριθµος Θέµα_3_1 Δεδοµένα // Α // Για J από 1 µέχρι 100 S ß 0 Για Ι από 1 µέχρι 50 ΤΕΛΟΣ 2ΗΣ ΣΕΛΙΔΑΣ

3 ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ S ß S + Α[Ι,J] ΜΟ[J] ß S/50 Εµφάνισε "Δώσε αριθµό" Διάβασε s d ß Ψευδής J ß 1 Οσο d=ψεύδης και J<=100 επανάλαβε Αν s=mo[j] Tότε d ß Αληθής pos ß J J ß J + 1 Αν d=αληθής τότε Εµφάνισε pos, "στήλη" Εµφάνισε "Δε βρέθηκε" Τέλος Θέµα_3_1 2. Αλγόριθµος Θέµα_3_2 Δεδοµένα //Α// Εµφάνισε "Δώσε αριθµό" Διάβασε s Για Ι από 1 µέχρι 50 d ß Ψευδής J ß 1 Όσο d=ψευδής και J<=100 επανάλαβε Αν s=α[ι,j] τότε d ß Αληθής pos ß J J ß J + 1 Αν d=αληθησ τότε Εµφάνισε "Τo", pos, "στοιχείο της", Ι, "γραµµής" Εµφάνισε "Δε βρέθηκε" Τέλος Θέµα_3_2 3. Αλγόριθµος Θέµα_3_3 Δεδοµένα //Α// Για J από 1 µέχρι 100 ΤΕΛΟΣ 3ΗΣ ΣΕΛΙΔΑΣ

4 ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ S ß 0 Για Ι από 1 µέχρι 50 S ß S + Α[Ι,J] ΜΟ[J] ß S/50 Για K από 2 µέχρι 100 Για I από 100 µέχρι K µε_βήµα -1 Αν ΜΟ[I]>ΜΟ[I-1] τότε Τemp ß MO[I] MO[I] ß MO[I-1] MO[I-1] ß Temp Για I από 1 µέχρι 100 Εµφάνισε ΜΟ[I] Τέλος Θέµα_3_3 4. Αλγόριθµος Θέµα_3_4 Δεδοµένα //Α// Για Ι από 2 µέχρι 50 µε_βήµα 2 Για Κ από 2 µέχρι 100 Για J από 100 µέχρι K µε βήµα -1 Αν A[I,J]<A[I,J-1] Τότε Τemp ß A[I,J] A[I,J] ß A[I,J-1] A[I,J-1] ß Temp Για Ι από 1 µέχρι 49 µε_βήµα 2 Για Κ από 2 µέχρι 100 Για J από 100 µέχρι K µε βήµα -1 Αν A[I,J]>A[I,J-1] Τότε Τemp ß A[I,J] A[I,J] ß A[I,J-1] A[I,J-1] ß Temp Αποτελέσµατα //Α// Τέλος Θέµα_3_4 5. Αλγόριθµος Θέµα_3_5 Δεδοµένα // Α, Ν, Μ // Εµφάνισε "Δώσε αριθµό γραµµής" Διάβασε Χ ΤΕΛΟΣ 4ΗΣ ΣΕΛΙΔΑΣ

5 ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ Για Κ από 2 µέχρι Μ Για J από Μ µέχρι K µε_βήµα -1 Αν A[Χ,J]<A[I,J-1] Τότε Τemp ß A[I,J] A[I,J] ß A[I,J-1] A[I,J-1] ß Temp Αποτελέσµατα //Α// Τέλος Θέµα_3_5 Θέµα 4 ο ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_3 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Ι, pos, Π ΠΡΑΓΜΑΤΙΚΕΣ: Β[200], ΒΑΘΜΟΣ ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[200], ΟΝΟΜΑ ΛΟΓΙΚΕΣ: d ΑΡΧΗ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΔΩΣΕ ΠΛΗΘΟΣ ΜΑΘΗΤΩΝ' ΔΙΑΒΑΣΕ Π ΜΕΧΡΙΣ_ΟΤΟΥ Π<=200 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Π ΓΡΑΨΕ 'ΔΩΣΕ ΒΑΘΜΟ, ΟΝΟΜΑ', Ι, 'ΜΑΘΗΤΗ' ΔΙΑΒΑΣΕ Β[Ι], ΟΝ[Ι] ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑ ΜΑΘΗΤΗ' ΔΙΑΒΑΣΕ ΟΝΟΜΑ d ß ΨΕΥΔΗΣ Ι ß 1 ΟΣΟ d=ψευδησ ΚΑΙ Ι<=Π ΕΠΑΝΑΛΑΒΕ ΑΝ ΟΝΟΜΑ=ΟΝ[Ι] TOTE d ß ΑΛΗΘΗΣ pos ß Ι ΑΛΛΙΩΣ Ι ß Ι + 1 ΑΝ d=αληθησ ΤΟΤΕ ΓΡΑΨΕ Μ[pos], 'Ο ΒΑΘΜΟΣ' ΑΛΛΙΩΣ ΓΡΑΨΕ 'ΔΕ ΒΡΕΘΗΚΕ ΤΟ ΟΝΟΜΑ' ΓΡΑΨΕ 'ΔΩΣΕ ΒΑΘΜΟ ΜΑΘΗΤΗ' ΔΙΑΒΑΣΕ ΒΑΘΜΟΣ d ß ΨΕΥΔΗΣ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Π ΑΝ ΒΑΘΜΟΣ=Β[Ι] TOTE ΓΡΑΨΕ 'Ο', ΟΝ[Ι], 'ΜΑΘΗΤΗΣ' d ß ΑΛΗΘΗΣ ΤΕΛΟΣ 5ΗΣ ΣΕΛΙΔΑΣ

6 ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ ΑΝ d=ψευδησ ΤΟΤΕ ΓΡΑΨΕ 'ΔΕ ΒΡΕΘΗΚΕ Ο ΒΑΘΜΟΣ' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Θέµα 5 ο ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_5 ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[500], TEMP2 ΑΚΕΡΑΙΕΣ: Ι, Κ, J, Π, Β[500,3], S[500] ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ[500], ΤΕΜP1 ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 500 ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑ', Ι, 'ΥΠΟΨΗΦΙΟΥ' ΔΙΑΒΑΣΕ ΟΝ[Ι] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 3 ΓΡΑΨΕ 'ΔΩΣΕ', J, 'ΒΑΘΜΟ', Ι, 'ΥΠΟΨΗΦΙΟΥ' ΔΙΑΒΑΣΕ Β[Ι,J] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 500 S[Ι] ß 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 3 S[Ι] ß S[Ι] + Β[Ι,J] ΜΟ[Ι] ß S[Ι] / 3 ΓΙΑ J ΑΠΟ 2 ΜΕΧΡΙ 500 ΓΙΑ I ΑΠΟ 500 ΜΕΧΡΙ J ΜΕ ΒΗΜΑ -1 ΑΝ ΜΟ[I]>ΜΟ[I-1] TOTE TEMP1 ß MO[I] MO[I] ß MO[I-1] MO[I-1] ß TEMP1 TEMP2 ß ON[I] ON[I] ß ON[I-1] ON[I-1] ß TEMP2 ΑΛΛΙΩΣ_ΑΝ ΜΟ[I]=MO[I-1] TOTE ΑΝ ΟN[I]<ΟN[I-1] TOTE TEMP2 ß ON[I] ON[I] ß ON[I-1] ON[I-1] ß TEMP2 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 500 ΓΡΑΨΕ ΟΝ[Ι], ΜΟ[Ι] Π ß 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 500 ΑΝ ΜΟ[Ι] = MO[1] ΤΟΤΕ Π ß Π + 1 ΤΕΛΟΣ 6ΗΣ ΣΕΛΙΔΑΣ

7 ΑΡΧΗ 7ΗΣ ΣΕΛΙΔΑΣ ΓΡΑΨΕ Π, 'ΑΤΟΜΑ ΕΧΟΥΝ ΤΟ ΜΕΓΑΛΥΤΕΡΟ ΜΕΣΟ ΟΡΟ' ΓΡΑΨΕ 'ΟΙ 10 ΠΡΩΤΟΙ ΕΙΝΑΙ: ' ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ ΟΝ[Ι] ΓΡΑΨΕ 'ΑΥΤΟΙ ΠΟΥ ΙΣΟΒΑΘΜΟΥΝ ΜΕ ΤΟΝ 10ο' ΓΙΑ Ι ΑΠΟ 11 ΜΕΧΡΙ 500 ΑΝ ΜΟ[Ι]=Μ[10] ΤΟΤΕ ΓΡΑΨΕ ΟΝ[Ι] Ι ß 2 Π ß 1 ΓΡΑΨΕ ΜΟ[1], 'Ο', Π, '-ος ΜΕΣΟΣ ΟΡΟΣ' ΟΣΟ Π<10 ΚΑΙ Ι<=500 ΕΠΑΝΑΛΑΒΕ ΑΝ ΜΟ[Ι]<>ΜΟ[Ι-1] ΤΟΤΕ Π ß Π + 1 ΓΡΑΨΕ ΜΟ[Ι], 'Ο', Π, '-ος ΜΕΣΟΣ ΟΡΟΣ' Ι ß Ι + 1 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ 6 ο Αλγόριθµος Θέµα_6 Δεδοµένα //Α, Ν// Διάβασε key d ß Ψευδής posi ß 0 posj ß 0 I ß 1 Όσο Ι<=Ν και d=αληθής Επανάλαβε J ß 1 Όσο J<=Ν και d=ψευδής Επανάλαβε Αν key=a[i,j] τότε d ß Αληθής posi ß I posj ß J J ß J + 1 I ß I + 1 Αν d=αληθής τότε Εµφάνισε posi, posj Αλλίως Εµφάνισε "Δε βρέθηκε" Κ ß 0 Για Ι από 1 µέχρι N Για J από 1 µέχρι N ΤΕΛΟΣ 7ΗΣ ΣΕΛΙΔΑΣ

8 ΑΡΧΗ 8ΗΣ ΣΕΛΙΔΑΣ KßK+1 Β[K]ßΑ[Ι,J] Για J από 2 µέχρι N^2 Για I από N^2 µέχρι J µε_βήµα 1 Αν Β[I]<Β[I-1] Τότε ΤEMPßΒ[I] Β[I]ßΒ[I-1] Β[I-1]ßΤEMP K ß 0 Για Ι από 1 µέχρι N Για J από 1 µέχρι N K ß K + 1 Α[Ι,J] ß Β[K] Αποτελέσµατα // Α // Τέλος Θέµα_6 ΘΕΜΑ 7 ο ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_7 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Θ[50,31], S, ΜΟ, ΜΑΧ, MIN, Δ ΑΚΕΡΑΙΕΣ:Ι, J, pos, Π ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[50], ΟΝΟΜΑ, ΟΝΟΜ ΛΟΓΙΚΕΣ:d ΑΡΧΗ Π ß 0 Ι ß 1 ΔΙΑΒΑΣΕ ΟΝΟΜ ΟΣΟ ΟΝΟΜ<>' ' ΚΑΙ Ι<=50 ΕΠΑΝΑΛΑΒΕ ΟΝ[Ι] ß ΟΝΟΜ Π ß Π + 1 Ι ß Ι + 1 ΑΝ Ι<=50 ΤΟΤΕ ΔΙΑΒΑΣΕ ΟΝΟΜ ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ Π ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 31 ΔΙΑΒΑΣΕ ΘΕΡΜ[I, J] ΔΙΑΒΑΣΕ ΟΝΟΜΑ d ß ΨΕΥΔΗΣ I ß 1 ΌΣΟ d = ΨΕΥΔΗΣ ΚΑΙ I <= Π ΕΠΑΝΑΛΑΒΕ ΑΝ ΟΝ[I] = ΟΝΟΜΑ ΤΟΤΕ d ß ΑΛΗΘΗΣ pos ß I ΑΛΛΙΩΣ I ß I + 1 ΤΕΛΟΣ 8ΗΣ ΣΕΛΙΔΑΣ

9 ΑΡΧΗ 9ΗΣ ΣΕΛΙΔΑΣ ΑΝ d = ΑΛΗΘΗΣ ΤΟΤΕ ΜΑΧ ß Θ[pos, 1] ΓΙΑ J ΑΠΟ 2 ΜΕΧΡΙ 31 ΑΝ Θ[pos, J] > MAX ΤΟΤΕ ΜΑΧ ß Θ[pos, J] ΜIN ß Θ[pos, 1] ΓΙΑ J ΑΠΟ 2 ΜΕΧΡΙ 31 ΑΝ Θ[pos, J] < MIN ΤΟΤΕ ΜIN ß Θ[pos, J] Δ ß MAX - MIN ΓΡΑΨΕ Δ ΑΛΛΙΩΣ ΓΡΑΨΕ 'ΔΕΝ ΥΠΑΡΧΕΙ ΠΟΛΗ' Π1 ß 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 31 S2 ß 0 ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 20 S2 ß S2 + Θ[I, J] ΜΟ ß S2 / Π ΑΝ ΜΟ > 20 ΚΑΙ ΜΟ <= 30 ΤΟΤΕ Π1 ß Π1 + 1 ΓΡΑΨΕ Π1 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Θέµα 8 ο ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_8 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Π1, Π2, Π3, Ι, MAX, Π, J ΧΑΡΑΚΤΗΡΕΣ: Κ[35], ΟΝ[35], MAX_K, TEMP2, TEMP3 ΠΡΑΓΜΑΤΙΚΕΣ: ΣΧ[35], Χ, GPH, TEMP1 ΛΟΓΙΚΕΣ: d ΑΡΧΗ Π1 ß 0 Π2 ß 0 Π3 ß 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 35 ΔΙΑΒΑΣΕ ΟΝ[Ι] ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Κ[Ι] ΜΕΧΡΙΣ_ΟΤΟΥ Κ[Ι]= 'C1' Η K[I]= 'C2' Η K[I]= 'C3' ΔΙΑΒΑΣΕ Χ ΔΙΑΒΑΣΕ GPH ΣΧ[Ι] ß Χ/(70*GPH) ΑΝ Κ[Ι] = 'C1' TOTE Π1 ß Π1 + 1 ΑΛΛΙΩΣ_ΑΝ K[I]= 'C2' TOTE Π2 ß Π2 + 1 ΑΛΛΙΩΣ Π3 ß Π3 + 1 ΤΕΛΟΣ 9ΗΣ ΣΕΛΙΔΑΣ

10 ΑΡΧΗ 10ΗΣ ΣΕΛΙΔΑΣ ΜΑΧ ß Π1 ΜΑΧ_Κ ß 'C1' AN MAX<Π2 ΤΟΤΕ ΜΑΧ ß Π2 ΜΑΧ_Κ ß'C2' ΑΝ ΜΑΧ <Π3 ΤΟΤΕ ΜΑΧ ß Π3 ΜΑΧ_Κ ß 'C3' ΓΡΑΨΕ ΜΑΧ_Κ ΓΙΑ J ΑΠΟ 2 ΜΕΧΡΙ 35 ΓΙΑ Ι ΑΠΟ 35 ΜΕΧΡΙ J ME BHMA -1 AN ΣΧ[Ι]<ΣΧ[Ι-1] ΤΟΤΕ TEMP1 ß ΣΧ[Ι] ΣΧ[Ι] ß ΣΧ[Ι-1] ΣΧ[Ι-1] ß ΣΧ[Ι] ΤΕΜP2 ß ΟΝ[Ι] ΟΝ[Ι] ß ΟΝ[Ι-1] ΟΝ[Ι] ß TEMP2 ΤΕΜP3 ß K[Ι] K[Ι] ß K[Ι-1] K[Ι] ß TEMP3 ΓΡΑΨΕ 'ΟΙ 3 ΠΡΩΤΟΙ ΤΗΣ ΓΕΝΙΚΗΣ ΚΑΤΑΤΑΞΗΣ' ΓΡΑΨΕ ΟΝ[1], ΟΝ[2], ΟΝ[3] ΓΡΑΨΕ 'ΟΙ 3 ΠΡΩΤΟΙ ΤΗΣ ΚΑΤΗΓΟΡΙΑΣ C1' Π ß0 Ι ß 1 d ß ΑΛΗΘΗΣ ΟΣΟ Ι<=35 ΚΑΙ d=αληθησ ΕΠΑΝΑΛΗΨΗΣ ΑΝ Κ[Ι]= 'C1' TOTE ΓΡΑΨΕ ΟΝ[Ι] Π ß Π + 1 ΑΝ Π=3 ΤΟΤΕ d ß ΨΕΥΔΗΣ I ß I + 1 ΓΡΑΨΕ 'ΟΙ 3 ΠΡΩΤΟΙ ΤΗΣ ΚΑΤΗΓΟΡΙΑΣ C2' Π ß0 Ι ß 1 d ß ΑΛΗΘΗΣ ΟΣΟ Ι<=35 ΚΑΙ d=αληθησ ΕΠΑΝΑΛΗΨΗΣ ΑΝ Κ[Ι]= 'C2' TOTE ΓΡΑΨΕ ΟΝ[Ι] Π ß Π + 1 ΑΝ Π=3 ΤΟΤΕ d ß ΨΕΥΔΗΣ I ß I + 1 ΤΕΛΟΣ 10ΗΣ ΣΕΛΙΔΑΣ

11 ΑΡΧΗ 11ΗΣ ΣΕΛΙΔΑΣ ΓΡΑΨΕ 'ΟΙ 3 ΠΡΩΤΟΙ ΤΗΣ ΚΑΤΗΓΟΡΙΑΣ C3' Π ß0 Ι ß 1 d ß ΑΛΗΘΗΣ ΟΣΟ Ι<=35 ΚΑΙ d=αληθησ ΕΠΑΝΑΛΗΨΗΣ ΑΝ Κ[Ι]= 'C3' TOTE ΓΡΑΨΕ ΟΝ[Ι] Π ß Π + 1 ΑΝ Π=3 ΤΟΤΕ d ß ΨΕΥΔΗΣ I ß I + 1 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Θέµα 9 ο Αλγόριθµος Θέµα_9 Αγ[1] ß "Ιππική Δεξιοτεχνία" Αγ[2] ß "Υπερπήδηση εµποδίων" Αγ[3] ß "Ελεύθερη Ιππασία" Για i από 1 µέχρι 16 Διάβασε Ον[i], Επ[i], Αλ[i] Για j από 1 µέχρι 3 Διάβασε Βαθ[i,j] Διάβασε Όνοµα, Επίθετο d ß ψευδής i ß 1 Όσο i <= 16 και d = ψευδής επανάλαβε Αν Όνοµα=Ον[i] και Επίθετο= Επ[i] τότε d ß αληθής pos ß i i ß i +1 Αν d = αληθής τότε S ß 0 Για j από 1 µέχρι 3 S ß S + Βαθ[Pos,j] Εµφάνισε S, Αλ[Pos] Εµφάνισε " Δε βρέθηκε" Για j από 1 µέχρι 3 max ß Βαθ[1,j] min ß Βαθ[1,j] Για i από 2 µέχρι 16 Αν max<βαθ[i,j] τότε max ß Βαθ[i,j] Αν min>βαθ[i,j] τότε min ß Βαθ[i,j] ΤΕΛΟΣ 11ΗΣ ΣΕΛΙΔΑΣ

12 ΑΡΧΗ 12ΗΣ ΣΕΛΙΔΑΣ Δ[j] ß max min max_δ ß 0 Για j από 1 µέχρι 3 Αν Δ[j] > max_δ τότε max_δ ß Δ[j] Για j από 1 µέχρι 3 Αν Δ[j] = max_δ τότε Εµφάνισε Αγ[j] Τέλος Θέµα_9 Θέµα 10 ο Αλγοριθµος Θέµα_10! Ερώτηµα Δ1, Δ2 Για I από 1 µεχρι 10 Διαβασε ΟΝ[Ι] Sumß0 Για J από 1 µεχρι 28 Διαβασε Επ[Ι,J] Sumß Sum +Eπ[I,J] Τελος_Επαναληψης Εµφανισε ΟΝ[Ι],Sum Τέλος_Επαναληψης! Ερώτηµα Δ3 d ß Ψευδής Για I από 1 µεχρι 10 Π ß 0 Για J από 1 µεχρι 28 Αν Επ[Ι,J] > 500 τοτε Τέλος_Αν Τελος_Επαναληψης Αν Π = 28 τοτε Τέλος_Αν Τέλος_Επαναληψης Αν d = Ψευδής τοτε Tελος_Αν! Ερώτηµα Δ4 Πß Π + 1 Εµφάνισε ΟΝ[Ι] d ß Αληθής Εµφανισε Δεν υπάρχει ιστότοπος ΤΕΛΟΣ 12ΗΣ ΣΕΛΙΔΑΣ

13 ΑΡΧΗ 13ΗΣ ΣΕΛΙΔΑΣ Αρχη_Επαναληψης Διαβασε Ονοµα f ß ΨΕΥΔΗΣ Ι ß 1 Οσο Ι <= 10 και f = ΨΕΥΔΗΣ επαναλαβε Αν ΟΝ[Ι] = Ονοµα τοτε pos ß I f ß ΑΛΗΘΗΣ Αλλιως Ι ß Ι + 1 Τελος_Αν Τέλος_Επαναληψης Αν f = Ψευδής τότε Εµφανισε Δεν βρεθηκε το όνοµα Μέχρις_ότου f = Αλήθης Για k από 1 µέχρι 4 SE[k] ß 0 Για j από 1 µέχρι 28 Αν j <= 7 τότε SE[1] ß SE[1] + Επ[pos, j] _αν j<=14 τότε SE[2] ß SE[2] + Επ[pos, j] _αν j<=21 τότε SE[3] ß SE[3] + Επ[pos, j] SE[4] ß SE[4] + Επ[pos, j] max ß SE[1] Για k από 2 µεχρι 4 Αν SE[k] > max τοτε max ß SE[k] Τελος_Αν Τελος_Επαναληψης Για k από 1 µεχρι 4 Αν SE[k] = max τοτε Εµφανισε k, εβδοµάδα ΤΕΛΟΣ 13ΗΣ ΣΕΛΙΔΑΣ

14 ΑΡΧΗ 14ΗΣ ΣΕΛΙΔΑΣ Τελος_Αν Τελος_Επαναληψης Τελος Θέµα_10 ΤΕΛΟΣ 14ΗΣ ΣΕΛΙΔΑΣ

Σχετικά έγγραφα

Αλγόριθµοι Αναζήτησης και Ταξινόµησης

Αλγόριθµοι Αναζήτησης και Ταξινόµησης Αναζήτηση 1. Σε πίνακα table[n] µε µοναδικά στοιχεία, αναζητούµε το στοιχείο key, Σειριακή ή Γραµµική Αναζήτηση. Αλγόριθµος Sequential_Search1 position 0 Όσο (done=ψευδής)