Διαφάνειες για την διδασκαλία της απλής και σύνθετης δομής επιλογής. Το εκπαιδευτικό υλικό δημιουργήθηκε για να υποστηρίξει το δεύτερο φύλλο εργασίας διδακτικού σεναρίου στο μάθημα Αρχές Προγραμματισμού της Β' Τάξης του νέου Επαγγελματικού Λυκείου.
Διαφάνειες για την διδασκαλία της απλής και σύνθετης δομής επιλογής. Το εκπαιδευτικό υλικό δημιουργήθηκε για να υποστηρίξει το δεύτερο φύλλο εργασίας διδακτικού σεναρίου στο μάθημα Αρχές Προγραμματισμού της Β' Τάξης του νέου Επαγγελματικού Λυκείου.
Μία παρουσίαση που εξηγεί την διαφορά ανάμεσα σε ένα ψηφιακό και αναλογικό σήμα αλλά και γιατί ο υπολογιστής είναι μία ψηφιακή μηχανή.
Καλύπτει τις ενότητες 1.1 - 1.2 στο μάθημα της Πληροφορικής που διδάσκεται στην Β' Γυμνασίου.
30 ΕΡΩΤΗΣΕΙΣ ΣΤΟΥΣ 3 ΝΟΜΟΥΣ ΤΟΥ ΝΕΥΤΩΝΑ ΓΙΑ Β΄ ΓΥΜΝΑΣΙΟΥ ΚΑΙ ΟΧΙ ΜΟΝΟ!HOME
30 ΕΡΩΤΗΣΕΙΣ ΣΤΙΣ ΔΥΝΑΜΕΙΣ ΚΑΙ ΣΤΟΥΣ 3 ΝΟΜΟΥΣ ΤΟΥ ΝΕΥΤΩΝΑ ΓΙΑ Β΄ ΓΥΜΝΑΣΙΟΥ ΚΑΙ ΟΧΙ ΜΟΝΟ! Άνετα χρησιμοποιείται και από μαθητές Α΄ Λυκείου, απλά χρειάζεται περισσότερη υποστήριξη ο 2ος Νόμος του Νεύτωνα.
Αδάμ Λάμπρος
www.lam-lab.com
adamlscp@gmail.com
Μία παρουσίαση που εξηγεί την διαφορά ανάμεσα σε ένα ψηφιακό και αναλογικό σήμα αλλά και γιατί ο υπολογιστής είναι μία ψηφιακή μηχανή.
Καλύπτει τις ενότητες 1.1 - 1.2 στο μάθημα της Πληροφορικής που διδάσκεται στην Β' Γυμνασίου.
30 ΕΡΩΤΗΣΕΙΣ ΣΤΟΥΣ 3 ΝΟΜΟΥΣ ΤΟΥ ΝΕΥΤΩΝΑ ΓΙΑ Β΄ ΓΥΜΝΑΣΙΟΥ ΚΑΙ ΟΧΙ ΜΟΝΟ!HOME
30 ΕΡΩΤΗΣΕΙΣ ΣΤΙΣ ΔΥΝΑΜΕΙΣ ΚΑΙ ΣΤΟΥΣ 3 ΝΟΜΟΥΣ ΤΟΥ ΝΕΥΤΩΝΑ ΓΙΑ Β΄ ΓΥΜΝΑΣΙΟΥ ΚΑΙ ΟΧΙ ΜΟΝΟ! Άνετα χρησιμοποιείται και από μαθητές Α΄ Λυκείου, απλά χρειάζεται περισσότερη υποστήριξη ο 2ος Νόμος του Νεύτωνα.
Αδάμ Λάμπρος
www.lam-lab.com
adamlscp@gmail.com
Η παρουσίαση που ετοίμασε η Ε ομάδα για το πρόγραμμα Υιοθεσία Βυζαντινού "Άγιος Γεώργιος Ομορφοκκλησιάς". Συνεντεύξεις για τη συντήρηση και τη λειτουργία του ιερού Ναού.
4. Στοίβα
Κάθε νέο πιάτο μπαίνει στην
κορφή.
Κάθε πιάτο που βγάζουμε, το
παίρνουμε από την κορυφή.
5. Στοίβα
Κάθε νέο πιάτο μπαίνει στην
κορφή.
Κάθε πιάτο που βγάζουμε, το
παίρνουμε από την κορυφή.
Last In First Out (LIFO)
6. Στοίβα
Κάθε νέο στοιχείο μπαίνει
στην κορφή.
Κάθε στοιχείο που βγάζουμε,
το παίρνουμε από την
κορυφή.
Last In First Out (LIFO)
7. Ώθηση
Για να προσθέσω στοιχεία σε μια στοίβα χρησιμοποιώ την
λειτουργία της Ώθησης (push)
8. Ώθηση
Για να προσθέσω στοιχεία σε μια στοίβα χρησιμοποιώ την
λειτουργία της Ώθησης (push)
Push(45)
45
9. Ώθηση
Για να προσθέσω στοιχεία σε μια στοίβα χρησιμοποιώ την
λειτουργία της Ώθησης (push)
Push(45)
Push(0)
0
45
10. Ώθηση
Για να προσθέσω στοιχεία σε μια στοίβα χρησιμοποιώ την
λειτουργία της Ώθησης (push)
Push(45)
Push(0)
Push(14)
14
0
45
11. Ώθηση
Για να προσθέσω στοιχεία σε μια στοίβα χρησιμοποιώ την
λειτουργία της Ώθησης (push)
Push(45)
Push(0)
Push(14)
Push(20)
20
14
0
45
12. Ώθηση
Για να προσθέσω στοιχεία σε μια στοίβα χρησιμοποιώ την
λειτουργία της Ώθησης (push)
-5 Push(45)
0 Push(0)
44 Push(14)
5 Push(20)
20 Push(5)
14 Push(44)
0 Push(0)
45 Push(-5)
13. Ώθηση
Για να προσθέσω στοιχεία σε μια στοίβα χρησιμοποιώ την
λειτουργία της Ώθησης (push)
-5 Push(45)
0 Push(0)
44 Push(14)
5 Push(20)
20 Push(5)
14 Push(44)
0 Push(0)
45 Push(-5)
Push(10) Δεν γίνεται! Υπερχείλιση
14. Ώθηση
Για να προσθέσω στοιχεία σε μια στοίβα χρησιμοποιώ την
λειτουργία της Ώθησης (push)
-5 Push(45)
0 Push(0)
44 Push(14)
5 Push(20)
20 Push(5)
14 Push(44)
0 Push(0)
45 Push(-5)
Push(10) Δεν γίνεται! Υπερχείλιση
Κάθε φορά που κάνω ώθηση πρέπει να ελέγχω μην συμβεί
υπερχείλιση της στοίβας!
15. Απώθηση
Για να αφαιρέσω στοιχεία από μια στοίβα χρησιμοποιώ την
λειτουργία της Απώθησης (pop)
-5
0
44
5
20
14
0
45
16. Απώθηση
Για να αφαιρέσω στοιχεία από μια στοίβα χρησιμοποιώ την
λειτουργία της Απώθησης (pop)
Pop – Θα δώσει -5
0
44
5
20
14
0
45
17. Απώθηση
Για να αφαιρέσω στοιχεία από μια στοίβα χρησιμοποιώ την
λειτουργία της Απώθησης (pop)
Pop – Θα δώσει -5
Pop – Θα δώσει 0
44
5
20
14
0
45
18. Απώθηση
Για να αφαιρέσω στοιχεία από μια στοίβα χρησιμοποιώ την
λειτουργία της Απώθησης (pop)
Pop – Θα δώσει -5
Pop – Θα δώσει 0
Pop – Θα δώσει 44
5
20
14
0
45
19. Απώθηση
Για να αφαιρέσω στοιχεία από μια στοίβα χρησιμοποιώ την
λειτουργία της Απώθησης (pop)
Pop – Θα δώσει -5
Pop – Θα δώσει 0
Pop – Θα δώσει 44
Pop – Θα δώσει 5
Pop – Θα δώσει 20
Pop – Θα δώσει 14
Pop – Θα δώσει 0
Pop – Θα δώσει 45
20. Απώθηση
Για να αφαιρέσω στοιχεία από μια στοίβα χρησιμοποιώ την
λειτουργία της Απώθησης (pop)
Pop – Θα δώσει -5
Pop – Θα δώσει 0
Pop – Θα δώσει 44
Pop – Θα δώσει 5
Pop – Θα δώσει 20
Pop – Θα δώσει 14
Pop – Θα δώσει 0
Pop – Θα δώσει 45
Pop – Δεν μπορεί να γίνει! Υποχείλιση!
21. Απώθηση
Για να αφαιρέσω στοιχεία από μια στοίβα χρησιμοποιώ την
λειτουργία της Απώθησης (pop)
Pop – Θα δώσει -5
Pop – Θα δώσει 0
Pop – Θα δώσει 44
Pop – Θα δώσει 5
Pop – Θα δώσει 20
Pop – Θα δώσει 14
Pop – Θα δώσει 0
Pop – Θα δώσει 45
Pop – Δεν μπορεί να γίνει! Υποχείλιση!
Κάθε φορά που κάνω απώθηση πρέπει να ελέγχω μην συμβεί
υποχείλιση της στοίβας!
22. Στην παρακάτω στοίβα εκτελώ τις εξής λειτουργίες με την σειρά
που αναφέρονται:
Push(1), Push(0), Pop, Push(2), Pop, Pop
Με ποια σειρά θα απωθηθούν τα στοιχεία;
23. Στην παρακάτω στοίβα εκτελώ τις εξής λειτουργίες με την σειρά
που αναφέρονται:
Push(1), Push(0), Pop, Push(2), Pop, Pop
Με ποια σειρά θα απωθηθούν τα στοιχεία;
Push(1)
1
24. Στην παρακάτω στοίβα εκτελώ τις εξής λειτουργίες με την σειρά
που αναφέρονται:
Push(1), Push(0), Pop, Push(2), Pop, Pop
Με ποια σειρά θα απωθηθούν τα στοιχεία;
Push(1)
Push(0)
0
1
25. Στην παρακάτω στοίβα εκτελώ τις εξής λειτουργίες με την σειρά
που αναφέρονται:
Push(1), Push(0), Pop, Push(2), Pop, Pop
Με ποια σειρά θα απωθηθούν τα στοιχεία;
Push(1)
Push(0)
Pop – Θα εξαχθεί το 0
1
26. Στην παρακάτω στοίβα εκτελώ τις εξής λειτουργίες με την σειρά
που αναφέρονται:
Push(1), Push(0), Pop, Push(2), Pop, Pop
Με ποια σειρά θα απωθηθούν τα στοιχεία;
Push(1)
Push(0)
Pop – Θα εξαχθεί το 0
2
Push(2)
1
27. Στην παρακάτω στοίβα εκτελώ τις εξής λειτουργίες με την σειρά
που αναφέρονται:
Push(1), Push(0), Pop, Push(2), Pop, Pop
Με ποια σειρά θα απωθηθούν τα στοιχεία;
Push(1)
Push(0)
Pop – Θα εξαχθεί το 0
Push(2)
1 Pop – Θα εξαχθεί το 2
28. Στην παρακάτω στοίβα εκτελώ τις εξής λειτουργίες με την σειρά
που αναφέρονται:
Push(1), Push(0), Pop, Push(2), Pop, Pop
Με ποια σειρά θα απωθηθούν τα στοιχεία;
Push(1)
Push(0)
Pop – Θα εξαχθεί το 0
Push(2)
Pop – Θα εξαχθεί το 2
Pop – Θα εξαχθεί το 1
29. Στην παρακάτω στοίβα εκτελώ τις εξής λειτουργίες με την σειρά
που αναφέρονται:
Push(1), Push(0), Pop, Push(2), Pop, Pop
Με ποια σειρά θα απωθηθούν τα στοιχεία;
Push(1)
Push(0)
Pop – Θα εξαχθεί το 0
Push(2)
Pop – Θα εξαχθεί το 2
Pop – Θα εξαχθεί το 1
0, 2, 1
31. Υλοποίηση Στοίβας με πίνακα
Πίνακας Σ
5
4
3 11
2 55
1 24
Χρειάζομαι ένα μονοδιάστατο πίνακα όπου θα αποθηκεύονται τα στοιχεία της
στοίβας.
32. Υλοποίηση Στοίβας με πίνακα
Πίνακας Σ
5
4
top 3 11
2 55
1 24
Χρειάζομαι ένα μονοδιάστατο πίνακα όπου θα αποθηκεύονται τα στοιχεία της
στοίβας.
Επίσης χρειάζομαι μια μεταβλητή η οποία να δείχνει την θέση του τελευταίου
στοιχείου της στοίβας (top)
33. Αλγόριθμος Ώθησης
Πίνακας Σ Αλγόριθμος Ώθηση
5 Διάβασε στοιχείο
4
top 3 11
2 55
1 24
●Διαβάζω το νέο στοιχείο που θα προστεθεί.
34. Αλγόριθμος Ώθησης
Πίνακας Σ Αλγόριθμος Ώθηση
5 Διάβασε στοιχείο
Αν top < 5 τότε
4
top 3 11
2 55
1 24
●Διαβάζω το νέο στοιχείο που θα προστεθεί.
●Ελέγχω αν το νέο στοιχείο χωράει στη στοίβα, δηλαδή αν το top είναι
μικρότερο από τον μέγιστο αριθμό στοιχείων που χωράει
35. Αλγόριθμος Ώθησης
Πίνακας Σ Αλγόριθμος Ώθηση
5 Διάβασε στοιχείο
Αν top < 5 τότε
4
top ← top + 1
top 3 11 Σ[top] ← στοιχείο
2 55
1 24
●Διαβάζω το νέο στοιχείο που θα προστεθεί.
●Ελέγχω αν το νέο στοιχείο χωράει στη στοίβα, δηλαδή αν το top είναι
μικρότερο από τον μέγιστο αριθμό στοιχείων που χωράει
●Αν χωράει, αυξάνω το top κατά ένα και τοποθετώ στη νέα κορυφή το
στοιχείο
36. Αλγόριθμος Ώθησης
Πίνακας Σ Αλγόριθμος Ώθηση
5 Διάβασε στοιχείο
Αν top < 5 τότε
4
top ← top + 1
top 3 11 Σ[top] ← στοιχείο
2 55 Αλλιώς
24 Εμφάνισε “Υπερχείλιση στοίβας”
1
Τέλος_αν
Τέλος Ώθηση
●Διαβάζω το νέο στοιχείο που θα προστεθεί.
●Ελέγχω αν το νέο στοιχείο χωράει στη στοίβα, δηλαδή αν το top είναι
μικρότερο από τον μέγιστο αριθμό στοιχείων που χωράει
●Αν χωράει, αυξάνω το top κατά ένα και τοποθετώ στη νέα κορυφή το
στοιχείο
●Αν δεν χωράει έχω υπερχείλιση και δεν μπορώ να προσθέσω το στοιχείο
37. Αλγόριθμος Απώθησης
Πίνακας Σ Αλγόριθμος Απώθηση
5 Αν top >= 1 τότε
4
top 3 11
2 55
1 24
●Ελέγχω αν υπάρχει τουλάχιστον ένα στοιχείο στη στοίβα μου, δηλαδή αν
το top>=1.
38. Αλγόριθμος Απώθησης
Πίνακας Σ Αλγόριθμος Απώθηση
5 Αν top >= 1 τότε
Εμφάνισε Σ[top]
4
top ← top - 1
top 3 11
2 55
1 24
●Ελέγχω αν υπάρχει τουλάχιστον ένα στοιχείο στη στοίβα μου, δηλαδή αν
το top>=1.
●Αν έχω τουλάχιστον ένα στοιχείο, εμφανίζω το στοιχείο που βρίσκεται στην
κορυφή, δηλαδή το Σ[top] και μετά μειώνω την κορυφή κατά ένα.
39. Αλγόριθμος Απώθησης
Πίνακας Σ Αλγόριθμος Απώθηση
5 Αν top >= 1 τότε
Εμφάνισε Σ[top]
4
top ← top - 1
top 3 11 Αλλιώς
2 55 Εμφάνισε “Υποχείλιση στοίβας”
24 Τέλος_αν
1
Τέλος Απώθηση
●Ελέγχω αν υπάρχει τουλάχιστον ένα στοιχείο στη στοίβα μου, δηλαδή αν
το top>=1.
●Αν έχω τουλάχιστον ένα στοιχείο, εμφανίζω το στοιχείο που βρίσκεται στην
κορυφή, δηλαδή το Σ[top] και μετά μειώνω την κορυφή κατά ένα.
●Αν δεν έχω κανένα στοιχείο προφανώς δεν μπορώ να κάνω απώθηση και
έχω υποχείλιση.
40. Ουρά
Κάθε ένας που έρχεται μπαίνει στο τέλος.
Κάθε ένας που εξυπηρετείται φεύγει από την αρχή.
First In First Out (FIFO)
41. Ουρά
Κάθε νέο στοιχείο μπαίνει στο τέλος.
Κάθε στοιχείο που βγαίνει φεύγει από την αρχή.
First In First Out (FIFO)
42. Εισαγωγή
Για να προσθέσω στοιχεία σε μια ουρά χρησιμοποιώ την
λειτουργία της εισαγωγής (enqueue)
43. Εισαγωγή
Για να προσθέσω στοιχεία σε μια ουρά χρησιμοποιώ την
λειτουργία της εισαγωγής (enqueue)
20
Εισαγωγή(20)
44. Εισαγωγή
Για να προσθέσω στοιχεία σε μια ουρά χρησιμοποιώ την
λειτουργία της εισαγωγής (enqueue)
20 3
Εισαγωγή(20)
Εισαγωγή(3)
45. Εισαγωγή
Για να προσθέσω στοιχεία σε μια ουρά χρησιμοποιώ την
λειτουργία της εισαγωγής (enqueue)
20 3 2
Εισαγωγή(20)
Εισαγωγή(3)
Εισαγωγή(2)
46. Εισαγωγή
Για να προσθέσω στοιχεία σε μια ουρά χρησιμοποιώ την
λειτουργία της εισαγωγής (enqueue)
20 3 2 0 33
Εισαγωγή(20)
Εισαγωγή(3)
Εισαγωγή(2)
Εισαγωγή(0)
Εισαγωγή(33)
47. Εισαγωγή
Για να προσθέσω στοιχεία σε μια ουρά χρησιμοποιώ την
λειτουργία της εισαγωγής (enqueue)
20 3 2 0 33
Εισαγωγή(20)
Εισαγωγή(3)
Εισαγωγή(2)
Εισαγωγή(0)
Εισαγωγή(33)
Εισαγωγή(5) Δεν γίνεται! Γεμάτη ουρά
48. Εισαγωγή
Για να προσθέσω στοιχεία σε μια ουρά χρησιμοποιώ την
λειτουργία της εισαγωγής (enqueue)
20 3 2 0 33
Εισαγωγή(20)
Εισαγωγή(3)
Εισαγωγή(2)
Εισαγωγή(0)
Εισαγωγή(33)
Εισαγωγή(5) Δεν γίνεται! Γεμάτη ουρά
Κάθε φορά που κάνω εισαγωγή πρέπει να ελέγχω αν έχει κενές θέσεις
στην ουρά
49. Εξαγωγή
Για να αφαιρέσω στοιχεία από μια ουρά χρησιμοποιώ την
λειτουργία της εξαγωγής (dequeue)
20 3 2 0 33
50. Εξαγωγή
Για να αφαιρέσω στοιχεία από μια ουρά χρησιμοποιώ την
λειτουργία της εξαγωγής (dequeue)
3 2 0 33
Εξαγωγή – θα δώσει 20
51. Εξαγωγή
Για να αφαιρέσω στοιχεία από μια ουρά χρησιμοποιώ την
λειτουργία της εξαγωγής (dequeue)
2 0 33
Εξαγωγή – θα δώσει 20
Εξαγωγή – θα δώσει 3
52. Εξαγωγή
Για να αφαιρέσω στοιχεία από μια ουρά χρησιμοποιώ την
λειτουργία της εξαγωγής (dequeue)
0 33
Εξαγωγή – θα δώσει 20
Εξαγωγή – θα δώσει 3
Εξαγωγή – θα δώσει 2
53. Εξαγωγή
Για να αφαιρέσω στοιχεία από μια ουρά χρησιμοποιώ την
λειτουργία της εξαγωγής (dequeue)
Εξαγωγή – θα δώσει 20
Εξαγωγή – θα δώσει 3
Εξαγωγή – θα δώσει 2
Εξαγωγή – θα δώσει 0
Εξαγωγή – θα δώσει 33
54. Εξαγωγή
Για να αφαιρέσω στοιχεία από μια ουρά χρησιμοποιώ την
λειτουργία της εξαγωγής (dequeue)
Εξαγωγή – θα δώσει 20
Εξαγωγή – θα δώσει 3
Εξαγωγή – θα δώσει 2
Εξαγωγή – θα δώσει 0
Εξαγωγή – θα δώσει 33
Εξαγωγή - Δεν γίνεται! Άδεια ουρά
55. Εξαγωγή
Για να αφαιρέσω στοιχεία από μια ουρά χρησιμοποιώ την
λειτουργία της εξαγωγής (dequeue)
Εξαγωγή – θα δώσει 20
Εξαγωγή – θα δώσει 3
Εξαγωγή – θα δώσει 2
Εξαγωγή – θα δώσει 0
Εξαγωγή – θα δώσει 33
Εξαγωγή - Δεν γίνεται! Άδεια ουρά
Κάθε φορά που κάνω εξαγωγή πρέπει να ελέγχω αν έχει στοιχεία στην
ουρά
56. Στη παρακάτω ουρά γίνονται οι εξής ενέργειες με την σειρά που
αναφέρονται:
Εισαγωγή(0), Εισαγωγή(21), Εξαγωγή, Εισαγωγή (4), Εξαγωγή
Ποια στοιχεία εξάγονται και ποια είναι η κατάσταση της ουράς μετά το τέλος
των ενεργειών
57. Στη παρακάτω ουρά γίνονται οι εξής ενέργειες με την σειρά που
αναφέρονται:
Εισαγωγή(0), Εισαγωγή(21), Εξαγωγή, Εισαγωγή (4), Εξαγωγή
Ποια στοιχεία εξάγονται και ποια είναι η κατάσταση της ουράς μετά το τέλος
των ενεργειών
0
Εισαγωγή(0)
58. Στη παρακάτω ουρά γίνονται οι εξής ενέργειες με την σειρά που
αναφέρονται:
Εισαγωγή(0), Εισαγωγή(21), Εξαγωγή, Εισαγωγή (4), Εξαγωγή
Ποια στοιχεία εξάγονται και ποια είναι η κατάσταση της ουράς μετά το τέλος
των ενεργειών
0 21
Εισαγωγή(0)
Εισαγωγή(21)
59. Στη παρακάτω ουρά γίνονται οι εξής ενέργειες με την σειρά που
αναφέρονται:
Εισαγωγή(0), Εισαγωγή(21), Εξαγωγή, Εισαγωγή (4), Εξαγωγή
Ποια στοιχεία εξάγονται και ποια είναι η κατάσταση της ουράς μετά το τέλος
των ενεργειών
21
Εισαγωγή(0)
Εισαγωγή(21)
Εξαγωγή – Θα δώσει 0
60. Στη παρακάτω ουρά γίνονται οι εξής ενέργειες με την σειρά που
αναφέρονται:
Εισαγωγή(0), Εισαγωγή(21), Εξαγωγή, Εισαγωγή (4), Εξαγωγή
Ποια στοιχεία εξάγονται και ποια είναι η κατάσταση της ουράς μετά το τέλος
των ενεργειών
21 4
Εισαγωγή(0)
Εισαγωγή(21)
Εξαγωγή – Θα δώσει 0
Εισαγωγή(4)
61. Στη παρακάτω ουρά γίνονται οι εξής ενέργειες με την σειρά που
αναφέρονται:
Εισαγωγή(0), Εισαγωγή(21), Εξαγωγή, Εισαγωγή (4), Εξαγωγή
Ποια στοιχεία εξάγονται και ποια είναι η κατάσταση της ουράς μετά το τέλος
των ενεργειών
4
Εισαγωγή(0)
Εισαγωγή(21)
Εξαγωγή – Θα δώσει 0
Εισαγωγή(4)
Εξαγωγή – Θα δώσει 21
62. Στη παρακάτω ουρά γίνονται οι εξής ενέργειες με την σειρά που
αναφέρονται:
Εισαγωγή(0), Εισαγωγή(21), Εξαγωγή, Εισαγωγή (4), Εξαγωγή
Ποια στοιχεία εξάγονται και ποια είναι η κατάσταση της ουράς μετά το τέλος
των ενεργειών
4
Εισαγωγή(0)
Εισαγωγή(21)
Εξαγωγή – Θα δώσει 0
Εισαγωγή(4)
Εξαγωγή – Θα δώσει 21
0, 21
63. Υλοποίηση ουράς με πίνακα
Πίνακας Ο
1 2 3 4 5
22 0 -5
Χρειάζομαι ένα μονοδιάστατο πίνακα όπου θα αποθηκεύονται τα στοιχεία της
ουράς.
64. Υλοποίηση ουράς με πίνακα
Πίνακας Ο
front rear
1 2 3 4 5
22 0 -5
Χρειάζομαι ένα μονοδιάστατο πίνακα όπου θα αποθηκεύονται τα στοιχεία της
ουράς.
Επίσης χρειάζομαι 2 μεταβλητές οι οποίες να δείχνουν την θέση του πρώτου
(front) και του τελευταίου στοιχείου της ουράς (rear)
65. Αλγόριθμος Εισαγωγής
Πίνακας Ο
front rear
1 2 3 4 5
22 0 -5
●Διαβάζω το νέο στοιχείο
Αλγόριθμος Εισαγωγή που θα προστεθεί.
Διάβασε στοιχείο
66. Αλγόριθμος Εισαγωγής
Πίνακας Ο
front rear
1 2 3 4 5
22 0 -5
●Διαβάζω το νέο στοιχείο
Αλγόριθμος Εισαγωγή που θα προστεθεί.
Διάβασε στοιχείο ●Ελέγχω αν το νέο
Αν rear < 5 τότε στοιχείο χωράει στην
ουρά
67. Αλγόριθμος Εισαγωγής
Πίνακας Ο
front rear
1 2 3 4 5
22 0 -5
●Διαβάζω το νέο στοιχείο
Αλγόριθμος Εισαγωγή που θα προστεθεί.
Διάβασε στοιχείο ●Ελέγχω αν το νέο
Αν rear < 5 τότε στοιχείο χωράει στην
rear ← rear + 1 ουρά
Ο[rear] ← στοιχείο ●Αν χωράει, αυξάνω το
rear κατά ένα και
τοποθετώ στο τέλος το
στοιχείο
68. Αλγόριθμος Εισαγωγής
Πίνακας Ο
front rear
1 2 3 4 5
22 0 -5
●Διαβάζω το νέο στοιχείο
Αλγόριθμος Εισαγωγή που θα προστεθεί.
Διάβασε στοιχείο ●Ελέγχω αν το νέο
Αν rear < 5 τότε στοιχείο χωράει στην
rear ← rear + 1 ουρά
Ο[rear] ← στοιχείο ●Αν χωράει, αυξάνω το
Αλλιώς rear κατά ένα και
Εμφάνισε “Γεμάτη ουρά” τοποθετώ στο τέλος το
Τέλος_αν στοιχείο
Τέλος Εισαγωγή ●Αν δεν χωράει δεν
μπορώ να προσθέσω το
στοιχείο
69. Αλγόριθμος Εξαγωγής
Πίνακας Ο
front rear
1 2 3 4 5
22 0 -5
●Ελέγχω αν υπάρχει
Αλγόριθμος Εξαγωγή τουλάχιστον ένα στοιχείο
Αν front <= rear τότε στην ουρά
70. Αλγόριθμος Εξαγωγής
Πίνακας Ο
front rear
1 2 3 4 5
22 0 -5
●Ελέγχω αν υπάρχει
Αλγόριθμος Εξαγωγή τουλάχιστον ένα στοιχείο
Αν front <= rear τότε στην ουρά
Εμφάνισε Ο[front] ●Αν υπάρχει τότε βγάζω
front ← front + 1 το πρώτο στοιχείο
71. Αλγόριθμος Εξαγωγής
Πίνακας Ο
front rear
1 2 3 4 5
22 0 -5
●Ελέγχω αν υπάρχει
Αλγόριθμος Εξαγωγή τουλάχιστον ένα στοιχείο
Αν front <= rear τότε στην ουρά
Εμφάνισε Ο[front] ●Αν υπάρχει τότε βγάζω
front ← front + 1 το πρώτο στοιχείο
Αλλιώς ●Αλλιώς η ουρά είναι
Εμφάνισε “Άδεια ουρά” άδεια
Τέλος_αν
Τέλος Εξαγωγή
72. Ασκήσεις για το σπίτι (Μάθημα 14)
1) Σε µία στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Ζ, Χ, Β, Θ, Κ στην
πρώτη, δεύτερη, τρίτη, τέταρτη και πέμπτη θέση αντίστοιχα.
α. Να προσδιορίσετε την τιμή του δείκτη top της παραπάνω στοίβας.
β. Αν εφαρμόζουμε με τη σειρά τις παρακάτω λειτουργίες
Απώθηση, Απώθηση, Ώθηση Λ, Ώθηση Ν, Απώθηση ποια θα είναι η νέα τιμή του
δείκτη top της παραπάνω στοίβας;
γ. Να σχεδιάσετε την τελική μορφή της στοίβας με τα περιεχόμενα της.
2) Θεωρήστε ότι σε μια στοίβα μπορούμε ωθήσουμε μόνο με τη συγκεκριμένη σειρά τα
δεδομένα Χ, Ρ, Α, Η (δηλ. 1ο το Χ , 2ο το Ρ, 3ο το Α και 4ο το Η.) Με ποιο τρόπο πρέπει να
ωθηθούν και να απωθηθούν τα δεδομένα ώστε να έχουμε στην έξοδο τα δεδομένα Α, Ρ, Χ, Η
(δηλ. 1ο το Α , 2ο το Ρ, 3ο το Χ και 4ο το Η.) ;
3) Να λύσετε την άσκηση 2 αυτή τη φορά για ουρά αντί για στοίβα