Τα μαγικά της Elyse


Ιστορία

Ως μελλοντική μάγισσα, η Elyse πρέπει να εξασκηθεί στα βασικά. Έχει μια στοίβα με κάρτες που θέλει να χειριστεί.

Για να κάνει τα πράγματα λίγο πιο εύκολα, χρησιμοποιεί μόνο τις κάρτες από το 1 έως το 10.

Περιορίζουμε τις τιμές των καρτών από το 1 έως το 10, ώστε να έχουμε να κάνουμε μόνο με αριθμούς, έτσι ώστε οι ασκήσεις που χρησιμοποιούν αυτή την ιστορία να βασίζονται μόνο σε αριθμούς.

Εργασίες

Αυτά είναι παραδείγματα εργασιών που ταιριάζουν στην ιστορία της Elyse ως αρχάριας:

  • Πάρε μια κάρτα από μια στοίβα
  • Αντάλλαξε μια κάρτα στη στοίβα
  • Βάλε μια κάρτα στην κορυφή της στοίβας
  • Αφαίρεσε μια κάρτα από τη στοίβα
  • Αφαίρεσε την πάνω κάρτα από τη στοίβα
  • Βάλε μια κάρτα στον πάτο της στοίβας
  • Αφαίρεσε μια κάρτα από τον πάτο της στοίβας
  • Έλεγξε το μέγεθος της στοίβας

Η ιστορία μπορεί να συνεχιστεί ώστε να διδάξει και ανάλυση πίνακα:

  • Βρες τη θέση μιας κάρτας
  • Προσδιόρισε αν υπάρχει μια κάρτα
  • Προσδιόρισε αν κάθε κάρτα είναι άρτια
  • Έλεγξε αν η στοίβα περιέχει μια κάρτα με περιττή τιμή
  • Πάρε την πρώτη περιττή κάρτα από τη στοίβα
  • Προσδιόρισε τη θέση της πρώτης κάρτας που είναι άρτια

Η ιστορία μπορεί να συνεχιστεί ώστε να διδάξει και μετασχηματισμούς πίνακα:

  • Διπλασίασε κάθε κάρτα
  • Δημιούργησε πολλαπλά αντίγραφα για κάθε 3 που βρίσκεται στην τράπουλα
  • Βρες δύο κάρτες από το ακριβές κέντρο της τράπουλας
  • Οι δύο ακραίες κάρτες θα εμφανιστούν ξανά στη μέση της τράπουλας
  • Κάθε κάρτα που δεν είναι 2 εξαφανίζεται
  • Μετέτρεψε μια ανακατεμένη τράπουλα σε τέλεια ταξινομημένη τράπουλα
  • Άλλαξε κάθε κάρτα στον συνολικό αριθμό των καρτών

Η ιστορία μπορεί να συνεχιστεί ώστε να διδάξει και αποδόμηση πίνακα:

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

Ορολογία

Αυτές είναι συστάσεις, όχι κανόνες, για την ορολογία που επαναλαμβάνεται στις οδηγίες (συμπεριλαμβανομένων των σχολίων στον σκελετό)

  • Η βασική ηρωίδα είναι η Elyse και οι αντωνυμίες της είναι she/her. Αν χρειάζεται να δηλώσεις τον χαρακτήρα, χρησιμοποίησε το όνομα ή αναφέρσου σε αυτήν με την αντωνυμία της ή τις αντωνυμίες της.
  • Αντί για array (ή αντίστοιχο τύπο δεδομένων), χρησιμοποίησε τη λέξη στοίβα ή στοίβα καρτών
  • Αντί για element, χρησιμοποίησε τη λέξη κάρτα
  • Αντί για length, χρησιμοποίησε μέγεθος της στοίβας
  • Η πάνω κάρτα είναι το πρώτο στοιχείο
  • Η κάτω κάρτα είναι το τελευταίο στοιχείο

Υλοποιήσεις

Εναλλακτική εκδοχή

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

Ιστορία

Είσαι μάγος και χειρίζεσαι μια τράπουλα. Για να εκτελέσεις σωστά το μαγικό σου κόλπο, πρέπει να μπορείς να μετακινείς μια κάρτα από μια θέση σε μια άλλη θέση. Δηλαδή, πρέπει να μπορείς να αναδιατάσσεις την τράπουλα. Φυσικά, θέλεις να μπορείς να μετακινείς κάρτες και προς τις δύο κατευθύνσεις και να μπορείς να πεις "από την κορυφή της τράπουλας" ή "από τον πάτο της τράπουλας".

Εργασίες

Αυτά είναι παραδείγματα εργασιών που ταιριάζουν στην ιστορία όπου θέλεις να αναδιατάξεις κάρτες:

  • Υλοποίησε μια συνάρτηση arrange που μετακινεί μια κάρτα μέσα σε μια στοίβα από μια δεδομένη θέση σε μια άλλη και επιστρέφει μια νέα στοίβα
  • Υλοποίησε μια συνάρτηση rearrange που κάνει το ίδιο, μεταβάλλοντας την αρχική στοίβα

Υλοποιήσεις

Αναφορές