Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον

1. Ανάλυση Προβλήματος

Οι ορισμοί του κεφαλαίου.

2. Βασικές Εννοιες Αλγορίθμων

Ορισμός αλγορίθμου.

Μετατροπή ενός διαγράμματος ροής σε ψευδογλώσσα και το αντίστροφο.

Να ξεχωρίζω την απλή επιλογή Αν από τη σύνθετη και την πολλαπλή.

Να χρησιμοποιώ την εντολή Επίλεξε.

Μετατροπή της εντολής επανάληψης ΓΙΑ σε ΟΣΟ και ΜΕΧΡΙΣ_ΟΤΟΥ και αντίστροφα.

3. Δομές Δεδομένων και Αλγόριθμοι

Να ξεχωρίζω τις στατικές και τις δυναμικές δομές.

Να γνωρίζω καλά τη δομή της στοίβας και της ουράς και να μπορώ να λύνω με τη βοήθεια μονοδιάστατου πίνακα ασκήσεις στοίβας και ουράς.

Να γνωρίζω καλά τα πλεονεκτήματα και τα μειονεκτήματα μιας λίστας και ενός πίνακα.

Να μάθω τις ασκήσεις που σχετίζονται με τα δέντρα.

Να μάθω πάρα πολύ καλά τη σειριακή και τη δυαδική αναζήτηση καθώς επίσης και τη μέθοδο της ευθείας ανταλλαγής (bubble).

4. Τεχνικές Σχεδίασης Αλγορίθμων

Να κατανοήσω τη μέθοδο Διαίρει και Βασίλευε καθώς και πού μπορεί να εφαρμοστεί.

6. Εισαγωγή στον Προγραμματισμό

Να κατανοήσω και να ξεχωρίζω τις βασικές τεχνικές σχεδίασης προγραμμάτων.

Να μάθω τα πλεονεκτήματα, τα μειονεκτήματα και τις ομοιότητες μεταξύ διερμηνευτή και μεταγλωττιστή.

Να μετατρέπω ένα πρόγραμμα που περιέχει την εντολή Go to σύμφωνα με τις αρχές του δομημένου προγραμματισμού.

7 και 8. Βασικές Εννοιες Προγραμματισμού – Επιλογή και Επανάληψη

Να μάθω τη μεθοδολογία επίλυσης των ασκήσεων όταν το πλήθος των επαναλήψεων καθορίζεται από την εκφώνηση, το δίνει ο χρήστης ή είναι άγνωστο.

Να μελετήσω τις ασκήσεις μεγίστου – ελαχίστου, κλιμακωτής χρέωσης και ελέγχου εισαγωγής δεδομένων.

9. Πίνακες

Να μελετήσω τις ασκήσεις του κεφαλαίου τόσο για τους μονοδιάστατους όσο και για τους πίνακες δύο διαστάσεων.

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

Οταν έχουμε έναν δισδιάστατο πίνακα, να βρίσκω άθροισμα, πλήθος, μέγιστο και ελάχιστο στοιχείο και ταξινόμηση μιας (κάθε) γραμμής ή στήλης.

10. Υποπρογράμματα

Ορισμός διαδικασίας και συνάρτησης.

Μετατροπή συνάρτησης σε διαδικασία και αντίστροφα όταν μπορεί να γίνει.

Να ξεχωρίζω τις πραγματικές και τις τυπικές παραμέτρους καθώς και τους κανόνες που τις διέπουν.

11. Σύγχρονα Προγραμματιστικά Περιβάλλοντα

Ορισμός του αντικειμενοστραφούς προγραμματισμού (αντικείμενα, χαρακτηριστικά και μέθοδοι).

Ομαδοποίηση των αντικειμένων σε κλάσεις και διαγραμματική αναπαράσταση αυτών.

Δημιουργία υπερκλάσεων.

Κατανόηση της έννοιας του πολυμορφισμού.

13. Εκσφαλμάτωση Προγράμματος

Να αναγνωρίζω τα συντακτικά λάθη, τα λάθη που οδηγούν σε αντικανονικό τερματισμό του προγράμματος και τα λογικά λάθη ενός προγράμματος.

Να κατανοήσω τη μέθοδο ελέγχου Μαύρο Κουτί.

Ο Αντώνης Παβίτσος είναι καθηγητής Πληροφορικής στα φροντιστήρια Ομόκεντρο