ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ:

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ:"

Transcript

1 ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ: «Υπολογιστικά Μαθηματικά Και Πληροφορική» Κατεύθυνση: «Τεχνολογίες Πληροφορικής Και Επικοινωνιών Στην Εκπαίδευση» ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΕΚΠΑΙΔΕΥΤΙΚΟ ΛΟΓΙΣΜΙΚΟ ΣΥΓΓΡΑΦΗΣ ΨΕΥΔΟΚΩΔΙΚΑ ΚΑΙ ΣΥΝΔΕΣΗ ΤΟΥ ΜΕ ΤΙΣ ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ BASIC & PASCAL Επιβλέπων Καθηγητής Χ. Παναγιωτακόπουλος Γεώργιος Κ. Μπουζούκος ΜΑΙΟΣ 2008 Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 1

2 Διπλωματική εργασία Γ. Μπουζούκου 2

3 Εκπαιδευτικό Λογισμικό Ψευδοκώδικα και σύνδεσή του με τις γλώσσες προγραμματισμού Basic & Pascal Γεώργιος Κ. Μπουζούκος Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 3

4 Διπλωματική εργασία Γ. Μπουζούκου 4

5 Πρόλογος Η παρούσα διπλωματική εργασία με θέμα: «Εκπαιδευτικό Λογισμικό Συγγραφής Ψευδοκώδικα και Σύνδεσή του με τις Γλώσσες Προγραμματισμού Basic & Pascal» εκπονήθηκε στα πλαίσια του μεταπτυχιακού προγράμματος με τίτλο: «Υπολογιστικά Μαθηματικά και Πληροφορική» με κατεύθυνση στις «Τεχνολογίες Πληροφοριών στην Εκπαίδευση», του τμήματος Μαθηματικών του Πανεπιστημίου Πατρών. Αισθάνομαι την ανάγκη να ευχαριστήσω τον επιβλέποντα καθηγητή μου κ. Παναγιωτακόπουλο Χρήστο επίκουρο καθηγητή του Παιδαγωγικού Τμήματος καθώς και τα μέλη της επιτροπής κ. Ράγγο Όμηρο επίκουρο καθηγητή του τμήματος Μαθηματικών και Ζαγούρα Χαράλαμπο καθηγητή επίσης του τμήματος Μαθηματικών για την πολύτιμη βοήθεια που μου προσέφεραν όχι μόνο κατά τη συγγραφή της διπλωματικής μου εργασίας, αλλά και καθ όλη τη διάρκεια των μεταπτυχιακών σπουδών μου. Ιδιαιτέρα ευχαριστώ την οικογένεια μου και τους γονείς μου Κωνσταντίνο και Θεοδώρα, για τη συναισθηματική ενθάρρυνση και την οικονομική υποστήριξή τους στο πέρασμα όλων αυτών των ετών που διήρκησαν οι πανεπιστημιακές σπουδές μου. Τέλος θέλω να ευχαριστήσω τους καθηγητές μέσης εκπαίδευσης κ. Γιαννακόπουλο Νίκο και κ. Βασιλακόπουλο Φώτη για το χρόνο που διέθεσαν για την αξιολόγηση του λογισμικού, καθώς και το φίλο καθηγητή Φυσικής κ. Πολυδωρόπουλο Πολύδωρο για τη σημαντική βοήθειά του. Γεώργιος Κ. Μπουζούκος Μάιος 2008 Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 5

6 Διπλωματική εργασία Γ. Μπουζούκου 6

7 ΠΕΡΙΕΧΟΜΕΝΑ ΠΕΡΙΛΗΨΗ...11 ΚΑΤΑΣΚΕΥΗ ΕΚΠΑΙΔΕΥΤΙΚΟΥ ΛΟΓΙΣΜΙΚΟΥ ΣΥΓΓΡΑΦΗΣ ΨΕΥΔΟΚΩΔΙΚΑ...13 ΕΙΣΑΓΩΓΗ...13 ΕΚΠΑΙΔΕΥΤΙΚΟ ΛΟΓΙΣΜΙΚΟ ΛΟΓΙΣΜΙΚΟ ΨΕΥΔΟΚΩΔΙΚΑ ΕΡΕΥΝΗΤΙΚΟ ΕΡΩΤΗΜΑ ΕΠΙΔΙΩΚΟΜΕΝΟΙ ΣΤΟΧΟΙ ΟΦΕΛΗ ΔΟΜΗ ΚΑΙ ΣΧΕΔΙΑΣΗ ΤΟΥ ΛΟΓΙΣΜΙΚΟΥ ΨΕΥΔΟΚΩΔΙΚΑ Η HTML Γλώσσες Προγραμματισμού στο Internet...17 Δημιουργία αρχείων HTML...18 Το Μοντέλο Αντικειμένων της Δυναμικής HTML ( DHTML )...18 Οι Δυναμικές εφαρμογές του Web...19 Έγγραφα HTML ως συλλογή από αντικείμενα...20 Ανεξαρτησία γλώσσας στο Μοντέλο Αντικειμένων της DHTML Η JAVASCRIPT Η VBSCRIPT ActiveX Scripting...22 Η VBScript σε άλλες εφαρμογές και BROWSERS ΑΛΓΟΡΙΘΜΟΙ ΔΟΜΕΣ ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΛΓΟΡΙΘΜΟΙ Τα κριτήρια ή χαρακτηριστικά αλγορίθμων...23 Τρόποι αναπαράστασης αλγόριθμων...24 Το αλφάβητο της Γλώσσας...27 Σταθερές Μεταβλητές...28 Τύποι Δεδομένων...28 Αριθμητικοί Τελεστές...29 Συναρτήσεις...29 Αριθμητικές Εκφράσεις...30 Σχόλια...30 Εντολές Εισόδου Εξόδου...31 Εντολή Εκχώρησης Τιμής...31 Δομή Αλγορίθμου - Προγράμματος...33 Λογικές Συνθήκες (Εκφράσεις)...36 Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 7

8 2.2 ΒΑΣΙΚΕΣ ΑΛΓΟΡΙΘΜΙΚΕΣ ΔΟΜΕΣ Ακολουθία...38 Επιλογή...39 Επανάληψη...46 Δεδομένα...55 Πίνακες...57 Βασικές έννοιες πινάκων ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Χαρακτηριστικά των γλωσσών προγραμματισμού...61 Ιστορική αναδρομή...62 Γλώσσες υψηλού επιπέδου...62 Κατηγοριοποίηση γλωσσών προγραμματισμού ΟΙ ΑΛΓΟΡΙΘΜΟΙ ΤΟΥ ΛΟΓΙΣΜΙΚΟΥ - ΠΩΣ ΚΑΤΑΣΚΕΥΑΣΤΗΚΕ ΑΞΙΟΛΟΓΗΣΗ ΕΚΠΑΙΔΕΥΤΙΚΟΥ ΛΟΓΙΣΜΙΚΟΥ ΣΥΓΓΡΑΦΗΣ ΨΕΥΔΟΚΩΔΙΚΑ ΑΞΙΟΛΟΓΗΣΗ ΑΠΟ ΤΗΝ ΠΛΕΥΡΑ ΤΩΝ ΜΑΘΗΤΩΝ Εγκατάσταση, λειτουργία και αξιολόγηση ΑΞΙΟΛΟΓΗΣΗ ΛΟΓΙΣΜΙΚΟΥ ΑΠΟ ΤΗΝ ΠΛΕΥΡΑ ΤΩΝ ΜΑΘΗΤΩΝ Αποτελέσματα Αξιολόγησης από τους μαθητές ΑΞΙΟΛΟΓΗΣΗ ΑΠΟ ΤΗΝ ΠΛΕΥΡΑ ΤΩΝ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΑΞΙΟΛΟΓΗΣΗ ΛΟΓΙΣΜΙΚΟΥ ΑΠΟ ΤΗΝ ΠΛΕΥΡΑ ΤΟΥ ΚΑΘΗΓΗΤΗ Συνεντεύξεις στα πλαίσια Αξιολόγησης από τους καθηγητές ΣΥΜΠΕΡΑΣΜΑΤΑ ΟΔΗΓΟΣ ΕΓΚΑΤΑΣΤΑΣΗΣ & ΧΡΗΣΗΣ ΛΟΓΙΣΜΙΚΟΥ ΣΥΓΓΡΑΦΗΣ ΨΕΥΔΟΚΩΔΙΚΑ ΕΓΚΑΤΑΣΤΑΣΗ ΤΟΥ ΛΟΓΙΣΜΙΚΟΥ ΧΡΗΣΗ ΤΟΥ ΛΟΓΙΣΜΙΚΟΥ ΠΛΟΗΓΗΣΗ ΣΤΟ ΛΟΓΙΣΜΙΚΟ ΛΕΙΤΟΥΡΓΙΑ ΤΟΥ ΛΟΓΙΣΜΙΚΟΥ ΤΑ ΚΟΥΜΠΙΑ ΚΑΙ ΟΙ ΛΕΙΤΟΥΡΓΙΕΣ ΤΟΥΣ Το κουμπί «Παραδείγματα» Το κουμπί «Βοήθεια» Το κουμπί «Λεξικό εντολών» Το κουμπί «Εκτέλεση» Τα κουμπιά «Άνοιγμα» και «Αποθήκευση» Το κουμπί «Εκτύπωση» Τα κουμπιά «Κώδικας Basic» και «Κώδικας Pascal» Διπλωματική εργασία Γ. Μπουζούκου 8

9 6. ΚΩΔΙΚΑΣ ΛΟΓΙΣΜΙΚΟΥ ΣΥΓΓΡΑΦΗΣ ΨΕΥΔΟΚΩΔΙΚΑ ΚΩΔΙΚΑΣ VBSCRIPT ΚΩΔΙΚΑΣ JAVASCRIPT ΚΩΔΙΚΑΣ HTML ΒΙΒΛΙΟΓΡΑΦΙΑ ΕΛΛΗΝΟΓΛΩΣΣΗ ΒΙΒΛΙΟΓΡΑΦΙΑ ΞΕΝΟΓΛΩΣΣΗ ΒΙΒΛΙΟΓΡΑΦΙΑ ΠΗΓΕΣ ΑΠΟ ΤΟ ΔΙΑΔΙΚΤΥΟ Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 9

10 Διπλωματική εργασία Γ. Μπουζούκου 10

11 ΠΕΡΙΛΗΨΗ Ζούμε στην εποχή της τεχνολογικής επανάστασης και όπως είναι αντιληπτό οι ηλεκτρονικοί υπολογιστές, το διαδίκτυο και οι νέες τεχνολογίες της πληροφορίας και επικοινωνίας αποτελούν σήμερα αναπόσπαστο σημείο της ζωής μας. Μια διάσταση της χρησιμότητάς τους είναι ότι μπορούν να χρησιμοποιηθούν ως μέσα ενίσχυσης της μάθησης μέσω του λογισμικού εφαρμογών, το οποίο χαρακτηρίζεται ως «εκπαιδευτικό λογισμικό». Στην παρούσα διπλωματική εργασία αφού αρχικά παραθέτουμε λίγα πράγματα γενικά για το εκπαιδευτικό λογισμικό, δηλαδή τι είναι, που αποσκοπεί και πως βοηθά στη διαδικασία της μάθησης, στη συνέχεια αναφερόμαστε αναλυτικά στο λογισμικό ψευδοκώδικα που κατασκευάσαμε, στη δομή του και αιτιολογούμε το γιατί την επιλέξαμε, σε ποιες σχολικές βαθμίδες-τάξεις αναφέρεται, στους επιδιωκόμενους στόχους και τα οφέλη από τη χρήση του. Στη συνέχεια αναφερόμαστε στον τρόπο κατασκευής της εφαρμογής και στις τεχνολογίες που χρησιμοποιήσαμε για τη δόμησή της, δηλαδή στις γλώσσες Html, Vbscript, JavaScript και στους λόγους για τους οποίους επιλέξαμε αυτές τις συγκεκριμένες γλώσσες. Ακολούθως αναφερόμαστε περιγραφικά στους αλγορίθμους, τους τρόπους με τους οποίους εκτελείται ένα πλήθος εντολών κάθε φορά, δηλαδή τις αλγοριθμικές δομές και στις γλώσσες προγραμματισμού που διευκολύνουν την ακριβή διατύπωση των αλγορίθμων, δίνοντας σε κάθε ενότητα αντίστοιχα παραδείγματα. Έπειτα και αφού ολοκληρώθηκε η κατασκευή του λογισμικού, κάνουμε μια πρώτη προσπάθεια αξιολόγησής του και εξαγωγής κάποιων συμπερασμάτων, που προέκυψαν από παρατηρήσεις κατά τη δοκιμή του σε μαθητές σε εργαστηριακό περιβάλλον, αλλά και από προσωπικές συνεντεύξεις σε καθηγητές μέσης εκπαίδευσης. Τέλος, παραθέτουμε σε δύο ξεχωριστά παραρτήματα έναν λεπτομερή οδηγό εγκατάστασης και χρήσης του λογισμικού ψευδοκώδικα (1 ο παράρτημα) και έπειτα τον πλήρη κώδικα της εφαρμογής (2 ο παράρτημα). Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 11

12 Διπλωματική εργασία Γ. Μπουζούκου 12

13 ΚΑΤΑΣΚΕΥΗ ΕΚΠΑΙΔΕΥΤΙΚΟΥ ΛΟΓΙΣΜΙΚΟΥ ΣΥΓΓΡΑΦΗΣ ΨΕΥΔΟΚΩΔΙΚΑ ΚΑΙ ΣΥΝΔΕΣΗ ΤΟΥ ΜΕ ΤΙΣ ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ BASIC & PASCAL ΕΙΣΑΓΩΓΗ Εκπαιδευτικό Λογισμικό 1 Το λογισμικό αποτελεί βασικό χαρακτηριστικό για τη λειτουργία του ηλεκτρονικού υπολογιστή και διακρίνεται σε δύο μεγάλες κατηγορίες: στο λογισμικό συστήματος και στο λογισμικό εφαρμογών. Το εκπαιδευτικό λογισμικό που ανήκει στην κατηγορία του λογισμικού εφαρμογών, αποτελεί ένα μέσο διευκόλυνσης της μάθησης και επίτευξης καθορισμένων μαθησιακών στόχων που ποικίλουν ανάλογα με το αντικείμενο και τις ηλικίες των εκπαιδευομένων στους οποίους απευθύνεται. Ο βασικός σκοπός ύπαρξης του εκπαιδευτικού λογισμικού δεν είναι η αντικατάσταση του έντυπου βιβλίου ή εγχειριδίου με ένα ηλεκτρονικό που θα διαβάζεται από την οθόνη του υπολογιστή, αλλά η συμπλήρωση και ο εμπλουτισμός του διδακτικού υλικού. Γενικότερα συμβάλει: στη φιλικότερη, ελκυστικότερη, πλουσιότερη και πολύπλευρη παρουσίαση της ύλης, στη βιωματική προσέγγιση της γνώσης, στην ενεργοποίηση του μαθητή μέσα από δημιουργικές δραστηριότητες, πειραματισμό και διερεύνηση, στη συμπύκνωση πολλών μακροσκελών κειμένων σε οπτικοακουστικά μηνύματα με μεγάλη περιεκτικότητα πληροφορίας, στη μείωση του χρόνου που αφιερώνει ο μαθητής και του κόπου που καταβάλλει για την αφομοίωση της ύλης-περιεχομένου, στην προώθηση της συνεργατικής αλλά και της εξατομικευμένης μάθησης (οι μαθητές στο πλαίσιο κοινών δραστηριοτήτων μαθαίνουν να συνεργάζονται αλλά και ο κάθε μαθητής ξεχωριστά μπορεί να ακολουθήσει τους δικούς του ρυθμούς μάθησης). 1 Πηγή: «Το εκπαιδευτικό λογισμικό και η αξιολόγησή του», (2003) Χ. Παναγιωτακόπουλος, Χ.Πιερρακέας, Π.Πιντέλας - Κεφάλαιο 1 ο. Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 13

14 Ανάλογα με τη μορφή της χρήσης και τον εκπαιδευτικό στόχο, υπάρχουν έξι βασικοί τύποι εκπαιδευτικού λογισμικού: Εξάσκησης-εκγύμνασης Εκπαίδευσης-φροντιστηρίου Λύσης προβλημάτων Προσομοιώσεων Εκπαιδευτικών παιχνιδιών Μοντελοποίησης Λογισμικό ψευδοκώδικα Το παρόν εκπαιδευτικό λογισμικό είναι ένας συμβολομεταφραστής ψευδογλώσσας σε γλώσσα υπερκειμένου και η κύρια εργασία του είναι να εκτελεί προγράμματα ψευδογλώσσας καθώς επίσης να τα μετατρέπει και στις γνωστές γλώσσες προγραμματισμού Basic και Pascal. Η ψευδογλώσσα 2 ή αλλιώς ψευδοκώδικας είναι μια μη πραγματική γλώσσα προγραμματισμού αλλά μια υποθετική, οι εντολές της οποίας γράφονται στα ελληνικά. Είναι εργαλείο που χρησιμοποιείται από προγραμματιστές, κυρίως στα αρχικά στάδια της σχεδίασης και κατασκευής ενός προγράμματος. Με τον ψευδοκώδικα, τα βήματα μιας λύσης ή η μορφή ενός αλγόριθμου περιγράφονται με σύντομες και περιεκτικές προτάσεις που όμως υπακούουν σε μια τυποποίηση που πλησιάζει την τυποποίηση μιας γλώσσας προγραμματισμού. Η εκπαιδευτική αυτή εφαρμογή αν και αναφέρεται κυρίως στις τάξεις της Γ γυμνασίου, της Α λυκείου και στον A κύκλο των τεχνικών λυκείων όπου υπάρχουν στα σχολικά εγχειρίδια εναλλακτικά ως γλώσσες προγραμματισμού οι Basic & Pascal, έχει την δυνατότητα να οδηγήσει σε μια γενικότερη επανάσταση στη διδασκαλία του μαθήματος της πληροφορικής στην β βάθμια εκπαίδευση μετατρέποντας το μάθημα από αμιγώς θεωρητικό (ασκήσεις και θεωρία στον πίνακα) σε εργαστηριακό, αφού οι μαθητές κάθε φορά μπορούν να εκτελούν το ψευδοκώδικά τους (και όχι σε Basic και Pascal όπως συνηθίζεται ). Όπως είναι γνωστό, γενικά στην δευτεροβάθμια εκπαίδευση της Ελλάδας διδάσκεται ως γλώσσα προγραμματισμού η ψευδογλώσσα (ψευδοκώδικας) και τα προγράμματα που γράφουν οι μαθητές της τεχνολογικής κατεύθυνσης της Γ Λυκείου όταν εφαρμόζουν αλγόριθμους αλλά και τα θέματα των πανελλαδικών εξετάσεων στο σχετικό μάθημα ("Ανάπτυξη εφαρμογών σε Προγραμματιστικό Περιβάλλον"), γράφονται με τη χρήση της ψευδογλώσσας, που είναι και ο κύριος λόγος κατασκευής αυτού του λογισμικού (που στηρίζεται στη χρήση του ψευδοκώδικα). 2 Πηγή: Διπλωματική εργασία Γ. Μπουζούκου 14

15 Ερευνητικό ερώτημα επιδιωκόμενοι στόχοι οφέλη Η παρούσα εφαρμογή αποτελεί ένα δικτυακό εργαλείο ανοικτής εκπαίδευσης, που ως στόχο έχει να εισάγει τους μαθητές στην αλγοριθμική σκέψη και στην κατασκευή των αλγορίθμων για την επίλυση προβλημάτων καθώς και στις βασικές έννοιες του προγραμματισμού των ηλεκτρονικών υπολογιστών, χωρίς τη χρήση αυστηρής γλώσσας, αλλά της ψευδογλώσσας και των γενικών κανόνων της. Η δικτυακή μορφή του λογισμικού, εκτός από τη δυνατότητα που παρέχει για εύκολη επεξεργασία και περαιτέρω βελτίωση-ανάπτυξή του, απαλλάσσει τους μαθητές και γενικά όλους τους χρήστες από πιθανές δυσκολίες εγκατάστασης στους προσωπικούς υπολογιστές και θα μπορούσε να αποτελέσει μια μορφή για e-learning και εξάσκηση στη συγγραφή ψευδοκώδικα με εύκολη πρόσβαση από παντού για τον καθένα, που είναι εφικτή με ανάρτησή του από κάποιο φορέα στο διαδίκτυο. Πολλές φορές και μάλιστα στα σχολικά εγχειρίδια της πληροφορικής, οι εντολές του ψευδοκώδικα ακολουθούν μια τυποποίηση που πλησιάζει την τυποποίηση μιας γλώσσας προγραμματισμού. Σκοπός αυτής της εφαρμογής είναι η ανάπτυξη της αλγοριθμικής σκέψης μέσω της πρακτικής εξάσκησης και όχι η εκμάθηση μιας άλλης λιγότερο αυστηρής γλώσσας προγραμματισμού. Γι αυτό το λόγο, έχουν συμπεριληφθεί και προβλεφθεί πολλές διαφορετικές περιπτώσεις εντολών και δομών ψευδοκώδικα που διευκολύνουν την κατανόηση των αλγορίθμων από τους μαθητέςχρήστες. Τα οφέλη μιας τέτοιας διδακτικής προσέγγισης είναι σημαντικά 3 : Οι μαθητές μπορούν να βλέπουν άμεσα τα αποτελέσματα των προγραμμάτων που δημιουργούν και έτσι να τα κατανοούν καλύτερα και ευκολότερα. Οι καθηγητές μπορούν να ελέγχουν σε ελάχιστο χρόνο την ορθότητα ακόμα και των πιο μακροσκελών προγραμμάτων. Οι μαθητές-χρήστες που έχουν Η/Υ μπορούν και στο σπίτι να κάνουν εξάσκηση χρησιμοποιώντας το λογισμικό, αυξάνοντας με αυτόν τον τρόπο κατακόρυφα την αποδοτικότητα της μελέτης τους. Το εργαστήριο πληροφορικής αποκτά πλέον ζωτικό ρόλο. Πολλοί μαθητές ταυτόχρονα μπορούν να πειραματίζονται με δεδομένες ασκήσεις, μαθαίνοντας από τα λάθη τους. 3 Πηγή: Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 15

16 Το κατά πόσο μπορεί μια ανοικτή δικτυακή εφαρμογή που δεν απαιτεί τεχνικές γνώσεις να «πετύχει» τους προαναφερθέντες στόχους αλλά και τους σκοπούς της δημιουργίας της, διερευνούμε εν μέρει στην ενότητα της αξιολόγησης της λειτουργικότητας και ευχρηστίας από την πλευρά των μαθητών και καθηγητών στη συνεχεία της εργασίας. Διπλωματική εργασία Γ. Μπουζούκου 16

17 1. ΔΟΜΗ ΚΑΙ ΣΧΕΔΙΑΣΗ ΤΟΥ ΛΟΓΙΣΜΙΚΟΥ ΨΕΥΔΟΚΩΔΙΚΑ Η εφαρμογή αυτή είναι στηριγμένη στις τεχνολογίες του διαδικτύου. Συγκεκριμένα οι τεχνολογίες που χρησιμοποιούνται είναι η γλώσσα HTML με όλα τα δυναμικά χαρακτηριστικά της Dynamic HTML (DHTML) κάνοντας χρήση αυτών με βάση της τεχνολογίες JavaScript και Vbscript. Επίσης για την διαχείριση των αρχείων χρησιμοποιούμε και τεχνολογία ActiveX. Για να μπορέσουμε να αναλύσουμε τον τρόπο σχεδίασης της εφαρμογής μας θεωρούμε απαραίτητο να αναφέρουμε τα βασικά χαρακτηριστικά των συγκεκριμένων τεχνολογιών. 1.1 Η HTML 4 H HTML είναι το ακρωνύμιο των λέξεων HyperText Markup Language (γλώσσα μορφοποίησης υπερκειμένου) και είναι η βασική γλώσσα δόμησης σελίδων του World Wide Web (ή απλά ιστού: Web). Είναι μία γλώσσα για υλοποίηση υπερκειμένων. Χρησιμοποιείται για να σημαίνει ένα τμήμα κειμένου και να το κάνει να εμφανίζεται καλύτερα. Επιτρέπει την ενσωμάτωση ήχου και εικόνων στις web σελίδες. Αρχικά είχε κατασκευασθεί με σκοπό μόνο την μορφοποίηση κειμένου, αλλά μεγάλωσε και ενσωμάτωσε σχεδιαστικές τεχνικές κ.α. Η γλώσσα χρησιμοποιεί ένα αριθμό από tags για την μορφοποίηση κειμένου, για την δημιουργία συνδέσμων (links) μετάβασης ανάμεσα των σελίδα, για την εισαγωγή εικόνων, ήχου κ.α. Όταν ένας Web Browser ανοίγει ένα αρχείο HTML τα στοιχεία (tags) μεταφράζονται σε κατάλληλα χαρακτηριστικά με αποτελέσματα στην εμφάνιση και στην λειτουργικότητα της συγκεκριμένης σελίδας. Γλώσσες Προγραμματισμού στο Internet Οι ενδογενείς αδυναμίες της HTML, μιας κατεξοχήν γλώσσας μορφοποίησης υπερκειμένου, σύντομα οδήγησαν στην ανάπτυξη γλωσσών προγραμματισμού στο Internet. Η χρήση των γλωσσών προγραμματισμού κρίθηκε απαραίτητη αφού η εξάπλωση του Internet και η χρήση των σελίδων HTML για αλληλεπίδραση με τους χρήστες (δυναμική αποστολή και λήψη δεδομένων) δεν μπορούσε να πραγματοποιηθεί μέσω της HTML. 4 Πηγή: Εργαστήριο Εφαρμογών Πληροφορικής στα ΜΜΕ. - Α.Π.Θ Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 17

18 Αρχικά, αναπτύχθηκε από την εταιρεία Netscape η γλώσσα JavaScript η οποία, όπως και η ΗTML μεταφράζεται από τον Web Browser κατά την εμφάνιση της σελίδας. H Microsoft ανέπτυξε απ' την πλευρά της μια δική της έκδοση της γλώσσας JavaScript την οποία ονόμασε JScript και μια έκδοση της γλώσσας Basic ειδικά για το Internet που ονόμασε VBScript. Έτσι πλέον με την χρήση των παραπάνω γλωσσών είναι δυνατό να ελεγχθούν και να προγραμματιστούν όλα σχεδόν τα αντικείμενα που μπορεί να περιέχει μία ιστοσελίδα και με τη χρήση είτε εντολών διαδικαστικού χαρακτήρα, είτε εντολών διακλάδωσης, όπως για παράδειγμα η δομή [if then else ]. Η χρήση τέτοιου είδους "προγραμμάτων" ή όπως ονομάζονται "scripts" είναι διαδικασία που έχει μεγάλες απαιτήσεις σε προγραμματισμό και απευθύνεται σε προγραμματιστές και μόνο. Δημιουργία αρχείων HTML Η δημιουργία αρχείων HTML είναι πολύ απλή. Αρκεί να τρέξουμε έναν οποιοδήποτε διορθωτή κειμένου text, όπως το Notepad (σημειωματάριο) των Windows, να γράψουμε τον κώδικα HTML που επιθυμούμε και να το αποθηκεύσουμε (σώσουμε) σε ένα αρχείο με κατάληξη.htm ή.html. Συνήθως αποθηκεύουμε με επέκταση.html όταν θα δημοσιεύσουμε τα αρχεία μας σε διακομιστή Unix. Αντίθετα ο εξυπηρετητής Windows NT/2000/2003 καταλαβαίνει τα αρχεία και σαν.htm και σαν.html. Το Μοντέλο Αντικειμένων της Δυναμικής HTML ( DHTML ) 5 Το γεγονός ότι η DHTML έχει κάτι που καλείται Μοντέλο Αντικειμένων (Object Model) μπορεί αρχικά να ακούγεται λίγο εντυπωσιακό αλλά στην πραγματικότητα είναι αρκετά απλό. Η χρήση του μοντέλου αντικειμένων σημαίνει ότι κοιτάμε σε κάτι που είμαστε αρκετά συνηθισμένοι και άνετοι με έναν νέο και πιο δυναμικό τρόπο. Το μοντέλο αντικειμένων (Object Model) είναι το αποτέλεσμα που προκύπτει αν διασπαστεί κάτι σε επιμέρους αντικείμενα. Σαν απόδειξη, αν έπρεπε να προσομοιώσουμε όλα τα κομμάτια ενός αυτοκινήτου μέσω αντικειμένων (το αντικείμενο της μηχανής, το αντικείμενο της μετάδοσης κτλ.) θα είχαμε ένα αυτοκίνητο μοντέλου αντικειμένων για την προσομοίωση. 5 Πηγή: Εργαστήριο Παράλληλης Κατανεμημένης Επεξεργασίας - Πανεπιστήμιο Μακεδονίας Διπλωματική εργασία Γ. Μπουζούκου 18

19 Το μοντέλο αντικειμένων της DHTML εφαρμόζει την ίδια διαδικασία στον web browser και στις σελίδες HTML που αυτός περιέχει. Καθιστά δυνατή την πρόσβαση σε στοιχεία του browser, όπως η ιστορία του, καθώς και σε θέματα της σελίδας, όπως τα HTML στοιχεία που υλοποιούν την συγκεκριμένη σελίδα. Παρότι τα παραπάνω αποτελούν μια θετική εξέλιξη, υπάρχει η ανησυχία ότι το μοντέλο αντικειμένων που χρησιμοποιείται από τη Microsoft δεν θα είναι το ίδιο με άλλους φυλλομετρητές. Ένα από τα πιο δύσκολα θέματα εργασίας με τον Παγκόσμιο Ιστό (WWW) είναι η φαινομενική ατελείωτη απόκλιση προτύπων για την υλοποίηση διαφόρων ζητημάτων. Το WWW Consortium (W3C) προσπαθεί να εξασφαλίσει ότι αυτό δεν θα συμβεί με το μοντέλο αντικειμένων δημιουργώντας ένα πρότυπο - μοντέλο αντικειμένων- που καλείται W3C Document Object Model. Η Microsoft έχει καταστήσει σαφές ότι σκοπεύει να ακολουθήσει το συγκεκριμένο πρότυπο. Οι Δυναμικές εφαρμογές του Web 6 Όλοι μας θα έχουμε παρατηρήσει ότι όταν μπαίνουμε στο site ενός τουριστικού γραφείου, για παράδειγμα και καταχωρούμε τον επιθυμητό προορισμό, εμφανίζονται διαφορετικές ιστοσελίδες, με διαφορετικό κείμενο και διαφορετικές φωτογραφίες, ανάλογα με την καταχώρηση που έχουμε κάνει. Τα Web sites αυτού του είδους διαθέτουν μια εφαρμογή, που αποκαλείται εφαρμογή του Web (Web application), η οποία δέχεται τις αιτήσεις (requests) του χρήστη (επισκέπτη) του site και δημιουργεί μια απάντηση (response) που να ταιριάζει με το κάθε συγκεκριμένο ερώτημα (query) που υποβάλλεται. Επειδή η εφαρμογή του Web δημιουργεί αυτές τις ιστοσελίδες στον αέρα (on-the-fly), λέμε ότι επιστρέφει δυναμικό περιεχόμενο (dynamic content). Αυτό σημαίνει ότι η απόκριση απ αυτά τα sites, όπως είναι η εμφάνιση πληροφοριών για τα διάφορα τουριστικά μέρη, δημιουργείται δυναμικά κάθε φορά που καταχωρείται ένα συγκεκριμένο ερώτημα. Η DHTML συγκεντρώνει έναν αριθμό από τεχνολογίες ιστού που δουλεύουν μέσα από εύχρηστες κατασκευές. Επηρεαζόμενη από τις υπάρχουσες τεχνολογίες, όπως Cascading Style Sheets, ActiveX, Java Script και VBScript, η DHTML παρέχει ένα απίστευτα ποικίλο πεδίο εφαρμογών. Η DHTML ωστόσο αποτελεί κάτι περισσότερο από μια απλή κατηγορία για παλιά τεχνολογία. Με νέα χαρακτηριστικά, όπως δεσμευμένα δεδομένα και δεδομένα αντίληψης, η DHTML προσθέτει ένα επίπεδο επεκτασιμότητας το οποίο δεν ήταν προηγουμένως διαθέσιμο στον ιστό. 6 Πηγή: ΚΕΝΤΡΟ ΠΛΗ.ΝΕ.Τ. Ν. ΦΛΩΡΙΝΑΣ Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 19

20 Με βάση τα παραπάνω η DHTML είναι ένα αντικειμενικό μοντέλο το οποίο ανοίγει τα στοιχεία σε μια σελίδα του ιστού γράφοντας σ αυτή και χειρίζοντάς τη με τέτοιο τρόπο που πριν δεν ήταν ποτέ δυνατό. Βλέποντας έγγραφα HTML ως συλλογή από αντικείμενα 7 Ακόμη και ένα απλό έγγραφο HTML θα αποτελείται από δύο τμήματα : Την επικεφαλίδα <HEAD> Το σώμα <BODY> Το μοντέλο αντικειμένων της DHTML παρουσιάζει την HTML σελίδα και τον browser σαν μια μεγάλη συλλογή από αντικείμενα. Με αυτόν τον τρόπο μπορούμε να έχουμε πρόσβαση σε κάθε τμήμα της σελίδας που επιθυμούμε εισβάλλοντας στην συλλογή των αντικειμένων και ανακτώντας το τμήμα που θέλουμε. Σαν παράδειγμα το μοντέλο αντικειμένων της DHTML περιέχει ένα αντικείμενο που ονομάζεται body που επιτρέπει στους συγγραφείς σεναρίων να έχουν απ ευθείας πρόσβαση στα στοιχεία του σώματος (BODY) του εγγράφου. Επίσης περιέχει ένα αντικείμενο που ονομάζεται location που επιτρέπει προγραμματιστές σεναρίων να βρίσκουν πληροφορίες σχετικά με την σελίδα που έχουν δει πρόσφατα όπως το URL της ή το πρωτόκολλο που χρησιμοποιήθηκε. Ανεξαρτησία γλώσσας στο Μοντέλο Αντικειμένων της DHTML Το μοντέλο αντικειμένων είναι ένας σίγουρος τρόπος για να διασπάσουμε πολύπλοκα δεδομένα σε εύχρηστα κομμάτια, αλλά στο παρελθόν το μοντέλο αντικειμένων ήταν στενά συνδεδεμένο με μια συγκεκριμένη γλώσσα προγραμματισμού. Ένα από τα μεγάλα μειονεκτήματα ενός μοντέλου αντικειμένων όπως είναι το Microsoft Office Object Model, είναι η σύνδεση με μια συγκεκριμένη γλώσσα προγραμματισμού, που σ αυτήν την περίπτωση είναι η Visual Basic for Applications. (Γι αυτό δεν μπορούν να χρησιμοποιηθούν άλλες γλώσσες όπως Pascal, C, C++ ή Java). Αυτό δημιουργεί προβλήματα για δύο λόγους. Πρώτα ένα διαφορετικό μοντέλο αντικειμένων πρέπει να κατασκευαστεί για κάθε γλώσσα, που στην ουσία είναι η δημιουργία από την αρχή του ίδιου ακριβώς πράγματος. 7 Πηγή: Εργαστήριο Παράλληλης Κατανεμημένης Επεξεργασίας - Πανεπιστήμιο Μακεδονίας Γλώσσας Στο Μοντέλο Αντικειμένων της DHTML Διπλωματική εργασία Γ. Μπουζούκου 20

21 Δεύτερον, ένα μοντέλο αντικειμένων που εξαρτάται από τη γλώσσα προγραμματισμού δίνει περισσότερη βάση στη γλώσσα που χρησιμοποιείται και όχι στο ίδιο το ερευνητικό έργο. Το μοντέλο αντικειμένων της DHTML προσπαθεί να αποτρέψει το συγκεκριμένο πρόβλημα με την μερική ανεξαρτησία από τις γλώσσες. Μπορούμε να έχουμε πρόσβαση στο μοντέλο αντικειμένων με VBscript όπως και με Javascript. Με λίγη περισσότερη εργασία έχουμε την ίδια χρήση από C++ ή από Java. Η παραπάνω ανεξαρτησία είναι ένας σημαντικός συντελεστής για την επιτυχία, γιατί δεν αναγκάζει τους κατασκευαστές να πάρουν τη δύσκολη απόφαση επιλέγοντας μία μόνο γλώσσα για την ανάπτυξη της DHTML. 1.2 Η JavaScript 8 Η JavaScript είναι μια γλώσσα συγγραφής σεναρίων (scripting language) που χρησιμοποιείται για να προσθέσει εφέ και διαλογικότητα (αλληλεπίδραση, διαδραστικότητα, interactivity) στις ιστοσελίδες μας και είναι ανταγωνιστική της γλώσσας προγραμματισμού VBScript. Δημιουργήθηκε από την εταιρεία Netscape και το αρχικό της όνομα ήταν LiveScript. Ο κώδικας της JavaScript γράφεται σε καθαρό κείμενο (ASCII μορφή) και ενσωματώνεται μέσα στον κώδικα της HTML, μπορεί δε να εκτελεστεί αμέσως ή όταν λαμβάνει χώρα ένα συμβάν (event). Δε γίνεται μεταγλώττιση (compilation) του κώδικα της JavaScript, αρκεί μόνο ο φυλλομετρητής (browser) να υποστηρίζει την JavaScript. Ο κώδικας της JavaScript περιέχεται ανάμεσα στα tags <script> και </script> και σαν χαρακτηριστικό (attribute) μπορούμε να χρησιμοποιήσουμε το type="text/javascript" ή το language="javascript". Μέσα σ' ένα αρχείο HTML μπορούμε να έχουμε όσα σύνολα tags <script> και </script> χρειαστούμε, είτε στο τμήμα head ή στο τμήμα body του εγγράφου. Η JavaScript όπως και η Vbscript χρησιμοποιεί όλες τις δυνατότητες των αντικειμένων της DHTML και μέσω αυτών μπορούν να αναπτυχθούν ολοκληρωμένες εφαρμογές πάνω σε μία ιστοσελίδα. 8 Πηγή: Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 21

22 1.3 Η VBScript 9 Η VBScript είναι το νεότερο μέλος της οικογένειας των γλωσσών προγραμματισμού Visual Basic. Φέρνει την ενεργό γραφή σε μια μεγάλη ποικιλία από περιβάλλοντα, συμπεριλαμβανομένου και το Webclient Scripting στην έκδοση 3.0 του Microsoft Internet Explorer και το Webserver Scripting στην έκδοση 3.0 του Microsoft Information Server. Εφαρμόζεται έντονα για το προγραμματισμό δυναμικών ιστοσελίδων κάνοντας χρήση στα αντικείμενα της DHTML όπως η JavaScript αλλά και για το προγραμματισμό σημείων του λειτουργικού των WINDOWS αφού μέσω αυτής μπορούμε να δημιουργήσουμε scripts που ελέγχουν και διαχειρίζονται το λειτουργικό σύστημα των WINDOWS. ActiveX Scripting Η VBScript «μιλάει» και γενικά επικοινωνεί με τις εφαρμογές φιλοξενίας χρησιμοποιώντας ActiveX Scripting. Με την ActiveX Scripting οι ενδιαφερόμενοι και οι υπόλοιπες εφαρμογές φιλοξενίας δε χρειάζονται ειδική ολοκλήρωση του κώδικα για το κάθε τμήμα και περιεχόμενο του κειμένου. Η Microsoft δουλεύει με ποικίλες ομάδες του Internet με σκοπό να προσδιορίσει ένα σταθερό είδος ActiveX Scripting, τέτοιο ώστε οι μηχανές γραφής να μπορούν να είναι ευμετάβλητες και ελαστικές στη χρήση τους σε παγκόσμιο επίπεδο. Το ActiveX Scripting χρησιμοποιείται στο Microsoft Internet Explorer 3.0, στο Microsoft Internet Information Server 3.0 και τις μεταγενέστερες εκδόσεις τους. Η VBScript σε άλλες εφαρμογές και BROWSERS Αν ενδιαφερόμαστε να αναπτύξουμε ένα πρόγραμμα, μπορούμε να πάρουμε την ανάλογη άδεια εφαρμογής του VBScript χωρίς καμία χρέωση. Η Microsoft παρέχει δυαδικές εφαρμογές του VBScript για 32-bit Windows API, 16-bit Windows API και Macintosh. H VBScript και η ActiveX Scripting μπορούν επίσης να χρησιμοποιηθούν γενικότερα σαν μια γλώσσα γραφής και σε άλλες εφαρμογές και προγράμματα. 9 Πηγή: Διπλωματική εργασία Γ. Μπουζούκου 22

23 2. ΑΛΓΟΡΙΘΜΟΙ ΔΟΜΕΣ ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Το παρόν λογισμικό όπως προαναφέραμε στοχεύει στην ανάπτυξη δεξιοτήτων και ικανοτήτων αλγοριθμικής προσέγγισης μέσω της χρήσης του ψευδοκώδικα και δίνει τη δυνατότητα συγγραφής αλγορίθμων και μετατροπής αυτών στις γλώσσες Basic & Pascal. Γι αυτό το λόγο στο κομμάτι αυτό της εργασίας, κρίναμε σκόπιμο να αναφερθούμε συνοπτικά στους αλγορίθμους, στους τρόπους με τους οποίους εκτελείται ένα πλήθος εντολών κάθε φορά δηλαδή τις αλγοριθμικές δομές και στις γλώσσες προγραμματισμού που ως γνωστόν χρησιμοποιούνται για την ακριβή διατύπωση των αλγορίθμων, δίνοντας κάποια αντίστοιχα παραδείγματα. 2.1 Αλγόριθμοι 10 Η διαδικασία της επίλυσης ενός προβλήματος αποτελείται από μία πεπερασμένη ακολουθία βημάτων που μας οδηγούν στη λύση του. Η περιγραφή των βημάτων αυτών είναι ο αλγόριθμος. Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, με στόχο την επίλυση ενός προβλήματος. Τα κριτήρια ή χαρακτηριστικά ενός αλγορίθμου είναι τα εξής: Είσοδος (Input): Κάθε αλγόριθμος πρέπει να δέχεται ένα σύνολο μεταβλητών εισόδου (μπορεί να είναι και το κενό σύνολο), που αποτελούν τα δεδομένα του αλγορίθμου. Το κενό σύνολο σημαίνει ότι ο αλγόριθμος δημιουργεί τιμές μέσω συναρτήσεων ή μέσω εντολών. Έξοδος (Output): Σε κάθε αλγόριθμο αναμένεται κάποιο αποτέλεσμα, δηλαδή πρέπει να παρουσιάζονται μία ή περισσότερες μεταβλητές εξόδου. Το αποτέλεσμα αυτό μπορεί να είναι αξιοποιήσιμο από τον χρήστη ή από κάποιον άλλο αλγόριθμο. Περατότητα (finiteness): Κάθε αλγόριθμος πρέπει να προσδιορίζει τη λύση ενός προβλήματος μετά την εκτέλεση πεπερασμένου πλήθους εντολών. Υπολογιστική διαδικασία ονομάζεται μία διαδικασία που δεν τελειώνει μετά την εκτέλεση συγκεκριμένου πλήθους βημάτων-εντολών. Καθοριστικότητα (definiteness): Οι εντολές ενός αλγορίθμου θα πρέπει να είναι επακριβώς και αυστηρώς καθορισμένες, ώστε η εκτέλεσή τους να γίνεται χωρίς καμία αμφιβολία και χωρίς να χρειάζονται πρόσθετες πληροφορίες. 10 Πηγή: «Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον», (1999) Κεφάλαιο 4 ο. Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 23

24 Αποτελεσματικότητα (effectiveness): Κάθε εντολή ενός αλγορίθμου πρέπει να είναι διατυπωμένη απλά και κατανοητά, για να μπορεί να εκτελεστεί επακριβώς και σε πεπερασμένο μήκος χρόνου. Οι σκοπιές, από τις οποίες μελετά η πληροφορική τους αλγορίθμους είναι οι ακόλουθες: Υλικού: Το κατά πόσο δηλαδή επηρεάζεται η ταχύτητα εκτέλεσης ενός αλγορίθμου, από τη δομή και τις δυνατότητες που έχει και υποστηρίζει το υλικό του υπολογιστή. Γλωσσών Προγραμματισμού: Η δομή και το πλήθος των εντολών σε έναν αλγόριθμο, εξαρτάται άμεσα από το είδος της γλώσσας, στην οποία θα υλοποιηθεί ο αλγόριθμος. Θεωρητική: Το αν μπορεί ή όχι να βρεθεί ένας αποδοτικός αλγόριθμος για την επίλυση του καθενός προβλήματος. Αναλυτική: Η μελέτη για τους υπολογιστικούς πόρους, που χρειάζεται ένας αλγόριθμος. Οι τρόποι με τους οποίους αναπαρίστανται οι αλγόριθμοι, είναι οι εξής: Ελεύθερο κείμενο Ο αλγόριθμος εκφράζεται χρησιμοποιώντας απλή καθημερινή γλώσσα. Είναι ο πιο αδόμητος τρόπος για την αναπαράσταση ενός αλγορίθμου. Χρησιμοποιώντας τον τρόπο αυτό, ο αλγόριθμος μπορεί να μην έχει αποτελεσματικότητα. Φυσική γλώσσα κατά βήματα Ο αλγόριθμος εκφράζεται με καθημερινή γλώσσα σε μορφή απλών προτάσεων. Οι προτάσεις αυτές είναι αριθμημένες και περιγράφουν τον αλγόριθμο βήμα βήμα. Χρησιμοποιώντας τον τρόπο αυτό, ο αλγόριθμος μπορεί να μην έχει καθοριστικότητα. Διαγραμματικές τεχνικές Είναι ένας γραφικός τρόπος αναπαράστασης αλγορίθμων. Η πιο σημαντική από αυτές είναι το διάγραμμα ροής ή λογικό διάγραμμα. Στο διάγραμμα ροής χρησιμοποιούνται ειδικά σχήματα για το συμβολισμό των ενεργειών του αλγορίθμου. Κάθε σχήμα έχει συγκεκριμένη σημασία. Διπλωματική εργασία Γ. Μπουζούκου 24

25 Στον ακόλουθο πίνακα 1 παρουσιάζονται τα σχήματα που χρησιμοποιούνται συνήθως σε ένα διάγραμμα ροής και η σημασία τους. Σύμβολο Σημασία Αρχή ή τέλος Εκτέλεση Πράξεων (υπολογισμός ή Επεξεργασία) Είσοδος ή έξοδος Ναι συνθήκη Όχι Έλεγχος Ροή εκτέλεσης διαδικασιών Έλεγχος και Πολλαπλή Επιλογή Πίνακας 1 Κωδικοποίηση Είναι μια μορφή προγράμματος, που όταν εκτελείται παράγει τα ίδια αποτελέσματα με τον αλγόριθμο. Για την κωδικοποίηση του αλγορίθμου χρησιμοποιείται μία αλγοριθμική γλώσσα που μοιάζει με την καθημερινή γλώσσα και λέγεται ψευδογλώσσα. Η ψευδογλώσσα χρησιμοποιεί συγκεκριμένες λέξεις, με αυστηρά καθορισμένη σημασία και τρόπο χρήσης. Οι λέξεις αυτές ονομάζονται δεσμευμένες λέξεις. Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 25

26 Παράδειγμα Εύρεση ελαχίστου μεταξύ τριών αριθμών και παρουσίαση με τους τέσσερις τρόπους παρουσίασης α) Ελεύθερο κείμενο Πάρε τον πρώτο αριθμό και θεώρησέ τον ελάχιστο. Κατόπιν σύγκρινε κάθε έναν από τους υπόλοιπους με τον ελάχιστο. Κάθε φορά που θα βρίσκεις κάποιον μικρότερο από τον ελάχιστο, κάνε αυτόν ελάχιστο, μέχρι να τελειώσουν οι τρεις αριθμοί. β) Φυσική γλώσσα με βήματα 1. Βάλε στο ελάχιστο τον πρώτο αριθμό Α 2. Εξέτασε επόμενο αριθμό Β 3. Αν Β μικρότερος από τον ελάχιστο, τότε βάλε στο ελάχιστο το Β 4. Εξέτασε επόμενο αριθμό Γ 5. Αν Γ μικρότερος από τον ελάχιστο, τότε βάλε στο ελάχιστο το Γ 6. Εμφάνισε ελάχιστο. γ) Ψευδογλώσσα Αλγόριθμος ελάχιστος_αριθμός Αρχή Διάβασε τους αριθμούς α, β, γ Θέσε το ΜΙΝ ίσο με το α Αν β<μιν τότε θέσε το ΜΙΝ ίσο με το β Αν γ<μιν τότε θέσε το ΜΙΝ ίσο με το γ Εμφάνισε το ΜΙΝ Τέλος Και εδώ όπως και στο ακόλουθο διάγραμμα ροής χρησιμοποιήσαμε καταχρηστικά λέξεις ή σύμβολα όπως την βάλε ή την ίσο με που στην πορεία θα αντικατασταθούν από κατάλληλα σύμβολα. Διπλωματική εργασία Γ. Μπουζούκου 26

27 δ) Διάγραμμα ροής Αρχή Διάβασε α, β, γ Βάλε το min στο α Στο διάγραμμα ροής χρησιμοποιήσαμε καταχρηστικά λέξεις ή σύμβολα όπως την βάλε ή το = που στην πορεία θα αντικατασταθούν από κατάλληλα σύμβολα. β<min MIN=β γ<μιν MIN=γ Εμφάνισε ΜΙΝ Τέλος Το αλφάβητο της Γλώσσας Χρησιμοποιώντας κωδικοποίηση, δηλαδή ψευδογλώσσα για την αναπαράσταση ενός αλγορίθμου μπορούμε να γράψουμε λέξεις, έννοιες, εντολές, προτάσεις με τα ακόλουθα στοιχεία, τα οποία αποτελούν το αλφάβητο της γλώσσας: Γράμματα, κεφαλαία και πεζά, του ελληνικού και του λατινικού αλφαβήτου. Ψηφία, του δεκαδικού συστήματος (από 0 ως και 9). Ειδικούς χαρακτήρες, δηλαδή σύμβολα όπως _,. /? + = -! * ( ) κλπ. Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 27

28 Σταθερές Μεταβλητές 11 Σε έναν αλγόριθμο χρησιμοποιούνται μεταβλητές και σταθερές. Σταθερά μεγέθη ή Σταθερές ονομάζονται εκείνα τα μεγέθη των οποίων η τιμή δεν αλλάζει κατά την εκτέλεση ενός αλγορίθμου, δηλαδή έχουν προκαθορισμένες τιμές. Μεταβλητά μεγέθη ή μεταβλητές ονομάζονται εκείνα τα μεγέθη που η τιμή τους αλλάζει κατά την εκτέλεση του αλγορίθμου. Όνομα της μεταβλητής ή της σταθεράς, ονομάζεται το σύμβολο ή η λέξη με το οποίο την παριστάνουμε. Τα ονόματα μπορούν να αποτελούνται από γράμματα και ψηφία, ενώ το μόνο σύμβολο που μπορούμε να χρησιμοποιήσουμε είναι η κάτω παύλα (_). Σαν ονόματα δεν μπορούν να χρησιμοποιηθούν λέξεις με προκαθορισμένη σημασία, δηλαδή οι δεσμευμένες λέξεις. Επίσης κάθε όνομα μεταβλητής ή σταθεράς πρέπει να αρχίζει οπωσδήποτε με γράμμα. Τύποι Δεδομένων Οι σταθερές και οι μεταβλητές ανήκουν σε κάποιον τύπο δεδομένων, που καθορίζει το σύνολο τιμών της σταθεράς ή της μεταβλητής. Οι τύποι είναι: ακέραιος, πραγματικός, χαρακτήρας ή αλφαριθμητικός και λογικός. Για να αναπτύξουμε πολύπλοκους αλγόριθμους, μπορούμε να ορίσουμε νέους τύπους δεδομένων (δομές δεδομένων). Τα μεγέθη, των οποίων οι τιμές τους είναι λέξεις ή κείμενα ή σύμβολα ή συνδυασμοί τους, δηλώνονται σαν χαρακτήρες ή αλφαριθμητικοί. Οι τιμές των χαρακτήρων βρίσκονται μέσα σε εισαγωγικά, δηλαδή π.χ. Γιακουμής Τα μεγέθη, των οποίων οι τιμές τους είναι ακέραιοι αριθμοί, δηλώνονται σαν ακέραιοι. Τα μεγέθη, των οποίων οι τιμές τους είναι πραγματικοί αριθμοί, δηλώνονται σαν πραγματικοί. Τα μεγέθη, των οποίων οι δυνατές τιμές τους είναι αληθής (true) ή ψευδής (false), δηλώνονται ως λογικές. 11 Πηγή σελίδων εργασίας 28-37: «Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον», (2004) Κεφάλαιο 7 ο. Διπλωματική εργασία Γ. Μπουζούκου 28

29 Αριθμητικοί Τελεστές Οι αριθμητικοί τελεστές και οι πράξεις που συμβολίζουν, είναι οι ακόλουθοι: Πράξη Σύμβολο Πρόσθεση + Αφαίρεση - Πολλαπλασιασμός * Διαίρεση / Δύναμη Ακέραιο Πηλίκο Ακέραιο Υπόλοιπο ^ div mod Στο σημείο αυτό θα πρέπει να τονισθεί η ιδιαίτερη σημασία των τελεστών mod και div. Ο mod παριστάνει το ακέραιο υπόλοιπο μιας διαίρεσης, οπότε γράφοντας Α mod Β, εννοούμε σαν αποτέλεσμα της πράξης αυτής, το ακέραιο υπόλοιπο της διαίρεσης του Α προς το Β. Π.χ. 10 mod 3, δίνει σαν αποτέλεσμα 1 που είναι το ακέραιο υπόλοιπο της διαίρεσης του 10 με το 3. Ο div παριστάνει το ακέραιο πηλίκο μιας διαίρεσης, οπότε γράφοντας Α div Β, εννοούμε σαν αποτέλεσμα της πράξης αυτής, το ακέραιο πηλίκο της διαίρεσης του Α προς το Β. Π.χ. 14 div 3, δίνει σαν αποτέλεσμα 4 που είναι το ακέραιο πηλίκο της διαίρεσης του 14 με το 3. Ειδικά το mod χρησιμοποιείται για να διαπιστώσουμε αν ένας ακέραιος αριθμός είναι άρτιος ή περιττός. Επειδή το ακέραιο υπόλοιπο της διαίρεσης ενός αριθμού με το 2 είναι 0 ή 1, χρησιμοποιούμε την ιδιότητα αυτή για να κάνουμε την παραπάνω διαπίστωση. Δηλαδή αν Α mod 2 δίνει σαν αποτέλεσμα 0, τότε ο αριθμός Α είναι άρτιος, ενώ αν Α mod 2 δίνει σαν αποτέλεσμα 1, τότε ο αριθμός Α είναι περιττός. Συναρτήσεις Οι συναρτήσεις που μπορούμε να χρησιμοποιήσουμε είναι οι ακόλουθες: Τετραγωνική ρίζα, ημίτονο, συνημίτονο, εφαπτομένη, απόλυτη τιμή όπως βλέπουμε και στον παρακάτω πίνακα. Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 29

30 Συνάρτηση Τετραγωνική ρίζα Ημίτονο Συνημίτονο Εφαπτομένη Λογάριθμος e x Ακέραιο μέρος Απόλυτη τιμή Συμβολισμός Τ_Ρ(Χ) ΗΜ(Χ) ΣΥΝ(Χ) ΕΦ(Χ) ΛΟΓ(Χ) Ε(Χ) Α_Μ(Χ) Α_Τ(Χ) Αριθμητικές Εκφράσεις Μια αριθμητική έκφραση περιλαμβάνει αριθμούς (ακέραιους ή πραγματικούς), σταθερές, μεταβλητές, συναρτήσεις, αριθμητικούς τελεστές και παρενθέσεις. Οι εκφράσεις αυτές αποδίδουν κάποιο αποτέλεσμα μετά το τέλος των πράξεων. Οι πράξεις που εμφανίζονται σε μία αριθμητική έκφραση ακολουθούν μία συγκεκριμένη σειρά, που δεν είναι άλλη από την γνωστή μας από τα μαθηματικά προτεραιότητα: 1. Δυνάμεις 2. Πολλαπλασιασμοί και διαιρέσεις 3. Προσθέσεις και αφαιρέσεις Η παραπάνω σειρά αλλάζει αν παρεμβάλλονται παρενθέσεις. Π.χ. Η αριθμητική έκφραση: 5*Α^2+22/Χ-4*Κ-8 στα μαθηματικά σημαίνει A 4K 8. X Ενώ αν είχαμε χρησιμοποιήσει παρενθέσεις στην αριθμητική έκφραση: 2 5A 22 (5*Α^2+22)/(Χ-4*Κ-8) στα μαθηματικά θα σήμαινε X 4K 8. Σχόλια Τα σχόλια χρησιμοποιούνται ώστε να δίνονται επεξηγήσεις σε αυτόν που διαβάζει τον αλγόριθμο, ενώ δεν αποτελούν εντολές του αλγορίθμου. Για τον διαχωρισμό τους από τις κανονικές εντολές χρησιμοποιείται το σύμβολο των εισαγωγικών ( " ). Π.χ. εμφάνισε " O μέσος όρος είναι: ", ΜΟ Διπλωματική εργασία Γ. Μπουζούκου 30

31 Εντολές Εισόδου Εξόδου Όπως προαναφέραμε δύο από τα βασικά χαρακτηριστικά ενός αλγορίθμου είναι η είσοδος και η έξοδος. Η είσοδος υλοποιείται από την εντολή Διάβασε. Όταν ο αλγόριθμος συναντήσει την εντολή Διάβασε σταματά και περιμένει είσοδο τιμών από το πληκτρολόγιο. Η γενική μορφή της εντολής Διάβασε είναι: Διάβασε ονόματα μεταβλητών Π.χ. Διάβασε x, y Μετά την παραπάνω εντολή οι τιμές των μεταβλητών x, y είναι αυτές που δίνει ο χρήστης. Η έξοδος υλοποιείται από τις εντολές Εμφάνισε ή Τύπωσε ή Γράψε. Όταν ο αλγόριθμος συναντήσει μια από τις παραπάνω εντολές τυπώνει στην οθόνη ότι ορίζει η εντολή. Η γενική μορφή των παραπάνω εντολών είναι: Εμφάνισε μηνύματα, τιμές, ονόματα μεταβλητών ή σταθερών Η σειρά και το πλήθος των ορισμάτων, μηνύματα, τιμές, ονόματα μεταβλητών ή σταθερών, δεν είναι υποχρεωτική. Π.χ. Εμφάνισε "Η ηλικία του Κώστα είναι:", ηλικία Αν η αριθμητική τιμή της μεταβλητής ηλικία είναι 45 τότε στην οθόνη του υπολογιστή μας θα εμφανιστεί Η ηλικία του Κώστα είναι: 45 Εντολή Εκχώρησης Τιμής Η εντολή που αποδίδει τιμή σε μία μεταβλητή όταν εκτελείται ένας αλγόριθμος, ονομάζεται εντολή εκχώρησης και συμβολίζεται με το βελάκι. Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 31

32 Θα πρέπει να προσέξουμε το γεγονός ότι η σημασία του συμβόλου δεν είναι η γνωστή μαθηματική ισότητα. Η λειτουργία του είναι δυναμική. Αριστερά βρίσκεται μία μεταβλητή με άγνωστη τιμή και δεξιά μία παράσταση που αποτελείται από αριθμούς, σταθερές και μεταβλητές με γνωστή τιμή. Π.χ. Χ 5 Α 4*Χ Β Α-7 Υ Β^2 Στην πρώτη γραμμή εκχωρείται στο Χ η τιμή 5, δηλαδή το Χ πλέον έχει λάβει την τιμή 5. Στην δεύτερη γραμμή εκχωρείται στο Α το τετραπλάσιο της τιμής του Χ, δηλαδή 4*5=20, άρα το Α έχει λάβει την τιμή 20. Στην τρίτη γραμμή εκχωρείται στο Β η τιμή του Α μείον 7, δηλαδή 20-7=13, άρα το Β έχει λάβει την τιμή 13. Στην τέταρτη γραμμή εκχωρείται στο Υ η τιμή του Β υψωμένη στο τετράγωνο, δηλαδή 13*13=169, άρα το Υ έχει λάβει την τιμή 169. Σε μία εντολή εκχώρησης είναι δυνατό η παράσταση, η τιμή της οποίας εκχωρείται σε μία μεταβλητή, να περιέχει τη μεταβλητή αυτή. Αυτό σημαίνει ότι εκχωρεί στη μεταβλητή μία τιμή που εξαρτάται από την τρέχουσα τιμή της. Έτσι η εντολή εκχώρησης: Α Α+2 προσθέτει στην αρχική τιμή της μεταβλητής Α το 2. Η εντολή εκχώρησης δεν μπορεί να έχει στο αριστερό μέρος παράσταση. Έτσι η εντολή εκχώρησης 2*Α 3*Α+2 δεν είναι αποδεκτή. Το σύμβολο δεν έχει την σημασία που έχει η ισότητα στα μαθηματικά. Π.χ. η έκφραση Α=Α+2 είναι μαθηματικά αδύνατη γιατί δίνει 0=2 Όταν σε μία ομάδα εντολών υπάρχουν περισσότερες από μία εκχωρήσεις στην ίδια μεταβλητή, η τελική τιμή της είναι αυτή που εκχωρείται τελευταία. Π.χ. Α 5 Α 41 Τύπωσε Α * Το σύμβολο εισάγεται στο λογισμικό με πληκτρολόγηση του συμβόλου του μικρότερου < ακολουθούμενο από μια παύλα, χωρίς κενό ενδιάμεσα. Διπλωματική εργασία Γ. Μπουζούκου 32

33 Στην παραπάνω ομάδα εντολών η τελική τιμή του Α είναι 41, άρα στην οθόνη εμφανίζεται το 41. Αν θέλαμε να εμφανίζαμε όλες τις τιμές (και τις ενδιάμεσες), η ομάδα εντολών θα είχε ως εξής: Α 5 Τύπωσε Α Α 41 Τύπωσε Α Πρέπει επίσης να προσέχουμε τα ακόλουθα δύο σημεία σχετικά με τις εντολές εκχώρησης: 1. Για να είναι δυνατή η εκτέλεση μίας εντολής, θα πρέπει όλες οι μεταβλητές του δεξιού μέρους να έχουν τιμή, να μην είναι απροσδιόριστες. 2. Με το τέλος του αλγορίθμου πρέπει τα αποτελέσματα να έχουν τιμή, σαν αποτέλεσμα εντολών εκχώρησης. Δομή Αλγορίθμου - Προγράμματος Ο αλγόριθμος ή το πρόγραμμα αντίστοιχα, είναι πλέον έτοιμος να κατασκευαστεί. Αυτό που πρέπει να συμβεί στην συνέχεια, είναι να ακολουθηθούν οι κανόνες δόμησής του. Η πρώτη εντολή σε έναν αλγόριθμο-πρόγραμμα είναι η δεσμευμένη λέξη αλγόριθμος (πρόγραμμα) και κατόπιν το όνομά του, που αποτελούν την επικεφαλίδα. Εδώ θα πρέπει να υπενθυμίσουμε ότι το όνομα πρέπει να ξεκινά από χαρακτήρα (γράμμα του ελληνικού ή του λατινικού αλφαβήτου) και μπορεί να περιλαμβάνει αριθμούς, ενώ το μόνο σύμβολο που μπορεί να περιέχει είναι η κάτω παύλα (_). Η γενική μορφή της επικεφαλίδας είναι: αλγόριθμος όνομα_αλγορίθμου ή πρόγραμμα όνομα_προγράμματος Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 33

34 Κατόπιν ακολουθεί το τμήμα δηλώσεων των σταθερών (αν αυτές υπάρχουν) και των μεταβλητών. Οι σταθερές και οι μεταβλητές δηλώνονται ως εξής: Πρώτα γράφουμε την δεσμευμένη λέξη σταθερές και κατόπιν ακολουθούν τα ονόματά τους και η τιμή την οποία θα έχει η κάθε μία από αυτές. Στην συνέχεια γράφουμε την δεσμευμένη λέξη μεταβλητές και κατόπιν ακολουθούν οι τύποι τους (σύνολο τιμών τους) και τα ονόματά τους. Η γενική μορφή του τμήματος δηλώσεων είναι: ΣΤΑΘΕΡΕΣ ΣΤΑΘΕΡΑ_1=ΤΙΜΗ_1 ΣΤΑΘΕΡΑ_Ν=ΤΙΜΗ_Ν ΜΕΤΑΒΛΗΤΕΣ Τυπος_1: ονόματα Τυπος_2: ονόματα Τύπος_3: ονόματα Τύπος_4: ονόματα Τέλος, ακολουθεί το κύριο μέρος του προγράμματος-αλγορίθμου, το οποίο περιέχει όλες τις εκτελέσιμες εντολές. Το κύριο μέρος ξεκινά από τη δεσμευμένη λέξη αρχή και καταλήγει στην επίσης δεσμευμένη λέξη τέλος και ακολουθεί το όνομα του αλγορίθμου (ή ξεκινά με αρχή και καταλήγει σε τέλος_προγράμματος όνομα_προγράμματος αντίστοιχα). Η γενική μορφή του κυρίου μέρους είναι: αρχή εντολές τέλος όνομα_αλγορίθμου ή αρχή εντολές τέλος_προγράμματος όνομα_προγράμματος Οπότε η γενική δομή ενός προγράμματος-αλγορίθμου, είναι η ακόλουθη: αλγόριθμος όνομα_αλγορίθμου Διπλωματική εργασία Γ. Μπουζούκου 34

35 ΣΤΑΘΕΡΕΣ ΣΤΑΘΕΡΑ_1=ΤΙΜΗ_1 ΣΤΑΘΕΡΑ_Ν=ΤΙΜΗ_Ν ΜΕΤΑΒΛΗΤΕΣ Τύπος_1: ονόματα Τύπος_2: ονόματα Τύπος_3: ονόματα Τύπος_4: ονόματα αρχή εντολές τέλος όνομα_αλγορίθμου ή πρόγραμμα όνομα_προγράμματος ΣΤΑΘΕΡΕΣ ΣΤΑΘΕΡΑ_1=ΤΙΜΗ_1 ΣΤΑΘΕΡΑ_Ν=ΤΙΜΗ_Ν ΜΕΤΑΒΛΗΤΕΣ Τυπος_1: ονόματα Τυπος_2: ονόματα Τύπος_3: ονόματα Τύπος_4: ονόματα αρχή εντολές τέλος_προγράμματος όνομα_προγράμματος Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 35

36 Λογικές Συνθήκες (Εκφράσεις) Τελεστές σύγκρισης Μία συνθήκη ή έκφραση συγκρίνει δύο τιμές και επιστρέφει μία λογική τιμή που είναι: αληθής (true), που σημαίνει ότι η συνθήκη ισχύει ή ψευδής (false), που σημαίνει ότι η συνθήκη δεν ισχύει. Οι συνθήκες διατυπώνονται μέσω των τελεστών σύγκρισης. Οι τελεστές σύγκρισης είναι οι παρακάτω: Τελεστής Σημασία = ίσο > μεγαλύτερο < μικρότερο <= μικρότερο ή ίσο >= μεγαλύτερο ή ίσο <> διάφορο. Παράδειγμα: Η συνθήκη Α>5 είναι αληθής αν Α=8 (δηλαδή ισχύει) και ψευδής αν Α=2 (δηλαδή δεν ισχύει). Λογικές Πράξεις Υπάρχουν, όμως, και πιο σύνθετες συνθήκες που για να τις εκφράσουμε θα πρέπει να χρησιμοποιήσουμε τις λογικές (boolean) πράξεις: άρνηση (όχι-not), διάζευξη (ή-or) και σύζευξη (και-and). Άρνηση Η λογική πράξη της άρνησης υλοποιείται με τη δεσμευμένη λέξη όχι (NOT). Το αποτέλεσμα της άρνησης είναι το λογικό αντίστροφο της αρχικής λογικής τιμής. Δηλαδή, αν η αρχική λογική συνθήκη είναι αληθής, η άρνηση της είναι ψευδής και αντιστρόφως. Σύζευξη Η λογική πράξη της σύζευξης υλοποιείται με τη δεσμευμένη λέξη και (AND). Το αποτέλεσμα της σύζευξης μεταξύ δύο λογικών συνθηκών είναι αληθές, αν και οι δύο λογικές συνθήκες είναι αληθείς, ενώ είναι ψευδές σε κάθε άλλη περίπτωση. Διπλωματική εργασία Γ. Μπουζούκου 36

37 Διάζευξη Η λογική πράξη της διάζευξης υλοποιείται με τη δεσμευμένη λέξη ή (OR). Το αποτέλεσμα της διάζευξης μεταξύ δύο λογικών συνθηκών είναι ψευδές, αν και οι δύο λογικές συνθήκες είναι ψευδείς, ενώ είναι αληθές σε κάθε άλλη περίπτωση. ΣΥΝΘΗΚΗ Α ΣΥΝΘΗΚΗ Β Α ή Β (Διάζευξη) Α και Β (Σύζευξη) Όχι Α (Άρνηση) Ψευδής Ψευδής Ψευδής Ψευδής Αληθής Ψευδής Αληθής Αληθής Ψευδής Αληθής Αληθής Ψευδής Αληθής Ψευδής Ψευδής Αληθής Αληθής Αληθής Αληθής Ψευδής Σε μία συνθήκη μπορούμε επίσης να συνδυάσουμε δύο ή περισσότερες λογικές πράξεις. Στην περίπτωση αυτή η προτεραιότητα των πράξεων είναι: 1) NOT, 2) AND και 3) OR. Η σειρά αυτή μπορεί να αλλάξει χρησιμοποιώντας παρενθέσεις. Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 37

38 2.2 Βασικές Αλγοριθμικές Δομές 12 Αλγοριθμική δομή είναι ο τρόπος με τον οποίο εκτελείται ένα συγκεκριμένο πλήθος εντολών ενός αλγορίθμου. Οι βασικές αλγοριθμικές δομές είναι τρεις: η ακολουθία, η επιλογή και η επανάληψη. Στην ακολουθιακή δομή οι εντολές εκτελούνται η μία μετά την άλλη, μια φορά η καθεμία, χωρίς ο υπολογιστής να χρειαστεί να πάρει κάποια απόφαση για τον τρόπο εκτέλεσής τους. Στην δομή επιλογής οι εντολές χωρίζονται σε δύο ή περισσότερες ομάδες και εκτελούνται οι εντολές μίας μόνο ομάδας, ανάλογα με την τιμή μιας συνθήκης ή μιας μεταβλητής, ενώ οι υπόλοιπες ομάδες αγνοούνται. Στην επαναληπτική δομή (ή δομή επανάληψης) μία ακολουθία εντολών εκτελείται μία ή περισσότερες φορές, ανάλογα με την τιμή μίας συνθήκης ή μεταβλητής. Ακολουθία Οι εντολές εκτελούνται σειριακά, δηλαδή η μία μετά την άλλη. Η δομή αυτή (ακολουθιακή εκτέλεση εντολών) δίνεται σε μορφή ψευδογλώσσας ως εξής: εντολή 1 εντολή 2 εντολή ν Σαν παράδειγμα μπορούμε να δούμε τον αλγόριθμο υπολογισμού του εμβαδού κυλίνδρου με γνωστό ύψος και ακτίνα βάσης. (Το εμβαδόν του κυλίνδρου δίνεται από το άθροισμα των εμβαδών των δύο βάσεων με το εμβαδόν της παράπλευρής του επιφάνειας). αλγόριθμος Εμβαδόν_Κυλίνδρου σταθερές π=3,14 μεταβλητές πραγματικές: r, υ, Ε, Εβ, Επ αρχή Διάβασε r,υ Εβ π*r^2 Επ 2*π*r*υ 12 Πηγή: «Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον», (2004) Ενότητα 2.4 Διπλωματική εργασία Γ. Μπουζούκου 38

39 Ε 2*Εβ + Επ Εμφάνισε Ε τέλος Όπου Εβ το εμβαδόν της βάσης του κυλίνδρου και Επ το εμβαδόν της παράπλευρης επιφάνειάς του. Επιλογή Όπως είδαμε στην προηγούμενη παράγραφο, οι ακολουθιακοί αλγόριθμοι εκτελούσαν διαδοχικά μια σειρά από εντολές, χωρίς να χρειάζεται να «αποφασίσουν» ποια εντολή θα εκτελείται κάθε φορά. Υπάρχουν όμως περιπτώσεις, όπου σε κάποιο στάδιο της εκτέλεσης των εντολών χρειάζεται να αποφασιστεί, ποια θα είναι η επόμενη εντολή που πρόκειται να εκτελεστεί. Τούτο γίνεται μέσω του αποτελέσματος μίας συνθήκης. Απλή επιλογή Στην απλή επιλογή ο αλγόριθμος καλείται να "αποφασίσει" με βάση μια συνθήκη, αν θα εκτελέσει μια ομάδα εντολών. Αν η συνθήκη ικανοποιείται τότε εκτελείται η ομάδα εντολών, ενώ σε αντίθετη περίπτωση αγνοείται. Η δομή της απλής επιλογής σε μορφή ψευδογλώσσας συντάσσεται ως εξής: αν <συνθήκη> τότε ομάδα εντολών Τέλος_αν Η δομή αυτή σε διάγραμμα ροής φαίνεται στο παρακάτω σχήμα: Ναι Συνθήκη Όχι Ομάδα Εντολών Σχήμα 1 Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 39

40 Παράδειγμα: Αλγόριθμος που υπολογίζει την απόλυτη τιμή μιας μεταβλητής χ. Δηλαδή, αν ο αριθμός είναι αρνητικός, να του δίνεται η τιμή x. Εδώ παρατηρούμε ότι, αν ο αριθμός είναι θετικός, δε χρειάζεται να εκτελεστεί τίποτα, καθώς ήδη ο αριθμός ισούται με την απόλυτη τιμή του. Οπότε χρησιμοποιούμε τη δομή της απλής επιλογής ως εξής: αλγόριθμος Απόλυτη_τιμή Μεταβλητές Πραγματικές: χ Αρχή Διάβασε χ αν x < 0 τότε x -x Τέλος_αν Τύπωσε χ Τέλος Απόλυτη_τιμή Σύνθετη επιλογή Στη σύνθετη επιλογή ο αλγόριθμος καλείται να "αποφασίσει", με βάση μια συνθήκη, ποια ομάδα εντολών από τις δύο που υπάρχουν, θα εκτελέσει. Αν η συνθήκη ικανοποιείται τότε εκτελείται η ομάδα εντολών 1 και αγνοείται η ομάδα εντολών 2, αλλιώς εκτελείται η ομάδα εντολών 2 και αγνοείται η ομάδα εντολών 1. Η σύνθετη επιλογή υλοποιείται με τέσσερις δεσμευμένες λέξεις: αν, τότε, αλλιώς, τέλος_αν. Η δομή αυτή δίνεται σε μορφή ψευδογλώσσας ως εξής: αν <συνθήκη> τότε ομάδα εντολών 1 αλλιώς ομάδα εντολών 2 Τέλος_αν Διπλωματική εργασία Γ. Μπουζούκου 40

41 Το διάγραμμα ροής της απλής επιλογής φαίνεται στο παρακάτω σχήμα: Ναι Συνθήκη Όχι Ομάδα Εντολών 1 Ομάδα Εντολών 2 Σχήμα 2 Η διαφορά της απλής επιλογής με την σύνθετη επιλογή 13 είναι ότι στην σύνθετη επιλογή υπάρχει η δεσμευμένη λέξη αλλιώς, ενώ στην απλή επιλογή δεν υπάρχει. Δηλαδή, στην απλή επιλογή ο αλγόριθμος καλείται να "αποφασίσει", με βάση μια συνθήκη, αν θα εκτελέσει ή όχι μια ομάδα εντολών, ενώ στην σύνθετη επιλογή ο αλγόριθμος καλείται να "επιλέξει" μεταξύ δύο ομάδων, ποια ομάδα εντολών θα εκτελέσει. Παράδειγμα: Αλγόριθμος που να υπολογίζει την δύναμη 1. αλγόριθμος Υπολογισμός_του_(-1) v μεταβλητές πραγματικές: α ακέραιες: ν αρχή διάβασε α, ν αν v mod 2=0 τότε α 1 αλλιώς α -1 τέλος_αν τύπωσε α τέλος Υπολογισμός_του_(-1) v 13 Μια σύνθετη επιλογή μπορεί πάντα να υλοποιηθεί με την χρήση δύο απλών επιλογών. Εκπ/κό Λογισμ. Συγγρ. Ψευδοκώδικα και σύνδεσή του με Basic & Pascal 41

42 Με την πράξη v mod 2 υπολογίζουμε (όπως έχει ήδη αναφερθεί) το ακέραιο υπόλοιπο της διαίρεσης v/2. Π.χ. αν ν=5 (περιττός), τότε ν mod 2=1, ενώ αν ν=4 (άρτιος) τότε ν mod 2=0. Έτσι με τη συνθήκη ν mod 2=0 ο αλγόριθμος ελέγχει αν ο αριθμός ν είναι άρτιος (αληθής) ή περιττός (ψευδής). Εμφωλευμένη επιλογή Όταν σε μία ομάδα εντολών μιας δομής επιλογής περιέχονται άλλες εντολές επιλογής, τότε λέμε ότι έχουμε την περίπτωση της εμφωλευμένης επιλογής. Η δομή αυτή δίνεται σε μορφή ψευδογλώσσας ως εξής: αν <συνθήκη1> τότε ομάδα εντολών 1 αλλιώς αν <συνθήκη2> τότε ομάδα εντολών 2 αλλιώς ομάδα εντολών 3 τέλος_αν τέλος_αν Εδώ θα πρέπει να τονισθεί ότι σύμφωνα με την παραπάνω σύνταξη, ο δεύτερος έλεγχος (συνθήκη2) δεσμεύεται από την άρνηση του πρώτου ελέγχου (όχι συνθήκη1). Είναι δηλαδή σαν να ελέγχουμε αν ισχύει (όχι συνθήκη1) και (συνθήκη2), δηλαδή και οι δύο παραπάνω συνθήκες ταυτόχρονα. Μία άλλη σύνταξη εμφωλευμένης επιλογής (με την ίδια λογική) είναι: αν <συνθήκη1> τότε ομάδα εντολών 1 αλλιώς_αν <συνθήκη2> τότε ομάδα εντολών 2 αλλιώς ομάδα εντολών ν τέλος_αν Μόνο ένα Τέλος_Αν Διπλωματική εργασία Γ. Μπουζούκου 42

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ και ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ 2.1 Να δοθεί ο ορισμός

Διαβάστε περισσότερα

Κεφάλαιο 7 ο Βασικές Έννοιες Προγραμματισμού (σελ )

Κεφάλαιο 7 ο Βασικές Έννοιες Προγραμματισμού (σελ ) Κεφάλαιο 7 ο Βασικές Έννοιες Προγραμματισμού (σελ. 147 159) Για τις γλώσσες προγραμματισμού πρέπει να έχουμε υπόψη ότι: Κάθε γλώσσα προγραμματισμού σχεδιάζεται για συγκεκριμένο σκοπό, δίνοντας ιδιαίτερη

Διαβάστε περισσότερα

επιµέλεια Θοδωρής Πιερράτος

επιµέλεια Θοδωρής Πιερράτος Βασικές έννοιες προγραµµατισµού Η ύλη που αναπτύσσεται σε αυτό το κεφάλαιο είναι συναφής µε την ύλη που αναπτύσσεται στο 2 ο κεφάλαιο. Όπου υπάρχουν διαφορές αναφέρονται ρητά. Προσέξτε ιδιαίτερα, πάντως,

Διαβάστε περισσότερα

Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ )

Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ ) Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ. 25 48) Τι είναι αλγόριθμος; Γ ΛΥΚΕΙΟΥ Αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρονικό διάστημα,

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ 1 ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ Αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός συγκεκριμένου προβλήματος. Κάθε

Διαβάστε περισσότερα

1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα.

1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα. 1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα. ΑΠΑΝΤΗΣΗ Ορισμός: Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός

Διαβάστε περισσότερα

Εισαγωγή - Βασικές έννοιες. Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος A Εξάμηνο

Εισαγωγή - Βασικές έννοιες. Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος A Εξάμηνο Εισαγωγή - Βασικές έννοιες Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος 2012-13 A Εξάμηνο Αλγόριθμος Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων

Διαβάστε περισσότερα

ΑΕΠΠ Ερωτήσεις θεωρίας

ΑΕΠΠ Ερωτήσεις θεωρίας ΑΕΠΠ Ερωτήσεις θεωρίας Κεφάλαιο 1 1. Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε 2. Το πρόβλημα μεγιστοποίησης των κερδών μιας επιχείρησης είναι πρόβλημα 3. Για την επίλυση ενός προβλήματος

Διαβάστε περισσότερα

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΚΕΦΑΛΑΙΟ 2 2.4 Βασικές συνιστώσες/εντολές ενός αλγορίθμου 2.4.1 Δομή ακολουθίας ΚΕΦΑΛΑΙΟ 7 7.1 7.9 Σταθερές (constants): Προκαθορισμένες τιμές που παραμένουν

Διαβάστε περισσότερα

Αλγόριθμοι Αναπαράσταση αλγορίθμων Η αναπαράσταση των αλγορίθμων μπορεί να πραγματοποιηθεί με:

Αλγόριθμοι Αναπαράσταση αλγορίθμων Η αναπαράσταση των αλγορίθμων μπορεί να πραγματοποιηθεί με: Αλγόριθμοι 2.2.1. Ορισμός: Αλγόριθμος είναι μια πεπερασμένη σειρά εντολών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Τα κυριότερα χρησιμοποιούμενα

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο. Επικοινωνία:

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο. Επικοινωνία: Επικοινωνία: spzygouris@gmail.com Να δοθεί ο ορισμός του Αλγορίθμου. Αλγόριθμος, σύμφωνα με το βιβλίο, είναι μια πεπερασμένη σειρά ενεργειών (όχι άπειρες), αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο

Διαβάστε περισσότερα

7.1 Αλφάβητο. 7.2 Τύποι δεδομένων. 7.3 Σταθερές. 7.4 Μεταβλητές. 7.5 Αριθμητικοί τελεστές. 7.6 Συναρτήσεις. 7.7 Αριθμητικές εκφράσεις. 7.

7.1 Αλφάβητο. 7.2 Τύποι δεδομένων. 7.3 Σταθερές. 7.4 Μεταβλητές. 7.5 Αριθμητικοί τελεστές. 7.6 Συναρτήσεις. 7.7 Αριθμητικές εκφράσεις. 7. 7.1 Αλφάβητο. 7.2 Τύποι δεδομένων. 7.3 Σταθερές. 7.4 Μεταβλητές. 7.5 Αριθμητικοί τελεστές. 7.6 Συναρτήσεις. 7.7 Αριθμητικές εκφράσεις. 7.8 Εντολή εκχώρησης. 7.1 7.9 Εντολές εισόδου εξόδου. 7.10 Δομή προγράμματος.

Διαβάστε περισσότερα

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL)

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Βασικές έννοιες αλγορίθμων Εισαγωγή Αρχικά εξηγείται ο όρος αλγόριθμος και παραθέτονται τα σπουδαιότερα κριτήρια που πρέπει να πληροί κάθε

Διαβάστε περισσότερα

ΓΛΩΣΣΑ ΑΛΦΑΒΗΤΟ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ ΣΤΑΘΕΡΕΣ ΜΕΤΑΒΛΗΤΕΣ

ΓΛΩΣΣΑ ΑΛΦΑΒΗΤΟ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ ΣΤΑΘΕΡΕΣ ΜΕΤΑΒΛΗΤΕΣ ΓΛΩΣΣΑ ΑΛΦΑΒΗΤΟ Κεφαλαία και μικρά γράμματα ελληνικού αλφαβήτου: Α Ω και α ω Κεφαλαία και μικρά γράμματα λατινικού αλφαβήτου: A Z και a z Αριθμητικά ψηφία: 0 9 Ειδικοί χαρακτήρες: + - * / =. ( ),! & κενός

Διαβάστε περισσότερα

Ορισµοί κεφαλαίου. Σηµαντικά σηµεία κεφαλαίου

Ορισµοί κεφαλαίου. Σηµαντικά σηµεία κεφαλαίου Ορισµοί κεφαλαίου Αλγόριθµος είναι µια πεπερασµένη σειρά ενεργειών, αυστηρά καθορισµένων και εκτελέσιµων σε πεπερασµένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήµατος. Σηµαντικά σηµεία κεφαλαίου Κριτήρια

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 7 ο. Έτσι ο προγραµµατισµός µε τη ΓΛΩΣΣΑ εστιάζεται στην ανάπτυξη του αλγορίθµου και τη µετατροπή του σε σωστό πρόγραµµα.

ΚΕΦΑΛΑΙΟ 7 ο. Έτσι ο προγραµµατισµός µε τη ΓΛΩΣΣΑ εστιάζεται στην ανάπτυξη του αλγορίθµου και τη µετατροπή του σε σωστό πρόγραµµα. ΚΕΦΑΛΑΙΟ 7 ο 1. Επιλογή της κατάλληλης γλώσσας προγραµµατισµού Εκατοντάδες γλώσσες προγραµµατισµού χρησιµοποιούνται όπως αναφέρθηκε σήµερα για την επίλυση των προβληµάτων µε τον υπολογιστή, τη δηµιουργία

Διαβάστε περισσότερα

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2. Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2. Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2 Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής Α2. Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών Α3. Ο αλγόριθμος

Διαβάστε περισσότερα

Σου προτείνω να τυπώσεις τις επόμενες τέσσερις σελίδες σε ένα φύλο διπλής όψης και να τις έχεις μαζί σου για εύκολη αναφορά.

Σου προτείνω να τυπώσεις τις επόμενες τέσσερις σελίδες σε ένα φύλο διπλής όψης και να τις έχεις μαζί σου για εύκολη αναφορά. AeppAcademy.com facebook.com/aeppacademy Γεια. Σου προτείνω να τυπώσεις τις επόμενες τέσσερις σελίδες σε ένα φύλο διπλής όψης και να τις έχεις μαζί σου για εύκολη αναφορά. Καλή Ανάγνωση & Καλή Επιτυχία

Διαβάστε περισσότερα

Δομές Ακολουθίας- Επιλογής - Επανάληψης. Δομημένος Προγραμματισμός

Δομές Ακολουθίας- Επιλογής - Επανάληψης. Δομημένος Προγραμματισμός Δομές Ακολουθίας- Επιλογής - Επανάληψης Δομημένος Προγραμματισμός 1 Βασικές Έννοιες αλγορίθμων Σταθερές Μεταβλητές Εκφράσεις Πράξεις Εντολές 2 Βασικές Έννοιες Αλγορίθμων Σταθερά: Μια ποσότητα που έχει

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΚΕΦΑΛΑΙΟ 2 ο ΚΕΦΑΛΑΙΟ 7 ο ΕΡΩΤΗΣΕΙΣ ΓΕΝΙΚΑ ΠΕΡΙ ΑΛΓΟΡΙΘΜΩΝ

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΚΕΦΑΛΑΙΟ 2 ο ΚΕΦΑΛΑΙΟ 7 ο ΕΡΩΤΗΣΕΙΣ ΓΕΝΙΚΑ ΠΕΡΙ ΑΛΓΟΡΙΘΜΩΝ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΚΕΦΑΛΑΙΟ 2 ο ΚΕΦΑΛΑΙΟ 7 ο ΕΡΩΤΗΣΕΙΣ ΓΕΝΙΚΑ ΠΕΡΙ ΑΛΓΟΡΙΘΜΩΝ 1. Έστω ότι ο καθηγητής σας δίνει δύο αριθμούς και σας ζητάει να του πείτε πόσο είναι το άθροισμά τους. Διατυπώστε

Διαβάστε περισσότερα

Ο αλγόριθμος πρέπει να τηρεί κάποια κριτήρια

Ο αλγόριθμος πρέπει να τηρεί κάποια κριτήρια Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Ο αλγόριθμος πρέπει να τηρεί κάποια κριτήρια Είσοδος:

Διαβάστε περισσότερα

ΕΡΩΤΗΣΕΙΣ ΔΙΑΦΟΡΩΝ ΤΥΠΩΝ ΣΤΟ ΚΕΦΑΛΑΙΟ 2.2

ΕΡΩΤΗΣΕΙΣ ΔΙΑΦΟΡΩΝ ΤΥΠΩΝ ΣΤΟ ΚΕΦΑΛΑΙΟ 2.2 1. 1-Σ, 2-Σ, 3-Λ, 4-Σ, 5-Σ 2. 1-α, 2-α, 3-β, 4-β, 5-α, 6-α, 7-α, 8-β, 9-β, 10-β 3. Τι ονομάζουμε αλγόριθμο; Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο

Διαβάστε περισσότερα

Αρχές Προγραμματισμού Η/Υ Μέθοδοι παρουσίασης του αλγόριθμου και Βασικές έννοιες

Αρχές Προγραμματισμού Η/Υ Μέθοδοι παρουσίασης του αλγόριθμου και Βασικές έννοιες Αρχές Προγραμματισμού Η/Υ Μέθοδοι παρουσίασης του αλγόριθμου και Βασικές έννοιες Βελώνης Γεώργιος Καθηγητής Πληροφορικής ΠΕ20 Περιεχόμενα Μέθοδοι Παρουσίασης του αλγόριθμου Εισαγωγή Φραστική μέθοδος Ψευδοκώδικας

Διαβάστε περισσότερα

ΟΜΑΔΑ Ε ΓΕΩΡΓΙΟΥ ΦΩΤΕΙΝΗ ΗΛΙΟΥΔΗ ΑΦΡΟΔΙΤΗ ΜΕΤΑΛΛΙΔΟΥ ΧΡΥΣΗ ΝΙΖΑΜΗΣ ΑΛΕΞΑΝΔΡΟΣ ΤΖΗΚΑΛΑΓΙΑΣ ΑΝΔΡΕΑΣ ΤΡΙΓΚΑΣ ΑΓΓΕΛΟΣ

ΟΜΑΔΑ Ε ΓΕΩΡΓΙΟΥ ΦΩΤΕΙΝΗ ΗΛΙΟΥΔΗ ΑΦΡΟΔΙΤΗ ΜΕΤΑΛΛΙΔΟΥ ΧΡΥΣΗ ΝΙΖΑΜΗΣ ΑΛΕΞΑΝΔΡΟΣ ΤΖΗΚΑΛΑΓΙΑΣ ΑΝΔΡΕΑΣ ΤΡΙΓΚΑΣ ΑΓΓΕΛΟΣ ΟΜΑΔΑ Ε ΓΕΩΡΓΙΟΥ ΦΩΤΕΙΝΗ ΗΛΙΟΥΔΗ ΑΦΡΟΔΙΤΗ ΜΕΤΑΛΛΙΔΟΥ ΧΡΥΣΗ ΝΙΖΑΜΗΣ ΑΛΕΞΑΝΔΡΟΣ ΤΖΗΚΑΛΑΓΙΑΣ ΑΝΔΡΕΑΣ ΤΡΙΓΚΑΣ ΑΓΓΕΛΟΣ Η ΔΙΔΑΣΚΑΛΙΑ ΤΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΟ ΛΥΚΕΙΟ Εισαγωγή Η μεγάλη ανάπτυξη και ο ρόλος που

Διαβάστε περισσότερα

1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα.

1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα. 1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα. ΑΠΑΝΤΗΣΗ Ορισμός: Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός

Διαβάστε περισσότερα

Φυσικές και τεχνητές γλώσσες. Το αλφάβητο της ΓΛΩΣΣΑΣ, Τύποι Δεδομένων. Σταθερές, Μεταβλητές, Τελεστές, Συναρτήσεις, Δομή Προγράμματος

Φυσικές και τεχνητές γλώσσες. Το αλφάβητο της ΓΛΩΣΣΑΣ, Τύποι Δεδομένων. Σταθερές, Μεταβλητές, Τελεστές, Συναρτήσεις, Δομή Προγράμματος Φυσικές και τεχνητές γλώσσες. Το αλφάβητο της ΓΛΩΣΣΑΣ, Τύποι Δεδομένων. Σταθερές, Μεταβλητές, Τελεστές, Συναρτήσεις, Δομή Προγράμματος Ενότητες βιβλίου: 6.3, 7.1-7.6, 7.10, 8.1 Ώρες διδασκαλίας: 2 Φυσικές

Διαβάστε περισσότερα

Ψευδοκώδικας. November 7, 2011

Ψευδοκώδικας. November 7, 2011 Ψευδοκώδικας November 7, 2011 Οι γλώσσες τύπου ψευδοκώδικα είναι ένας τρόπος περιγραφής αλγορίθμων. Δεν υπάρχει κανένας τυπικός ορισμός της έννοιας του ψευδοκώδικα όμως είναι κοινός τόπος ότι οποιαδήποτε

Διαβάστε περισσότερα

Πληροφορική ΙΙ. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα

Πληροφορική ΙΙ. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Πληροφορική ΙΙ Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Πληροφορική ΙΙ», 2015-2016 Μάθημα 1: Εισαγωγή στους Αλγόριθμους Αλγόριθμος είναι μια πεπερασμένη

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ ΘΕΩΡΙΑ

ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ ΘΕΩΡΙΑ ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ ΘΕΩΡΙΑ Ερωτήσεις Σωστό / Λάθος 1. Η έννοια του αλγορίθμου συνδέεται αποκλειστικά και μόνο με προβλήματα της Πληροφορικής (ΕΞΕΤΑΣΕΙΣ 2003, 2007) 2. Ο αλγόριθμος μπορεί

Διαβάστε περισσότερα

Pascal, απλοί τύποι, τελεστές και εκφράσεις

Pascal, απλοί τύποι, τελεστές και εκφράσεις Pascal, απλοί τύποι, τελεστές και εκφράσεις 15 Νοεμβρίου 2011 1 Γενικά Στην standard Pascal ορίζονται τέσσερις βασικοί τύποι μεταβλητών: integer: Παριστάνει ακέραιους αριθμούς από το -32768 μέχρι και το

Διαβάστε περισσότερα

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της;

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της; 1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες (μορφές) της; Η δομή επανάληψης χρησιμοποιείται όταν μια σειρά εντολών πρέπει να εκτελεστεί σε ένα σύνολο περιπτώσεων, που έχουν κάτι

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ AΙΓΑIΟΥ & ΑΕΙ ΠΕΙΡΑΙΑ Τ.Τ. Τμήματα Ναυτιλίας και Επιχειρηματικών Υπηρεσιών & Μηχ. Αυτοματισμού ΤΕ. Εισαγωγή στη Python

ΠΑΝΕΠΙΣΤΗΜΙΟ AΙΓΑIΟΥ & ΑΕΙ ΠΕΙΡΑΙΑ Τ.Τ. Τμήματα Ναυτιλίας και Επιχειρηματικών Υπηρεσιών & Μηχ. Αυτοματισμού ΤΕ. Εισαγωγή στη Python ΠΑΝΕΠΙΣΤΗΜΙΟ AΙΓΑIΟΥ & ΑΕΙ ΠΕΙΡΑΙΑ Τ.Τ. Τμήματα Ναυτιλίας και Επιχειρηματικών Υπηρεσιών & Μηχ. Αυτοματισμού ΤΕ ΠΛΗΡΟΦΟΡΙΚΗ ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Εισαγωγή στη Python Νικόλαος Ζ. Ζάχαρης Αναπληρωτής

Διαβάστε περισσότερα

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ 1) Πότε χρησιμοποιείται η δομή επανάληψης

Διαβάστε περισσότερα

Βασικές έννοιες προγραμματισμού

Βασικές έννοιες προγραμματισμού Βασικές έννοιες προγραμματισμού Αλφάβητο Γράμματα Κεφαλαία Ελληνικά ( Α Ω ) Πεζά Ελληνικά ( α ω ) Κεφαλαία Λατινικά ( A Z ) Πεζά Ελληνικά ( a z) Ψηφία 0-9 Ειδικοί χαρακτήρες ( +, -, *,/, =,.,,!, κενό )

Διαβάστε περισσότερα

Κεφ 2. Βασικές Έννοιες Αλγορίθμων

Κεφ 2. Βασικές Έννοιες Αλγορίθμων Κεφ 2. Βασικές Έννοιες Αλγορίθμων 2.7 Τι είναι οι μεταβλητές και τι οι σταθερές; ΑΠΑΝΤΗΣΗ Μεταβλητές: Μια μεταβλητή είναι μια θέση μνήμης του υπολογιστή με συγκεκριμένο όνομα, που χρησιμοποιείται για να

Διαβάστε περισσότερα

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΩΤΗΣΕΙΣ 1. Τι καλείται ψευδοκώδικας; 2. Τι καλείται λογικό διάγραμμα; 3. Για ποιο λόγο είναι απαραίτητη η τυποποίηση του αλγόριθμου; 4. Ποιες είναι οι βασικές αλγοριθμικές δομές; 5. Να περιγράψετε τις

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο Αν χ και y μεταβλητές με τιμές 5 και 10 αντίστοιχα να εξηγηθούν οι ακόλουθες εντολές εξόδου.

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο Αν χ και y μεταβλητές με τιμές 5 και 10 αντίστοιχα να εξηγηθούν οι ακόλουθες εντολές εξόδου. 2.1 Αν χ και y μεταβλητές με τιμές 5 και 10 αντίστοιχα να εξηγηθούν οι ακόλουθες εντολές εξόδου. 1) Η τιμή του χ είναι,χ Ητιμή του χ είναι 5 Ηεντολή εμφανίζει ότι υπάρχει στα διπλά εισαγωγικά ως έχει.

Διαβάστε περισσότερα

Ερωτήσεις Σωστού-Λάθους

Ερωτήσεις Σωστού-Λάθους Τάξη: Γ Λυκείου Τεχνολογική Κατεύθυνση Ενότητες: Εισαγωγή στον προγραμματισμό (7.1-7.8) Ερωτήσεις Σωστού-Λάθους 1. Οι μεταβλητές που χρησιμοποιούνται σ ένα πρόγραμμα αντιστοιχίζονται από το μεταγλωττιστή

Διαβάστε περισσότερα

Κεφάλαιο 7 Βασικά Θέματα Προγραμματισμού. Εφαρμογές Πληροφορικής Κεφ. 7 Καραμαούνας Πολύκαρπος 1

Κεφάλαιο 7 Βασικά Θέματα Προγραμματισμού. Εφαρμογές Πληροφορικής Κεφ. 7 Καραμαούνας Πολύκαρπος 1 Κεφάλαιο 7 Βασικά Θέματα Προγραμματισμού Καραμαούνας Πολύκαρπος 1 1. Τύποι και Μεταβλητές Τύποι δεδομένων: 1. Ακέραιος π.χ. 3, -9, 2004 2. Πραγματικός π.χ. 3.14 3. Χαρακτήρας π.χ. 3ο Ενιαίο Λύκειο 4. Λογικός

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ 1 (Εργαστήριο)

Προγραμματισμός Η/Υ 1 (Εργαστήριο) Προγραμματισμός Η/Υ 1 (Εργαστήριο) Ενότητα 1: Εισαγωγή στη C - Αλγόριθμοι Καθηγήτρια Εφαρμογών: Τσαγκαλίδου Ροδή Τμήμα: Ηλεκτρολόγων Μηχανικών Τ.Ε. Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε

Διαβάστε περισσότερα

ΠΛΗΡΟΦΟΡΙΚΗ ΣΤΟ ΕΝΙΑΙΟ ΛΥΚΕΙΟ

ΠΛΗΡΟΦΟΡΙΚΗ ΣΤΟ ΕΝΙΑΙΟ ΛΥΚΕΙΟ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΠΛΗΡΟΦΟΡΙΚΗ ΣΤΟ ΕΝΙΑΙΟ ΛΥΚΕΙΟ ΑΝΑΛΥΤΙΚΟ ΠΡΟΓΡΑΜΜΑ Α ΛΥΚΕΙΟΥ Σεπτέμβριος 2007 ΑΝΑΛΥΤΙΚΟ ΠΡΟΓΡΑΜΜΑ - Α ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ Το μάθημα της Πληροφορικής στην Α Λυκείου έχει ως

Διαβάστε περισσότερα

Επιµέλεια Θοδωρής Πιερράτος

Επιµέλεια Θοδωρής Πιερράτος Ερωτήσεις Σωστό - Λάθος 1. Ο αλγόριθµος πρέπει να τερµατίζεται µετά από εκτέλεση πεπερασµένου αριθµού εντολών. 2. Η είσοδος σε έναν αλγόριθµο µπορεί να είναι έξοδος σε έναν άλλο αλγόριθµο. 3. Ένας αλγόριθµος

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PASCAL

ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PASCAL 8.1. Εισαγωγή ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PACAL Πως προέκυψε η γλώσσα προγραμματισμού Pascal και ποια είναι τα γενικά της χαρακτηριστικά; Σχεδιάστηκε από τον Ελβετό επιστήμονα της Πληροφορικής Nicklaus Wirth to

Διαβάστε περισσότερα

ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 18/02/2013 ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α

ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 18/02/2013 ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΑΠΟΦΟΙΤΟΙ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 18/02/2013 ΘΕΜΑ Α ΑΠΑΝΤΗΣΕΙΣ Α1. α. Παραβιάζει τα κριτήρια της καθοριστικότητας και της περατότητας β. Αιτιολόγηση: ο αλγόριθμος παραβιάζει το κριτήριο

Διαβάστε περισσότερα

Ας δούμε λίγο την θεωρία με την οποία ασχοληθήκαμε μέχρι τώρα.

Ας δούμε λίγο την θεωρία με την οποία ασχοληθήκαμε μέχρι τώρα. Ας δούμε λίγο την θεωρία με την οποία ασχοληθήκαμε μέχρι τώρα. Είδαμε τι είναι πρόβλημα, τι είναι αλγόριθμος και τέλος τι είναι πρόγραμμα. Πρέπει να μπορείτε να ξεχωρίζετε αυτές τις έννοιες και να αντιλαμβάνεστε

Διαβάστε περισσότερα

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΙΛΟΓΗΣ 1) Ποιοι είναι οι τελεστές σύγκρισης και

Διαβάστε περισσότερα

ΠΕΡΙΕΧΟΜΕΝΑ Αλφάβητο και τύποι δεδομένων Σταθερές και μεταβλητές Τελεστές, συναρτήσεις και εκφράσεις Εντολή εκχώρησης Εντολές εισόδου - εξόδου Δομή

ΠΕΡΙΕΧΟΜΕΝΑ Αλφάβητο και τύποι δεδομένων Σταθερές και μεταβλητές Τελεστές, συναρτήσεις και εκφράσεις Εντολή εκχώρησης Εντολές εισόδου - εξόδου Δομή ΠΕΡΙΕΧΟΜΕΝΑ Αλφάβητο και τύποι δεδομένων Σταθερές και μεταβλητές Τελεστές, συναρτήσεις και εκφράσεις Εντολή εκχώρησης Εντολές εισόδου - εξόδου Δομή προγράμματος Εισαγωγή Κάθε γλώσσα προγραμματισμού, όπως

Διαβάστε περισσότερα

3.1 Αριθμητικοί και Λογικοί Τελεστές, Μετατροπές Τύπου (Casting)

3.1 Αριθμητικοί και Λογικοί Τελεστές, Μετατροπές Τύπου (Casting) Εργαστήριο 3: 3.1 Αριθμητικοί και Λογικοί Τελεστές, Μετατροπές Τύπου (Casting) Η C++, όπως όλες οι γλώσσες προγραμματισμού, χρησιμοποιεί τελεστές για να εκτελέσει τις αριθμητικές και λογικές λειτουργίες.

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΥΠΟΛΟΓΙΣΤΩΝ

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΥΠΟΛΟΓΙΣΤΩΝ Εισαγωγή ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΥΠΟΛΟΓΙΣΤΩΝ Όπως για όλες τις επιστήμες, έτσι και για την επιστήμη της Πληροφορικής, ο τελικός στόχος της είναι η επίλυση προβλημάτων. Λύνονται όμως όλα τα προβλήματα;

Διαβάστε περισσότερα

TEC410 Ανάπτυξη Δικτυακών Τόπων (Δ εξάμηνο)

TEC410 Ανάπτυξη Δικτυακών Τόπων (Δ εξάμηνο) TEC410 Ανάπτυξη Δικτυακών Τόπων (Δ εξάμηνο) Διδάσκων: Ανδρέας Γιαννακουλόπουλος Επιστημονικός συνεργάτης Εργαστηρίου: Στέλλα Λάμπουρα Εαρινό εξάμηνο Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί

Διαβάστε περισσότερα

2ο ΓΕΛ ΑΓ.ΔΗΜΗΤΡΙΟΥ ΑΕΠΠ ΘΕΟΔΟΣΙΟΥ ΔΙΟΝ ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ

2ο ΓΕΛ ΑΓ.ΔΗΜΗΤΡΙΟΥ ΑΕΠΠ ΘΕΟΔΟΣΙΟΥ ΔΙΟΝ ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ ΣΤΑΘΕΡΕΣ είναι τα μεγέθη που δεν μεταβάλλονται κατά την εκτέλεση ενός αλγόριθμου. Εκτός από τις αριθμητικές σταθερές (7, 4, 3.5, 100 κλπ), τις λογικές σταθερές (αληθής και ψευδής)

Διαβάστε περισσότερα

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ 1ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Α ΑΝΑΚΕΦΑΛΑΙΩΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 26 ΑΠΡΙΛΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ 2005

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ 2005 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ 2005 ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ 1ο Α. 1. Να αναφέρετε ονοµαστικά τα κριτήρια που πρέπει απαραίτητα

Διαβάστε περισσότερα

Η Δομή Επανάληψης. Εισαγωγή στην δομή επανάληψης Χρονική διάρκεια: 3 διδακτικές ώρες

Η Δομή Επανάληψης. Εισαγωγή στην δομή επανάληψης Χρονική διάρκεια: 3 διδακτικές ώρες Η Δομή Επανάληψης Εισαγωγή στην δομή επανάληψης Χρονική διάρκεια: 3 διδακτικές ώρες Οι 2 πρώτες διδακτικές ώρες στην τάξη Η τρίτη διδακτική ώρα στο εργαστήριο Γενικός Διδακτικός Σκοπός Ενότητας Να εξοικειωθούν

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΕ ΓΛΩΣΣΟΜΑΘΕΙΑ

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΕ ΓΛΩΣΣΟΜΑΘΕΙΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΕ ΓΛΩΣΣΟΜΑΘΕΙΑ Καλλιόπη Μαγδαληνού ΕΠΙΚΕΦΑΛΙΔΑ ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΗΛΩΣΕΙΣ ΣΤΑΘΕΡΩΝ ΔΗΛΩΣΕΙΣ ΜΕΤΑΒΛΗΤΩΝ ΕΝΤΟΛΕΣ πρόγραμμα τεστ σταθερές π = 3.14 μεταβλητές πραγματικές : εμβαδό, ακτίνα αρχή

Διαβάστε περισσότερα

ΠΕΚ ΠΕΙΡΑΙΑ ΕΠΙΜΟΡΦΩΣΗ ΕΚΠ/ΚΩΝ ΠΕ19,20 ΗΜ/ΝΙΑ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ

ΠΕΚ ΠΕΙΡΑΙΑ ΕΠΙΜΟΡΦΩΣΗ ΕΚΠ/ΚΩΝ ΠΕ19,20 ΗΜ/ΝΙΑ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΠΕΚ ΠΕΙΡΑΙΑ ΕΠΙΜΟΡΦΩΣΗ ΕΚΠ/ΚΩΝ ΠΕ19,20 ΗΜ/ΝΙΑ 4-11-07 ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ ΚΕΦ. 2 ο -7 ο : Γ Γενικού Λυκείου (τεχνολογική κατεύθυνση) ΒΑΣΙΚΕΣ

Διαβάστε περισσότερα

Βασικοί τύποι δεδομένων (Pascal) ΕΠΑ.Λ Αλίμου Γ Πληροφορική Δομημένος Προγραμματισμός (Ε) Σχολ. Ετος Κων/νος Φλώρος

Βασικοί τύποι δεδομένων (Pascal) ΕΠΑ.Λ Αλίμου Γ Πληροφορική Δομημένος Προγραμματισμός (Ε) Σχολ. Ετος Κων/νος Φλώρος Βασικοί τύποι δεδομένων (Pascal) ΕΠΑ.Λ Αλίμου Γ Πληροφορική Δομημένος Προγραμματισμός (Ε) Σχολ. Ετος 2012-13 Κων/νος Φλώρος Απλοί τύποι δεδομένων Οι τύποι δεδομένων προσδιορίζουν τον τρόπο παράστασης των

Διαβάστε περισσότερα

ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ «ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΕ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ»

ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ «ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΕ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ» 1 ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ «ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΕ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ» Β Με τον όρο Πρόβλημα προσδιορίζεται μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής

Διαβάστε περισσότερα

5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ

5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ 5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ 5.1 Εισαγωγή στους αλγορίθμους 5.1.1 Εισαγωγή και ορισμοί Αλγόριθμος (algorithm) είναι ένα πεπερασμένο σύνολο εντολών οι οποίες εκτελούν κάποιο ιδιαίτερο έργο. Κάθε αλγόριθμος

Διαβάστε περισσότερα

Παλλατίδειο ΓΕΛ Σιδηροκάστρου

Παλλατίδειο ΓΕΛ Σιδηροκάστρου Δομή Επανάληψης 2000 Θέμα 2 ο Έστω τμήμα αλγορίθμου με μεταβλητές A, B, C, D, X και Υ. D 2 Για Χ από 2 μέχρι 5 με_βήμα 2 Α 10 * Χ Β 5 * Χ + 10 C Α + Β (5 * Χ) D 3 * D - 5 Υ A + B C + D Να βρείτε τις τιμές

Διαβάστε περισσότερα

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δρ. Κόννης Γιώργος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Προγραμματισμός Στόχοι 1 Να περιγράψουμε τις έννοιες του Υπολογιστικού Προβλήματος και του Προγράμματος/Αλγορίθμου

Διαβάστε περισσότερα

ΠΡΟΣ: Τηλέφωνο: 210-3443422 Ινστιτούτο Εκπαιδευτικής Πολιτικής ΚΟΙΝ.:

ΠΡΟΣ: Τηλέφωνο: 210-3443422 Ινστιτούτο Εκπαιδευτικής Πολιτικής ΚΟΙΝ.: ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ, ΕΡΕΥΝΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ----- Βαθμός Ασφαλείας: Να διατηρηθεί μέχρι: Βαθ. Προτεραιότητας: ΓΕΝΙΚΗ ΔΙΕΥΘΥΝΣΗ ΣΠΟΥΔΩΝ Π/ΘΜΙΑΣ ΚΑΙ Δ/ΘΜΙΑΣ ΕΚΠΑΙΔΕΥΣΗΣ ΔΙΕΥΘΥΝΣΗ ΣΠΟΥΔΩΝ,

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ 23/04/2012. Α. Να απαντήσετε με Σ ή Λ στις παρακάτω προτάσεις:

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ 23/04/2012. Α. Να απαντήσετε με Σ ή Λ στις παρακάτω προτάσεις: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ 23/04/2012 ΘΕΜΑ Α Α. Να απαντήσετε με Σ ή Λ στις παρακάτω προτάσεις: 1. Κάθε βρόγχος που υλοποιείται με την εντολή Για μπορεί να

Διαβάστε περισσότερα

Επικοινωνία:

Επικοινωνία: Σπύρος Ζυγούρης Καθηγητής Πληροφορικής Επικοινωνία: spzygouris@gmail.com Πως ορίζεται ο τμηματικός προγραμματισμός; Πρόγραμμα Εντολή 1 Εντολή 2 Εντολή 3 Εντολή 4 Εντολή 5 Εντολή 2 Εντολή 3 Εντολή 4 Εντολή

Διαβάστε περισσότερα

ΠΕΡΙΕΧΟΜΕΝΑ. Εντολές επιλογής Εντολές επανάληψης

ΠΕΡΙΕΧΟΜΕΝΑ. Εντολές επιλογής Εντολές επανάληψης ΠΕΡΙΕΧΟΜΕΝΑ Εντολές επιλογής Εντολές επανάληψης Εισαγωγή Στο προηγούμενο κεφάλαιο αναπτύξαμε προγράμματα, τα οποία ήταν πολύ απλά και οι εντολές των οποίων εκτελούνται η μία μετά την άλλη. Αυτή η σειριακή

Διαβάστε περισσότερα

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Εκχώρηση Τιμών

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Εκχώρηση Τιμών Εκχώρηση Τιμών 1. Σύνταξη Με την εντολή εκχώρησης: α) Ονομάζουμε μια θέση μνήμης, και β) προσδιορίζουμε το περιεχόμενό της Η σύνταξη της εντολής εκχώρησης είναι: ή

Διαβάστε περισσότερα

Δυναμικές Ιστοσελίδες Εισαγωγή στην Javascript για προγραμματισμό στην πλευρά του client

Δυναμικές Ιστοσελίδες Εισαγωγή στην Javascript για προγραμματισμό στην πλευρά του client ΕΣΔ 516 Τεχνολογίες Διαδικτύου Δυναμικές Ιστοσελίδες Εισαγωγή στην Javascript για προγραμματισμό στην πλευρά του client Περιεχόμενα Περιεχόμενα Javascript και HTML Βασική σύνταξη Μεταβλητές Τελεστές Συναρτήσεις

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 10 ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ

ΚΕΦΑΛΑΙΟ 10 ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ ΚΕΦΑΛΑΙΟ 10 Όπως είδαμε και σε προηγούμενο κεφάλαιο μια από τις βασικότερες τεχνικές στον Δομημένο Προγραμματισμό είναι ο Τμηματικός Προγραμματισμός. Τμηματικός προγραμματισμός ονομάζεται η τεχνική σχεδίασης

Διαβάστε περισσότερα

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Βασικές αλγοριθμικές δομές

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Βασικές αλγοριθμικές δομές Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Βασικές αλγοριθμικές δομές Βασικές Αλγοριθμικές Δομές 2 Εισαγωγή Οι αλγοριθμικές δομές εκφράζουν διαφορετικούς τρόπους γραφής ενός αλγορίθμου.

Διαβάστε περισσότερα

Διδακτική της Πληροφορικής ΙΙ

Διδακτική της Πληροφορικής ΙΙ Διδακτική της Πληροφορικής ΙΙ Ομάδα Γ Βότσης Ευστάθιος Γιαζιτσής Παντελής Σπαής Αλέξανδρος Τάτσης Γεώργιος Προβλήματα που αντιμετωπίζουν οι αρχάριοι προγραμματιστές Εισαγωγή Προβλήματα Δυσκολίες Διδακτικό

Διαβάστε περισσότερα

Μάριος Αγγελίδης Ενότητες βιβλίου: 2.1, 2.3, 6.1 (εκτός ύλης αλλά χρειάζεται για την συνέχεια) Ώρες διδασκαλίας: 1

Μάριος Αγγελίδης Ενότητες βιβλίου: 2.1, 2.3, 6.1 (εκτός ύλης αλλά χρειάζεται για την συνέχεια) Ώρες διδασκαλίας: 1 Ενότητα 1 Ενότητες βιβλίου: 2.1, 2.3, 6.1 (εκτός ύλης αλλά χρειάζεται για την συνέχεια) Ώρες διδασκαλίας: 1 Τι είναι αλγόριθμος Σύμφωνα με το σχολικό βιβλίο: Ορισμός: Μια πεπερασμένη σειρά ενεργειών, αυστηρά

Διαβάστε περισσότερα

Πληροφορική 2. Αλγόριθμοι

Πληροφορική 2. Αλγόριθμοι Πληροφορική 2 Αλγόριθμοι 1 2 Τι είναι αλγόριθμος; Αλγόριθμος είναι ένα διατεταγμένο σύνολο από σαφή βήματα το οποίο παράγει κάποιο αποτέλεσμα και τερματίζεται σε πεπερασμένο χρόνο. Ο αλγόριθμος δέχεται

Διαβάστε περισσότερα

ΔΟΜΗ ΕΠΙΛΟΓΗΣ. Οι διάφορες εκδοχές της

ΔΟΜΗ ΕΠΙΛΟΓΗΣ. Οι διάφορες εκδοχές της ΔΟΜΗ ΕΠΙΛΟΓΗΣ Οι διάφορες εκδοχές της Απλή επιλογή Ναι Ομάδα Εντολών Α Ισχύει η Συνθήκη; Χ Χ Χ Όχι Αν (Συνθήκη =Αληθινή) Τότε Ομάδα εντολών Τέλος_αν Λειτουργία: 1. Αν ισχύει η συνθήκη εκτελείται ΠΡΩΤΑ

Διαβάστε περισσότερα

ΒΑΣΙΚΟΙ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ

ΒΑΣΙΚΟΙ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ Η ΓΛΩΣΣΑ PASCAL ΒΑΣΙΚΟΙ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ Απλοί ή στοιχειώδης Τ.Δ. Ακέραιος τύπος Πραγματικός τύπος Λογικός τύπος Χαρακτήρας Σύνθετοι Τ.Δ. Αλφαριθμητικός 1. Ακέραιος (integer) Εύρος: -32768 έως 32767 Δήλωση

Διαβάστε περισσότερα

Βασικές Έννοιες Αλγορίθμων Τι είναι αλγόριθμος

Βασικές Έννοιες Αλγορίθμων Τι είναι αλγόριθμος Βασικές Έννοιες Αλγορίθμων Τι είναι αλγόριθμος Παραδείγματα αλγορίθμων: Η παρασκευή ενός κέικ Η εύρεση του μέγιστου κοινού διαιρέτη δύο αριθμών Η εκκίνηση ενός αυτοκινήτου Η πρωινή προετοιμασία για το

Διαβάστε περισσότερα

ΑΛΓΟΡΙΘΜΟΙ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ

ΑΛΓΟΡΙΘΜΟΙ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ Έλεγχος πληρότητας: Πρέπει να καταχωρούνται στα δεδομένα ο αριθμός της αίθουσας καθώς και ο όροφος στον οποίο βρίσκεται ώστε να μην υπάρχουν αμφιβολίες σε ποια αίθουσα αντιστοιχεί το εμβαδόν που υπολογίστηκε.

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών 44 Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών Διδακτικοί στόχοι Σκοπός του κεφαλαίου είναι οι μαθητές να κατανοήσουν τα βήματα που ακολουθούνται κατά την ανάπτυξη μιας εφαρμογής.

Διαβάστε περισσότερα

Εισαγωγή στην Έννοια του Αλγορίθμου και στον Προγραμματισμό. Η έννοια του προβλήματος

Εισαγωγή στην Έννοια του Αλγορίθμου και στον Προγραμματισμό. Η έννοια του προβλήματος Εισαγωγή στην Έννοια του Αλγορίθμου και στον Προγραμματισμό Η έννοια του προβλήματος Τι είναι πρόβλημα; ΠΡΟΒΛΗΜΑΤΑ ΟΡΙΣΜΟΣ ΠΡΟΒΛΗΜΑΤΟΣ Πρόβλημα είναι κάθε κατάσταση που μας απασχολεί και χρήζει αντιμετώπισης,

Διαβάστε περισσότερα

Εισαγωγή στην Αριθμητική Ανάλυση

Εισαγωγή στην Αριθμητική Ανάλυση Εισαγωγή στην Αριθμητική Ανάλυση Εισαγωγή στη MATLAB ΔΙΔΑΣΚΩΝ: ΓΕΩΡΓΙΟΣ ΑΚΡΙΒΗΣ ΒΟΗΘΟΙ: ΔΗΜΗΤΡΙΑΔΗΣ ΣΩΚΡΑΤΗΣ, ΣΚΟΡΔΑ ΕΛΕΝΗ E-MAIL: SDIMITRIADIS@CS.UOI.GR, ESKORDA@CS.UOI.GR Τι είναι Matlab Είναι ένα περιβάλλον

Διαβάστε περισσότερα

ΑΝΑΛΥΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΕΞΕΤΑΣΗΣ

ΑΝΑΛΥΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΕΞΕΤΑΣΗΣ Το αναλυτικό πρόγραμμα στο οποίο βασίζεται η εξέταση είναι το αναλυτικό πρόγραμμα του Μαθήματος Κατεύθυνσης Πληροφορική Επιστήμη Η.Υ της Γ Ενιαίου Λυκείου Γενικός Σκοπός Το μάθημα κατεύθυνσης της στη Γ'

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #2

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #2 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #2 «Προγραμματισμός Η/Υ» - Τετράδιο Εργαστηρίου #2 2 Γενικά Στο Εργαστήριο αυτό θα αναλύσουμε τη χρήση της βασικής εντολής ελέγχου ροής

Διαβάστε περισσότερα

Αναδρομή. Τι γνωρίζετε για τη δυνατότητα «κλήσης» αλγορίθμων; Τι νόημα έχει;

Αναδρομή. Τι γνωρίζετε για τη δυνατότητα «κλήσης» αλγορίθμων; Τι νόημα έχει; ΜΑΘΗΜΑ 7 Κλήση αλγορίθμου από αλγόριθμο Αναδρομή Σ χ ο λ ι κ ο Β ι β λ ι ο ΥΠΟΚΕΦΑΛΑΙΟ 2.2.7: ΕΝΤΟΛΕΣ ΚΑΙ ΔΟΜΕΣ ΑΛΓΟΡΙΘΜΟΥ ΠΑΡΑΓΡΑΦΟI 2.2.7.5: Κλήση αλγορίθμου από αλγόριθμο 2.2.7.6: Αναδρομή εισαγωγη

Διαβάστε περισσότερα

Σκοπός. Αλγεβρικοί και Λογικοί Υπολογισμοί στη PASCAL

Σκοπός. Αλγεβρικοί και Λογικοί Υπολογισμοί στη PASCAL Αλγεβρικοί και Λογικοί Υπολογισμοί στη PASCAL Δυνατότητα ανάπτυξης, μεταγλώττισης και εκτέλεσης προγραμμάτων στη PASCAL. Κατανόηση της σύνταξης των προτάσεων της PASCAL. Κατανόηση της εντολής εξόδου για

Διαβάστε περισσότερα

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΡΙΤΗ 3 ΙΟΥΝΙΟΥ ΑΕΠΠ

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΡΙΤΗ 3 ΙΟΥΝΙΟΥ ΑΕΠΠ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΡΙΤΗ 3 ΙΟΥΝΙΟΥ 2003 - ΑΕΠΠ ΘΕΜΑ 1ο Α. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη Σωστό, αν

Διαβάστε περισσότερα

Χρησιμοποιείται για να αποφασίσει το πρόγραμμα αν θα κάνει κάτι σε ένα σημείο της εκτέλεσής του, εξετάζοντας αν ισχύει ή όχι μια συνθήκη.

Χρησιμοποιείται για να αποφασίσει το πρόγραμμα αν θα κάνει κάτι σε ένα σημείο της εκτέλεσής του, εξετάζοντας αν ισχύει ή όχι μια συνθήκη. Εργαστήριο 4: 4.1 Η Δομή Ελέγχου if Χρησιμοποιείται για να αποφασίσει το πρόγραμμα αν θα κάνει κάτι σε ένα σημείο της εκτέλεσής του, εξετάζοντας αν ισχύει ή όχι μια συνθήκη. Γενική Μορφή: Παρατηρήσεις:

Διαβάστε περισσότερα

Τάξη: Γ Λυκείου Κατεύθυνση: Τεχνολογική Μάθημα: Ανάπτυξη Εφαρμογών σε Προγ/κό Περιβάλλον Είδος Εξέτασης: Διαγώνισμα Ημερομηνία Εξέτασης:

Τάξη: Γ Λυκείου Κατεύθυνση: Τεχνολογική Μάθημα: Ανάπτυξη Εφαρμογών σε Προγ/κό Περιβάλλον Είδος Εξέτασης: Διαγώνισμα Ημερομηνία Εξέτασης: Τάξη: Γ Λυκείου Κατεύθυνση: Τεχνολογική Μάθημα: Ανάπτυξη Εφαρμογών σε Προγ/κό Περιβάλλον Είδος Εξέτασης: Διαγώνισμα Ημερομηνία Εξέτασης: Ονοματεπώνυμο: Βαθμός: Θέμα 1 ο - (0) Α. Να γράψετε στο τετράδιό

Διαβάστε περισσότερα

Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω:

Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω: Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω: 1ο ΓΕΛ Καστοριάς Βασικές Έννοιες Αλγορίθμων Δομή Ακολουθίας (κεφ. 2 και 7 σχολικού βιβλίου) 1. Οι μεταβλητές αντιστοιχίζονται από τον μεταγλωττιστή κάθε

Διαβάστε περισσότερα

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΟΚΤΩΒΡΙΟΥ 2015 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7 ΘΕΜΑ Α

Διαβάστε περισσότερα

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) (PASCAL ) Μεταβλητές- Τύποι- Τελεστές

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) (PASCAL ) Μεταβλητές- Τύποι- Τελεστές Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) (PASCAL ) Μεταβλητές- Τύποι- Τελεστές Μεταβλητές 2 Δήλωση μεταβλητών Η δήλωση (declaration) πληροφορεί το μεταγλωττιστή για το όνομα και

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ Θέμα Α ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2016-2017 Πάτρα 3/5/2017 Ονοματεπώνυμο:.. Α1. Να γράψετε στην κόλλα σας τον αριθμό

Διαβάστε περισσότερα

ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΔΟΚΙΜΑΣΙΑ

ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΔΟΚΙΜΑΣΙΑ ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΔΟΚΙΜΑΣΙΑ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1 ο Α. Δίνεται η εντολή εκχώρησης: τ κ < λ Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες λάθος. Να δικαιολογήσετε

Διαβάστε περισσότερα

Σχεδίαση Εκπαιδευτικού Λογισμικού. Εργασία 2 - Α' φάση. Σενάριο/Σχέδιο μαθήματος. Σταματία Κορρέ Μ1430

Σχεδίαση Εκπαιδευτικού Λογισμικού. Εργασία 2 - Α' φάση. Σενάριο/Σχέδιο μαθήματος. Σταματία Κορρέ Μ1430 Σχεδίαση Εκπαιδευτικού Λογισμικού Εργασία 2 - Α' φάση Σενάριο/Σχέδιο μαθήματος Σταματία Κορρέ Μ1430 2 Περιεχόμενα Τίτλος... 2 Γνωστικό αντικείμενο... 2 Βαθμίδα εκπαίδευσης... 3 Διδακτικοί στόχοι... 3 Αναμενόμενα

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 6 ΟΥ ΚΕΦΑΛΑΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ 6.1 Τι ονοµάζουµε πρόγραµµα υπολογιστή; Ένα πρόγραµµα

Διαβάστε περισσότερα

ΦΡΟΝΤΙΣΤΗΡΙΟ ΦΑΣΜΑ 12/10/2014

ΦΡΟΝΤΙΣΤΗΡΙΟ ΦΑΣΜΑ 12/10/2014 Γ ΤΑΞΗ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α [40 μόρια] ΔΙΑΓΩΝΙΣΜΑ α) Να επιλέξτε το γράμμα Σ, αν μια πρόταση είναι σωστή και

Διαβάστε περισσότερα

Α1. Στον προγραµµατισµό χρησιµοποιούνται δοµές δεδοµένων. 1. Τι είναι δυναµική δοµή δεδοµένων; Μονάδες 3 2. Τι είναι στατική δοµή δεδοµένων;

Α1. Στον προγραµµατισµό χρησιµοποιούνται δοµές δεδοµένων. 1. Τι είναι δυναµική δοµή δεδοµένων; Μονάδες 3 2. Τι είναι στατική δοµή δεδοµένων; ΦΡΟΝΤΙΣΤΗΡΙΑΚΟΣ ΟΡΓΑΝΙΣΜΟΣ ΘΕΜΑ Α ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ 01/03/2015 Α1. Στον προγραµµατισµό χρησιµοποιούνται δοµές δεδοµένων. 1.

Διαβάστε περισσότερα

Σύνοψη Θεωρίας ΟΡΙΣΜΟΣ ΚΑΙ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΑΛΓΟΡΙΘΜΩΝ

Σύνοψη Θεωρίας ΟΡΙΣΜΟΣ ΚΑΙ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΑΛΓΟΡΙΘΜΩΝ 1 ο ΓΥΜΝΑΣΙΟ ΘΕΡΜΗΣ Τάξη: Γ Μάθημα: Πληροφορική Εξεταστέα ύλη: Παρ11.1 & 11.2 Σύνοψη Θεωρίας ΟΡΙΣΜΟΣ ΚΑΙ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΑΛΓΟΡΙΘΜΩΝ Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών που περιγράφει τη διαδικασία

Διαβάστε περισσότερα

ΜΑΘΗΜΑ: Εργαλεία Ανάπτυξης εφαρμογών internet.

ΜΑΘΗΜΑ: Εργαλεία Ανάπτυξης εφαρμογών internet. ΜΑΘΗΜΑ: Εργαλεία Ανάπτυξης εφαρμογών internet. ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ: ΕΙΔΟΣ ΜΑΘΗΜΑΤΟΣ: Μικτό Γενικός σκοπός είναι να αποκτήσει ο καταρτιζόμενος τις αναγκαίες γνώσεις σχετικά με εργαλεία και τις τεχνικές για

Διαβάστε περισσότερα

ΕΚΦΩΝΗΣΕΙΣ & ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΤΘ ΑΝΑ ΚΕΦΑΛΑΙΟ ΚΑΙ ΠΑΡΑΓΡΑΦΟ

ΕΚΦΩΝΗΣΕΙΣ & ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΤΘ ΑΝΑ ΚΕΦΑΛΑΙΟ ΚΑΙ ΠΑΡΑΓΡΑΦΟ ΕΚΦΩΝΗΣΕΙΣ & ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΤΘ ΑΝΑ ΚΕΦΑΛΑΙΟ ΚΑΙ ΠΑΡΑΓΡΑΦΟ [μέχρι τη ομή Επιλογής] Περιεχόμενα >ΕΝΟΤΗΤΑ 1/ΚΕΦ.1.1/... 2 ΤΥΠΟΥ Β1: ΣΥΜΠΛΗΡΩΣΗΣ ΚΕΝΟΥ... 2 ΤΥΠΟΥ Β2: ΑΝΤΙΣΤΟΙΧΙΣΗΣ... 2 >ΕΝΟΤΗΤΑ 2/ΚΕΦ.2.1/...

Διαβάστε περισσότερα

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ-ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09/09/2012

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ-ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09/09/2012 ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ-ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09/09/2012 ΘΕΜΑ Α Α1. Δίνονται τα παρακάτω τμήματα αλγορίθμου σε φυσική γλώσσα. 1. Αν το ποσό των αγορών(ποσο_αγορων) ενός πελάτη είναι μεγαλύτερο

Διαβάστε περισσότερα

Η-Υ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Εργαστήριο 1 Εισαγωγή στη C. Σοφία Μπαλτζή s.mpaltzi@di.uoa.gr

Η-Υ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Εργαστήριο 1 Εισαγωγή στη C. Σοφία Μπαλτζή s.mpaltzi@di.uoa.gr Η-Υ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Εργαστήριο 1 Εισαγωγή στη C Σοφία Μπαλτζή s.mpaltzi@di.uoa.gr Διαδικαστικά Ιστοσελίδα μαθήματος: http://eclass.uoa.gr/courses/f30/ Υποχρεωτική παρακολούθηση: Παρασκευή 14:00 16:00 στην

Διαβάστε περισσότερα