Σάββατο 21 Μαρτίου 2015

ΛΥΣΕΙΣ 10ης ΕΡΓΑΣΙΑΣ

Ασκ. 1

i. θα δοθούν με την παρακάτω σειρά:
    15, 6, -3, 42, -14, 32, 4

ii. το i θα έχει την τιμή 0

Ασκ. 2


2
4
4
16
6
36
8



Ασκ. 3

α
β
α
β
α
β
α
Ασκ. 4

1
5
9
13
17
2
6
10
14
18
3
7
11
15
19
4
8
12
16
20

Ασκ. 5

1
2
3
4
5
2
4
6
8
10
3
6
9
12
15
4
8
12
16
20


Ασκ. 6

Α
Μ
Α
Μ
Α
Μ
Α
Μ
Μ
Α
Μ
Α
Μ
Α
Μ
Α
Α
Μ
Α
Μ
Α
Μ
Α
Μ
Μ
Α
Μ
Α
Μ
Α
Μ
Α
Α
Μ
Α
Μ
Α
Μ
Α
Μ
Μ
Α
Μ
Α
Μ
Α
Μ
Α
Α
Μ
Α
Μ
Α
Μ
Α
Μ
Μ
Α
Μ
Α
Μ
Α
Μ
Α

Ασκ. 7

4
8
12
16
20
3
7
11
15
19
2
6
10
14
18
1
5
9
13
17

Ασκ. 8

2
1
0
3
2
3
4
1
2
3

Ασκ. 9

Αλγόριθμος α9
z  12
Για i από 1 μέχρι 3
        Για j από 1 μέχρι 4
               Α[i, j]  z
                z  z + 3
        Τέλος_επανάληψης
         z  z - 3
Τέλος_επανάληψης
Αποτελέσματα
 // Α //
Τέλος α9 

Ασκ. 10

101 φορές επειδή (Α[1, 2] + Α[2, 1]) mod 2 = 0 και η Για από 100 μέχρι 1 με_βήμα -1 εκτελείται 101 φορές


Ασκ. 11

Αλγόριθμος ασκ11
Δεδομένα // Α, Β //
Για i από 1 μέχρι 10
        Για j από 1 μέχρι 12
                υπάρχει  Ψευδής
                k  1
                Όσο (k  13) και (υπάρχει = Ψευδής) επανάλαβε
                           m  1
                           Όσο (m  18) και (υπάρχει = Ψευδής) επανάλαβε
                                     Αν Β[k, m] = Α[i, j] τότε
                                            υπάρχει  Αληθής
                                            pos1  k
                                            pos2  m
                                     αλλιώς
                                            m  m + 1
                                     Τέλος_αν
                            Τέλος_επανάληψης
                            Αν υπάρχει = Ψευδής τότε
                                   k  k + 1
                            Τέλος_αν
                   Τέλος_επανάληψης
                   Αν υπάρχει = Αληθής τότε
                          Εμφάνισε 'Το στοιχείο ', Α[i, j], ' βρέθηκε στη γραμμή ', pos1, 'και στη στήλη ', pos2
                   αλλιώς
                          Εμφάνισε 'Το στοιχείο ', Α[i, j], ' δε βρέθηκε'
                   Τέλος_αν
            Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος ασκ11 


Ασκ. 12

Αλγόριθμος ασκ12
Διάβασε ΜΟ[1]
Για i από 2 μέχρι 28
        Διάβασε ΜΟ[i]
Τέλος_επανάληψης
max  ΜΟ[1] - ΜΟ[2]
min  ΜΟ[1] - ΜΟ[2]
posmin  2
Για i από 3 μέχρι 28
        Αν ΜΟ[1] - ΜΟ[i] > max τότε
               max  ΜΟ[1] - ΜΟ[i]
        Τέλος_αν
        Αν ΜΟ[1] - ΜΟ[i] < min τότε
               min  ΜΟ[1] - ΜΟ[i]
               posmin  i
         Τέλος_αν
Τέλος_επανάληψης
Εμφάνισε 'Μικρότερη απόκλιση από τον τελικό μέσο όρο του απουσιολόγου έχει ο :', posmin
Εμφάνισε 'Τη μεγαλύτερη απόκλιση από τον τελικό μέσο όρο του απουσιολόγου είχαν οι:'
Για i από 2 μέχρι 28
        Αν ΜΟ[1] - ΜΟ[i] = max τότε
               Εμφάνισε i
        Τέλος_αν
Τέλος_επανάληψης
Τέλος ασκ12 



Ασκ. 13

Αλγόριθμος ασκ13
Δεδομένα // ΟΝ //
Για i από 1 μέχρι 3
        Για j από 1 μέχρι 9
               ΟΝΑ[i, j]  ΟΝ[i, j]
        Τέλος_επανάληψης
Τέλος_επανάληψης
Για i από 4 μέχρι 7
        Για j από 1 μέχρι 9
               ΟΝΒ[i - 3, j]  ΟΝ[i, j]
        Τέλος_επανάληψης
Τέλος_επανάληψης
Για
 i από 1 μέχρι 3
        Για j από 1 μέχρι 9
               Εμφάνισε ΟΝΑ[i, j]
        Τέλος_επανάληψης
Τέλος_επανάληψης
Για
 Όρ από 1 μέχρι 4
  ! Ταξινόμηση της Όρ γραμμής
         Για i από 1 μέχρι 9
                Α[i]  ΟΝΒ[Όρ, i]
         Τέλος_επανάληψης
          Για i από 2 μέχρι 9
                 Για j από 9 μέχρι 
i με_βήμα -1
                        Αν Α[j - 1] > Α[j] τότε
                              Αντιμετάθεσε Α[j - 1], Α[j]
                        Τέλος_αν
                 Τέλος_επανάληψης
          Τέλος_επανάληψης
          Για i από 1 μέχρι 9
                  Εμφάνισε Α[i]
          Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος
 ασκ13



Ασκ. 14

Αλγόριθμος ασκ14
Για i από 1 μέχρι 76
        Για j από 1 μέχρι 15
               Β[i, j]  0
        Τέλος_επανάληψης
Τέλος_επανάληψης
Για i από 1 μέχρι 76
        Για j από 1 μέχρι 15
               ok  Ψευδής
               Αρχή_επανάληψης
                          Διάβασε βαθ
                          Αν (βαθ < 1) ή (βαθ > 15) τότε
                                 Εμφάνισε 'λάθος'
                          αλλιώς
                                 Β[i, j]  βαθ
                                 ok  Αληθής
                          Τέλος_αν
                Μέχρις_ότου ok = Αληθής
        Τέλος_επανάληψης
Τέλος_επανάληψης
Για
 j από 1 μέχρι 15
       πλ  0
       Για i από 1 μέχρι 76
               Αν Β[i, j] = 20 τότε
                      πλ  πλ + 1
               Τέλος_αν
       Τέλος_επανάληψης
       Εικ[j]  πλ
Τέλος_επανάληψης
min  Εικ[1]
posmin  1
Για j από 2 μέχρι 15
        Αν Εικ[j] < min τότε
              min  Εικ[j]
              posmin  j
        Τέλος_αν
Τέλος_επανάληψης
Εμφάνισε
 posmin
Τέλος ασκ14



Ασκ. 15

ΠΡΟΓΡΑΜΜΑ ασκ15
ΜΕΤΑΒΛΗΤΕΣ
  ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[15]
  ΑΚΕΡΑΙΕΣ: Β[15, 15], i, j, Σ, ΑΘΡ[15], Πλ, ΜΑΧ
  ΛΟΓΙΚΕΣ: check
ΑΡΧΗ
  ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 15
           ΔΙΑΒΑΣΕ ΟΝ[i]
           ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 15
                   Β[i, j] <- 0
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΓΙΑ
 i ΑΠΟ 1 ΜΕΧΡΙ 15
           Πλ <- 0
           ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
                        check <- ΨΕΥΔΗΣ
                        ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
                                     ΔΙΑΒΑΣΕ j
                                     ΑΝ (j < 1) Η (j > 15) ΤΟΤΕ
                                            ΓΡΑΨΕ 'Η επιλογή σας είναι εκτός ορίων'
                                     ΑΛΛΙΩΣ_ΑΝ Β[i, j] <> 0 ΤΟΤΕ
                                            ΓΡΑΨΕ 'Ο προπονητής αυτός έχει ήδη βαθμό'
                                     ΑΛΛΙΩΣ_ΑΝ i = j ΤΟΤΕ
                                            ΓΡΑΨΕ 'Δεν επιτρέπεται αυτοαξιολόγηση'
                                     ΑΛΛΙΩΣ
                                            check <- ΑΛΗΘΗΣ
                                     ΤΕΛΟΣ_ΑΝ
                         ΜΕΧΡΙΣ_ΟΤΟΥ check = ΑΛΗΘΗΣ
                         ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
                                     ΔΙΑΒΑΣΕ Β[i, j]
                         ΜΕΧΡΙΣ_ΟΤΟΥ (Β[i, j] >= 50) ΚΑΙ (Β[i, j] <= 100)
                         Πλ <- Πλ + 1
             ΜΕΧΡΙΣ_ΟΤΟΥ Πλ = 6
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 15
          Σ <- 0
         ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 15
                  Σ <- Σ + Β[i, j]
         ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
         ΑΘΡ[j] <- Σ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΜΑΧ <- ΑΘΡ[1]
  ΓΙΑ j ΑΠΟ 2 ΜΕΧΡΙ 15
           ΑΝ ΑΘΡ[j] > ΜΑΧ ΤΟΤΕ
                   ΜΑΧ <- ΑΘΡ[j]
           ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 15
          ΑΝ ΑΘΡ[j] = ΜΑΧ ΤΟΤΕ
                  ΓΡΑΨΕ ΟΝ[j]
          ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

1 σχόλιο: