Επαναληπτικές ασκήσεις ΑΕΠΠ (I)

1) Ένας τετραγωνικός δισδιάστατος πίνακας S[ν,ν], όπου ν “τέλειο τετράγωνο” (δηλαδή η τετραγωνική του ρίζα είναι φυσικός αριθμός), είναι “πίνακας sudoku” όταν: – Κάθε στοιχείο του S ανήκει στο σύνολο T={1,2,3,…,v} – Κάθε γραμμή του S περιέχει κάθε στοιχείο του T. – Κάθε στήλη του S περιέχει κάθε στοιχείο του T. – Κάθε τετραγωνικός “υποπίνακας”[…]

Το θέμα Γ των πανελλαδικών της ΑΕΠΠ και η ταξινόμηση φυσαλίδας (bubble sort)

Το πιο “δύσκολο” σημείο του θέματος Γ των φετινών πανελλαδικών (2017) ήταν κατά κοινή ομολογία η ιδιαίτερη μορφή ταξινόμησης η οποία ζητήθηκε στο υποερώτημα Γ3. Τέτοιου είδους προβλήματα (ταξινόμησης) γίνονται πολύ εύκολα αν θεωρήσουμε τον ακόλουθο γενικό ορισμό της ταξινόμησης: α) Θεωρείστε έναν μονοδιάστατο πίνακα Α[μ] τύπου Τ. β) Θεωρείστε μια συνάρτηση Διάταξη(χ1, χ2, …)[…]

Σχετικά με το θέμα Α1 των πανελλαδικών της ΑΕΠΠ του 2017

Στο φετινό θέμα Α1 των πανελλαδικών της ΑΕΠΠ το πρώτο υποερώτημα αφορούσε την ισχύ της ισοδυναμίας δύο λογικών εκφράσεων: “Η έκφραση ΟΧΙ(Κ=10 ΚΑΙ Χ>7) είναι ισοδύναμη με την έκφραση (Κ<>10 Ή Χ<=7)” (Σωστό ή Λάθος) Η παραπάνω ισοδυναμία συνεπάγεται από τον έναν από τους δύο γνωστούς στην Πληροφορική “νόμους De Morgan”, για κάθε λογική έκφραση[…]