Προγραμματισμός Υπολογιστών
Γ΄ ΕΠΑΛ
Η γλώσσα Python
- Μεταβλητές και τύποι δεδομένωνint, float, str, bool: τι τιμή κρατά μια μεταβλητή και πώς αλλάζει τύπο.
- Αριθμητικές και λογικές εκφράσειςΟι τελεστές, τα //, % και **, η προτεραιότητα, οι συγκρίσεις και τα and, or, not.
- Ενσωματωμένες συναρτήσεις και δομή προγράμματοςinput, print, int, float, abs, pow, divmod, και πώς γράφεται ένα καθαρό πρόγραμμα.
- Οι επαναλήψεις for και whileΗ range, η τιμή τερματισμού, ο αθροιστής και ο μετρητής, οι εμφωλευμένοι βρόχοι.
Συναρτήσεις και αρθρώματα
- Συναρτήσεις και παράμετροιdef και return, παράμετροι και ορίσματα, και τι γίνεται όταν καλείς μια συνάρτηση.
- Εμβέλεια μεταβλητών και αρθρώματαΤοπικές και καθολικές μεταβλητές, η global, το import και η πρότυπη βιβλιοθήκη.
Δομές δεδομένων και κλασικοί αλγόριθμοι
- ΣυμβολοσειρέςΔείκτες, φέτες, μήκος, διάσχιση με for, και γιατί μια συμβολοσειρά δεν αλλάζει.
- Δυαδική αναζήτησηΠώς βρίσκεις μια τιμή σε ταξινομημένη λίστα κόβοντας στη μέση, και πόσα βήματα θέλει.
- Ταξινόμηση ευθείας ανταλλαγήςΟι διαδοχικές ανταλλαγές γειτονικών στοιχείων, βήμα βήμα, σε αύξουσα και φθίνουσα σειρά.