Μονοδιάστατοι_11_12

20
1. Να αναπτυχθεί αλγόριθμος που θα δημιουργεί τον παρακάτω πίνακα 1 3 7 15 31 63 127 255 511 1023 Η πρώτη θέση του πίνακα έχει την τιμή 1 και κάθε επόμενη θέση του έχει τιμή διπλάσια της προηγούμενης και αυξημένη κατά 1. 2. Δίνεται μονοδιάστατος πίνακας Α, 10 θέσεων, ο οποίος στις θέσεις 1 έως 10 περιέχει αντίστοιχα τους αριθμούς: 15 3 0 5 16 2 17 8 19 1 και τμήμα αλγορίθμου: ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 9 ΜΕ_ΒΗΜΑ 2 k ← ((i + 10) MOD 10) + 1 A[i] ← A[k] ΕΜΦΑΝΙΣΕ i, k, A[i], A[k] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Ποιες τιμές τυπώνονται με την εντολή ΕΜΦΑΝΙΣΕ i, k, A[i], A[k] καθώς εκτελείται το παραπάνω τμήμα αλγορίθμου; Μονοδιάστατοι Πίνακες - Αναζήτηση -Ταξινόμηση Σελ. 1 από 20

TAGS:

Transcript of Μονοδιάστατοι_11_12

- -

1. 1 3 7 15 31 63 127 255 511 1023 1 1.

2. , 10 , 1 10 : 15 3 0 5 16 2 17 8 19 1 : i 1 9 _ 2 k ((i + 10) MOD 10) + 1 A[i] A[k] i, k, A[i], A[k]

_

i, k, A[i], A[k] ;

. 1 20

- -

3. , -1 1 .

4. 100 , : 2, 5 2 . : 2, 5, 12, 29,

. 2 20

- -

5. [50] 50 .

6. [50] . [49] , B[3]= A[3] + A[4].

. 3 20

- -

7. C : 2 min 100 max -100 i 1 6 _ 2 C[i] B C[i + 1] AN A < B TOTE Lmin A Lmax B 5 15 -1 32 14 :

Lmin B Lmax A

_ Lmin < min TOTE min Lmin

_ Lmax > max TOTE max Lmax

_ , , Lmin, Lmax, min, max

_ D min * max D : . , , Lmin, Lmax, min max, . D

. 4 20

- -

1. 300 , 1 300, . . . , . 2. ' (9 ) ( ). 3. 30 . , 30 - . : . ( ). . ( ). . . 4. 150 . . , 80% .

. 5 / 20

- -

5. 120 . ( ) . 60% . ; 6. 15000 . , , : . . . . . . . . 7. , 17 , . , : . . . . . . . .

. 6 / 20

- -

8. . , : 6 11 12 18 18 6% 12% 17%

2300 , , . : . , . . . . 9. : , , . 250 , .

. 7 / 20

- -

10. , , - 100. 11. : . . . , . , . , . . . 12. [12] [12]. [12], . ( ) : . . . . . . ;

. 8 / 20

- -

13. , , . : . 14. 100 150 . , ( ) . , 11 .

. 9 / 20

- -

1. : . ( 1940) . 2. . , , . 3. 2000 . : . . 35 . . 7 , . 4. 1500 , . : . . . ( 70% ). 5. 500 . : . ( ). . . . 10. 6. 600 . . , "", "", "" "", "", "", "" "". 7. .. 10 20

- -

8. , 15 . : . . . . . . . 15 .( 2002)

9. 50 . . , . 10. 30 . , 30 . : . ( ). . ( ). . . 11. 150 . . , 80% . 12. 120 . ( ) . 60% . ; 13. 15000 . , , : . . . .. 11 20

- -

. . . . 14. , 17 , . , : . . . . . . . .15. ; _ i 1 5 [i] i

_ i 2 5 (i mod 2 = 0) [i] A[i] + A[i - 1] [i] 2 * A[i - 1] + 1

_

_ // //

_

16. 1, 9, 11, 25 32. [100] .17. [500] 11 .

. 12 20

-

[] 1 4 2 19 3 2 4 23 5 45 6 21 7 1 ......... 16 78

. . : i 1 (i