ΓΕΜΙΣΜΑ ΜΟΝΟΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ (Άσκηση 1)

Παρουσίαση με θέμα: "ΓΕΜΙΣΜΑ ΜΟΝΟΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ (Άσκηση 1)"— Μεταγράφημα παρουσίασης:

1 ΓΕΜΙΣΜΑ ΜΟΝΟΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ (Άσκηση 1)
Μετά την εκτέλεση των παρακάτω τμημάτων αλγορίθμων ποια θα είναι τα στοιχεία του κάθε πίνακα Α αντίστοιχα; A[1] = 6 Για i από 1 μέχρι 5 Α[ i ]  5 + i Τέλος_Επανάληψης A[2] = 7 A[3] = 8 A[4] = 9 A[5] = 10 Για i από 5 μέχρι 1 με_βήμα -1 Α[ 6-i ]  i Τέλος_Επανάληψης A[1] = 5 A[2] = 4 A[3] = 3 A[4] = 2 A[5] = 1

2 Δίνεται ο μονοδιάστατος πίνακας Α με τιμές: 3, 2, 8, 1, 9
Δίνεται ο μονοδιάστατος πίνακας Α με τιμές: 3, 2, 8, 1, 9. Τι τιμές θα έχει ο πίνακας Β αν εφαρμόσουμε το ακόλουθο τμήμα αλγορίθμου Β[1] = 9 Για κ από 1 μέχρι 5 Β[κ]  Α[5 – κ + 1] Τέλος_επανάληψης Β[2] = 1 Β[3] = 8 Β[4] = 2 Β[5] = 3

3 Αν ο πίνακας A έχει τις τιμές A=[4,3,5,1,2], πόσες και ποιες τιμές θα έχει ο πίνακας B[5] μετά την εκτέλεση του παρακάτω τμήματος αλγορίθμου: Β[1] = 16 Για k από 1 μέχρι 5 Β[A[k]  k^2 Τέλος_επανάληψης Β[2] = 25 Β[3] = 4 Β[4] = 1 Β[5] = 9

4 Δίνεται ο πίνακας Α, Ν ακεραίων αριθμών
Δίνεται ο πίνακας Α, Ν ακεραίων αριθμών. Να συμπληρωθούν τα κενά στον παρακάτω αλγόριθμο, ώστε να υπολογίζει το άθροισμα των τε­τραγώνων όλων των αριθμών του πίνακα. Αλγόριθμος Πράξεις Δεδομένα // .... , .... // S ← 0 Για i από .... μέχρι .... Β ← Λ 2 S ← S Τέλος_επανάληψης Αποτελέσματα // .... // Τέλος Πράξεις Α Ν Ν Α[i] B S

5 Να συμπληρώσετε τα κενά στο παρακάτω τμήμα αλγορίθμου με τις κατάλληλες σταθερές ή μεταβλητές έτσι ώστε να εμφανίζει την μέγιστη τιμή του πίνακα Π[100]. θ ← 1 Για k από 2 μέχρι _ Αν Π[k] > Π[ __ ] τότε __ ← __ Τέλος_αν Τέλος_επανάληψης Εμφάνισε Π[ __ ] 100 θ θ k θ

6 Να συμπληρώσετε τα κενά στο παρακάτω τμήμα αλγορίθμου ώστε να μετακινηθούν τα πρώτα 12 στοιχεία του πίνακα Α[30] στον πίνακα Β ενώ τα υπόλοιπα στοιχεία στον πίνακα Γ. 30 Για i από 1 μέχρι __ ΑΝ i <=12 ΤΟΤΕ Β[ _ ] ← Α[i] ΑΛΛΙΩΣ Γ[…… ] ← __ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ i i - 12 A[i]

7 Να συμπληρώσετε τα κενά στον παρακάτω αλγόριθμο για να υπολογίζεται πόσες φορές υπάρχει το μέγιστο στοιχείο ενός πίνακα Α[Ν]. Αλγόριθμος Κατ Δεδομένα // Α, Ν // max ← A[1] k ← …. Για x από 2 μέχρι Ν Αν Α[x] > max τότε max ← A[x] k ← αλλιώς_αν Α[x] = max τότε k ← Τέλος_αν Τέλος_επανάληψης Αποτελέσματα // k // Τέλος Κατ 1 x k+1

8 Για j από …… μέχρι ….. με_βήμα …. Αν Π[ j ] …. Π[ __ ] Τότε
Να συμπληρώσετε τα κενά στον παρακάτω αλγόριθμο ώστε να κάνει φθίνουσα ταξινόμηση των στοιχείων δεδομένου πίνακα Π Ν θέσεων. Αλγόριθμος Ταξινόμηση Δεδομένα // Π, Ν // Για i από …. μέχρι ….. Για j από …… μέχρι ….. με_βήμα …. Αν Π[ j ] …. Π[ __ ] Τότε Αντιμετάθεσε Π[ j ], Π[ __ ] Τέλος_αν Τέλος_Επανάληψης Τέλος Αναζήτηση 2 N N i -1 > j-1 j-1

9 Για i από 3 μέχρι 19 με_βήμα …… Για j από …… μέχρι ….. με_βήμα ….
Δίνεται πίνακας Π[20] με αριθμητικές τιμές. Στις μονές θέσεις βρίσκονται καταχωρισμένοι θετικοί αριθμοί και στις ζυγές αρνητικοί αριθμοί. Επίσης, δίνεται το παρακάτω τμήμα αλγορίθμου ταξινόμησης τιμών του πίνακα. Για i από 3 μέχρι 19 με_βήμα …… Για j από …… μέχρι ….. με_βήμα …. Αν Π[ j ] …. Π[ __ ] Τότε Αντιμετάθεσε Π[ j ], Π[ __ ] Τέλος_αν Τέλος_Επανάληψης Τέλος Αναζήτηση 2 19 i -2 < j-2 j-2 Στο παραπάνω τμήμα αλγορίθμου να συμπληρωθούν τα κενά με τις κατάλληλες σταθερές, μεταβλητές ή εκφράσεις, ώστε να ταξινομούνται σε αύξουσα σειρά μόνο οι θετικές τιμές του πίνακα

10 ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ Να συμπληρώσετε τα κενά στο παρακάτω τμήμα αλγορίθμου ώστε να υπολογίζει το γινόμενο Γ των στοιχείων της 8ης γραμμής του πίνακα Α[10,20]. 1 Γ ← …. Λ ← 1 Αρχή_Επανάληψης Γ ← Γ * ……. Λ ← Λ + 1 Μέχρις_ότου ………. Εμφάνισε Γ Α[ 8, Λ] Λ>20

11 Συμπληρώστε τα κενά έτσι ώστε το παρακάτω σύνολο εντολών να μεταφέρει τα στοιχεία του δισδιάστατου πίνακα Π[n,m] σε μονοδιάστατο πίνακα A[n*m] k ← ….. ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ n ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ m k ← k + 1 ….. ← ……… ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ A[k] Π[i,j]

12 Συμπληρώστε τα κενά για να υπολογίσουμε το γινόμενο της κύριας διαγωνίου του πίνακα Α[10,10].
P ← …. Για N από 1 μέχρι 10 P  __ * Α[ _,_ ] Τέλος_επανάληψης Εμφάνισε Ρ 1 Ρ Ν Ν

13 Συμπληρώστε τα κενά για να υπολογίσουμε τους μέσους όρους ανά στήλη του ακέραιου πίνακα Α[10,20].
Για M από 1 μέχρι _ sum ← __ Για N από 1 μέχρι _ sum  __ + Α[ i,j ] Τέλος_επανάληψης mo ← sum /__ 20 10 sum 10

14 Να συμπληρώσετε τα κενά στο παρακάτω τμήμα αλγορίθμου ώστε να μετακινηθούν τα στοιχεία των 10 πρώτων στηλών του πίνακα Α[30, 50] στον πίνακα Β[30,10] ενώ τα υπόλοιπα στοιχεία στον πίνακα Γ[30,40]. ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 50 ΑΝ __ _ __ ΤΟΤΕ Β[ _, _ ] ← Α[i,j] ΑΛΛΙΩΣ Γ[ _, _ ] ← Α[i,j] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ j<= 10 i, j i j-10