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

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

Στοίβα & Ουρά

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

Μέρος 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.

Τί είναι ο "Αλγόριθμος" ;

🤖 Η Ακαδημία των Αλγορίθμων!

Καλώς ήρθες! Εδώ θα μάθουμε πώς να μιλάμε στους υπολογιστές και στα ρομπότ με τον πιο εύκολο τρόπο.

Τι είναι επιτέλους ο Αλγόριθμος; 👽

Φαντάσου ότι θέλεις να εξηγήσεις σε έναν εξωγήινο ή σε ένα ρομπότ πώς να φτιάξει ένα τοστ με τυρί. Το ρομπότ δεν ξέρει τι είναι το τοστ, ούτε πώς να χρησιμοποιεί την τοστιέρα. Πρέπει να του δώσεις οδηγίες βήμα-βήμα, με απόλυτη σειρά, χωρίς να παραλείψεις τίποτα!

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

Γιατί χρησιμοποιούμε τη "Ψευδογλώσσα"; 📝

Οι υπολογιστές δεν καταλαβαίνουν ανθρώπινα ελληνικά. Πριν γράψουμε κώδικα σε μια δύσκολη γλώσσα, χρησιμοποιούμε τη Ψευδογλώσσα. Είναι ένας τρόπος να γράφουμε τον αλγόριθμό μας με απλά λόγια, αλλά οργανωμένα σαν να ήταν πρόγραμμα!

Αποστολές Εξάσκησης 🚀

Διάλεξε μια αποστολή παρακάτω για να δεις πώς λειτουργούν οι αλγόριθμοι στην πράξη!

Παράδειγμα 1: Φτιάχνω ένα Τοστ (Σειρά Βημάτων)

Η σωστή σειρά είναι το παν! Αν αλλάζαμε τη σειρά το ρομπότ θα προσπαθούσε να βγάλει το τοστ πριν καν το ψήσει. Πάτα το κουμπί για να εκτελέσεις τον αλγόριθμο γραμμή-γραμμή.

Αλγόριθμος Φτιάξε_Τοστ

Βήμα 1: Πάρε δύο φέτες ψωμί.

Βήμα 2: Βάλε τυρί ανάμεσα στο ψωμί.

Βήμα 3: Άνοιξε την τοστιέρα.

Βήμα 4: Βάλε το τοστ μέσα.

Βήμα 5: Κλείσε την τοστιέρα.

Βήμα 6: Περίμενε 3 λεπτά.

Βήμα 7: Βγάλε το τοστ προσεκτικά.

Τέλος Φτιάξε_Τοστ

🤖

Περιμένω εντολές...

Παράδειγμα 2: Πρόσθεση (Μεταβλητές & Πράξεις)

Εδώ ο υπολογιστής "ακούει" (Διάβασε) τι γράφεις, το βάζει σε κουτάκια μνήμης (Μεταβλητές) και κάνει πράξεις (Εκχώρηση <-). Δοκίμασέ το!

Αλγόριθμος Άθροισμα

Γράψε "Δώσε μου τον πρώτο αριθμό:"

Διάβασε Αριθμός1

Γράψε "Δώσε μου τον δεύτερο αριθμό:"

Διάβασε Αριθμός2

Αποτέλεσμα <- Αριθμός1 + Αριθμός2

Γράψε "Το άθροισμα είναι:", Αποτέλεσμα

Τέλος Άθροισμα

Δώσε μου τον πρώτο αριθμό:

Δώσε μου τον δεύτερο αριθμό:

Οθόνη Υπολογιστή... 💻

Παράδειγμα 3: Αποφάσεις (Αν... Τότε... Αλλιώς)

Οι υπολογιστές παίρνουν αποφάσεις! Αν ισχύει κάτι κάνουν το ένα, αλλιώς κάνουν το άλλο. Βάλε έναν βαθμό (0-20) για να δεις ποιο μονοπάτι θα διαλέξει ο αλγόριθμος.

Αλγόριθμος Έλεγχος_Βαθμού

Γράψε "Πόσο έγραψες;"

Διάβασε Βαθμός

Αν Βαθμός >= 10 τότε

Γράψε "Συγχαρητήρια, πέρασες!"

Αλλιώς

Γράψε "Διάβασε λίγο παραπάνω!"

Τέλος_αν

Τέλος Έλεγχος_Βαθμού

🤔

Βαθμολογία Τεστ (0 - 20):

💡 Πού βρίσκουμε Αλγορίθμους;

Οι αλγόριθμοι δεν είναι μόνο για υπολογιστές! Τους χρησιμοποιούμε καθημερινά, από την κουζίνα μέχρι το παιχνίδι.

🍳

Συνταγές Μαγειρικής

Ακριβή βήματα και δοσολογίες για να φτιάξεις το αγαπημένο σου φαγητό.

🧱

Οδηγίες LEGO

Βήμα-βήμα εικόνες για να ενώσεις τα κομμάτια και να φτιάξεις ένα κάστρο.

🎮

Κανόνες Παιχνιδιού

Οδηγίες για το τι επιτρέπεται να κάνεις, πότε κερδίζεις και πότε χάνεις.

Διάγραμμα: Η Καθημερινότητά μας!

Ένα ενδεικτικό γράφημα που δείχνει πόσο συχνά ακολουθούμε "βήματα" στην καθημερινή μας ζωή!

Χρήση Τύπων και Όρων Μορφοποίησης

 

	1ο Τετράμηνο	2ο Τετράμηνο	Μέσος Όρος Μαθήματος
Θρησκευτικά
Μαθηματικά
Αρχαία
...
...
...
		Γενικός Μέσος Όρος	17,08333333

Άσκηση 1η στα Λογιστικά Φύλλα

Άσκηση 1: Διαχείριση "Online" Καταστήματος Τεχνολογίας

Σενάριο: Είστε οι διαχειριστές ενός νέου ηλεκτρονικού καταστήματος με είδη πληροφορικής. Πρέπει να δημιουργήσετε έναν πίνακα για να υπολογίσετε τις πωλήσεις της ημέρας και τα έσοδα του καταστήματος.

Βήμα 1: Δημιουργία Πίνακα

Δημιουργήστε έναν πίνακα με τις εξής επικεφαλίδες στη γραμμή 1 (Α1 έως Ζ1):

• Προϊόν, Τιμή Μονάδας, Ποσότητα, Μερικό Σύνολο, ΦΠΑ (24%), Τελική Τιμή.

Βήμα 2: Εισαγωγή Δεδομένων

Καταχωρήστε τα παρακάτω δεδομένα στις αντίστοιχες στήλες:

1. Gaming Mouse | 35,00 | 5

2. Μηχανικό Πληκτρολόγιο | 85,00 | 3

3. Webcam 1080p | 45,00 | 10

4. Ακουστικά (Headset) | 60,00 | 4

5. USB Stick 64GB | 12,00 | 20

Βήμα 3: Υπολογισμοί με Τύπους

Χρησιμοποιήστε τύπους για να υπολογίσετε τα εξής για κάθε προϊόν:

• Μερικό Σύνολο: Τιμή Μονάδας * Ποσότητα.

• ΦΠΑ (24%): Μερικό Σύνολο * 0,24.

• Τελική Τιμή: Μερικό Σύνολο + ΦΠΑ.

Βήμα 4: Συνολικά Στατιστικά

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

• Συνολικά Έσοδα Ημέρας: Το άθροισμα όλων των Τελικών Τιμών (SUM).

• Μέση Τιμή Μονάδας: Ο μέσος όρος των τιμών των προϊόντων (AVERAGE).

• Μέγιστη Πώληση: Η μεγαλύτερη Τελική Τιμή που σημειώθηκε (MAX).

Βήμα 5: Μορφοποίηση

• Εφαρμόστε μορφή νομίσματος (€) σε όλα τα κελιά που αφορούν τιμές.

• Κάντε έντονη γραφή (Bold) στις επικεφαλίδες και αλλάξτε το χρώμα γεμίσματος των κελιών της πρώτης γραμμής.

• Προσθέστε Περιγράμματα (Borders) σε όλα τα κελιά του πίνακα.

Διαχείριση Online Καταστήματος Τεχνολογίας

Επεξεργάσιμο Λογιστικό Φύλλο - Άσκηση 1

ℹ️

Μπορείτε να αλλάξετε τις τιμές στα λευκά κελιά (Προϊόν, Τιμή, Ποσότητα). Τα πράσινα κελιά υπολογίζονται αυτόματα!

#	Προϊόν	Τιμή Μονάδας (€)	Ποσότητα	Μερικό Σύνολο	ΦΠΑ (24%)	Τελική Τιμή
Συνολικά Έσοδα Ημέρας (SUM):				0,00 €
Μέση Τιμή Μονάδας (AVERAGE):				0,00 €
Μέγιστη Πώληση (MAX):				0,00 €

© Εργαστήριο Πληροφορικής - Β' Γυμνασίου