Ερωτήσεις θεωρίας κεφαλαίου 3

  1. Τι είναι δεδομένα και τι πληροφορία;
  2. Περιγράψτε τις σκοπιές από τις οποίες μελετά τα δεδομένα η Πληροφορική.
  3. Δώστε τον ορισμό της δομής δεδομένων. Ποιες είναι οι βασικές λειτουργίες επί των δομών δεδομένων; 
  4. Τι είναι οι στατικές δομές δεδομένων και τι οι δυναμικές; 
  5. Τι είναι ο Πίνακας; Πως ονομάζεται ένας πίνακας και ποιές κατηγορίες πινάκων έχουμε;
  6. Περιγράψτε τη δομή της στοίβας, καθώς και τις κύριες λειτουργίες της. Πως υλοποιείται; 
  7. Περιγράψτε τη δομή της ουράς, καθώς και τις κύριες λειτουργίες της. Πως υλοποιείται; 
  8. Τι είναι οι δομές δεδομένων δευτερεύουσας μνήμης; Ποιά είναι η κύρια διαφορά από τις στατικές και τις δυναμικές;
  9. Τι είναι η σειριακή (γραμμική) μέθοδος αναζήτησης και σε ποιες περιπτώσεις χρησιμοποιείται; Γράψτε τον αντίστοιχο αλγόριθμο. 
  10. Γράψτε τον ορισμό της ταξινόμησης (διάταξης). 
  11. Περιγράψτε την ταξινόμηση ευθείας ανταλλαγής (ταξινόμηση φυσαλίδας) και γράψτε τον αντίστοιχο αλγόριθμο. 
Τελευταία τροποποίηση: Παρασκευή, 27 Ιούνιος 2014, 5:04 μμ