Παρασκευή 11 Σεπτεμβρίου 2009

Κεφάλαιο 2 - Βασικές έννοιες αλγορίθμων

Εισαγωγικά
Αρχικά εξηγείται ο όρος αλγόριθμος και παραθέτονται τα σπουδαιότερα κριτήρια που πρέπει να πληρεί κάθε αλγόριθμος. Στη συνέχεια, η σπουδαιότητα των αλγορίθμων συνδυάζεται με την εξέλιξη της επιστήμης της Πληροφορικής. Η περιγραφή και η αναπαράσταση των αλγορίθμων δίνεται αναλυτικά με χρήση των μεθόδων αναπαράστασης ελεύθερου κειμένου, διαγραμμάτων ροής, φυσικής γλώσσας και κωδικοποίησης με πρόγραμμα. Τα προγράμματα παρουσιάζονται με τη μορφή ψευδογλώσσας, που ορίζεται και τυποποιείται σε ένα σύνολο εντολών και προγραμματιστικών ακολουθιακών ενοτήτων. Στη συνέχεια, δίνονται παραδείγματα όπου εξετάζονται οι διάφορες συνιστώσες ενός αλγορίθμου, δηλαδή οι απαραίτητες εντολές που στηρίζουν το 'χτίσιμο' ενός αλγορίθμου. Συγκεκριμένα, παρουσιάζονται η δομή ακολουθίας, η δομή επιλογής και η δομή επανάληψης. Για κάθε τύπο συνιστώσας δίνονται αναλυτικά παραδείγματα σε φυσική γλώσσα, σε ακολουθία διαδοχικών βημάτων και σε μορφή διαγραμμάτων ροής. Στο τέλος, παρουσιάζεται η ανάπτυξη και η αλγοριθμική προσέγγιση για την επίλυση ενός συνθετότερου προβλήματος, του προβλήματος του 'πολλαπλασιασμού αλά ρώσικα', όπου γίνεται χρήση και συνδυασμός αλγοριθμικών συνιστωσών.

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

Ενότητες
2.1 Τι είναι αλγόριθμος
2.2 Σπουδαιότητα αλγορίθμων
2.3 Περιγραφή και αναπαράσταση αλγορίθμων
2.4 Βασικές συνιστώσες/εντολές ενός αλγορίθμου
2.4.1 Δομή ακολουθίας
2.4.2 Δομή επιλογής
2.4.3 Διαδικασίες πολλαπλών επιλογών
2.4.4 Εμφωλευμένες Διαδικασίες
2.4.5 Δομή επανάληψης

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου