Από το Πρόβλημα στον Αλγόριθμο
Ένας οπτικός οδηγός για τις βασικές έννοιες που μετατρέπουν μια πρόκληση σε μια εκτελέσιμη λύση.
1. Ανάλυση Προβλήματος
Η επίλυση ενός προβλήματος στον προγραμματισμό δεν ξεκινά με την πληκτρολόγηση κώδικα, αλλά με την **ανάλυσή** του.
1.1 Η Έννοια
Μια κατάσταση με αρχική μορφή (δεδομένα) που πρέπει να μετατραπεί σε μια τελική (ζητούμενο).
1.2 Κατανόηση
Το κρισιμότερο βήμα: ο ακριβής προσδιορισμός των δεδομένων εισόδου και του ζητούμενου.
1.3 Δομή
Η τεχνική της αφηρημένης ιεράρχησης: σπάμε ένα πολύπλοκο πρόβλημα σε απλούστερα.
1.4 Απαιτήσεις
Οι "κανόνες": τι πρέπει να κάνει (λειτουργία) και πώς πρέπει να το κάνει (περιορισμοί) η λύση.
2. Βασικές Έννοιες Αλγορίθμων
Ο αλγόριθμος είναι η συνταγή: μια πεπερασμένη, σαφής και λογικά διατεταγμένη σειρά εντολών που οδηγεί στη λύση.
Σύγκριση Μεθόδων Αναπαράστασης
Κάθε μέθοδος ισορροπεί διαφορετικά μεταξύ της ανθρώπινης κατανόησης και της υπολογιστικής ακρίβειας.
3. Παράδειγμα: Υπολογισμός Αθροίσματος
Ας δούμε πώς ο αλγόριθμος για την πρόσθεση δύο αριθμών αποτυπώνεται με κάθε μέθοδο.
Διάγραμμα Ροής
Φυσική Γλώσσα
- Δώσε τον πρώτο και τον δεύτερο αριθμό.
- Πρόσθεσέ τους για να βρεις το άθροισμα.
- Εμφάνισε το αποτέλεσμα.
Ψευδοκώδικας
Αλγόριθμος Άθροισμα
Διάβασε Α, Β
Άθροισμα ← Α + Β
Εκτύπωσε Άθροισμα
Τέλος Άθροισμα
Γλώσσα Προγραμματισμού
ΠΡΟΓΡΑΜΜΑ Υπολογισμός
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α, Β, Σ
ΑΡΧΗ
ΔΙΑΒΑΣΕ Α, Β
Σ <- Α + Β
ΓΡΑΨΕ Σ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου