Γ` ΓΥΜΝΑΣΙΟΥ ΚΕΦ.1 Ερωτήσεις θεωρίας

ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΤΗΣ ΒΑΣΙΚΗΣ ΘΕΩΡΙΑΣ
1. Τι ονομάζουμε πρόβλημα; Ποια είναι τα βασικά στοιχεία ενός προβλήματος;
Με τον όρο πρόβλημα εννοούμε ένα ζήτημα ή ένα θέμα που πρέπει να λύσουμε και η
αντιμετώπιση του δεν είναι γνωστή , ούτε προφανής αλλά απαιτεί σκέψη.
Τα βασικά στοιχεία ενός προβλήματος είναι τα δεδομένα και τα ζητούμενα.
Η διαδικασία μέσω της οποίας βρίσκουμε το ζητούμενο λέγεται επίλυση του προβλήματος.
2. Πόσα είδη προβλημάτων υπάρχουν με κριτήριο τη δυνατότητα επίλυσης τους ;
α. Επιλύσιμα : Έχει βρεθεί τουλάχιστον ένας τρόπος επίλυσης τους.
β. Άλυτα : Έχει αποδειχθεί ότι δεν υπάρχει λύση.
γ. Ανοικτά : Δεν έχει βρεθεί λύση αλλά και δεν έχει αποδειχθεί η μη ύπαρξη λύσης.
3. Τι είναι ο αλγόριθμος και ποια κριτήρια πρέπει να ικανοποιεί;
Είναι η περιγραφή της λύσης ενός προβλήματος ή μιας διαδικασίας με απλά λογικά και
πεπερασμένα βήματα. Κάθε αλγόριθμος πρέπει να ικανοποιεί τα παρακάτω κριτήριαιδιότητες:
α. Είσοδος β. Έξοδος γ. Περατότητα δ. Καθοριστικότητα (ακριβείς εντολές και αυστηρώς
καθορισμένες) ε. Αποτελεσματικότητα (απλές εντολές και εκτελέσιμες)
4. Τι ονομάζουμε πρόγραμμα;
Η έκφραση ενός αλγορίθμου σε γλώσσα προγραμματισμού ονομάζεται πρόγραμμα.
Αυτός που συντάσσει το πρόγραμμα λέγεται προγραμματιστής και η διαδικασία της
σύνταξης προγραμματισμός.
5. Τι ονομάζουμε γλώσσα προγραμματισμού και ποια είναι τα χαρακτηριστικά της;
Με τον όρο «γλώσσα προγραμματισμού» αναφερόμαστε σε ένα υποσύνολο λέξεων του
αγγλικού κατά κανόνα λεξιλογίου που διέπονται από γραμματικούς και συντακτικούς
κανόνες.
Τα χαρακτηριστικά μιας γλώσσας προγραμματισμού είναι:
α. το αλφάβητο(σύνολο χαρακτήρων που χρησιμοποιεί η γλώσσα),
β. το λεξιλόγιο (σύνολο των λέξεων που αναγνωρίζει η γλώσσα) και
γ. το συντακτικό ( σύνολο κανόνων που χρησιμοποιούμε ώστε να συνδέσουμε τις λέξεις
και να σχηματίσουμε έγκυρες προτάσεις).
6. Σε τι διακρίνονται οι γλώσσες προγραμματισμού;
α. Γλώσσα Μηχανής (Ακολουθία 0100110……001101….). Υπάρχουν γλώσσες μηχανής που
αναφέρονται σε προγραμματισμό συγκεκριμένων επεξεργαστών και ονομάζονται γλώσσες
Assembly. Π.χ για τον επεξεργαστή της εταιρείας Texas Instruments υπάρχει συγκεκριμένη
Assembly.
β. Γλώσσες υψηλού επιπέδου.
Χρησιμοποιούνται για την επικοινωνία ανθρώπου –υπολογιστή. Μερικές από τις πιο
συνηθισμένες γλώσσες υψηλού επιπέδου είναι η Logo, η Visual Basic, η Pascal, η C ++ και
η Java.
7. Τι μεσολαβεί για να επικοινωνήσει μια γλώσσα προγραμματισμού με μια γλώσσα Μηχανής;
Μεσολαβεί Ο Μεταφραστής (Compiler) ή ο Διερμηνέας (Interpreter) και είναι αυτός που
μεταφράζει μια γλώσσα υψηλού επιπέδου σε γλώσσα Μηχανής δηλαδή σε μια γλώσσα
άμεσα κατανοητή από τον Υπολογιστή. Για τη Γλώσσα Assembly υπάρχει αντίστοιχα ο
Assembler. Η Logo διαθέτει Interpreter.
8. Ποια είναι η βασική διαφορά ανάμεσα σε Compiler και Interpreter;
Ο Compiler μεταφράζει ολόκληρο το πρόγραμμα και εντοπίζει τα λάθη αναφέροντας την
αρίθμηση των αντίστοιχων γραμμών ενώ ο Interpreter μεταφράζει κάθε γραμμή του
προγράμματος ξεχωριστά και με τη σειρά και αφού διορθωθούν τα λάθη στη συγκεκριμένη
γραμμή μετά προχωράει στη μετάφραση της επόμενης γραμμής. Βλέπουμε λοιπόν ότι ο
Interpreter είναι πιο αργός από τον Compiler.
9. Τι είδους λάθη μπορεί να προκύψουν κατά την εκτέλεση ενός προγράμματος από τον
Ηλεκτρονικό Υπολογιστή;
Ορθογραφικά ή Συντακτικά λάθη κατά τη μετάφραση του προγράμματος σε γλώσσα
μηχανής αλλά και λογικά λάθη που δεν εντοπίζονται στη μετάφραση και πρέπει να τα
καταλάβουμε από το γεγονός ότι τα αποτελέσματα δεν είναι τα αναμενόμενα , εντός του
πεδίου τιμών που περιμένουμε.
10. Ποια είναι τα στάδια από τη στιγμή που τίθεται ένα πρόβλημα μέχρι την εύρεση της λύσης
από τον υπολογιστή;
Πρόβλημα
Αλγόριθμος
Γλώσσα Προγρ/σμού
Πρόγραμμα
Μεταφραστής ή Διερμηνέας
Γλώσσα Μηχανής
01001…1101001…
Φορτωτής (Loader)
Μνήμη RAM
11. Τι είναι το Ολοκληρωμένο Προγραμματιστικό Περιβάλλον , ποια εργαλεία διαθέτει και
ποιος ο σκοπός του;
Ένα ολοκληρωμένο προγραμματιστικό περιβάλλον στοχεύει στο να μας
βοηθήσει να αναπτύξουμε γρήγορα τα προγράμματά μας. Όλες οι σύγχρονες
γλώσσες προγραμματισμού διαθέτουν ολοκληρωμένα προγραμματιστικά
περιβάλλοντα. Ένα ολοκληρωμένο προγραμματιστικό περιβάλλον περιέχει
α. έναν ειδικό συντάκτη-κειμενογράφο (Editor) με τον οποίο γράφουμε και
διορθώνουμε τα προγράμματά μας
β. έναν μεταφραστή(Compiler), ο οποίος μετατρέπει το πρόγραμμα από γλώσσα υψηλού
επιπέδου σε γλώσσα Μηχανής που καταλαβαίνει ο υπολογιστής .

Download Report