242 - Ειζαγωγή ζηοςρ Η/Υ

Σχετικά έγγραφα
242 - Ειζαγωγή ζηοςρ Η/Υ

242 - Ειζαγωγή ζηους Η/Υ

242 - Ειζαγωγή ζηοσς Η/Υ

Απαντήσεις θέματος 2. Παξαθάησ αθνινπζεί αλαιπηηθή επίιπζε ησλ εξσηεκάησλ.

242 -ΕισαγωγήστουςΗ/Υ

Τίτλος Μαθήματος: Ηλεκτρονικοί Υπολογιστές IΙΙ. Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης

Γηζδηάζηαηνη Πίλαθεο

Τίτλος Μαθήματος: Ηλεκτρονικοί Υπολογιστές IΙΙ. Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης

ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου ΥΟΛΕΙΟ..

ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙ ΜΟ

ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου ΥΟΛΕΙΟ..

Ππογπαμμαηιζμόρ Ι (ΗΥ120)

ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΤΙΚΗ ΣΚΥΤΑΛΟΓΡΟΜΙΑ 2015 ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ Τεηάπηη 28 Ιανουαπίου 2015 ΛΔΥΚΩΣΙΑ Τάξη: Α Γυμναζίου

242 -ΕισαγωγήστουςΗ/Υ

Βάσεις Δεδομέμωμ. Εξγαζηήξην V. Τκήκα Πιεξνθνξηθήο ΑΠΘ

ΚΕΦ. 2.3 ΑΠΟΛΤΣΗ ΣΘΜΗ ΠΡΑΓΜΑΣΘΚΟΤ ΑΡΘΘΜΟΤ

Δομή ππογπάμμαηορ ζηη C++

H ΜΑΓΕΙΑ ΤΩΝ ΑΡΙΘΜΩΝ

Έλαο πίνακας σσμβόλων ππνζηεξίδεη δύν βαζηθέο ιεηηνπξγίεο:

Αιγόξηζκνη Γνκή επηινγήο. Πνιιαπιή Δπηινγή Δκθωιεπκέλεο Δπηινγέο. Δηζαγωγή ζηηο Αξρέο ηεο Δπηζηήκεο ηωλ Η/Υ. introcsprinciples.wordpress.

Μνλνδηάζηαηνη Πίλαθεο Λπκέλεο Αζθήζεηο. Άζθεζε 1. Πνηά ζα είλαη ηα πεξηερόκελα ηνπ πίλαθα Α κεηά ηελ εθηέιεζε ηνπ παξαθάησ αιγνξίζκνπ;

2. ΑΚΗΗ Κατατώρηση βαθμών 10 υοιτητών σε 4 μαθήματα (τρήση αμσντικού προγραμματισμού) και εύρεση και εμυάνιση τοσ Μέσοσ Όροσ καθενός

Απνηειέζκαηα Εξσηεκαηνινγίνπ 2o ηεηξάκελν

Τίτλος Μαθήματος: Ηλεκτρονικοί Υπολογιστές IΙΙ. Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης

Μονοψϊνιο. Αγνξά κε ιίγνπο αγνξαζηέο. Δύναμη μονοψωνίος Η ηθαλόηεηα πνπ έρεη ν αγνξαζηήο λα επεξεάζεη ηελ ηηκή ηνπ αγαζνύ.

Ενδεικτικά Θέματα Στατιστικής ΙΙ

Γοκή επαλάιευες Δληοιές Όζο & Μέτρης_όηοσ

ΚΔΦ. 2.4 ΡΗΕΔ ΠΡΑΓΜΑΣΗΚΩΝ ΑΡΗΘΜΩΝ

Τίτλος Μαθήματος: Ηλεκτρονικοί Υπολογιστές IΙΙ. Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης

Τίτλος Μαθήματος: Ηλεκτρονικοί Υπολογιστές IΙΙ. Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης

Constructors and Destructors in C++

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

iii. iv. γηα ηελ νπνία ηζρύνπλ: f (1) 2 θαη

ΗΥ-150 Πξνγξακκατησκόο Ταμηλόκεσε θαη Αλαδήτεσε

ΓΗΑΓΩΝΗΣΜΑ ΣΤΑ ΜΑΘΖΜΑΤΗΚΑ. Ύλη: Μιγαδικοί-Σσναρηήζεις-Παράγωγοι Θεη.-Τετν. Καη Εήηημα 1 ο :

Α. Εηζαγσγή ηεο έλλνηαο ηεο ηξηγσλνκεηξηθήο εμίζσζεο κε αξρηθό παξάδεηγκα ηελ εκx = 2

Κευάλαιο 8 Μονοπωλιακή Συμπεριφορά- Πολλαπλή Τιμολόγηση

ΣΕΙ Δυτικήσ Μακεδονίασ, Παράρτημα Καςτοριάσ Τμήμα Πληροφορικήσ και Τεχνολογίασ Υπολογιςτών

Παιχνίδι γλωζζικής καηανόηζης με ζχήμαηα!

ΑΛΛΑΓΗ ΟΝΟΜΑΣΟ ΚΑΙ ΟΜΑΔΑ ΕΡΓΑΙΑ, ΚΟΙΝΟΥΡΗΣΟΙ ΦΑΚΕΛΟΙ ΚΑΙ ΕΚΣΤΠΩΣΕ ΣΑ WINDOWS XP

x-1 x (x-1) x 5x 2. Να απινπνηεζνύλ ηα θιάζκαηα, έηζη ώζηε λα κελ ππάξρνπλ ξηδηθά ζηνπο 22, 55, 15, 42, 93, 10 5, 12

Αζκήζεις ζτ.βιβλίοσ ζελίδας 13 14

ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ Γευηέρα 11 Ηουνίου 2018 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ. (Ενδεικηικές Απανηήζεις)

B-Δέλδξα. Τα B-δέλδξα ρξεζηκνπνηνύληαη γηα ηε αλαπαξάζηαζε πνιύ κεγάισλ ιεμηθώλ πνπ είλαη απνζεθεπκέλα ζην δίζθν.

ΑΠΟΛΤΣΗΡΙΔ ΔΞΔΣΑΔΙ Γ ΣΑΞΗ ΔΠΔΡΙΝΟΤ ΔΝΙΑΙΟΤ ΛΤΚΔΙΟΤ ΠΑΡΑΚΔΤΗ 6 ΙΟΤΝΙΟΤ ΑΔΠΠ

ΕΠΑΝΑΛΗΠΣΙΚΕ ΑΠΟΛΤΣΗΡΙΕ ΕΞΕΣΑΕΙ Γ ΣΑΞΗ ΗΜΕΡΗΙΟΤ ΕΝΙΑΙΟΤ ΛΤΚΕΙΟΤ ΠΑΡΑΚΕΤΗ 4 ΙΟΤΛΙΟΤ ΑΕΠΠ

Αντισταθμιστική ανάλυση

Η/Υ A ΤΑΞΕΩΣ ΑΕ Συστήματα Αρίθμησης. Υποπλοίαρχος Ν. Πετράκος ΠΝ

Άσκηση 1 - Μοπυοποίηση Κειμένου

Κεθάλαιο 7. Πξνζθνξά ηνπ θιάδνπ Μ. ΨΥΛΛΑΚΗ

Δξγαζηεξηαθή άζθεζε 03. Σηεξενγξαθηθή πξνβνιή ζην δίθηπν Wulf

Δνκέο Επαλάιεςεο - Άιπηεο αζθήζεηο. 1. Να ζρεκαηίζεηε ηνλ πίλαθα ηηκώλ γηα ηα παξαθάησ ηκήκαηα αιγνξίζκσλ. Τί ζα εθηππσζεί ηειηθά;

ΜΑΘΗΜΑ / ΤΑΞΗ : ΗΛΕΚΤΡΟΛΟΓΙΑ/Γ ΛΥΚΕΙΟΥ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 08/09/2014

2 η Ε π α ν α λ η π τ ι κ ή Ά σ κ η σ η

Σημεία Ασύπματηρ Ππόσβασηρ (Hot-Spots)

ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Γ Γυμνασίου ΥΟΛΕΙΟ..

ΕΞΙΣΩΣΕΙΣ. (iv) (ii) (ii) (ii) 5. Γηα ηηο δηάθνξεο ηηκέο ηνπ ι λα ιπζνύλ νη εμηζώζεηο : x 6 3 9x

Κβαντικοί Υπολογισμοί. Πέκπηε Γηάιεμε

TOOLBOOK (μάθημα 2) Δεκηνπξγία βηβιίνπ θαη ζειίδσλ ΠΡΟΑΡΜΟΓΗ: ΒΑΛΚΑΝΙΩΣΗ ΔΗΜ. ΕΚΠΑΙΔΕΤΣΙΚΟ ΠΕ19 1 TOOLBOOK ΜΑΘΗΜΑ 2

Άμεσοι Αλγόριθμοι: Προσπέλαση Λίστας (list access)

ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ. Αθροίσματα, Γινόμενα και Ασσμπτωτικές Εκτιμήσεις

242 -ΕισαγωγήστουςΗ/Υ

ΔΙΑΓΩΝΙΣΜΑ ΣΤΗ ΦΥΣΙΚΗ. Ύλη: Εσθύγραμμη Κίνηζη

ΓΙΑΙΡΔΣΟΣΗΣΑ. Οπιζμόρ 1: Έζηω d,n. Λέκε όηη ν d δηαηξεί ηνλ n (ζπκβνιηζκόο: dn) αλ. ππάξρεη c ηέηνην ώζηε n. Θεώπημα 2: Γηα d,n,m,α,b ηζρύνπλ:

γηα ηνλ Άξε Κσλζηαληηλίδε

ΓΙΑΙΡΔΣΔ ΦΤΙΚΟΤ ΑΡΙΘΜΟΤ Μ.Κ.Γ. ΦΤΙΚΏΝ ΑΡΙΘΜΏΝ

Μηα ζπλάξηεζε κε πεδίν νξηζκνύ ην Α, ζα ιέκε όηη παξνπζηάδεη ηοπικό μέγιζηο ζην, αλ ππάξρεη δ>0, ηέηνην ώζηε:

Άζκηζη ζτέζης κόζηοσς-τρόνοσ (Cost Time trade off) Καηαζκεσαζηική ΑΔ

Αιγόξηζκνη Βαζηθέο αιγνξηζκηθέο ιεηηνπξγίεο ζε Γνκέο Γεδνκέλσλ (Πίλαθεο) Δηζαγσγή ζηηο Αξρέο ηεο Δπηζηήκεο ησλ Ζ/Υ

Γ ΣΑΞΖ ΔΝΗΑΗΟΤ ΛΤΚΔΗΟΤ ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΘΔΣΗΚΩΝ ΚΑΗ ΟΗΚΟΝΟΜΗΚΩΝ ΠΟΤΓΩΝ ΤΝΑΡΣΖΔΗ ΟΡΗΑ ΤΝΔΥΔΗΑ (έως Θ.Bolzano) ΘΔΜΑ Α

ΣΕΙ Δυτικήσ Μακεδονίασ, Παράρτημα Καςτοριάσ Τμήμα Πληροφορικήσ και Τεχνολογίασ Υπολογιςτών

ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙΜΟ Α ΛΤΚΔΙΟΤ. Ημεπομηνία: 10/12/11 Ώπα εξέτασηρ: 09:30-12:30 ΠΡΟΣΔΙΝΟΜΔΝΔ ΛΤΔΙ

ΣΥΣΤΗΜΑΤΑ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 1. Να ιπζνύλ ηα ζπζηήκαηα. 1 0,3x 0,1y x 3 3x 4y 2 4x 2y ( x 1) 6( y 1) (i) (ii)

Διαηιμήζεις για Αιολικά Πάρκα. Κώδικες 28, 78 και 84

Το πρόγραμμα θα τυπώνει και τους τρεις πίνακες.

Ανάπηςξη Δθαπμογών ζε Ππογπαμμαηιζηικό Πεπιβάλλον

Δπηιέγνληαο ην «Πξνεπηινγή» θάζε θνξά πνπ ζα ζπλδέεζηε ζηελ εθαξκνγή ζα βξίζθεζηε ζηε λέα ρξήζε.

Κεθάιαην 20. Ελαχιστοποίηση του κόστους

Δυναμικοί πίνακες. Πνιιέο δνκέο δεδνκέλσλ πινπνηνύληαη κε ρξήζε πηλάθσλ. π.ρ. Σηνίβεο. α β γ δ. tail. head % N. Οπξέο Ν-1. θάησ όξην.

Τν εθπαηδεπηηθό πιηθό ηεο Φξνληηζηεξηαθήο Δθπαίδεπζεο Τζηάξα δηαλέκεηαη δωξεάλ απνθιεηζηηθά από ηνλ ψεθηαθό ηόπν ηνπ schooltime.gr

ΔΕΟ 13. Ποσοτικές Μέθοδοι. θαη λα ππνινγίζεηε ην θόζηνο γηα παξαγόκελα πξντόληα. Να ζρεδηαζηεί γηα εύξνο πξντόλησλ έσο

Να ζρεδηάζεηο ηξόπνπο ζύλδεζεο κηαο κπαηαξίαο θαη ελόο ιακπηήξα ώζηε ν ιακπηήξαο λα θσηνβνιεί.

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΘΔΚΑ ΡΖΠ ΑΛΑΓΛΩΟΗΠΖΠ

7. ΚΑΤΑΧΩΡΗΤΕΣ ΕΡΩΤΗΣΕΙΣ ΑΣΚΗΣΕΙΣ. 3. Έλαο θαηαρσξεηήο SISO ησλ 4 bits έρεη: α) Μία είζνδν, β) Δύν εηζόδνπο, γ) Σέζζεξεηο εηζόδνπο.

Επωηήζειρ Σωζηού Λάθοςρ ηων πανελλαδικών εξεηάζεων Σςναπηήζειρ

ΑΠΟΛΤΣΗΡΙΔ ΔΞΔΣΑΔΙ Γ ΣΑΞΗ ΔΠΔΡΙΝΟΤ ΓΔΝΙΚΟΤ ΛΤΚΔΙΟΤ ΑΒΒΑΣΟ 23 MAΪΟΤ ΑΔΠΠ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Εισαγωγή στον Προγραμματισμό. Ενότητα 6: Πίνακες. Κ.

ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ. Οξηδόληηα θαη θαηαθόξπθε κεηαηόπηζε παξαβνιήο

ΓΗΜΟΙΑ ΟΙΚΟΝΟΜΙΚΗ ΣΟΜΟ Γ

Μονοδιάστατοι πίνακες

Σήκαηα Β Α Γ Γ Δ Λ Η Σ Ο Ι Κ Ο Ν Ο Μ Ο Υ Γ Ι Α Λ Δ Ξ Η - ( 2 ) ΕΙΣΑΓΨΓΗ ΣΤΙΣ ΤΗΛΕΠΙΚΟΙΝΨΝΙΕΣ

Τν εθπαηδεπηηθό πιηθό ηεο Φξνληηζηεξηαθήο Δθπαίδεπζεο Τζηάξα δηαλέκεηαη δσξεάλ απνθιεηζηηθά από ηνλ ςεθηαθό ηόπν ηνπ schooltime.gr

(άρθρο 8 Ν.1599/1986)

ΑΝΤΗΛΙΑΚΑ. Η Μηκή ζθέθηεθε έλαλ ηξόπν, γηα λα ζπγθξίλεη κεξηθά δηαθνξεηηθά αληειηαθά πξντόληα. Απηή θαη ν Νηίλνο ζπλέιεμαλ ηα αθόινπζα πιηθά:

Intel Accelerate Your Code

(Ενδεικηικές Απανηήζεις) ΘΔΜΑ Α. Α1. Βιέπε απόδεημε Σει. 262, ζρνιηθνύ βηβιίνπ. Α2. Βιέπε νξηζκό Σει. 141, ζρνιηθνύ βηβιίνπ

ΕΞΙΣΩΣΕΙΣ. Α. Πρωτοβάθμιεσ Εξιςώςεισ. Β. Διερεφνηςη Εξιςώςεων. 1x είναι αδφνατθ. x 1 x 1. Άλγεβρα Α Λυκείου

ΣΑΞΗ Α - ΜΑΘΗΜΑΣΙΚΑ ΘΕΜΑΣΑ ΘΕΩΡΙΑ (ΓΙΑ ΣΗΝ ΣΕΛΙΚΗ ΕΠΑΝΑΛΗΨΗ)

ΟΠΤΙΚΗ Α. ΑΝΑΚΛΑΣΖ - ΓΗΑΘΛΑΣΖ

Transcript:

1 242 - Ειζαγωγή ζηοςρ Η/Υ Τμήμα Μαθημαηικών, Πανεπιζηήμιο Ιωαννίνων Ακαδημαϊκό Έηορ 2015-2016 Άπηια Α.Μ. (0-2-4-6-8)

2 Πίνακερ Πίνακαρ-Παπάηαξη

3 Πίνακες Πίλαθεο Γνκή κε πνιιέο ζέζεηο θαη κε ίδην ηύπν δεδνκέλα ζε όιεο ηηο ζέζεηο ηαηηθό κέγεζνο θαηά ηελ δηάξθεηα ηνπ πξνγξάκκαηνο (γηα ηώξα) Τπάξρνπλ θαη ηξόπνη δήισζεο θαη ρξήζεο δπλακηθώλ δνκώλ (ίζσο αξγόηεξα)

4 Πίνακαρ-Παπάηαξη Ζ πην θνηλή δνµή δεδνµέλσλ ζηνλ πξνγξαµµαηηζµό Παπάηαξη, Μήηξα (array, matrix) Οπνηνδήπνηε ζύλνιν ζηνηρείσλ µπνξεί λα απνζεθεπζεί ζε θάπνην πίλαθα Έλαο πίλαθαο ζεσξείηαη σο έλα ζύλνιν ζέζεσλ (θειηώλ), θαζεµία από ηηο νπνίεο πεξηγξάθεηαη µε έλα ζύλνιν «ζπληεηαγµέλσλ». Αληί λα ζπζρεηίζνπκε πνιιά νλόκαηα κε ηηο επηκέξνπο ιέμεηο κηαο πεξηνρήο κλήκεο (κεηαβιεηέο), ζπζρεηίδνπκε έλα όλνκα κε νιόθιεξε ηελ πεξηνρή θαη ηηο επηκέξνπο ιέμεηο ηηο δηαθξίλνπκε κε δείθηεο.

Διαζηάζεις Πινάκων 5 Μνλνδηάζηαηνο Πίλαθαο 1xN: 1 2 3... Ν Γύν Γηαζηάζεσλ Πίλαθαο ΜxN: 1,1 1,2 1,3 1,n 2,1 2,2 2,3 2,n M γξακκέο m,1 m,2 m,3 m,n Ν ζηήιεο

Φαρακηηριζηικά Πινάκων 6 Πνηεο είλαη νη δηαζηάζεηο ηνπ πίλαθα Πώο γίλεηαη αλαθνξά ζε έλα ζηνηρείν ηνπ (είλαη δηαθνξεηηθόο ν ηξόπνο ζε ΔΑΓ θαη C++) Πνην είλαη ην µέγεζνο ηνπ πίλαθα, δειαδή πόζα ζηνηρεία µπνξεί λα απνζεθεύζεη. Πνηνο είλαη ν ηύπνο δεδνµέλσλ ησλ ζηνηρείσλ ηνπ πίλαθα (όια ηα ζηνηρεία ελόο πίλαθα είλαη ςποσπεωηικά ηνπ ίδηνπ ηύπνπ δεδνµέλσλ)

Φαρακηηριζηικά Πινάκων 7 Πνηεο είλαη νη δηαζηάζεηο ηνπ πίλαθα Πώο γίλεηαη αλαθνξά ζε έλα ζηνηρείν ηνπ (είλαη δηαθνξεηηθόο ν ηξόπνο ζε ΔΑΓ θαη C++) Πνην είλαη ην µέγεζνο ηνπ πίλαθα, δειαδή πόζα ζηνηρεία µπνξεί λα απνζεθεύζεη. Πνηνο είλαη ν ηύπνο δεδνµέλσλ ησλ ζηνηρείσλ ηνπ πίλαθα (όια ηα ζηνηρεία ελόο πίλαθα είλαη ςποσπεωηικά ηνπ ίδηνπ ηύπνπ δεδνµέλσλ) Σα ραξαθηεξηζηηθά πξνέξρνληαη από θάζε δήισζε: ΔΑΓ: δηλωζη (A[1:N, 1:M]) παπαηαξη ακεπ; C++: int A[N][M];

8 Πλεονεκηήμαηα - Μειονεκηήμαηα Ζ αξρηθνπνίεζε θαη ε πξνζπέιαζή ηνπο, ηηο πεξηζζόηεξεο θνξέο, απαηηεί ηε ρξήζε δνµώλ επαλάιεςεο Όρη µόλν θαηαιαµβάλνπλ πνιύ ρώξν ζηε µλήµε, αιιά απαηηνύλ θαη πεξηζζόηεξν ρξόλν γηα ηελ επεμεξγαζία ηνπο. Έρνπλ ην πιενλέθηεµα όηη επηηξέπνπλ ηελ ηπραία πξνζπέιαζε νπνηνπδήπνηε ζηνηρείνπ ηνπο, αιιά θαη ην µεηνλέθηεµα όηη έρνπλ ζηαζεξέο δηαζηάζεηο πνπ δεν αλλάζοςν θαηά ηελ εθηέιεζε ηνπ πξνγξάµµαηνο.

9 Πίνακες ζηην ΕΑΓ Γήισζε: δηλωζη ( <νλνκα> [1 :Γ1, 1 : Γ2,..., 1:Γλ ] ) παπαηαξη <ηύπορ μεηαβληηήρ> ; Π.ρ.: δηλωζη (A[1:20]) παπαηαξη ακεπ; δηλωζη (Β[1:2, 1:10]) παπαηαξη ακεπ; Πξνζπέιαζε: <νλνκα> [ δ1, δ2,..., δλ] Π.ρ.: A[5] B[2, 10] B[I,J] Ση ηύπνη είλαη πάληα νη δείθηεο (δ1,δ2,..., δλ);

Πίνακες ζηη C++ 10 Γήισζε: <ηύπορ μεηαβληηήρ> <ονομα> [Δ1][Δ2]...[Δν]; Π.ρ.: int A[10], C[N]; float B[N][M], D[2][10]; Πποζοσή: Ζ αξίζκεζε μεθηλάεη πάληα από ην 0 int A[N] Α[0], Α[1],..., Α[Ν-1] int A[4] Α[0], Α[1], Α[2], Α[3] Πξνζπέιαζε: <ονομα> [δ1] [δ2]... [δν] Π.ρ.: A[0] B[0][10] B[I][J]

Πίνακες Πίνακαρ με όνομα c και 12 ζηοισεία 11 c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] c[10] c[11] -45 6 0 72 43-89 0 62-3 1 64 78 Δείκηηρ θέζηρ ζηοισείων ζηον πίνακα c

12 Πίνακες Πίλαθεο πλερόκελεο ζέζεη ζηελ κλήκε Ίδην όλνκα θαη ηύπνο Αλαθνξά ζε ζηνηρείν Όλνκα πίλαθα Θέζεη ζηνλ πίλαθα πληαθηηθό όνομα[ δείκηηρ ] Πξώηε ζέζε - 0 n ζηνηρεία ζηνλ πίλαθα c: c[ 0 ], c[ 1 ]...c[ n 1 ] Πίνακαρ c c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] c[10] c[11] 43 64-45 6 0 72-89 0 62-3 1 78 Σηοισείο ζηον πίνακα c

13 Πίνακες Παξάδεηγκα δεηθηνθόξεο κεηαβιεηέο ρξεζηκνπνηνύληαη ζαλ ηηο απιέο κεηαβιεηέο c[ 0 ] = 3; cout<< c[ 0 ]; Μπνξνύκε λα θάλνπκε πξάμεηο θαη κε ηνπο δείθηεο x = 3; c[ 5-2 ] == c[ 3 ] == c[ x ]

14 Δήλωζη πίνακα Έλαο πίλαθαο Όλνκα Σύπνο Πιήζνο ζηνηρείσλ arraytype arrayname[ size ]; int c[ 10 ]; float myarray[ 3284 ]; Γήισζε πνιιώλ πηλάθσλ int b[ 100 ], x[ 27 ];

15 Δήλωζη πίνακα Αξρηθνπνίεζε int n[ 5 ] = { 1, 2, 3, 4, 5 }; Δάλ δελ θηάλνπλ νη ηηκέο ηόηε ηα δεμηόηεξα ζηνηρεία γίλνληαη 0 int n[ 5 ] = { 0 } // όια 0 Δάλ δνζνύλ πεξηζζόηεξεο ηηκεο ηόηε ππάξρεη ζπληαθηηθό ιάζνο Πξνζνρή. Ζ C/C++ δελ θάλεη έιεγρν νξίσλ ζηνπο πίλαθεο Αλ ην κέγεζνο παξαιεηθζεί int n[ ] = { 1, 2, 3, 4, 5 }; Ο πίλαθαο παίξλεη ην κέγεζνο ησλ δηδνκέλσλ- εδώ πίλαθαο 5 ζηνηρείσλ

Είζοδος, εκηύπωζη, άθροιζη ζηοιτείων ενός πίνακα 16 16 int i, sum, A[5]; A[0] = 1; A[1] = 1; A[2] = 1; A[3] = 1; A[4] = 1; for(i=0;i<5;i++) { } cout << "A[" << i << "] = " << A[i] << endl; cout << "Nea timi: "; cin >> A[i]; sum = 0; for(i=0; i<5; i++) { } sum = sum + A[i]; for(i=0; i<5; i++) { cout << "A[" << i << "] = " << A[i] << endl; } cout<<"to athroisma tou pinaka einai << sum <<endl;

Πρόγραμμα 17 #include <iostream> #include <cstdlib> using namespace std; // δήλωζη - αρχικοποίηζη πινάκων int main(int argc, char *argv[]) { system("chcp 1253"); int vec1[5]; // πίνακας με 5 θέζεις int vec2[]={10,20,30,40,50}; // πίνακας με 5 θέζεις int vec3[5]; // πίνακας με 5 θέζεις // αρχικοποίηζη vec1 for (int i=0; i<5; i++) vec1[i]=i*i; // ηιμή i*i // εκηύπωζη vec1 cout <<"Σηοισεία ηος πίνακα vec1"<<endl; for (int j=0; j<5; j++) cout<<"vec1["<<j<<"]= "<<vec1[j]<<endl;

Πρόγραμμα 18 ζπλέρεηα // εκηύπωζη vec2 cout <<"Σηοισεία ηος πίνακα vec2"<<endl; for (int j=0; j<5; j++) cout<<"vec2["<<j<<"]= "<<vec2[j]<<endl; // ηιμές για vec3 από χρήζηη for (int i=0; i<5; i++) { cout<<"τιμή για vec3["<<i<<"]: "; cin>>vec3[i]; // ηιμή από χρήζηη } // εκηύπωζη vec3 cout <<"Σηοισεία ηος πίνακα vec3"<<endl; for (int j=0; j<5; j++) cout<<"vec3["<<j<<"]= "<<vec3[j]<<endl; system("pause"); return 0; }

19 Μέγιζηο, Ελάτιζηο, Μέζο όρο Έζησ Α[Ν] Μέγηζην: max = -100000; for (I=0; I < N; I++) if( max < A[I] ) max = A[I]; Μέζνο όξνο: for (I=0; I < N; I++) sum = sum + A[I]; mesos = sum / N;

Παράδειγμα - Τσταίοι αριθμοί 20 Να δηλώζεηε ένα ακέπαιο μονοδιάζηαηο πίνακα Α με διάζηαζη 50 και να ηον απσικοποιήζεηε με ηςσαίοςρ ακεπαίοςρ ζηο διάζηημα [1,100] Να εκηςπώζεηε ηον πίνακα από Α[0] -> Α[49] Να εκηςπώζεηε ηον πίνακα από Α[49] -> Α[0] Να εκηςπώζεηε ηον πίνακα έηζι ώζηε ζηην έξοδο να είναι 10 ακέπαιοι ανά γπαμμή

int i, N, A[50]; N = 50; Παράδειγμα - Τσταίοι αριθμοί // Anathesi tyxaiwn timwn ston pinaka A: cout<< h rand paragei tyxaious apo 0 evw <<RAND_MAX<< emeis theloume 1-100 <<endl; for(i=0; i<n; i++) { A[i] = rand() % 100 + 1; } //Ektypwsi tou pinaka A: cout << "O pinakas A einai o exis: << endl; for(i=0; i<n; i++) { cout << A[i] << " - "; } cout << endl; cout << "O pinakas A antistrofa einai o exis: << endl; 21 for(i=0; i<n; i++) { cout << A[N-1-i] << " - "; } cout << endl;

Παράδειγμα - Τσταίοι αριθμοί /* random 1-dimensional array */ #include <iostream> #include <cstdlib> using namespace std; int main(int argc, char *argv[]) { int i, N, A[50]; N = 50; // Anathesi tyxaiwn timwn ston pinaka A: cout<<"enhmerwsh: h rand paragei tyxaious apo 0 ews " <<RAND_MAX<<endl; cout<<"emeis theloume 1-100"<<endl; for(i=0; i<n; i++) { A[i] = rand() % 100 + 1; } //Ektypwsi tou pinaka A: cout << "O pinakas A einai o ekshs:"<< endl; 22

Παράδειγμα - Τσταίοι αριθμοί for(i=0; i<n; i++) { cout << A[i] << " "; } cout << endl; cout << "O pinakas A antistrofa einai o ekshs:"<< endl; for(i=0; i<n; i++) { cout << A[N-1-i] << " "; } cout << endl; cout << "O pinakas me 10 stoixeia ana grammh einai o ekshs:"<< endl; for(i=0; i<n; i++) { cout << A[i] << " "; if ((i+1)%10==0) cout << endl; } cout << endl; system("pause"); return 0; } 23

Αναζήηηζη 2οσ μεγίζηοσ 24 Μαο δίλεηαη έλαο κνλνδηάζηαηνο πίλαθαο Α κε 100 αθέξαηα ζηνηρεία θαη δεηάκε ην 2ν κέγηζην ηνπ πίλαθα Α. 1. Μπνξνύκε λα ηαμηλνκήζνπκε ηα ζηνηρεία ηνπ πίλαθα Α θαηά θζίλνπζα ηάμε θαη λα ηππώζνπκε ην δεύηεξν ζηνηρείν ηνπ πίλαθα (Α[2]). 2. Άιινο (πην γξήγνξνο) ηξόπνο; Έζησ όηη βξίζθνπκε ην κέγηζην ηνπ Α ζηελ ζέζε k. Μπνξνύκε λα αλαδεηήζνπκε ην κέγηζην ζηα ζηνηρεία ηνπ πίλαθα πνπ δελ δεηθηνδνηνύληαη από ην k. 1 7 8 12 4 10 6 k

διαδικαζια ΜΔΓ_ΓΔΤΣΔΡΟ δηλωζη (Η, ΜΔΓ_Η, ΜΔΓ_ΗΗ) ακεπ; δηλωζη ( Α [1:100] ) παπαηαξη ακεπ; απση ΜΔΓ_Η 1; για Η 1 εωρ 100 επαναλαβε ( εαν Α[Η] > Α[ΜΔΓ_Η] ηοηε ( ΜΔΓ_Η Η; ) ) ΜΔΓ_ΗΗ 1; για Η 1 εωρ 100 επαναλαβε ( εαν Η ΜΔΓ_Η ηοηε ( εαν Α[Η] > Α[ΜΔΓ_ΗΗ] ηοηε ( ΜΔΓ_ΗΗ Η; ) ) ) ηελορ ΜΔΓ_ΓΔΤΣΔΡΟ Βξίζθνπκε ηελ θέζη ηνπ κέγηζηνπ ζηνηρείνπ Φάρλνπκε πάιη ην κέγηζην γηα όιεο ηηο ζέζεηο ηνπ πίλαθα εθηόο από ηην θέζη ηος μεγίζηος ην ηέινο ηππώλνπκε ην Α[ΜΔΓ_ΗΗ] 25

Παράδειγμα 26 Γηαβάδεη έλαλ πίλαθα 10 αθεξαίσλ θαη a) ππνινγίδεη ηνλ ειάρηζην αθέξαην αξηζκό (θαη ηελ ζέζε) ηνπ πίλαθα b) ππνινγίδεη ηνλ δεύηεξν ειάρηζην αθέξαην αξηζκό (θαη ηελ ζέζε) ηνπ πίλαθα. int I, A[10], min1, min2, thesi1,thesi2; for (I=0; I < 10; I++) cin >> A[I]; min1 = A[0]; thesi1 = 0; for (I=0; I < 10; I++) if(min1 > A[I]) { } min1 = A[I]; thesi1 = I; min2 = 9999999; thesi2 = 0; for (I=0; I < 10; I++) if(i!= thesi1) if(min2 > A[I]) { } cout <<...; min2 = A[I]; thesi2 = I;

27 Καηαμέηρηζη ζηοιτείων Μαο δίλεηαη έλαο κνλνδηάζηαηνο πίλαθαο Α κε 100 αθέξαηα ζηνηρεία θαη έλαο αξηζκόο Υ. Εεηάκε ην πιήζνο ησλ ζηνηρείσλ ηνπ πίλαθα Α ηα νπνία είλαη κεγαιύηεξα από ηνλ αξηζκό Υ. 1 2 3 4 5 6 7 Α: 1 7 8 12 4 10 6 Χ = 9 12>9,10>9 Μεηπηηήρ = 2

διαδικαζια ΚΑΣΑΜΔΣΡΖΖ δηλωζη (Η, Υ, ΜΔΣΡ) ακεπ; δηλωζη ( Α [1:100] ) παπαηαξη ακεπ; απση για Η 1 εωρ 100 επαναλαβε ( διαβαζε Α[Η]; ) διαβαζε Υ; 28 ΜΔΣΡ 0; για Η 1 εωρ 100 επαναλαβε ( εαν Α[Η] > Υ ηοηε ( ΜΔΣΡ ΜΔΣΡ + 1; ) ) ηςπωζε ΜΔΣΡ; ηελορ ΚΑΣΑΜΔΣΡΖΖ

Παράδειγμα, >X,<X,=X 29 Γηαβάδεη έλαλ πίλαθα Α, 10 αθεξαίσλ, θαζώο θαη έλαλ αξηζκό Υ θαη ππνινγίδεη ην πιήζνο ησλ ζηνηρείσλ α) κεγαιύηεξα από ην Υ β) ίζα κε ην Υ θαη γ) κηθξόηεξα από ην Υ. int I, A[10], big, small, equal; for (I=0; I < 10; I++) cin >> A[I]; cin >> X; big = 0; small = 0; equal = 0; for (I=0; I < 10; I++) { if(a[i] > X) big = big + 1; if(a[i] < X) small = small + 1; if(a[i] == X) equal = equal + 1; } cout << big << small << equal;

Καηαμέηρηζη ζηοιτείων ζε όρια 30 Μαο δίλεηαη έλαο πίλαθαο Α κε 100 αθέξαηα ζηνηρεία, θαη δεηάκε ην πιήζνο ησλ ζηνηρείσλ ηνπ πίλαθα πνπ έρνπλ ηηκή αλάκεζα από ην πξώην θαη ην ηειεπηαίν ζηνηρείν. 1 2 3 4 5 6 7 Α: 1 7 6 12 4 10 8

διαδικαζια ΚΑΣΑΜΔΣΡΖΖ_ΟΡΗΑ δηλωζη (Η, Υ, ΜΔΣΡ) ακεπ; δηλωζη ( Α [1:100] ) παπαηαξη ακεπ; απση για Η 1 εωρ 100 επαναλαβε ( ) διαβαζε Α[Η]; ΜΔΣΡ 0; για Η 2 εωρ 99 επαναλαβε ( ) εαν Α[1] < Α[Η] & Α[Η] <Α[100] ηοηε ( ) ηςπωζε ΜΔΣΡ; ΜΔΣΡ ΜΔΣΡ + 1; ηελορ ΚΑΣΑΜΔΣΡΖΖ_ΟΡΗΑ 31

32 Καηαμέηρηζη ζηοιτείων ζε όρια // katametrhsh A[0]<X<A[N-1] #include <iostream> #include <cstdlib> using namespace std; int main(int argc, char *argv[]) { system("chcp 1253"); int i,n=10, count; int A[N]; //data elements // eisodos A for (i=0; i<n; i++) { cout<<"dose TIMH GIA A["<<i<<"]: "; cin>>a[i]; // eisodos }

33 Καηαμέηρηζη ζηοιτείων ζε όρια..ζπλέρεηα // ektypwsh A cout <<"TA STOIXEI TOY PINAKA Α POY EDOSE O XRHSTHS EINAI"<<endl; for (i=0; i<n; i++) cout<<"a["<<i<<"]= "<<A[i]<<endl; // metrhma count=0; for (i=0; i<n; i++) if (A[0]<A[i] && A[i]<A[N-1]) count++; cout<<"plhthos A[0]<X<A[N-1] -> "<<count<<endl; system("pause"); return 0; }

Υπολογιζμός ζειράς 34 Να γξαθηεί πξόγξακκα ζε πνπ δηαβάδεη έλα n (αθέξαην) θαη ππνινγίδεη ηελ ηηκή ηνπ αζξνίζκαηνο: Όηαλ ην n-> ην άζξνηζκα πξνζεγγίδεη ην π/4 θεθηείηε πώο κπνξνύκε λα ππνινγίζνπκε πξώηα θάζε ηηκή ηνπ αζξνίζκαηνο... S 0 / ( 1) i 0 (2i 1) για I 1 εωρ N επαναλαβε 4 ( S S+oros_athroismatos; ) n i

35 Υπολογιζμός ζειράς /* Pi/4 = seira (-1)^i/(2i+1), i=0,... */ #include <iostream> #include <cstdlib> #include <cmath> #define Max 200 using namespace std; int main(int argc, char *argv[]) { int i, N; long double X, ser, A[Max]; cout<<"dose plhthos orwn <"<<Max<<": "; cin>>n;

36 Υπολογιζμός ζειράς ser=0; for(i=0; i<n; i++) {ser=ser+pow(-1.0,i)/(2*i+1); A[i]=ser;} cout<<"athroisma seiras P="<<4*ser<<endl; cout<<"times ston pinaka gia Pi/4"<<endl; cout<<"ektypwsh ana 10 times ston pinaka"<<endl; for(i=0; i<n; i++) if ((i+1)%10==0) {cout<<a[i]<<" "; cout << endl;} system("pause"); return 0; }

Πολσδιάζηαηοι Πίνακες 37 Πίλαθεο 2 (ε πεξηζζνηέξσλ) δηαζηάζεσλ Γξακκέο θαη ζηήιεο (nxm πίλαθαο) 3x4 πίλαθαο Γπαμ. 0Γπαμ. 1Γπαμ. 2 ζηήλη 0 ζηήλη 1 ζηήλη 2 ζηήλη 3 a[ 0 ][ 0 ] a[ 1 ][ 0 ] a[ 2 ][ 0 ] a[ 0 ][ 1 ] a[ 1 ][ 1 ] a[ 2 ][ 1 ] a[ 0 ][ 2 ] a[ 1 ][ 2 ] a[ 2 ][ 2 ] a[ 0 ][ 3 ] a[ 1 ][ 3 ] a[ 2 ][ 3 ] Δείκηηρ ζηήληρ Όνομα πίνακαδείκηηρ γπαμμήρ

Δήλωζη πίνακα 38 Αξρηθνπόηεζε int b[ 2 ][ 2 ] = { { 1, 2 }, { 3, 4 } }; Με ρξήζε {} Δάλ δελ δίλνληαη αξθεηά ζηνηρεία ηόηε ην ππόινηπα αξρηθνπνηνύληαη ζην 0 int b[ 2 ][ 2 ] = { { 1 }, { 3, 4 } }; Αλαθνξέο ζηα ζηνηρεία cout<<b[ 0 ][ 1 ] ; 1 2 3 4 1 0 3 4

Παράδειγμα 39 #include <iostream> #include <cstdlib> using namespace std; // είζοδορ-έξοδορ-επεξεπγαζία δςζδιάζηαηος πίνακα int main(int argc, char *argv[]) { system("chcp 1253"); int i,j,temp,sum; int n; /* διάζηαζη πίνακα */ cout<<"ο πίλαθαο είλαη nxn - δώζε ην n: "; cin>>n; int item[n][n]; /* n απιθμούρ */ cout<<"\nγώζε ηνπο αξηζκνύο\n"; for (i=0; i<n; i++) for (j=0; j<n; j++) cin>>item[i][j];

Παράδειγμα. ζσνέτεια 40. πλέρεηα // εθηύπσζε πίλαθα cout<<"o πίλαθαο είλαη\n"; for (i=0; i<n; i++) { for (j=0; j<n; j++) cout<<item[i][j]<<" "; cout<<"\n"; } /* άθποιζμα ζηοισείων γπαμμών */ for (i=0; i<n; i++) { sum=0; for (j=0; j<n; j++) sum +=item[i][j]; cout<<"άζξνηζκα "<<i<<" γξακκήο "<<sum<<"\n"; } system("pause"); return 0; }

41 Παράδειγμα Θέινπκε λα εηζάγνπκε αθέξαηα ζηνηρεία ζε έλαλ πίλαθα A δηάζηαζεο 3x5 (θαηά γξακκή) θαη λα ππνινγίζνπκε ηνλ αλάζηξνθν πίλαθα ηνπ Α. Παξάδεηγκα: 1 6 11 1 2 3 4 5 2 7 12 Α = 6 7 8 9 10 Β = Α Σ = 3 8 13 11 12 13 14 15 4 9 14 5 10 15

διαδικαζια ΑΝΑΣΡ δηλωζη (Η, J) ακεπ; δηλωζη (A(1:3, 1:5) ) παπαηαξη ακεπ; απση για I 1 εωρ 3 επαναλαβε ( ) για J 1 εωρ 5 επαναλαβε (διαβαζε A[ Η, J ]; ) για J 1 εωρ 5 επαναλαβε ( ) ηελορ ΑΝΑΣΡ για I 1 εωρ 3 επαναλαβε ( ) Β[ J, I ] A[ Η, J ] ; // όνομα απσείος ANAS.cpp #include <iostream> main() { } int I, J, A[10][10]; for (I=0; I < 3; I++) for (J=0; J < 5; J++) cin >> A[I][J]; for (J=0; J < 5; J++) for (I=0; I < 3; I++) B[J][I] = A[I][J]; 42

43 Μέγιζηο, Ελάτιζηο, Μέζο όρο Έζησ B[Ν][M] Διάρηζην: min = 100000; for (I=0; I < N; I++) for (J=0; J < M; J++) if( min > B[I][J] ) min = B[I][J]; Μέζνο όξνο: for (I=0; I < N; I++) for (J=0; J < M; J++) sum = sum + B[I][J]; mesos = sum / (N*M);

44 Παράδειγμα k-ζηήλης Να γξαθηεί έλα πξόγξακκα ζε ΔΑΓ θαη ζε C++ πνπ ζα δηαβάδεη έλαλ πίλαθα 4x8, έλαλ αξηζκό k (πνπ ζα αληηπξνζσπεύεη ηελ k-ζηήιε) θαη ζα επηζηξέθεη ην άζξνηζκα ησλ ζηνηρείσλ ηεο k- ζηήιεο. 5 6 8 8 8 4 4 6 3 5 7 8 4 3 5 5 9 8 7 6 5 5 4 6 4 5 1 1 9 9 9 5 k = 4 23

45 διαδικαζια ΣΖΛΖ δηλωζη (Η, J, Κ, AΘΡ) ακεπ; δηλωζη (A(1:4, 1:8) ) παπαηαξη ακεπ; απση για I 1 εωρ 4 επαναλαβε ( ) διαβαζε Κ; ΑΘΡ 0; για J 1 εωρ 8 επαναλαβε (διαβαζε A[ Η, J ]; ) για I 1 εωρ 4 επαναλαβε ( ΑΘΡ ΑΘΡ + Α [Η, Κ]; ) ηςπωζε ΑΘΡ; ηελορ ΣΖΛΖ // όνομα απσείος COL.cpp #include <iostream> main() { int I, J, K, SUM; int A[4][8]; for (I=0; I < 4; I++) for (J=0; J < 8; J++) cin >> A[I][J]; cin >> K; SUM = 0; for (I=0; I < 4; I++) SUM = SUM + A[I][K]; cout << SUM; }

Παράδειγμα: πολλαπλαζιαζηικός πίνακας 46 #include <iostream> #include <iomanip> #include <cstdlib> #define max1 10 #define max2 10 using namespace std; // δςζδιάζηαηοι πίνακερ πολλαπλαζιαζηικόρ πίνακαρ int main(int argc, char *argv[]) { system("chcp 1253"); int twod[max1][max2]; //πίνακαρ 10σ10 int i,j; // ςπολογιζμόρ for(i=0; i<max1; i++) for(j=0; j<max2; j++) twod[i][j] = (i+1)*(j+1);

Παράδειγμα. ζσνέτεια 47. ζπλέρεηα // εκηύπωζη πολλαπλαζηιαζηικού πίνακα cout<<"πνιιαπιαζηαζηηθόο "<<max1<<" x "<<max2<<" πίλαθαο\n"; for (i=0; i<max1; i++) { for (j=0; j<max2; j++) cout<<setw(4)<<twod[i][j]; cout<<"\n"; } system("pause"); return 0; }

48 Άθροιζμα περιθερειακών ζηοιτείων Μαο δίλεηαη έλαο δηζδηάζηαηνο πίλαθαο Α αθεξαίσλ ζηνηρείσλ κε N γξακκέο θαη M ζηήιεο. Εεηάκε ην άζξνηζκα ησλ πεξηθεξεηαθώλ (boundary) ζηνηρείσλ ηνπ πίλαθα. 5 6 8 8 8 4 4 6 3 5 7 8 4 3 5 5 9 8 7 6 5 5 4 6 4 5 1 1 9 9 9 5 Ππέπει να ςπολογίζοςμε 4 μεπικά αθποίζμαηα

διαδικαζια ΠΔΡΗΦΔΡΔΗΑΚΑ δηλωζη (Η, J, Ν, Μ, AΘΡ) ακεπ; δηλωζη ( A(1:100, 1:100) ) παπαηαξη ακεπ; απση διαβαζε Ν, Μ; για I 1 εωρ Ν επαναλαβε ( για J 1 εωρ Μ επαναλαβε ( διαβαζε A[ Η, J ]; ) ) ΑΘΡ 0; για I 1 εωρ Ν επαναλαβε ( ΑΘΡ ΑΘΡ + Α [Η, 1]; ΑΘΡ ΑΘΡ + Α [Η, M]; ) για J 1 εωρ M επαναλαβε ( ΑΘΡ ΑΘΡ + Α [1, J]; ΑΘΡ ΑΘΡ + Α [N, J]; ) ηςπωζε ΑΘΡ; ηελορ ΠΔΡΗΦΔΡΔΗΑΚΑ Άζξνηζκα ππώηηρ ζηήληρ Άζξνηζκα ηελεςηαίαρ ζηήληρ Άζξνηζκα ππώηηρ γπαμμήρ Άζξνηζκα ηελεςηαίαρ γπαμμήρ 49

50 Άθροιζμα κσρίας διαγωνίοσ Μαο δίλεηαη έλαο δηζδηάζηαηνο πίλαθαο Α αθεξαίσλ ζηνηρείσλ κε N γξακκέο θαη Ν ζηήιεο. Εεηάκε ην άζξνηζκα ησλ ζηνηρείσλ ηνπ πίλαθα πνπ βξίζθνληαη ζηελ θύξηα δηαγώλην. 5 6 8 8 3 5 7 8 9 8 7 6 4 5 1 1 Α[1,1] Α[2,2] Α[3,3] Α[4,4]

διαδικαζια ΑΘΡΚΤΡΓΗΑΓ δηλωζη (Η, J, Ν, AΘΡ) ακεπ; δηλωζη A[1:100, 1:100] παπαηαξη ακεπ; απση διαβαζε Ν; για I 1 εωρ Ν επαναλαβε ( για J 1 εωρ N επαναλαβε ( διαβαζε A[ Η, J ]; ) ) ΑΘΡ 0; για Η 1 εωρ N επαναλαβε ( ΑΘΡ ΑΘΡ + Α[Η, Η]; ) ηςπωζε ΑΘΡ; ηελορ ΑΘΡΚΤΡΓΗΑΓ 51

Γινόμενο Πινάκων 52 Μαο δίλνληαη δύν δηζδηάζηαηνη πίλαθεο Α θαη Β. Α: Ν x N, B: N x N Εεηάκε λα ππνινγίζνπκε ην γηλόκελν ΑΒ. Γειαδή ηνλ πίλαθα C = AB δηάζηαζεο Ν x N. C[ i, j] n k 1 A[ i, k] B[ k, j] 2 6 4 2 6 8 28 62 30 3 5 7 2 5 1 = 37.... 4 8 7 3 8 2...... A B C

διαδικαζια ΓΗΝΟΜΔΝΟΜΖΣΡΧΝ δηλωζη (Η, J, Κ, AΘΡ) ακεπ; δηλωζη ( A(1:Ν, 1:Ν), Β(1:Ν, 1:Ν), C[1:N, 1:N] ) παπαηαξη ακεπ; απση για I 1 εωρ Ν επαναλαβε ( ) για J 1 εωρ N επαναλαβε ) ( ΔΚΣΤΠΧΖ ΑΘΡ 0; για K 1 εωρ N επαναλαβε ( ) C[I, J] ΑΘΡ; ηελορ ΓΗΝΟΜΔΝΟΜΖΣΡΧΝ ΑΘΡ ΑΘΡ + Α[Η, Κ] * Β[Κ, J]; για I 1 εωρ Ν επαναλαβε ) ( για J 1 εωρ Ν επαναλαβε ( ηςπωζε C[I, J]; ) ηςπωζε \n ; 53

C=AxB // Matrix multiplication C=AxB #include <iostream> #define MAX1 3 #define MAX2 3 #define MAX3 3 #define MAX4 3 using namespace std; int main(int argc, char *argv[]) { int A[MAX1][MAX2] = {{1,2,3}, {4,5,6}, {7,8,9}}; int B[MAX3][MAX4] = {{1,0,0}, {0,1,0}, {0,0,1}}; int i,j,k,c[max1][max4]={{0}}; if (MAX2==MAX3) { cout<<"matrix A\n"; for (i = 0; i < MAX1; i++) { for (j = 0; j < MAX2; j++) cout<<a[i][j]; cout<<"\n"; } cout<<"matrix B\n"; for (i = 0; i < MAX3; i++) { for (j = 0; j < MAX4; j++) cout<<b[i][j]; cout<<"\n"; } 54

C=AxB. ζπλέρεηα /* Product */ for (i = 0; i < MAX1; i++) for (j = 0; j < MAX4; j++) { C[i][j]=0; for (k = 0; k < MAX3; k++) C[i][j]=C[i][j]+A[i][k]*B[k][j]; } 55 cout<<"matrix C=AxB\n"; for (i = 0; i < MAX1; i++) { for (j = 0; j < MAX4; j++) cout<<c[i][j]; cout<<"\n"; } } else cout<<"asymvates diastaseis pinakwn\n"; system("pause"); return 0; }

Ακολοσθία Fibonacci 56 Οη αξηζκνί Fibonacci είλαη κηα αθνινπζία αθεξαίσλ πνπ έρνπλ ηελ ηδηόηεηα όηη θάζε όξνο ηεο αθνινπζίαο ηζνύηαη κε ην άθποιζμα ησλ δύν πξνεγνύκελσλ: a i = a i-1 + a i-2 = ηειεπηαίνο + πξνηειεπηαίνο) Οη πξώηνη δύν όξνη ηεο αθνινπζίαο είλαη 0 θαη 1. a 0 = 0 θαη a 1 = 1 0, 1, 1, 2, 3, 5, 8, 13,... (λένο_όξνο Εεηάκε ηνλ κηθξόηεξν αξηζκό Fibonacci πνπ ζα ππεξβαίλεη ηελ ηηκή 5000 Εεηάκε ηνλ κεγαιύηεξν αξηζκό Fibonacci πνπ δελ ζα ππεξβαίλεη ηελ ηηκή 5000

διαδικαζια ΦΗΜΠΟΝΑΣΗ; δηλωζη (ΠΡΟΣΔΛ, ΣΔΛ, ΑΘΡΟΗ) ακεπ; απση ΠΡΟΣΔΛ 0; ΔΗΟΓΟ ΣΔΛ 1; (αξρηθνπνηήζεηο) ΑΘΡΟΗ 1; εθοζον (ΑΘΡΟΗ 5000) επαναλαβε ΔΠΔΞΔΡΓΑΗΑ ( ΠΡΟΣΔΛ ΣΔΛ ; ΤΠΟΛΟΓΗΜΟ ΣΔΛ ΑΘΡΟΗ; ΝΔΧΝ ΣΗΜΧΝ ΑΘΡΟΗ ΠΡΟΣΔΛ + ΣΔΛ; ) Δάλ δεηάκε ΟΛΟΤ ηνπο αξηζκνύο Fibonacci κέρξη ην 5000; 57 ΔΞΟΓΟ ηςπωζε ΑΘΡΟΗ; ΣΔΛ; ηςπωζε ΑΘΡΟΗ; ηελορ ΦΗΜΠΟΝΑΣΗ

Ακολοσθία Fibonacci 58 /* Fibonacci <5000< */ #include <iostream> using namespace std; int main(int argc, char *argv[]) { int n, i, protel=0, tel=1, epom; //f(i-1), f(i), f(i+1) fib arithmoi i=2; // deikths arithmou Fib sthn akolouthia while (epom < 5000) { protel = tel; tel = epom; epom = protel + tel; i++; } cout << "O megalyteros Fib mikroteros apo 5000 einai o " << tel << endl; cout << "O mikroteros Fib megalyteros apo 5000 einai o " << epom << endl; system("pause"); return 0; }