ΑΕΠΠ ΚΕΦ 9
description
Transcript of ΑΕΠΠ ΚΕΦ 9
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Συγγραφείς Α.ΒακάληΗ. ΓιαννόπουλοςΝ. ΙωαννίδηςΧ.ΚοίλιαςΚ. ΜάλαμαςΙ. ΜανωλόπουλοςΠ. Πολίτης
Γ΄ τάξη Τεχνολογικής ΚατεύθυνσηςΓ΄ τάξη Τεχνολογικής Κατεύθυνσης
Ενιαίου ΛυκείουΕνιαίου Λυκείου
Διδάσκων: Τσιωτάκης Παναγιώτης
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2
Μονοδιάστατοι πίνακες Πότε πρέπει να χρησιμοποιούνται πίνακες Πολυδιάστατοι πίνακες Τυπικές επεξεργασίες πινάκων
Κεφάλαιο 9 : ΠίνακεςΚεφάλαιο 9 : Πίνακες
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 3
Μονοδιάστατοι πίνακεςΜονοδιάστατοι πίνακες
ΠολλάπροβλήματααπλάεπεξεργάζονταιμίασειράδεδομένωνδιαβάζουνέναδεδομένοκαιτοεκχωρούνσεμίαμεταβλητήΠχ ΓΙΑ ΑΠΟΜΕΧΡΙ ΔΙΑΒΑΣΕ γ �Τ ( Þ �Τ αÿE �� �J ³ÿ¬ � �e
� � � � � � � � � � �ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣΣΣΣΣ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 4
Μονοδιάστατοι πίνακεςΜονοδιάστατοι πίνακες
Ανζητείταικαιοαριθμόςτωνημερώνπουηθερμοκρασίαήτανκατώτερητηςμέσηςτότεησύγκρισηαυτήπρέπειναγίνειμετάτονυπολογισμότηςμέσηςθερμοκρασίας
Αυτόσημαίνειότιόλεςοιθερμοκρασίεςπρέπειναεπαναεισαχθούνγιανασυγκριθούνμετημέση
Μίαάλληλύσηείναινακαταχωρηθείκάθεθερμοκρασίασεδιαφορετικήμεταβλητήέτσιώστεκάθετιμήπουεισάγεταιναδιατηρείταιστημνήμηκαιναμπορείνασυγκριθείμετημέσηαφούαυτήυπολογιστεί
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 5
Μονοδιάστατοι πίνακεςΜονοδιάστατοι πίνακες
ΜΜΜΜΜΜΜΜΜΜΜΜΜΜΜΜΜΜΜΤότεπρέπειναδημιουργηθούν διαφορετικές μεταβλητέςΘερμοκρασία Θερμοκρασία Θερμ
μμοκρασία
ΓιαναγραφείτοπρόγραμμαχρειάζονταιτριάνταεντολέςΔΙΑΒΑΣΕκαιτριάνταεντολέςΑΝ
Ανκαιαυτήηλύσηείναισωστήκαιπρακτικήγιαμικρόαριθμόδεδομένωνπροφανώςδενεξυπηρετείτηνεπεξεργασίαμεγάλουαριθμούδεδομένων
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 6
Μονοδιάστατοι πίνακεςΜονοδιάστατοι πίνακες
Ηλύσηείναιηχρήσημεταβλητήςμεδείκτεςέννοιαπουείναιγνωστήαπόταμαθηματικάκαιυλοποιείταιστονπρογραμματισμόμετηδομήδεδομένωντουπίνακα
ΧρησιμοποιείταιλοιπόνμόνοέναόνομαΘερμοκρασία, πουαναφέρεταικαιστιςτριάνταδιαφορετικέςθερμοκρασίες
Τοόνοματουπίνακακαθορίζειμίαομάδαδιαδοχικώνθέσεωνστημνήμη
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 7
Μονοδιάστατοι πίνακεςΜονοδιάστατοι πίνακες
Κάθεσυγκεκριμένηθέσημνήμηςκαλείταιστοιχείοτουπίνακακαιπροσδιορίζεταιαπότηντιμήενόςδείκτηόπωςφαίνεταικαιστοσχήμα
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 8
Μονοδιάστατοι πίνακεςΜονοδιάστατοι πίνακες
Οιπίνακεςπουχρησιμοποιούνέναμόνοδείκτηγιατηναναφοράτωνστοιχείωντουςονομάζονταιμονοδιάστ
ατοι πίνακες
Τοόνοματουπίνακαμπορείναείναιοποιοδήποτεδεκτόόνοματης ΓΛΩ ΣΣΑΣκαιοδείκτηςείναιμίαακέραιαέκφρασησταθερήήμεταβλητή πουπερικλείεταιμέσαστασύμβολα και
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 9
Μονοδιάστατοι πίνακεςΜονοδιάστατοι πίνακες
Τοστοιχείο [2],Θερμοκρασία εκφράζειτηθερμοκρασίατηςδεύτερηςημέραςαναφέρεταιστοδεύτεροστοιχείοτουπίνακα Θερμοκρασία
αακαιέχειτηντιμή
ΓενικότερατοστοιχείοΘερμοκρασία αναφέρεττττ ττττ ττττττταιστο στό στοιχείο τουπίνακα
Κάθεπίνακαςπρέπειυποχρεωτικάναπεριέχειδεδομένατουιδίουτύπουδηλαδήακέραιαπραγματικάλογικάήαλφαριθμητικά
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 10
Μονοδιάστατοι πίνακεςΜονοδιάστατοι πίνακες
Οτύποςτουπίνακαδηλώνεταιμαζίμετιςάλλεςμεταβλητέςτουπρογράμματοςστοτμήμαδήλωσηςμεταβλητών
ΕκτόςαπότοντύποτουπίνακαπρέπειναδηλώνεταικαιοαριθμόςτωνστοιχείωνπουπεριέχειήκαλύτεραομεγαλύτεροςαριθμόςστοιχείωνπουμπορείναέχειοσυγκεκριμένοςπίνακαςκαιαυτόγιαναδεσμευτούνοιαντίστοιχεςσυνεχόμενεςθέσειςμνήμηςΜΕΤΑΒΛΗΤΕΣΠΡΑΓΜΑΤΙΚΕΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 11
Μονοδιάστατοι πίνακεςΜονοδιάστατοι πίνακες
ΜετηχρήσητουπίνακαόλαταδεδομένακαταχωρούνταικάτωαπότοίδιοόνομαμεταβλητήςστοπαράδειγμαΘερμοκρασία
Ηανάγνωσητωνδεδομένωναπλοποιείταιμετηνεντολή ΔΙΑΒΑΣΕ
ΕΕΕΕΕΘερμοκρασία πουβρίσκεταιμέσασεβρόχο
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 12
ΠΡΟΓΡΑΜΜΑ ° è � κÓ ç�κ Óç �ΜΕΤΑΒΛΗΤΕΣΠΡΑΓΜΑΤΙΚΕΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ ΑΚΕΡΑΙΕΣΣΣΣΣΣΣΣΣΣΣ ΑΡΧΗ ΓΙΑ ΑΠΟΜΕΧΡΙ ΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘’ ΔΙΑΒΑΣΕ 1�� � � ��ð ñ �¦ 3 Í ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ ΑΠΟΜΕΧΡΙ ΑΝ ΤΟΤΕ ΤΕΛΟΣ ΑΝ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘’’ ’ ’ ’ ’ ’ ΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘’’ ’ ’ ’ ’ ’ ’ ’
ΤΕΛΟΣ ΠΡΟΓΡΑΜΜΑΤΟΣ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 13
Μονοδιάστατοι πίνακεςΜονοδιάστατοι πίνακες
ΟυπολογισμόςτωνημερώνείναιμόνομίαεντολήΑΝηοποίαβρίσκεται σεέναβρόχοκαιεπαναλαμβάνεται φορές
, πΗ ανάγνωση η ε εξεργασία π και η εκτύ ωση των π στοιχείων των ινάκων γίνεται π π άντοτε α ό
, πβρόχους οι ο οίοι π ε αναλαμβάνονταιπροκαθορισμένο ,αριθμό φορών όσα είναι τα
πστοιχεία του ίνακα π και υλο οιούνται καλύτερα πστον ρογραμματισμό πμε την εντολή ε ανάληψης
ΓΙΑ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 14
Μονοδιάστατοι πίνακεςΜονοδιάστατοι πίνακες
ΤαδεδομένακαταχωρούνταιστονπίνακαΧ
Ημέσητιμή μ δίνεταιαπότοντύπο
Γιαναβρεθείηδιάμεσοςπρέπειοιαριθμοίναταξινομηθούνκατάαύξουσασειρά
Ηταξινόμησητωνστοιχείωνγίνεταιμετημέθοδοταξινόμησηςευθείαςανταλλαγής
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 15
ΠΡΟΓΡΑΜΜΑ ÿ θ 2 Çþÿ ÿ ��ΜΕΤΑΒΛΗΤΕΣΑΚΕΡΑΙΕΣ�������������� � i ν� � � � ΠΡΑΓΜΑΤΙΚΕΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ � iν � ���ΑΡΧΗΕισαγωγήδεδομένωνΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘‘ ‘ ‘ ’ΔΙΑΒΑΣΕΓΙΑ ΑΠΟΜΕΧΡΙΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘‘‘’’ ’ ’ ’ ’ ’ ’ ’ ’’ ΔΙΑΒΑΣΕ � 52 � � � � � � � � � � �ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣΥπολογισμόςαθροισμάτων ΓΙΑ ΑΠΟΜΕΧΡΙΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘‘‘’’ ’ ’ ’ ’ ’ ’ ’ ’’ ΔΙΑΒΑΣΕ / �ν� � � � � � � � � � � � � � � � � � � � � � � � � � ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ
Υπολογισμόςμέσουόρου� � � � � � � � � � � � � � � Υπολογισμόςτυπικήςαπόκλισης ΤαξινόμησητωνστοιχείωντουπίνακαΓΙΑ ΑΠΟ ΜΕΧΡΙΓΙΑ ΑΠΟ ΜΕΧΡΙ ΜΕΒΗΜΑΑΝ ΤΟΤΕ Αντιμετάθεσητωνστοιχείων και ΤΕΛΟΣ ΑΝ ΤΕΛΟΣΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ ΥπολογισμόςδιαμέσουΑΝ / � ν ΑΛΛΙΩΣ ΤΕΛΟΣ ΑΝΕκτύπωσηαποτελεσμάτωνΓΡΑΨΕ‘‘‘‘‘‘‘‘‘‘‘‘‘’’ ’ ’ ΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘’’ ’ ’ ’ ΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘’’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘’’ ’ ’ ’ ’ ’ ’ ’
ΤΕΛΟΣ ΠΡΟΓΡΑΜΜΑΤΟΣ ç ό 2 �/�ν� �
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 16
Μονοδιάστατοι πίνακες Πότε πρέπει να χρησιμοποιούνται πίνακες Πολυδιάστατοι πίνακες Τυπικές επεξεργασίες πινάκων
Κεφάλαιο 9 : ΠίνακεςΚεφάλαιο 9 : Πίνακες
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 17
Πότε πρέπει να χρησιμοποιούνταιΠότε πρέπει να χρησιμοποιούνται πίνακες πίνακες
Ηχρήσηπινάκωνείναιέναςτρόποςγιατηδιαχείρισηπολλώνδεδομένωνιδίουτύπου
υειονεκτήματα ααπότηχρήσηπινάκων π π . Οι ίνακες α αιτούν μνήμη
Κάθεπίνακαςδεσμεύειαπότηναρχήτουπρογράμματοςπολλέςθέσειςμνήμης
π π Οι ίνακες εριορίζουν τις δυνατότητες τουπρογράμματος. Αυτόγιατίοιπίνακεςείναιστατικέςδομέςκαιτομέγεθοςτουςπρέπειναδηλώνεταιστηναρχήτουπρογράμματοςενώπαραμένειυποχρεωτικάσταθερόκατάτηνεκτέλεσητουπρογράμματος
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 18
ΕρωτήσειςΕρωτήσεις
Όλοιοιπίνακεςδηλώνονταιστοτμήμαδήλωσηςμεταβλητώντουπρογράμματος
ς Ταστοιχείαενόςπίνακαπρέπειναείναιτουιδίουτύπου
υΗχρήσηπινάκωναυξάνειτηναπαιτούμενημνήμηγιατηνεκτέλεσητουπρογράμματος
ς Οδείκτηςενόςμονοδιάστατουπίνακαπρέπειναείναιπάντα
ΣΣρωτ
ΣΣρωτ
ΣΣρωτ
ΛΛρωτ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 19
ΕρωτήσειςΕρωτήσεις
Ε Ηδήλωσηενόςακεραίουπίνακα στοιχείων γίνεται μετηνεντολή
�ΑΑΚΕΡΑΙΕΣ Α
ΑΑΒΑΚΕΡΑΙΕΣ Α
ΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΑΓΑΚΕΡΑΙΕΣ Α Α Α Α Α
ννννν νν ν ν ν ννν ν ννν νν νΔΑ ΠΙΝΑΚΑΣ ΑΚΕΡΑΙΩΝ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 20
ΕρωτήσειςΕρωτήσεις
ΕΠοιεςαπότιςπαρακάτωεντολέςυπολογίζουντοάθροισματωνστοιχείωνενόςπίνακαΑμεστοιχεία
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 21
Μονοδιάστατοι πίνακες Πότε πρέπει να χρησιμοποιούνται πίνακες Πολυδιάστατοι πίνακες Τυπικές επεξεργασίες πινάκων
Κεφάλαιο 9 : ΠίνακεςΚεφάλαιο 9 : Πίνακες
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 22
Πολυδιάστατοι πίνακεςΠολυδιάστατοι πίνακες
Στοπροηγούμενοπαράδειγμαχρησιμοποιήθηκεέναςμονοδιάστατος πίνακας θέσεων ο πίνακαςΘερμοκρασία
Έστωότιοιθερμοκρασίεςδίνονταιαπότονπαρακάτωπίνακαα
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 23
Πολυδιάστατοι πίνακεςΠολυδιάστατοι πίνακες
ΠΠΠΠΠΠΠΠΠΠΟπίνακαςαυτόςέχειτιςθερμοκρασίεςγια ημέρεςαλλάγιαδέκαδιαφορετικέςπόλειςδηλαδήυπάρχουνσ
σσσσσσσσσσσσσσσσσσσσσσυνολικά τιμές θερμοκρασίας
Γιανακαθοριστείκάθεστοιχείοδεναρκείμόνοέναςδείκτηςαλλάαπαιτούνταιδύοδείκτεςοέναςγιατηνημέρακαιοδεύτεροςγιατηνπόλη
Γιαπαράδειγμαηπρώτηπόλητηντριακοστήημέραείχχχεθερμοκρασία
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 24
Πολυδιάστατοι πίνακεςΠολυδιάστατοι πίνακες
Γιατηνεπεξεργασίατωνθερμοκρασιώνμπορείναχρησιμοποιηθείένας δισδιάστατοςπίνακαςστονοποίοοπρώτοςδείκτηςδείχνειτηγραμμή
Τοστοιχείο [30,1] Θερμοκρασία ααέχειτηντιμή
Οπίνακας Θερμοκρασίαααα ααείναιέναςδισδιάστατοςπίνακας Χ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 25
Πολυδιάστατοι πίνακεςΠολυδιάστατοι πίνακες
Γιατηνεπεξεργασίατωνθερμοκρασιώνμπορείναχρησιμοποιηθείένας δισδιάστατοςπίνακαςστονοποίοοπρώτοςδείκτηςδείχνειτηγραμμή
Τοστοιχείο [30,1] Θερμοκρασία ααέχειτηντιμή
Οπίνακας Θερμοκρασίαααα ααείναιέναςδισδιάστατοςπίνακας Χ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 26
ΠΡΟΓΡΑΜΜΑΘΘ° è � κÓ ç�κ Óç � βΜΕΤΑΒΛΗΤΕΣΠΡΑΓΜΑΤΙΚΕΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ ΑΚΕΡΑΙΕΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ ΑΡΧΗΕισαγωγήδεδομένων ΓΙΑ ΑΠΟ ΜΕΧΡΙ ΓΙΑ ΑΠΟΜΕΧΡΙΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ’’ ’ ’ ’ ΔΙΑΒΑΣΕ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣΥπολογισμοίΓΙΑ ΑΠΟΜΕΧΡΙ ΓΙΑ ΑΠΟΜΕΧΡΙ
ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ ΑΠΟΜΕΧΡΙ ΓΙΑ ΑΠΟΜΕΧΡΙ ΑΝ ΤΟΤΕ
ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ ΤΕΛΟΣ ΑΝ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘’’‘‘ ‘ ‘ ‘ ‘ ‘ ’’ ’ ’ ’ ’ ’ ’ ΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘’’ ’ ’ ’ ’ ’ ’ ’
ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣΣΣ ΣΣ ΣΣΣΣ Σ ΣΣΣ ΣΤΕΛΟΣ ΠΡΟΓΡΑΜΜΑΤΟΣ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 27
Πολυδιάστατοι πίνακεςΠολυδιάστατοι πίνακες
Γιατηνεπίλυσητουπροβλήματοςπρέπειναχρησιμοποιηθούνδύοπίνακες
Οπρώτοςθαπεριέχειταονόματατωνκινηματογράφωνκαιοδεύτεροςθαπεριέχειτιςεισπράξειςδισδιάστατοςμεδέκαγραμμέςγιακάθεκινηματογράφοκαιεπτάστήλεςγιακάθεημέρα
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 28
Πολυδιάστατοι πίνακεςΠολυδιάστατοι πίνακες
Τοπρόγραμμαουσιαστικάαποτελείταιαπότρίατμμήματα
Τηνανάγνωσητωνδεδομένων
Τονυπολογισμότουσυνόλουτωνεισπράξεωνανάκινηματογράφοκαιτηνεύρεσητηςμέγιστηςσυνολικήςείσπραξηςδηλαδήτουαθροίσματοςτωνγραμμώντουπίνακα
Τονυπολογισμότουσυνόλουτωνεισπράξεωνανάημέρακαιτηνεύρεσητηςμέγιστηςσυνολικήςείσπραξηςδηλαδήτουαθροίσματοςτωνστηλώντουπίνακα
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 29
ΠΡΟΓΡΑΜΜΑ ° è � κÓ ç�κ Óç � 5 αΜΕΤΑΒΛΗΤΕΣΑΚΕΡΑΙΕΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ
ΧΑΡΑΚΤΗΡΕΣΣΣΣΣΣΣΣΣΣΣΣΣ ΑΡΧΗΕισαγωγήδεδομένωνκαιεκχώρησητουςσεδύοπίνακεςΓΙΑ ΑΠΟΜΕΧΡΙΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘‘‘ ‘ ‘ ’’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’
ΔΙΑΒΑΣΕ �2�èØ �ν� /ΓΙΑ ΑΠΟΜΕΧΡΙΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘‘‘’’ ’ ’ ’ ’ ’ ’ ’ ’ ’’ ΔΙΑΒΑΣΕ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣΆθροισματωνστοιχείωντουπίνακαΕισπράξειςανάγραμμήκαιυπολογισμόςτουμέγιστουαθροίσματος
ςςςςςςςςςςςς ΓΙΑ ΑΠΟΜΕΧΡΙ ΓΙΑ ΑΠΟΜΕΧΡΙ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘’’ ’ ’ ’ ’ ’ ’ ’ ’ ’‘‘ ’’ ’ ’ ’ ’ ’ ’ ’
ΑΝ ΤΟΤΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ ΤΕΛΟΣ ΑΝ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘‘‘ ‘ ‘ ‘ ‘ ‘ ‘‘‘ ‘ ‘ ‘ ‘ ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ΆθροισματωνστοιχείωντουπίνακαΕισπράξειςανάστήληκαιυπολογισμόςτουμέγιστουαθροίσματος
ςςςςςςςςςςςς ΓΙΑ ΑΠΟΜΕΧΡΙ ΓΙΑ ΑΠΟΜΕΧΡΙ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘’’ ’ ’ ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘’’ ‘‘ ’’ ’ ’ ’ ’ ’ ’ ’ ΑΝ ΤΟΤΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ ΤΕΛΟΣ ΑΝ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣΓΡΑΨΕ‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘‘‘ ‘ ‘ ’’ ‘‘ ‘ ‘ ‘ ‘ ‘ ‘’
ΤΕΛΟΣ ΠΡΟΓΡΑΜΜΑΤΟΣ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 30
ΕρωτήσειςΕρωτήσεις
Ταονόματακαιταεισιτήριαθεάτρωνμπορούννααποθηκευτούνσεέναδισδιάστατοπίνακα
αΟιδισδιάστατοιπίνακεςείναιοιπίνακεςμετημεγαλύτερηδιάστασηπουχειρίζονταιοιγλώσσεςπρογραμματισμού
ύΗταξινόμησητωνστοιχείωνενόςπίνακαπρέπειναγίνεταιπάνταπριναπότηναναζήτηση
ηΗδυαδικήαναζήτησηείναιπάνταοκαλύτεροςτρόποςαναζήτησης
ΛΛρωτ
ΛΛρωτ
ΛΛρωτ
ΛΛρωτ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 31
ΕρωτήσειςΕρωτήσεις
ΕΠοιεςεντολέςτυπώνουνταστοιχείαενόςδισδιάστατουπίνααα ακα Χ
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 32
ΕρωτήσειςΕρωτήσεις
ΕΟιπαρακάτωεντολέςυπολογίζουνκαιτυπώνουντοάθροισμακάθεγραμμής ενόςπίνακα Χ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5
Σ …
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ …
Σ … + Α [… ,…]
_ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ Σ
_ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ
0
Σ5
i j
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 33
Μονοδιάστατοι πίνακες Πότε πρέπει να χρησιμοποιούνται πίνακες Πολυδιάστατοι πίνακες Τυπικές επεξεργασίες πινάκων
Κεφάλαιο 9 : ΠίνακεςΚεφάλαιο 9 : Πίνακες
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 34
Τυπικές επεξεργασίες πινάκωνΤυπικές επεξεργασίες πινάκων
Υπολογισμόςαθροισμάτωνστοιχείωντουπίνακα
Εύρεσητουμέγιστουήτουελάχιστουστοιχείου
Ταξινόμησητωνστοιχείωντουπίνακα
Αναζήτησηενόςστοιχείουτουπίνακα
Συγχώνευσηδύοπινάκων
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 35
Βιβλίο ΜαθητήΒιβλίο Μαθητή
Κεφάλαιο 9 : ΠίνακεςΚεφάλαιο 9 : Πίνακες
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 36
Συμβουλές – ΥποδείξειςΣυμβουλές – Υποδείξεις
Ναχρησιμοποιούμεπίνακεςότανχρειάζεται
Πρέπειναδίνουμεαρχικέςτιμέςστουςπίνακες
Δενπρέπειναξεπερνάμεταόριατωνπινάκων
ννΝαχρησιμοποιούνταιτασύμβολα
Προσοχήστοντύποτωνδεδομένωντουπίνακα
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 37
Επιπλέον παραδείγματα (Τ_ΔΤ1)Επιπλέον παραδείγματα (Τ_ΔΤ1)
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 38
Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης
<<<<<<<<
°è ° Ο °è � φ
���������������
� �� Ü ñ �¦ Υ�L Γ κ���
Μονοδιά-στατοιστατική
διαγωνίου
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 39
Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης
ΛΛ�� �
Σωστό
ΛΛωστ
Σωστό
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 40
Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης
ΤΠοιεςαπότιςπαρακάτωεντολέςτυπώνουνόλαταστοιχείαενόςδισδιάσστατουπίνακαΠ
Ù ύ Ù ύ Ù Χ 2
ΓΡΑΨΕ Π[Ι,Ι]Π[ Ι , Ι ] � Τ Γ� � � Ε���
Π [ Ι [ Ι [ Χ 2
2[ Ι J [ Ι Χ 2ΓΡΑΨΕ Π[Ι,J]
[ Ι , Ι ] � Τ Γ� � � Ε��� [ Ι , Ι ] � Τ Γ� � � Ε���
B. . Ι . Ι . Χ 2
ΓΡΑΨΕ Π[Ι]Π[ Ι ] Ι ] � Τ Γ� � � Ε���
Ä. . Ι . Ι . Χ 2
2 . Ι J . Ι Χ 2ΓΡΑΨΕ Π
. Ι ]Ι]�Τ Γ � � � Ε�� � . Ι ]Ι]�Τ Γ � � � Ε�� �
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 41
Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης
9. Ποιο είναι το αποτέλεσμα των παρακάτω εντολών στον πίνακα Α 8x10:10: É É : 1 Χ 8
¢èñïéóìá 0 0ñ J J ñ 1 Χ 10
¢èñïéóìá ¢èñïéóìá+A[I,J] ¢èñï éóì á+A[ I , J]ÌÏ ¢èñïéóìá/10 ¢èñï ÌÏ
Ì Ï èñï éóì á/ 10I , J]
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 42
Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης
10. Ποιο είναι το αποτέλεσμα των παρακάτω εντολών
Πο ι É É ι 1 @ @ @ @Χ 10Á[É] 10+É
10+Éλ � ί À λ� ί ο απÓÕÍ 0 0Í Ê ΑΠΟ 1 Χ 10 ÌÅ_ÂÇÌÁ 2
ÓÕÍ ÓÕÍ+Á[Ê] ÓÕÍ +Á[ Ê] Ì Á 2λ�ί ÓÕÍ + ÓÕÍ
Á. 75 Â. 155 Ã. 50 Ä. 125
26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 43
Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης