ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

Κεφάλαιο 3 : Ερωτήσεις Σωστού-Λάθους

Δεδομένα

Αποτελεί δεδομένο ότι το ύψος ενός ατόμου είναι 1,90. Πληροφορία είναι ότι το άτομο αυτό είναι ψηλό.

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

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

2009-Θ1Β1
Έστω πρόβλημα που αναφέρει: «...Να κατασκευάσετε αλγόριθμο που θα ζητάει τις ηλικίες 100 ανθρώπων και να εμφανίζει το μέσο όρο ηλικίας τους...».
- Πρέπει να χρησιμοποιηθεί πίνακας.
- Είναι δυνατόν να χρησιμοποιηθεί πίνακας.
- Είναι δυνατόν να χρησιμοποιηθεί η εντολή Όσο.
- Είναι δυνατόν να χρησιμοποιηθεί η εντολή Για.
- Η εντολή Για είναι η καταλληλότερη.

Στοίβα - Ουρά
Η ουρά και η στοίβα μπορούν να υλοποιηθούν με δομή πίνακα.
Η απώθηση (pop) στοιχείου γίνεται από το πίσω άκρο της στοίβας.
Κατά τη διαδικασία της ώθησης πρέπει να ελέγχεται αν η στοίβα είναι γεμάτη.
Οι λειτουργίες ώθηση και απώθηση είναι οι κύριες λειτουργίες σε μία στοίβα.
Η στοίβα χρησιμοποιεί δύο δείκτες.
Η λειτουργία της ώθησης σχετίζεται με τη δομή της στοίβας.
Η εξαγωγή (dequeue) στοιχείου γίνεται από το εμπρός άκρο της ουράς.
Η ώθηση (push) στοιχείου είναι μία από τις λειτουργίες της ουράς.
Η μέθοδος επεξεργασίας FIFO εφαρμόζεται στη λειτουργία της ουράς.

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

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

 

 
Κεντρική Σελίδα Αλλα e-μαθήματα ΑΕΠΠ Αλλες ερωτήσεις Σ/Λ Επιστροφή στην κορυφή της σελίδας
© 2010 - 2ο Γενικό Λύκειο Γέρακα - Βασίλειος Αναστόπουλος - Ουρανία Μπούσιου