BookStation

Περιεχόμενα Μέρος Α: Εισαγωγή στην αλγοριθμική επίλυση προβλημάτων Σελίδα 1. Ανάλυση προβλημάτων 1.1 Ορισμός προβλήματος 1.2 Κατηγορίες προβλημάτων 1.3 Δομή και ανάλυση προβλήματος 1.4 Καθορισμός απαιτήσεων 1 2. Εισαγωγή στην αλγοριθμική σκέψη με διαγράμματα ροής 2.1 Τα δομικά στοιχεία ενός ΔΡΠ 2.2 Δομή ακολουθίας 2.3 Δομή επιλογής 2.4 Εμφωλευμένη επιλογή 2.5 Μορφές επανάληψης 2.6 Εμφωλευμένη επανάληψη 2.7 Ασκήσεις και προβλήματα 6 3. Βασικές αλγοριθμικές συνιστώσες ψευδοκώδικα 3.1 Σταθερές, μεταβλητές, τύποι δεδομένων 3.2 Αριθμητικές πράξεις και εκφράσεις 3.3 Εντολές εισόδου και εξόδου 3.4 Εντολή εκχώρησης 3.5 Δομή ακολουθίας 3.6 Ασκήσεις και προβλήματα 38 4. Δομή επιλογής 4.1 Συγκριτικοί τελεστές, πράξη σύγκρισης 4.2 Λογικοί τελεστές και λογικές πράξεις 4.3 Εντολής επιλογής 4.4 Εμφωλευμένη επιλογή 4.5 Εντολή πολλαπλής επιλογής 4.6 Ασκήσεις και προβλήματα 49 5. Δομή Επανάληψης 5.1 Δομή ΟΣΟ-ΕΠΑΝΑΛΑΒΕ 5.2 Δομή ΜΕΧΡΙΣ-ΟΤΟΥ 5.3 Δομή ΓΙΑ 5.4 Ασκήσεις και προβλήματα 73 6. Μετατροπή από μια δομή επανάληψης σε άλλη 6.1 Μεθοδολογία 6.2 Ασκήσεις και προβλήματα 106 7. Ανάπτυξη αλγορίθμων και προγραμμάτων 7.1 Αθροίσματα και μέσοι οροι 7.2 Αθροίσματα και καταμέτρηση υπό συνθήκη 7.3 Εύρεση μεγίστου-ελαχίστου 7.4 Εμφωλευμένη επανάληψη 7.5 Τερματισμός με σύνθετη συνθήκη 7.6 Έλεγχος ορθότητας τιμών 7.7 Υλοποίηση μαθηματικών συναρτήσεων με δομή επανάληψης 7.8 Ασκήσεις και προβλήματα 133 8. Μονοδιάστατοι πίνακες 8.1 Δήλωση και χειρισμός μονοδιάστατου πίνακα 8.2 Πράξεις με πίνακες και στοιχεία μονοδιάστατων πινάκων 162 8.3 Ταξινόμηση πίνακα με τη μέθοδο της φυσαλίδας 8.4 Αναζήτηση στοιχείου σε πίνακα 8.5 Διαχωρισμός ? συγχώνευση πινάκων 8.6 Ασκήσεις και προβλήματα 9. Δισδιάστατοι πίνακες 9.1 Δήλωση και χειρισμός δισδιάστατων πινάκων 9.2 Πράξεις με πίνακες και στοιχεία δισιδάστατων πινάκων 9.3 Συνδυασμός δισδιάστατων και μονοδιάστατων πινάκων 9.4 Δήλωση και χειρισμός τετραγωνικών πινάκων 9.5 Ασκήσεις και προβλήματα 193 10. Πολυπλοκότητα αλγορίθμων 10.1 Εισαγωγή στην Πολυπλοκότητα 10.2 Ορισμοί 10.3 Αλγόριθμοι πολυωνυμικού και εκθετικού χρόνου 10.4 Προβλήματα NP-πλήρη και non-NP πλήρη 10.5 Γραφήματα 10.5.1 Ορισμοί 10.5.2 Διάσχιση γραφήματος 10.5.3 Το πρόβλημα της ελάχιστης διαδρομής 10.5.4 Ροές δικτύων 10.6 Ανάλυση βασικών αλγορίθμων 10.6.1 Ταξινόμηση 10.6.2 Αναζήτηση 10.7 Ασκήσεις και προβλήματα 235 Μέρος Β: Προγραμματισμός με τη γλώσσα C 11. Εισαγωγή στον προγραμματισμό με τη γλώσσα C 11.1 Πρόγραμμα, λάθη και εκσφαλμάτωση 11.2 Δομή προγράμματος 11.2 Μεταβλητές 11.3 Παραστάσεις 11.4 Προεπεξεργαστής 288 1 2. Τύποι δεδομένων 12.1 Τύπος int 12.2 Τύπος char 12.3 Τύποι float και double 12.4 Ασκήσεις και προβλήματα 306 1 3. Είσοδος και έξοδος δεδομένων 13.1 Χειρισμός χαρακτήρων 13.2 Χειρισμός ακεραίων 13.3 Χειρισμός float και double 13.4 Ασκήσεις και προβλήματα 323 1 4. Δομές επιλογής 14.1 Δομή if 14.2 Δομή switch 14.3 Ασκήσεις και προβλήματα 347 1 5. Δομές επανάληψης 15.1 While 15.2 Do-while 15.3 For 15.4 continue 15.5 Goto 379 15.6 Ασκήσεις και προβλήματα 16. Πίνακες 16.1 Πίνακες μιας διάστασης 16.2 Πίνακες δύο διαστάσεων 16.3 Ασκήσεις και προβλήματα 421 1 7. Δομές 17.1 Ορισμός δομής 17.2 Πίνακες δομών 17.3 Ασκήσεις και προβλήματα 476 1 8. Συναρτήσεις 18.1 Συναρτήσεις και παράμετροι 18.2 Κλήση συναρτήσεων 18.3 Εμβέλεια μεταβλητών 18.4 Αναδομή και αναδρομικές συναρτήσεις 18.5 Ασκήσεις και προβλήματα 499 1 9. Δείκτες 19.1 Δήλωση δεικτών 19.2 Χρήση δεικτών 19.3 Δείκτες και συμβολοσειρές 19.4 Δείκτες και πίνακες 19.5 Συναρτήσεις που επιστρέφουν δείκτη 19.6 Δείκτες σε συναρτήσεις 19.7 Ασκήσεις και προβλήματα 567 20. Αρχεία 20.1 Είδη αρχείων 20.2 Αρχεία κειμένου 20.3 Δυαδικά αρχεία 20.4 Προσπέλαση αρχείων 20.5 Ασκήσεις και προβλήματα 609 2 1. Αναζήτηση και ταξινόμηση σε C 21.1 Αναζήτηση 21.2 Ταξινόμηση 21.3 Ασκήσεις και προβλήματα 645 2 2. Δυναμικές δομές και δυναμική διαχείριση μνήμης 22.1 Συναρτήσεις malloc και free 22.2 Κόμβοι 22.3 Λίστες 22.4 Δυαδικά δέντρα 22.5 Ασκήσεις και προβλήματα 677 Μέρος Γ: Προγραμματισμός με τη γλώσσα Python 2 3. Εισαγωγή 23.1 Χαρακτηριστικά της γλώσσας 23.2 Εκτέλεση προγραμμάτων στη γραμμή εντολών 755 2 4. Μεταβλητές και τελεστές 24.1 Τύποι δεδομένων 24.2 Τελεστές 24.3 Είσοδος και έξοδος δεδομένων 24.4 Ασκήσεις και προβλήματα 759 2 5. Επιλογή και επανάληψη 25.1 Δομή if 25.2 Δομή while 782 25.3 Δομή for 25.4 Ασκήσεις και προβλήματα 26. Δομές δεδομένων της Python 26.1 Λίστες 26.2 Πλειάδες 26.3 Λεξικά 26.4 Σύνολα 26.5 Ασκήσεις και προβλήματα 818 2 7. Συναρτήσεις 27.1 Ορισμός και κλήση συνάρτησης 27.2 Κατηγορίες συναρτήσεων 27.3 Παράμετροι και ορίσματα 27.4 Ασκήσεις και προβλήματα 854 2 8. Γραφική διεπαφή 28.1 Εισαγωγή 28.2 Πλαίσια και κουμπιά 28.3 Μενού επιλογών 28.4 Περιοχή κειμένου 28.5 ?λλα χεριστήρια (check button, radio button scrollbar) 28.6 Ασκήσεις και προβλήματα 886 Αναφορές 8 9 6