Σπουδαιότητα αλγορίθμων

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

Από ποιες σκοπιές όμως μελετά η επιστήμη της Πληροφορικής τους αλγορίθμους; Απαντήστε στη σχετική άσκηση.

Ύλη απολυτηρίων ενδοσχολικών εξετάσεων στο μάθημα Πληροφορική Γ Λυκείου κατεύθυνσης Οικονομίας και Πληροφορικής σχ. έτους 2021-22

Βιβλίο 1 (Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον - βιβλίο μαθητή):

  • κεφ. 2
  • από κεφ. 3 (3.1, 3.2, 3.3, 3.4, 3.5, 3.6 και 3.7)
  • από κεφ. 6 (6.3, 6.7)
  • κεφ. 7
  • κεφ. 8
  • κεφ. 9

Βιβλίο 2 (Πληροφορική - συμπληρωματικό εκπαιδευτικό υλικό):

  • Ενότητα 1
  • Ενότητα 5

Γράφοι

(Πηγή: https://bit.ly/3NQ8GpI με κάποιες προσαρμογές)

1) Άσκηση με πίνακα γειτνίασης στην πλατφόρμα liveworksheets

2) Η φιλία στο Facebook μπορεί να αναπαρασταθεί με έναν μη-κατευθυνόμενο γράφο, αφού η φιλία στο Fb είναι αμφίδρομη. Ας θεωρήσουμε πέντε χρήστες του Fb, την Μαρία, τον Θανάση, την Σοφία, την Τζένη και τον Αποστόλη. Οι χρήστες αυτοί θα είναι οι κόμβοι του γράφου. Η ύπαρξη ακμής μεταξύ δύο κόμβων σηματοδοτεί την ύπαρξη φιλίας μεταξύ των αντίστοιχων χρηστών. Να φτιάξετε τον αντίστοιχο γράφο λαμβάνοντας υπόψη τον παρακάτω πίνακα γειτνίασης για την φιλία των 5 ατόμων.

Μαρία Σοφία Θανάσης Αποστόλης Τζένη
Μαρία 0 1 1 0 0
Σοφία 1 0 1 1 1
Θανάσης 1 1 0 0 0
Αποστόλης 0 1 0 0 1
Τζένη 0 1 0 1 0

Για τη σχεδίαση του γράφου μπορεί να χρησιμοποιηθεί η διαδικτυακή εφαρμογή "Σχέδια Google".

(Οι μαθητές του τμήματος παροτρύνονται να πατήσουν στο σύνδεσμο και να δώσουν τον κωδικό που θα τους δοθεί στο μάθημα.)

Άλλες δομές δεδομένων (λίστες)

Ασκήσεις

.:: 1 ::.

.:: 2 ::.

.:: 3 ::.

.:: 4 ::.

.:: 5 ::.

Δίνεται η λίστα:

er2-thema-v-aepp-2016-imerisia-neo

αΝα περιγράψετε τη διαδικασία για την εισαγωγή του κόμβου με δεδομένα Ε ανάμεσα στον δεύτερο και τρίτο κόμβο της λίστας.

β. Να περιγράψετε τη διαδικασία για τη διαγραφή του κόμβου με δεδομένα Κ από την αρχική λίστα.

.:: 6 ::.

Δίνεται μια λίστα η οποία αποτελείται από 5 κόμβους. Το πρώτο πεδίο του κάθε κόμβου είναι ένα γράμμα και το δεύτερο πεδίο είναι η διεύθυνση του επόμενου κόμβου, όπως φαίνεται στο παρακάτω διάγραμμα, που σχηματίζει τη λέξη ΔΕΚΤΗ:
rg1thv2016imerneo-1

Η λίστα αυτή απεικονίζεται στη μνήμη με τη μορφή που φαίνεται στο παρακάτω σχήμα.rg1thv2016imerneo-2αΝα σχεδιάσετε την απεικόνιση της μνήμης μετά από τη διαγραφή του κατάλληλου κόμβου από την αρχική λίστα, ώστε να σχηματιστεί η λέξη ΔΕΤΗ.
β. Να σχεδιάσετε την απεικόνιση της μνήμης μετά από την εισαγωγή, στην αρχική λίστα, του κόμβου με πρώτο πεδίο το γράμμα Α στη θέση 21, ώστε να σχηματιστεί η λέξη ΔΕΚΑΤΗ.

Πατήστε εδώ για να την επιλύσετε

.:: 7 ::.

Quiz

.:: 8 ::.

Ένας καθηγητής του ΑΕΠΠ, για να οργανώσει την ύλη του καλοκαιριού, αποθήκευσε σε πίνακα κεφάλαιο[5] το όνομα του κεφαλαίου που θα διδάξει και σε πίνακα επόμενο[5] τη θέση του επόμενου κεφαλαίου στον πίνακα. Να σχεδιάσετε την αντίστοιχη λίστα, αν γνωρίζετε πως η κεφαλή της λίστας είναι στη θέση 3.

(Η άσκηση αντλήθηκε από https://bit.ly/3ukTHeq)

Πατήστε εδώ για την επιλύσετε