Μάθημα : Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Γ ΟΠ3

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Γ ΟΠ3

3751010541 - ΜΑΡΙΑ ΓΡΑΒΑΛΙΔΟΥ

Ενότητες μαθήματος

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

Κεφάλαιο 4ο - Τεχνικές Σχεδίασ... Κεφάλαιο 1ο - Ανάλυση Προβλήμα...

2.1 Τι είναι αλγόριθμος

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

Κριτήρια Αλγορίθμου

Κάθε σειρά ενεργειών απαραίτητα πρέπει να ικανοποιεί 5 κριτήρια ώστε να αποτελεί Αλγόριθμο

Είσοδος Κατά την εκκίνηση εκτέλεσης του αλγορίθμου καμία, μία ή περισσότερες τιμές δεδομένων πρέπει να δίνονται ως είσοδοι στον αλγόριθμο
Έξοδος Στο τέλος πρέπει να εξάγει κάποιο αποτέλεσμα μετά την επεξεργασία των δεδομένων. Μπορούν να είναι περισσότερες από μία.
Καθοριστικότητα Κάθε εντολή δεν πρέπει να αφήνει περιθώρια ασάφειας ή παρερμηνείας. Πρέπει να είναι δηλαδή αυστηρά καθορισμένη
Περατότητα Ο αλγόριθμος να τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης των εντολών του. Μία διαδικασία που δεν τελειώνει μετά από ένα συγκεκριμένο αριθμό βημάτων, λέγεται απλά υπολογιστική διαδικασία
Αποτελεσματικότητα Κάθε εντολή του αλγορίθμου πρέπει να είναι απλή. Δεν αρκεί να
έχει ορισθεί, αλλά πρέπει να είναι και εκτελέσιμη.

2.2 Σπουδαιότητα αλγορίθμων

Η έννοια του αλγορίθμου είναι θεμελιώδης για την επιστήμη της Πληροφορικής. Η Πληροφορική, λοιπόν, μπορεί να ορισθεί ως η επιστήμη που μελετά τους αλγορίθμους από τις ακόλουθες 4 σκοπιές:

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

2.3 Περιγραφή και αναπαράσταση αλγορίθμων
Τέσσερις είναι οι βασικοί τρόποι αναπαράστασης ενός αλγορίθμου:
    -  Ελεύθερο κείμενο, που αποτελεί τον πιο αδόμητο τρόπο παρουσίασης αλγορίθμου. Πρόβλημα: αποτελεσματικότητα.
    -  Διάγραμμα ροής, που συνιστά έναν πιο γραφικό τρόπο παρουσίασης του αλγορίθμου. Σπανίζει η αποκλειστική τους χρήση.
    -  Φυσική γλώσσα που εκτελείται κατά βήματα. Πρόβλημα: καθοριστικότητα.
    -  Κωδικοποίηση του αλγορίθμου σε ψευδογλώσσα ή γλώσσα προγραμματισμού.

2.4 Βασικές συνιστώσες/εντολές ενός αλγορίθμου (Εισαγωγή)

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