Κεφάλαιο 1.3: Άλλες δομές δεδομένων: (ΑΕΠΠ, Βιβλίο "Συμπληρωματικό Εκπ. Υλικό")
Μερικά σημεία που αξίζουν την προσοχή μας είναι τα εξής: (εκτός φυσικά τους ορισμούς και το ήδη τονισμένο κείμενο, όπου αυτό υπάρχει)
1. Σελίδα 37. Λίστες. Η λίστα δεν είναι τίποτα άλλο παρά μία συλλογή από αντικείμενα του ίδιου τύπου. Μπορούμε να έχουμε δηλαδή λίστες από λέξεις, από ονόματα, αλλά και από αριθμούς.
2. Σελίδα 42. Διάφορες μεταξύ πινάκων και λιστών: Τρεις διαφορές
3. Σελίδα 42. Πλεονεκτήματα λιστών έναντι των πινάκων: Τρία πλεονεκτήματα
4. Σελίδα 42. Μειονεκτήματα λιστών έναντι πινάκων: Δύο μειονεκτήματα
5. Σελίδα 43. Βασικές πράξεις των συνδεδεμένων λιστών. Πέντε βασικές πράξεις
6. Σελίδα 43. Παράγραφος 1.3.2-Δένδρα. Στην πρώτη παράγραφο γίνεται ξεκάθαρο ότι τα δέντρα δεν είναι γραμμικές δομές. Συγκαταλέγονται δηλαδή στις μη γραμμικές δομές
7. Σελίδα 46. Στο σχήμα 1.3.14, τα δέντρα των κόμβων 2,60,83 είναι κενά. Παρατηρώντας το σχήμα θα διαπιστώσουμε ότι τα κενά δέντρα, απλά δεν είναι δυνατόν να απεικονιστούν...
8. Σελίδα 46. Αναφέρεται ότι στο σχήμα 1.3.15 τα δύο δέντρα που απεικονίζονται δεν είναι πάντοτε ίσα.
9. Σελίδα 47. Τα Δέντρα είναι μία μη γραμμική ευέλικτη δομή δεδομένων που χρησιμοποιούνται σε πολλούς τομείς της επιστήμης των υπολογιστών, συμπεριλαμβανομένων των λειτουργικών Συστημάτων, των γραφικών, των Συστημάτων βάσεων δεδομένων, των παιχνιδιών, της τεχνητής νοημοσύνης και της δικτύωσης υπολογιστών.
10. Σελίδα 47. Υπάρχουν δύο λόγοι για τους οποίους τα δέδρα είναι τόσο ισχυρά ... Η δομή των δέδρων μεταφέρει πληροφορίες
11. Σελίδα 49 εικόνα 1.3.20
12. Σελίδα 50. Ένα δυαδικό δέντρο αναζήτησης (binary search tree) ... Τιμές Ίσως με την τιμή του κόμβου u + εικόνα 1.3.22
13. Σελίδα 51. Σχήμα 1.3.23 α και β
14. Σελίδα 52. Ποιο νομίζετε ότι είναι το πλεονέκτημα των δυαδικών δέντρων αναζήτησης; ... τρόπο αποθήκευσης των τιμών.
15. Σελίδα 52. Τελευταία πρόταση + εικόνα 1.3.25
16. Σελίδα 53. Τα δυαδικά δένδρα αναζήτησης συνδυάζουν ... την πράξη της αναζήτησης. + εικόνα 1.3.26
17. Σελίδα 54. Τα δένδρα είναι στην πραγματικότητα ένα υποσύνολο των γράφων.
18. Σελίδα 55. Ο παγκόσμιος ιστός είναι ένας τεράστιος γράφος.
Μερικά σημεία που αξίζουν την προσοχή μας είναι τα εξής: (εκτός φυσικά τους ορισμούς και το ήδη τονισμένο κείμενο, όπου αυτό υπάρχει)
1. Σελίδα 37. Λίστες. Η λίστα δεν είναι τίποτα άλλο παρά μία συλλογή από αντικείμενα του ίδιου τύπου. Μπορούμε να έχουμε δηλαδή λίστες από λέξεις, από ονόματα, αλλά και από αριθμούς.
2. Σελίδα 42. Διάφορες μεταξύ πινάκων και λιστών: Τρεις διαφορές
3. Σελίδα 42. Πλεονεκτήματα λιστών έναντι των πινάκων: Τρία πλεονεκτήματα
4. Σελίδα 42. Μειονεκτήματα λιστών έναντι πινάκων: Δύο μειονεκτήματα
5. Σελίδα 43. Βασικές πράξεις των συνδεδεμένων λιστών. Πέντε βασικές πράξεις
6. Σελίδα 43. Παράγραφος 1.3.2-Δένδρα. Στην πρώτη παράγραφο γίνεται ξεκάθαρο ότι τα δέντρα δεν είναι γραμμικές δομές. Συγκαταλέγονται δηλαδή στις μη γραμμικές δομές
7. Σελίδα 46. Στο σχήμα 1.3.14, τα δέντρα των κόμβων 2,60,83 είναι κενά. Παρατηρώντας το σχήμα θα διαπιστώσουμε ότι τα κενά δέντρα, απλά δεν είναι δυνατόν να απεικονιστούν...
8. Σελίδα 46. Αναφέρεται ότι στο σχήμα 1.3.15 τα δύο δέντρα που απεικονίζονται δεν είναι πάντοτε ίσα.
9. Σελίδα 47. Τα Δέντρα είναι μία μη γραμμική ευέλικτη δομή δεδομένων που χρησιμοποιούνται σε πολλούς τομείς της επιστήμης των υπολογιστών, συμπεριλαμβανομένων των λειτουργικών Συστημάτων, των γραφικών, των Συστημάτων βάσεων δεδομένων, των παιχνιδιών, της τεχνητής νοημοσύνης και της δικτύωσης υπολογιστών.
10. Σελίδα 47. Υπάρχουν δύο λόγοι για τους οποίους τα δέδρα είναι τόσο ισχυρά ... Η δομή των δέδρων μεταφέρει πληροφορίες
11. Σελίδα 49 εικόνα 1.3.20
12. Σελίδα 50. Ένα δυαδικό δέντρο αναζήτησης (binary search tree) ... Τιμές Ίσως με την τιμή του κόμβου u + εικόνα 1.3.22
13. Σελίδα 51. Σχήμα 1.3.23 α και β
14. Σελίδα 52. Ποιο νομίζετε ότι είναι το πλεονέκτημα των δυαδικών δέντρων αναζήτησης; ... τρόπο αποθήκευσης των τιμών.
15. Σελίδα 52. Τελευταία πρόταση + εικόνα 1.3.25
16. Σελίδα 53. Τα δυαδικά δένδρα αναζήτησης συνδυάζουν ... την πράξη της αναζήτησης. + εικόνα 1.3.26
17. Σελίδα 54. Τα δένδρα είναι στην πραγματικότητα ένα υποσύνολο των γράφων.
18. Σελίδα 55. Ο παγκόσμιος ιστός είναι ένας τεράστιος γράφος.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου