Επαναληπτικές ασκήσεις ΑΕΠΠ (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”, για κάθε λογική έκφραση…

Περισσότερα