Αποστολέας Θέμα: Δύσκολες Ασκήσεις στις Δομές Επανάληψης  (Αναγνώστηκε 30807 φορές)

olga_ath

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 64
Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« στις: 13 Οκτ 2010, 02:47:27 μμ »
Καλησπέρα

Ανοίγω αυτό το thread με σκοπό μια συζήτηση σχετικα με το τι θεωρούμε ως ασκήσεις αυξημένης αλγοριθμικής δυσκολίας στις Δομές Επανάληψης.
Με αφορμή το 3ο Θέμα του 2007 Γενικά Λύκεια ήρθε η εμπνευση για την άσκηση στο επισυναπτόμενο αρχείο. Παραθέτω και μια λύση της την οποία ομως σχημάτισα πρόχειρα οπότε μπορεί να περιέχει λάθη.

Το βράδυ θα ποστάρω και μερικές ακόμη τις οποίες θεωρώ ως αυξημένης δυσκολίας αλλά δεν είναι δικές μου δημιουργίες  :angel: οπότε θα παραθέσω και τις πηγές.
Doubt everyone and first of all yourself

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2442
  • I 'm not young enough to know everything
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #1 στις: 14 Οκτ 2010, 10:00:10 πμ »
Το άνω όριο δυσκολίας το δείχνει το τετράδιο μαθητή. Ξεχωρίζω σαν ασκήσεις την ανάλυση αριθμού σε πρώτους παράγοντες και το ανάπτυγμα του ημιτόνου και συνημιτόνου σε δυναμοσειρά. Το θέμα του 2007 έχει επίσης την αφετηρία του στο τετράδιο μαθητή.
Γιώργος Παπαργύρης (gpapargi@hotmail.com)

olga_ath

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 64
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #2 στις: 17 Οκτ 2010, 07:58:56 μμ »
ευχαριστώ για την απάντηση !
Doubt everyone and first of all yourself

ALEXANDROS LIAPIS

  • Νέος
  • *
  • Μηνύματα: 1
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #3 στις: 17 Δεκ 2010, 03:00:46 μμ »
 καλησπέρα κ από εμένα.
κάνω την παρθενική εμφάνιση στο ΣΤΕΚΙ και στέλνω αυτό το πρόγραμμα.
Είναι στην ίδια φιλοσοφία με το δικό σου.

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #4 στις: 17 Δεκ 2010, 05:23:29 μμ »
Τρεις Ασκήσεις που θεωρώ δύσκολες και κρύβουν σημαντικούς διδακτικούς στόχους όσον αφορά τον προγραμματισμό

1. Να γίνει αλγόριθμος ο οποίος θα διαβάζει αριθμούς μέχρι να δοθεί 0 και θα εμφανίζει τον αριθμό που δόθηκε τις περισσότερες συνεχόμενες φορές

2. Να γίνει αλγόριθμος ο οποίος θα διαβάζει 100 αριθμούς και θα ελέγχει αν αποτελούν διαδοχικούς όρους αριθμητικής προόδου

3. Να γίνει αλγόριθμος ο οποίος θα διαβάζει αριθμούς και θα ελέγχει αν αποτελούν διαδοχικούς όρους της ακολουθίας Fibonacci.  Ο αλγόριθμος θα σταματάει όταν διαπιστώσει ότι η ακολουθία δεν είναι Fibonacci ή όταν δοθεί ο αριθμός -1.

Προφανώς θα πρέπει να δοθεί μια σημείωση στην οποία να εξηγούνται οι έννοιες της αριθμητικής προόδου και της ακολουθίας Fibonacci
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

soron80

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 116
  • Back In Black
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #5 στις: 17 Δεκ 2010, 07:42:15 μμ »
καλησπέρα κ από εμένα.
κάνω την παρθενική εμφάνιση στο ΣΤΕΚΙ και στέλνω αυτό το πρόγραμμα.
Είναι στην ίδια φιλοσοφία με το δικό σου.


ΔΕΝ Μπορώ να καταλάβω τη δυσκολία του προγράμματος αυτού...
Τσισπαράς Βασίλης
Καθηγητής Πληροφορικής ΠΕ19

olga_ath

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 64
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #6 στις: 20 Δεκ 2010, 06:00:41 μμ »
Τρεις Ασκήσεις που θεωρώ δύσκολες και κρύβουν σημαντικούς διδακτικούς στόχους όσον αφορά τον προγραμματισμό

1. Να γίνει αλγόριθμος ο οποίος θα διαβάζει αριθμούς μέχρι να δοθεί 0 και θα εμφανίζει τον αριθμό που δόθηκε τις περισσότερες συνεχόμενες φορές

2. Να γίνει αλγόριθμος ο οποίος θα διαβάζει 100 αριθμούς και θα ελέγχει αν αποτελούν διαδοχικούς όρους αριθμητικής προόδου

3. Να γίνει αλγόριθμος ο οποίος θα διαβάζει αριθμούς και θα ελέγχει αν αποτελούν διαδοχικούς όρους της ακολουθίας Fibonacci.  Ο αλγόριθμος θα σταματάει όταν διαπιστώσει ότι η ακολουθία δεν είναι Fibonacci ή όταν δοθεί ο αριθμός -1.

Προφανώς θα πρέπει να δοθεί μια σημείωση στην οποία να εξηγούνται οι έννοιες της αριθμητικής προόδου και της ακολουθίας Fibonacci

Οντως έχουν αυξημένη αλγοριθμική δυσκολία και διδακτικούς στόχους και οι 3 ασκήσεις που δίνεις.

Δημιούργησα μια γρήγορη λύση στο χέρι που νομίζω πως δουλευει
Θα ήθελα να ακουσω την αποψη σας

Αλγόριθμος test
Διάβασε αριθμ
max_συχνότητα ← -1
Οσο αριθμ <>0 επανάλαβε
      προηγούμενος← αριθμ
      διαβασε αριθμ
      συχν← 0
      Οσο προηγούμενος=αριθμ επανάλαβε
         συχν← συχν+1
         Αν συχν >max_συχνότητα τότε
            max_συχνότητα ← συχν   
            στοχος← αριθμ
         Τέλος_αν
         διάβασε αριθμ
      Τέλος_Επανάληψης
Τέλος_Επανάληψης
Γράψε στοχος
Τέλος Test
   
Οσο για την άσκηση του συναδέλφου Αλέξανδρου δυστυχώς δεν μπορώ να ανοίξω το αρχείο :-(

Θα ήθελα επίσης να ακούσω την αποψή σας και για την δική μου άσκηση στο επισυναπτόμενο αρχείο. Προσπάθησα να την δημιουργήσω με την λογικη του 3ου και 4ου θέματος των πανελληνίων.

ευχαριστώ
Doubt everyone and first of all yourself

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #7 στις: 20 Δεκ 2010, 07:07:19 μμ »
Η λύση μου φαίνεται σωστή, απλά θα το προτιμούσα με μια μόνο επανάληψη, δηλαδή χωρίς να χρησιμοποιείς και 2η Όσο....Επανάλαβε μέσα στην επανάληψη.
Επίσης η συχνότητα θα έπρεπε να ξεκινάει από 1 γιατί έχεις ήδη διαβάσει μια φορά τον αριθμό. Παρ'όλα αυτά αυτό δεν επηρεάζει τη λύση σου, αφού όλες οι συχνότητες είναι κατά -1 μικρότερες άρα το μεγαλύτερο θα το βρεις.

Όσο για την άσκησή σου, αν κατάλαβα καλά έχεις κάνει μια παραλλαγή της άσκησης με τα γραμματόσημα του 2007. Όταν έρθει πολύ ακριβό προϊόν τότε ο αλγόριθμος δεν σταματά αλλά ζητάει από τον χρήστη τι να κάνει. Μου φαίνεται πολύ καλή ιδέα.
Πάντως στη λύση σου πάλι δε μου αρέσει αυτή η δεύτερη επανάληψη. Θα προτιμούσα μια. ;)
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

olga_ath

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 64
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #8 στις: 20 Δεκ 2010, 07:32:39 μμ »
 :D ευχαριστώ για το θετικό feedback για την άσκηση που πρέπει να ξοδέψεις πρώτα ΟΛΟ το ποσό και μετά να αφήσεις το πολυκαστάστημα  ;)

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

Θα προσπαθήσω να την λύσω και με μια επανάληψη και θα επανέλθω. Συγχωρεστε με για την πολύπλοκη σκέψη :-)
Είναι όμως μια κάποια λυση 8)

ευχαριστώ
Doubt everyone and first of all yourself

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #9 στις: 20 Δεκ 2010, 07:43:38 μμ »
ναι βρε , η λύση σου είναι μια χαρά, δεν υπάρχει θέμα, απλά αν έχεις χρόνο δοκίμασε χωρίς την επανάληψη, θα δεις ότι ο κώδικας θα μαζευτεί λίγο.
Τώρα σχετικά με τη συχνότητα εννοούσα το εξής: Ο πρώτος αριθμός που θα έρθει δεν έχει εμφανιστεί ήδη μια φορά? άρα ο μετρητής πρέπει να ξεκινάει από 1 , αυτό εννοούσα.
Δηλαδή για να έναν αριθμό που θα εμφανιστεί 3 συνεχόμενες φορές ο μετρητής σου θα δώσει 2 και όχι 3.

Σχετικά με τις άλλες ασκήσεις που έδωσα απλά να προσθέσω το εξής:
  Για την άσκηση με την αριθμητική πρόοδο η συνθήκη που ζητάμε είναι κάθε 2 διαδοχικοί όροι να έχουν σταθερή διαφορά.

Επίσης για την άσκηση με τους Fibonacci, απλά θα πω ότι είναι πολύ πιο δύσκολη από ότι φαίνεται, και ότι κρύβει μια παγίδα η οποία δεν είναι ορατή με την πρώτη ματιά
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

olga_ath

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 64
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #10 στις: 20 Δεκ 2010, 07:52:51 μμ »
 :) θα την προσπαθήσω αργότερα Ναι!!

Πως φαίνεται αυτή η λύση; Επίσης αυτή η κουβέντα όπου κάτι γραμμένο σε ΟΣΟ ουσιαστικά μπορεί να γραφτεί και με αν μου άρεσε πολύ ως πιθανό Δευτερο θεμα :-)

Αλγόριθμος test
Διάβασε αριθμ
max_συχνότητα ← -1
συχν← 1
Οσο αριθμ <>0 επανάλαβε
      προηγούμενος← αριθμ
      διαβασε αριθμ
     
      Αν προηγούμενος=αριθμ τότε
         συχν← συχν+1
         Αν συχν >max_συχνότητα τότε
            max_συχνότητα ← συχν   
            στοχος← αριθμ
         Τέλος_αν
   Αλλιώς
      συχν ← 1
   Τέλος_αν
Τέλος_Επανάληψης

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

Με ιντριγκάρει τώρα η τρίτη άσκηση για την παγίδα που αναφέρετε ! Btw και μάλλον οff topic πότε και που μπορούμε να στέλνου θέματα για το Διαγώνισμα;;

« Τελευταία τροποποίηση: 20 Δεκ 2010, 08:25:35 μμ από olga_ath »
Doubt everyone and first of all yourself

odysseas

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 842
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #11 στις: 20 Δεκ 2010, 08:23:27 μμ »
         Αν συχν >max_συχνότητα τότε
            max_συχνότητα ← συχν   
            στοχος← αριθμ
         Τέλος_αν

Έχω την εντύπωση ότι αυτή η ΑΝ δεν είναι ανάγκη να βρίσκεται στην εσωτερική επανάληψη. Δεν υπάρχει λόγος να γίνεται αυτός ο έλεγχος πριν τελειώσει το σερί των συνεχόμενων αριθμών.

Επίσης για την άσκηση με τους Fibonacci, απλά θα πω ότι είναι πολύ πιο δύσκολη από ότι φαίνεται, και ότι κρύβει μια παγίδα η οποία δεν είναι ορατή με την πρώτη ματιά

Ευριπίδη, ο πρώτος αριθμός που θα δώσει ο χρήστης πρέπει να είναι ο 1 ή μπορεί να ξεκινήσει από οποιονδήποτε αριθμό;

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #12 στις: 20 Δεκ 2010, 09:44:56 μμ »
Έλα ντε, αν η εκφώνηση μιλάει "για ακολουθία στην οποία κάθε αριθμός είναι το άθροισμα των 2 προηγουμένων" τότε δεν υπάρχει πρόβλημα. Αν όμως μιλάει για ακολουθία Fibonacci τότε θα πρέπει να εξασφαλίσει ότι οι αριθμοί είναι και Fibonacci. Λίγο διεστραμμένο για να το δώσεις σε μαθητή φυσικά, αλλά είναι ένα καλό παράδειγμα που δείχνει ότι πρέπει να προσέχουμε πολύ όταν φτιάχνουμε ασκήσεις, γιατί άλλα μπορεί να εννοούμε και άλλα να λέμε τελικά.

Φυσικά πάλι λύνεται

Ευριπίδη, ο πρώτος αριθμός που θα δώσει ο χρήστης πρέπει να είναι ο 1 ή μπορεί να ξεκινήσει από οποιονδήποτε αριθμό;
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Βασίλης Παπαχρήστος

  • Θαμώνας
  • ***
  • Μηνύματα: 39
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #13 στις: 22 Δεκ 2010, 11:19:51 πμ »
Καλησπέρα

Ανοίγω αυτό το thread με σκοπό μια συζήτηση σχετικα με το τι θεωρούμε ως ασκήσεις αυξημένης αλγοριθμικής δυσκολίας στις Δομές Επανάληψης.
Με αφορμή το 3ο Θέμα του 2007 Γενικά Λύκεια ήρθε η εμπνευση για την άσκηση στο επισυναπτόμενο αρχείο. Παραθέτω και μια λύση της την οποία ομως σχημάτισα πρόχειρα οπότε μπορεί να περιέχει λάθη.

Το βράδυ θα ποστάρω και μερικές ακόμη τις οποίες θεωρώ ως αυξημένης δυσκολίας αλλά δεν είναι δικές μου δημιουργίες  :angel: οπότε θα παραθέσω και τις πηγές.

Κάτι δεν μου αρέσει στη διατύπωση στο ερώτημα με τη μάρκα LesPetites, πράγμα το οποίο φαίνεται και στη λύση σου.

Με τον τρόπο που έχεις λύσει την άσκηση ο καταναλωτής δεν επωφελείται μόνο 50 ή μόνο 90€ αλλά 50€ για κάθε προϊόν της συγκεκριμένης μάρκας από 6 μέχρι 10 και 90€ για κάθε προϊόν πάνω από τα 10. Με άλλα λόγια αν κάθε φορά αγοράζει ένα φθηνό προϊόν της μάρκας LesPetites (αξίας ας υποθέσουμε 40€) στο τέλος θα μπορέσει να σηκώσει το μαγαζί αφού τα χρήματα στην κάρτα συνεχώς θα αυξάνουν :)

Επειδή γράφεις "κατά τη διάρκεια των αγορών" είναι προφανές ότι πρώτα θα γίνουν 5 τα προϊόντα οπότε και θα επωφεληθεί τα 50€. Πρέπει να διευκρινίσεις τι συμβαίνει από εκεί και πέρα γιατί έτσι όπως το διατυπώνεις υπάρχει σύγχυση. 

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #14 στις: 15 Ιαν 2011, 01:56:06 μμ »
Μια αρκετά δύσκολη άσκηση που έχει ενδιαφέρον για σκέψη είναι η παρακάτω:

Να σχεδιαστεί αλγόριθμος ο οποίος να διαβάζει έναν ακέραιο αριθμό και να υπολογίζει και να εμφανίζει τον κατοπτρικό του. Θεωρείστε ότι ο αριθμός μπορεί να έχει απεριόριστο αριθμό ψηφίων
Παράδειγμα ο κατοπτρικός του 812800496 είναι ο 694008218,
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Keep Growing

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 2023
  • Παναγιώτης Πέντσας Γυμνάσιο Σορωνής
    • Περισσότερες πληροφορίες για μένα
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #15 στις: 15 Ιαν 2011, 03:29:17 μμ »
Μια πρόταση λύσης παρουσιάζω στο συνημμένο.
Αλλά οι μαθητές πριν το δουν, καλά θα ήταν να προσπαθήσουν μόνοι τους.
Ο Έρωτας (του Εκπ/κου Πληροφορικού) στ' αλώνια της καλδέρας (του υπνωτισμού).

olga_ath

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 64
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #16 στις: 15 Ιαν 2011, 03:33:10 μμ »
Μια πρόταση λύσης παρουσιάζω στο συνημμένο.
Αλλά οι μαθητές πριν το δουν, καλά θα ήταν να προσπαθήσουν μόνοι τους.

οκ τώρα το καταλαβα διακρίνεις και περίπτωσει αν ο αριθμός είναι μονοψήφιος. Ωραία η λύση σου !!!

Στην τελευταία άσκηση του κ. Ευριπίδη με το κατοπτρο εγώ θα εδινα αυτή τη λύση.

Αλγόριθμος κάτοπτρο

Διάβασε χ
νέος ← 0
digit ← 0
Οσο χ >0 επανάλαβε
   
   digit← χ Mod 10
   νέος ← νέος *10 + digit
   χ← χ div 10
Τέλος_Επανάληψης

Γράψε νέος
Τέλος κάτοπτρο

Μηπως καταλαβα λάθος την εκφώνηση;

ευχαριστώ όλους
Doubt everyone and first of all yourself

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #17 στις: 15 Ιαν 2011, 04:18:51 μμ »
Η λύση του Παναγιώτη είναι το πρώτο πράγμα που θα σκεφτόταν ένας μαθητής.  Πρώτα να βρει πόσα ψηφία έχει ο αριθμός και στη συνέχεια να τα υπολογίσει με τη σειρά. Ο αλγόριθμος αυτός έχει πολυπλοκότητα O(n2) (n ο αριθμός των ψηφίων)

Στη συνέχεια μπορούμε να ρωτήσουμε τους μαθητές πως μπορεί να γίνει αυτό με ένα μόνο πέρασμα, δηλαδή τη στιγμή που παίρνεις τα ψηφία ένα-ένα να υπολογίζεις τον κατοπτρικό χωρίς εκείνη τη στιγμή να ξέρεις πόσα ψηφία έχει τελικά. Αυτή είναι και η βέλτιστη λύση με γραμμική πολυπλοκότητα Ο(n).
Αυτή τη λύση έδωσε η Όλγα.
Φυσικά για να οδηγήσουμε τους μαθητές σε αυτόν τον δρόμο πρέπει να τους δώσουμε κάποιες υποδείξεις, αλλιώς είναι πολύ δύσκολο να το σκεφτούν μόνοι τους.
Η υπόδειξη που θα δοθεί στους μαθητές καλό θα ήταν να δοθεί με τη μορφή παραδείγματος π.χ.  1234 = 4 + 10*(3 +10*(2 + 10*1))
και να γίνει αντιπαραβολή με το πλήθος των πράξεων που θα γίνουν αν το υπολογίσουμε κανονικά

Όλγα δεν ξέρω αν το κατάλαβες αλλά μόλις έδωσες μια γρήγορη υλοποίηση του βέλτιστου υπολογισμού της τιμής ενός πολυωνύμου με το σχήμα Horner (κάτι σου θυμίζει ε; >:D)
Το ενδιαφέρον είναι ότι οι μαθητές έχουν κάνει το σχήμα Horner στην Β' λυκείου οπότε το ξέρουν

What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

olga_ath

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 64
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #18 στις: 15 Ιαν 2011, 04:40:14 μμ »
Καλησπέρα και από μένα ξανά :-)

Λοιπόν αυτη την άσκηση την δίνω ως δωράκι για το σπίτι σε όσους καταφέρνουν να λύσουν αυτή που θεωρείται πιο εύκολη και έτσι η δυσκολία αυξάνει σταδιακά. Να γίνει αλγόριθμος ο οποίος να βρίσκει και να εκτυπώνει τα ψηφία ενός αριθμού.
Ετσι συνηθίζουν στην ιδέα στο πως αποκόπτουμε ένα ψηφίο από έναν ακεραιο πχ 3456 και μετά τους δίνω την υπόδειξη : Και τώρα αν ήθελα να δημιουργήσω τον αναποδο τι θα έκανα. Θα αλλαζα την σειρά οι παλιές μονάδες θα ήταν οι παλιές χιλιάδες οι δεκάδες οι παλίες εκατοντάδες κτλ.. και έτσι το σκέφtoνται πιο εύκολα τα παιδιά κατά την γνώμη μου..

Παντως με το Horner δεν το συνέδεσα τώρα το συνειδητοποίσα παρότι ήταν ένα από τα θέματα που μου άρεσαν πάλαι ποτέ που ήμουν μαθήτρια.... :laugh:
Doubt everyone and first of all yourself

Keep Growing

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 2023
  • Παναγιώτης Πέντσας Γυμνάσιο Σορωνής
    • Περισσότερες πληροφορίες για μένα
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #19 στις: 15 Ιαν 2011, 06:47:35 μμ »
Βέβαια, εγώ ξεκίνησα από την ιδέα του  υπολογισμού της δύναμης του 10, του πιο σημαντικού ψηφίου του αριθμού, ώστε στη συνέχεια να υπολογίσω το ανάπτυγμα του νέου αριθμού, αλλά η ουσία είναι αυτή που είπε ο Ευριπίδης, ότι χρησιμοποιήθηκαν 2 δομές ΟΣΟ για n επαναλήψεις η κάθε μία. 
Ο Έρωτας (του Εκπ/κου Πληροφορικού) στ' αλώνια της καλδέρας (του υπνωτισμού).

Νίκος Αδαμόπουλος

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2774
  • Πύργος Ηλείας
    • ΚΕΠΛΗΝΕΤ Ηλείας
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #20 στις: 16 Ιαν 2011, 01:10:52 πμ »
Φυσικά για να οδηγήσουμε τους μαθητές σε αυτόν τον δρόμο πρέπει να τους δώσουμε κάποιες υποδείξεις, αλλιώς είναι πολύ δύσκολο να το σκεφτούν μόνοι τους.

Το:
   νέος ← νέος *10  ...
και το:
   χ← χ div 10

μπορούμε να πούμε ότι είναι η ολίσθηση αριστερά και η ολίσθηση δεξιά αντίστοιχα στο δεκαδικό σύστημα αρίθμησης. Θα μπορούσαμε να τους το έχουμε ήδη επισημάνει μαζί με την αντίστοιχη ολίσθηση αριστερά  και δεξιά του δυαδικού συστήματος στον πολλαπλασιασμό αλά ρωσικά.

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #21 στις: 16 Ιαν 2011, 08:27:39 μμ »
Το θέμα της 1ης φάσης του Πανελλήνιου Διαγωνισμού Πληροφορικής φέτος,

ΜΕΓΙΣΤΟΠΟΙΗΣΗ ΚΕΡΔΟΥΣ

Οι τιμές κάποιων αγαθών ή τίτλων (π.χ. πετρελαίου, χρυσού,  μετοχών αλλά και βασικών τροφίμων όπως των αλεύρων, της ζάχαρης κ.λπ.) διαμορφώνονται καθημερινά βάσει της προσφοράς και της ζήτησης, αλλά και με βάση την εκτίμηση για τη μελλοντική τους πορεία. Αποτέλεσμα αυτών των συναλλαγών είναι οι τιμές αυτές να αλλάζουν από μέρα σε μέρα. Κάποιοι εκμεταλλεύονται αυτήν την αυξομείωση των τιμών, αγοράζοντας μία ποσότητα (ή δικαίωμα σε ποσότητα) φθηνά, και έπειτα πουλούν την ίδια ποσότητα ή δικαίωμα ακριβότερα. Το κέρδος εκφράζεται από το λόγο της τιμής πώλησης προς την τιμή αγοράς. Έστω ότι γνωρίζουμε την τιμή που έχει κάποιο αγαθό κάθε μέρα για ένα μεγάλο χρονικό διάστημα.  Θέλουμε να υπολογίσουμε το μέγιστο κέρδος που θα μπορούσε κάποιος να αποκομίσει με μία αγορά και στη συνέχεια μία πώληση.

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


Τι λέτε? θα μπορούσε να μπει άσκηση στο μάθημά μας?
Προσωπικά μου φαίνεται πολύ καλό
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2161
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #22 στις: 16 Ιαν 2011, 08:37:07 μμ »
Μπορείς να το εξηγήσεις λίγο γιατί η απλοϊκή λύση που καταλαβαίνω αφορά την εύρεση min και max
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #23 στις: 16 Ιαν 2011, 08:58:46 μμ »
Εεε, έχεις κάποιο δίκιο, έπρεπε να δώσω και ένα παράδειγμα για να φανεί τι ζητάει

Ας δούμε το παρακάτω

10 9 8 4 6 5 7 6 6 5 4 3 3

πότε πρέπει να αγοράσεις τη μετοχή? όταν έχει τιμή 4, αλλά θα την πουλήσεις όταν πάει 7 ώστε να έχεις κέρδος 7-4= 3
όμως ούτε το 4 είναι το min ούτε το 7 είναι το max >:(

παίζει ρόλο η σειρά που σου έρχονται δηλαδή.

Για περισσότερες πληροφορίες δίνω και το λινκ από όπου το κατέβασα
http://www.pdp.gr/files/23a/PDP_23_A.doc
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2161
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #24 στις: 16 Ιαν 2011, 09:34:55 μμ »
Ουσιαστικά ζητάς την μέγιστη άνοδο που σημειώθηκε
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

Νίκος Αδαμόπουλος

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2774
  • Πύργος Ηλείας
    • ΚΕΠΛΗΝΕΤ Ηλείας
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #25 στις: 16 Ιαν 2011, 09:46:54 μμ »
Συνάδελφοι προσοχή: η υποβολή λύσεων για την Α φάση του διαγωνισμού δεν έχει λήξει ακόμα (έως 23-1-2011) οπότε ας μην σχολιάσουμε και πολλά, πόσο μάλλον να ανεβάσουμε εδώ και λύση!  :police:

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #26 στις: 16 Ιαν 2011, 10:29:59 μμ »
Αυτή η μικρή  :) λεπτομέρεια ομολογώ ότι μου ξέφυγε, δεν ήξερα ότι έδωσαν παράταση, αλλά και λύση να ανεβάσουμε τεχνικά δεν είναι η σωστή αφού θα είναι σε ΓΛΩΣΣΑ και δεν μπορεί να γίνει δεκτή στον διαγωνισμό :D

Ας περιμένουμε πάντως μέχρι τις 23 του μηνός που λήγει η προθεσμία υποβολής λύσεων

Συνάδελφοι προσοχή: η υποβολή λύσεων για την Α φάση του διαγωνισμού δεν έχει λήξει ακόμα (έως 23-1-2011) οπότε ας μην σχολιάσουμε και πολλά, πόσο μάλλον να ανεβάσουμε εδώ και λύση!  :police:
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

odysseas

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 842
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #27 στις: 16 Ιαν 2011, 11:22:37 μμ »
Τι λέτε? θα μπορούσε να μπει άσκηση στο μάθημά μας?
Προσωπικά μου φαίνεται πολύ καλό.

Είναι πολύ όμορφη άσκηση. Με βάση τα αλγοριθμικά εργαλεία που προσφέρει η ΑΕΠΠ είναι επιλύσιμη, αλλά θα την έβαζα μόνο σε μαθητές που ξέρω ότι ενδιαφέρονται για το μάθημα και όχι αποκλειστικά για τις εξετάσεις.

Ας δούμε το παρακάτω
10 9 8 4 6 5 7 6 6 5 4 3 3
πότε πρέπει να αγοράσεις τη μετοχή? όταν έχει τιμή 4, αλλά θα την πουλήσεις όταν πάει 7 ώστε να έχεις κέρδος 7-4= 3

Θέλει λίγη προσοχή όμως. Το κέρδος είναι 7 / 4 και όχι 7 - 4. Το τονίζω γιατί στο δεύτερο παράδειγμα της εκφώνησης που η ακολουθία είναι: 9 8 15 5 6 9 8 10 3 5, η διαφορά 15 - 8 είναι η μεγαλύτερη, αλλά ο λόγος 10 / 5 είναι που δίνει το μεγαλύτερο "κέρδος".

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #28 στις: 17 Ιαν 2011, 12:10:09 πμ »
ακριβώς, έχει τον λόγο, απλά είπα να δώσω ένα παράδειγμα με με τη διαφορά γιατί μου φάνηκε πιο απλό έτσι (κακώς)

Θέλει λίγη προσοχή όμως. Το κέρδος είναι 7 / 4 και όχι 7 - 4. Το τονίζω γιατί στο δεύτερο παράδειγμα της εκφώνησης που η ακολουθία είναι: 9 8 15 5 6 9 8 10 3 5, η διαφορά 15 - 8 είναι η μεγαλύτερη, αλλά ο λόγος 10 / 5 είναι που δίνει το μεγαλύτερο "κέρδος".
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 879
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #29 στις: 17 Ιαν 2011, 12:41:33 μμ »
Τι λέτε? θα μπορούσε να μπει άσκηση στο μάθημά μας?
Προσωπικά μου φαίνεται πολύ καλό
Υπέροχο θέμα!!!
Όσον αφορά την ΑΕΠΠ όμως, προσωπικά πιστεύω ότι το ποσοστό % των μαθητών που μπορούν να αναλύσουν αυτό το πρόβλημα θα είναι άνετα μονοψήφιο. Άαααανετα. Δυστυχώς.  :'(
(ίσως και να είμαι φύσει απαισιόδοξος - τι να πω)
Φιλικά,
Γιώργος Θαλασσινός

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 797
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #30 στις: 18 Ιαν 2011, 02:30:48 μμ »
Μια πρόταση λύσης παρουσιάζω στο συνημμένο.

Δεν κατάλαβα γιατί ορίζεις τους αριθμούς σου ως πραγματικούς και όχι ως ακέραιους αλλά χρησιμοποιώντας div αντί για /
Μου ξέφυγε κάτι ;
Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 797
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #31 στις: 18 Ιαν 2011, 02:39:06 μμ »
Τι λέτε? θα μπορούσε να μπει άσκηση στο μάθημά μας?
Προσωπικά μου φαίνεται πολύ καλό

Λύση σε ψευδογλώσσα ή σε ΓΛΩΣΣΑ ? (δεν έχω καταλάβει ακόμα αν έχουμε καταλήξει κάπου για το θέμα της χρήσης πινάκων σε ψευδογλώσσα)
Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 797
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #32 στις: 18 Ιαν 2011, 02:40:42 μμ »
Δεν κατάλαβα γιατί ορίζεις τους αριθμούς σου ως πραγματικούς και όχι ως ακέραιους αλλά χρησιμοποιώντας div αντί για /
Μου ξέφυγε κάτι ;

Με πραγματικούς αριθμούς, έχει επίσης ενδιαφέρον.. πχ.. για τον 123.4567 να εμφανίζεται ο 7654.321
Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 797
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #33 στις: 18 Ιαν 2011, 02:50:20 μμ »
σε αλγόριθμο Sergio

Ναι ρε φίλε.. όλα αλγόριθμοι είναι. Γιατί ένα πρόγραμμα δεν είναι αλγόριθμος; Η αναπαράσταση διαφέρει..
Στην περιοχή μου, υπάρχει η τάση τα αγόρια να ονομάζονται ..παιδιά.. και τα κορίτσια ..κορίτσια.. Με αυτό συνήθως εξηγώ την "αστοχία" του διλήματος: αλγόριθμο ή πρόγραμμα. Ζητάω να σηκωθεί ένα παιδί στον πίνακα και άμα σηκωθεί κορίτσι της βάζω τις φωνές :)

Τεσπα, προφανώς κατάλαβες την ερώτηση.. τα αστειάκια σου πάντα με αρέσουν.. το θέμα είναι.. αναζητάμε κωδικοποίηση σε ΓΛΩΣΣΑ αποκλειστικά (με σκέψη και φαντασία αλλά χωρίς πίνακες) ή σε ψευδογλώσσα (κάνοντας την παραδοχή ότι μπορούν να χρησιμοποιήσουν και πίνακες άγνωστου μεγέθους) ;
Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #34 στις: 18 Ιαν 2011, 02:57:12 μμ »
αν βάλεις να τα διαβάζει με τιμή-φρουρό τότε δε νομίζω ότι έχει σημασία

Λύση σε ψευδογλώσσα ή σε ΓΛΩΣΣΑ ?
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 797
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #35 στις: 18 Ιαν 2011, 03:57:47 μμ »
Όπως είναι όμως δοσμένη η εκφώνηση ;

..να διαβάζει το πλήθος των ημερών για τις οποίες είναι γνωστή η τιμή του αγαθού, την τιμή του αγαθού για κάθε μία από αυτές τις ημέρες..
Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)

merlin

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 318
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #36 στις: 18 Ιαν 2011, 04:43:08 μμ »
Επειδή τελικά δεν κατάλαβα (ίσως φταίει ότι έχω λίγο πυρετό), σκεφτόμαστε το αν μπορούμε να δώσουμε σαν άσκηση σε κάποιους μαθητές της ΑΕΠΠ το θέμα του διαγωνισμού, έτσι όπως είναι?
Δηλαδή να το λύσουν χωρίς πίνακα? Εγώ σχεδόν μισή ώρα που το σκέφτομαι δεν μπορώ να βρω λύση. Εντάξει, με πίνακα βγαίνει σχετικά εύκολα (με μεγάλη πολυπλοκότητα σε πρώτη φάση).
Αν το έλυσε κάποιος χωρίς πίνακα να μου το πει (όχι τη λύση) για να το σκεφτώ άλλη φορά
Παρασκευάς Πανάγου
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής ΠΕ20

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #37 στις: 18 Ιαν 2011, 04:51:33 μμ »
όχι όπως είναι, με την τροποποίηση "να διαβάζει μέχρι να δοθεί -1" >:D
γιατί όπως είναι η εκφώνηση, στην γλώσσα του διαγωνισμού μπορείς να χρησιμοποιήσεις άνετα πίνακες
Τέλος πάντων, ας περιμένουμε να λήξει η πρώτη φάση σε λίγες μέρες και μετά συζητάμε για τη λύση
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

merlin

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 318
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #38 στις: 18 Ιαν 2011, 04:54:11 μμ »
Ωραία, κατάλαβα, θα το προσπαθήσω αλλη φορά!
Παρασκευάς Πανάγου
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής ΠΕ20

odysseas

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 842
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #39 στις: 18 Ιαν 2011, 08:20:43 μμ »
Με όλο το σεβασμό:
(α) η συζήτηση περί πινάκων δεν έχει σχέση με το παρόν νήμα
(β) η συζήτηση περί πινάκων έχει ελάχιστη σχέση με το θέμα του διαγωνισμού
(β) η συζήτηση περί πινάκων έχει εξαντληθεί (εξοντωθεί, ποδοπατηθεί, κονιορτοποιηθεί, κλπ.) σε άλλο νήμα.

pgrontas

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 1297
  • There are always possibilities...
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #40 στις: 18 Ιαν 2011, 11:16:11 μμ »
Δηλαδή να το λύσουν χωρίς πίνακα? Εγώ σχεδόν μισή ώρα που το σκέφτομαι δεν μπορώ να βρω λύση. Εντάξει, με πίνακα βγαίνει σχετικά εύκολα (με μεγάλη πολυπλοκότητα σε πρώτη φάση).
Αν το έλυσε κάποιος χωρίς πίνακα να μου το πει (όχι τη λύση) για να το σκεφτώ άλλη φορά
Για να επιστρέψουμε στο θέμα βγαίνει χωρίς πίνακα (εννοώ με ένα πέρασμα δηλ. για να μην καθυστερείς διαβάζοντας έναν έναν τους αριθμούς από το αρχείο) και αν κρίνω από τους χρόνους αυτή την λύση έχουν στο μυαλό τους.
ΥΓ: Εκ των υστέρων είδα το δεύτερο μηνυμα σου.
« Τελευταία τροποποίηση: 18 Ιαν 2011, 11:30:08 μμ από pgrontas »
A man provided with paper, pencil, and rubber, and subject to strict discipline is in effect a universal machine - Alan Turing

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #41 στις: 19 Ιαν 2011, 12:34:29 πμ »
Πήρα το θάρρος και μετέφερα όσα μηνύματα ήταν άσχετα με το θέμα σε ένα νέο θέμα
Διάβασε Διάσταση Πίνακα ???
οπότε όποιος θέλει να συνεχίσει τη συζήτηση για το θέμα αυτό μπορεί να απαντήσει εκεί

Τώρα , σχετικά με το θέμα του διαγωνισμού, όταν το σκεφτόμουν είδα ότι είναι ένα πρώτης τάξεως θέμα για να εισάγεις την έννοια της απόδειξης της ορθότητας του αλγορίθμου. Ο αλγόριθμος στον οποίο θα καταλήξεις δεν είναι και τόσο προφανές ότι δουλεύει σωστά. Δεν λέω περισσότερα σε λίγες μέρες το συζητάμε.
« Τελευταία τροποποίηση: 19 Ιαν 2011, 12:45:12 πμ από evry »
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 797
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #42 στις: 19 Ιαν 2011, 12:47:11 πμ »
Μήπως κάποιος διαχειριστής να μετέφερε τη συζήτηση για όποιον ενδιαφέρεται να συμμετέχει;

Προφανώς το γεγονός ότι οι περισσότεροι κάπου τώρα μπαίνουμε στους πίνακες, ξανα-ξύπνησε το ενδιαφέρον

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

Πιστεύω ότι μετά από τόσο καιρό ίσως είναι κατάλληλη στιγμή να εκθέσουμε τα επιχειρήματά μας κόσμια και να προσπαθήσυμε να ακούσουμε και απόψεις πέρα από τις δικές μας, με διάθεσηπλέον να τις σκεφτούμε και με "ανοικτό το ενδεχόμενο" να αλλάξουμε και τις δικές μας.

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

Κάποιος
Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #43 στις: 19 Ιαν 2011, 12:48:44 πμ »
Σέργιο, δες το προηγούμενο μήνυμά μου
Μετέφερα τη συζήτηση στο παρακάτω θέμα
 Διάβασε Διάσταση Πίνακα ???
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #44 στις: 19 Ιαν 2011, 11:27:49 πμ »
Μια συμπλήρωση για κάτι που είπα πριν σχετικά με την απόδειξη της ορθότητας ενός αλγόριθμου. Επειδή μου φαίνεται ενδιαφέρον διότι έχει άμεση σχέση με τα θεμέλια της πληροφορικής παραθέτω ένα λινκ που βρήκα και στο οποίο λέει κάποια απλά πράγματα περί απόδειξης ορθότητας μέσω της μεθόδου της επαγωγής

http://ace.cs.ohiou.edu/~razvan/courses/cs404/lecture03.pdf
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 797
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #45 στις: 19 Ιαν 2011, 04:43:44 μμ »
Επειδή μπλέχτηκαν πολλά μαζί, επαναφέρω από την προηγούμενη σελίδα, σχετικά με την εμφάνιση του "ανάποδου" αριθμού (καθρέπτης):

Μια πρόταση λύσης παρουσιάζω στο συνημμένο.
Αλλά οι μαθητές πριν το δουν, καλά θα ήταν να προσπαθήσουν μόνοι τους.

Δεν κατάλαβα γιατί ορίζεις τους αριθμούς σου ως πραγματικούς και όχι ως ακέραιους αλλά χρησιμοποιώντας div αντί για /. Μου ξέφυγε κάτι ;

Επίσης, με πραγματικούς αριθμούς θα έχει ενδιαφέρον.. πχ.. για τον 123.4567 να εμφανίζεται ο 7654.321
Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 879
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #46 στις: 30 Οκτ 2012, 01:05:21 μμ »
Καλημέρα συνάδελφοι (μετά από πολύ καιρό)  :-[
Ψάχνοντας για δύσκολες ασκήσεις πάνω στη δομή επανάληψης βρέθηκα, φυσικά, σε αυτό το thread.
Μου άρεσαν οι ιδέες που προτείνει ο Ευριπίδης στην 1η σελίδα του thread και πήρα την πρώτη από αυτές και έφτιαξα μια άσκηση ώστε να την ενσωματώσω (στο ε ερώτημα). Τη μοιράζομαι μαζί σας:

Η Α΄ Εθνική κατηγορία ποδοσφαίρου (σχετικά πρόσφατα μετονομάστηκε σε Σούπερ Λιγκ) δημιουργήθηκε τη σεζόν 1959-60, με τη μορφή που διατηρεί σε γενικές γραμμές ως σήμερα. Για να αναδειχθεί ο πρωταθλητής (πρώτος πρωταθλητής αναδείχθηκε το 1960!), κάθε ομάδα παίζει με όλους τους αντιπάλους της 2 φορές και συλλέγει βαθμούς ανάλογα με το αν κέρδισε, αν έχασε, ή αν έφερε ισοπαλία. Στο τέλος της σεζόν πρωταθλήτρια αναδεικνύεται εκείνη η ομάδα που πήρε τη μεγαλύτερη συνολική βαθμολογία.
Να γραφτεί αλγόριθμος που για κάθε σεζόν από το 1959-60 μέχρι και την περσινή:
α)  Θα διαβάζει, για καθεμιά από τις 16 ομάδες που συμμετέχουν, το όνομά της και τη συνολική βαθμολογία που πήρε στο πρωτάθλημα. Να διασφαλίζεται ότι η βαθμολογία είναι μη αρνητικός αριθμός.
β)  Θα εμφανίζει, με κατάλληλο μήνυμα, ποια ομάδα πήρε το πρωτάθλημα τη συγκεκριμένη σεζόν.
Στο τέλος ο αλγόριθμος να εμφανίζει
γ)  πόσες φορές πήρε το πρωτάθλημα η ομάδα σου
δ)  κατά μέσο όρο πόσες ομάδες τερματίζουν το πρωτάθλημα έχοντας μαζέψει λιγότερους από 10 βαθμούς (σ’ αυτό το ερώτημα, αν μία ομάδα τερμάτισε x πρωταθλήματα με λιγότερους από 10 βαθμούς, θα τη μετρήσουμε x φορές: δε μας ενδιαφέρει δηλαδή η μοναδικότητα των ομάδων που μετράμε)
ε)  ποια ομάδα πήρε το πρωτάθλημα τις περισσότερες συνεχόμενες χρονιές.
Θεωρούμε για λόγους απλούστευσης ότι σε κάθε σεζόν συμμετείχαν 16 ομάδες, ότι στο τέλος της κάθε σεζόν δεν υπήρχαν ισοβαθμίες στην 1η θέση, και ότι η ομάδα του ερωτήματος (ε) είναι μοναδική.
(Οι πληροφορίες σχετικά με την ιστορία της Α΄ Εθνικής κατηγορίας προέρχονται από την http://el.wikipedia.org )


Δεν έφτιαξα τον αλγόριθμο να δω αν λύνεται και αν μου ξεφεύγει κάτι, τη δουλεύω ακόμα οπότε ευπρόσδεκτα σχόλια-παρατηρήσεις-αλλαγές. Πιστεύω πάντως ότι λύνεται.
Θα μπορούσαμε μάλιστα να βάλουμε και τρίτη εμφώλευση (ή μάλλον τέταρτη) αν ζητούσαμε για κάθε σεζόν, για κάθε ομάδα να διαβάσει τους βαθμούς που πήρε σε καθένα από τα 30 παιχνίδια της, και να βρει ο αλγόριθμος τις συνολικές βαθμολογίες και τον πρωταθλητή της σεζόν.  >:D
Φιλικά,
Γιώργος Θαλασσινός

c_k_76

  • Νέος
  • *
  • Μηνύματα: 3
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #47 στις: 04 Ιαν 2013, 04:13:28 μμ »
Μια παραλλαγή στην άσκηση του gthal με μια επιπλέον εμφωλευμένη επανάληψη για τα γκολ:

Το Σχολικό Πρωτάθλημα Ιλίου ξεκίνησε τη σεζόν 2001-2002 με τη συμμετοχή 18 δημοτικών σχολείων που στη διάρκεια της χρονιάς παίζουν μεταξύ τους δύο φορές. Στο τέλος της σεζόν πρωταθλήτρια είναι η ομάδα με τη μεγαλύτερη βαθμολογία. Κάθε ομάδα έχει 16 παίκτες.
Να γραφτεί αλγόριθμος που για κάθε σεζόν από το 2001-2002 μέχρι το 2011-2012:
α) Θα διαβάζει για κάθε σχολείο το όνομα και τη βαθμολογία. Επίσης θα διαβάζει το όνομα κάθε παίκτη για κάθε ομάδα και τα γκολ που πέτυχε.
β) Για κάθε σεζόν θα εμφανίζει την ομάδα που πήρε το σχολικό πρωτάθλημα και την βαθμολογία της.
γ) Θα υπολογίζει και θα εμφανίζει πόσες φορές πήρε το πρωτάθλημα το 8ο Δημοτικό Σχολείο Ιλίου.
δ) Θα υπολογίζει κατά μέσο όρο πόσες ομάδες τερματίζουν το πρωτάθλημα έχοντας μαζέψει λιγότερους από 20 βαθμούς.
ε) Θα εμφανίζει ποια ομάδα πήρε το πρωτάθλημα τις περισσότερες συνεχόμενες χρονιές.
στ) Θα εμφανίζει τον παίκτη που έχει πετύχει τα περισσότερα γκολ καθώς και την ομάδα που ανήκει.

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #48 στις: 04 Ιαν 2013, 09:14:16 μμ »
Νομίζω ότι στην παραπάνω άσκηση ο μαθητής μπορεί να πάρει πίνακες οπότε βγαίνει σχετικά απλά.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

bond_bill

  • Νέος
  • *
  • Μηνύματα: 1
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #49 στις: 07 Ιαν 2013, 09:37:22 πμ »
καλησπερα ειμαι μαθητης της γ λυκειου και επειδη γραφω την παρασκευη διαγωνισμα την δομη επαναληψης ειπα να δω καμια επιπλεον ασκηση. Στην πρωτη ασκηση του topic με την δωροεπιταγη των 500 ευρω νομιζω οτι η λυση ειναι λαθος. Αναφερομαι σε αυτο το σημειο
Αν μάρκα = "LesPetites" τότε
      LesPetites← LesPetites + 1
   Τέλος_αν
   Αν LesPetites>10 τότε
      δωροεπιταγή ← δωροεπιταγή + 90
      τεμάχια ← 0
      επωφελήθηκε← αληθής
   Αλλιώς_αν LesPetites >5 τότε
      δωροεπιταγή ← δωροεπιταγή + 90
      επωφελήθηκε← αληθής
   Τέλος_αν
απο την εκφωνηση εγω καταλαβα οτι θα της δινει μια φορα 50 ευρω αν τα προιοντα αυτης της μαρκας ειναι παραπανω απο 5 και μια φορα 90 ευρω αν ειναι παραπανω απο ενα 10. Απο την λυση ομως καταλαβαινω οτι αν τα τεμαχια ξεπερασουν τα 5 θα παρνει 50 ευρω για καθε επομενο τεμαχια και αν ξεπερασουν τα 10 θα παιρνει 90 ευρω για καθε επομενο τεμαχιο. Κανω λαθος ?

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #50 στις: 15 Ιαν 2013, 12:18:19 μμ »
Έβαλα σε κάποιους μαθητές μου, πριν τα Χριστούγεννα ενα διαγώνισμα με θέματα 3 και 4 αυτά που έχω συνημμένα και έγινε σφαγή. Είναι κάποιες παραφράσεις των πανελληνίων των 2 τελευταίων ετών. Έπειτα μετά το τέλος της διαθέσιμης ώρας δέχτηκα λεκτικές κατάρες που ούτε ήξερα οτι υπάρχουν. Αποφάσισα να τα αναρτήσω σε αυτό το thread.
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #51 στις: 15 Ιαν 2013, 12:33:59 μμ »
Το πρόβλημα κατά τη γνώμη μου έγκειται στο γεγονός ότι έχεις μαζέψει τα 2-3 πιο δύσκολα ερωτήματα των 2 τελευταίων ετών και τα έχεις βάλει στο ίδιο διαγώνισμα. Δεν είναι τυχαίο ότι όλα αυτά τα ερωτήματα έχουν πέσει σε επαναληπτικές και όχι σε κανονικές εξετάσεις. Νομίζω θα ήταν καλύτερα αν έβαζες ένα βατό θέμα όπως για παράδειγμα το θέμα Γ του 2011 και κράταγες το Δ όπως το έχεις. Αλλά να έχεις δύσκολα ερωτήματα και σε Γ και σε Δ δεν είναι καλή ιδέα εκτός αν έχεις πάρα πολύ καλούς μαθητές που θέλουν κάτι πιο δύσκολο.
Εξαρτάται πάντα από το επίπεδο της τάξης.
επίσης στο διαγώνισμα που έβαλες πόσο χρόνο τους έδωσες?
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #52 στις: 15 Ιαν 2013, 12:41:27 μμ »
Τους έδωσα 3 ώρες γεμάτες. Στις 2,5 ώρες όμως άρχισαν να φεύγουν. Ζαλισμένοι. Πιο κερδισμένοι ήταν αυτοί που ξεκίνησαν από την αρχή. Χαμένους είχα αυτούς που είναι τα γερά μυαλά , αλλά ξεκίνησαν από το 3ο και 4ο. Ενα 92 και τέσσερα γραπτά από 80 και πάνω. Τα υπόλοιπα στη βάση. Βέβαια έπρεπε να δώσω και τις κατάλληλες εξηγήσεις σε μάνα και πατέρα που με έπιασαν για τα αποτελέσματα.
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

onlybrc

  • Νέος
  • *
  • Μηνύματα: 6
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #53 στις: 21 Ιαν 2013, 04:20:09 μμ »
Μια αρκετά δύσκολη άσκηση που έχει ενδιαφέρον για σκέψη είναι η παρακάτω:

Να σχεδιαστεί αλγόριθμος ο οποίος να διαβάζει έναν ακέραιο αριθμό και να υπολογίζει και να εμφανίζει τον κατοπτρικό του. Θεωρείστε ότι ο αριθμός μπορεί να έχει απεριόριστο αριθμό ψηφίων
Παράδειγμα ο κατοπτρικός του 812800496 είναι ο 694008218,
η ασκηση αυτη θα χρειαστει πινακα?

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #54 στις: 21 Ιαν 2013, 05:13:46 μμ »
όχι, για αυτό λέει για απεριόριστο θεωρητικά αριθμό ψηφίων.
Ας υποθέσουμε ότι είμαστε σε ψευδογλώσσα και έχουμε έναν σούπερ τύπο ακεραίου που μπορεί να αποθηκεύει οποιοδήποτε αριθμό όσο μεγάλος και να είναι

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

η ασκηση αυτη θα χρειαστει πινακα?
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

odysseas

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 842
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #55 στις: 21 Ιαν 2013, 06:32:10 μμ »
Πρέπει να χάνω κάτι. Αφού διαδοχικές διαιρέσεις με το 10 αποσπούν τα ψηφία του αριθμού ακριβώς με τη σειρά που χρειαζόμαστε, γιατί να χρειαζόμαστε πίνακα ή δύο σαρώσεις;

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #56 στις: 21 Ιαν 2013, 08:58:02 μμ »
Εμ, εκεί είναι το θέμα δεν είναι με τη σειρά που θέλουμε.
Ο στόχος δεν είναι να εμφανίσουμε τα ψηφία αλλά να ανακατασκευάσουμε τον κατοπτρικό αριθμό.
Οπότε το τελευταίο ψηφίο που θα αποκοπεί πρώτο δεν γνωρίζουμε με ποια δύναμη του 10 να το πολλαπλασιάσουμε.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

pgrontas

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 1297
  • There are always possibilities...
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #57 στις: 21 Ιαν 2013, 10:42:42 μμ »
Πάντως η δυσκολία σε αυτή την άσκηση δεν είναι αλγοριθμική.
Η δυσκολία είναι στο ότι οι μαθητές δεν κατανοούν τι σημαίνει αναπαράσταση και αξία ενός αριθμού.
Και φυσικά αν θυμάμαι καλά όταν υπήρχαν  οι εφαρμογές στην Α' Λυκείου το συγκεκριμένο κεφάλαιο όπου θα μπορούσες να το εξηγήσεις ήταν εκτός ύλης...
A man provided with paper, pencil, and rubber, and subject to strict discipline is in effect a universal machine - Alan Turing

odysseas

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 842
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #58 στις: 22 Ιαν 2013, 12:20:35 πμ »
Πάντως η δυσκολία σε αυτή την άσκηση δεν είναι αλγοριθμική. Η δυσκολία είναι στο ότι οι μαθητές δεν κατανοούν τι σημαίνει αναπαράσταση και αξία ενός αριθμού.

Συμφωνώ απόλυτα με τον Παναγιώτη. Εξάλλου οι περισσότεροι μαθητές ξέρουν να αποσπούν τα διαδοχικά ψηφία του αριθμού. Θα δυσκολευτούν όμως πολύ να βρουν τι να τα κάνουν, δηλαδή πως να σχηματίσουν τον επαναληπτικά τον κατοπτρικό, ακριβώς επειδή δεν κατέχουν την έννοια της αναπαράστασης.

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 879
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #59 στις: 22 Ιαν 2013, 10:42:48 πμ »
Συμφωνώ κι εγώ με τον Παναγιώτη, δυστυχώς, γιατί η άσκηση είναι ωραιότατη. Καθώς και άλλες ασκήσεις του είδους.
Όμως τέτοιες ασκήσεις θέλουν ένα υπόβαθρο μαθηματικών (ή μάλλον αριθμητικής) που οι περισσότεροι μαθητές δεν διαθέτουν.
Γιαυτό και (αν δεν κάνω λάθος) ποτέ δεν έχει ζητηθεί κάτι τέτοιο σε πανελλήνιες. Έχει;
Φιλικά,
Γιώργος Θαλασσινός

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #60 στις: 24 Ιαν 2013, 12:30:36 πμ »
Πάντως η δυσκολία σε αυτή την άσκηση δεν είναι αλγοριθμική.
Η δυσκολία είναι στο ότι οι μαθητές δεν κατανοούν τι σημαίνει αναπαράσταση και αξία ενός αριθμού.

Πολύ ωραία και πολύ δυνατή άσκηση. Δεν μπορούσα να ξεκολήσω το μυαλό μου από το να μετρήσω με μετρητή τα ψηφία του αριθμού. Ένας φίλος ήρθε και με ξεκόλησε.
Μου άρεσε πολύ ο αθροιστής.

άθροισμα ← 10* άθροισμα + αριθμός mod 10

Όμως τί γίνεται με τον κατοπτρικό του 0001234;
Γίνεται να μου βγάλει 4321000;
Δεν βλέπω να τα καταφέρνω χωρίς πίνακα.
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

ofilos13

  • Νέος
  • *
  • Μηνύματα: 2
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #61 στις: 27 Νοέ 2014, 01:11:45 μμ »
Θα μπουρουσε καποιος να μου δωσει την ακριβης λυση του παρακατω αλγοριθμου.

Σε ενα οινοπωλειο υπαρχει ενα βαρελι 500 κιλα με κοκκινο κρασι.Οι πελατες μπορουν να αγορασουν μπουκαλια του 1.5 κιλου προς 3.4 ευρω το μπουκαλι.Να γαψετε αλγοριθμο ο οποιος.

α)για καθε πελατη να ζητα ποσα μπουκαλια θελει να αγορασει
β)να εμφανιζει το κοστος της παραγγελιας
γ)να εμφανιζει τα συνολικα κιλα που απομενουν στο βαρελι μετα την αντληση καθε παραγγελιας κρασιου
δ)αν γινει καποια παραγγελια μεγαλυτερη απο το τρεχον περιεχομενο του βαρελιου τοτε να τερματιζει και να εμφανιζει
ε)τη μεγαλυτερη παραγγελια (σε μπουκαλια)που εγινε
στ)ποσα μπουκαλια πουληθηκαν
ζ) τα καθαρα εσοδα, αν ολο το κρασι ειχε αρχικο κοστος 120 ευρω

Σπύρος Δουκάκης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 831
  • Έτερος εξ ετέρου σοφός, το τε πάλαι το τε νυν
    • http://sdoukakis.wordpress.com/
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #62 στις: 27 Νοέ 2014, 01:35:00 μμ »
Μεθυστική άσκηση!! :)


Θα μπουρουσε καποιος να μου δωσει την ακριβης λυση του παρακατω αλγοριθμου.

Σε ενα οινοπωλειο υπαρχει ενα βαρελι 500 κιλα με κοκκινο κρασι.Οι πελατες μπορουν να αγορασουν μπουκαλια του 1.5 κιλου προς 3.4 ευρω το μπουκαλι.Να γαψετε αλγοριθμο ο οποιος.

α)για καθε πελατη να ζητα ποσα μπουκαλια θελει να αγορασει
β)να εμφανιζει το κοστος της παραγγελιας
γ)να εμφανιζει τα συνολικα κιλα που απομενουν στο βαρελι μετα την αντληση καθε παραγγελιας κρασιου
δ)αν γινει καποια παραγγελια μεγαλυτερη απο το τρεχον περιεχομενο του βαρελιου τοτε να τερματιζει και να εμφανιζει
ε)τη μεγαλυτερη παραγγελια (σε μπουκαλια)που εγινε
στ)ποσα μπουκαλια πουληθηκαν
ζ) τα καθαρα εσοδα, αν ολο το κρασι ειχε αρχικο κοστος 120 ευρω


nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #63 στις: 17 Δεκ 2014, 11:13:45 πμ »
Για να ελέγξω αν ένας αριθμός, έστω Χ, είναι πρώτος, χρειάζομαι μια επανάληψη η οποία εξετάζει αν αυτός ο αριθμός έχει κάποιον διαιρέτη. Οπότε η επανάληψη που χρησιμοποιώ είναι
Κώδικας: [Επιλογή]
Για ι από 2 μέχρι χ div 2 Αν ο αριθμός είναι πρώτος τότε δεν θα υπάρχει κανένας διαιρέτης.

Το πρόβλημα είναι πως αν θέλω να βρω ποιοι αριθμοί στο διάστημα [1-500000], είναι πρώτοι, τότε βάζοντας ακόμη μια επανάληψη εξωτερικά ο χρόνος που απαιτείται για την εκτέλεση του αλγορίθμου, είναι τεράστιος. Δοκίμασα να απορρίψω αριθμούς οι οποίοι διαιρούνται με το 2, με το 3 με το 7 και με το 11 αλλά μάταια. Δεν έχει πέσει ο χρόνος εκτέλεσης.

Καμία ιδέα για μικρότερη πολυπλοκότητα;  :-\   
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #64 στις: 17 Δεκ 2014, 11:44:19 πμ »
Για κάθε αριθμό να ελέγξεις μέχρι τη ρίζα.
Είναι λίγο καλύτερα και μπορείς να το αποδείξεις και να το εξηγήσεις στα παιδιά σχετικά απλά
Δεν νομίζω όμως να δεις πάλι μεγάλη διαφορά.

Αν θες κάτι πολύ γρήγορο δοκίμασε το κόσκινο του Ερατοσθένη. Αν η απαραίτητη μνήμη που διαθέτεις αρκεί είναι εξαιρετικά γρήγορο
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

sstergou

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 983
  • Program or be Programmed
    • pseudoglossa.gr
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #65 στις: 17 Δεκ 2014, 03:46:00 μμ »
Όπως λεει και ο Ευριπίδης μπορείς να χρησιμοποιήσεις το κόσκινο του Ερατοσθένη. Πολύ ωραίος αλγόριθμος, υλοποιείται και με πίνακα λογικών μεταβλητών.
Στάθης Στέργου - sstergouATgmailDOTcom - http://www.pseudoglossa.gr

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #66 στις: 17 Δεκ 2014, 03:52:27 μμ »
...... υλοποιείται και με πίνακα λογικών μεταβλητών.

Δεν το καταλαβαίνω αυτό το κομμάτι.
Μια βοήθεια από που να ξεκινήσω;
Ευχαριστώ.
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

sstergou

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 983
  • Program or be Programmed
    • pseudoglossa.gr
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #67 στις: 17 Δεκ 2014, 04:44:20 μμ »
Κώδικας: [Επιλογή]
Αλγόριθμος Ερατοσθένης
Δεδομένα //Ν//
Για i από 1 μέχρι Ν
Είναι_Πρώτος[i] ← Αληθής
Τέλος_επανάληψης

όριο ← Τ_Ρ(Ν)
Για i από 2 μέχρι όριο
Αν Είναι_Πρώτος[i] τότε
Για j από i * 2 μέχρι Ν με_βήμα i
Είναι_Πρώτος[j] ← Ψευδής
Τέλος_επανάληψης
Τέλος_αν
Τέλος_επανάληψης

Για i από 1 μέχρι Ν
Αν Είναι_Πρώτος[i] τότε
Εμφάνισε i
Τέλος_αν
Τέλος_επανάληψης

Τέλος Ερατοσθένης
Στάθης Στέργου - sstergouATgmailDOTcom - http://www.pseudoglossa.gr

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #68 στις: 18 Δεκ 2014, 10:41:15 πμ »
Κώδικας: [Επιλογή]
Αλγόριθμος Ερατοσθένης
Δεδομένα //Ν//
Για i από 1 μέχρι Ν
Είναι_Πρώτος[i] ← Αληθής
Τέλος_επανάληψης

όριο ← Τ_Ρ(Ν)
Για i από 2 μέχρι όριο
Αν Είναι_Πρώτος[i] τότε
Για j από i * 2 μέχρι Ν με_βήμα i
Είναι_Πρώτος[j] ← Ψευδής
Τέλος_επανάληψης
Τέλος_αν
Τέλος_επανάληψης

Για i από 1 μέχρι Ν
Αν Είναι_Πρώτος[i] τότε
Εμφάνισε i
Τέλος_αν
Τέλος_επανάληψης

Τέλος Ερατοσθένης
Απλά υπέροχο!!!
Ευχαριστώ.
Υποθέτω πως δεν λύνεται πιό απλά χωρίς τη χρήση πινάκων.
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2161
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #69 στις: 18 Δεκ 2014, 12:10:24 μμ »
Θα πρέπει να αποθηκεύεται η πληροφορία των πολλαπλασίων του αριθμού που είναι πρώτος (ότι δεν είναι πρώτοι) οπότε είναι υποχρεωτικός ο πίνακας
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

itt

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 425
  • Real stupidity beats ΑΙ any time
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #70 στις: 18 Δεκ 2014, 12:23:16 μμ »
Θα μπορούσες επίσης να χρησιμοποιήσεις το θεώρημα του Fermat αν μπορούσαμε να παράγουμε τυχαίους αριθμούς. (Θα χάνεις βέβαια τους αριθμούς Carmichael)

pstasinos

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 44
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #71 στις: 27 Φεβ 2015, 01:09:15 πμ »
Κώδικας: [Επιλογή]
Αλγόριθμος Ερατοσθένης
Δεδομένα //Ν//
Για i από 1 μέχρι Ν
Είναι_Πρώτος[i] ← Αληθής
Τέλος_επανάληψης

όριο ← Τ_Ρ(Ν)

[/quote]


Η απάντηση μου αρέσει πάρα πολύ.Πολύ όμορφη και απλή. Μόνο μια απορία.
Μήπως στη μεταβλητή όριο έπρεπε να μπει
όριο <- Α_Μ(Τ_Ρ(Ν))


Ευχαριστώ

sstergou

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 983
  • Program or be Programmed
    • pseudoglossa.gr
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #72 στις: 27 Φεβ 2015, 10:24:03 πμ »
Δεν υπάρχει πρόβλημα.
Μεταφράζεται στην αντίστοιχη

Κώδικας: [Επιλογή]
ι <- 1
Όσο ι <= Κάποιος_πραγματικός επανάλαβε
    ι <- ι + 1
Τέλος_επανάληψης

Κάποια στιγμή το ι θα ξεπεράσει τον πραγματικό. Δεν είναι απαραίτητο για το όριο να είναι ακέραιος. Δεν ξέρω αν αυτό εννοούσες.
Στάθης Στέργου - sstergouATgmailDOTcom - http://www.pseudoglossa.gr

pstasinos

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 44
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #73 στις: 27 Φεβ 2015, 11:13:23 μμ »
Δεν υπάρχει πρόβλημα.
Κάποια στιγμή το ι θα ξεπεράσει τον πραγματικό. Δεν είναι απαραίτητο για το όριο να είναι ακέραιος. Δεν ξέρω αν αυτό εννοούσες.

Ναι για αυτό το είπα , και έχεις δίκιο ισχύει.
Απλά στα παιδιά που το αναφέρω τους λέω πως διαγράφουμε με την γνωστή διαδικασία με το κόσκινο του Ερατοσθένη μέχρι και τον επόμενο ακέραιο του SQRT(N)
δηλαδή καλύτερα όριο <- Α_Μ(Τ_Ρ(Ν))+1
και σαφώς αυτό θα πρέπει να δίνεται ως παρατήρηση στην εκφώνηση. 

Ευχαριστώ

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #74 στις: 17 Νοέ 2015, 10:52:12 πμ »
Ωραία άσκηση από το διαδίκτυο, με μια μικρή τροποποίηση:
"Να βρεθεί το άθροισμα των 10 θετικών πρώτων αριθμών που θα συναντήσετε οι οποίοι μπορούν να διαιρεθούν ακριβώς ο καθένας τους, χωρίς να αφήνει υπόλοιπο, με όλους τους αριθμούς από το 1 μέχρι το 10."   :D

Αργώ να πάρω αποτέλεσμα στο διερμηνευτή.
Αν θέλαμε να την δυσκολέψουμε περισσότερο:
"Να υπολογιστεί και να εμφανιστεί 5ψήφιος  θετικός αριθμός ο οποίος να διαιρείται ακριβώς από τους 5 πρώτους πρώτους αριθμούς(primary). Αν δεν υπάρχει τέτοιος να βρεθεί το άθροισμα των 10 θετικών πρώτων αριθμών που θα συναντήσετε οι οποίοι μπορούν να διαιρεθούν ακριβώς ο καθένας τους, χωρίς να αφήνει υπόλοιπο, με όλους τους αριθμούς από το 1 μέχρι το 10:D :D :D

Χωρίς πίνακες εννοείται και με τη μικρότερη πολυπλοκότητα.
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #75 στις: 17 Νοέ 2015, 11:42:32 πμ »
Ο πρώτος είναι 2520 = 9x8x7x5.
Τα 1,2,3,4,6,10 προκύπτουν από συνδυασμούς διαιρετών των 4 παραπάνω παραγόντων.
Λογικά μετά δεν θα είναι
  1 x 2520
  2 x 2520
  3 x 2520
  .........
  + 10x2520

ή (1+..+10)*2520 = 10(10+1)/2 * 2520

αλλά κάτι δε μου πάει καλά στον συλλογισμό μου....
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #76 στις: 17 Νοέ 2015, 12:23:13 μμ »
Είχα την εντύπωση πως υπάρχουν αριθμοί "ενδιάμεσα" από τα πολλαπλάσια του 2520!!!

Ο πρώτος είναι 2520 = 9x8x7x5.
Τα 1,2,3,4,6,10 προκύπτουν από συνδυασμούς διαιρετών των 4 παραπάνω παραγόντων.
Λογικά μετά δεν θα είναι
  1 x 2520
  2 x 2520
  3 x 2520
  .........
  + 10x2520

ή (1+..+10)*2520 = 10(10+1)/2 * 2520

αλλά κάτι δε μου πάει καλά στον συλλογισμό μου....
:'( :'( :'( :'(
Τόσο απλό ήταν τελικά...

Το αλλάζω....
Να βρεθεί το άθροισμα των 10 θετικών πρώτων αριθμών που θα συναντήσετε οι οποίοι μπορούν να διαιρεθούν ακριβώς ο καθένας τους, χωρίς να αφήνει υπόλοιπο, με όλους τους αριθμούς από το 1 μέχρι το 10 ο πρώτος , με τους αριθμούς 1 - 20 ο δεύτερος, με τους αριθμούς 1 - 30 ο τρίτος και λοιπά...... μέχρι τον δέκατο αριθμό ο οποίος θα πρέπει να διαιρείται με όλους τους αριθμούς από το 1 - 100.  :P :P :P

Υ.Γ. Πρέπει να ξαναδιαβάσω το αγαπημένο μου βιβλίο "How to be smarter,  for Dummies!!!" ακούγοντας το αγαπημένο μου τραγουδάκι  https://www.youtube.com/watch?v=iCnvd5_Q7gQ

Την καλησπέρα μου στον Κύριο Βραχνό με μεγατόνους σεβασμού!
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 879
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #77 στις: 17 Νοέ 2015, 02:26:00 μμ »
αλλά κάτι δε μου πάει καλά στον συλλογισμό μου....
Μια χαρά είναι ο συλλογισμός σου :)

Δίνω μια λύση για το τελευταίο πρόβλημα, που νομίζω ότι θα δούλευε.
Τώρα για την πολυπλοκότητά της δεν ξέρω...
Κώδικας: [Επιλογή]
ΠΡΟΓΡΑΜΜΑ nikolasmer
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: S, i, k, a, ΕΚΠ
ΑΡΧΗ
  S <- 0
  ΕΚΠ <- 1
  ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10   ! για τους 10 αριθμούς που ψάχνουμε
    a <- 10*i
    ΓΙΑ k ΑΠΟ a-9 ΜΕΧΡΙ a
      ΕΚΠ <- ΕΚΠ * k DIV ΜΚΔ(ΕΚΠ, k)
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ! η τιμή του ΕΚΠ τώρα είναι ο μικρότερος αριθμός που
    ! διαιρείται ακριβώς με όλους τους ακέραιους από 1 μέχρι 10*i
    ΓΡΑΨΕ ΕΚΠ
    S <- S + ΕΚΠ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΓΡΑΨΕ 'Το άθροισμα είναι: ', S

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΣΥΝΑΡΤΗΣΗ ΜΚΔ (x, y): ΑΚΕΡΑΙΑ
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: x, y, z
ΑΡΧΗ
  ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
    ΑΝ x < y ΤΟΤΕ
      z <- x
      x <- y
      y <- z
    ΤΕΛΟΣ_ΑΝ
    x <- x MOD y
  ΜΕΧΡΙΣ_ΟΤΟΥ x = 0
  ΜΚΔ <- y
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
Βρίσκει ταχύτατα ότι οι 4 πρώτοι ζητούμενοι αριθμοί είναι
2520
232792560
2329089562800
5342931457063200
αλλά από τον πέμπτο και μετά οι αριθμοί γίνονται τόσο μεγάλοι που κλατάρει η αριθμητική του διερμηνευτή
καμιά ιδέα για να ξεπεραστεί αυτό?
« Τελευταία τροποποίηση: 17 Νοέ 2015, 02:37:08 μμ από gthal »
Φιλικά,
Γιώργος Θαλασσινός

bugman

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 310
  • The Bug Eater
    • Πληροφορική Προγραμματισμός
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #78 στις: 18 Νοέ 2015, 12:01:32 μμ »
Δες ατο παρακάτω πρόγραμμα (το είχα δημοσιεύσει στο SpiNet-Γλωσσομάθεια, το 2003), ένα ενδιαφέρον θέμα για το μέγεθος των αριθμών.  Αντί να κάνω όλους τους πολλαπλασιασμούς και μετά τη διαίρεση, κάνω μια διαίρεση και ένα πολλαπλασιασμό διαδοχικά! Άρα για να κρατήσεις ένα πολύ μεγάλο αριθμό..θα τον έχεις ως δυο αριθμούς, Α και Β όπου ο μεγάλος είναι ο Α*Β
(και εδώ υπάρχει μια διαίρεση με όσα δεκαδικά θέλουμε για να δείξουμε ένα νούμερο, απλά προσαρμόζουμε το που θα δείξουμε - ή όχι- το κόμμα των δεκαδικών).
Εφόσον κρατάμε αριθμούς ως σειρά γινομένων, θα δουλεύουμε πιο αποδοτικά!
Δίνω την ιδέα και τα εργαλεία. Όχι το πρόγραμμα!

ΠΡΟΓΡΑΜΜΑ Α
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: Χ,Κ
  ΠΡΑΓΜΑΤΙΚΕΣ: Π, Π1, ΠΕ
ΑΡΧΗ
  ΓΡΑΨΕ 'Συνολικές 6-αδες από 49 νούμερα'
  Χ <-- 6
  Π <-- 49
  ΓΡΑΨΕ 'Π=', 49
  ΓΙΑ Κ ΑΠΟ Χ ΜΕΧΡΙ 2 ΜΕ ΒΗΜΑ -1
    Π1 <-- Π
    ΠΕ <-- (50-Κ)/Κ
    Π <-- Π*ΠΕ
    ΓΡΑΨΕ  '*',Α_Μ(50-Κ),'/ ', Α_Μ(Κ),' = ', Π1,'*',ΠΕ,' => Π=', Π
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΓΡΑΨΕ 'ΕΠΑΛΗΘΕΥΣΗ=', (49*48*47*46*45*44)/(6*5*4*3*2)
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #79 στις: 03 Νοέ 2016, 12:17:03 μμ »
Τρεις Ασκήσεις που θεωρώ δύσκολες και κρύβουν σημαντικούς διδακτικούς στόχους όσον αφορά τον προγραμματισμό

1. Να γίνει αλγόριθμος ο οποίος θα διαβάζει αριθμούς μέχρι να δοθεί 0 και θα εμφανίζει τον αριθμό που δόθηκε τις περισσότερες  φορές.
Παραφράζοντας λίγο την άσκηση του κ. Βραχνου.....αυτό λύνεται χωρίς δυναμικές δομές;
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3044
  • to Iterate is human to Recurse divine
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #80 στις: 03 Νοέ 2016, 09:53:59 μμ »
Έβγαλες το "συνεχόμενες" ε?
Δεν λύνεται χωρίς δυναμικές δομές εκτός αν ξέρεις ποιοι είναι οι αριθμοί οπότε μπορείς να δεσμεύσεις πίνακα μετρητών.
Ωστόσο υπάρχει μια πολύ ωραία και κομψή λύση σε Python με χρήση λεξικού. ;)

Παραφράζοντας λίγο την άσκηση του κ. Βραχνου.....αυτό λύνεται χωρίς δυναμικές δομές;

ΥΓ. Άστο αυτό το κ. Βραχνέ  :-[
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Κωστας τζιαννης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 182
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #81 στις: 28 Μάι 2018, 08:45:13 πμ »
Το θέμα της 1ης φάσης του Πανελλήνιου Διαγωνισμού Πληροφορικής φέτος,

ΜΕΓΙΣΤΟΠΟΙΗΣΗ ΚΕΡΔΟΥΣ

Οι τιμές κάποιων αγαθών ή τίτλων (π.χ. πετρελαίου, χρυσού,  μετοχών αλλά και βασικών τροφίμων όπως των αλεύρων, της ζάχαρης κ.λπ.) διαμορφώνονται καθημερινά βάσει της προσφοράς και της ζήτησης, αλλά και με βάση την εκτίμηση για τη μελλοντική τους πορεία. Αποτέλεσμα αυτών των συναλλαγών είναι οι τιμές αυτές να αλλάζουν από μέρα σε μέρα. Κάποιοι εκμεταλλεύονται αυτήν την αυξομείωση των τιμών, αγοράζοντας μία ποσότητα (ή δικαίωμα σε ποσότητα) φθηνά, και έπειτα πουλούν την ίδια ποσότητα ή δικαίωμα ακριβότερα. Το κέρδος εκφράζεται από το λόγο της τιμής πώλησης προς την τιμή αγοράς. Έστω ότι γνωρίζουμε την τιμή που έχει κάποιο αγαθό κάθε μέρα για ένα μεγάλο χρονικό διάστημα.  Θέλουμε να υπολογίσουμε το μέγιστο κέρδος που θα μπορούσε κάποιος να αποκομίσει με μία αγορά και στη συνέχεια μία πώληση.

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


Τι λέτε? θα μπορούσε να μπει άσκηση στο μάθημά μας?
Προσωπικά μου φαίνεται πολύ καλό


καλη ασκηση .παρακατω η λυση ΧΩΡΙΣ πινακα
« Τελευταία τροποποίηση: 30 Μάι 2018, 01:41:44 πμ από Κωστας τζιαννης »

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #82 στις: 05 Οκτ 2018, 01:57:08 πμ »
Έναν αριθμό μπορούμε να τον σπάσουμε σε γινόμενο πρώτων παραγόντων (χωρίς αναδρομή;)
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2442
  • I 'm not young enough to know everything
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #83 στις: 05 Οκτ 2018, 10:06:30 πμ »
Ναι. Είναι και άσκηση στο τετράδιο μαθητή
Γιώργος Παπαργύρης (gpapargi@hotmail.com)

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #84 στις: 05 Οκτ 2018, 10:09:26 πμ »
Ναι. Είναι και άσκηση στο τετράδιο μαθητή
και έπειτα να τον γράψουμε σε παραγοντοποιημενη μορφή ; Ανεξάρτητου πλήθους παραγόντων;
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2442
  • I 'm not young enough to know everything
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #85 στις: 05 Οκτ 2018, 10:42:57 πμ »
Ε ναι, αφού κάνεις το ένα κάνεις και το άλλο. Το βασικό σημείο είναι ότι δεν ψάχνεις τους πρώτους για να κάνεις διαιρέσεις. Κάνεις διαιρέσεις με όλους τους ακεραίου διαδοχικά. Αλλά οι σύνθετοι δε θα πετύχουν τέλεια διαίρεση γιατί ότι πρώτο παράγοντα περιέχουν έχει ήδη απορροφήσει όλες τις διαιρέσεις που θα μπορούσε να κάνει ο σύνθετος. 
Γιώργος Παπαργύρης (gpapargi@hotmail.com)

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 523
  • There can be only one...may it be AEPP.
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #86 στις: 05 Οκτ 2018, 10:44:45 πμ »
Ε ναι, αφού κάνεις το ένα κάνεις και το άλλο. Το βασικό σημείο είναι ότι δεν ψάχνεις τους πρώτους για να κάνεις διαιρέσεις. Κάνεις διαιρέσεις με όλους τους ακεραίου διαδοχικά. Αλλά οι σύνθετοι δε θα πετύχουν τέλεια διαίρεση γιατί ότι πρώτο παράγοντα περιέχουν έχει ήδη απορροφήσει όλες τις διαιρέσεις που θα μπορούσε να κάνει ο σύνθετος. 
Θα το προσπαθήσω.
Σας ευχαριστώ .
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

Κανένας

  • Θαμώνας
  • ***
  • Μηνύματα: 44
Απ: Δύσκολες Ασκήσεις στις Δομές Επανάληψης
« Απάντηση #87 στις: 06 Οκτ 2018, 03:41:58 μμ »
Μια εκδοχή σε Γλωσσομάθεια:

ΠΡΟΓΡΑΜΜΑ Ανάλυση_σε_γινόμενο_πρώτων_παραγόντων
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: n,i,m
ΑΡΧΗ
  ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
   ΓΡΑΨΕ 'Δώσε φυσικό αριθμό'
   ΔΙΑΒΑΣΕ n
  ΜΕΧΡΙΣ_ΟΤΟΥ n>0 KAI A_Μ(n)=n
  ΓΡΑΨΕ_ n,'=',1
  i <-- 1
  ΟΣΟ n<>1 ΕΠΑΝΑΛΑΒΕ
    i <-- i+1
    m <-- 0
    ΟΣΟ n mod i=0 ΕΠΑΝΑΛΑΒΕ
      m <-- m+1
      n <-- n div i
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΑΝ m>0  ΤΟΤΕ
      ΓΡΑΨΕ_ 'x',i,'^',m
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
« Τελευταία τροποποίηση: 06 Οκτ 2018, 04:05:22 μμ από Κανένας »
ΝΙΚΗΦΟΡΟΣ ΜΑΝΔΗΛΑΡΑΣ
ΓΕΛ ΝΑΞΟΥ