Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ Γ' ΛΥΚΕΙΟΥ

Αντιγράψτε και επικολήστε τις παρακάτω ερωτήσεις στην περιοχή απαντήσεων της άσκησης και γραψτε τις απαντήσεις σας 

1) για key = 8

• Ποια είναι η τιμή της μεταβλητής 'θέση' στο ΤΜΗΜΑ Α
• Ποια είναι η τιμή της μεταβλητής 'θέση' στο ΤΜΗΜΑ Β
• Ποια είναι η τιμή της μεταβλητής 'ι' στο ΤΜΗΜΑ Α
• Ποια είναι η τιμή της μεταβλητής 'ι' στο ΤΜΗΜΑ Β

2) για key = 1

• Ποια είναι η τιμή της μεταβλητής 'θέση' στο ΤΜΗΜΑ Α
• Ποια είναι η τιμή της μεταβλητής 'θέση' στο ΤΜΗΜΑ Β
• Ποια είναι η τιμή της μεταβλητής 'ι' στο ΤΜΗΜΑ Α
• Ποια είναι η τιμή της μεταβλητής 'ι' στο ΤΜΗΜΑ Β

3) Ύπάρχει διαφορά στις τιμές των μεταβλητών 'θέση΄και 'ι' κατα την εκτέλεση των δυο τμημάτων προγράμματος για την ίδια τιμή key; Αν ναι αιτιολογείστε;

Δεδομένα // Ν, Α //
   βρέθηκε  ←  ______
   θέση ← ______
   i ← _____

   Όσο (βρέθηκε  = ______) και (i <= ______) επανάλαβε
       Αν  Α[ i ]    = ______   τότε
             βρέθηκε   ← ______
             ______ ← i    
       Αλλιώς
             _________
       Τέλος_αν
   Τέλος_επανάληψης

   Αν   θέση    ______   τότε
       Εμφάνισε "Βρέθηκε στη θέση ", θέση
   Αλλιώς
       Εμφάνισε "Δεν βρέθηκε "      
   Τέλος_αν
   Αποτελέσματα // βρέθηκε, θέση //

Αρχικά κάντε αντιγραφή και επικόληση στην περιοχή απάντησης της άσκησης και στη συνέχεια συμπληρώσετε τα κενά. 

Δίνεται το παρακάτω τμήμα αλγορίθμου :

βρέθηκε  ←  ______
θέση ← ______
i ← _____

 Όσο (βρέθηκε  = ______) και (i <= ______) επανάλαβε
       Αν  ΟΝ [ i ]    ____  όνομα   τότε
             βρέθηκε   ← ______
             ______ ← i    
       Αλλιώς
             i  <-  i + 1
       Τέλος_αν
 Τέλος_επανάληψης

Αρχικά κάντε αντιγραφή και επικόληση στην περιοχή απάντησης της άσκησης και στη συνέχεια συμπληρώσετε τα κενά. 

Δίνεται πίνακας το παρακάτω τμήμα προγράμματος το οποίο αναζητά το στοιχείο key σε ένα πίνακα ακεραίων Α[Ν] ταξινομημένο κατά αύξουσα σειρά. Η τιμής key μπορεί να υπάρχει καμία, μία  ή περισσότερες φορές.

  βρέθηκε <- ΨΕΥΔΗΣ

  δεν_βρέθηκε <- ______

  ι <- 1

  ΟΣΟ δεν_βρέθηκε = ΑΛΗΘΗΣ  ΚΑΙ   ι <= Ν ΕΠΑΝΑΛΑΒΕ

    ΑΝ __________ ΤΟΤΕ

        ΓΡΑΨΕ 'Βρέθηκε στη θέση : ', ι

        βρέθηκε <- __________

    ΑΛΛΙΩΣ_ΑΝ ______________ ΤΟΤΕ

         δεν_βρέθηκε <- __________

    ΤΕΛΟΣ_ΑΝ

    ι <- ι + 1

  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

   ΓΡΑΨΕ βρέθηκε

Αντιγράψτε και επικολήστε το τμήμα προγράμματος στην περιοχής απάντησης της άσκησης και συμπληρώστε τα κενά ώστε να εμφανίζει όλες τις θέσεις του πίνακα Α όπου υπάρχει το στοιχείο key.

  Το παρακάτω τμήμα προγράμματος αναζητά την τιμή key σε ένα πίνακα ακεραίων Α[Ν]

  θέση <-  0

  ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ Ν

     ΑΝ Α[ ι ] = key ΤΟΤΕ

      θέση <- ι

    ΤΕΛΟΣ_ΑΝ

  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Εντοπίζει την τιμή key

Το παρακάτω τμήμα προγράμματος αναζητά την τιμή key σε ένα πίνακα ακεραίων Α[Ν]

θέση <- 0

ΓΙΑ ι ΑΠΟ Ν ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -1

     ΑΝ Α[ ι ] = key ΤΟΤΕ

            θέση <- ι

     ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Εντοπίζει την τιμή key :

Σε μία τάξη υπάρχουν 30 μαθητές. Να γίνει πρόγραμμα το οποίο :

• να καταχωρεί τα ονόματα και τους βαθμούς απολυτηρίου των μαθητών σε κατάλληλους μονοδιάστατους πίνακες.
• στη συνέχεια να διαβάζει ένα όνομα και να εμφανίζει το βαθμό του μαθητή με αυτό το όνομα ή κατάλληλο μήνυμα εαν αυτό το όνομα δεν αντιστοιχεί σε κάποιον από τους 30 μαθητές.

Σημείωση : θεωρείστε ότι το κάθε όνομα εμφανίζεται μόνο μια φορά στον πίνακα.

Σε μια εταιρία εργάζονται 100 υπάλληλοι. Να γίνει πρόγραμμα το οποίο :

• θα διαβάζει τα ονόματα και τους μισθούς των υπαλλήλων της εταιρίας και θα τα αποθηκεύει σε πίνακες ΟΝ[100] και Μ[100
• στην συνέχεια θα διαβάζει το όνομα ενός υπαλλήλου και θα βρίσκει και θα εμφανίζει τα ονόματα των εργαζομένων που έχουν
  μισθούς μικρότερους από το μισθό του συγκεκριμένου υπαλλήλου.

Μία εταιρία μπορεί να απασχολήσει μέχρι 100 υπαλλήλους. Να γραφεί πρόγραμμα που

Α) διαβάζει το πλήθος των υπαλλήλων της εταιρίας (διασφάλιση),

Β) για κάθε υπάλληλο :

• Θα διαβάζει το ονομά του, το τμήμα στο οποίο εργάζεται και τον μισθό του και θα τα αποθηκεύει σε πίνακες ΟΝ[100], ΤΜ[100] και Μ[100].
• Στην συνέχεια θα δέχεται το όνομα ενός τμήματος και σε περίπτωση που αυτό υπάρχει, θα εμφανίζει τους μισθούς και τα ονόματα των εργαζομένων σε αυτό το τμήμα καθώς και τον μέσο όρο των μισθών τους.
• Θα εμφανίζει το όνομα του πιο υψηλόμισθου υπαλλήλου του συγκεκριμένου τμήματος

Να γραφεί πρόγραμμα που διαβάζει ένα πίνακα ακεραίων Α[100] και

Α) θα εμφανίζει το μεγαλύτερο από τα αρνητικά στοιχεία του (εφόσον υπάρχουν)

Β) θα διαβάζει δύο αριθμούς Χ, Υ και θα εμφανίζει τη θέση τους στον πίνακα (αν βρει και τους δύο, η αναζήτηση σταματάει).