Κεφάλαιο 2

• Αλγόριθμος


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

  • Είσοδος
  • Έξοδος
  • Καθοριστικότητα (απόλυτα καθορισμένες εντολές, όλες οι πιθανές περιπτώσεις)
  • Περατότητα (πεπερασμένα βήματα, να τελειώνουν σε πεπερασμένο χρόνο)
  • Αποτελεσματικότητα (κάθε εντολή απλή και εκτελέσιμη)
• Πρίσματα υπό τα οποία η Πληροφορική επιστήμη μελετά τους αλγορίθμους


  • Υλικού (hardware)
  • Γλωσσών Προγραμματισμού (programming languages)
  • Θεωρητική (theoretical)
  • Αναλυτική (analytical)
• Τρόποι αναπαράστασης αλγορίθμων


  • Ελεύθερο κείμενο
  • Διαγραμματικές τεχνικές
  • Φυσική γλώσσα κατά βήματα
  • Κωδικοποίηση (ψευδογλώσσα ή γλώσσα προγραμματισμού)
• Διάγραμμα ροής


  Σύνολο γεωμετρικών σχημάτων που το καθένα δηλώνει μια ενέργεια και βέλη που δηλώνουν τη σειρά εκτέλεσης
• Σύμβολα που χρησιμοποιούν τα διαγράμματα ροής


  • Έλλειψη για αρχή και τέλος
  • Ρόμβος για ερωτήσεις
  • Ορθογώνιο για εκτέλεση πράξεων
  • Πλάγιο παραλληλόγραμμο για είσοδο ή έξοδο δεδομένων
• Εντολή


  Μια λέξη της χρησιμοποιούμενης ψευδογλώσσας, που προσδιορίζει μια σαφή ενέργεια
• Είδη εντολών


  • Εκτελεστέες (π.χ. Διάβασε)
  • Δηλωτικές (π.χ. Αλγόριθμος)
• Σταθερές


  Προκαθορισμένες αμετάβλητες τιμές που αντιστοιχούνται με ένα όνομα (π.χ Π=3.14) και έπειτα να χρησιμοποιούνται με το όνομά τους
• Χρησιμότητα σταθερών


  • Πιο κατανοητό πρόγραμμα
  • Πιο εύκολο να συντηρηθεί (γιατί αλλάζω την τιμή μιας σταθεράς εύκολα σε ένα σημείο και δεν ψάχνω παντού μέσα στο πρόγραμμα)
• Μεταβλητές


  Ένα δεδομένο-μια ποσότητα που συμβολίζεται με ένα όνομα και περιέχει μια τιμή. Η τιμή του μπορεί να αλλάξει
• Δεσμευμένες λέξεις


  Οι εντολές και οι άλλες λέξεις που χρησιμοποιεί μια γλώσσα προγραμματισμού (π.χ. ΔΙΑΒΑΣΕ, ΓΡΑΨΕ, ΑΝ, ΓΙΑ...)
• Κανόνες ονομασίας


  • Αποτελείται από γράμματα, αριθμούς και την κάτω παύλα ( _ )
  • Αρχίζουν με γράμμα
  • Δεν συμπίπτουν με το όνομα μιας δεσμευμένης λέξης
  • Καλό το όνομα να ταιριάζει με το περιεχόμενό του
• Τύποι δεδομένων-μεταβλητών


  • Ακέραιες
  • Πραγματικές
  • Χαρακτήρες
  • Λογικές
• Τελεστές


  Τα σύμβολα των πράξεων
• Τελεστέοι


  Οι σταθερές και οι μεταβλητές που μαζί με τους τελεστές δημιουργούν μια έκφραση
• Κατηγορίες τελεστών


  • Αριθμητικοί (+, -, *, /, ^, DIV, MOD)
  • Λογικοί (ΚΑΙ, Η, ΟΧΙ)
  • Συγκριτικοί (<, >, <=, >=, =, <>)
• Όταν αριθμητικοί και συγκριτικοί τελεστές συνδυάζονται σε μια έκφραση, οι αριθμητικές πράξεις εκτελούνται πρώτες. Η ιεραρχία των λογικών τελεστών είναι μικρότερη των αριθμητικών.
• .129)


  Αποτελείται από γράμματα, αριθμούς και την κάτω παύλα ( _ ), αρχίζουν με γράμμα, δεν συμπίπτουν με το όνομα μιας δεσμευμένης λέξης. Επίσης καλό το όνομα να ταιριάζει με το περιεχόμενό του
• (σ37, 128) (ακέραιες, πραγματικές, (στους αλγόριθμους τις λέμε και τις δύο αριθμητικές χωρίς διάκριση), χαρακτήρες, λογικές)
• (σ37) (είναι τα σύμβολα των πράξεων)
• (σ37) (οι σταθερές και οι μεταβλητές που μαζί με τους τελεστές δημιουργούν μια έκφραση)
• Κατηγορίες τελεστών


  • α. αριθμητικοί: +, -, *, /, ^, DIV, MOD
  • β. λογικοί: ΚΑΙ, Η, ΟΧΙ
  • γ. συγκριτικοί: <, >, <=, >=, =, <>
• Ιεραρχία αριθμητικών τελεστών


  • 1.^
  • *,/, DIV, MOD
  • +,-
• Ιεραρχία λογικών τελεστών


  • 1.ΟΧΙ
  • 2.ΚΑΙ
  • 3.Η
• Οι εκφράσεις διαμορφώνονται από τους τελεστέους και από τους τελεστές. Η διεργασία αποτίμησης μιας έκφρασης συνίσταται στην απόδοση τιμών στις μεταβλητές και στην εκτέλεση των πράξεων. Η τελική τιμή μιας έκφρασης εξαρτάται από την ιεραρχία των πράξεων και τη χρήση των παρενθέσεων. Μια έκφραση μπορεί να αποτελείται από μια μόνο μεταβλητή ή σταθερά μέχρι μια πολύπλοκη μαθηματική παράσταση.
• (επεξηγήσεις και διευκρινήσεις που γράφονται μέσα στο πρόγραμμα για την καλύτερη κατανόηση και τεκμηρίωσή του...)
• Στοιχειώδεις λογικές δομές εντολών

  • α. δομή ακολουθίας (διάβασε, γράψε, υπολόγισε)
  • β. δομή επιλογής-πολλαπλής επιλογής (αν...αλλιώς_αν, επίλεξε)
  • γ. δομή επανάληψης (για, όσο, μέχρι)
• (σ.43) (οι πράξεις που γίνονται σε μια σύνθετη λογική έκφραση όπου γίνεται συνδυασμός κριτηρίων με τους λογικούς τελεστές Η (διάζευξη), ΚΑΙ (σύζευξη), ΟΧΙ (άρνηση))
• (σ.43 - πινακάκι)
• Αποτέλεσμα λογικών πράξεων


  • Α ΚΑΙ Β
  • Α Η Β
  • Όχι Α
• Γνωστές συναρτήσεις


  • ΗΜ(Χ) - Υπολογισμός ημιτόνου
  • ΣΥΝ(Χ) - Υπολογισμός συνημιτόνου
  • ΕΦ(Χ) - Υπολογισμός εφαπτομένης
  • Τ_Ρ(Χ) - Υπολογισμός τετραγωνικής ρίζας
  • ΛΟΓ(Χ) - Υπολογισμός φυσικού λογαρίθμου
  • Ε(Χ) - Υπολογισμός του ex
  • Α_Μ(Χ) - Ακέραιο μέρος του Χ
  • Α_Τ(Χ) - Απόλυτη τιμή του Χ
• Σύνταξη: ΌνομαΜεταβλητής <- έκφραση. Υπολογίζεται η τιμή της έκφρασης στη δεξιά πλευρά και εκχωρείται η τιμή αυτή στη μεταβλητή, που αναφέρεται στην αριστερή πλευρά. Σε μια εντολή εκχώρησης η μεταβλητή και η έκφραση πρέπει να είναι του ιδίου τύπου.
• Σύνταξη: ΔΙΑΒΑΣΕ λίσταΜεταβλητών. Η εκτέλεση της εντολής οδηγεί στην είσοδο τιμών από το πληκτρολόγιο και την εκχώρησή τους στις μεταβλητές που αναφέρονται. Η εντολή ΔΙΑΒΑΣΕ ακολουθείται πάντοτε από ένα ή περισσότερα ονόματα μεταβλητών. Αν υπάρχουν περισσότερες από μία μεταβλητές, τότε αυτές χωρίζονται με κόμμα (,). Κατά την εκτέλεση του προγράμματος η εντολή ΔΙΑΒΑΣΕ διακόπτει την εκτέλεσή του και το πρόγραμμα περιμένει την εισαγωγή τιμών.
• Εντολή εκχώρησης


  Σύνταξη: ΌνομαΜεταβλητής <- έκφραση

  Λειτουργία: Υπολογίζεται η τιμή της έκφρασης στη δεξιά πλευρά και εκχωρείται η τιμή αυτή στη μεταβλητή, που αναφέρεται στην αριστερή πλευρά. Σε μια εντολή εκχώρησης η μεταβλητή και η έκφραση πρέπει να είναι του ιδίου τύπου.
• Εντολή ΔΙΑΒΑΣΕ


  Σύνταξη: ΔΙΑΒΑΣΕ λίσταΜεταβλητών

  Λειτουργία: Η εκτέλεση της εντολής οδηγεί στην είσοδο τιμών από το πληκτρολόγιο και την εκχώρησή τους στις μεταβλητές που αναφέρονται. Η εντολή ΔΙΑΒΑΣΕ ακολουθείται πάντοτε από ένα ή περισσότερα ονόματα μεταβλητών. Αν υπάρχουν περισσότερες από μία μεταβλητές, τότε αυτές χωρίζονται με κόμμα (,). Κατά την εκτέλεση του προγράμματος η εντολή ΔΙΑΒΑΣΕ διακόπτει την εκτέλεσή του και το πρόγραμμα περιμένει την εισαγωγή από το πληκτρολόγιο τιμών, που θα εκχωρηθούν στις μεταβλητές. Μετά την ολοκλήρωση της εντολής η εκτέλεση του προγράμματος συνεχίζεται με την επόμενη εντολή.
• Εντολή ΓΡΑΨΕ


  Σύνταξη: ΓΡΑΨΕ λίστα-στοιχείων

  Λειτουργία: Χρησιμοποιείται για την εμφάνιση σταθερών τιμών καθώς και των τιμών των μεταβλητών που αναφέρονται στη λίστα. Η εντολή ΓΡΑΨΕ έχει ως αποτέλεσμα την εμφάνιση τιμών στη μονάδα εξόδου. Συσκευή εξόδου μπορεί να είναι η οθόνη του υπολογιστή, ο εκτυπωτής, βοηθητική μνήμη ή γενικά οποιαδήποτε συσκευή εξόδου έχει οριστεί στο πρόγραμμα. Η λίστα των στοιχείων μπορεί να περιέχει σταθερές τιμές και ονόματα μεταβλητών.
• Δομή προγράμματος


  1. Επικεφαλίδα προγράμματος (ΠΡΟΓΡΑΜΜΑ ΌνομαΠρογράμματος)

  2. Τμήμα δήλωσης σταθερών (αν χρησιμοποιούνται)

  3. Τμήμα δήλωσης μεταβλητών

  4. Κύριο μέρος προγράμματος (εντολές ανάμεσα σε ΑΡΧΗ και ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ)

  5. Διαδικασίες (αν χρησιμοποιούνται)
• Χαρακτήρες ! και &

  ! = σχόλια

  & = συνέχεια εντολής στην επόμενη γραμμή