) :

Σχετικά έγγραφα
ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. 1 ΣΩΣΤΟ 2 ΛΑΘΟΣ 3 ΛΑΘΟΣ 4 ΛΑΘΟΣ 5 ΣΩΣΤΟ

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

Ταξινόμηση. Ταξινόμηση ευθείας ανταλλαγής (Φυσαλίδα) 1) Να ταξινομηθεί ο πίνακας Α[Ν] σε αύξουσα σειρά με τη μέθοδο της φυσαλίδας.

ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΛΟΓΙΕΣ

Ταξινόμηση. Ταξινόμηση ευθείας ανταλλαγής (Φυσαλίδα) 1) Να ταξινομηθεί ο πίνακας Α[Ν] σε αύξουσα σειρά με τη μέθοδο της φυσαλίδας.

Επιµέλεια : ΜΙΧΑΛΗΣ ΑΡΤΑΒΑΝΗΣ κλάδου Πληροφορικής ΠΕ19 1

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

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

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

Κεφάλαιο 2.2 Δραστηριότητες

Ενδεικτικές απαντήσεις των Ερωτήσεων - Θεµάτων προς συζήτηση - ραστηριοτήτων. Κεφάλαιο 2.2. Έκδοση 3.0

Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 7: Δισδιάστατες Δοµές Δεδοµένων (Πίνακες 2)

Μεθοδολογίες Πινάκων 3 ο 9 ο ΕΙΣΑΓΩΓΗ ΣΤΟΙΧΕΙΩΝ ΣΕ ΠΙΝΑΚΕΣ

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ & ΑΛΓΟΡΙΘΜΟΙ. Πίνακες και βασικές επεξεργασίες αυτών

Κάθε στοιχείο που γίνεται αντιληπτό με μία από τις πέντε αισθήσεις μας

ΦΡΟΝΤΙΣΤΗΡΙΟ Μ.Ε. «ΠΕΡΙ ΓΝΩΣΕΩΣ»

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

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

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

ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ΔΙΑΓΩΝΙΣΜΑΤΟΣ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ ΣΤΙΣ 01/03/2015 ΘΕΜΑ Α

Δομές Δεδομένων. Τι είναι η δομή δεδομένων; Έστω η ακολουθία αριθμών: 8, 10,17,19,22,5,12 Λογικό Επίπεδο. Φυσικό Επίπεδο RAM. Ταξινομημένος.

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

Έστω ένας πίνακας με όνομα Α δέκα θέσεων : 1 η 2 η 3 η 4 η 5 η 6 η 7 η 8 η 9 η 10 η

ΕΚΦΩΝΗΣΕΙΣ. β. Να γράψετε αναλυτικά τα μειονεκτήματα της χρήσης των πινάκων. γ. Να γράψετε ονομαστικά τις τυπικές επεξεργασίες των πινάκων.

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

Λυµένες Ασκήσεις Μ ß Χ DIV K Ρ ß Χ MOD Κ. ΓΡΑΨΕ Μ, 'µολύβια' ΓΡΑΨΕ Ρ, ' ' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Μ ß A_M(Χ / K) Ρ ßX M*K ΓΡΑΨΕ Ρ, ' '

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

ΚΟΡΥΦΑΙΟ ΦΡΟΝΤΙΣΤΗΡΙΟ korifeo.gr

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο

Τρίτη, 1 Ιουνίου 2004 ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ

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

Αλγόριθµοι Αναζήτησης και Ταξινόµησης

Ένα περιοδικό για το ΑΕΠΠ Τεύχος Πανελλαδικών ΙΙ

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

ΔΙΑΓΩΝΙΣΜΑ ΣΤΟ ΜΑΘΗΜΑ Α.Ε.Π.Π. ΟΝΟΜΑ

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

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

Επαναληπτικές δοµές. µτ α.τ. Όχι. ! απαγορεύεται µέσα σε µία ΓΙΑ να µεταβάλλουµε τον µετρητή! διότι δεν θα ξέρουµε µετά πόσες επαναλήψεις θα γίνουν

ΕΝΙΑΙΟ ΛΥΚΕΙΟ ΚΑΛΑΜΠΑΚΑΣ ΣΧΟΛ. ΕΤΟΣ

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

7. Στις στατικές δοµές δεδοµένων, το ακριβές µέγεθος της απαιτούµενης µνήµης καθορίζεται

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

Μονάδες 8 ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ

Μονάδες 8 ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΕΣΠΕΡΙΝΩΝ

ΘΕΜΑ 1 ο. Στήλη Β Προτάσεις. β. Ο βρόχος επανάληψης τερµατίζεται, όταν η συνθήκη είναι αληθής. όταν η συνθήκη είναι ψευδής.

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

Μονάδες 8 ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ

ΕΚΠΑΙΔΕΥΤΗΡΙΑ ΝΕΑ ΠΑΙΔΕΙΑ

ΘΕΜΑ 1 Ο Α1. Δίνονται οι παρακάτω εντολές από ένα τμήμα προγράμματος:

ΔΙΑΦΟΡΑ ΘΕΜΑΤΑ. Ως «γειτονικά» ορίζονται τα κελιά που συγγενεύουν οριζόντια, κάθετα και διαγώνια. Για παράδειγμα γειτονικά του Α[3,3] είναι τα:

Γ ΤΑΞΗ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ÑÏÌÂÏÓ

Α5. Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. 1. χαρακτήρες α.

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ

Να δοθεί Πρόγραμμα το οποίο να αντιστρέφει τα στοιχεία ενός πίνακα π.χ. το Α[1] να πηγαίνει στο Α[12] κ.ο.κ χρησιμοποιώντας αυτόν τον πίνακα

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

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Δ ΤΑΞΗΣ ΕΣΠΕΡΙΝΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΑΡΑΣΚΕΥΗ 30 MAΪΟΥ ΑΕΠΠ

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

6. Σ 7. Λ 8. Λ 9. Λ 10. Λ

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

Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. Ημερομηνία: Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ

ΦΥΛΛΑΔΙΟ ΚΑΤΑΝΟΗΣΗΣ 6 ΕΠΙΔΟΣΗ ΑΛΓΟΡΙΘΜΩΝ. 3. Να υπολογιστεί για τον παρακάτω αλγόριθμο η επίδοση του με βάση τον αριθμό των πράξεων που θα

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

ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

Φάσμα προπαρασκευή για Α.Ε.Ι. & Τ.Ε.Ι.

Στήλη Β Προτάσεις. 1. Όσο συνθήκη επανάλαβε εντολές Τέλος_επανάληψης 2. Αρχή_επανάληψης εντολές Μέχρις_ότου συνθήκη

Programming Basics. ACM Student Chapter Auth

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

Στήλη Β Προτάσεις α. Ο βρόχος επανάληψης τερµατίζεται, όταν η συνθήκη είναι αληθής β. Ο βρόχος επανάληψης

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

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΗΜΕΡΗΣΙΩΝ

ΑΠΑΝΤΗΣΕΙΣ. Επιµέλεια: Οµάδα Πληροφορικής της Ώθησης

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ

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

Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 8: Αναζήτηση & Ταξινόµηση (Πίνακες 3)

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

(1) Σ 0 (2) Κ 0 (3) Αρχή_Επανάληψης (4) ιάβασε Χ (5) Σ Σ+Χ (6) Αν Χ>0 τότε (7) Κ Κ+1 (8) Τέλος_Αν (9) Μέχρις_ότου Σ>1000 (10) Εμφάνισε Χ

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΗΜΕΡΗΣΙΩΝ

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

προπαρασκευή για Α.Ε.Ι. & Τ.Ε.Ι.

10 Α2. 5 Α3. (ΟΧΙ = 20-4*2^2)) H (X>Ψ ΚΑΙ X > Ψ

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

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2

Ημερομηνία: 1/03/15 Διάρκεια διαγωνίσματος: 180 Εξεταζόμενο μάθημα: Προγραμματισμός (Δομή Επανάληψης) Υπεύθυνος καθηγητής: Παπαδόπουλος Πέτρος

Αν ( Α < Β και C <> D ) και ( B > D ή Β =D ) τότε K 1 Τέλος_αν. χωρίς τη χρήση λογικών τελεστών. Μονάδες 10

Φροντιστήρια Επίγνωση Προτεινόμενα Θέματα Πανελλαδικών 2014

ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ. ΘΕΜΑ Α Α1. 1. Λάθος 2 Λάθος 3. Σωστό 4. Λάθος 5. Σωστό Α2. ΧΑΡΑΚΤΗΡΕΣ ΑΛΗΘΗΣ ΠΡΑΓΜΑΤΙΚΕΣ ΑΚΕΡΑΙΕΣ 4

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

Προτεινόμενα Θέματα ΑΕΠΠ

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

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

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ

1. Η χειρότερη περίπτωση είναι όταν γίνου 10 επαναλήψεις, δηλαδή για n = 0.

ΑΓΙΑΣ ΒΑΡΒΑΡΑΣ 21 & ΠΕΡΙΚΛΕΟΥΣ, Π. ΦΑΛΗΡΟ

ΚΕΦΑΛΑΙΑ 3 & 9 (ΠΙΝΑΚΕΣ)

i 1 Όσο i <> 100 επανάλαβε i i + 2 Γράψε A[i] Τέλος_επανάληψης

10 Α2. 5 Α3. (ΟΧΙ = 20-4*2^2)) H (X>Ψ ΚΑΙ X > Ψ

Α2. Να αναφέρετε ονομαστικά τις βασικές λειτουργίες που εκτελεί ένας υπολογιστής (Μονάδες 3)

Transcript:

ΜΟΝΟ ΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ Οι µεθοδολογίες που ακολουθούν αφορούν µονοδιάστατο πίνακα Α[N] (διάστασης Ν). Άθροισµα Γινόµενο Μέσος όρος sum sum + A[i] Εµφάνισε sum g g g * Α[i] Εµφάνισε g sum sum + A[i] ΜΟ sum/n Εµφάνισε MO Πλήθος (πχ άρτιων) Μέγιστο (και θέση) Ελάχιστο (και θέση) πλήθος 0! Έλεγχος για άρτιους Αν Α[i] mod 2=0 τότε πλήθος πλήθος + Εµφάνισε πλήθος! Mοναδικές τιµές max A[] (θέση_max ) Αν Α[i] > max τότε max A[i] (θέση_max i) Εµφάνισε max (,θέση_max) Μέγιστο (Μη Mοναδικές τιµές) Ελάχιστο (Μη Mοναδικές τιµές) max A[] Αν Α[i] > max τότε max A[i] Εµφάνισε max Πλήθος 0 Αν Α[i] = max τότε Εµφάνισε Θέση:, i Πλήθος Πλήθος + Εµφάνισε Εµφανίσεις,πλήθος min A[] Αν Α[i] < min τότε min A[i] Εµφάνισε min Πλήθος 0 Αν Α[i] = min τότε Εµφάνισε Θέση:, i Πλήθος Πλήθος + Εµφάνισε Εµφανίσεις,πλήθος! Mοναδικές τιµές min A[] (θέση_min ) Αν Α[i] < min τότε min A[i] (θέση_min i) Εµφάνισε min (,θέση_min) Ταξινόµηση (αύξουσα) Για j από Ν µέχρι i µε_βήµα - Αν Α[j-]>A[j] τότε temp Α[j-] Α[j-] Α[j] Α[j] temp Για ταξινόµηση σε φθίνουσα σειρά η µόνη αλλαγή που πρέπει να γίνει είναι το > να γίνει < στη συνθήκη Αν Ταξινόµηση µε παράλληλους πίνακες Για j από Ν µέχρι i µε_βήµα - Αν Α[j-]>A[j] τότε temp Α[j-] Α[j-] Α[j] Α[j] temp temp Β[j-] Β[j-] Β[j] Β[j] temp Για ταξινόµηση σε φθίνουσα σειρά η µόνη αλλαγή που πρέπει να γίνει είναι το > να γίνει < στη συνθήκη Αν Μιχάλης Αρταβάνης κλάδου Πληροφορικής ΠΕ9

! Πίνακας µε µοναδικές τιµές done ψευδής position 0 i Όσο done=ψευδής ΚΑΙ i <= Ν επανάλαβε Αν Α[i]=key τότε done αληθής position i Αλλιώς i i+ Αν done=αληθής τότε Εµφάνισε "Βρέθηκε στη θέση:", position Αλλιώς Εµφάνισε " εν βρέθηκε" Μεθοδολογίες Πινάκων Αναζήτηση της τιµής key! Πίνακας µε µή µοναδικές τιµές i Πλήθος_εµφανίσεων 0 Όσο i <= Ν επανάλαβε Αν Α[i]=key τότε Πλήθος_εµφανίσεων Πλήθος_εµφανίσεων+ Εµφάνισε "Βρέθηκε στη θέση:", i i i+ Αν Πλήθος_εµφανίσεων > 0 τότε Εµφάνισε "Eµφανίσεις:", Πλήθος_εµφανίσεων Αλλιώς Εµφάνισε " εν βρέθηκε" ΙΣ ΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ Οι µεθοδολογίες που ακολουθούν αφορούν δισδιάστατο πίνακα Α[N,Μ]. Τις χρησιµοποιούµε όταν το ζητούµενο είναι ένα για ολόκληρο τον πίνακα. Άθροισµα Γινόµενο Μέσος όρος sum sum + A[i,j] Εµφάνισε sum g g g * Α[i,j] Εµφάνισε g sum sum + A[i,j] ΜΟ sum / (N*M) Εµφάνισε MO Πλήθος (πχ άρτιων) Μέγιστο (και θέση) Ελάχιστο (και θέση) πλήθος 0 Αν Α[i,j] mod 2=0 τότε πλήθος πλήθος + Εµφάνισε πλήθος max A[,] (γρ ) (στ ) Αν Α[i,j] > max τότε max A[i,j] (γρ i) (στ j) Εµφάνισε max (,γρ, στ) min A[,] (γρ ) (στ ) Αν Α[i,j] < min τότε min A[i,j] (γρ i) (στ j) Εµφάνισε min (,γρ, στ) Μιχάλης Αρταβάνης κλάδου Πληροφορικής ΠΕ9 2

Επεξεργασίες δισδιάστατων πινάκων κατά γραµµή Ο νέος πίνακας Χ που θα σχηµατιστεί θα είναι µονοδιάστατος πίνακας µε διάσταση όσες οι γραµµές του αρχικού µας πίνακα Α (δηλαδή Ν γραµµές) Ο πίνακας Χ[Ν] µπορεί να σχηµατιστεί από τις διαδικασίες: άθροισµα κατά γραµµή o αν θέλουµε να υπολογίσουµε τον µέσο όρο κατά γραµµή θα πρέπει πρώτα να βρούµε το άθροισµα κατά γραµµή και στη συνέχεια να χρησιµοποιήσουµε έναν νέο πίνακα όπου κάθε θέση του πίνακα θα υπολογίζεται από το αντίστοιχο στοιχείο του πίνακα που έχει το άθροισµα κατά γραµµή διαιρεµένο µε το συνολικό πλήθος των Μ στοιχείων. γινόµενο κατά γραµµή µέγιστο κατά γραµµή o αν θέλουµε και τη θέση του µεγίστου τότε απαιτείται ένας ακόµα πίνακας που θα ελάχιστο κατά γραµµή o αν θέλουµε και τη θέση του ελαχίστου τότε απαιτείται ένας ακόµα πίνακας που θα µέτρηση πλήθους (π.χ. θετικών) κατά γραµµή Πίνακας Α[Ν,Μ] Πίνακας Χ[Ν] Μ στήλες i i N γραµµές N Μιχάλης Αρταβάνης κλάδου Πληροφορικής ΠΕ9 3

Επεξεργασίες δισδιάστατων πινάκων κατά στήλη Ο νέος πίνακας Σ που θα σχηµατιστεί θα είναι µονοδιάστατος πίνακας µε διάσταση όσες οι στήλες του αρχικού µας πίνακα Α (δηλαδή Μ γραµµές) Ο πίνακας Σ[Μ] µπορεί να σχηµατιστεί από τις διαδικασίες: άθροισµα κατά στήλη o αν θέλουµε να υπολογίσουµε τον µέσο όρο κατά στήλη θα πρέπει πρώτα να βρούµε το άθροισµα κατά στήλη και στη συνέχεια να χρησιµοποιήσουµε έναν νέο πίνακα όπου κάθε θέση του πίνακα θα υπολογίζεται από το αντίστοιχο στοιχείο του πίνακα που έχει το άθροισµα κατά γραµµή διαιρεµένο µε το συνολικό πλήθος των Ν στοιχείων. γινόµενο κατά στήλη µέγιστο κατά στήλη o αν θέλουµε και τη θέση του µεγίστου τότε απαιτείται ένας ακόµα πίνακας που θα ελάχιστο κατά στήλη o αν θέλουµε και τη θέση του ελαχίστου τότε απαιτείται ένας ακόµα πίνακας που θα µέτρηση πλήθους (π.χ. θετικών) κατά στήλη Πίνακας Α[Ν,Μ] j Μ στήλες N γραµµές j M Πίνακας Σ[Μ] Μιχάλης Αρταβάνης κλάδου Πληροφορικής ΠΕ9 4

ΙΣ ΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ κατά γραµµές ή κατά στήλες Οι µεθοδολογίες που ακολουθούν αφορούν δισδιάστατο πίνακα Α[N,Μ]. Τις χρησιµοποιούµε όταν ζητείται κάτι για κάθε γραµµή ή κάθε στήλη. Άθροισµα κατά γραµµή sum[ i ] 0 sum[ i ] sum[ i ] + A[i,j] Εµφάνισε sum[ i ] Γινόµενο κατά γραµµή g[ i ] g[ i ] g[ i ] * A[i,j] Εµφάνισε g[ i ] Μέσος όρος κατά γραµµή sum[ i ] 0 sum[ i ] sum[ i ] + A[i,j] ΜΟ[ i ] sum[ i ]/M Εµφάνισε MO[ i ] Άθροισµα κατά στήλη sum[ j ] 0 sum[ j ] sum[ j ] + A[i,j] Εµφάνισε sum[ j ] Γινόµενο κατά στήλη g[ j ] g[ j ] g[ j ] * A[i,j] Εµφάνισε g[ j ] Μέσος όρος κατά στήλη sum[ j ] 0 sum[ j ] sum[ j ] + A[i,j] MO[ j ] sum[ j ]/N Εµφάνισε MO[ j ] Μιχάλης Αρταβάνης κλάδου Πληροφορικής ΠΕ9 5

Πλήθος κατά γραµµή (πχ θετικών) Πλήθος[ i ] 0 Αν Α[i,j]>0 τότε Πλήθος[ i ] Πλήθος[ i ] + Εµφάνισε Πλήθος[ i ] Μέγιστο κατά γραµµή max[i] A[i,] Αν Α[i,j]>max[i] τότε max[i] A[i,j] Εµφάνισε max[i] Μέγιστο κατά γραµµή και θέση max[i] A[i,] Θέση_max[i] Αν Α[i,j]>max[i] τότε max[i] A[i,j] Θέση_max[i] j Εµφάνισε max[i], Θέση_max[i] Πλήθος κατά στήλη (πχ θετικών) Πλήθος[ j ] 0 Αν Α[i,j]>0 τότε Πλήθος[ j ] Πλήθος[ j ] + Εµφάνισε Πλήθος[ j ] Μέγιστο κατά στήλη max[j] A[,j] Αν Α[i,j]>max[j] τότε max[j] A[i,j] Εµφάνισε max[j] Μέγιστο κατά στήλη και θέση max[j] A[,j] Θέση_max[j] Αν Α[i,j]>max[j] τότε max[j] A[i,j] Θέση_max[j] i Εµφάνισε max[j], Θέση_max[j] Με όµοιο τρόπο µπορούµε να γράψουµε τον αλγόριθµο για ελάχιστο κατά γραµµή, ελάχιστο κατά στήλη, ελάχιστο κατά γραµµή και θέση και τέλος ελάχιστο κατά στήλη και θέση Αυτό που αλλάζει είναι ότι χρησιµοποιούµε πίνακες min και θέση_min όπου στους παραπάνω αλγορίθµους αναφέρει max και θέση_max. Επίσης στην εντολή επιλογής Αν η συνθήκη είναι : Α[i,j] < min[i] όταν ζητάµε ελάχιστο κατά γραµµή Α[i,j] < min[j] όταν ζητάµε ελάχιστο κατά στήλη Μιχάλης Αρταβάνης κλάδου Πληροφορικής ΠΕ9 6