Μεταγλωττιστές. Αρχές, Τεχνικές & Εργαλεία. Δεύτερη Έκδοση. Alfred V. Aho Columbia University. Monica S. Lam Stanform University.

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

Download "Μεταγλωττιστές. Αρχές, Τεχνικές & Εργαλεία. Δεύτερη Έκδοση. Alfred V. Aho Columbia University. Monica S. Lam Stanform University."

Transcript

1 Μεταγλωττιστές Αρχές, Τεχνικές & Εργαλεία Δεύτερη Έκδοση Alfred V. Aho Columbia University Monica S. Lam Stanform University Ravi Sethi Avaya Jeffrey D. Ullman Stanford University Επιμέλεια ελληνικής έκδοσης Π. Αλεφραγκής, Α. Βώρος, Ν. Βώρος, K. Μασσέλος

2 Στοιχεία πρωτοτύπου Compilers: principles, techniques and tools Publisher: Greg Tobin Copyright 2007 Pearson Education, Inc. Έκδοση 1η, Copyright 2011 ISBN ΕΚΔΟΣΕΙΣ ΝΕΩΝ ΤΕΧΝΟΛΟΓΙΩΝ Στουρνάρη 49 Α, Αθήνα Τηλ.: , Fax: URL: Σελιδοποίηση: Γιώργος Σκούφος Διόρθωση Κειμένων: Μαρία Κοίλια Απαγορεύεται η με οποιονδήποτε τρόπο ανατύπωση, καταχώρηση σε σύστημα αποθήκευσης και επανάκτησης ή μετάδοση με κάθε μορφή και μέσο (ηλεκτρονικό, μηχανικό, φωτοαντογραφικό κ.λπ.) του συνόλου ή μέρους του βιβλίου αυτού, χωρίς την έγγραφη άδεια του εκδότη.

3 Πρόλογος Το βιβλίο «Μεταγλωττιστές: Αρχές, Τεχνικές & Εργαλεία» αποτελεί το κλασσικότερο σύγγραμμα για την τεχνολογία των μεταγλωττιστών. Στόχος της συγκεκριμένης προσπάθειας είναι να δοθεί στους φοιτητές των Τμημάτων Πληροφορικής και Τηλεπικοινωνιών και γενικότερα σε όλους όσους ασχολούνται με την ανάπτυξη προχωρημένων συστημάτων πληροφορικής, ένα εγχειρίδιο πάνω στην αυτοματοποιημένη μετάφραση, το οποίο χρησιμοποιείται σε διεθνές επίπεδο. Το βιβλίο θα τους δώσει τη δυνατότητα να κατανοήσουν σε βάθος τις αρχές σχεδίασης μεταφραστικών σχημάτων, να αξιολογήσουν και να επιλέξουν ανάμεσα στις διαφορετικές τεχνικές και τα εργαλεία για να αναπτύξουν μεταφραστικά συστήματα. Η μετάφραση του βιβλίου αποτέλεσε για εμάς μεγάλη πρόκληση λόγω του ιδιαίτερα πυκνογραμμένου και τεχνικά προχωρημένου κειμένου του πρωτοτύπου. Σε πολλά σημεία παραθέτουμε και το αγγλικό κείμενο μέσα σε παρένθεση, ώστε να βοηθήσουμε τον αναγνώστη να συσχετίσει ένα όρο με παράλληλα κείμενα από άλλα αγγλικά βιβλία ή το διαδίκτυο. Δόθηκε ιδιαίτερη προσοχή για την όσο το δυνατόν καλύτερη απόδοση των όρων και την αποφυγή συντακτικών και ορθογραφικών σφαλμάτων, αλλά όπως κάθε σύνθετη προσπάθεια μπορεί να κρύβει λάθη. Θα είναι για εμάς ιδιαίτερη χαρά αν ο αναγνώστης εντοπίσει και μας ενημερώσει για λάθη και αβλεψίες μας στον ιστότοπο: Στα πλαίσια της συγκεκριμένης προσπάθειας, θα θέλαμε να ευχαριστήσουμε τα μέλη των οικογενειών μας που μας στερήθηκαν σε περιόδους αργιών και διακοπών και τον εκδότη για την υπομονή του. Πάτρα, Μάιος 2011 Δρ. Παναγιώτης Σπ. Αλεφραγκής Ηλεκτρολόγος Μηχανικός & Τεχν. Η/Υ Άγγελος Σπ. Βώρος, MSc Μηχανικός Η/Υ & Πληροφορικής Δρ. Νικόλαος Σπ. Βώρος Μηχανικός Η/Υ & Πληροφορικής Δρ. Κωνσταντίνος N. Μασσέλος Ηλεκτρολόγος Μηχανικός & Τεχν. Η/Υ

4

5 Πίνακας Περιεχομένων 1 Εισαγωγή Γλωσσικοί Επεξεργαστές Ασκήσεις Ενότητας Η Δομή ενός Μεταγλωττιστή Λεκτική Ανάλυση Συντακτική Ανάλυση Σημασιολογική Ανάλυση Παραγωγή Ενδιάμεσου Κώδικα Βελτιστοποίηση Κώδικα Παραγωγή Κώδικα Διαχείριση Πίνακα Συμβόλων Η Ομαδοποίηση των Φάσεων σε Διελεύσεις Εργαλεία Κατασκευής Μεταγλωττιστών Η Εξέλιξη των Γλωσσών Προγραμματισμού Η Μετακίνηση σε Γλώσσες Υψηλότερου Επιπέδου Η Επίδραση στους Μεταγλωττιστές Ασκήσεις Ενότητας Η Επιστήμη της Κατασκευής ενός Μεταγλωττιστή Η Μοντελοποίηση στη Σχεδίαση και Υλοποίηση ενός Μεταγλωττιστή Η Επιστήμη της Βελτιστοποίησης του Κώδικα Εφαρμογές της Τεχνολογίας των Μεταγλωττιστών Υλοποίηση Γλωσσών Προγραμματισμού Υψηλού Επιπέδου Βελτιστοποιήσεις για Αρχιτεκτονικές Υπολογιστών Σχεδίαση Νέων Αρχιτεκτονικών Υπολογιστών Μεταφράσεις Προγραμμάτων Εργαλεία Ανάπτυξης Λογισμικού Βασικές γνώσεις Γλωσσών Προγραμματισμού Η Διάκριση Στατικού/Δυναμικού Μέρους Περιβάλλοντα και Καταστάσεις Στατική Εμβέλεια και Δομή Τμημάτων... 32

6 vi ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Αποκλειστικός Έλεγχος Προσπέλασης Δυναμική Εμβέλεια Μηχανισμοί Περάσματος Παραμέτρων Ψευδωνυμία Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Ένας απλός Συντακτικά Κατευθυνόμενος Μεταφραστής Εισαγωγή Ορισμός Συντακτικού Ορισμός Γραμματικών Παραγωγές Συντακτικά Δέντρα Ασάφεια Προσεταιριστικότητα Τελεστών Προτεραιότητα Τελεστών Ασκήσεις Ενότητας Συντακτικά Κατευθυνόμενη Μετάφραση Επιθεματική Σημειογραφία Συνθέσιμες Ιδιότητες Απλοί Συντακτικά Κατευθυνόμενοι Ορισμοί Διασχίσεις Δέντρων Μεταφραστικά Σχήματα Ασκήσεις Ενότητας Συντακτική Ανάλυση Καθοδική Συντακτική Ανάλυση Προβλέπουσα Συντακτική Ανάλυση Πότε Χρησιμοποιούμε ϵ - Παραγωγές Σχεδιάζοντας ένα Προβλεπτικό Συντακτικό Αναλυτή Αριστερή Αναδρομή Ασκήσεις Ενότητας Ένας Μεταφραστής για Απλές Εκφράσεις Αφηρημένο και Συγκεκριμένο Συντακτικό Προσαρμογή του Μεταφραστικού Σχήματος Διαδικασίες για τα Μη-Τερματικά Σύμβολα Απλοποιώντας τον Μεταφραστή Το Συνολικό Πρόγραμμα Λεκτική Ανάλυση... 82

7 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ vii Απομάκρυνση Κενών και Σχολίων Επεκταμένη Ανάγνωση Σταθερές Αναγνώριση Λέξεων Κλειδιών και Προσδιοριστών Ένας Λεκτικός Αναλυτής Ασκήσεις Ενότητας Πίνακες Συμβόλων Πίνακας Συμβόλων ανά Εμβέλεια (Scope) Η Χρήση των Πινάκων Συμβόλων Παραγωγή Ενδιάμεσου Κώδικα Δύο Είδη Ενδιάμεσων Αναπαραστάσεων Κατασκευή Συντακτικών Δέντρων Στατικός Έλεγχος Κώδικας Τριών Διευθύνσεων Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Λεκτική Ανάλυση Ο Ρόλος του Λεκτικού Αναλυτή Λεκτική Ανάλυση έναντι Συντακτικής Ανάλυσης Λεκτικές Μονάδες (Tokens), Πρότυπα και Ακολουθίες Χαρακτήρων Ιδιότητες Λεκτικών Μονάδων Λεκτικά Σφάλματα Ασκήσεις Ενότητας Προσωρινή Αποθήκευση Εισόδου Ζεύγη Χώρων Προσωρινής Αποθήκευσης Χαρακτήρες φρουροί (Sentinels) Προδιαγραφή Λεκτικών Μονάδων Συμβολοσειρές και Γλώσσες Πράξεις σε Γλώσσες Κανονικές Εκφράσεις Κανονικοί Ορισμοί Επεκτάσεις Κανονικών Εκφράσεων Ασκήσεις Ενότητας Αναγνώριση Λεκτικών Μονάδων Διαγράμματα Μεταβάσεων Αναγνώριση Δεσμευμένων Λέξεων και Προσδιοριστών Ολοκλήρωση του Εκτελούμενου Παραδείγματος Αρχιτεκτονική ενός Λεκτικού Αναλυτή βασισμένου σε Διάγραμμα Μεταβάσεων

8 viii ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Ασκήσεις Ενότητας Η Γεννήτρια Λεκτικών Αναλυτών Lex Η Χρήση του Lex Η Δομή των Προγραμμάτων Lex Επίλυση συγκρούσεων στο Lex Ο Τελεστής Προανάγνωσης Ασκήσεις Ενότητας Πεπερασμένα Αυτόματα Μη-Προσδιοριστικά Πεπερασμένα Αυτόματα (NFA) Πίνακες Μεταβάσεων Αναγνώριση Συμβολοσειρών Εισόδου από Αυτόματα Προσδιοριστικά Πεπερασμένα Αυτόματα (DFA) Ασκήσεις Ενότητας Μετατροπή Κανονικών Εκφράσεων σε Αυτόματα Μετατροπή ενός NFA σε ένα DFA Προσομοίωση ενός NFA Αποδοτικότητα της Προσομοίωσης ενός NFA Κατασκευή ενός NFA από μια Κανονική Έκφραση Αποδοτικότητα Αλγορίθμων Επεξεργασίας Συμβολοσειρών Ασκήσεις Ενότητας Σχεδίαση μιας Γεννήτριας Λεκτικών Αναλυτών Η Δομή του Παραγόμενου Αναλυτή Ταυτοποίηση Προτύπων βασισμένη σε NFA s Χρήση DFA s για Λεκτικούς Αναλυτές Υλοποίηση του Τελεστή Προανάγνωσης Ασκήσεις Ενότητας Βελτιστοποίηση Ταυτιστών Προτύπων βασισμένων σε DFA Σημαντικές Καταστάσεις ενός NFA Συναρτήσεις που υπολογίζονται από το Συντακτικό Δέντρο Υπολογισμός των συναρτήσεων nullable, firstpos και lastpos Υπολογισμός της συνάρτησης followpos Απευθείας Μετατροπή μιας Κανονικής Έκφρασης σε DFA Ελαχιστοποίηση του αριθμού των Καταστάσεων ενός DFA Ελαχιστοποίηση Καταστάσεων σε Λεκτικούς Αναλυτές Ανταλλαγή χρόνου με χώρο σε μια προσομοίωση DFA Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου

9 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ ix 4 Συντακτική Ανάλυση Εισαγωγή Ο Ρόλος του Συντακτικού Αναλυτή Αντιπροσωπευτικές Γραμματικές Διαχείριση Σφαλμάτων Συντακτικού Στρατηγικές Ανάνηψης από Σφάλματα Γραμματικές Χωρίς Συμφραζόμενα (Context-Free Grammars) Ο Τυπικός Ορισμός μιας Γραμματικής Χωρίς Συμφραζόμενα Συμβάσεις Σημειογραφίας Παραγωγές Δέντρα Συντακτικής Ανάλυσης και Σχηματισμοί Παραγώγων Ασάφεια Επαλήθευση της Γλώσσας που Παράγεται από μια Γραμματική Γραμματικές Χωρίς Συμφραζόμενα έναντι Κανονικών Εκφράσεων Ασκήσεις Ενότητας Συγγραφή μιας Γραμματικής Λεκτική έναντι Συντακτικής Ανάλυσης Εξαλείφοντας την Ασάφεια Απαλοιφή Αριστερής Αναδρομικότητας Αριστερή Παραγοντοποίηση Γλωσσικές Κατασκευές με Συμφραζόμενα Ασκήσεις Ενότητας Καθοδική Συντακτική Ανάλυση Συντακτική Ανάλυση Αναδρομικής Κατάβασης Σύνολα FIRST και FOLLOW Γραμματικές LL(1) Μη Αναδρομική Προβλέπουσα Συντακτική Ανάλυση Ανάνηψη από Σφάλματα στην Προβλέπουσα Συντακτική Ανάλυση Ασκήσεις Ενότητας Ανοδική Συντακτική Ανάλυση Ελαττώσεις Περικοπή Λαβών Απλοποίησης Ανάλυση Ολίσθησης-Ελάττωσης Συγκρούσεις κατά τη διάρκεια Ανάλυσης Ελάττωσης-Ολίσθησης

10 x ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Ασκήσεις Ενότητας Εισαγωγή στην Συντακτική Ανάλυση LR: Απλή LR Για ποιο λόγο Συντακτικούς Αναλυτές LR; Αντικείμενα και το Αυτόματο LR(0) Ο Αλγόριθμος Συντακτικής Ανάλυσης LR Κατασκευή Πινάκων Συντακτικής Ανάλυσης SLR Βιώσιμα Προθέματα Ασκήσεις Ενότητας Ισχυρότεροι Συντακτικοί Αναλυτές LR Κανονικά Αντικείμενα LR(1) Κατασκευή Συνόλων Αντικειμένων LR(1) Κανονικοί Πίνακες Ανάλυσης LR(1) Κατασκευή Πινάκων Ανάλυσης LALR Αποδοτική Κατασκευή Πινάκων Συντακτικής Ανάλυσης LALR Σύμπτυξη Πινάκων Συντακτικής Ανάλυσης LR Ασκήσεις Ενότητας Χρήση Ασαφών Γραμματικών Προτεραιότητα και Προσεταιριστικότητα για την Επίλυση Συγκρούσεων Η Ασάφεια του Αστήρικτου Else ( Dangling-Else ) Ανάνηψη από Σφάλματα στην Ανάλυση LR Ασκήσεις Ενότητας Γεννήτριες Συντακτικών Αναλυτών Η Γεννήτρια Συντακτικών Αναλυτών Yacc Χρήση του Yacc με Ασαφείς Γραμματικές Δημιουργία Λεκτικών Αναλυτών με το Lex για χρήση με τη Yacc Ανάνηψη από Σφάλματα στη Yacc Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Συντακτικά Κατευθυνόμενη Μετάφραση (SDT) Συντακτικά Κατευθυνόμενοι Ορισμοί (SDD) Κληρονομήσιμες και Συνθέσιμες Ιδιότητες Υπολογισμός μίας SDD στους Κόμβους ενός Δέντρου Συντακτικής Ανάλυσης Ασκήσεις Ενότητας

11 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xi 5.2 Σειρά Υπολογισμού των SDD s Γραφήματα Εξάρτησης Σειρά εκτέλεσης των Υπολογισμών Ιδιοτήτων Ορισμοί S-Ιδιοτήτων Ορισμοί L-Ιδιοτήτων Σημασιολογικοί Κανόνες με Ελεγχόμενες Παράπλευρες Ενέργειες Ασκήσεις Ενότητας Εφαρμογές Συντακτικά Κατευθυνόμενης Μετάφρασης Κατασκευή Συντακτικών Δέντρων Η Δομή ενός Τύπου Ασκήσεις Ενότητας Σχήματα Συντακτικά Κατευθυνόμενης Μετάφρασης Σχήματα Επιθεματικής Μετάφρασης Υλοποίηση Επιθεματικού Αναλυτή SDT με Στοίβα SDT s με Ενέργειες εντός Παραγωγών Κανόνων Απομάκρυνση Αριστερής Αναδρομής από SDT s SDT s για L-γραμματικές Ιδιοτήτων Ασκήσεις Ενότητας Υλοποίηση SDD s με L-γραμματικές Ιδιοτήτων Μετάφραση κατά τη Διάρκεια Ανάλυσης Αναδρομικής Κατάβασης Άμεση Παραγωγή Κώδικα SDD s με L-γραμματικές Ιδιοτήτων και LL Ανάλυση Ανοδική Ανάλυση SDD s με L-γραμματικές Ιδιοτήτων Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Παραγωγή Ενδιάμεσου Κώδικα Παραλλαγές Συντακτικών Δέντρων Κατευθυνόμενα Ακυκλικά Γραφήματα (DAG) για Εκφράσεις Η Μέθοδος Αριθμητικής Τιμής για την Κατασκευή DAG s Ασκήσεις Ενότητας Κώδικας Τριών Διευθύνσεων Διευθύνσεις και Εντολές Τετράδες Τριάδες Στατική Μορφή Απλής Ανάθεσης (SSA)

12 xii ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Ασκήσεις Ενότητας Τύποι και Δηλώσεις Εκφράσεις Τύπων Ισοδυναμία Τύπων Δηλώσεις Διαμόρφωση μνήμης για Τοπικά Ονόματα Ακολουθίες Δηλώσεων Πεδία σε Εγγραφές και Κλάσεις Ασκήσεις Ενότητας Μετάφραση Εκφράσεων Πράξεις εντός Εκφράσεων Επαυξητική Μετάφραση Διευθυνσιοδότηση Στοιχείων Πίνακα Μετάφραση Αναφορών Πίνακα Ασκήσεις Ενότητας Έλεγχος Τύπων Κανόνες για Έλεγχο Τύπων Μετατροπές Τύπων Υπερφόρτωση Συναρτήσεων και Τελεστών Εξαγωγή Συμπερασμάτων για Τύπους και Πολυμορφικές Συναρτήσεις Ένας Αλγόριθμος Ενοποίησης Ασκήσεις Ενότητας Ροή Ελέγχου Λογικές Εκφράσεις Κώδικας Βραχυκυκλώματος Εντολές Μετάβασης Ελέγχου Ροής Μετάφραση Λογικών Εκφράσεων σε εντολές Ελέγχου Ροής Αποφυγή Πλεοναζόντων Gotos Λογικές Τιμές και Εντολές Μετάβασης Ροής Ασκήσεις Ενότητας Οπισθομπάλωμα (Backpatching) Παραγωγή Κώδικα με ένα Πέρασμα με Χρήση Οπισθομπαλώματος Οπισθομπάλωμα για Λογικές Εκφράσεις Εντολές Ροής Ελέγχου Εντολές Break, Continue, και Goto Ασκήσεις Ενότητας Εντολές Πολλαπλής Διακλάδωσης (Switch)

13 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xiii Μετάφραση Προτάσεων Switch Συντακτικά Κατευθυνόμενη Μετάφραση Προτάσεων Switch Ασκήσεις Ενότητας Ενδιάμεσος Κώδικας για Διαδικασίες Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Περιβάλλοντα Εκτέλεσης Οργάνωση Μνήμης Στατική Έναντι Δυναμικής Κατανομής Μνήμης Κατανομή Μνήμης ως Στοίβα Δέντρα Ενεργοποίησης Εγγραφές Ενεργοποίησης Ακολουθίες Κλήσεων Δεδομένα Μεταβλητού Μήκους στη Στοίβα Ασκήσεις Ενότητας Προσπέλαση Μη Τοπικών Δεδομένων στη Στοίβα Προσπέλαση Δεδομένων Χωρίς Εμφωλευμένες Διαδικασίες Θέματα Εμφωλευμένων Διαδικασιών Μια Γλώσσα με Εμφωλευμένες Δηλώσεις Διαδικασιών Βάθος Εμφώλευσης Σύνδεσμοι Προσπέλασης Χειρισμός Συνδέσμων Προσπέλασης Σύνδεσμοι Προσπέλασης για Παραμέτρους Διαδικασιών Προβολές Ασκήσεις Ενότητας Διαχείριση Σωρού (Heap) Ο Διαχειριστής Μνήμης Η Ιεραρχία Μνήμης ενός Υπολογιστή Τοπικότητα Προγραμμάτων Μείωση του Κατακερματισμού Χειροκίνητες Αιτήσεις Αποκατανομής Μνήμης Ασκήσεις Ενότητας Εισαγωγή στην Περισυλλογή Σκουπιδιών (Garbage Collection) Στόχοι Σχεδίασης για Συλλέκτες Σκουπιδιών Προσπελασιμότητα Συλλέκτες Σκουπιδιών με χρήση Καταμέτρησης Αναφορών Ασκήσεις Ενότητας Εισαγωγή στην Περισυλλογή Βασισμένη σε Ιχνηλάτηση Ένας βασικός Συλλέκτης Σημαδιού και Σάρωσης

14 xiv ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Βασικές αφαιρετικές έννοιες Βελτιστοποίηση του Συλλέκτη Σημαδιού και Σάρωσης Συλλέκτες Σημαδιού και Σύμπτυξης Συλλέκτες Αντιγραφής Σύγκριση Κόστους Ασκήσεις Ενότητας Περισυλλογή Σκουπιδιών με Σύντομες Παύσεις Επαυξητική Περισυλλογή Σκουπιδιών Ανάλυση της Επαυξητικής Προσπελασιμότητας Τα Βασικά της Μερικής Περισυλλογής Γενεαλογική Περισυλλογή Σκουπιδιών Ο Αλγόριθμος Συρμού Ασκήσεις Ενότητας Προχωρημένα Θέματα Περισυλλογής Σκουπιδιών Παράλληλη και Ταυτόχρονη Περισυλλογή Σκουπιδιών Μερική Επανατοποθέτηση Αντικειμένων Συντηρητική Περισυλλογή για Ανασφαλείς Γλώσσες Ασθενείς Αναφορές Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Παραγωγή Κώδικα Θέματα στη Σχεδίαση ενός Παραγωγού Κώδικα Είσοδοι του Παραγωγού Κώδικα Το Τελικό Πρόγραμμα Επιλογή Εντολών Κατανομή Καταχωρητών Σειρά Υπολογισμών Η Τελική Γλώσσα Ένα Απλό Μοντέλο Τελικής Μηχανής Κόστος Προγράμματος και Εντολών Ασκήσεις Ενότητας Διευθύνσεις στον Τελικό Κώδικα Στόχο Στατική Κατανομή Κατανομή Στοίβας Διευθύνσεις κατά την διάρκεια την Εκτέλεσης για τα Ονόματα Ασκήσεις Ενότητας Βασικά Τμήματα Κώδικα και Γραφήματα Ροής

15 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xv Βασικά Τμήματα Κώδικα Πληροφορία Επόμενης Χρήσης Μεταβλητών Γραφήματα Ροής Αναπαράσταση Γραφημάτων Ροής Βρόχοι Ασκήσεις Ενότητας Βελτιστοποίηση Βασικών Τμημάτων Κώδικα Η Αναπαράσταση Βασικών Τμημάτων κώδικα ως DAG Εύρεση Τοπικών Κοινών Υποεκφράσεων Απομάκρυνση Άχρηστου Κώδικα Η Χρήση Αλγεβρικών Ταυτοτήτων Αναπαράσταση Αναφορών Πινάκων Αναθέσεις Δεικτών και Κλήσεις Διαδικασιών Επανασυναρμολόγηση Βασικών Τμημάτων Κώδικα από DAG s Ασκήσεις Ενότητας Ένα απλός παραγωγός Κώδικα Περιγραφείς Καταχωρητών και Διευθύνσεων Ο Αλγόριθμος Παραγωγής Κώδικα Σχεδίαση της Συνάρτησης getreg Ασκήσεις Ενότητας Βελτιστοποίηση Κλειδαρότρυπας Απομάκρυνση Περιττών Φορτώσεων και Αποθηκεύσεων Απομάκρυνση Μη-Προσπελάσιμου Κώδικα Βελτιστοποιήσεις Ροής Ελέγχου Αλγεβρική Απλοποίηση και Υποβιβασμός Ισχύος Χρήση Ιδιωματισμών Τελικής Μηχανής Ασκήσεις Ενότητας Κατανομή και Ανάθεση Καταχωρητών Καθολική Κατανομή Καταχωρητών Μετρήσεις Χρήσης Μεταβλητών Ανάθεση Καταχωρητών για τους Εξωτερικούς Βρόχους Κατανομή Καταχωρητών με Χρωματισμό Γράφου Ασκήσεις Ενότητας Επιλογή Εντολών με Αναδιάρθρωση Δέντρου Σχήματα Μετάφρασης Δέντρων Παραγωγή Κώδικα με Επίστρωση ενός Δέντρου Εισόδου Συντακτική Ανάλυση για Ταύτιση Προτύπων Ρουτίνες για Σημασιολογικό Έλεγχο Γενική Ταύτιση Δέντρου

16 xvi ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Ασκήσεις Ενότητας Βέλτιστη Παραγωγή Κώδικα για Εκφράσεις Αριθμοί Ershov Παραγωγή Κώδικα από Δέντρα Εκφράσεων με Ετικέτες Υπολογισμός Εκφράσεων με Ανεπαρκή Διαθεσιμότητα Καταχωρητών Ασκήσεις Ενότητας Παραγωγή Κώδικα με χρήση Δυναμικού Προγραμματισμού Συνεχόμενος Υπολογισμός Ο Αλγόριθμος Δυναμικού Προγραμματισμού Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Βελτιστοποιήσεις Ανεξάρτητες από τη Τελική Μηχανή Οι Κύριες Πηγές Βελτιστοποίησης Αιτίες Πλεονασμού Ένα Εκτελούμενο Παράδειγμα: Quicksort Μετασχηματισμοί Διατήρησης Σημασιολογίας Καθολικές Κοινές Υποεκφράσεις Προώθηση Αντιγράφων Απομάκρυνση Άχρηστου Κώδικα Μετακίνηση Κώδικα Επαγωγικές Μεταβλητές και υποβιβασμός ισχύος Ασκήσεις Ενότητας Εισαγωγή στην Ανάλυση Ροής Δεδομένων Η Αφαίρεση της Ροής Δεδομένων Το Σχήμα Ανάλυσης Ροής Δεδομένων Σχήματα Ροής Δεδομένων σε Βασικά Τμήματα Κώδικα Χρησιμοποιούμενοι Ορισμοί Μεταβλητών Ανάλυση ενεργών μεταβλητών Διαθέσιμες Εκφράσεις Περίληψη Ασκήσεις Ενότητας Θεμελιώσεις Ανάλυσης Ροής Δεδομένων Υποπλέγματα (Semilattices) Συναρτήσεις Μεταφοράς Ο Επαναληπτικός Αλγόριθμος για Γενικευμένα Πλαίσια Η Σημασία μιας Λύσης Ροής Δεδομένων Ασκήσεις Ενότητας

17 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xvii 9.4 Διάδοση Σταθερών Τιμές Ροής Δεδομένων για το Πλαίσιο Διάδοσης Σταθερών Η Συνένωση για το Πλαίσιο Διάδοσης Σταθερών Συναρτήσεις Μεταφοράς για το Πλαίσιο Διάδοσης Σταθερών Μονοτονικότητα του Πλαισίου Διάδοσης Σταθερών Η Μη Επιμεριστική Φύση του Πλαισίου Διάδοσης Σταθερών Ερμηνεία των Αποτελεσμάτων Ασκήσεις Ενότητας Μερική Απομάκρυνση Πλεονασμού Οι Πηγές του Πλεονασμού Μπορεί να Απομακρυνθεί Όλος ο Πλεονασμός; Το Πρόβλημα της Νωχελικής Κίνησης Κώδικα Πρόβλεψη των Εκφράσεων Ο Αλγόριθμος της Νωχελικής Κίνησης Κώδικα Ασκήσεις Ενότητας Βρόχοι σε Γραφήματα Ροής Επικρατούντες Κόμβοι Διάταξη σε Βάθος Ακμές σε Δενδροειδές Ανάπτυγμα σε Βάθος Αντίστροφες Ακμές και Μειωσιμότητα Βάθος Ενός Γραφήματος Ροής Φυσικοί Βρόχοι Ταχύτητα Σύγκλισης Επαναληπτικών Αλγορίθμων Ροής Δεδομένων Ασκήσεις Ενότητας Ανάλυση Βασισμένη σε Περιοχές Περιοχές Ιεραρχίες Περιοχών για Ελαχιστοποιούμενα Γραφήματα Ροής Επισκόπηση μιας Ανάλυσης Βασισμένης στην Περιοχή Προϋποθέσεις Σχετικά με τις Συναρτήσεις Μεταφοράς Ένας Αλγόριθμος για Ανάλυση Βασισμένη σε Περιοχές Χειρισμός Μη Ελαχιστοποιούμενων Γραφημάτων Ροής Ασκήσεις Ενότητας Συμβολική Ανάλυση Συγγενικές Εκφράσεις Αναφορικών Μεταβλητών Ορισμός του Προβλήματος Ροής Δεδομένων Συμβολική Ανάλυση Βασισμένη σε Περιοχές Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου

18 xviii ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ 10 Παραλληλισμός Επιπέδου Εντολής Αρχιτεκτονικές Επεξεργαστών Διοχετεύσεις Εντολών και Καθυστερήσεις Διακλαδώσεων Διοχετευμένη Εκτέλεση Πολλαπλή Εκτέλεση Εντολών Περιορισμοί Χρονοπρογραμματισμού Εκτελέσιμου Κώδικα Εξαρτήσεις Δεδομένων Εύρεση Εξαρτήσεων μεταξύ Προσπελάσεων Μνήμης Ανταλλαγή Μεταξύ της Χρήσης Καταχωρητών και Παραλληλισμού Διάταξη Φάσεων Μεταξύ της Κατανομής των Καταχωρητών και του Χρονοπρογραμματισμού του Κώδικα Εξαρτήσεις Ελέγχου Υποστήριξη Υποθετικής Εκτέλεσης Ένα βασικό Μοντέλο Μηχανής Ασκήσεις Ενότητας Χρονοπρογραμματισμός Βασικών Τμημάτων Κώδικα Γραφήματα Εξάρτησης Δεδομένων Χρονοπρογραμματισμός Λίστας Βασικών Τμημάτων Κώδικα Τοπολογικές Διατάξεις με Προτεραιότητες Ασκήσεις Ενότητας Καθολικός Χρονοπρογραμματισμός Κώδικα Θεμελιώδης Μετακίνηση Κώδικα Ανοδική Μετακίνηση Κώδικα Καθοδική Μετακίνηση Κώδικα Ενημέρωση Εξαρτήσεων Δεδομένων Αλγόριθμοι Καθολικού Χρονοπρογραμματισμού Προχωρημένες Τεχνικές Μετακίνησης Κώδικα Αλληλεπίδραση με Δυναμικούς Χρονοπρογραμματιστές Ασκήσεις Ενότητας Διοχέτευση Λογισμικού Εισαγωγή Διοχέτευση Λογισμικού Βρόχων Κατανομή Καταχωρητών και Παραγωγή Κώδικα Διοχέτευση Λογισμικού σε Βρόχους με εξαρτήσεις δεδομένων Στόχοι και Περιορισμοί της Διοχέτευσης Λογισμικού Ένας Αλγόριθμος Διοχέτευσης Λογισμικού Χρονοπρογραμματισμός Ακυκλικών Γραφημάτων Εξάρτησης Δεδομένων

19 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xix Χρονοπρογραμματισμός Κυκλικών Γραφημάτων Εξάρτησης Δεδομένων Βελτιώσεις στους Αλγορίθμους Διοχέτευσης Τμηματική Επέκταση Μεταβλητής Εντολές υπό Συνθήκη Υποστήριξη Υλικού για Διοχέτευση Λογισμικού Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Βελτιστοποίηση για Παραλληλισμό και Τοπικότητα Βασικές Έννοιες Πολυεπεξεργαστές Παραλληλισμός στις Εφαρμογές Παραλληλισμός Επιπέδου Βρόχου Τοπικότητα Δεδομένων Εισαγωγή στη Θεωρία των Συγγενών Μετασχηματισμών Πολλαπλασιασμός Πινάκων: Ένα Παράδειγμα σε Βάθος Ο Αλγόριθμος Πολλαπλασιασμού Πινάκων Βελτιστοποιήσεις Παρεμβολή της Λανθάνουσας Μνήμης Ασκήσεις Ενότητας Χώροι Επαναλήψεων (Iteration Spaces) Κατασκευή Χώρων Επαναλήψεων από Εμφωλευμένους Βρόχους Σειρά Εκτέλεσης για Εμφωλεύσεις Βρόχων Τυποποίηση Ανισοτήτων σε Πίνακες Ενσωμάτωση Συμβολικών Σταθερών Έλεγχος της Σειράς Εκτέλεσης Αλλαγή Αξόνων Ασκήσεις Ενότητας Συγγενικοί Αριθμοδείκτες Πινάκων Συγγενικές Προσπελάσεις Συγγενικές και Μη-Συγγενικές Προσπελάσεις στην Πράξη Ασκήσεις Ενότητας Επαναχρησιμοποίηση Δεδομένων Τύποι Επαναχρησιμοποίησης Ίδια επαναχρησιμοποίηση Ίδια Χωρική επαναχρησιμοποίηση

20 xxx ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Ομαδική Επαναχρησιμοποίηση Ασκήσεις Ενότητας Ανάλυση Εξαρτήσεων Δεδομένων Πίνακα Ορισμός των Εξαρτήσεων Δεδομένων Προσπελάσεων Πινάκων Ακέραιος Γραμμικός Προγραμματισμός Η Δοκιμή GCD Ευρετική Επίλυση Ακέραιων Γραμμικών Προγραμμάτων Επίλυση Γενικευμένων Ακέραιων Γραμμικών Προγραμμάτων Περίληψη Ασκήσεις Ενότητας Εύρεση Παραλληλισμού Χωρίς Απαίτηση Συγχρονισμού Εισαγωγικό Παράδειγμα Διαμερίσεις Συγγενικού Χώρου Περιορισμοί Διαμέρισης Χώρου Επίλυση Περιορισμών Διαμέρισης Χώρου Ένας Απλός Αλγόριθμος Παραγωγής Κώδικα Απομάκρυνση Κενών Επαναλήψεων Απομάκρυνση Δοκιμών από τους Εσώτατους Βρόχους Μετασχηματισμοί Πηγαίου Κώδικα Ασκήσεις Ενότητας Συγχρονισμός Μεταξύ Παράλληλων Βρόχων Ένας Σταθερός Αριθμός Συγχρονισμών Γραφήματα Εξάρτησης Προγράμματος Ιεραρχικός Χρόνος Ο Αλγόριθμος Παραλληλισμού Ασκήσεις Ενότητας Διοχέτευση Τι είναι η Διοχέτευση; Διαδοχική Υπερχαλάρωση (SOR): Ένα Παράδειγμα Πλήρως Μετατιθέμενοι Βρόχοι Διοχέτευση Πλήρως Μετατιθέμενων Βρόχων Γενική Θεωρία Περιορισμοί Διαμέρισης Χρόνου Επίλυση των Περιορισμών Διαμέρισης Χρόνου με το Λήμα του Farkas Μετασχηματισμοί Κώδικα Παραλληλισμός με Ελαχιστοποίηση Συγχρονισμού Ασκήσεις Ενότητας Βελτιστοποιήσεις Τοπικότητας

21 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xxi Χρονική Τοπικότητα των Υπολογισμένων Δεδομένων Σύμπτυξη Πίνακα Παρεμβολή Διαμέρισης Τοποθετώντας τα Πάντα Μαζί Ασκήσεις Ενότητας Άλλες Χρήσεις των Συγγενών Μετασχηματισμών Μηχανές Κατανεμημένης Μνήμης Επεξεργαστές Εκτέλεσης Πολλαπλών Εντολών Διανυσματικές και SIMD Εντολές Προφόρτωση Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Δια-Διαδικασιακή Ανάλυση Βασικές Έννοιες Γράφημα Κλήσης Διαδικασιών Ευαισθησία Πλαισίου Εκτέλεσης Διαδικασιών Συμβολοσειρές Κλήσης Ανάλυση Ευαισθησίας Πλαισίου Εκτέλεσης Βασισμένη σε Κλωνοποίηση Ανάλυση Ευαισθησίας Πλαισίου Εκτέλεσης Βασισμένη σε Περίληψη Ασκήσεις Ενότητας Για Ποιο Λόγο Χρειαζόμαστε Δια-Διαδικασιακή Ανάλυση; Κλήση Εικονικών Μεθόδων Ανάλυση Ψευδώνυμου Δείκτη Παραλληλισμός Ανίχνευση Σφαλμάτων και Ευπάθειας Λογισμικού Ένθεση SQL Υπερχείλιση Προσωρινής Περιοχής Αποθήκευσης Μια Λογική Αναπαράσταση της Ροής Δεδομένων Εισαγωγή στη Datalog Κανόνες Datalog Παραγόμενα και Δηλούμενα Κατηγορήματα Εκτέλεση Προγραμμάτων Datalog Αυξητικός Υπολογισμός Προγραμμάτων Datalog Προβληματικοί Κανόνες Datalog Ασκήσεις Ενότητας Ένας Απλός Αλγόριθμος Ανάλυσης Δεικτών Για Ποιο Λόγο Είναι Δύσκολη η Ανάλυση Δεικτών

Πίνακας Περιεχοµένων Πρόλογος Κεφάλαιο Βασικές εισαγωγικές έννοιες

Πίνακας Περιεχοµένων Πρόλογος Κεφάλαιο Βασικές εισαγωγικές έννοιες Πίνακας Περιεχοµένων Πρόλογος...vii Κεφάλαιο 1:Βασικές εισαγωγικές έννοιες...1 1.1 Η δοµή του µεταγλωττιστή...2 1.2 Η διαδικασία µεταγλώττισης...3 1.2.1 Η Λεξική Ανάλυση...6 1.2.2 Η Συντακτική Ανάλυση...6

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

Περιεχόμενα. Περιεχόμενα

Περιεχόμενα. Περιεχόμενα Περιεχόμενα xv Περιεχόμενα 1 Αρχές της Java... 1 1.1 Προκαταρκτικά: Κλάσεις, Τύποι και Αντικείμενα... 2 1.1.1 Βασικοί Τύποι... 5 1.1.2 Αντικείμενα... 7 1.1.3 Τύποι Enum... 14 1.2 Μέθοδοι... 15 1.3 Εκφράσεις...

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

10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος.

10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος. 1. Δώστε τον ορισμό του προβλήματος. 2. Σι εννοούμε με τον όρο επίλυση ενός προβλήματος; 3. Σο πρόβλημα του 2000. 4. Σι εννοούμε με τον όρο κατανόηση προβλήματος; 5. Σι ονομάζουμε χώρο προβλήματος; 6.

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

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

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

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

Περιεχόμενα. Εισαγωγή του επιμελητή, Γιάννης Σταματίου 15 Πρόλογος 17 Εισαγωγή 23. Μέρος I. ΕΠΑΝΑΛΗΠΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΑΝΑΛΛΟΙΩΤΕΣ ΣΥΝΘΗΚΕΣ

Περιεχόμενα. Εισαγωγή του επιμελητή, Γιάννης Σταματίου 15 Πρόλογος 17 Εισαγωγή 23. Μέρος I. ΕΠΑΝΑΛΗΠΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΑΝΑΛΛΟΙΩΤΕΣ ΣΥΝΘΗΚΕΣ Περιεχόμενα Εισαγωγή του επιμελητή, Γιάννης Σταματίου 15 Πρόλογος 17 Εισαγωγή 23 Μέρος I. ΕΠΑΝΑΛΗΠΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΑΝΑΛΛΟΙΩΤΕΣ ΣΥΝΘΗΚΕΣ 1. Επαναληπτικοί αλγόριθμοι: Μέτρα προόδου και αναλλοίωτες συνθήκες.....................................................29

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

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 4 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 4 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής Γιώργος Δημητρίου Μάθημα 4 ο Συντακτική Ανάλυση Επαλήθευση της σύνταξης του προγράμματος Κατασκευή συντακτικού δέντρου Η κεντρική φάση της Μετάφρασης Οδηγούμενης από τη Σύνταξη Από εδώ ξεκινά η παραγωγή

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΜΑΘΗΜΑ: ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ ΔΙΑΔΙΚΑΣΙΕΣ ΠΑΡΑΓΩΓΗΣ ΛΟΓΙΣΜΙΚΟΥ Διδάσκων: Γ. Χαραλαμπίδης,

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

Μεταγλωττιστές. Ενότητα 8: Συντακτική ανάλυση (Μέρος 2 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Μεταγλωττιστές. Ενότητα 8: Συντακτική ανάλυση (Μέρος 2 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Μεταγλωττιστές Ενότητα 8: Συντακτική ανάλυση (Μέρος 2 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

Μεταγλωττιστές. Δημήτρης Μιχαήλ. Ακ. Έτος 2011-2012. Ανοδικές Μέθοδοι Συντακτικής Ανάλυσης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Μεταγλωττιστές. Δημήτρης Μιχαήλ. Ακ. Έτος 2011-2012. Ανοδικές Μέθοδοι Συντακτικής Ανάλυσης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μεταγλωττιστές Ανοδικές Μέθοδοι Συντακτικής Ανάλυσης Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2011-2012 Ανοδική Κατασκευή Συντακτικού Δέντρου κατασκευή δέντρου

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

ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων...33

ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων...33 ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος του συγγραφέα... 13 Πρόλογος του καθηγητή Τιμολέοντα Σελλή... 15 ΚΕΦΑΛΑΙΟ 1: Εργαλεία γλωσσών προγραμματισμού...17 1.1 Γλώσσες προγραμματισμού τρίτης γεννεάς... 18 τι είναι η γλώσσα

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

Γλώσσες Προγραμματισμού Μεταγλωττιστές

Γλώσσες Προγραμματισμού Μεταγλωττιστές Γλώσσες Προγραμματισμού Μεταγλωττιστές Πανεπιστήμιο Μακεδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Ηλίας Σακελλαρίου Δομή Γλώσσες Προγραμματισμού Εισαγωγικά Γλώσσα Μηχανής Γλώσσες υψηλού επιπέδου Μεταγλωττιστές

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

Μεταγλωττιστές Ενότητα 1: Εισαγωγή

Μεταγλωττιστές Ενότητα 1: Εισαγωγή Μεταγλωττιστές Ενότητα 1: Εισαγωγή Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,

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

Γλώσσες Προγραμματισμού Μεταγλωττιστές

Γλώσσες Προγραμματισμού Μεταγλωττιστές Γλώσσες Προγραμματισμού Μεταγλωττιστές Παραγωγή Ενδιάμεσου Κώδικα Πανεπιστήμιο Μακεδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Ηλίας Σακελλαρίου Δομή Παραγωγή ενδιάμεσου κώδικα. Ενδιάμεσες γλώσσες. Αφηρημένα

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

Μεταγλωττιστές. Ενότητα 7: Συντακτική ανάλυση (Μέρος 1 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Μεταγλωττιστές. Ενότητα 7: Συντακτική ανάλυση (Μέρος 1 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Μεταγλωττιστές Ενότητα 7: Συντακτική ανάλυση (Μέρος 1 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

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

ΜΕΡΟΣ Ι: ΓΕΩΓΡΑΦΙΚΑ Ε ΟΜΕΝΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΓΕΩΓΡΑΦΙΚΩΝ ΠΛΗΡΟΦΟΡΙΩΝ Η ΦΥΣΗ ΤΩΝ ΓΕΩΓΡΑΦΙΚΩΝ Ε ΟΜΕΝΩΝ... ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ ΜΕΡΟΣ Ι: ΓΕΩΓΡΑΦΙΚΑ Ε ΟΜΕΝΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΓΕΩΓΡΑΦΙΚΩΝ ΠΛΗΡΟΦΟΡΙΩΝ...1 1. Η ΦΥΣΗ ΤΩΝ ΓΕΩΓΡΑΦΙΚΩΝ Ε ΟΜΕΝΩΝ...3 Κατηγορίες των Γεωγραφικών εδοµένων...3 Γεωγραφικές οντότητες...3 ιαστάσεις

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

Κεφάλαιο 6 Υλοποίηση Γλωσσών Προγραμματισμού

Κεφάλαιο 6 Υλοποίηση Γλωσσών Προγραμματισμού Κεφάλαιο 6 Υλοποίηση Γλωσσών Προγραμματισμού Προπτυχιακό μάθημα Αρχές Γλωσσών Προγραμματισμού Π. Ροντογιάννης 1 Μεταγλωττιστής Πρόγραμμα Διαβάζει προγράμματα δεδομένης γλώσσας (πηγαία γλώσσα) και τα μετατρέπει

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

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΚΕΦΑΛΑΙΟ ΟΙ ΥΠΟΛΟΓΙΣΤΕΣ ΑΠΟ ΤΗΝ ΑΡΧΑΙΟΤΗΤΑ ΜΕΧΡΙ ΣΗΜΕΡΑ Ιστορική αναδρομή Υπολογιστικές μηχανές

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΚΕΦΑΛΑΙΟ ΟΙ ΥΠΟΛΟΓΙΣΤΕΣ ΑΠΟ ΤΗΝ ΑΡΧΑΙΟΤΗΤΑ ΜΕΧΡΙ ΣΗΜΕΡΑ Ιστορική αναδρομή Υπολογιστικές μηχανές ΠΕΡΙΕΧΟΜΕΝΑ 1 ΚΕΦΑΛΑΙΟ 1... 11 ΟΙ ΥΠΟΛΟΓΙΣΤΕΣ ΑΠΟ ΤΗΝ ΑΡΧΑΙΟΤΗΤΑ ΜΕΧΡΙ... 11 ΣΗΜΕΡΑ... 11 1.1 Ιστορική αναδρομή... 13 1.1.1 Υπολογιστικές μηχανές στην αρχαιότητα... 13 1.1.2 17ο έως τον 19ο... 14 1.1.3

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

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

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

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

Μεταγλωττιστής. Μεταφραστές. Γλώσσες. Είδη Μεταγλωττιστών. Μεταγλωττιστής Τελικό πρόγραµµα (object program) Εισαγωγή Αρχικό πρόγραµµα (source program)

Μεταγλωττιστής. Μεταφραστές. Γλώσσες. Είδη Μεταγλωττιστών. Μεταγλωττιστής Τελικό πρόγραµµα (object program) Εισαγωγή Αρχικό πρόγραµµα (source program) Μεταφραστές Εισαγωγή (source program) Τελικό πρόγραµµα (object program) Γιώργος Μανής Γλώσσες Είδη Μεταγλωττιστών Αρχική γλώσσα Γλώσσα υλοποίησης Τελική γλώσσα Απλοί µεταγλωττιστές Αντίστροφοι µεταγλωττιστές

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

Γλώσσες Προγραμματισμού Μεταγλωττιστές. Σημασιολογική Ανάλυση

Γλώσσες Προγραμματισμού Μεταγλωττιστές. Σημασιολογική Ανάλυση Γλώσσες Προγραμματισμού Μεταγλωττιστές Σημασιολογική Ανάλυση Πανεπιστήμιο Μακεδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Ηλίας Σακελλαρίου Δομή Σημασιολογικής Ανάλυσης Στατική και Δυναμική Σημασιολογία Σημασιολογικοί

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

ΠΕΡΙΕΧΟΜΕΝΑ. 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6

ΠΕΡΙΕΧΟΜΕΝΑ. 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 ΠΕΡΙΕΧΟΜΕΝΑ 1. Εισαγωγή στην Δομή, Οργάνωση, Λειτουργία και Αξιολόγηση Υπολογιστών 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 1.3.1 Δομή

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

xvi Προσέγγιση δομεσ δεδομενων και αλγοριθμοι

xvi Προσέγγιση δομεσ δεδομενων και αλγοριθμοι Πρόλογος Το εφαλτήριο για τη συγγραφή αυτού του βιβλίου ήταν η πολύχρονη εμπειρία μου στη διδασκαλία του μαθήματος «Αλγόριθμοι και Δομές Δεδομένων» (κωδ. ECE 250) το οποίο εντάσσεται στο πρόγραμμα σπουδών

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

ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ

ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ ii ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ 1. Εισαγωγή - Βασικές έννοιες....1 1.1 Εσωτερική παράσταση δεδομένων....2 1.1.1 Παράσταση θέσης....3 1.1.2 Μετατροπές μεταξύ συστημάτων διαφορετικών βάσεων....5 1.1.3 Οι αριθμητικές

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

viii 20 Δένδρα van Emde Boas 543

viii 20 Δένδρα van Emde Boas 543 Περιεχόμενα Πρόλογος xi I Θεμελιώδεις έννοιες Εισαγωγή 3 1 Ο ρόλος των αλγορίθμων στις υπολογιστικές διαδικασίες 5 1.1 Αλγόριθμοι 5 1.2 Οι αλγόριθμοι σαν τεχνολογία 12 2 Προκαταρκτικές έννοιες και παρατηρήσεις

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μεταφραστές Εισαγωγή Διδάσκων: Επικ. Καθ. Γεώργιος Μανής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

Χρήστος Στασινός. ουλεύοντας με τη. Microsoft Access ΑΘΗΝΑ

Χρήστος Στασινός. ουλεύοντας με τη. Microsoft Access ΑΘΗΝΑ Χρήστος Στασινός ουλεύοντας με τη Microsoft Access ΑΘΗΝΑ Κάθε γνήσιο αντίγραφο έχει την υπογραφή του συγγραφέα Έκδοση 1η, Copyright 1998 Έκδοση 2η, Copyright 2007 ISBN: 978-960-8105-97-3 ΕΚΔΟΣΕΙΣ ΝΕΩΝ

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

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 2. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ...30

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 2. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ...30 ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 1.1 Τι είναι Πληροφορική;...11 1.1.1 Τι είναι η Πληροφορική;...12 1.1.2 Τι είναι ο Υπολογιστής;...14 1.1.3 Τι είναι το Υλικό και το

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

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα.

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα. i Π Ρ Ο Λ Ο Γ Ο Σ Το βιβλίο αυτό αποτελεί μια εισαγωγή στα βασικά προβλήματα των αριθμητικών μεθόδων της υπολογιστικής γραμμικής άλγεβρας (computational linear algebra) και της αριθμητικής ανάλυσης (numerical

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

επιφάνεια πυριτίου Αναφορά στο Εκπαιδευτικό Υλικό : 5. Αναφορά στο Εργαστήριο :

επιφάνεια πυριτίου Αναφορά στο Εκπαιδευτικό Υλικό : 5. Αναφορά στο Εργαστήριο : 2. Α/Α Διάλεξης : 1 1. Τίτλος : Εισαγωγή στην Ψηφιακή Τεχνολογία 2. Μαθησιακοί Στόχοι : Λογικές Πύλες και η υλοποίησή τους με τρανζίστορ. Κατασκευή ολοκληρωμένων κυκλωμάτων. 3. Θέματα που καλύπτει : Λογικές

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

Ανάπτυξη και Σχεδίαση Λογισμικού

Ανάπτυξη και Σχεδίαση Λογισμικού Ανάπτυξη και Σχεδίαση Λογισμικού Η γλώσσα προγραμματισμού C Γεώργιος Δημητρίου Εκφράσεις και Λίγες Εντολές Οι εκφράσεις της C Τελεστές Απλές και σύνθετες εντολές Εντολές ελέγχου (επιλογής) Εισαγωγή σε

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

Σχεδίαση Λογισμικού. Σημείωση

Σχεδίαση Λογισμικού. Σημείωση Το έργο υλοποιείται στο πλαίσιο του υποέργου 2 με τίτλο «Ανάπτυξη έντυπου εκπαιδευτικού υλικού για τα νέα Προγράμματα Σπουδών» της Πράξης «Ελληνικό Ανοικτό Πανεπιστήμιο» η οποία έχει ενταχθεί στο Επιχειρησιακό

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

Διαδικασίες παραγωγής λογισμικού. I. Sommerville 2006 Βασικές αρχές Τεχνολογίας Λογισμικού, 8η αγγ. έκδοση Κεφ. 4

Διαδικασίες παραγωγής λογισμικού. I. Sommerville 2006 Βασικές αρχές Τεχνολογίας Λογισμικού, 8η αγγ. έκδοση Κεφ. 4 Διαδικασίες παραγωγής λογισμικού Στόχοι Παρουσίαση μοντέλων παραγωγής λογισμικού Περιγραφή τριών γενικών μοντέλων παραγωγής λογισμικού και πότε μπορούν να χρησιμοποιούνται Γενική περιγραφή των μοντέλων

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

Γλώσσες Προγραμματισμού Μεταγλωττιστές

Γλώσσες Προγραμματισμού Μεταγλωττιστές Γλώσσες Προγραμματισμού Μεταγλωττιστές Παραγωγή Τελικού Κώδικα Πανεπιστήμιο Μακεδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Ηλίας Σακελλαρίου Δομή Παραγωγή Τελικού κώδικα. Οργάνωση μνήμης Εγγραφήματα Δραστηριοποίησης

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

2. Στοιχεία Αρχιτεκτονικής Παράλληλων Υπολογιστών... 45

2. Στοιχεία Αρχιτεκτονικής Παράλληλων Υπολογιστών... 45 ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος... 9 1. Εισαγωγή... 13 1.1 Οι Μεγάλες Σύγχρονες Επιστημονικές Προκλήσεις... 13 1.2 Εξέλιξη της Παράλληλης Επεξεργασίας Δεδομένων... 14 1.3 Οι Έννοιες της Σωλήνωσης, του Παραλληλισμού

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

Μεταγλωττιστές. Ενότητα 6: Λεκτική ανάλυση (Μέρος 2 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Μεταγλωττιστές. Ενότητα 6: Λεκτική ανάλυση (Μέρος 2 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Μεταγλωττιστές Ενότητα 6: Λεκτική ανάλυση (Μέρος 2 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

Τίτλος Πακέτου Certified Computer Expert-ACTA

Τίτλος Πακέτου Certified Computer Expert-ACTA Κωδικός Πακέτου ACTA - CCE - 002 Τίτλος Πακέτου Certified Computer Expert-ACTA Εκπαιδευτικές Ενότητες Επεξεργασία Κειμένου - Word Δημιουργία Εγγράφου Προχωρημένες τεχνικές επεξεργασίας κειμένου & αρχείων

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

ΤΟΜΟΣ Α : Συμβολικός Προγραμματισμός

ΤΟΜΟΣ Α : Συμβολικός Προγραμματισμός 2 ΤΟΜΟΣ Α : Συμβολικός Προγραμματισμός 3 ΟΔΗΓΟΣ στη ΧΡΗΣΗ του ΥΠΟΛΟΓΙΣΤΗ 4 ΤΟΜΟΣ Α : Συμβολικός Προγραμματισμός 5 ΓΕΩΡΓΙΟΣ ΘΕΟΔΩΡΟΥ Καθηγητής Α.Π.Θ. ΧΡΙΣΤΙΝΑ ΘΕΟΔΩΡΟΥ Μαθηματικός ΟΔΗΓΟΣ στη ΧΡΗΣΗ του ΥΠΟΛΟΓΙΣΤΗ

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

ΕΞΕΤΑΣΤΕΑ ΥΛΗ (SYLLABUS) ADVANCED αντικειμενοστραφής προγραμματισμός ΕΚΔΟΣΗ 1.0. Σόλωνος 108,Τηλ Φαξ

ΕΞΕΤΑΣΤΕΑ ΥΛΗ (SYLLABUS) ADVANCED αντικειμενοστραφής προγραμματισμός ΕΚΔΟΣΗ 1.0. Σόλωνος 108,Τηλ Φαξ ΕΞΕΤΑΣΤΕΑ ΥΛΗ (SYLLABUS) ADVANCED αντικειμενοστραφής προγραμματισμός ΕΚΔΟΣΗ 1.0 ΤΙ ΕΙΝΑΙ ΤΟ ADVANCED Οι Advanced θεματικές ενότητες είναι κατάλληλες για άτομα που επιθυμούν να συνεχίσουν σπουδές στο χώρο

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

Διαδικασίες παραγωγής λογισμικού. I. Sommerville 2006 Βασικές αρχές Τεχνολογίας Λογισμικού, 8η αγγ. έκδοση Κεφ. 4

Διαδικασίες παραγωγής λογισμικού. I. Sommerville 2006 Βασικές αρχές Τεχνολογίας Λογισμικού, 8η αγγ. έκδοση Κεφ. 4 Διαδικασίες παραγωγής λογισμικού Περιεχόμενα Παρουσίαση μοντέλων διεργασίας ανάπτυξης λογισμικού Περιγραφή τριών γενικών μοντέλων διεργασίας ανάπτυξης λογισμικού Γενική περιγραφή των διαδικασιών που περιλαμβάνονται

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

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

Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω: Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω: 1ο ΓΕΛ Καστοριάς K εφ. 1 σχολικού βιβλίου 1. Επιλύσιμο είναι ένα πρόβλημα για το οποίο ξέρουμε ότι έχει λύση, αλλά αυτή δεν έχει βρεθεί ακόμη. 2. Για

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

iii ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος

iii ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος iii ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος xi 1 Αντικείμενα των Πιθανοτήτων και της Στατιστικής 1 1.1 Πιθανοτικά Πρότυπα και Αντικείμενο των Πιθανοτήτων, 1 1.2 Αντικείμενο της Στατιστικής, 3 1.3 Ο Ρόλος των Πιθανοτήτων

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

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg

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

Τμήμα Πληροφορικής & Επικοινωνιών Δρ. Θεόδωρος Γ. Λάντζος

Τμήμα Πληροφορικής & Επικοινωνιών Δρ. Θεόδωρος Γ. Λάντζος Τμήμα Πληροφορικής & Επικοινωνιών Δρ. Θεόδωρος Γ. Λάντζος http://www.teiser.gr/icd/staff/lantzos lantzos@teiser.gr Κανόνες Ομαλής Λειτουργίας Ερχόμαστε στην ώρα μας Δεν καπνίζουμε και τρώμε εντός της αίθουσας

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

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

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

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

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

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

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

ΠΡΟΛΟΓΟΣ. Θεσσαλονίκη, Μάρτιος 2009. Οι συγγραφείς. Κ. Παπαρρίζος, Ν. Σαμαράς, Α. Σιφαλέρας.

ΠΡΟΛΟΓΟΣ. Θεσσαλονίκη, Μάρτιος 2009. Οι συγγραφείς. Κ. Παπαρρίζος, Ν. Σαμαράς, Α. Σιφαλέρας. ΠΡΟΛΟΓΟΣ Το βιβλίο «Δικτυακή Βελτιστοποίηση» γράφτηκε με κύριο στόχο να καλύψει τις ανάγκες της διδασκαλίας του μαθήματος «Δικτυακός Προγραμματισμός», που διδάσκεται στο Τμήμα Εφαρμοσμένης Πληροφορικής,

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

Υλοποίηση ενός προγραμματιστικού κελύφους εργασίας

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

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

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

Η ΕΠΑΝΑΣΤΑΣΗ ΤΟΥ ΚΡΙΟΥ Βασίλης Γ. Αγγέλης Δρ. Μηχανικός Η/Υ και Πληροφορικής Η ΕΠΑΝΑΣΤΑΣΗ ΤΟΥ ΚΡΙΟΥ Μετατρέψτε τα δεδομένα σας σε κέρδος Αθήνα Κάθε γνήσιο αντίγραφο έχει την υπογραφή του συγγραφέα Έκδοση 1 η, Copyright 2007

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

Περιεχόμενα. Πρόλογος... XI. Κεφάλαιο 1. Συστήματα Βασισμένα σε FPGA Κεφάλαιο 2. Τεχνολογία VLSI Εισαγωγή Βασικές Αρχές...

Περιεχόμενα. Πρόλογος... XI. Κεφάλαιο 1. Συστήματα Βασισμένα σε FPGA Κεφάλαιο 2. Τεχνολογία VLSI Εισαγωγή Βασικές Αρχές... Περιεχόμενα Πρόλογος... XI Κεφάλαιο 1. Συστήματα Βασισμένα σε FPGA... 1 1.1 Εισαγωγή... 1 1.2 Βασικές Αρχές... 1 1.2.1 Boolean Άλγεβρα... 1 1.2.2 Σχηματικά και Λογικά Σύμβολα... 6 1.3 Ψηφιακή Σχεδίαση

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

EÈÛ ÁˆÁ ÛÙËÓ ÏËÚÔÊÔÚÈÎ

EÈÛ ÁˆÁ ÛÙËÓ ÏËÚÔÊÔÚÈÎ E π A π π ª π EÈÛ ÁˆÁ ÛÙËÓ ÏËÚÔÊÔÚÈÎ TfiÌÔ ' KÏ ÓıË Ú ÌappleÔ Ï Ë ÏÒÛÛ ÚÔÁÚ ÌÌ ÙÈÛÌÔ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστηµών και Τεχνολογίας Πρόγραµµα Σπουδών ΠΛHPOΦOPIKH Θεµατική Ενότητα

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

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 2 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 2 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Γιώργος Δημητρίου Μάθημα 2 ο Αλφάβητα και Γλώσσες Αλφάβητο: Ένα μη κενό και πεπερασμένο σύνολο συμβόλων Γλώσσα: Ένα οποιοδήποτε υποσύνολο των συμβολοσειρών ενός αλφαβήτου (οι προτάσεις της γλώσσας, πχ.

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

2. Αλγόριθμοι, δομές δεδομένων και πολυπλοκότητα

2. Αλγόριθμοι, δομές δεδομένων και πολυπλοκότητα 1. Εισαγωγή 1.1 O Υπολογιστής ως εργαλείο μηχανικού 1.2 Η Επιστήμη των υπολογιστών 1.3 Ιστορικό Σημείωμα 1.4 Ο υπολογιστής μηχανή επεξεργασίας ψηφιακής πληροφορίας 1.5 Ψηφιοποίηση πληροφορίας 1.5.1 ψηφιοποίηση

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

Αυτόματα. Παράδειγμα: πωλητής καφέ (iii) Παράδειγμα: πωλητής καφέ (iv) Εισαγωγή στην Επιστήμη των Υπολογιστών 6

Αυτόματα. Παράδειγμα: πωλητής καφέ (iii) Παράδειγμα: πωλητής καφέ (iv) Εισαγωγή στην Επιστήμη των Υπολογιστών 6 Εισαγωγή στην Επιστήμη των Υπολογιστών 3η ενότητα: Αυτόματα και Τυπικές Γραμματικές http://www.corelab.ece.ntua.gr/courses/ Αυτόματα Τρόπος κωδικοποίησης αλγορίθμων. Τρόπος περιγραφής συστημάτων πεπερασμένων

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

Ανάπτυξη & Σχεδίαση Λογισμικού (ΗΥ420)

Ανάπτυξη & Σχεδίαση Λογισμικού (ΗΥ420) Ανάπτυξη & Σχεδίαση Λογισμικού (ΗΥ420) Διάλεξη 8: Σχεδίαση Συστήματος Σχεδίαση Συστήματος 2 Διεργασία μετατροπής του προβλήματος σε λύση. Από το Τί στο Πώς. Σχέδιο: Λεπτομερής περιγραφή της λύσης. Λύση:

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

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

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

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

Πρόλογος... xiii ΜΕΡΟΣ 1 1 Εισαγωγή στο Excel Βασικές λειτουργίες του Excel... 21

Πρόλογος... xiii ΜΕΡΟΣ 1 1 Εισαγωγή στο Excel Βασικές λειτουργίες του Excel... 21 Πρόλογος... xiii ΜΕΡΟΣ 1 1 Εισαγωγή στο Excel...3 1.1 Τι νέο υπάρχει στο Excel 2016...4 1.1.1 Νέες λειτουργίες του Excel 2016...4 1.2 Διάφοροι τρόποι εκκίνησης του Excel...6 1.3 Εξοικείωση με το περιβάλλον

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

Απάντηση: (func endfunc)-([a-za-z])+

Απάντηση: (func endfunc)-([a-za-z])+ Γλώσσες Προγραμματισμού Μεταγλωττιστές Ασκήσεις Επανάληψης ) Περιγράψτε τις κανονικές εκφράσεις που υποστηρίζουν (i) συμβολοσειρές που ξεκινούν με το πρόθεμα "func" ή "endfunc" ακολουθούμενο το σύμβολο

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

Δομές Δεδομένων και Αλγόριθμοι. Λουκάς Γεωργιάδης

Δομές Δεδομένων και Αλγόριθμοι. Λουκάς Γεωργιάδης Δομές Δεδομένων και Αλγόριθμοι Λουκάς Γεωργιάδης loukas@cs.uoi.gr www.cs.uoi.gr/~loukas Στόχοι Μαθήματος Η σχεδίαση και ανάλυση αλγορίθμων και δομών δεδομένων αποτελεί σημαντικό τμήμα της πληροφορικής.

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

ΧΡΟΝΟΔΙΑΓΡΑΜΜΑ ΜΕΛΕΤΗΣ ΤΗΣ Θ.Ε. ΠΛΗ24

ΧΡΟΝΟΔΙΑΓΡΑΜΜΑ ΜΕΛΕΤΗΣ ΤΗΣ Θ.Ε. ΠΛΗ24 ΧΡΟΝΟΔΙΑΓΡΑΜΜΑ ΜΕΛΕΤΗΣ ΤΗΣ Θ.Ε. ΠΛΗ24 Α/Α ΕΒΔΟΜΑΔ ΩΝ ΜΕΛΕΤΗΣ ΗΜΕΡΟΜΗΝΙΕΣ ΜΕΛΕΤΗΣ ΤΜΗΜΑ ΥΛΗΣ ΓΡΑΠΤΕΣ ΕΡΓΑΣΙΕΣ ΗΜΕΡΟΜΗ ΝΙΕΣ ΟΣΣ ΤΟΜΟΣ Β: ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ ΙΙ 1 / 1 02/10/06 ~ 08/10/06 2 / 2 09/10/06

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

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

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

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

Σχεδιασμός και Διαχείριση Λογισμικού

Σχεδιασμός και Διαχείριση Λογισμικού Σχεδιασμός και Διαχείριση Λογισμικού Μαρία Ρήγκου Δρ Πανεπιστημίου Πατρών Δημήτριος Σταυρινούδης Δρ Πανεπιστημίου Πατρών Τόμος Β Διαχείριση και Ποιότητα Λογισμικού Το έργο υλοποιείται στο πλαίσιο του

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

Προχωρημένα Ζητήματα Σχεδιασμού Κατανεμημένων Συστημάτων Εγχειρίδιο Μελέτης

Προχωρημένα Ζητήματα Σχεδιασμού Κατανεμημένων Συστημάτων Εγχειρίδιο Μελέτης Το έργο υλοποιείται στο πλαίσιο του υποέργου 2 με τίτλο «Ανάπτυξη έντυπου εκπαιδευτικού υλικού για τα νέα Προγράμματα Σπουδών» της Πράξης «Ελληνικό Ανοικτό Πανεπιστήμιο», η οποία έχει ενταχθεί στο Επιχειρησιακό

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

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

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

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

Βασικές Εξειδικεύσεις σε Αρχιτεκτονική και Δίκτυα Υπολογιστών

Βασικές Εξειδικεύσεις σε Αρχιτεκτονική και Δίκτυα Υπολογιστών Βασικές Εξειδικεύσεις σε Αρχιτεκτονική και Δίκτυα Υπολογιστών Τόμος A Λάμπρος Μπισδούνης Καθηγητής ΤΕΙ Δυτικής Ελλάδας Ψηφιακά Συστήματα Το έργο υλοποιείται στο πλαίσιο του υποέργου 2 με τίτλο «Ανάπτυξη

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

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

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Διδάσκουσα Δρ Β. Καβακλή Χειμερινό Εξάμηνο 2001 1 Δοκιμή Έλεγχος Αλγορίθμου Για να

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

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

Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Κεφάλαιο 6ο Εισαγωγή στον Προγραµµατισµό Μέρος Πρώτο (6.1, 6.2 και 6.3) Α. Ερωτήσεις Σωστού Λάθους 1. Η γλώσσα µηχανής είναι µία γλώσσα υψηλού επιπέδου.

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

ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ

ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ Πρόλογος... 11 Μέρος Α: Στοιχεία Αλγοριθμικής... 15 1 Επίλυση προβλημάτων με Η/Υ... 19 1.1 Εισαγωγή... 19 1.2 Αλγόριθμοι-αλγοριθμικά προβλήματα... 20 1.3 Το μαθηματικό μοντέλο... 26

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ

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

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

Κεφάλαιο 2.3: Προγραμματισμός. Επιστήμη ΗΥ Κεφ. 2.3 Καραμαούνας Πολύκαρπος

Κεφάλαιο 2.3: Προγραμματισμός. Επιστήμη ΗΥ Κεφ. 2.3 Καραμαούνας Πολύκαρπος Κεφάλαιο 2.3: Προγραμματισμός 1 2.3.1 Αναφορά σε γλώσσες προγραμματισμού και «Προγραμματιστικά Υποδείγματα» 2.3.1.1 Πρόγραμμα και Γλώσσες Προγραμματισμού Πρόγραμμα: σύνολο εντολών που χρειάζεται να δοθούν

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

Τι είναι αλγόριθμος; Υποπρογράμματα (υποαλγόριθμοι) Βασικές αλγοριθμικές δομές

Τι είναι αλγόριθμος; Υποπρογράμματα (υποαλγόριθμοι) Βασικές αλγοριθμικές δομές Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Αλγόριθμοι και Δομές Δεδομένων (Ι) (εισαγωγικές έννοιες) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι

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

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

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

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

Περιεχόμενα. Πρώτο Κεφάλαιο. Εισαγωγή στα Ψηφιακά Συστήματα. Δεύτερο Κεφάλαιο. Αριθμητικά Συστήματα Κώδικες

Περιεχόμενα. Πρώτο Κεφάλαιο. Εισαγωγή στα Ψηφιακά Συστήματα. Δεύτερο Κεφάλαιο. Αριθμητικά Συστήματα Κώδικες Πρώτο Κεφάλαιο Εισαγωγή στα Ψηφιακά Συστήματα 1.1 Αναλογικά και Ψηφιακά Σήματα και Συστήματα... 1 1.2 Βασικά Ψηφιακά Κυκλώματα... 3 1.3 Ολοκληρωμένα κυκλώματα... 4 1.4 Τυπωμένα κυκλώματα... 7 1.5 Εργαλεία

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΣΚΗΣΕΙΣ 6 ΟΥ ΚΕΦΑΛΑΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟ ΛΑΘΟΣ Σημειώστε αν είναι σωστή ή

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

Πρόλογος 1. 1 Μαθηµατικό υπόβαθρο 9

Πρόλογος 1. 1 Μαθηµατικό υπόβαθρο 9 Πρόλογος 1 Μαθηµατικό υπόβαθρο 7 1 Μαθηµατικό υπόβαθρο 9 1.1 Η αριθµητική υπολοίπων.............. 10 1.2 Η πολυωνυµική αριθµητική............ 14 1.3 Θεωρία πεπερασµένων οµάδων και σωµάτων.... 17 1.4 Πράξεις

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

Η ύλη του βιβλίου περιλαμβάνει δέκα κεφάλαια.

Η ύλη του βιβλίου περιλαμβάνει δέκα κεφάλαια. vii Πρόλογος Σκοπός του παρόντος βιβλίου είναι να διερευνήσει τη λειτουργία των Συστημάτων Ηλεκτρικής Ενέργειας (ΣΗΕ) υπό την επίδραση διαταραχών. Καλύπτει την ύλη των μαθημάτων «Ανάλυση ΣΗΕ ΙΙ» και «Έλεγχος

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

Εισαγωγή. Κεφάλαιο 1. 1.1 Γλωσσικοί Επεξεργαστές

Εισαγωγή. Κεφάλαιο 1. 1.1 Γλωσσικοί Επεξεργαστές Κεφάλαιο 1 Εισαγωγή Οι γλώσσες προγραμματισμού είναι σημειογραφίες που περιγράφουν υπολογισμούς στους ανθρώπους και στις μηχανές. Ο κόσμος όπως τον γνωρίζουμε, εξαρτάται από τις γλώσσες προγραμματισμού,

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

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 3

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 3 ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 3 Κεντρική Μονάδα Επεξεργασίας Κεντρική Μονάδα Επεξεργασίας Μονάδα επεξεργασίας δεδομένων Μονάδα ελέγχου Μονάδα επεξεργασίας δεδομένων Δομή Αριθμητικής Λογικής Μονάδας

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

Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση 2012-2013

Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση 2012-2013 Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση 2012-2013 27 Μαρτίου 2013 Περίληψη Σκοπός της παρούσας εργασίας είναι η εξοικείωσή σας με τις θεμελιώδεις θεωρητικές και πρακτικές πτυχές

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

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα Βάσεις

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

Δομές Δεδομένων και Αλγόριθμοι

Δομές Δεδομένων και Αλγόριθμοι Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 Παρουσίαση 1 Εισαγωγή 1 / 14 Δομές Δεδομένων και Αλγόριθμοι Δομή Δεδομένων Δομή δεδομένων είναι ένα σύνολο αποθηκευμένων

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

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

Επιµέλεια Θοδωρής Πιερράτος εδοµένα οµές δεδοµένων και αλγόριθµοι Τα δεδοµένα είναι ακατέργαστα γεγονότα. Η συλλογή των ακατέργαστων δεδοµένων και ο συσχετισµός τους δίνει ως αποτέλεσµα την πληροφορία. Η µέτρηση, η κωδικοποίηση,

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

Μεταγλωττιστές. Δημήτρης Μιχαήλ. Ακ. Έτος Συντακτική Ανάλυση. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Μεταγλωττιστές. Δημήτρης Μιχαήλ. Ακ. Έτος Συντακτική Ανάλυση. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μεταγλωττιστές Συντακτική Ανάλυση Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2011-2012 Συντακτική Ανάλυση Το συντακτικό μιας γλώσσας καθορίζει ποιες συμβολοσειρές

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

άλγεβρα και αλγεβρική σκέψη μαρία καλδρυμίδου

άλγεβρα και αλγεβρική σκέψη μαρία καλδρυμίδου άλγεβρα και αλγεβρική σκέψη μαρία καλδρυμίδου άλγεβρα από την επίλυση εξισώσεων στη μελέτη των μεταβολών, των σχέσεων, των κανονικοτήτων και δομών, σε ένα περιβάλλον αναλυτικού συμβολικού συλλογισμού με

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

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Επεξεργασία Ερωτήσεων ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήματος 1. Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασμός) 2. Προγραμματισμός (Σχεσιακή Άλγεβρα, SQL) ημιουργία/κατασκευή Εισαγωγή εδομένων

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

Κεφάλαιο 7. ΕΠΑΛ Σύμης Εφαρμογές πληροφορικής Ερωτήσεις επανάληψης

Κεφάλαιο 7. ΕΠΑΛ Σύμης Εφαρμογές πληροφορικής Ερωτήσεις επανάληψης ΕΠΑΛ Σύμης Εφαρμογές πληροφορικής Ερωτήσεις επανάληψης Κεφάλαιο 7 1. Σε τι διαφέρει ο Η/Υ από τις υπόλοιπες ηλεκτρικές και ηλεκτρονικές συσκευές; Που οφείλεται η δυνατότητά του να κάνει τόσο διαφορετικές

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

Αποµακρυσµένη κλήση διαδικασιών

Αποµακρυσµένη κλήση διαδικασιών Αποµακρυσµένηκλήση διαδικασιών Τοπική κλήση διαδικασιών Αποµακρυσµένη κλήση διαδικασιών Μεταβίβαση παραµέτρων Πρωτόκολλα επικοινωνίας Αντιγραφή µηνυµάτων Προδιαγραφές διαδικασιών RPC στο σύστηµα DCE Κατανεµηµένα

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

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

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

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

Τεχνολογία Λογισμικού

Τεχνολογία Λογισμικού Το έργο υλοποιείται στο πλαίσιο του υποέργου 2 με τίτλο «Ανάπτυξη έντυπου εκπαιδευτικού υλικού για τα νέα Προγράμματα Σπουδών» της Πράξης «Ελληνικό Ανοικτό Πανεπιστήμιο» η οποία έχει ενταχθεί στο Επιχειρησιακό

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

Προγραμματισμός Ι (ΗΥ120)

Προγραμματισμός Ι (ΗΥ120) Προγραμματισμός Ι (ΗΥ120) Διάλεξη 9: Συναρτήσεις Ορισμός συναρτήσεων () { /* δήλωση μεταβλητών */ /* εντολές ελέγχου/επεξεργασίας */ o Μια συνάρτηση ορίζεται δίνοντας

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

Περιεχόμενα. Δομές δεδομένων. Τεχνικές σχεδίασης αλγορίθμων. Εισαγωγή στον προγραμματισμό. Υποπρογράμματα. Επαναληπτικά κριτήρια αξιολόγησης

Περιεχόμενα. Δομές δεδομένων. Τεχνικές σχεδίασης αλγορίθμων. Εισαγωγή στον προγραμματισμό. Υποπρογράμματα. Επαναληπτικά κριτήρια αξιολόγησης Περιεχόμενα Δομές δεδομένων 37. Δομές δεδομένων (θεωρητικά στοιχεία)...11 38. Εισαγωγή στους μονοδιάστατους πίνακες...16 39. Βασικές επεξεργασίες στους μονοδιάστατους πίνακες...25 40. Ασκήσεις στους μονοδιάστατους

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

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

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

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

Κεφάλαιο 6 ο Εισαγωγή στον Προγραμματισμό 1

Κεφάλαιο 6 ο Εισαγωγή στον Προγραμματισμό 1 Κεφάλαιο 6 ο Εισαγωγή στον Προγραμματισμό 1 Ποιες γλώσσες αναφέρονται ως φυσικές και ποιες ως τεχνητές; Ως φυσικές γλώσσες αναφέρονται εκείνες οι οποίες χρησιμοποιούνται για την επικοινωνία μεταξύ ανθρώπων,

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

Γλώσσες Προγραμματισμού Μεταγλωττιστές. Συντακτική Ανάλυση II

Γλώσσες Προγραμματισμού Μεταγλωττιστές. Συντακτική Ανάλυση II Γλώσσες Προγραμματισμού Μεταγλωττιστές Συντακτική Ανάλυση II Πανεπιστήμιο Μακεδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Ηλίας Σακελλαρίου Δομή Εισαγωγή στην ανάλυση από κάτω προς τα πάνω. Οι έννοιες της ελάττωσης

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

ΓΕΝΙΚΗ ΛΟΓΙΣΤΙΚΗ ΜΕ ΕΓΛΣ. Ρεβάνογλου Ανδρέας Γεωργόπουλος Ιωάννης

ΓΕΝΙΚΗ ΛΟΓΙΣΤΙΚΗ ΜΕ ΕΓΛΣ. Ρεβάνογλου Ανδρέας Γεωργόπουλος Ιωάννης ΓΕΝΙΚΗ ΛΟΓΙΣΤΙΚΗ ΜΕ ΕΓΛΣ Ρεβάνογλου Ανδρέας Γεωργόπουλος Ιωάννης 0_CONT_.indd iii 15/10/2014 4:07:16 μμ τίτλος: ΓΕΝΙΚΗ ΛΟΓΙΣΤΙΚΗ ΜΕ ΕΓΛΣ (2η έκδοση) συγγραφείς: Ρεβάνογλου Ανδρέας Γεωργόπουλος Ιωάννης

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

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

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

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

Μοντελοποίηση Υπολογισμού. Γραμματικές Πεπερασμένα Αυτόματα Κανονικές Εκφράσεις

Μοντελοποίηση Υπολογισμού. Γραμματικές Πεπερασμένα Αυτόματα Κανονικές Εκφράσεις Μοντελοποίηση Υπολογισμού Γραμματικές Πεπερασμένα Αυτόματα Κανονικές Εκφράσεις Προβλήματα - Υπολογιστές Δεδομένου ενός προβλήματος υπάρχουν 2 σημαντικά ερωτήματα: Μπορεί να επιλυθεί με χρήση υπολογιστή;

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

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

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

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

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ A. 1 Εισαγωγή στην Ανάλυση των Κατασκευών 3

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ A. 1 Εισαγωγή στην Ανάλυση των Κατασκευών 3 ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ A 1 Εισαγωγή στην Ανάλυση των Κατασκευών 3 1.1 Κατασκευές και δομοστατική 3 1.2 Διαδικασία σχεδίασης κατασκευών 4 1.3 Βασικά δομικά στοιχεία 6 1.4 Είδη κατασκευών 8 1.4.1 Δικτυώματα 8

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

Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2.

Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2. Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης... 11 Λίγα λόγια για βιβλίο... 11 Σε ποιους απευθύνεται... 12 Τι αλλάζει στην 5η αναθεωρημένη έκδοση... 12 Το βιβλίο ως διδακτικό εγχειρίδιο... 14 Ευχαριστίες...

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

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

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΑΝΑΚΕΦΑΛΑΙΩΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 26 ΑΠΡΙΛΙΟΥ 2012 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΛΥΣΕΙΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: 7 Α1. Κάθε σωστή απάντηση

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