Μάθημα 1ο - Infographic

Από το Πρόβλημα στον Αλγόριθμο

Ένας οπτικός οδηγός για τις βασικές έννοιες που μετατρέπουν μια πρόκληση σε μια εκτελέσιμη λύση.

1. Η Ανατομία ενός Προβλήματος

Πριν γράψουμε κώδικα, πρέπει να καταλάβουμε την ουσία της πρόκλησης. Η ανάλυση του προβλήματος είναι η διαδικασία αποδόμησής του στα βασικά του συστατικά.

🧩

Τι Είναι Πρόβλημα;

Μια κατάσταση με μια αρχική μορφή που θέλουμε να μετατρέψουμε σε μια τελική, ακολουθώντας συγκεκριμένα βήματα.

🔍

Κατανόηση

Το κρισιμότερο βήμα. Πρέπει να γνωρίζουμε τα δεδομένα που έχουμε και το ζητούμενο που πρέπει να βρούμε.

🧱

Δομή

Τα σύνθετα προβλήματα σπάνε σε απλούστερα. Αυτή η ιεράρχηση κάνει τη λύση διαχειρίσιμη, σαν να χτίζεις με Lego.

📜

Απαιτήσεις

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

2. Σχεδιάζοντας τη Λύση: Ο Αλγόριθμος

Ο αλγόριθμος είναι η συνταγή μας: μια πεπερασμένη σειρά από σαφείς εντολές που οδηγούν στη λύση. Η επιλογή του τρόπου που θα τον περιγράψουμε εξαρτάται από το κοινό και τον σκοπό.

Συγκρίνοντας τους Τρόπους Αναπαράστασης

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

3. Από τη Θεωρία στην Πράξη

Ας δούμε ένα απλό πρόβλημα, τον υπολογισμό του αθροίσματος δύο αριθμών, και πώς ο αλγόριθμός του αποτυπώνεται με κάθε μία από τις τέσσερις μεθόδους.

Μέθοδος 2: Διάγραμμα Ροής

Αρχή

Διάβασε Α, Β

Άθροισμα ← Α + Β

Εκτύπωσε Άθροισμα

Τέλος

Μέθοδος 1: Φυσική Γλώσσα

1. Ζήτα τον πρώτο και τον δεύτερο αριθμό.
2. Πρόσθεσέ τους.
3. Εμφάνισε το αποτέλεσμα.

Μέθοδος 3: Ψευδοκώδικας

Αλγόριθμος Άθροισμα
  Διάβασε Α, Β
  Άθροισμα ← Α + Β
  Εκτύπωσε Άθροισμα
Τέλος Άθροισμα

Μέθοδος 4: Γλώσσα Προγραμματισμού

ΠΡΟΓΡΑΜΜΑ Υπολογισμός
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: Α, Β, Σ
ΑΡΧΗ
  ΔΙΑΒΑΣΕ Α, Β
  Σ <- Α + Β
  ΓΡΑΨΕ Σ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ