FAQs - Πληροφορική Λύκειο

Q: Πώς υπολογίζω το άθροισμα των στοιχείων ενός δισδιάστατου πίνακα;

Για να υπολογίσουμε το συνολικό άθροισμα ενός δισδιάστατου πίνακα, χρησιμοποιούμε δύο εμφωλευμένες επαναλήψεις: η εξωτερική διατρέχει τις γραμμές και η εσωτερική τις στήλες. Σε κάθε βήμα προσθέτουμε το τρέχον στοιχείο σε μια μεταβλητή sum. Αν θέλουμε άθροισμα ανά γραμμή ή στήλη, μηδενίζουμε το άθροισμα σε κάθε νέα γραμμή/στήλη.

Q: Μπορούν τα στοιχεία ενός πίνακα να είναι διαφορετικού τύπου;

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

Q: Πώς λειτουργεί η συγχώνευση δύο ταξινομημένων πινάκων;

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

Q: Ποια είναι η διαφορά μεταξύ ταξινόμησης φυσαλίδας και ταξινόμησης κατ' επιλογή;

Η ταξινόμηση φυσαλίδας συγκρίνει και ανταλλάσσει γειτονικά στοιχεία μέχρι να ταξινομηθεί ολόκληρος ο πίνακας. Η ταξινόμηση κατ' επιλογή βρίσκει σε κάθε βήμα το μικρότερο στοιχείο του μη ταξινομημένου τμήματος και το τοποθετεί στη σωστή θέση. Και οι δύο έχουν πολυπλοκότητα O(N²), αλλά η φυσαλίδα είναι συνήθως πιο αργή στην πράξη.

Q: Πότε χρησιμοποιούμε σειριακή και πότε δυαδική αναζήτηση;

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

Q: Τι είναι ο πίνακας στην ΑΕΠΠ;

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

Q: Ποια είναι τα πιο συχνά λάθη των μαθητών στη δομή επανάληψης;

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

Q: Πώς βρίσκω μέγιστο, ελάχιστο και μέσο όρο στη δομή επανάληψης;

Για τον μέσο όρο, αυτό που μας ενδιαφέρει είναι να βρούμε το άθροισμα όλων των τιμών και το πλήθος τους, γιατί ο μέσος όρος βγαίνει στο τέλος από τη διαίρεση άθροισμα προς πλήθος. Για το μέγιστο και το ελάχιστο, η κλασική τεχνική είναι να διαβάζεις πρώτα την πρώτη τιμή, να την αποθηκεύεις ως αρχικό μέγιστο ή ελάχιστο και μετά να συγκρίνεις μία-μία τις επόμενες τιμές μέσα στην επανάληψη. Με απλά λόγια, πρώτα κάνεις σωστή αρχικοποίηση και μετά ενημερώνεις τις μεταβλητές μόνο όταν βρίσκεις μεγαλύτερη ή μικρότερη τιμή.

Q: Πώς βρίσκω ποσοστό σε άσκηση δομής επανάληψης;

Στις ασκήσεις δομής επανάληψης, για να βρούμε ποσοστό, πρώτα μετράμε πόσες περιπτώσεις ικανοποιούν αυτό που ζητά η άσκηση και μετά βρίσκουμε το συνολικό πλήθος των περιπτώσεων. Στο τέλος εφαρμόζουμε τον τύπο ( 𝜇 𝜀 𝜌 𝜄 𝜅 ό 𝜋 𝜆 ή𝜃 𝜊 𝜍 / 𝜎 𝜐 𝜈 𝜊 𝜆 𝜄 𝜅 ό 𝜋 𝜆 ή 𝜃 𝜊 𝜍 ) × 100. Αν το σκεφτείς πρακτικά, πρώτα βρίσκεις “πόσοι πέτυχαν το κριτήριο” και μετά “πόσοι ήταν συνολικά”. Μόνο πρόσεχε να μην κάνεις τη διαίρεση πριν βεβαιωθείς ότι το συνολικό πλήθος δεν είναι μηδέν.

Q: Ποια είναι η διαφορά ανάμεσα σε Όσο και Μέχρις_ότου, θεωρία ΑΕΠΠ;

Η βασική διαφορά είναι το πότε ελέγχεται η συνθήκη της δομής επανάληψης. Στη δομή Όσο η συνθήκη ελέγχεται στην αρχή, άρα υπάρχει περίπτωση η επανάληψη να μην εκτελεστεί καμία φορά αν η συνθήκη δεν ισχύει στην αρχή. Στη δομή Μέχρις_ότου ο έλεγχος γίνεται στο τέλος, οπότε οι εντολές εκτελούνται τουλάχιστον μία φορά και μετά εξετάζεται αν πρέπει να σταματήσει η επανάληψη.