ΘΕΜΑ 1 ο Α.1.Σελ.84 σχολικό βιβλίο Α.2.Σελ.84 σχολικό βιβλίο Α.3.Σελ.129 σχολικό βιβλίο Β.1.Λ 2.Σ 3.Λ 4.Σ 5.Σ Γ.1.τµηµατικό προγραµµατισµό 2.µεταφερσιµότητα 3.απόφασης 4.ανοιχτό ΑΠΑΝΤΗΣΕΙΣ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ 2008. 1. Σ1 0 Σ2 0 Κ 3 Όσο κ<=300 επανάλαβε Σ1 Σ1+1 λ 183 Όσο λ>=12 επανάλαβε Σ2 Σ2+1 λ λ-7 τέλος_επανάληψης κ κ+1 τέλος_επανάληψης Εµφάνισε Σ1, Σ2 2. Σ1 0 Σ2 0 κ 3 Αρχή_επανάληψης Σ1 Σ1+1 λ 183 Αρχή_επανάληψης Σ2 Σ2+1 λ λ-7 µέχρις_ότου λ<12 κ κ+1 µέχρις_ότου κ>300 Εµφάνισε Σ1, Σ2 3. Η εντολή Σ1 Σ1+1 εκτελείται 298 φορές 4. Η εντολή Σ2 Σ2+1 εκτελείται 7450 φορές 5. Θα εµφανίσει 298 7450
ΘΕΜΑ 2 ο 1. ΠΡΩΤΟ ΚΕΝΟ ΑΚΕΡΑΙΕΣ:Κ, Ρ, Α[9] ΠΡΑΓΜΑΤΙΚΕΣ:ΑΠΟΤΕΛΕΣΜΑ ΕΥΤΕΡΟ ΚΕΝΟ ΑΚΕΡΑΙΕΣ: Κ, Λ, Β[9] ΤΡΙΤΟ ΚΕΝΟ ΠΡΑΓΜΑΤΙΚΗ ΤΕΤΑΡΤΟ ΚΕΝΟ ΑΚΕΡΑΙΕΣ: Κ, Λ, Μ, Σ, Γ[9] 2. Ναι, µε την προϋπόθεση ότι θα γίνουν και οι κατάλληλες αλλαγές στον κώδικα της διαδικασίας 3.Ναι 4. Τοποθετεί τα στοιχεία του στην αντίστροφη σειρά από αυτήν στην οποία αρχικά ήταν τοποθετηµένα δηλ. τοποθετεί το πρώτο τελευταίο, το δεύτερο προτελευταίο κ.ο.κ. 5.Θα εµφανίσει 7 1 6 5 4 11 2 3 1 4.22222222 ΘΕΜΑ 3 ο!αρχή β ερωτήµατος Αλγόριθµος Α3 ΜΑΧ -1 ΜΑΧΡ -1 Αρχή_επανάληψης!αρχή α ερωτήµατος Εµφάνισε «ώσε το όνοµα του παίκτη» ιάβασε ον Σ 0 Π 0 Κ ΑΛΗΘΗΣ Όσο κ=αληθησ ΚΑΙ Σ<41 επανάλαβε Εµφάνισε ώσε το αποτέλεσµα της ζαριάς ιάβασε Ζ Σ Σ+Ζ Π Π+1 Εµφάνισε Θέλετε να συνεχίσετε (ΝΑΙ/ΟΧΙ); ιάβασε ΑΠΑΝΤΗΣΗ Αν ΑΠΑΝΤΗΣΗ= ΟΧΙ τότε Κ ΨΕΥ ΗΣ
!τέλος α ερωτήµατος Αν Σ<=41 ΚΑΙ Σ>ΜΑΧ τότε ΜΑΧ Σ ΜΑΧΡ Π ΝΙΚ ον Αλλιώς_αν Σ<=41 ΚΑΙ Σ=ΜΑΧ τότε Αν Π>ΜΑΧΡ τότε ΜΑΧΡ Π ΝΙΚ ον Εµφάνισε Θέλετε να συνεχίσετε µε επόµενο παίκτη(ναι/οχι); ιάβασε ΑΠ1 Μέχρις_ότου ΑΠ1=ΟΧΙ Αν ΜΑΧ<>-1 τότε Εµφάνισε Νικητής του παιχνιδιού είναι ο,νικ Αλλιώς Εµφάνισε εν υπήρξε νικητής. Όλοι οι διαγωνιζόµενοι παίκτες κάηκαν. Τέλος Α3!τέλος β ερωτήµατος ΘΕΜΑ 4 ο Αλγόριθµος Θ4!αρχή α ερωτήµατος Για i από 1 µέχρι 40 Εµφάνισε ώσε το όνοµα του αθλητή, i ιάβασε ΟΝ[j] Εµφάνισε ώσε την χώρα προέλευσης του αθλητή, i ιάβασε Χ[i] Για j από 1 µέχρι 3 Εµφάνισε ώσε τον χρόνο του αθλητή, i, στην προσπάθεια, j ιάβασε ΧΡ [i,j]!αρχή β ερωτήµατος Για i από 1 µέχρι 40 Για j από 4 µέχρι 6 ΧΡ[i,j] 0!ταξινόµηση σε κάθε γραµµή του πίνακα Για i από 1 µέχρι 40 Για κ από 2 µέχρι 3 Για λ από 3 µέχρι κ µε_βήµα -1 Αν ΧΡ[i,λ]<ΧΡ[i,λ-1] τότε τεµπ ΧΡ[i,λ] ΧΡ[i,λ] ΧΡ[i,λ-1] ΧΡ[i,λ] τεµπ
!ταξινόµηση των αθλητών µε πρώτο κριτήριο τον καλύτερο χρόνο καθενός και δευτερεύον!κριτήριο τον δεύτερο καλύτερο χρόνο καθενός Για κ από 2 µέχρι 40 Για λ από 40 µέχρι κ µε_βήµα -1 Αν ΧΡ[λ,1]<ΧΡ[λ-1,1] τότε Για ρ από 1 µέχρι 3 Αλλιώς_αν (ΧΡ[λ-1,1]=ΧΡ[λ,1]) ΚΑΙ (ΧΡ[λ,2]<ΧΡ[λ-1,2]) τότε Για ρ από 1 µέχρι 3 Εµφάνισε Οι αθλητές που προκρίνονται στην δεύτερη φάση µαζί µε τα στοιχεία τους είναι: Για i από 1 µέχρι 30 Εµφάνισε ΟΝ[i],Χ[i] Για j από 1 µέχρι 3 Εµφάνισε ΧΡ[i,j] Για i από 1 µέχρι 30 Για j από 4 µέχρι 6 Εµφάνισε ώσε τον χρόνο του αθλητή, ΟΝ[i], στην προσπάθεια, j ιάβασε ΧΡ [i,j]!αρχή γ ερωτήµατος!ταξινόµηση σε κάθε γραµµή του πίνακα Για i από 1 µέχρι 30 Για κ από 2 µέχρι 6 Για λ από 6 µέχρι κ µε_βήµα -1 Αν ΧΡ[i,λ]<ΧΡ[i,λ-1] τότε τεµπ ΧΡ[i,λ] ΧΡ[i,λ] ΧΡ[i,λ-1] ΧΡ[i,λ] τεµπ
!ταξινόµηση των αθλητών µε πρώτο κριτήριο τον καλύτερο χρόνο καθενός και δευτερεύον!κριτήριο τον δεύτερο καλύτερο χρόνο καθενός Για κ από 2 µέχρι 30 Για λ από 30 µέχρι κ µε_βήµα -1 Αν ΧΡ[λ,1]<ΧΡ[λ-1,1] τότε Για ρ από 1 µέχρι 6 Αλλιώς_αν (ΧΡ[λ-1,1]=ΧΡ[λ,1]) ΚΑΙ (ΧΡ[λ,2]<ΧΡ[λ-1,2]) τότε Για ρ από 1 µέχρι 6 Εµφάνισε Οι αθλητές που προκρίνονται στον τελικό µαζί µε τα στοιχεία τους είναι: Για i από 1 µέχρι 16 Εµφάνισε ΟΝ[i],Χ[i] Σ 0 Για j από 1 µέχρι 6 Σ Σ+ΧΡ[i,j] ΜΟ Σ/6 Εµφάνισε µε µέσο όρο, ΜΟ, δευτερόλεπτα!αρχή δ ερωτήµατος Εµφάνισε ώσε το όνοµα µιας χώρας ιάβασε χώρα Π 0 Για i από 1 µέχρι 16 Αν Χ[i]=χώρα τότε Π Π+1 Εµφάνισε Στον τελικό του αγωνίσµατος έλαβαν µέρος, Π, αθλητές από την χώρα, χώρα!αρχή ε ερωτήµατος Π Χ 1 Για κ από 2 µέχρι 40
ΠΙΧ 0 λ 1 Όσο λ<=κ-1 και ΠΙΧ=0 επανάλαβε Αν Α[κ]=Α[λ] τότε ΠΙΧ ΠΙΧ+1 λ λ+1 τέλος_επανάληψης Αν ΠΙΧ=0 τότε Π Χ Π Χ+1 Εµφάνισε Στον αγώνα έλαβαν µέρος αθλητές από, Π Χ, διαφορετικές χώρες Τέλος Θ4