Η Πληροφορική στο Σχολείο

Η πέμπτη επαναληπτική άσκηση της σειράς " 10 επαναληπτικές ασκήσεις για το μάθημα της Πληροφορικής " είναι μία άσκηση στην οποία ζητείται η χρήση στοίβας. Η χρήση της στοίβας αφορά την αντιστροφή κάποιων αριθμών που βρίσκονται σε έναν μονοδιάστατο πίνακα.     5η Επαναληπτική Άσκηση Τίτλος: Αντιστροφή αριθμών Κατηγορία: Στοίβα Ο καθηγητής Πληροφορικής έδωσε έναν μονοδιάστατο πίνακα Ν ακεραίων αριθμών στους μαθητές του και τους ανάθεσε να αντιστρέψουν τη σειρά μόνο των ακεραίων αριθμών που βρίσκονταν στις άρτιες θέσεις. Ένας από τους μαθητές πρότεινε την εξής λύση: αρχικά θα γίνει εισαγωγή όλων των στοιχείων που βρίσκονται στις άρτιες θέσεις του πίνακα σε μία στοίβα. Στη συνέχεια θα γίνεται αντικατάσταση των στοιχείων στις άρτιες θέσεις του πίνακα με τα στοιχεία που θα βρίσκονται κάθε φορά στην κορυφή της στοίβας. Αυτή η διαδικασία θα συνεχίζεται μέχρι να αδειάσει η στοίβα. Να γραφεί πρόγραμμα το οποίο:  α) Θα διαβάζει το πλήθος των ακεραίων αριθμών (να γίνεται έλεγχ...

Η εικοστή πέμπτη επαναληπτική άσκηση για το μάθημα της Πληροφορικής (πρώην ΑΕΠΠ) αφορά την επίλυση του πολύ γνωστού προβλήματος των ισορροπημένων παρενθέσεων με χρήση στοίβας. Οι λειτουργίες της στοίβας απαιτείται να υλοποιηθούν με χρήση διαδικασιών. 25η Επαναληπτική Άσκηση Τίτλος: Ισορροπημένες Παρενθέσεις Κατηγορία: Στοίβα, Διαδικασίες Ένα από τα διασημότερα προβλήματα, που επιλύονται με χρήση στοίβας, είναι το πρόβλημα των ισορροπημένων παρενθέσεων (balanced parentheses). Έστω λοιπόν ότι έχουμε μία συμβολοσειρά η οποία αποτελείται από αριθμούς, αριθμητικούς τελεστές και από παρενθέσεις ( είτε '(' είτε ')' ), αγκύλες ( είτε '[' είτε ']' ) και άγκιστρα ( είτε '{' είτε '}' ). Η συμβολοσειρά θα ονομάζεται ισορροπημένη αν όλα τα είδη παρενθέσεων που ανοίγουν κλείνουν και δεν κλείνουν είδη παρενθέσεων που δεν έχουν προηγουμένως ανοίξει. Να γραφεί πρόγραμμα το οποίο: α) Θα διαβάζει από πόσους χαρακτήρες αποτελείται μία συμβολοσει...