Αποστολέας Θέμα: Σ-Λ  (Αναγνώστηκε 3811 φορές)

droopy

  • Θαμώνας
  • ***
  • Μηνύματα: 36
  • you know what... i'm happy
Σ-Λ
« στις: 30 Απρ 2008, 04:00:32 μμ »
Καλησπέρα και Χρόνια πολλά

βρήκα σε ένα διαγώνισμα (επαναληπτικό Venieris2007) τα εξής:

α) Η σειριακή μέθοδος αναζήτησης χρησιμοποιείται υποχρεωτικά για μη ταξινομημένους πίνακες.
β) Οταν ένα τμήμα προγράμματος επιτελεί ένα αυτόνομο έργο, τότε αναφερόμαστε σε υποπρόγραμμα.   

Για το πρώτο θα έλεγα ότι είναι Λάθος λόγω της λέξης υποχρεωτικά. Μπορώ να χρησιμοποιήσω όποια θέλω με κόστος στην απόδοση. Αντι για υποχρεωτικά μήπως θα έπρπε να λέει Είναι προτιμότερη?

Το δεύτερο μου θυμίζει ανάλογο θέμα Σ-Λ με τον ορισμό του αλγορίθμου στις πανελλήνιες. Με βάση του τι θεώρησαν τότε σωστό θα έλεγα ότι και αυτή η πρόταση είναι σωστη.

Περιμένω τα σχόλια σας.

Χάρης Τσιαΐρης

  • Θαμώνας
  • ***
  • Μηνύματα: 23
Απ: Σ-Λ
« Απάντηση #1 στις: 07 Μάι 2008, 08:49:43 πμ »
Σχετικά με το (α), νομίζω ότι σε μπερδεύει λίγο η εκφώνηση. Δεν λέει ότι η σειριακή μέθοδος αναζήτησης χρησιμοποιείται μόνο για μη ταξινομημένους αλλά υποχρεωτικά σε μη ταξινομημένους (και όπου αλλού χρειαστεί ...). Ανάλογα με το υποκείμενο της κάθε πρότασης:
1) Σε μη ταξινομημένους πίνακες εφαρμόζουμε υποχρεωτικά την σειριακή αναζήτηση.
2) Σε ταξινομημένους χρησιμοποιείται είτε η δυαδική (που είναι και προτιμότερη) είτε η σειριακή αναζήτηση(που έχει το κόστος της).
Αλλιώς με υποκείμενα τις μεθόδους αναζήτησης αντί για τις κατηγορίες πινάκων:
3) Η σειριακή αναζήτηση εφαρμόζεται σε όλους τους πίνακες
4) Η δυαδική αναζήτηση εφαρμόζεται μόνο σε ταξινομημένους πίνακες.

andreas_p

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 1014
Απ: Σ-Λ
« Απάντηση #2 στις: 07 Μάι 2008, 11:12:50 πμ »
Λ
Σ

Ανδρέας

Χάρης Τσιαΐρης

  • Θαμώνας
  • ***
  • Μηνύματα: 23
Απ: Σ-Λ
« Απάντηση #3 στις: 07 Μάι 2008, 08:08:47 μμ »
Αν το (α) είναι λάθος τότε ουσιαστικά λέμε ότι:
Σε μη ταξηνομιμένους πίνακες μπορούμε να εφαρμόσουμε και τη δυαδική αναζήτηση.  :o
Εκτός αν δεν κατάλαβα την ερώτηση  :D

Χάρης Τσιαΐρης

EleniK

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 708
Απ: Σ-Λ
« Απάντηση #4 στις: 09 Μάι 2008, 11:18:14 μμ »
Το λάθος είναι ότι η σειριακή μπορεί να χρησιμοποιηθεί και σε ταξινομημένους. Δεν χρησιμοποιείται δλδ υποχρεωτικά σε μη ταξινομημένους.
Ελένη Κοκκίνου
Καθηγήτρια Πληροφορικής, ΠΕ19

droopy

  • Θαμώνας
  • ***
  • Μηνύματα: 36
  • you know what... i'm happy
Απ: Σ-Λ
« Απάντηση #5 στις: 10 Μάι 2008, 08:29:48 μμ »
απο μαθητές είχα τις εξής παρατηρήσεις:

στη σελίδα 65 λέει δικαιολογείται η χρήση της ΜΟΝΟ στην περίπτωση που είναι μη ταξινομημένος άρα  θεωρούν το α) σωστό

και για το β) οτι πρέπει να είναι γραμμένο και χωριστά αλλιώς μπορεί να είναι και ένα απλό πρόγραμμα που επιτελεί αυτόνομο έργο αρα Λ

 

Χάρης Τσιαΐρης

  • Θαμώνας
  • ***
  • Μηνύματα: 23
Απ: Σ-Λ
« Απάντηση #6 στις: 11 Μάι 2008, 08:16:40 πμ »
"sτη σελίδα 65 λέει δικαιολογείται η χρήση της ΜΟΝΟ στην περίπτωση που είναι μη ταξινομημένος άρα  θεωρούν..." νομίζω ότι εννοεί με κριτήριο την απόδοση και όχι στο αν μπορεί να εφαρμοστεί ή όχι. Για αυτό και το θέτει "δικαιολογείται" και όχι "επιτρέπεται".

Χάρης Τσιαΐρης
 

papaluk

  • Μηχ. Η/Υ & Πληρ. ΠΕ19
  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 94
  • Γράψτε το προσωπικό σας σλόγκαν!
Απ: Σ-Λ
« Απάντηση #7 στις: 15 Μάι 2008, 10:45:27 μμ »
Σελίδα 199
"Η σειριακή χρησιμοποιείται υποχρεωτικά για πίνακες που δεν είναι ταξινομημένοι"..και εννοεί ότι σε δεν μπορεί να χρησιμοποιηθεί η δυαδική
η σειριακή παίζει τόσο σε ταξινομημένο, όσο και σε αταξινόμητο
Τι θα βάζατε το " " αν δεν ξέρατε ότι είναι πρόταση από το σχολικό.. Σ ή Λ