Αποστολέας Θέμα: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ  (Αναγνώστηκε 5369 φορές)

silver

  • Νέος
  • *
  • Μηνύματα: 2
ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« στις: 29 Σεπ 2007, 10:46:31 μμ »
Ειναι δυνατον να συντάξουμε την δομη επιλογης ΑΝ .. ΤΟΤΕ .. ΑλΛΙΩΣ_ΑΝ χρησιμοποιωντας στην τελευταια επιλογη μονο ΑΛΛΙΩΣ_ΑΝ και οχι ΑΛΛΙΩΣ οπως λεει το βιβλιο ?

anasta

  • Βετεράνος
  • ****
  • Μηνύματα: 58
  • Ok, yes... Ok, yes...
Απ: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« Απάντηση #1 στις: 30 Σεπ 2007, 01:30:11 μμ »
ΤΟ "ΑΛΛΙΩΣ_ΑΝ" ΠΡΕΠΕΙ ΝΑ ΑΚΟΛΟΥΘΕΙΤΑΙ ΑΠΟ ΛΟΓΙΚΗ ΣΥΝΘΗΚΗ.
ΤΟ "ΑΛΛΙΩΣ" ΔΕΝ ΑΚΟΛΟΥΘΕΙΤΑΙ ΑΠΟ ΣΥΝΘΗΚΗ Κ ΕΚΤΕΛΕΙΤΑΙ ΟΤΑΝ ΔΕΝ ΙΣΧΥΕΙ ΚΑΜΙΑ ΑΠΟ ΤΙΣ ΣΥΝΘΗΚΕΣ ΠΟΥ ΠΡΟΗΓΟΥΝΤΑΙ.
ΕΞΑΡΤΑΤΑΙ ΑΠΟ ΤΗΝ ΕΚΦΩΝΗΣΗ Κ ΤΟ ΠΩΣ ΘΑ ΣΧΕΔΙΑΣΕΙ ΚΑΠΟΙΟΣ ΤΗΝ ΛΥΣΗ.
ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΑ ΔΕΝ ΥΠΑΡΧΕΙ ΠΡΟΒΛΗΜΑ ΑΝ ΔΕΝ ΥΠΑΡΧΕΙ ΤΟ "ΑΛΛΙΩΣ" Κ Η ΠΟΛΛΑΠΛΗ ΕΠΙΛΟΓΗ ΚΛΕΙΝΕΙ ΜΕ

ΑΛΛΙΩΣ_ΑΝ <ΛΟΓ_ΣΥΝΘΗΚΗ> ΤΟΤΕ
...
ΤΕΛΟΣ_ΑΝ

ΑΠΛΑ ΕΤΣΙ ΥΠΑΡΧΕΙ ΚΙΝΔΥΝΟΣ Ο ΑΛΓΟΡΙΘΜΟΣ ΝΑ ΜΗΝ ΕΙΝΑΙ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΣ!
 

Παναγιώτης Τσιωτάκης

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3218
  • I love you 3000
    • Panagiotis Tsiotakis
Απ: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« Απάντηση #2 στις: 01 Οκτ 2007, 12:26:29 μμ »
χρειάζεται προσοχή όντως, μπορεί πάντως στην πολλαπλή επιλογή βα μην υπάρχει αλλιώς...

silver

  • Νέος
  • *
  • Μηνύματα: 2
Απ: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« Απάντηση #3 στις: 02 Οκτ 2007, 01:34:08 πμ »
ΑΝ ΥΠΟΘΕΣΟΥΜΕ ΟΤΙ ΜΠΟΡΕΙ ΝΑ ΣΤΑΘΕΙ ΛΟΓΙΚΑ Η ΧΡΗΣΗ ΤΟΥ , ΤΟΤΕ ΥΠΑΡΧΕΙ ΠΕΡΙΠΤΩΣΗ ΚΑΠΟΙΟΣ ΔΙΟΡΘΩΤΗΣ ΝΑ ΑΦΑΙΡΕΣΕΙ ΜΟΝΑΔΕΣ ΑΠΟ ΤΟ ΓΡΑΠΤΟ ΤΟΥ ΜΑΘΗΤΗ ...?

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2452
  • I 'm not young enough to know everything
Απ: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« Απάντηση #4 στις: 02 Οκτ 2007, 10:04:04 πμ »
Το αλλιώς είναι προαιρετικό.  Παντού. Και στην σύνθετη και στην πολλαπλά επιλογή. Αλλίμονο αν δεν ήτανε.
Είναι σα να έχεις μια σύνθετη επιλογή ( Αν..τότε..αλλιώς) και να έχεις το κομμάτι της "Αλλιώς" άδειο λόγω του ότι σε αυτή την περίπτωση (του αλλιώς) δε θέλεις να γίνει τίποτα. Αντί να το βάλεις και να είναι άδειο… δεν το βάζεις καθόλου. Το διάγραμμα ροής είναι ιδανικό για να δείξει ότι μια απλή επιλογή (Αν τότε) είναι ουσιαστικά μια σύνθετη επιλογή (Αν τότε αλλιώς) με άδειο το αλλιώς  ;)

Δε δικαιούται κανείς να σου κόψει βαθμό. Αν σου κόψει είναι φάουλ.

Ήξερα πέρυσι κάποιον που έκοβε βαθμό στην πολλαπλή χωρίς αλλιώς γιατί κάνει... ΕΝΑΝ ...ολόκληρο περιττό έλεγχο.  :D
Ήμαρτον. Μετά από μια ανάγνωση του παρακάτω θέματος καταλαβαίνει κανείς ότι έχοντας καταπιεί αμάσητες τόσες χοντράδες είναι αστείο το να κόβεις βαθμούς για μια περιττή συνθήκη.
http://alkisg.mysch.gr/steki/index.php?topic=988.0

d_bam

  • Οπαδός
  • **
  • Μηνύματα: 12
Απ: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« Απάντηση #5 στις: 06 Οκτ 2007, 10:57:46 πμ »
Γνώμη μου είναι πως δεν είναι λάθος αν δεν περιέχεται το αλλιώς, αν και το βιβλίο δεν αναφέρει πουθενά πως μπορεί να γίνει. Βέβαια δεν αναφέρει και πουθενά πως είναι λάθος, άρα ένας διορθωτής δεν δικαιολογείται να κόψει βαθμούς γι'αυτό.

Σε αντίθεση με το αν πρέπει να κόψει για περιττό έλεγχο, πιστεύω πως μπορεί να κόψει, μια που το βιβλίο το αναφέρει καθαρά πως είναι λάθος!

koniordos

  • Ομάδα διαγωνισμάτων 2008
  • *
  • Μηνύματα: 94
  • Το Α είναι Β και το Β είναι Α
Απ: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« Απάντηση #6 στις: 08 Οκτ 2007, 11:16:42 πμ »
Γράφεις
"Σε αντίθεση με το αν πρέπει να κόψει για περιττό έλεγχο, πιστεύω πως μπορεί να κόψει, μια που το βιβλίο το αναφέρει καθαρά πως είναι λάθος! "

Έστω το πρόβλημα της εύρεσης μεγίστου και ελαχίστου πολλών αριθμών και οι ενδεχόμενες υλοποιήσεις του
εντός βρόχου

1η λύση

Αν Χ>max τοτε
max<-x
Τελος_αν
Αν Χ<min τοτε
min<-x
Τελος_αν

2η λύση

Αν Χ>max τοτε
max<-x
Αλλιως_αν Χ<min τοτε
min<-x
Τελος_αν

Η δεύτερη λύση γλιττώνει τον υπολογιστή από ορισμένους περιττούς ελέγχους σε σχέση με τον ελάχιστο. Είναι δυνατόν να κοπούν μονάδες αν δοθεί η πρώτη ?
Θέλω να πω πως είναι πολύ σχετικό το τι είναι περιττό και τι όχι και καλό είναι να μην εξαντλείται η αυστηρότητά μας όσον αφορά ζητήματα αποδοτικότητας αλγορίθμων
Τσορώνης Τάκης
Ηλ.Μηχ. & Μηχ. Η/Υ ΕΜΠ

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1465
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« Απάντηση #7 στις: 08 Οκτ 2007, 11:35:49 πμ »
Τάκη, είναι προφανές ότι δεν κόβονται μονάδες στην 1η λύση, αλλά οι 2 λύσεις δεν είναι εντελώς ισοδύναμες. Εξαρτάται απο την αρχικοποίηση των max και min. Αν είναι αυθαίρετη αρχικοποίηση η 2η λύση δεν βγάζει πάντα σωστό αποτέλεσμα.
Υπάρχουν τόσα σημεία για να κοπούν μονάδες που δε νομίζω ότι πρέπει να στεκόμαστε στους περιττούς ελέγχους που δεν αλλιώνουν τον αλγόριθμο.

Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2452
  • I 'm not young enough to know everything
Απ: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« Απάντηση #8 στις: 08 Οκτ 2007, 11:47:11 πμ »
Η κρίση μας θα πρέπει να βασίζεται σε επιστημονικά επιχειρήματα και όχι στην κατά γράμμα ερμηνεία του σχολικού βιβλίου. Δε μάθαμε πληροφορική από το σχολικό βιβλίο. οι πρώτοι που θα το έλεγαν αυτό είναι οι ίδιοι οι συγγραφείς του βιβλίου.

Για μένα, αν θέλουμε να μιλάμε για κόψιμο βαθμών σε περίπτωση περιττών ελέγχων θα πρέπει στη βάση μιας τέτοιας κουβέντας να είναι η έννοια της αλγοριθμικής τάξης. Δεν είναι δυνατό να βρίσκουν ορισμένοι το μέγιστο με πλήρη ταξινόμηση και να εκτυπώνουν την τρίτη στήλη πίνακα 2 διαστάσεων με διπλό βρόχο και να μην κόβουμε βαθμούς. Και την ίδια στιγμή να μιλάμε για κόψιμο βαθμών στην ασήμαντη περιττή συνθήκη της αλλιώς_αν. Δυιλίζουμε τον κώνωπα και καταπίνουμε την κάμηλο. Οποισδήποτε καταλαβαίνει πληροφορική καταλαβαίνει και το ότι κρίνουμε με 2 μέτρα και 2 σταθμά. 

koniordos

  • Ομάδα διαγωνισμάτων 2008
  • *
  • Μηνύματα: 94
  • Το Α είναι Β και το Β είναι Α
Απ: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« Απάντηση #9 στις: 08 Οκτ 2007, 12:19:44 μμ »
Laertis συμφωνώ πως στην αυθαίρετη αρχικοποίηση εκτός πεδίου ορισμού των αριθμών, αν είναι σε αύξουσα ταξινόμηση οι αριθμοί δεν προκύπτει σωστό αποτέλεσμα. Θεώρησα αρχικοποίηση με τον πρώτο των δοθέντων.

Γιώργο Παπαργύρη με βρίσκει σύμφωνο η προσέγγιση αλγοριθμικής τάξης. Όσον αφορά τη λύση της ταξινόμησης για εύρεση μεγίστου τη θεωρώ μη παραδεκτή, αλλά τη χρήση του αλγορίθμου της bubblesort για εύρεση Μ από τους Ν μεγαλύτερους με μετατροπή του ορίου του εξωτερικού βρόχου από Ν σε Μ τη θεωρώ ιδανική λύση.

Βέβαια μια λύση με αλλιως_αν και περιττούς ελέγχους της μορφής

αν χ>0 τοτε
...
αλλιώς_αν χ<=0 και χ>-4 τοτε
..

παρόλο που δεν παραβιάζει την τάξη, τη θεωρώ μη παραδεκτή, διότι υποδηλώνει τη μη κατανόηση της εντολής
Τσορώνης Τάκης
Ηλ.Μηχ. & Μηχ. Η/Υ ΕΜΠ

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2452
  • I 'm not young enough to know everything
Απ: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« Απάντηση #10 στις: 08 Οκτ 2007, 01:20:09 μμ »
Το θέμα των περιττών συνθηκών στις εντολές επιλογής με έχει απασχολήσει και διαφωνώ με το βιβλίο. Έχω γράψει την άποψή μου στο παρακάτω link

http://alkisg.mysch.gr/steki/index.php?topic=674.msg3827#msg3827

bagelis

  • Ομάδα διαγωνισμάτων 2009
  • *
  • Μηνύματα: 512
Απ: ΑΠΟΡΙΑ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
« Απάντηση #11 στις: 24 Οκτ 2007, 10:02:20 μμ »
παρόλο που δεν παραβιάζει την τάξη, τη θεωρώ μη παραδεκτή, διότι υποδηλώνει τη μη κατανόηση της εντολής
Υποδηλώνει ίσως, μη κατανόηση της εντολής
Ίσως επίσης να υποδηλώνει ανασφάλεια απλά
έχω ακούσει από μαθητές: "το ήξερα ότι δεν χρειαζόταν αλλά το έβαλα γιατί δεν είναι λάθος έτσι και αλλιώς" (νόμιζαν ότι θα κάνουν καλή εντύπωση;)

Όπως και να έχει όμως ο αλγόριθμος δουλεύει και βγάζει σωστό αποτέλεσμα, άρα πως μπορείς να κόψεις μονάδες;