Στιίβα και Ουρά

Πληροφορική Γ' Λυκείου (Πανελλαδικές)

Στοίβα & Ουρά

Διαδραστικό Φύλλο Εργασίας & Αυτοαξιολόγηση Θεωρίας

Μέρος 1: Κύριοι Ορισμοί (Flashcards)

Κάντε κλικ στις παρακάτω κάρτες για να αποκαλύψετε τον επίσημο ορισμό των βασικών εννοιών.

ΔΟΜΗ

Στοίβα (Stack)

Κάντε κλικ για τον ορισμό

Ορισμός:

Μια γραμμική δομή δεδομένων στην οποία τα στοιχεία εισάγονται και εξάγονται από το ίδιο άκρο (κορυφή - top). Ακολουθεί τη μέθοδο LIFO (Last In First Out).

ΔΟΜΗ

Ουρά (Queue)

Κάντε κλικ για τον ορισμό

Ορισμός:

Μια γραμμική δομή δεδομένων στην οποία η εισαγωγή γίνεται από το ένα άκρο (πίσω - rear) και η εξαγωγή από το άλλο (εμπρός - front). Ακολουθεί τη μέθοδο FIFO (First In First Out).

ΣΦΑΛΜΑ

Υπερχείλιση (Overflow)

Κάντε κλικ για τον ορισμό

Ορισμός:

Παρουσιάζεται όταν επιχειρείται η εισαγωγή/ώθηση ενός στοιχείου σε μια δομή δεδομένων η οποία είναι ήδη γεμάτη (δεν διαθέτει άλλη ελεύθερη θέση μνήμης).

ΣΦΑΛΜΑ

Υποχείλιση (Underflow)

Κάντε κλικ για τον ορισμό

Ορισμός:

Παρουσιάζεται όταν επιχειρείται η εξαγωγή/απώθηση ενός στοιχείου από μια δομή δεδομένων η οποία είναι κενή (δεν περιέχει κανένα στοιχείο).

Μέρος 2: Ερωτήσεις Πολλαπλής Επιλογής

1. Σε μια στοίβα μεγέθους $N$, η συνθήκη $top = N$ υποδηλώνει:

Η στοίβα είναι άδεια Έχει γίνει υποχείλιση Η στοίβα είναι γεμάτη και οποιαδήποτε νέα ώθηση θα προκαλέσει υπερχείλιση Έχει γίνει αλλαγή του δείκτη $front$

2. Κατά την εξαγωγή (dequeue) στοιχείου από μια ουρά:

Αυξάνεται ο δείκτης $rear$ κατά 1 Αυξάνεται ο δείκτης $front$ κατά 1 Μειώνεται ο δείκτης $front$ κατά 1 Μειώνεται ο δείκτης $rear$ κατά 1

3. Αν σε μια ουρά ισχύει $front = rear$ (με τιμές μεγαλύτερες του $0$), αυτό σημαίνει ότι:

Η ουρά είναι γεμάτη Η ουρά είναι άδεια Η ουρά περιέχει ακριβώς ένα στοιχείο Έχει γίνει υπερχείλιση

4. Μια ουρά μεγέθους $N=5$ έχει δείκτες $front = 3$ και $rear = 5$. Πόσα στοιχεία περιέχει;

2 στοιχεία 3 στοιχεία 5 στοιχεία Κανένα στοιχείο

Μέρος 3: Συμπλήρωση Κενών

Συμπληρώστε τις λέξεις που λείπουν στα παρακάτω κείμενα (Χρησιμοποιήστε ελληνικούς ή λατινικούς χαρακτήρες, κεφαλαία ή πεζά).

1. Η Στοίβα λειτουργεί με τη μέθοδο (Last In First Out).

2. Κατά την απώθηση (pop) από μια στοίβα, το στοιχείο πραγματικά από τον πίνακα της μνήμης. Απλώς μειώνεται ο δείκτης.

3. Όταν η ουρά είναι άδεια, οι δείκτες $front$ και $rear$ έχουν την τιμή .

4. Αν προσπαθήσουμε να εισάγουμε στοιχείο σε γεμάτη ουρά, θα παρουσιαστεί το σφάλμα της .

Μέρος 4: Άσκηση Αντιστοίχισης

Επιλέξτε ένα στοιχείο από την Αριστερή Στήλη και, στη συνέχεια, το αντίστοιχό του στη Δεξιά Στήλη.

Όρος / Κατάσταση

1. Ώθηση (Push)

2. Εξαγωγή (Dequeue)

3. Υπερχείλιση Στοίβας

4. $front = rear$ (με τιμή > $0$)

Περιγραφή / Συνθήκη

Α. Συνθήκη $top = N$

Β. Εισαγωγή στοιχείου στην κορυφή

Γ. Αύξηση του δείκτη $front$ κατά 1

Δ. Η ουρά περιέχει ακριβώς 1 στοιχείο

Αποτελέσματα

0 / 12

Short Introduction to Algorithmics

Lesson Plan: Introduction to Algorithmics

Grade Level: 10th Grade | Duration: 50 Minutes

Segment	Duration	Focus Area	Activities	Video Resource
Introduction	5m	Definition	Real-world analogies	TED-Ed: What's an algorithm?
Core Content	10m	Logic & Sequence	Input, Process, Output	Crash Course
Practical Task	20m	Application	"The Human Robot"	N/A
Critical Analysis	10m	Debugging	Identifying errors	BBC Ideas
Wrap-up	5m	Reflection	Exit Ticket	N/A

Differentiation Strategies

• Dyslexia: Use sans-serif fonts, 1.5 line spacing, and color-coded diagrams (Green=Input, Blue=Process, Yellow=Output).
• ADHD: Lesson is "chunked" into intervals. "Human Robot" task provides necessary kinesthetic movement.