Αρχείασ την Â Ú. ΙωάννηςΓºΤσ ούλος

HTML
DOWNLOAD

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "Αρχείασ την Â Ú. ΙωάννηςΓºΤσ ούλος"

Ἀκελδαμά Ταμτάκος
6 χρόνια πριν
Προβολές:

1 Αρχείαστην ÂÚ ΙωάννηςΓºΤσούλος Νοέμβριος ½½ ½ Ηκατηγορία ÁÒÔÙØËØÖÑ Ηκατηγορία ÁÒÔÙØËØÖÑείναιμιααφηρημένηκατηγορίακαιχρησιμοποιείταιγια τηνανάγνωση δεδομένων στην ÂÚαπόαρχείαεισόδουº Ωςαρχείαεισόδου μπορούμεναθεωρήσουμεαρχείαπουβρίσκονταιστονσκληρόδίσκοτουυπολογιστήήκαισυσκευέςεισόδουόπωςτοπληκτρολόγιοºοισημαντικότερεςμέθοδοι τηςκατηγορίαςπαρατίθενταιστηνσυνέχεια ½º ÒØ Ö µεπιστρέφειμετηνμορφήακεραίουτονεπόμενοχαρακτήραστην είσοδοºανταδεδομέναέχουντελειώσειτότεεπιστρέφει ¹½º ¾º ÒØ Ö ÝØ µδιαβάζουμεαπότηνείσοδοένανπίνακαδεδομένωνπου έχειμέγιστομέγεθος ºÒØºΑνταδεδομέναέχουντελειώσειεπιστρέφει ¹½º º ÒØ Ú µεπιστρέφειτο πλήθοςτων συμβόλωνπουαπομένουνγια ανάγνωσηστοαρχείοº º ÓÒ Ô ÓÒ ÓÙÒØµΠαρακάμπτει ÓÙÒØστοιχείααπότηνείσοδοº º Ó µκλείνειτοαρχείοº Τοπαράδειγμαπουπαρατίθεταιστοναλγόριθμο ½δείχνειπωςμπορούμεναχρησιμοποιήσουμετα ÁÒÔÙØËØÖÑγιατηνανάγνωσηδεδομένωναπότοπληκτρολόγιοº Οχειρισμόςαρχείωνσεπρογράμματα ÂÚπρέπειπάνταναβρίσκεταιμέσασε Ó ØÖÝºººØπροκειμένουνααποφευχθούνδιάφοραλάθη όπωςναμηνυπάρχειτοαρχείοαπότοοποίογίνεταιηανάγνωσηήναμηνυπάρχειεπαρκήςχώρος στονδίσκογιατηνεγγραφήδεδομένωνº ¾ Ηκατηγορία ÁÒÔÙØËØÖÑ Ηκατηγορία ÁÒÔÙØËØÖÑείναιαπογονικήκατηγορίατης ÁÒÔÙØËØÖÑκαι χρησιμοποιείταιγιατηνανάγνωσηδεδομένωναπόφυσικάαρχείαστονδίσκοº Η χρήσητηςκατηγορίαςπαρουσιάζεταιστοναλγόριθμο ¾όπουδιαβάζουμεόλατα γράμματαπουυπάρχουνσε ένα αρχείοκαιτα εμφανίζουμεστην καθιερωμένη έξοδοº Τοαρχείο Ø ØºØπρέπειναέχειδημιουργηθείαπόπριναπόκάποιον κειμενογράφοαπλούκειμένου πχºσημειωματάριο Øκτλºµ ½

2 ÓÖØÑ ½Αναγνωσηαλφαριθμητικωναποτοπληκτρολογιο ½ ÑÔÓÖØ Ú º Ó º ¾ ÔÙ ½ ÔÙ ØØ ÚÓ ÑÒ Ë Ø Ö Ò Ö µ ÝØ Ò ÒÛ ÝØ ½ ¼ ØÖÝ ËÝ ØÑ º Ò º Ö Ò µ ½¼ Ë Ø Ö Ò ÒÛ Ë Ø Ö Ò Ò µ ½½ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò Ø µ ½¾ Ø ÁÇÜÔØÓÒ µ ½ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò ËÓÑØÒ ÛÖÓÒ ÛØ Ø ÒÔÙØ µ Ηκατηγορία ÇÙØÔÙØËØÖÑ Ηκατηγορία ÇÙØÔÙØËØÖÑείναιμιααφηρημένηκατηγορίαπουχρησιμοποιείται γιατηνεγγραφήδεδομένωνσεαρχείαεξόδουήακόμακαισεσυσκευέςόπωςη οθόνηºοιβασικέςμέθοδοιτηςκατηγορίαςδίνονταιστηνσυνέχεια ½º ÚÓ ÛÖØ ÒØ µγράφειτονχαρακτήρα στηνέξοδοº ¾º ÚÓ ÛÖØ ÝØ µγράφειτουςχαρακτήρεςπουείναιαποθηκευμένοιστον πίνακα º ÚÓ Ù µαδειάζειτηνέξοδοº º ÚÓ Ó µκλείνειτοαρχείο Ηκατηγορία ÇÙØÔÙØËØÖÑ Ηκατηγορία ÇÙØÔÙØËØÖÑχρησιμοποιείταιγιατηνεγγραφήδεδομένωνσε φυσικάαρχείαπουβρίσκονταιστονδίσκοºτοπρόγραμματουαλγορίθμου ανοίγει πάλιτοαρχείο Ø ØºØκαιαντιγράφειτουςχαρακτήρεςπουβρίσκονταισεαυτό στοαρχείο ÒÛØ ØºØ ¾

3 ÓÖØÑ ¾Ανάγνωσηδεδομένωναπόαρχείοστονδίσκοº ½ ÑÔÓÖØ Ú º Ó º ¾ ÔÙ ¾ ÔÙ ØØ ÚÓ ÑÒ Ë Ø Ö Ò Ö µ ØÖÝ ÁÒÔÙØËØÖÑ ÒÛ ÁÒÔÙØËØÖÑ Ø Ø º Ø µ ½¼ ÓÓÒ ½½ Û µ ½¾ ½ ÒØ ÒÔÙØ º Ö µ ÒÔÙØ ½µ ØÖÙ Ö Ö µ ÒÔÙØ ¾½ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø µ ¾¾ ¾ ¾ º Ó µ ¾ ¾ Ø ÁÇÜÔØÓÒ µ ¾ ¾ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò ÈÖÓÑ ÛØ ÒÔÙØ µ ¾ ¼ ½

4 ÓÖØÑ Αντιγραφήαρχείωνº ½ ÑÔÓÖØ Ú º Ó º ¾ ÔÙ ÔÙ ØØ ÚÓ ÑÒ Ë Ø Ö Ò Ö µ ØÖÝ ÁÒÔÙØËØÖÑ ÒÒÛ ÁÒÔÙØËØÖÑ Ø Ø º Ø µ ÇÙØÔÙØËØÖÑ ÓÙØÒÛ ÇÙØÔÙØËØÖÑ ÒÛØ Ø º Ø µ ½¼ Û ØÖÙ µ ½½ ½¾ ÒØ ÒÔÙØÒ º Ö µ ½ ÒÔÙØ ½µ Ö ÓÙØ º Û Ö Ø ÒÔÙØ µ Ò º Ó µ ÓÙØ º Ó µ Ø ÁÇÜÔØÓÒ µ ¾½ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò ÈÖÓÑ ÛØ Ø µ ¾¾ ¾ ¾

5 Αρχείαδεδομένων Μέχριστιγμήςείδαμεπωςμπορούμεναδιαβάσουμεκαιναγράψουμεσεαρχεία απλούς χαρακτήρες αλλά κάτι τέτοιο δεν είναι βολικό όταν θέλουμε να κάνουμε πιοσύνθετεςεργασίεςόπωςγιαπαράδειγμαναδιαβάσουμεήναγράψουμεέναν δεκαδικόαριθμό Σεαυτήντηνπερίπτωσηθαχρειαστείναεργαστούμεμεκάτι που ονομάζουμε αρχεία δεδομένωνº º½ Οικατηγορίες ØÁÒÔÙØËØÖÑκαι ØÇÙØÔÙØËØÖÑ Ηκατηγορία ØÁÒÔÙØËØÖÑχρησιμοποιείταιγιατηνανάγνωσηαπλώνδεδομένων απόαρχείαεισόδουºστηνσυνάρτησηδημιουργίαςτηςπαίρνεισανόρισμαένααντικείμενοτηςκατηγορίας ÁÒÔÙØËØÖÑºΟικυριότερεςμέθοδοιτηςκατηγορίας είναι ½º Ö ÖÖ µδιαβάζεικαιεπιστρέφειένανχαρακτήραº ¾º ÒØ ÖÁÒØ µδιαβάζεικαιεπιστρέφειένανακέραιο º ÓØ ÖÓØ µδιαβάζεικαιεπιστρέφειέναναπλόδεκαδικόαριθμόº º ÓÙ ÖÓÙ µδιαβάζεικαιεπιστρέφειέναν ÓÙδεκαδικόαριθμόº º ËØÖÒ ÖÍÌ µδιαβάζεικαιεπιστρέφειένααλφαριθμητικόσεπρότυπο ÍÌ º ÒØ ÔÝØ ÒØ ÒµΠαραλείπει Òχαρακτήρεςαπότηνείσοδοº Επιστρέφει το πραγματικό πλήθος των χαρακτήρων που παρέλειψε καθώς αυτό μπορεί ναείναιμικρότεροότανδενυπάρχουνπερισσότεροιαπό Òχαρακτήρεςστην είσοδοº Παρόμοιαμετηνκατηγορία ØÁÒÔÙØËØÖÑυπάρχεικαιηκατηγορία ØÇÙØ¹ ÔÙØËØÖÑπουχρησιμοποιείταιγιατηναποθήκευσηδεδομένωνσεκάποιοαρχείοº Οικυριότερεςμέθοδοιτηςκατηγορίαςείναι ½º ÚÓ ÛÖØÖ ÖµΑποθηκεύειένανχαρακτήραστοαρχείοº ¾º ÚÓ ÛÖØÁÒØ ÒØ µαποθηκεύειένανακέραιοστοαρχείοº º ÚÓ ÛÖØÓØ ÓØµΑποθηκεύειέναναπλόδεκαδικόστοαρχείοº º ÚÓ ÛÖØÓÙ ÓÙµΑποθηκεύειέναν ÓÙαριθμόστοαρχείοº º ÚÓ ÛÖØÍÌ ËØÖÒµΑποθηκεύειένααλφαριθμητικόσεπρότυπο ÍÌ στοαρχείοº Στοπαράδειγματουαλγορίθμου αποθηκεύουμεστοαρχείο ÒÙÑÖ ºØμια σειράαπόαριθμούςº Οπρώτοςαριθμόςστοαρχείοκαθορίζειτοπλήθοςτων αριθμώνπουθαδιαθέτειτοαρχείοστηνσυνέχειαº Τοαρχείοπουπαράγεταιμε τηνπροηγούμενηδιαδικασίαείναισεδυαδικήμορφήκαιγιααυτόδενμπορείνα διαβαστείαπόκάποιοναπλόκειμενογράφοº Στοπαράδειγματουαλγορίθμου

6 διαβάζουμεαπότοαρχείο ÒÙÑÖ ºØμιασειράαπόαριθμούςº Τοπρόγραμμα εμφανίζειστοτέλοςτονμέσοόροτωναριθμώνπουδιάβασε χωρίςφυσικάτον πρώτοαριθμόστοαρχείοµº º¾ Ανάγνωσηκειμένου Ταπροηγούμεναπαραδείγματαμπορούνναχρησιμοποιηθούνγιαναδιαβάσουμε δεδομένασεδυαδικήμορφή αλλάδενμπορούνναχρησιμοποιηθούνγιαναδιαβάσουμεδεδομένασεαπλήμορφήº Στοπαράδειγματουαλγορίθμου θεωρούμε πωςέχουμετοαρχείο ÒÙÑÖ ºØÜØστοοποίοοιαριθμοίυπάρχουνσεμορφήκειμένουστοαρχείομεέναναριθμόναβρίσκεταισεκάθεγραμμήº Τοπρόγραμμαδιαβάζεικαιπάλιαυτάταδεδομένακαιεμφανίζειστηνοθόνητονμέσοόροτων αριθμώνπουδιάβασεº Ηκατηγορία Ηκατηγορία χρησιμοποιείταιόχιγιαναδιαβάσουμεήναγράψουμεδεδομένα σεένααρχείοαλλάγιαναλάβουμεπληροφορίεςγιααυτόήγιαπιοσύνθετες εργασίεςόπωςδιαγραφήτουαρχείουºοισημαντικότερεςμέθοδοιτηςκατηγορίας παρουσιάζονταιστηνσυνέχεια ½º ËØÖÒ ÒÑµΧρησιμοποιείτο ÒÑσανόνοματουαρχείου ¾º ËØÖÒ ÖØÓÖÝ ËØÖÒ ÒÑµΧρησιμοποιείτο ÖØÓÖÝσανφάκελο μέσαστοοποίοθαυπάρχειτοαρχείομεόνομα ÒÑº º ÓÓÒ Ü Ø µεπιστρέφειαληθέςαντοαρχείουπάρχει º ÓÓÒ µεπιστρέφειαληθέςαντοαρχείοείναιαπλόαρχείο º ÓÓÒ ÖØÓÖÝ µεπιστρέφειαληθέςαντοαρχείοείναικατάλογος º ÓÓÒ ÒÊ µεπιστρέφειαληθέςανυπάρχουνδικαιώματαανάγνωσης στοαρχείο º ÓÓÒ ÒÏÖØ µεπιστρέφειαληθέςανυπάρχουνδικαιώματαεγγραφής στοαρχείο º ÓÓÒ Ø µπροσπαθείναδιαγράψειτοαρχείοºαντοεπιτύχειεπιστρέφει αληθέςº º ËØÖÒ ØÆÑ µεπιστρέφειτοόνοματουαρχείου ½¼º ËØÖÒ ØÈØ µεπιστρέφειτοπλήρεςμονοπάτιπροςτοαρχείο ½½º ËØÖÒ ØÈÖÒØ µεπιστρέφειτοόνοματουκαταλόγουστοοποίοβρίσκεται το αρχείο ½¾º ËØÖÒ ØΕπιστρέφειταονόματατωναρχείωντουκαταλόγου ανφυσικά το αρχείο είναι κατάλογοςµ

7 ÓÖØÑ Εγγραφήαριθμώνσεαρχείοº ½ ÑÔÓÖØ ÚÜ º ÛÒ º ¾ ÑÔÓÖØ Ú º Ó º ÔÙ ÔÙ ØØ ÒØ ÖÁÒØ µ Ë Ø Ö Ò ÂÇÔØÓÒÈÒ º ÓÛÁÒÔÙØÓ ÒØÖ Ò Ò Ø Ö µ ÒØ ÜÁ Ò Ø Ö º Ô Ö Á Ò Ø µ ÖØÙÖÒ Ü ½¼ ½½ ÔÙ ØØ ÚÓ ÑÒ Ë Ø Ö Ò Ö µ ½¾ ½ ØÖÝ ÒØ Ò Ü ÇÙØÔÙØËØÖÑ ÓÙØÒÛ ÇÙØÔÙØËØÖÑ ÒÙÑÖ º Ø µ ØÇÙØÔÙØËØÖÑ ØÒÛ ØÇÙØÔÙØËØÖÑ ÓÙØ µ ÒÖÁÒØ µ Ø º Û Ö Ø Á Ò Ø Ò µ ¾½ ÓÖ Ò µ ¾¾ ¾ ÜÖÁÒØ µ ¾ Ø º Û Ö Ø Á Ò Ø Ü µ ¾ ¾ Ø º Ó µ ¾ ¾ Ø ÁÇÜÔØÓÒ µ ¾ ¼ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò ÈÖÓÑ ÛØ Ø ÓÙØÔÙØ µ ½ ¾

8 ÓÖØÑ Ανάγνωσηαριθμώναπόαρχείοº ½ ÑÔÓÖØ Ú º Ó º ¾ ÔÙ ÔÙ ØØ ÚÓ ÑÒ Ë Ø Ö Ò Ö µ ØÖÝ ÒØ ÙÑ¼ Ò ÁÒÔÙØËØÖÑ ÒÒÛ ½¼ ÁÒÔÙØËØÖÑ ÒÙÑÖ º Ø µ ½½ ØÁÒÔÙØËØÖÑ ØÒÛ ØÁÒÔÙØËØÖÑ Ò µ ½¾ ÒØ º ÖÁÒØ µ ½ ÓÖ Ò µ ÒØ ÜØ º ÖÁÒØ µ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò Ü Ü µ ÙÑ ÙÑ Ü ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò ÚÖ ÙÑ»Ò µ µ Ø º Ó µ ¾½ Ò º Ó µ ¾¾ ¾ Ø ÁÇÜÔØÓÒ µ ¾ ¾ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò ÈÖÓÑ ÛØ ÒÔÙØ µ ¾ ¾ ¾

9 ÓÖØÑ Ανάγνωσηαριθμώναπόαρχείοκειμένουº ½ ÑÔÓÖØ Ú º Ó º ¾ ÔÙ ÔÙ ØØ ÚÓ ÑÒ Ë Ø Ö Ò Ö µ ØÖÝ ÁÒÔÙØËØÖÑ ÓÙØÒÛ ÁÒÔÙØËØÖÑ ÒÙÑÖ º ØÜØ µ ½¼ ØÁÒÔÙØËØÖÑ ØÒÛ ØÁÒÔÙØËØÖÑ ÓÙØ µ ½½ ÒØ Ò Ü ÙÑ¼ ½¾ ÒÁ Ò Ø Ö º Ô Ö Á Ò Ø Ø º ÖÄÒ µ µ ½ ÓÖ Ò µ ÜÁ Ò Ø Ö º Ô Ö Á Ò Ø Ø º ÖÄÒ µ µ ÙÑ ÙÑ Ü ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò ÚÖ ÙÑ»Ò µ µ Ø º Ó µ ¾½ Ø ÁÇÜÔØÓÒ µ ¾¾ ¾ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò ÖÖÓÖ Ò ÒÔÙØ µ ¾ ¾ ¾

10 ½ º ÓÒ ÒØ µεπιστρέφειτοπλήθοςτων ÝØ στοαρχείοκαι ¼ανείναι κατάλογος º ÓÒ ØÅÓ µεπιστρέφειτηντελευταίαημερομηνίααλλαγήςτουαρχείου Τοπρόγραμμαπουπαρουσιάζεταιστοναλγόριθμο είναιμιαπεριορισμένηυλοποίηση τουπρογράμματος τουλειτουργικούσυστήματος ÄÒÙÜ ½¼

11 ÓÖØÑ Προσομοίωσητουπρογράμματος ½ ÑÔÓÖØ ÚÜ º ÛÒ º ¾ ÑÔÓÖØ Ú º Ó º ÔÙ ÔÙ ØØ ÚÓ ÓÛØ Ë Ø Ö Ò ÒÑµ Ñ Ý ÒÛ ÒÑ µ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø ÒÑ Ø µ ÓÒ Þ Ñ Ý º ÒØ µ ½¼ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Þ Ø µ ½½ Ñ Ý º Ö Ø Ó Ö Ý µ µ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø µ ½¾ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø µ ½ Ñ Ý º ÒÊ µ µ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ö µ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø µ Ñ Ý º ÒÏÖØ µ µ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Û µ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø µ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò µ ÔÙ ØØ ÚÓ ÑÒ Ë Ø Ö Ò Ö µ ¾½ Ë Ø Ö Ò ÒÑÂÇÔØÓÒÈÒ º ÓÛÁÒÔÙØÓ ÒØÖ Ö Ø Ó Ö Ý µ ¾¾ Ñ Ý ÒÛ ÒÑ µ ¾ Ñ Ý º Ü Ø µ µ ¾ ËÝ ØÑ º ÓÙØ º Ô Ö Ò Ø Ò ÒÓØ Ö µ ¾ ¾ ¾ Ñ Ý º µ µ ÓÛØ ÒÑ µ ¾ ¾ ¼ ÒØ ½ Ë Ø Ö Ò ØÑ Ý º Ø µ ¾ ÓÖ ¼ Ø º ÒØ µ ½½

Σχετικά έγγραφα

Δυναμικοί τύποι δεδομένων

Δυναμικοί τύποι δεδομένων ΙωάννηςΓºΤσούλος Δεκέμβριος ¾¼ Η ÂÚπεριέχειμιασειράαπόχρήσιμεςκατηγορίεςπουχρησιμοποιούνταιγια τηνδιαχείρισηδυναμικώνδεδομένων σταοποίαδενγνωρίζουμεεκτωνπροτέρων όχι μόνον την