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

Transcript

1 ii ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ 1. Εισαγωγή - Βασικές έννοιες Εσωτερική παράσταση δεδομένων Παράσταση θέσης Μετατροπές μεταξύ συστημάτων διαφορετικών βάσεων Οι αριθμητικές πράξεις Εσωτερική παράσταση ακεραίων αριθμών Παράσταση πραγματικών αριθμών Εσωτερική παράσταση χαρακτήρων Ασκήσεις Στοιχεία από την άλγεβρα του Boole Περί αλγορίθμων Ορισμοί. Διαγράμματα ροής Ένας απλός αριθμητικός αλγόριθμος Το μοντέλο ενός απλού ΗΥ. Μεταβλητές, εντολές καταχώρησης Ένα ακόμα παράδειγμα ανάπτυξης ΔΡ Διευκρινήσεις πάνω στις εντολές εισόδου/εξόδου Βασικές ιδιότητες των αλγορίθμων Ασκήσεις Συμβολική γλώσσα και γλώσσες υψηλού επιπέδου Το λειτουργικό σύστημα Τα λειτουργικά συστήματα DOS & WINDOWS Τι είναι ένα ΛΣ; Τι είναι τα αρχεία (Files); Τύποι δισκετών ή σκληρών δίσκων Ονόματα μονάδων δίσκων Ονόματα αρχείων. (File names) Το σύστημα διαχείρισης αρχείων Εισαγωγή στο DOS Τα μέρη του DOS Φόρτωμα του DOS Ονομασίες των περιφ. μονάδων. Η τρέχουσα μονάδα Κατάλογος ανάγκης και τρέχων κατάλογος Τρόπος εκτέλεσης εντολών και προγραμμάτων Κανόνες συντακτικής περιγραφής εντολών του DOS Μορφοποίηση δίσκων. (Formatting) Η εντολή DISKCOPY Μερικές εσωτερικές εντολές Παραδείγματα Τα αρχεία BATCH...76

2 2.8 Εισαγωγή στα Windows Το επίπεδο εργασίας (desktop) Το «ποντίκι» (Mouse) Χρήση του desktop Η εμφάνιση και ο χειρισμός των Παραθύρων Χειρισμός παραθύρων καταλόγων Διαχείριση αρχείων και καταλόγων Οι συντομεύσεις (shortcuts) και η χρήση τους Χρήση δισκετών Το «σύστημα» της Turbo Pascal Ο κύκλος ανάπτυξης ενός προγράμματος Προετοιμασία H/Y, εγκατάσταση του IDE Γενικά χαρακτηριστικά του IDE της Turbo Pascal Περιγραφή των menu Ο Editor Βασικές αρχές λειτουργίας ενός editor Πίνακας βασικών εντολών του editor Αλγόριθμος χρήσης του IDE Εισαγωγή στην γλώσσα προγραμματισμού Pascal Pascal ή Turbo Pascal; Βασικά στοιχεία της γλώσσας Προκαθορισμένα στοιχεία Στοιχεία της γλώσσας που ορίζονται από τον προγραμματιστή Γενικά χαρακτηριστικά ενός προγράμματος της Pascal Η δομή ενός προγράμματος στην Pascal Η επικεφαλίδα Το block του προγράμματος Γενικές οδηγίες για την παραγραφοποίηση Σειριακή περιγραφή δομής προγράμματος Τύποι Δεδομένων, Τελεστές, Παραστάσεις Ορισμοί Τύποι δεδομένων. (data types) Τελεστές. (Operators) Συναρτήσεις. (Functions) Παραστάσεις. (Expressions) Κατηγορίες τύπων δεδομένων Βαθμωτοί - Δομημένοι τύποι δεδομένων Τυποποιημένοι (Standard) - Μη τυποποιημένοι τύποι δεδομένων Ανακεφαλαίωση Οι Βαθμωτοί τυποποιημένοι τύποι στην Pascal iii

3 iv Ο τύπος δεδομένων INTEGER Ο τύπος δεδομένων REAL Ο τύπος δεδομένων CHAR Ο τύπος δεδομένων BOOLEAN Αριθμησιμότητα Συμβατότητα τύπων δεδομένων Ορισμοί και κανόνες συμβατότητας Αυτόματες μετατροπές τύπου Κατηγορίες τελεστών Αριθμητικοί τελεστές Τελεστές σύγκρισης Λογικοί τελεστές Τελεστές συνόλων Τελεστές - συναρτήσεις μεταφοράς Τύποι παραστάσεων Προτεραιότητες τελεστών Είσοδος - Έξοδος (Input - Output) Τα αρχεία INPUT και OUTPUT Οι εντολές WRITE/WRITELN Συντακτικό Παράμετροι μορφοποίησης Εντολές εξόδου με πολλές παραμέτρους Η διαφορά μεταξύ των WRITE/WRITELN Οι εντολές READ/READLN Συντακτικό Βασικοί κανόνες εισόδου για διάφορους τύπους δεδομένων Περιγραφή των εντολών READ/READLN Πολλαπλές παράμετροι Πρακτικές συμβουλές Η συνάρτηση READKEY Οι εντολές της Pascal Οι κατηγορίες των εντολών της Pascal Η εντολή εκχώρησης Οι εντολές Procedure και GOTO Η κενή εντολή Η σύνθετη εντολή Η εντολή IF Η εντολή CASE Η εντολή FOR Η εντολή WHILE Η εντολή REPEAT Σειρές (Πίνακες)

4 8.1 Τυπική περιγραφή Εφαρμογή των κανόνων συμβατότητας στις σειρές Καταχωρήσεις Συγκρίσεις Οι σειρές σαν παράμετροι υποπρογραμμάτων Σειρές τύπου char (χαρακτήρων) - συμβολοσειρές Σειρές πολλαπλών διαστάσεων Υποπρογράμματα Προκαθορισμένα και υποπρογράμματα χρήστη Η έννοια της συνάρτησης Εισαγωγή στην κλήση των υποπρογραμμάτων Παραδείγματα κλήσης προκαθ/νων υποπρογραμμάτων Function Procedures Οι διαφορές μεταξύ των Procedures και των Functions Η δομή των υποπρογραμμάτων στην Pascal Παραδείγματα υποπρογραμμάτων Function Procedure Οι παράμετροι μιας Procedure Συντακτικό κλήσης και δήλωσης ενός υποπρογράμματος Παραδείγματα Επικοινωνία, χωρίς παραμέτρους, μέσω καθολικών μεταβλητών Πέρασμα παραμέτρων με τιμή Πέρασμα παραμέτρων με αναφορά Οι κανόνες για την περιοχή ισχύος ονομάτων Οι κανόνες Τοπικά και καθολικά ονόματα Η οδηγία FORWARD Οδηγίες χρήσης των μεταβλητών στα υποπρογράμματα Καθολικές ή τοπικές μεταβλητές; Παράμετροι τιμών ή παράμετροι μεταβλητών; Τύποι απαρίθμησης και υποπεριοχής Τύποι απαρίθμησης Αναλυτική περιγραφή Πλεονεκτήματα χρήσης Συντακτική και σημασιολογική περιγραφή Είσοδος / Έξοδος Αριθμήσιμοι τύποι δεδομένων υποπεριοχής Συντακτική και σημασιολογική περιγραφή Αυτόματος έλεγχος περιοχής v

5 vi 11. Τύπος δεδομένων string Συντακτική περιγραφή δήλωσης ενός string Εσωτερική δομή και λειτουργία Συμβατότητα Συγκρίσεις Προκαθορισμένα υποπρογράμματα Τύπος δεδομένων συνόλου Συντακτική περιγραφή δήλωσης ενός συνόλου Η εντολή καταχώρησης στα σύνολα Οι τελεστές στα σύνολα Οι τελεστές σύγκρισης Οι τελεστές των βασικών πράξεων Παραστάσεις τύπου συνόλου Το κενό, το μοναδιαίο και το γενικό σύνολο Συμβατότητα Σύγκριση και καταχώρηση Τα σύνολα σαν παράμετροι υποπρογραμμάτων Χρήσεις των συνόλων Εγγραφές (Records) Ορισμοί Συντακτική περιγραφή δήλωσης του τύπου εγγραφής Συμβατότητα Διαπλεγμένες εγγραφές Η περιοχή ισχύος των ονομάτων των πεδίων Η εντολή WITH Συντακτική περιγραφή Απλή χρήση της εντολής WITH Διαπλοκή εντολών WITH Διαπλοκή εντολών WITH και διπλά ονόματα πεδίων Μεταβλητές εγγραφές Πεδία επισήμανσης (Tag fields) Εξοικονόμηση μνήμης Συντακτική περιγραφή - Ανακεφαλαίωση Αρχεία. (Files) Εισαγωγή, Ορισμοί, Βασικές έννοιες Συντακτικό δήλωσης ενός δυαδικού αρχείου (FILE) Συντακτικό δήλωσης ενός αρχείου κειμένου (TEXT) Εφαρμογή των κανόνων συμβατότητας στα αρχεία Γενικές εντολές επεξεργασίας αρχείων Η Procedure Assign Η Procedure Rewrite Η Procedure Reset...332

6 Η Procedure Read Η Procedure Write Η Procedure Close Η Function EOF Η Procedure Erase Η Procedure Rename Εντολές δυαδικών αρχείων Η Function Filepos Η Function Filesize Η Procedure Seek Ανακεφαλαίωση στα αρχεία κειμένου (TEXT) Εντολές αρχείων κειμένου Η Procedure Append Η Function EOLN Η Procedure Readln Η Procedure Writeln Περιφερειακές μονάδες του DOS και αρχεία κειμένου Δείκτες και δυναμικές δομές δεδομένων Στατικές και δυναμικές μεταβλητές Μεταβλητές τύπου δείκτη. (Pointers) Δήλωση και χρήση δεικτών και δυναμικών μεταβλητών Χρήση των δυναμικών μεταβλητών. (Κόμβοι & εγγραφές.) Οι λίστες ή κατάλογοι. (lists) Η δημιουργία μιας λίστας και η χρήση της vii

7