Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 7: Δισδιάστατες Δοµές Δεδοµένων (Πίνακες 2)

HTML
DOWNLOAD

Μέγεθος: px

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

Download "Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 7: Δισδιάστατες Δοµές Δεδοµένων (Πίνακες 2)"

Τῑτάν Δημητρίου
8 χρόνια πριν
Προβολές:

1 ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Θέµα 1 ο Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 7: Δισδιάστατες Δοµές Δεδοµένων (Πίνακες 2) 1. Αλγόριθµος Α1_1 S1 ß 0 Για J από 1 µέχρι 200 S1 ß S1 + Α[Ι,J] Εµφάνισε S1 Για J από 1 µέχρι 200 S2 ß 0 S2 ß S2 + Α[Ι,J] Εµφάνισε S2 Τέλος Α1_1 2. Αλγόριθµος Α1_2 Για Ι από 2 µέχρι 100 µε_βήµα 2 S1 ß 0 Για J από 1 µέχρι 200 S1 ß S1 + Α[Ι,J] Εµφάνισε S1 Για J από 1 µέχρι 200 µε_βήµα_2 S2 ß 0 S2 ß S2 + Α[Ι,J] Εµφάνισε S2 Τέλος Α1_2 3. Αλγόριθµος Α1_3 max[ι] ß A[I,1] Για J από 2 µέχρι 200 Αν max[i]<a[i,j] τότε max[i] ß A[I,J] min1 ß max[1] Για Ι από 2 µέχρι 100 Αν min1>max[i] τότε Min1 ß max[i] Εµφάνισε min1 Για J από 1 µέχρι 200 min[j] ß A[1,J] Για I από 2 µέχρι 100 ΤΕΛΟΣ 1ΗΣ ΣΕΛΙΔΑΣ

2 ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Αν min[j]>a[i,j] τότε min[j] ß A[I,J] max1 ß min[1] Για Ι από 2 µέχρι 200 Αν max1<min[j] τότε max1 ß min[j] Εµφάνισε min Τέλος Α1_3 4. Αλγόριθµος Α1_4 min ß Α[1,1] max ß Α[1,100] Για J από 1 µέχρι 100 Αν Ι=J τότε Αν min>α[ι,j] τότε min ß Α[Ι,J] Αν Ι+J=101 τότε Αν max<α[ι,j] τότε max ß Α[Ι,J] Εµφάνισε max, min Τέλος Α1_4 5. Αλγόριθµος Α1_5 Για J από 1 µέχρι 10 Temp ß Α[5,J] Α[5,J] ß Α[6,J] Α[6,J] ß temp Τέλος Α1_5 6. Αλγόριθµος Α1_6 Δεδοµένα //Α, ν, µ// Αρχή_επανάληψης Διάβασε Χ Μέχρις_ότου Χ>=1 και Χ<=ν S ß 0 Για J από 1 µέχρι µ S ß S + A[X,J] MO ß S/µ Εµφάνισε ΜΟ Τέλος Α1_6 Θέµα 2 ο 1. Για i από 100 µέχρι 1 µε_βήµα -1 Εµφάνισε Α[i,i] ΤΕΛΟΣ 2ΗΣ ΣΕΛΙΔΑΣ

3 ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ 2. Για i από 1 µέχρι 99 Για j από (i+1) µέχρι 100 Διάβασε Π[i,j] Θέµα 3 ο 1. Α. Ο αλγόριθµος θα εµφανίσει: Β Για k από 1 µέχρι 100 row[ k ] 0 col[ k ] 0 Για i από 1 µέχρι 100 row[ k ] row[ k ] + A[ k, i ] col[ k ] col[ k ] + A[ i, k ] Τέλος_Επανάληψης 3. K ß 1 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ ΠΙΝ[i,j]<>0 ΤΟΤΕ Α[k] ß i Α[k+1] ß j Α[k+2] ß ΠΙΝ[I,j] k ß k + 3 Θέµα 4 ο Αλγόριθµος Θέµα_4 d ß Αληθής Για J από 1 µέχρι 100 Αν Ι>J τότε Αν Α[Ι,J]<>0 τότε d ß Ψευδής Αν d = Αληθής τότε S ß 0 Π ß 0 max ß A[1,1] Για J από Ι µέχρι 100 S ß S + A[I,J] ΤΕΛΟΣ 3ΗΣ ΣΕΛΙΔΑΣ

4 ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ Π ß Π + 1 Αν max < Α[Ι,J] τότε max ß A[I,J] MO ß S/Π Εµφάνισε ΜΟ, max Αλλίως Εµφάνισε Όχι τριγωνικός άνω Τέλος Θέµα_4 Θέµα 5 ο Αλγόριθµος ΘέµαΓ! ερώτηµα 1 Για Ι από 1 µέχρι 30 Εµφάνισε Δώσε κωδικό Διάβασε ΚΩΔ[Ι] Για J από 1 µέχρι 10 Εµφάνισε Δώσε SAR κεφαλής Διάβασε ΚΕΦ[Ι,J] Εµφάνισε Δώσε SAR άκρου Διάβασε ΑΚΡ[Ι,J]! ερώτηµα 2 Για Ι από 1µέχρι 30 S1 ß 0 S2 ß 0 Για J από 1 µέχρι 10 S1 ß S1 + ΚΕΦ[I,J] S2 ß S2 + ΑΚΡ[I,J] ΜΟ[Ι,1] ß S1/10 MO[I,2] ß S2/10! ερώτηµα 3 Για Ι από 1 µέχρι 30 Εµφάνισε ΚΩΔ[Ι] Αν ΜΟ[Ι,1] <= 1.8 τότε Αν ΜΟ[Ι,2] <=3.6 τότε Εµφάνισε Χαµηλός SAR Αλλιώς_αν ΜΟ[Ι,2]<=4 τότε Εµφάνισε Κοντά στο όριο Αλλίως Εµφάνισε Εκτός οριών Αλλιώς_αν ΜΟ[Ι,1] <= 2 τότε Αν ΜΟ[Ι,2]<=4 τότε Εµφάνισε Κοντά στο όριο Αλλίως Εµφάνισε Εκτός οριών Αλλιώς Εµφάνισε Εκτός οριών ΤΕΛΟΣ 4ΗΣ ΣΕΛΙΔΑΣ

5 ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ! ερώτηµα 4 max1 ß 0 max1_on ß 0 max2 ß 0 Για Ι από 1 µέχρι 30 Αν max1<mo[i,1] τοτε max2 ß max1 max2_on ß max1_on max1 ß MO[I,1] max1_on ß Κωδ[I] Αλλιώς_αν max2<mo[i,1] τότε max2 ß MO[I,1] max2_on ß Κωδ[Ι] Τελός_αν Εµφάνισε max1, max1_on Εµφάνισε max2, max2_on max3 ß 0 max3_on ß 0 max4 ß 0 Για Ι από 1 µέχρι 30 Αν max3<mo[i,2] τοτε max4 ß max3 max4_on ß max3_on max3 ß MO[I,2] max3_on ß Κωδ[I] Αλλιώς_αν max4<mo[i,2] τότε max4 ß MO[I,2] max4_on ß Κωδ[Ι] Τελός_αν Εµφάνισε max3, max3_on Εµφάνισε max4, max4_on Τέλος ΘέµαΓ Θέµα 6 ο Αλγόριθµος Θέµα_6 Για Ι από 1 µέχρι 16 Διάβασε ΟΝ[Ι] Αρχή_επανάληψης Διάβασε Χ[Ι,J] Μέχρις_ότου Χ[Ι,J]= N ή Χ[Ι,J]= Ι ή Χ[Ι,J]= Η Για Ι από 1 µέχρι 16 SN[I] ß 0 Αν Χ[Ι,J]=' N ' τότε SN[I] ß SN[I] + 1 Μin ß SN[1] Για Ι από 2 µέχρι 16 ΤΕΛΟΣ 5ΗΣ ΣΕΛΙΔΑΣ

6 ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ Αν Μin>SΝ[Ι] τότε Μin ß SN[I] Για I από 1 µέχρι 16 Αν Min=SN[I] τότε Εµφάνισε ΟΝ[Ι] Για Ι από 1 µέχρι 16 Β[Ι]ß0 Αν Χ[Ι,J]= 'N ' τότε Β[Ι] ß Β[Ι] + 3 Tέλος_αν Αν Χ[Ι,J]= 'I ' ΤΟΤΕ Β[Ι] ß Β[Ι] + 1 SI[I] ß 0 Για Ι από 1 µέχρι 16 Αν Χ[Ι,J]=' Ι ' τότε SΙ[J] ß SΙ[J] + 1 max ß SI[1] Για J από 2 µέχρι 30 Αν max<si[j] τότε max ß SI[J] Π ß 0 Αν max=si[j] τότε Π ß Π + 1 Εµφάνισε Π Τέλος Θέµα_6 Θέµα 7 ο ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_7 ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ: ON[50], ΜΑΧ_ΟΝ ΑΚΕΡΑΙΕΣ: Ι, J, Π[50,12], ΠΟΣΟ[50,4], SUM, Π1, ΜΑΧ, ΜΑΧ_Μ, ΜΑΧ_Τ ΠΡΑΓΜΑΤΙΚΕΣ: MO[50] ΑΡΧΗ ΓΡΑΨΕ ΔΩΣΕ ΟΝΟΜΑ, Ι, ΠΩΛΗΤΗ ΔΙΑΒΑΣΕ ΟΝ[Ι] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 12 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Π[Ι,J] ΜΕΧΡΙΣ_ΟΤΟΥ Π[Ι,J]>=1 MAX ß Π[1,1] ΜΑΧ_ΟΝ ß ΟΝ[1] ΜΑΧ_Μ ß 1 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 12 ΑΝ ΜΑΧ<Π[I,J] TOTE MAX ß Π[Ι,J] ΜΑΧ_ΟΝ ß ΟΝ[Ι] ΤΕΛΟΣ 6ΗΣ ΣΕΛΙΔΑΣ

7 ΑΡΧΗ 7ΗΣ ΣΕΛΙΔΑΣ ΜΑΧ_Μ ß J ΓΡΑΨΕ ΜΑΧ, ΜΑΧ_ΟΝ, ΜΑΧ_Μ ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 4 ΠΟΣΟ[I,J] ß 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 12 ΑΝ J<=3 TOTE ΠΟΣΟ[Ι,1] ß ΠΟΣΟ[Ι,1] + Π[Ι,J]*15 ΑΛΛΙΩΣ_ΑΝ J<=6 TOTE ΠΟΣΟ[Ι,2] ß ΠΟΣΟ[Ι,2] + Π[Ι,J]*15 ΑΛΛΙΩΣ_ΑΝ J<=9 TOTE ΠΟΣΟ[Ι,3] ß ΠΟΣΟ[Ι,3] + Π[Ι,J]*15 ΑΛΛΙΩΣ ΠΟΣΟ[Ι,4] ß ΠΟΣΟ[Ι,4] + Π[Ι,J]*15 SUM ß 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 4 SUM ß SUM + ΠΟΣΟ[I,J] MO[I] ß SUM/4 ΓΡΑΨΕ ΤΟ ΜΕΣΟ ΠΟΣΟ ΠΩΛΗΣΕΩΝ ΤΡΙΜΗΝΟΥ ΓΙΑ ΤΟΝ, ΟΝ[Ι], ΕΙΝΑΙ, ΜΟ[Ι] Π1 ß 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 4 ΑΝ ΠΟΣΟ[Ι,J]>ΜΟ[Ι] ΤΟΤΕ Π1 ß Π1 + 1 ΓΡΑΨΕ J ΓΡΑΨΕ Π1 ΜΑΧ_Τ ß ΠΟΣΟ[1,3] ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 50 AN MΑΧ<ΠΟΣΟ[Ι,3] ΤΟΤΕ MΑΧ ß ΠΟΣΟ[Ι,3] AN MΑΧ=ΠΟΣΟ[Ι,3] ΤΟΤΕ ΓΡΑΨΕ ΟΝ[Ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ_7 Θέµα 8 ο Αλγόριθµος Θέµα_8 Δεδοµένα // Β // Για i από 1 µέχρι 780 Αν Α_Τ(Β[i, 1] - Β[i, 2]) >12 τότε Εµφάνισε Δώσε το βαθµό του τρίτου βαθµολογητή Διάβασε Β[i, 3] Αλλιώς Β[i, 3] ß -1 Για i από 1 µέχρι 780 Αν Β[i, 3] <> -1 τότε Max1 ß Β[i, 1] ΤΕΛΟΣ 7ΗΣ ΣΕΛΙΔΑΣ

8 ΑΡΧΗ 8ΗΣ ΣΕΛΙΔΑΣ Για j από 2 µέχρι 3 Αν Β[i, j] > Max1 τότε Max1 ß Β[i, j] Max2 ß -1 Για j από 1 µέχρι 3 Αν Β[i, j] > Max2 και Β[i, j] <> Max1 τότε Max2 ß Β[i, j] T[i] ß (Max1 + Max2) / 10 Αλλιώς T[i] ß (Β[i, 1] + Β[i, 2]) / 10 Για i από 1 µέχρι 6 ΠΛ[i] ß 0 Για i από 1 µέχρι 780 Αν T[i] < 5 τότε ΠΛ[1] ß ΠΛ[1] + 1 Αλλιώς_αν T[i] < 10 τότε ΠΛ[2] ß ΠΛ[2] + 1 Αλλιώς_αν T[i] < 12 τότε ΠΛ[3] ß ΠΛ[3] + 1 Αλλιώς_αν T[i] < 15 τότε ΠΛ[4] ß ΠΛ[4] + 1 Αλλιώς_αν T[i] < 18 τότε ΠΛ[5] ß ΠΛ[5] + 1 Αλλιώς ΠΛ[6] ß ΠΛ[6] + 1 max ß ΠΛ[1] Για j από 2 µέχρι 6 Αν ΠΛ[j] > max τότε max ß ΠΛ[j] Για j από 1 µέχρι 6 Αν ΠΛ[j] = max τότε Εµφάνισε j Τέλος Θέµα_8 ΤΕΛΟΣ 8ΗΣ ΣΕΛΙΔΑΣ

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

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

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 8: Αναζήτηση & Ταξινόµηση (Πίνακες 3) Θέµα 1 ο Α. α. Γραµµική ή Σειριακή Αναζήτηση, για πίνακες αταξινόµητους, µικρού