ΠΛΗ20 Μάθημα 1.3 – Διατάξεις


Στόχοι του Μαθήματος

Στο μάθημα αυτό:

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

Σύντομη Παρουσίαση

Με μια ματιά το μάθημα:

  • ΚΑΡΤΑ: Μοντέλο Διατάξεων
  • ΚΑΡΤΑ: Ασκήσεις Διατάξεων 


Σχολιασμός (βίντεο)

Αναλυτική Παρουσίαση

ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ:

1) Διατάξεις
1.1) Διατάξεις Χωρίς Επανάληψη
1.2) Διατάξεις Με Επανάληψη
2) Γνώστα Προβλήματα Διατάξεων
2.1) ΠΡΟΠΟ
2.2) Τετραγωνικοί Πίνακες
2.3) Αναγράμματισμοί μίας λέξης
2.4) Συμβολοσειρές ενός Αλφάβήτου
2.5) Δυαδικές Συμβολοσειρές
2.6) Δεκαδικές Συμβολοσειρές (με ακριβώς k άσσους)
3) Μεθοδολογία Ασκήσεων
3.1) Διατάξη Ομοίων Αντικείμενων
3.2) Αντικείμενα σε Σείρα
3.3) Αντικείμενα οχι σε Σειρά
3.4) Συμβολοσειρές με τουλάχιστον ένα από κάποιο αντικείμενο
3.5) Κυκλικές Διατάξεις
3.6) Διατάξεις με Εμφύτευση Υποδοχών
3.7) Περίπλοκοι Περιορισμοί
Ασκήσεις

Παρουσίαση τουΜαθήματος:


ΒΙΝΤΕΟ ΜΑΘΗΜΑΤΟΣ και ΣΧΟΛΙΑΣΜΟΣ

ΣΥΜΒΟΥΛΕΣ

 joker.200  batman.200
ΚατηγορίαΧΔΣχόλιο
Θεωρία 1/2Το Μοντέλο των Διατάξεων
Θεωρία 2/2Γνωστά Προβλήματα Διατάξεων
Μεθοδολογία 1Ειδικές Κατηγορίες Ασκήσεων
Μεθοδολογία 2Ειδικές Κατηγορίες Ασκήσεων
Κατανόηση 152Πολύ καλή άσκηση με μοντελοποιήσεις προβλημάτων
Κατανόηση 253Λίγο πιο δύσκολες μοντελοποιήσεις κυρίως με πίνακες.
Κατανόηση 332Αντικείμενα σε Σειρα και 2 αντικείμενα όχι σε σειρά.
Κατανόηση 432Διατάξεις με περιορισμό ακριβώς, τουλάχιστον, το πολύ ένα αντικείμενο.
Κατανόηση 542Κυκλικό Τραπέζι
32Μεταθέσεις ομάδων ομοίων με απλού περιορισμούς σειράς, αρχίζει, περιέχει
Κατανόηση 733Και μία άσκηση που δεν επιλύεται με μεθοδολογία οπότε απαιτείται η επιστράτευση των βασικών αρχών απαρίθμησης.
Ερωτήσεις 143Διατάξεις με απλούς περιορισμούς (+ μια έξυπνη ιδέα!)
Ερωτήσεις 243Μία μοντελοποίηση και ένας συσχετισμός και με τα προβλήματα του προηγούμενου μαθήματος
Ερωτήσεις 343Μοντελοποίηση προβλήματος διάταξης
Εφαρμογή 133Πολύ χρήσιμη άσκηση με μοντελοποιήσεις που πρέπει να γίνουν μελετώντας συστηματικά την εκφώνηση.
Εφαρμογή 243Πάρα πολύ χρήσιμη άσκηση για να σχετίσουμε στο μυαλό μας ότι η διατύπωση της εκφώνησης θα οδηγεί και στην επιλογή μοντέλου.
Εφαρμογή 343Ένα εύκολο σχετικά θέμα εξετάσεων διατάξεων
Εφαρμογή 422Μεταθέσεις Ομάδων Ομοίων με περιορισμούς.
Εφαρμογή 544Διατάξεις με πιο περίπλοκους περιορισμούς.
Εφαρμογή 624Και μία άσκηση που απαιτεί την συστηματική καταγραφή περιπτωσιολογίας.

Περαιτέρω Εξάσκηση

Το αναδρομικό τεστ! το αναδρομικό τεστ! Από την επόμενη εβδομάδα υπάρχουν και έξτρα σειρές ασκήσεων γιατί πλέον θα έχει ολοκληρωθεί ένα αυτόνομο κομμάτι της ύλης.

Πηγές και Διαδίκτυο

Πηγές Ασκήσεων:

  • Οι ερωτήσεις 1,2,3 είναι παραλλαγές θεμάτων εξετάσεων του ΕΑΠ. Οι εφαρμογές 1-3,5 είναι θέματα εξετάσεων και εργασιών του ΕΑΠ.

 

Εκτυπώσιμη μορφή αρχείων PDF