Κεφ 6 Flashcards
Ποια στάδια περιλαμβάνει η επίλυση ενός προβλήματος με τον υπολογιστής
Απάντηση:
Η επίλυση ενός προβλήματος με τον υπολογιστή περιλαμβάνει τα εξής στάδια
Τον ακριβή προσδιορισμό του προβλήματος.
Την ανάπτυξη του κατάλληλου αλγορίθμου.
Τη διατύπωση του αλγορίθμου σε μορφή η οποία είναι κατανοητή από τον υπολογιστή
Τι είναι το πρόγραμμα
Το πρόγραμμα γράφεται σε κάποια γλώσσα προγραμματισμού και είναι ένα σύνολο εντολών που πρέπει να δοθούν στον υπολογιστή, ώστε να υλοποιηθεί ο αλγόριθμος για την επίλυση του προβλήματος
Ποια είναι τα βασικά στοιχεία ενός προγράμματος;
Απάντηση:
Ένα πρόγραμμα δεν είναι απλά μόνο η υλοποίηση του αλγορίθμου, αλλά βασικό του στοιχείο είναι τα δεδομένα και οι δομές δεδομένων στις οποίες ενεργεί.
. Με τι ασχολείται ο προγραμματισμός;
Απάντηση:
Ο προγραμματισμός ασχολείται με τη δημιουργία του προγράμματος και είναι αυτός που δίνει την εντύπωση ότι οι υπολογιστές είναι έξυπνες μηχανές οι οποίες μπορούν και επιλύουν τα πολύπλοκα προβλήματα.
Ποιες στοιχειώδες ενέργειες μπορεί να εκτελέσει ένας υπολογιστής
Ο υπολογιστής είναι μία μηχανή που αντιλαμβάνεται δύο καταστάσεις, οι οποίες καθορίζονται με δύο αριθμούς, το μηδέν και το ένα, τα οποία είναι τα ψηφία του δυαδικού συστήματος. Ο υπολογιστής πραγματοποιεί στοιχειώδεις ενέργειες με ακολουθίες αυτών των δύο ψηφίων με μεγάλη ταχύτητα και μπορεί να αποθηκεύει στη μνήμη του τις ακολουθίες των δυαδικών ψηφίων, να τις ανακτά, να τις συγκρίνει και να εκτελεί βασικές αριθμητικές πράξεις με αυτές
Ο υπολογιστής είναι έξυπνη μηχανή;
Υπάρχει η εντύπωση ότι ο υπολογιστής είναι μια έξυπνη μηχανή αλλά η εντύπωση αυτή είναι μια ψευδαίσθηση καθώς ο υπολογιστής καταλαβαίνει μόνο δύο καταστάσεις και μπορεί να εκτελέσει μόνο στοιχειώδεις ενέργειες με ασύλληπτη ταχύτητα. Ο προγραμματιστης είναι αυτός που δίνει την εντύπωση ότι οι υπολογιστες είναι έξυπνες μηχανες οι οποίες μπορουν και επιλύουν τα πολύπλοκα προβλήματα
Γιατί αναπτύχθηκαν οι γλώσσες προγραμματισμού,
Αναπτύχθηκαν για να μπορεί ο προγραμματιστής να δίνει στον υπολογιστή εντολές για εκτέλεση και χρησιμοποιούνται για την επικοινωνία του ανθρώπου με τη μηχανή. Οι γλωσσες προγραμματισμού είναι τεχνητές γλώσσες και ακολουθούν τις βασικές έννοιες και τις αρχές της επιστήμης που μελετάει τις φυσικές γλώσσες, την γλωσσολογία.
- Οι γλώσσες προγραμματισμού είναι φυσικές ή τεχνητές γλώσσες;
Οι γλώσσες προγραμματισμού είναι τεχνητές γλώσσες και ακολουθούν τις βα- σικές έννοιες και τις αρχές της επιστήμης που μελετάει τις φυσικές γλώσσες, την γλωσ σολογία
Από τι προσδιορίζεται μία γλώσσα;
Μία γλώσσα προσδιορίζεται από το αλφάβητό της, το λεξιλόγιό της, τη γραμ ματική της και τη σημασιολογία της.
- Τι καλείται αλφάβητο μιας γλώσσας,
Απάντηση:
Αλφάβητο μιας γλώσσας καλείται το σύνολο των στοιχείων που χρησιμοποιείται από τη γλώσσα. Για παράδειγμα, η ελληνική γλώσσα χρησιμοποιεί τα εξής στοιχεία: τα πεζά και κεφαλαία γράμματα της αλφαβήτου, τα 10 αριθμητικά ψηφία και όλα τα σημεία στίξης.
. Από τι αποτελείται το λεξιλόγιο μιας γλώσσας;
Απάντηση:
Το λεξιλόγιο μιας γλώσσας αποτελείται από ένα σύνολο όλων των ακολουθιών που δημιουργούνται από τα στοιχεία του αλφαβήτου της γλώσσας, δηλαδή τις λέξεις που είναι δεκτές από τη γλώσσα,
;
- Από τι αποτελείται η γραμματική μιας γλώσσας
Απάντηση:
Η Γραμματική μιας γλώσσας αποτελείται από το τυπικό ή τυπολογικό και το συντακτικό. Τυπικό είναι το σύνολο των κανόνων που προσδιορίζει τις μορφές με τις οποίες μία λέξη είναι αποδεκτή στη γλώσσα. Συντακτικό είναι το σύνολο των κανόνων που ορίζει τη νομιμότητα της διάταξης και της σύνδεσης των λέξεων της γλώσσας για τη δημιουργία προτάσεων
- Σε τι βοηθάει η γνώση του συντακτικού μιας γλώσσας (Φυσικής ή Γλώσσας προγραμματισμου
Στις φυσικές γλώσσες η γνώση του συντακτικού της γλώσσας επιτρέπει τη δημιουργία σωστών προτάσεων, ενώ στις γλώσσες προγραμματισμού η γνώση του συντακτικού της γλώσσας επιτρέπει τη δημιουργία σωστών εντολών,
- Τι είναι η σημασιολογία μιας γλώσσας;
Απάντηση:
η σημασιολογία είναι το σύνολο των κανόνων που καθορίζει το νόημα των λέξεων και κατ’ επέκταση των εκφράσεων και προτάσεων που χρησιμοποιούνται σε μία γλώσσα
. Ποιες είναι οι διαφορές φυσικών και τεχνητών γλωσσών;
Απάντηση:
Η διαφορά μεταξύ φυσικών και τεχνητών γλωσσών έχει να κάνει με τη δυνατότητα εξέλιξή τους
Οι φυσικές γλώσσες εξελίσσονται συνεχώς, καθώς νέες λέξεις δημιουργούνται ενώ οι κανόνες γραμματικής και σύνταξης των γλωσσών αλλάζουν με την πάροδο του χρόνου. Η εξέλιξη των φυσικών γλωσσών οφείλεται στο γεγονός ότι οι φυσικές γλώσσες χρησιμοποιούνται για την επικοινωνία μεταξύ ανθρώπων και εξελίσσονται και αλλάζουν αναλόγως με τις εποχές και τον κοινωνικό περίγυρο.
Οι τεχνικές γλώσσες σε σχέση, με τις φυσικές, χαρακτηρίζονται από στασιμότητα, αφού κατασκευάζονται για ένα συγκεκριμένο σκοπό και μεταβάλλονται από τους δη μιουργούς τους, μόνο για να διορθωθούν αδυναμίες, να καλύψουν μεγαλύτερο εύρος εφαρμογών και να ακολουθήσουν τις νέες εξελίξεις. Η αλλαγή γίνεται σε επίπεδο δια λέκτου ή σε επίπεδο επέκτασης.
- Τι γνωρίζετε για την ιεραρχική σχεδίαση προγράμματος;
Απάντηση:
Στην τεχνική της ιεραρχικής σχεδίασης ή «διαδικασία σχεδίασης από επάνω προς τα κάτω», οι βασικές λειτουργίες ενός προγράμματος καθορίζονται σε ένα ανώτερο επί πεδο και στη συνέχεια αυτές διασπώνται σε όλο και μικρότερες λειτουργίες σε κατώτερα επίπεδα, μέχρι που στο τελευταίο επίπεδο οι λειτουργίες να είναι πολύ απλές, ώστε να επιλύονται εύκολα.
Σκοπός της ιεραρχικής σχεδίασης είναι η διάσπαση του αρχικού προβλήματος σε απλά υποπροβλήματα τα οποία είναι εύκολα να λυθούν, όπου η λύση αυτών των απλών υποπροβλημάτων οδηγεί ταυτόχρονα και στη λύση του αρχικού προβλήματος. Η απει κόνιση της ιεραρχικής σχεδίασης γίνεται με διάφορες διαγραμματικές τεχνικές
Τι είναι ο τμηματικός προγραμματισμός και τι πλεονέκτημα έχει;
Ο τμηματικός προγραμματισμός υλοποιεί την ιεραρχική σχεδίαση. Στην ιεραρ χική σχεδίαση το αρχικό πρόβλημα αναλύεται σε απλά υποπροβλήματα και στον τμη ματικό προγραμματισμό κάθε ένα από τα αυτά τα υποπροβλήματα αποτελεί μια ανεξάρ τητη ενότητα και γράφεται ξεχωριστά από τα υπόλοιπα τμήματα προγράμματος. Τα πλεονεκτήματα που έχει ο τμηματικός προγραμματισμός είναι: Διευκολύνει τη για του προγράμματος, μειώνει τα λάθη, επιτρέπει την ευκολότερη παρακολούθηση, κατανόηση και συντήρηση του προγράμματος.
- Τι γνωρίζετε για τον δομημένο προγραμματισμό
ο δομημένος προγραμματισμός αναπτύχθηκε με σκοπό να δημιουργηθεί μία κοινή μεθοδολογια στην ανάπτυξη των προγραμμάτων και να μειωθεί η χρήση των εντολών GOTO που χρησιμοποιούνται σε ένα πρόγραμμα. Σήμερα είναι η βασική μεθοδολογία προγράμμπρογραμμάτων, που βοηθάει τον προγραμματιστή να αναπτύξει σύνθετα να μειώσει τα λάθη, να πραγματοποιεί εύκολα διορθώσεις και αλλαγές σε αυτά, αλλά και να εξασφαλίζει την καλύτερη κατανόηση των προγραμμάτων.
Οι δομημένος προγραμματισμός στηρίζεται στη χρήση των τριών βασικών λογικών δομών:
της ακολουθίας , της επιλογής και της επανάληψης. Χρησιμοποιώντας αυτές τις τρεις βασικές δομές και συνδυασμο τους μπορει να γράφει οποιοδήποτε προγραμμα με το κάθε προγραμμα, όπως και καθε ενότητα προγράμματος να έχει μόνο μια έξοδο
Ο όρος «δομημένος προγραμματισμός» περιλαμβάνει τόσο την ιεραρχική Σχεδίαση όσο και τον τμηματικό προγραμματισμό, επειδή βοηθάει στην ανάλυση του προγράμματος σε επί μέρους τμήματα.
- Να αναφέρετε επιγραμματικά πέντε από τα πλεονεκτήματα του δομημένου
Τα πλεονεκτήματα του δομημένου προγραμματισμό είναι
Βοηθάει στη δημιουργία πιο απλών προγραμμάτων.
Παρέχει άμεση μεταφορά του κάθε αλγορίθμου σε πρόγραμμα,
Παρέχει διευκόλυνση κατά την ανάλυση ενός προγράμματος σε τμήματα.
Κάνει πιο εύκολη τη διόρθωση και συντήρηση ενός προγράμματος.
Περιορίζει τα λάθη κατά την ανάπτυξη του προγράμματος.
Διευκολύνει την ανάγνωση και κατανόηση ενός προγράμματος από τρίτους
- Τι γνωρίζετε για την εντολή GOTO;
Η εντολή GOTO (Πήγαινε) χρησιμοποιείται για την αλλαγή της ροής ενός προ γράμματος και τη διακλάδωση σε μία άλλη εντολή μέσα στο πρόγραμμα, εκτός από την επόμενη, π.χ. από τη 2η εντολή να μετακινηθούμε στη 10η εντολή και όχι στην 3η όπως θα γινόταν εάν εκτελούνταν με τη σειρά.
Η χρήση της εντολής GOTO κάνει το πρόγραμμα δυσνόητο και δύσκολη την παρακολούθηση του και γι’ αυτό, όλες οι γλώσσες προγραμματισμού υποστηρίζουν τον δομημένο προγραμματισμό και διαθέτουν κατάλληλες εντολές, που η χρήση τους κάνει την εντολή GOTO περιττή. Ορισμένες γλώσσες προγραμματισμού διατηρούν ακόμη στο ρεπερτόριο των εντολών τους την εντολή GOTO, κυρίως για λόγους συντήρησης παλιών προγραμμάτων και για συμβατότητα με παλαιότερες εκδόσεις τους.
- Ποια είναι η διαφορά ανάμεσα στην αντικειμενοστραφή προσέγγιση και στις παραδοσιακές προγραμματιστικές τεχνικές:
Απάντηση:
Η διαφορά είναι ότι στις παραδοσιακές προγραμματιστικές τεχνικές η δομή του προγράμματος στηρίζεται στις ενέργειες που γίνονται πάνω στα δεδομένα ενώ στην αντικειμενοστραφή προσέγγισή η δομή του προγράμματος στηρίζεται στα δεδομένα.
- Ποια είναι τα κύρια στοιχεία ενός προγράμματος στην αντικειμενοστραφή
Η αντικειμενοστραφής σχεδίαση εκλαμβάνει ως πρωτεύοντα δομικά στοιχεία ενός προγράμματος τα δεδομένα, από τα οποία δημιουργούνται με κατάλληλη μορφοποίηση τα αντικείμενα,
Τι πλεονέκτημα παρέχει η αντικειμενοστραφής σχεδίαση;
Απάντικειμενοστραφή σχεδίαση επιφέρει καλύτερα αποτελέσματα, αφού τα προγράμματα που δημιουργούνται είναι περισσότερο ευέλικτα και επαναχρησιμοποιήσιμα.
;
- Ποιες τεχνικές χρησιμοποιεί ο αντικειμενοστραφής προγραμματισμός
Ο αντικειμενοστραφής προγραμματισμός χρησιμοποιεί την ιεραρχική σχεδίαση, τον τμηματικό προγραμματισμό και ακολουθεί τις αρχές του δομημένου προγραμμα τισμού.