Αλγοριθμική (Algorithms)
(πηγή Wikipedia)
| Αλγόριθμος είναι μία σειρά από εντολές που : 1. έχουν αρχή και τέλος, 2. είναι κατανοητές 3. έχουν ως σκοπό την επίλυση κάποιου προβλήματος. | πχ. |
ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΝΟΜΗΣΗΣ
ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ
ΑΠΛΟΙ ΑΛΓΟΡΙΘΜΟΙ
Βασικές εντολές
Δομή ακολουθίας
Η δόμηση των διαδικασιών σε τέτοια μορφή, έτσι ώστε οι διαδικασίες να εκτελούνται με τη σειρά από τον υπολογιστή.
Δομή επιλογής
Η προγραμματιστική δομή που περικλείει τον έλεγχο μιας συνθήκης και μία ή δύο ομάδες εντολών. Από τις ομάδες των εντολών εκτελείται η πρώτη, αν ισχύει η συνθήκη, ή αν υπάρχει και δεύτερη ομάδα εντολών εκτελείται η δεύτερη αν δεν ισχύει η συνθήκη. Με τον όρο συνθήκη εννοούμε δυο όρους ίδιου τύπου και ανάμεσα τους ένας τελεστής σύγκρισης. Με τον όρο τελεστή σύγκρισης εννοούμε ένα από τα σύμβολα < , > , <> , <= , >= , =. Το αποτέλεσμα της σύγκρισης των όρων (νοείται εφόσον οι όροι έχουν κάποια τιμή, δηλαδή δεν περιέχουν την τιμή null) είναι η αλγεβρική τιμή Αληθής (True) ή Ψευδής (False). Οι όροι μπορεί να είναι μεταβλητές ή σταθερές.
Δομή επανάληψης
Η προγραμματιστική δομή που περικλείει τον συνεχή έλεγχο μίας συνθήκης και μία ομάδα εντολών. Οι εντολές εκτελούνται ανάλογα με την δομή της επανάληψης. Υπάρχουν τριών ειδών επαναλήψεις.
- Επανάλαβε εφόσον. Σε αυτή την δομή επανάληψης ελέγχεται πρώτα η συνθήκη και εφόσον ισχύει (δίνει τιμή αληθή) εκτελείται η ομάδα εντολών.
- Επανάλαβε μέχρι. Σε αυτή την δομή επανάληψης εκτελείται η ομάδα εντολών , στην συνέχεια ελέγχεται αν ισχύει η συνθήκη και εφόσον ΔΕΝ ισχύει (δίνει τιμή ψευδής) εκτελείται ξανά η ομάδα εντολών.
- Για Ν φορές επανάλαβε. Σε αυτή την δομή επανάληψης εκτελείται η ομάδα εντολών Ν φορές όπου Ν είναι αριθμός θετικός ακέραιος.
Δεσμεύσεις της εντολής:
αν η τιμή έναρξης της επανάληψης είναι μικρότερη ή το πολύ ίση με την τιμή τέλους τότε αναγκαστικά το βήμα μεταβολής πρέπει να είναι θετικό.
αν η τιμή έναρξης είναι μεγαλύτερη η το πολύ ίση με την τιμή τέλους τότε αναγκαστικά το βήμα μεταβολής πρέπει να είναι αρνητικό.
σε καμία περίπτωση δεν πρέπει το βήμα να είναι όσο με το μηδέν.