Θέμα: Οδηγίες διδασκαλίας για Α και Β

[Σπύρος Δουκάκης]

Οδηγίες

[P.Tsiotakis]

Γουάου, ούτε η γιορτή των Χριστουγέννων δεν έχει γίνει ακόμη  .
Κρίμα και δεν πρόλαβε και ο Ρανιέρι τις οδηγίες, να νικούσαμε τα νησιά Φ.

[ολγα]

Μπερδεύτηκα!

Στις οδηγίες διδασκαλίας για τα μαθήματα: «Εφαρμογές Πληροφορικής» Α΄ τάξης Ημερήσιου και Εσπερινού ΓΕΛ και «Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ» Β΄ τάξης Ημερησίου και Εσπερινού ΓΕΛ αναφέρεται:
Στόχος είναι οι μαθητές να μπορούν να διακρίνουν τις δομές δεδομένων, με απλή αναφορά σε αυτές, ανάλογα με το:
αν υλοποιούνται στη μνήμη του υπολογιστή (πίνακες – λίστες ... εγγραφές) ή στην περιφερειακή μνήμη (αρχεία)
αν είναι στατικές (πίνακες, σύνολα, εγγραφές) ή δυναμικές (λίστες…)


Στη σελίδα 44 του βιβλίου χρησιμοποιούνται δυναμικοί πίνακες:

i ← 0
Διάβασε Κ
Όσο Κ ≥ 0 επανάλαβε
  i ← i + 1
  A ← K
  Διάβασε Κ
Τέλος_επανάληψης
n ← i

[pgrontas]

Δεν μπερδεύτηκες χτύπησες το Τζάκ Ποτ!
 

Μπερδεύτηκα!

Στις οδηγίες διδασκαλίας για τα μαθήματα: «Εφαρμογές Πληροφορικής» Α΄ τάξης Ημερήσιου και Εσπερινού ΓΕΛ και «Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ» Β΄ τάξης Ημερησίου και Εσπερινού ΓΕΛ αναφέρεται:
Στόχος είναι οι μαθητές να μπορούν να διακρίνουν τις δομές δεδομένων, με απλή αναφορά σε αυτές, ανάλογα με το:
αν υλοποιούνται στη μνήμη του υπολογιστή (πίνακες – λίστες ... εγγραφές) ή στην περιφερειακή μνήμη (αρχεία)
αν είναι στατικές (πίνακες, σύνολα, εγγραφές) ή δυναμικές (λίστες…)


Στη σελίδα 44 του βιβλίου χρησιμοποιούνται δυναμικοί πίνακες:

i ← 0
Διάβασε Κ
Όσο Κ ≥ 0 επανάλαβε
  i ← i + 1
  A ← K
  Διάβασε Κ
Τέλος_επανάληψης
n ← i

Αυτό σημαίνει ότι όλα μπορούν να γίνουν με πίνακες. Πίσω στο 2010 λοιπόν! 

[sstergou]

Νομίζω ότι το θέμα στατικός/δυναμικός είναι ήδη αρκετά μπερδεμένο από μόνο του. Μπορείς δηλαδή να έχεις "στατική" δομή με amortized Ο(1)  προσπέλαση που το μέγεθός της να αλλάζει κατά την διάρκεια της εκτέλεσης.

Δεν ξέρω ίσως το έχουμε πάρει λάθος το θέμα από την αρχή....

[Κανένας]

Παρατηρήσατε ότι στις οδηγίες για το μάθημα της Β' Λυκείου δεν γίνεται αναφορά στην υποενότητα 2.2.8 Βασικές αλγοριθμικές λειτουργίες σε δομές δεδομένων;

[Νίκος Αδαμόπουλος]

Σελ. 31:

Υπάρχουν διάφοροι τρόποι διάκρισης των δομών δεδομένων. Διακρίνονται σε στατικές και δυναμικές. Οι στατικές δομές έχουν σταθερό μέγεθος και μπορούν να κατακρατήσουν συγκεκριμένο πλήθος στοιχείων. Αντίθετα οι δυναμικές δομές δεν έχουν σταθερό μέγεθος και το πλήθος των στοιχείων τους μπορεί να μεγαλώνει ή να μικραίνει καθώς στη δομή εισάγονται νέα δεδομένα ή διαγράφονται άλλα.

Σελ. 44:

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

-----------------

Το "σταθερό και προκαθορισμένο" είναι από ό,τι φαίνεται πιο ανοιχτό από από αυτό που αναφέρεται στην ΑΕΠΠ. Δηλαδή όχι κατ' ανάγκη "τη στιγμή του προγραμματισμού".

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

Τι από τα παραπάνω μπορούμε να πούμε ότι είναι λάθος;