Γενικό Λύκειο > Αναζήτηση

Σ-Λ

(1/2) > >>

droopy:
Καλησπέρα και Χρόνια πολλά

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

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

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

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

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

Χάρης Τσιαΐρης:
Σχετικά με το (α), νομίζω ότι σε μπερδεύει λίγο η εκφώνηση. Δεν λέει ότι η σειριακή μέθοδος αναζήτησης χρησιμοποιείται μόνο για μη ταξινομημένους αλλά υποχρεωτικά σε μη ταξινομημένους (και όπου αλλού χρειαστεί ...). Ανάλογα με το υποκείμενο της κάθε πρότασης:
1) Σε μη ταξινομημένους πίνακες εφαρμόζουμε υποχρεωτικά την σειριακή αναζήτηση.
2) Σε ταξινομημένους χρησιμοποιείται είτε η δυαδική (που είναι και προτιμότερη) είτε η σειριακή αναζήτηση(που έχει το κόστος της).
Αλλιώς με υποκείμενα τις μεθόδους αναζήτησης αντί για τις κατηγορίες πινάκων:
3) Η σειριακή αναζήτηση εφαρμόζεται σε όλους τους πίνακες
4) Η δυαδική αναζήτηση εφαρμόζεται μόνο σε ταξινομημένους πίνακες.

andreas_p:
Λ
Σ

Ανδρέας

Χάρης Τσιαΐρης:
Αν το (α) είναι λάθος τότε ουσιαστικά λέμε ότι:
Σε μη ταξηνομιμένους πίνακες μπορούμε να εφαρμόσουμε και τη δυαδική αναζήτηση.  :o
Εκτός αν δεν κατάλαβα την ερώτηση  :D

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

EleniK:
Το λάθος είναι ότι η σειριακή μπορεί να χρησιμοποιηθεί και σε ταξινομημένους. Δεν χρησιμοποιείται δλδ υποχρεωτικά σε μη ταξινομημένους.

Πλοήγηση

[0] Λίστα μηνυμάτων

[#] Επόμενη σελίδα

Μετάβαση στην πλήρη έκδοση