Γηζδηάζηαηνη Πίλαθεο Αζθήζεηο θαη Λύζεηο

Transcript

1 Γηζδηάζηαηνη Πίλαθεο Αζθήζεηο θαη ηο Άζθεζε 1. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο κε δεδνκέλα ηα ζηνηρεία δπν δηζδηάζηαησλ πηλάθσλ αξηζκώλ ηδίσλ δηαζηάζεσλ ζα εμεηάδεη αλ νη πίλαθεο είλαη ίζνη, ελώ ζηελ πεξίπησζε πνπ δελ είλαη ζα εθηππώλεη ην πνζνζηό ησλ ζηνηρείσλ πνπ είλαη ίζα. Θα ελέγξοςμε αν ηα ζηοισεία ζηιρ ανηίζηοισερ θέζειρ είναι ένα ππορ ένα ίζα ΑιγόξηζκνοΙζόηεηα_Πηλάθσλ Γεδνκέλα // Ν, Μ, ΠΙΝΑΚΑ_1, ΠΙΝΑΚΑ_2 // ηζόηεηα αιεζήο! έζησ νηη νη δπν πίλαθεο είλαη ίζνη πιήζνο 0 Γηαiαπό 1 κέρξηn Γηαjαπό 1 κέρξηm Αλ ΠΙΝΑΚΑ_1[i, j] <> ΠΙΝΑΚΑ_2[i, j] ηόηε! Αλ βξεζεί έζησ θαη έλα δεύγνο ηηκώλ πνπ δελ είλαη ίζα ηόηε νη πίλαθεο δελ είλαη ίζνη ηζόηεηα ςεπδήο πιήζνο πιήζνο + 1 Αλ (ηζόηεηα = αιεζήο) ηόηε Δθηύπσζε "Οη δύν πίλαθεο είλαη ίζνη" πνζνζηό πιήζνο / (Ν * Μ) Δθηύπσζε "Οη δύν πίλαθεο δελ είλαη ίζνη, αιιά ην πνζνζηό ησλ ζηνηρείσλ πνπ είλαη ίζα είλαη ", πνζνζηό ΣέινοΙζόηεηα_Πηλάθσλ Άζθεζε 2. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο κε δεδνκέλα ηα ζηνηρεία δπν δηζδηάζηαησλ πηλάθσλ αξηζκώλ ηδίσλ δηαζηάζεσλ ζα επηζηξέθεη λέν πίλαθα όπνπ θάζε ζηνηρείν ηνπ ζα είλαη ην άζξνηζκα ησλ αληίζηνηρσλ θειηώλ ησλ δπν αξρηθώλ πηλάθσλ. Θα πποζθέζοςμε ένα ππορ ένα ηα ζηοισεία ζηιρ ανηίζηοισερ θέζειρ ΑιγόξηζκνοΆζξνηζκα_Πηλάθσλ Γεδνκέλα // Ν, Μ, ΠΙΝΑΚΑ_1, ΠΙΝΑΚΑ_2 // Γηαiαπό 1 κέρξηn Γηαjαπό 1 κέρξηm ΣΔΛΙΚΟ_ΠΙΝΑΚΑ[i, j] ΠΙΝΑΚΑ_1[i, j] + ΠΙΝΑΚΑ_2[i, j] Απνηειέζκαηα // Ν, Μ, ΣΔΛΙΚΟ_ΠΙΝΑΚΑ // ΣέινοΆζξνηζκα_Πηλάθσλ Άζθεζε 3. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο ζα δηαβάδεη ηα ζηνηρεία ελόο δηζδηάζηαηνπ πίλαθα αξηζκώλ: i. Θα δηαβάδεη έλαλ αξηζκό πνπ ζα αληηζηνηρεί ζε ζηήιε θαη ζα ππνινγίδεη ην ειάρηζην ηεο ζηήιεο απηήο ii. Θα δηαβάδεη έλαλ αξηζκό πνπ ζα αληηζηνηρεί ζε γξακκή θαη ζα ππνινγίδεη ην κέγηζην ζηνηρείν ηεο γξακκήο απηήο Αιγόξηζκνο Δπεμεξγαζία_Πηλάθσλ1

2 Γεδνκέλα // Ν, Μ, ΠΙΝΑΚΑ // Αξρή_Δπαλάιεςεο! εξώηεκα i Γηάβαζε ζηήιε Μέρξηο_Όηνπ (ζηήιε > 0) θαη (ζηήιε <= Μ) κέγηζην ΠΙΝΑΚΑ[1, ζηήιε] Γηαiαπό 2 κέρξη Ν Αλ ΠΙΝΑΚΑ[i, ζηήιε] > κέγηζην ηόηε κέγηζην ΠΙΝΑΚΑ[i, ζηήιε] Δθηύπσζε "Σν κέγηζην ζηνηρείν ηεο ζηήιεο", ζηήιε, "είλαη ην ", κέγηζην Αξρή_Δπαλάιεςεο! εξώηεκα ii Γηάβαζε γξακκή Μέρξηο_Όηνπ (γξακκή > 0) θαη (γξακκή <= Ν) ειάρηζην ΠΙΝΑΚΑ[γξακκή, 1] Γηαjαπό 2 κέρξηm ΑλΠΙΝΑΚΑ[γξακκή, j] < ειάρηζην ηόηε ειάρηζην ΠΙΝΑΚΑ[γξακκή, j] Δθηύπσζε "Σν ειάρηζην ζηνηρείν ηεο γξακκήο", γξακκή, "είλαη ην ", ειάρηζην Σέινο Δπεμεξγαζία_Πηλάθσλ1 Άζθεζε 4. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο ζα δηαβάδεη ηα ζηνηρεία ελόο δηζδηάζηαηνπ πίλαθα αξηζκώλ θαη ζα ππνινγίδεη ην ειάρηζην ζηνηρείν θάζε ζηήιεο θαη ην κέγηζην ζηνηρείν θάζε γξακκήο ηνπνζεηώληαο ηα ζε αληίζηνηρνπο πίλαθεο Αιγόξηζκνο Δπεμεξγαζία_Πηλάθσλ2 Γεδνκέλα // Ν, Μ // Γηαiαπό 1 κέρξηn Γηαjαπό 1 κέρξηm Γηάβαζε ΠΙΝΑΚΑ[i, j] Γηαiαπό 1 κέρξηn ΔΛΑΥ_ΓΡΑΜΜΧΝ[i] ΠΙΝΑΚΑ[i, 1]! ηνπνζεηώ ην πξώην ζηνηρείν Γηαjαπό 2 κέρξηm Αλ ΠΙΝΑΚΑ[i, j] < ΔΛΑΥ_ΓΡΑΜΜΧΝ[i] ηόηε ΔΛΑΥ_ΓΡΑΜΜΧΝ[i] ΠΙΝΑΚΑ[i, j] Γηαjαπό 1 κέρξηm κέγηζην ΠΙΝΑΚΑ[1, j]! ηνπνζεηώ ην πξώην ζηνηρείν! πξνζνρή ζην όηη ν πίλαθαο ΠΙΝΑΚΑ πξνζπειαύλεηαη ζηήιε-γξακκή Γηαiαπό 2 κέρξηn Αλ ΠΙΝΑΚΑ[i, j] > κέγηζην ηόηε κέγηζην ΠΙΝΑΚΑ[i, j] ΜΔΓ_ΣΗΛΧΝ[j] κέγηζην Απνηειέζκαηα // Ν, ΔΛΑΥ_ΓΡΑΜΜΧΝ, Μ, ΜΔΓ_ΣΗΛΧΝ // Σέινο Δπεμεξγαζία_Πηλάθσλ2 Άζθεζε 5. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο ζα δηαβάδεη ηα ζηνηρεία ελόο δηζδηάζηαηνπ πίλαθα αξηζκώλ ζα εμεηάδεη αλ ν πίλαθαο είλαη αξαηόο. Θεσξνύκε όηη έλαο πίλαθαο είλαη αξαηόο αλ πάλσ από 80% ηνπ πιήζνπο ησλ ζηνηρείσλ ηνπ είλαη κεδέλ

3 ε ππώηη θάζη ππέπει να ςπολογιζηεί ηο πλήθορ ηων μηδενικών ζηοισείων ηος πίνακα και ζςγκπιθεί με ηο 80% ηων ζηοισείων ηος πίνακα ΑιγόξηζκνοΑξαηόο_Πίλαθαο Γεδνκέλα // Ν, Μ // Γηαiαπό 1 κέρξηn Γηαjαπό 1 κέρξηm Γηάβαζε Α[i, j] πιήζνο_κεδέλ 0 Γηαiαπό 1 κέρξηn Γηαjαπό 1 κέρξηm Αλ Α[i, j] = 0 ηόηε πιήζνο_κεδέλ πιήζνο_κεδέλ + 1 Αλπιήζνο_κεδέλ>= 0.80 * Ν *Μ ηόηε Δθηύπσζε "Ο πίλαθαο είλαη αξαηόο" Δθηύπσζε "Ο πίλαθαο δελ είλαη αξαηόο" ΣέινοΑξαηόο_Πίλαθαο Άζθεζε 8. Να κεηαηξέςεηε ζε θσδηθνπνίεζε ην παξαθάησ δηάγξακκα ξνήο max Α[1, 1]

4 Γηαiαπό 1 κέρξη 20 Γηαjαπό 1 κέρξη 50 Αλ (Α[i, j] >max) ηόηε max Α[i, j] Δθηύπσζεmax Άζθεζε 10. Ζ ΔΜΤ κειεηάεη ηηο ζεξκνθξαζίεο ζε δηάθνξεο πόιεηο ηεο Διιάδαο. Καηαρσξνύληαη ινηπόλ ηα νλόκαηα ησλ 100 πόιεσλ πνπ ζπκκεηέρνπλ ζηελ έξεπλα θαζώο θαη νη ζεξκνθξαζίεο ησλ πόιεσλ απηώλ ηνλ κήλα πνπ πέξαζε. Να αλαπηπρζεί αιγόξηζκνο όπνπ: i. Θα δηαβάδεη ηα απαξαίηεηα ζηνηρεία. Να πεξηγξαθνύλ νη δνκέο δεδνκέλσλ πνπ ζα ρξεζηκνπνηεζνύλ ii. Θα εληνπίδεη θαη ζα εθηππώλεη ην όλνκα ηεο θαηά κέζν όξν ζεξκόηεξεο πόιεο ηνπ κήλα iii. Θα εληνπίδεη γηα θάζε πόιε ηηο κέξεο ηνπ κήλα όπνπ ππάξρεη ζεξκνθξαζία κεγαιύηεξε από ηελ πξνεγνύκελε θαη ηελ επόκελε κέξα Θα σπηζιμοποιήζοςμε δςο πίνακερ: ηον πίνακα ΟΝΟΜΑΣΑ, μονοδιάζηαηο 100 θέζεων πος θα πεπιέσει ηα ονόμαηα ηων πόλεων και ηον πίνακα ΘΕΡΜΟΚΡΑΙΕ[100, 30] πος καηέσει ανηίζηοισα για κάθε πόλη ηην ημεπήζια θεπμοκπαζία ηηρ. Για ηη μέζη θεπμοκπαζία κάθε πόληρ θα σπηζιμοποιήζοςμε μονοδιάζηαηο πίνακα 100 θέζεων με όνομα ΜΕΗ_ΘΕΡΜΟΚΡΑΙΑ ΑιγόξηζκνοΔπεμεξγαζία_Θεξκνθξαζίεο Πιήζνο 100 Γηαiαπό 1 κέρξη Πιήζνο Γηάβαζε ΟΝΟΜΑ[i] Γηαjαπό 1 κέρξη 30 Γηάβαζε ΘΔΡΜΟΚΡΑΙΔ[i, j] Γηαiαπό 1 κέρξη Πιήζνο! εξώηεκα ii Γηαjαπό 1 κέρξη 30 άζξνηζκα άζξνηζκα + ΘΔΡΜΟΚΡΑΙΔ[i, j] ΜΔΗ_ΘΔΡΜΟΚΡΑΙΑ[i] άζξνηζκα / 30 κέγηζηνο ΜΔΗ_ΘΔΡΜΟΚΡΑΙΑ[1] ζέζε 1 Γηαiαπό 2 κέρξη Πιήζνο Αλ (ΜΔΗ_ΘΔΡΜΟΚΡΑΙΑ[i] > κέγηζηνο) ηόηε κέγηζηνο ΜΔΗ_ΘΔΡΜΟΚΡΑΙΑ[i] ζέζε i Δθηύπσζε "Η ζεξκόηεξε θαηά κέζν όξν πόιε είλαη ε ", ΟΝΟΜΑ[ζέζε] Γηαiαπό 1 κέρξη Πιήζνο! εξώηεκα iii Δθηύπσζε "Αλαθνξά γηα ηελ πόιε", ΟΝΟΜΑ[i] Γηαjαπό 2 κέρξη 29! ε πξώηε θαη ε ηειεπηαία κέξα ηνπ κήλα δελ κπνξεί ειεγρζεί θαζώο δελ ππάξρνπλ ζηνηρεία γηα ηελ πξνεγνύκελε θαη ηελ επόκελε κέξα αληίζηνηρα Αλ (ΘΔΡΜΟΚΡΑΙΔ[i, j] > ΘΔΡΜΟΚΡΑΙΔ[i, j-1]) θαη (ΘΔΡΜΟΚΡΑΙΔ[i, j] > ΘΔΡΜΟΚΡΑΙΔ[i, j+1]) ηόηε Δθηύπσζε "Ηκέξα: ", j

5 ΣέινοΔπεμεξγαζία_Θεξκνθξαζίεο Άζθεζε 11. Να αλαπηπρζεί αιγόξηζκνο πνπ ζα επεμεξγάδεηαη ηα ζηνηρεία ησλ αγώλσλ πνδνζθαίξνπ. Θα θαηαρσξεί ζε δηζδηάζηαην πίλαθα ηα γθνι πνπ πέηπρε θάζε κηα από ηηο 16 νκάδεο ηνπ πξσηαζιήκαηνο ζε θάζε κία από ηηο 32 αγσληζηηθέο ηνπ πξσηαζιήκαηνο θαη ζα εθηππώλεη: i. Πνηά νκάδα θαη ζε πνηα αγσληζηηθή πέηπρε ηα πεξηζζόηεξα γθνι; ii. Σελ θαιύηεξε επίζεζε ηνπ πξσηαζιήκαηνο iii. Σελ ρεηξόηεξε επίζεζε ηνπ πξσηαζιήκαηνο iv. ε πόζνπο αγώλεο θάζε νκάδα πέηπρε πεξηζζόηεξα γθνι από ην κέζν όξν ηεο; Θα σπηζιμοποιήζοςμε δςο πίνακερ: ηον πίνακα ΟΜΑΔΑ, μονοδιάζηαηο 16 θέζεων πος θα πεπιέσει ηα ονόμαηα ηων ομάδων και ηον πίνακα ΓΚΟΛ[16, 32] πος θα πεπιέσει ανηίζηοισα για κάθε ομάδα ηα γκολ πος πέηςσε ζηην ανηίζηοιση αγωνιζηική. Για ηην απάνηηζη ηων επωηημάηων ii, iii και iv θα δημιοςπγήζοςμε ηον πίνακα ΜΟ_ΓΚΟΛ μονοδιάζηαηο 16 θέζεων ΑιγόξηζκνοΑ_Δζληθή Γεδνκέλα // ΟΜΑΓΑ // Γηαiαπό 1 κέρξη 16 Γηαjαπό 1 κέρξη 32 Γηάβαζε ΓΚΟΛ[i, j] κέγηζηνο ΓΚΟΛ[1,1]! εξώηεκα i κεγ_γξακκή 1 κεγ_ζηήιε 1 Γηαiαπό 1 κέρξη 16 Γηαjαπό 1 κέρξη 32 Αλ (ΓΚΟΛ[i, j] > κέγηζηνο) ηόηε κέγηζηνο ΓΚΟΛ[i, j] κεγ_γξακκή i κεγ_ζηήιε j Δθηύπσζε "Σα πεξηζζόηεξα γθνι ηα πέηπρε ε νκάδα ", ΟΜΑΓΑ[κεγ_γξακκή]," ζηελ ", κεγ_ζηήιε, " αγσληζηηθή"! ηέινο εξώηεκα i Γηαiαπό 1 κέρξη 16 Γηαjαπό 1 κέρξη 32 άζξνηζκα άζξνηζκα + ΓΚΟΛ[i, j] ΜΟ_ΓΚΟΛ[i] άζξνηζκα / 32 κέγηζηνο ΜΟ_ΓΚΟΛ[1]! εξώηεκα ii ζέζε 1 Γηαiαπό 2 κέρξη 16 Αλ (ΜΟ_ΓΚΟΛ[i] > κέγηζηνο) ηόηε κέγηζηνο ΜΟ_ΓΚΟΛ[i] ζέζε i Δθηύπσζε "Σελ θαιύηεξε επίζεζε έρεη ε νκάδα ", ΟΜΑΓΑ[ζέζε]! ηέινο εξώηεκα ii ειάρηζηνο ΜΟ_ΓΚΟΛ[1]! εξώηεκα iii

6 ζέζε 1 Γηαiαπό 2 κέρξη 16 Αλ (ΜΟ_ΓΚΟΛ[i] < ειάρηζηνο) ηόηε ειάρηζηνο ΜΟ_ΓΚΟΛ[i] ζέζε i Δθηύπσζε "Σελ ρεηξόηεξε επίζεζε έρεη ε νκάδα ", ΟΜΑΓΑ[ζέζε]! ηέινο εξώηεκα iii Γηαiαπό 1 κέρξη 16! εξώηεκα iv κεηξεηήο 0 Γηαiαπό 1 κέρξη 32 Αλ (ΓΚΟΛ[i, j] > ΜΟ_ΓΚΟΛ[i]) ηόηε κεηξεηήο κεηξεηήο + 1 Δθηύπσζε "Η νκάδα ", ΟΜΑΓΑ[i], "έρεη πεηύρεη ζε", κεηξεηήο, " αγσληζηηθέο πεξηζζόηεξα γθνι από ην κέζν όξν ηεο" ΣέινοΑ_Δζληθή Ασκήσεις Πίνακες Άζθεζε 2. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο ζα θαηαγξάθεη ζε έλαλ κνλνδηάζηαην πίλαθα ΟΝΟΜΑΣΑ ηα νλόκαηα 20 αζιεηώλ πνπ ζπκκεηέρνπλ ζηνλ ηειηθό ηεο ζθαηξνβνιίαο θαη ζε έλαλ δηζδηάζηαην πίλαθα ΔΠΗΓΟΔΗ ηηο επηδόζεηο θάζε αζιεηή ζηηο 5 πξνζπάζεηεο πνπ δηθαηνύηαη. ηε ζπλέρεηα ν αιγόξηζκνο λα εθηππώλεη ηα νλόκαηα ησλ αζιεηώλ πνπ πήξαλ κεηάιιην (ζεσξνύκε όηη κόλν 3 δηθαηνύληαη ην κεηάιιην). Για ηο δεύηεπο επώηημα ππέπει να δημιοςπγηθεί ο πίνακαρ ΜΕΓ_ΕΠΙΔΟΗ πος θα πεπιέσει για κάθε αθληηή (δηλαδή γπαμμή ηος πίνακα ΕΠΙΔΟΕΙ) ηο μέγιζηο. ηη ζςνέσεια θα ηαξινομείηαι ο πίνακαρ αςηόρ με θθίνοςζα διάηαξη και θα εκηςπώνονηαι οι 3 ππώηερ θέζειρ ηος Αιγόξηζκνο θαηξνβνιία Γηαiαπό 1 κέρξη 20 Γηάβαζε ΟΝΟΜΑΣΑ[i] Γηαjαπό 1 κέρξη 5 Γηάβαζε ΔΠΙΓΟΔΙ[i, j] Γηαiαπό 1 κέρξη 20 κέγηζηνο ΔΠΙΓΟΔΙ[i, 1] Γηαjαπό 2 κέρξη 5 Αλ ΔΠΙΓΟΔΙ[i, j] > κέγηζηνο ηόηε κέγηζηνο ΔΠΙΓΟΔΙ[i, j] ΜΔΓ_ΔΠΙΓΟΗ[i] κέγηζηνο! Γεκηνπξγήζεθε ν πίλαθαο ΜΔΓ_ΔΠΙΓΟΗ θαη ζηε ζπλέρεηα ζα ηαμηλνκεζεί Γηαiαπό 2 κέρξη 20 Γηαjαπό 20 κέρξηiκε_βήκα -1 Αλ ΜΔΓ_ΔΠΙΓΟΗ[j-1] < ΜΔΓ_ΔΠΙΓΟΗ[j] ηόηε! Φζίλνπζα δηάηαμε βνεζεηηθή ΜΔΓ_ΔΠΙΓΟΗ[j-1] ΜΔΓ_ΔΠΙΓΟΗ[j-1] ΜΔΓ_ΔΠΙΓΟΗ[j] ΜΔΓ_ΔΠΙΓΟΗ[j] βνεζεηηθή

7 βνεζεηηθή1 ONOMATA[j-1]! Αληίζηνηρε αληηκεηάζεζε ηνπ πίλαθα ΟΝΟΜΑΣΑ ΟNOMATA[j-1] ONOMATA[j] ONOMATA[j] βνεζεηηθή1 Γηαiαπό 1 κέρξη 3 Δθηύπσζε "Σελ ", i, "ε ζέζε θαηέιαβε ν αζιεηήο ", ΟΝΟΜΑ[i] Σέινοθαηξνβνιία Άζθεζε 6. Δλόςεη ησλ γηνξηώλ ε εηαηξεία ΥΕ απνθάζηζε λα ζηείιεη επρεηήξηεο θάξηεο ζηνπο πειάηεο ηεο. Να αλαπηπρζεί αιγόξηζκνο πνπ κε δεδνκέλν δηζδηάζηαην πίλαθα ΣΟΗΥΔΗΑ[1000, 3] πνπ πεξηέρεη ηα νλνκαηεπώλπκα ησλ 1000 πειαηώλ ηεο εηαηξείαο ζηε ζηήιε 1, ην παηξώλπκν ζηε ζηήιε 2 θαη ηηο δηεπζύλζεηο ησλ πειαηώλ ζηε ζηήιε 3, ζα ηαμηλνκεί ηα ζηνηρεία σο πξνο ηελ πξώηε ζηήιε θαη ζα εθηππώλεη ηα νλόκαηα θαη ηηο δηεπζύλζεηο γηα ηηο επρεηήξηεο θάξηεο Ππέπει να εθαπμοζηεί ο αλγόπιθμορ ηαξινόμηζηρ θεωπώνηαρ ηην ππώηη ζηήλη ωρ μονοδιάζηαηο πίνακα ΑιγόξηζκνοΔπρεηήξηεο_Κάξηεο Γεδνκέλα // ΣΟΙΥΔΙΑ // Πιήζνο 1000 Γηαiαπό 2 κέρξη Πιήζνο Γηαjαπό Πιήζνο κέρξηiκε_βήκα-1 Αλ ΣΟΙΥΔΙΑ[j-1, 1] > ΣΟΙΥΔΙΑ[j, 1] ηόηε! Θα ηαμηλνκήζσ κε βάζε ηελ πξώηε ζηήιε Γηαkαπό 1 κέρξη 3! Αληηκεηάζεζε θαη γηα ηηο 3 ζηήιεο βνεζεηηθή ΣΟΙΥΔΙΑ[j-1, k] ΣΟΙΥΔΙΑ[j-1, k] ΣΟΙΥΔΙΑ[j, k] ΣΟΙΥΔΙΑ[j, k] βνεζεηηθή Γηαiαπό 1 κέρξη Πιήζνο! Δθηύπσζε Δθηύπσζε ΣΟΙΥΔΙΑ[i, 1], " ηνπ ", ΣΟΙΥΔΙΑ[i, 2], " Γηεύζπλζε: ", ΣΟΙΥΔΙΑ[i, 3] ΣέινοΔπρεηήξηεο_Κάξηεο Άζθεζε 7. Να αλαπηύμεηε αιγόξηζκν πνπ ζα δηαρεηξίδεηαη ηηο θξαηήζεηο ζε έλα πνιπθηλεκαηνγξάθν. ε πίλαθα ΔΡΓΟ [15,2] ζέζεσλ ππάξρνπλ ηα έξγα πνπ πξνβάιινληαη ζηελ αληίζηνηρε αίζνπζα ζηελ πξώηε ζηήιε θαη ινηπά ζηνηρεία (ώξα πξνβνιήο θ.ι.π.) ζηε δεύηεξε ζηήιε. ε κνλνδηάζηαην πίλαθα πεξηέρεηαη ΥΩΡΖΣΗΚΟΣΖΣΑ ε ρσξεηηθόηεηα ηεο αληίζηνηρεο αίζνπζαο θαη ζε ηξίην πίλαθα ΘΔΔΗ πεξηέρνληαη νη κέρξη ηώξα δεζκεπκέλεο ζέζεηο. Να αλαπηύμεηε αιγόξηζκν πνπ ζα δηαβάδεη ην όλνκα ηνπ έξγνπ πνπ επηζπκεί λα παξαθνινπζήζεη ν ζεαηήο θαη λα πξαγκαηνπνηεί ηελ θξάηεζε ζηελ πξώηε δηαζέζηκε αίζνπζα, ελώ αλ δελ ππάξρεη λα εθηππώλεη αληίζηνηρν κήλπκα. Γηα ηελ επαλάιεςε ηεο δηαδηθαζίαο λα εξσηάηαη ν ρξήζηεο αλ έρεη νινθιεξώζεη ηελ θαηαρώξεζε Αιγόξηζκνο Κηλεκαηνγξάθνο Γεδνκέλα // ΔΡΓΟ, ΥΧΡΗΣΙΚΟΣΗΣΑ // Γηαiαπό 1 κέρξη 15 ΘΔΔΙ[i] 0

8 Αξρή_Δπαλάιεςεο Δθηύπσζε "Γώζηε ηνλ ηίηιν ηεο ηαηλίαο πνπ επηζπκείηε λα παξαθνινπζήζεηε" Γηάβαζεεπηζ_έξγν! ζα αλαδεηήζνπκε ζηελ πξώηε ζηήιε ηνπ πίλαθα ΔΡΓΟ ηελ ηηκή επηζ_έξγν βξέζεθε ςεπδήο ζέζε 0 i 1 Όζν (βξέζεθε = ςεπδήο) θαη (i<= 15) επαλάιαβε Αλ (ΔΡΓΟ[i, 1] = επηζ_έξγν) θαη (ΘΔΔΙ[i] <= ΥΧΡΗΣΙΚΟΣΗΣΑ[i]) ηόηε βξέζεθε αιεζήο ζέζε i i i + 1 Αλ (βξέζεθε = αιεζήο) ηόηε ΘΔΔΙ[ζέζε] ΘΔΔΙ[ζέζε] + 1 Δθηύπσζε "Ώξα πξνβνιήο: ", ΔΡΓΟ[i, 2] Δθηύπσζε "Μάιινλ πξέπεη λα δείηε θάπνην άιιν έξγν" Δθηύπσζε "Δπηζπκείηε λα ζπλερίζεηε (Ναη/Όρη) ;" Γηάβαζε απάληεζε Μέρξηο_Όηνπ (απάληεζε = "Όρη") ΣέινοΚηλεκαηνγξάθνο Άζθεζε 8. Ζ εηαηξεία δηνδίσλ Πεινπνλλήζνπ επηζπκεί λα επεμεξγαζηεί ζηαηηζηηθά ηα ζηνηρεία ησλ ζπλαιιαγώλ ησλ ηακείσλ ηεο. Καηαρσξεί ινηπόλ ηα ζηνηρεία ησλ 80 ηακείσλ ηεο ζε κνλνδηάζηαην πίλαθα κε όλνκα ΣΑΜΔΗΑ θαη ηηο εκεξήζηεο εηζπξάμεηο ζε δηζδηάζηαην πίλαθα ΔΗΠΡΑΞΔΗ[80,360] (ζεσξνύκε όηη θάζε κήλαο έρεη 30 κέξεο θαη ην έηνο 360). Να αλαπηπρζεί αιγόξηζκνο πνπ ζα δηαβάδεη ηα παξαπάλσ ζηνηρεία, ζα ππνινγίδεη θαη ζα εθηππώλεη: i. Σν ηακείν κε ηηο πεξηζζόηεξεο εηζπξάμεηο ηε ρξνληά πνπ πέξαζε ii. Σν ηακείν κε ηηο ιηγόηεξεο εηζπξάμεηο ην 2 ηξίκελν ηεο ρξνληάο πνπ πέξαζε iii. Σα ηακεία πνπμεπέξαζαλ ηνζπλνιηθόκέζνόξνεηζπξάμεσλ Θα σπηζιμοποιήζοςμε ηοςρ μονοδιάζηαηοςρ πίνακερ ΤΝ_ΕΙΠΡΑΞΕΙ, ΕΙΠΡΑΞΕΙ_ΣΡΙΜ_2 για ηην επίλςζη ηηρ άζκηζηρ ΑιγόξηζκνοΔηαηξεία_Γηνδίσλ Γεδνκέλα // ΣΑΜΔΙΑ, ΔΙΠΡΑΞΔΙ // Πιήζνο 80 Γηαiαπό 1 κέρξη Πιήζνο! εξώηεκα i Γηαjαπό 1 κέρξη 360 άζξνηζκα άζξνηζκα + ΔΙΠΡΑΞΔΙ[i, j] ΤΝ_ΔΙΠΡΑΞΔΙ[i] άζξνηζκα κέγηζηνο ΤΝ_ΔΙΠΡΑΞΔΙ[1] ζέζε 1 Γηαiαπό 2 κέρξη Πιήζνο Αλ (ΤΝ_ΔΙΠΡΑΞΔΙ[i] > κέγηζηνο) ηόηε κέγηζηνο ΤΝ_ΔΙΠΡΑΞΔΙ[i] ζέζε i Δθηύπσζε "Σν ηακείν δηνδίσλ κε ηηο πεξηζζόηεξεο εηζπξάμεηο είλαη ην ",

9 ΣΑΜΔΙΑ[ζέζε]! ηέινο εξώηεκα i Γηαiαπό 1 κέρξη Πιήζνο! εξώηεκα ii Γηαjαπό 91 κέρξη 180! 2ν ηξίκελν άζξνηζκα άζξνηζκα + ΔΙΠΡΑΞΔΙ[i, j] ΔΙΠΡΑΞΔΙ_ΣΡΙΜ_2[i] άζξνηζκα ειάρηζηνο ΔΙΠΡΑΞΔΙ_ΣΡΙΜ_2[1] ζέζε 1 Γηαiαπό 2 κέρξη Πιήζνο Αλ (ΔΙΠΡΑΞΔΙ_ΣΡΙΜ_2[i] < ειάρηζηνο) ηόηε ειάρηζηνο ΔΙΠΡΑΞΔΙ_ΣΡΙΜ_2[i] ζέζε i Δθηύπσζε "Σν ηακείν δηνδίσλ κεηηο ιηγόηεξεο εηζπξάμεηο είλαη ην ", ΣΑΜΔΙΑ[ζέζε]! ηέινο εξώηεκα ii! εξώηεκα iii Γηαiαπό 1 κέρξη Πιήζνο άζξνηζκα άζξνηζκα + ΤΝ_ΔΙΠΡΑΞΔΙ[i] ζπλ_κέζνο_όξνο άζξνηζκα / 360 Γηαiαπό 1 κέρξη Πιήζνο κέζνο_όξνο ΤΝ_ΔΙΠΡΑΞΔΙ[i] / 360 Αλ (κέζνο_όξνο>ζπλ_κέζνο_όξνο) ηόηε Δθηύπσζε ΣΑΜΔΙΑ[i] ΣέινοΔηαηξεία_Γηνδίσλ Άζθεζε 10. Ζ εηαηξεία Αξβίινγινπ εηζάγεη θαη πξνσζεί 20 πξντόληα ζηελ Διιεληθή αγνξά - νη ηηκέο ηνπο πεξηέρνληαη ζε πίλαθα ΣΗΜΔ[20] θαη ηα νλόκαηα ζηνλ πίλαθα ΔΠΩΝΤΜΗΑ[20]. Οη πσιήζεηο ζε ηεκάρηα πνπ επεηεύρζεζαλ από θάζε έλαλ από ηνπο 200 πσιεηέο ηεο εηαηξείαο πεξηέρνληαη ζε πίλαθα ΠΩΛΖΔΗ[200, 20] γηα ηα πξντόληα, ελώ ηα νλόκαηα ησλ πσιεηώλ είλαη απνζεθεπκέλεο ζε πίλαθα ΟΝΟΜΑ[200]. Να αλαπηπρζεί αιγόξηζκνο πνπ κε δεδνκέλα ηα παξαπάλσ ζηνηρεία, ζα ππνινγίδεη θαη ζα εθηππώλεη: i. Σν ζπλνιηθό πνζό είζπξαμεο θάζε πσιεηή, θαη ηελ πξνκήζεηα ησλ πσιεηώλ 10% επί ησλ πσιήζεσλ ii. Σα 5 πξντόληα κε ηηο πεξηζζόηεξεο πσιήζεηο (λα ζεσξήζεηε όηη είλαη κόλν 5) ΑιγόξηζκνοΠσιήζεηο_Πξντόλησλ Γεδνκέλα // ΣΙΜΔ, ΠΧΛΗΔΙ // Γηαiαπό 1 κέρξη 200! εξώηεκα i! δεκηνπξγία πίλαθα ΔΙΠΡΑΞΔΙ αλά πσιεηή Γηαjαπό 1 κέρξη 20 άζξνηζκα άζξνηζκα + ΠΧΛΗΔΙ[i, j] * ΣΙΜΔ[j] ΔΙΠΡΑΞΔΙ[i] άζξνηζκα Γηαiαπό 1 κέρξη 200 Δθηύπσζε"Ο πσιεηήο ", ΟΝΟΜΑ[i], " ζα πάξεη πξνκήζεηα ", 0.1 * ΔΙΠΡΑΞΔΙ[i]! ηέινο εξώηεκα i Γηαjαπό 1 κέρξη 20! εξώηεκα ii! δεκηνπξγία πίλαθα ΣΔΜ_ΠΧΛΗΔΙ αλά πξντόλ

10 Γηαiαπό 1 κέρξη 200 άζξνηζκα άζξνηζκα + ΔΙΠΡΑΞΔΙ[i, j] ΣΔΜ_ΠΧΛΗΔΙ[j] άζξνηζκα! θζίλνπζα ηαμηλόκεζε ηνπ πίλαθα ΣΔΜ_ΠΧΛΗΔΙ Γηαiαπό 2 κέρξη 6 Γηαjαπό 6 κέρξηiκε_βήκα 1! θζίλνπζα ηαμηλόκεζε Αλ ΣΔΜ_ΠΧΛΗΔΙ[j-1] < ΣΔΜ_ΠΧΛΗΔΙ[j] ηόηε βνεζεηηθή ΣΔΜ_ΠΧΛΗΔΙ[j-1] ΣΔΜ_ΠΧΛΗΔΙ[j-1] ΣΔΜ_ΠΧΛΗΔΙ[j] ΣΔΜ_ΠΧΛΗΔΙ[j] βνεζεηηθή βνεζεηηθή1 ΔΠΧΝΤΜΙΑ[j-1] ΔΠΧΝΤΜΙΑ[j-1] ΔΠΧΝΤΜΙΑ[j] ΔΠΧΝΤΜΙΑ[j] βνεζεηηθή1 Γηαiαπό 1 κέρξη 5! εθηύπσζε ησλ 5 πην εκπνξηθώλ πξντόλησλ Δθηύπσζεi, "ν πξντόλ είλαη ην ", ΔΠΧΝΤΜΙΑ[i] ΣέινοΠσιήζεηο_Πξντόλησλ Ασκήσεις Πίνακες - (2) Άζθεζε 3. Ο Διιεληθόο Οξγαληζκόο Σνπξηζκνύ απνθάζηζε λα δηεμαγάγεη κηα έξεπλα γηα ηα ειιεληθά μελνδνρεία. ηελ έξεπλα ζπκκεηέρνπλ ηα 7000 μελνδνρεία ηεο επηθξάηεηαο, θαη γη απηά θαηαγξάθνληαη νη κεληαίεο εηζπξάμεηο γηα ην πεξαζκέλν έηνο. Να αλαπηπρζεί αιγόξηζκνο πνπ: α. Θα δηαβάδεη ηα απαξαίηεηα ζηνηρεία. β. Θα ππνινγίδεη ηηο εηήζηεο εηζπξάμεηο θάζε μελνδνρείνπ θαη ζα ηηο εθρσξεί ζε έλαλ λέν πίλαθα. γ. Θα εθηππώλεη ην όλνκα ηνπ μελνδνρείνπ κε ηηο πεξηζζόηεξεο εηζπξάμεηο. δ. Θα ππνινγίδεη θαη ζα εθηππώλεη ην όλνκα θάζε μελνδνρείνπ ζπλνδεπόκελν από ην πιήζνο ησλ κελώλ πνπ ιεηηνύξγεζε (δειαδή είρε έζνδα) ηελ πεξαζκέλε ρξνληά. ε. Θα δεκηνπξγεί θαη ζα εθηππώλεη ηνλ πίλαθα ΣΡΗΜΖΝΑ[4], πνπ πεξηέρεη ηηο εηζπξάμεηο πνπ παξνπζηάζηεθαλ αλά ηξίκελν.. Αιγόξηζκνο ΔΟΣ Γηαiαπό 1 κέρξη 7000! εξώηεκα α Γηάβαζε ΟΝΟΜΑ[i] Γηαjαπό 1 κέρξη 12 Γηάβαζε ΔΙΠΡΑΞΔΙ[i, j] Γηαiαπό 1 κέρξη 7000! εξώηεκα β Γηαjαπό 1 κέρξη 12 άζξνηζκα άζξνηζκα + ΔΙΠΡΑΞΔΙ[i, j] ΔΣΗΙΔ_ΔΙΠΡΑΞΔΙ[i] άζξνηζκα!... εξώηεκα γ: εύξεζε κεγίζηνπ θαη ζέζεο ηνπ ζηνλ πίλαθα ΔΣΗΙΔ_ΔΙΠΡΑΞΔΙ Δθηύπσζε "Σν μελνδνρείν κε ηηο πεξηζζόηεξεο εηζπξάμεηο", ΟΝΟΜΑ[ζέζε]

11 Γηαiαπό 1 κέρξη 7000! εξώηεκα δ κε_κεδελ 0 Γηαj από 1 κέρξη 12 Αλ ΔΙΠΡΑΞΔΙ[i, j] <> 0 ηόηε κε_κεδελ κε_κεδελ + 1! δελ ρξεζηκνπνηνύκε πίλαθα κεηξεηώλ Δθηύπσζε " Σν μελνδνρείν", ΟΝΟΜΑ[i], "ιεηηνύξγεζε", κε_κεδελ, "κήλεο" Γηα jαπό 1 κέρξη 4! εξώηεκα ε αξρή_ηξηκήλνπ 3 * (j 1)! πνύ μεθηλάεη ην ηξίκελν j Γηαiαπό 1 κέρξη 7000 Γηαkαπό 1 κέρξη 3! νη 3 κήλεο ηνπ ηξηκήλνπ άζξνηζκα άζξνηζκα + ΔΙΠΡΑΞΔΙ[i, αξρή_ηξηκήλνπ + k] ΣΡΙΜΗΝΑ[j] άζξνηζκα Γηαjαπό 1 κέρξη 4 Δθηύπσζε ΣΡΙΜΗΝΑ[j] Σέινο ΔΟΣ Άζθεζε 4. Ζ εηαηξεία Αξβίινγινπ δηαζέηεη κηα νκάδα πσιεηώλ (Ν ζην πιήζνο) ζε όιε ηελ Διιάδα. Καηαγξάθνληαη ζε κνλνδηάζηαην πίλαθα ΟΝΟΜΑ[Ν] ηα νλόκαηα ησλ πσιεηώλ ηεο εηαηξείαο θαη ζε δηζδηάζηαην πίλαθα ΠΩΛΖΔΗ[Ν, 12] νη κεληαίεο πσιήζεηο πνπ πέηπραλ ηνλ πεξαζκέλν ρξόλν. Να αλαπηπρζεί αιγόξηζκνο πνπ: α. Θα δηαβάδεη ηα απαξαίηεηα ζηνηρεία θαη ζα ηα απνζεθεύεη ζηνπο παξαπάλσ πίλαθεο. β. Θα δεκηνπξγεί ηνλ πίλαθα ΤΝ_ΠΩΛΖΔΗ πνπ ζα πεξηέρεη ηηο ζπλνιηθέο εηήζηεο πσιήζεηο θάζε πσιεηή. γ. Θα δεκηνπξγεί ηνλ πίλαθα ΚΑΛΟΗ πνπ ζα πεξηέρεη ηα νλόκαηα ησλ πσιεηώλ κε ζπλνιηθέο πσιήζεηο πεξηζζόηεξεο από δ. Θα δεκηνπξγεί ηνλ πίλαθα ΜΠΟΝΟΤ πνπ ζα πεξηέρεη ην κπόλνπο θάζε πσιεηή. Σν κπόλνπο ππνινγίδεηαη κε βάζε ηηο πσιήζεηο θάζε πσιεηή σο εμήο: Ο πίλαθαο ΜΠΟΝΟΤ απνηειεί ηελ έμνδν ηνπ αιγνξίζκνπ. Πωλήζειρ S (ζε ) Μπόνοςρ (%) επί ηων πωλήζεων 0 S <S <S 20 ΑιγόξηζκνοΑξβίινγινπ Γηάβαζε Ν Γηαiαπό 1 κέρξηn Γηάβαζε ΟΝΟΜΑ[i] Γηαjαπό 1 κέρξη 12 Αξρή_επαλάιεςεο Γηάβαζε ΠΧΛΗΔΙ[i, j] Μέρξηο_όηνπ ΠΧΛΗΔΙ[i, j] >= 0 Γηαiαπό 1 κέρξηn! εξώηεκα β! έιεγρνο δεδνκέλσλ

12 Γηαjαπό 1 κέρξη 12 άζξνηζκα άζξνηζκα + ΠΧΛΗΔΙ[i, j] ΤΝ_ΠΧΛΗΔΙ[i] άζξνηζκα Π 0! δείθηεο λένπ πίλαθα ΚΑΛΟΙ, πνπ δελ είλαη παξάιιεινο κε ηνπο άιινπο Γηαiαπό 1 κέρξη Ν Αλ ΤΝ_ΠΧΛΗΔΙ[i] > 1500 ηόηε Π Π + 1 ΚΑΛΟΙ[Π] ΟΝΟΜΑ[i] Γηαiαπό 1 κέρξηn! εξώηεκα δ Αλ ΤΝ_ΠΧΛΗΔΙ[i] <= 200 ηόηε ΜΠΟΝΟΤ[i] 11 / 100 * ΤΝ_ΠΧΛΗΔΙ[i] _αλ ΤΝ_ΠΧΛΗΔΙ[i] <= 500 ηόηε ΜΠΟΝΟΤ[i] 15 / 100 * ΤΝ_ΠΧΛΗΔΙ[i]! > 500 ΜΠΟΝΟΤ[i] 20 / 100 * ΤΝ_ΠΧΛΗΔΙ[i] Απνηειέζκαηα // Π, ΚΑΛΟΙ, ΜΠΟΝΟΤ // ΣέινοΑξβίινγινπ Άζθεζε 6. Γλσζηή γθαιεξί ησλ Αζελώλ ρξεζηκνπνηεί ηηο αθόινπζεο δνκέο δεδνκέλσλ γηα ηε δηαρείξηζε ησλ έξγσλ ηέρλεο: - Πίλαθαο ΔΡΓΟ_ΣΔΥΝΖ[Ν, 2], ηνπ νπνίνπ ε πξώηε ζηήιε πεξηέρεη ην όλνκα ηνπ θαιιηηέρλε πνπ δεκηνύξγεζε ην αληίζηνηρν έξγν ηέρλεο θαη ε δεύηεξε ζηήιε ηελ πεξηγξαθή ηνπ. - Παξάιιεινο πίλαθαο ΔΣΟ[Ν], πνπ πεξηέρεη ην έηνο δεκηνπξγίαο ηνπ έξγνπ ηέρλεο. - Παξάιιεινο πίλαθαο ΣΗΜΖ[Ν], πνπ πεξηέρεη ηελ ηηκή ηνπ ζπγθεθξηκέλνπ έξγνπ. Να αλαπηπρζεί αιγόξηζκνο, ν νπνίνο κε δεδνκέλα ηα ζηνηρεία ησλ πηλάθσλ: α. Θα δηαβάδεη ην όλνκα ελόο δσγξάθνπ θαη ζα εθηππώλεη όια ηα έξγα ηνπ πνπ ππάξρνπλ ζηε γθαιεξί. β. Θα δηαβάδεη ην όλνκα ελόο δσγξάθνπ θαη ηελ πεξηγξαθή ελόο έξγνπ ηνπ θαη ζα εθηππώλεη ηελ ηηκή ηνπ, εθόζνλ δηαηίζεηαη ην έξγν ζηε γθαιεξί. γ. Θα δηαβάδεη έλα πνζό θαη ζα εθηππώλεη ηα έξγα ηεο γθαιεξί πνπ κπνξνύλ λα αγνξαζηνύλ κε ην πνζό απηό. δ. Θα εθηππώλεη όια ηα έξγα πνπ ππάξρνπλ ζηε γθαιεξί, από ην παιαηόηεξν πξνο ην λεόηεξν. Αιγόξηζκνο Γθαιεξί Γεδνκέλα // Ν, ΔΡΓΟ_ΣΔΥΝΗ, ΔΣΟ, ΣΙΜΗ // Γηάβαζε όλνκα_θαιιηηέρλε! εξώηεκα α: αλαδεηάκε όια ηα έξγα ηνπ θαιιηηέρλε, άξα ρξεζηκνπνηνύκε ηε Γηα Γηα i από 1 κέρξη Ν Αλ ΔΡΓΟ_ΣΔΥΝΗ[i, 1] = όλνκα_θαιιηηέρλε ηόηε Δθηύπσζε ΔΡΓΟ_ΣΔΥΝΗ[i, 2], ΔΣΟ[i], ΣΙΜΗ[i]! εξώηεκα β: κνλαδηθό έξγν, άξα ζεηξηαθή αλαδήηεζε Γηάβαζε όλνκα_θαιιηηέρλε, ηίηινο_έξγνπ βξέζεθε Φεπδήο ζέζε 0 i 1 Όζν (βξέζεθε = Φεπδήο) θαη (i<= Ν) επαλάιαβε Αλ (ΔΡΓΟ_ΣΔΥΝΗ[i, 1] = όλνκα_θαιιηηέρλε) θαη (ΔΡΓΟ_ΣΔΥΝΗ[i, 2] = ηίηινο_έξγνπ) ηόηε βξέζεθε Αιεζήο ζέζε i

13 i i + 1 Αλ ζέζε <> 0 ηόηε Δθηύπσζε ΣΙΜΗ[ζέζε] Δθηύπσζε "Γελ ππάξρεη απηό ην έξγν ηέρλεο ζηε γθαιεξί"! εξώηεκα β Γηάβαζε πνζό Γηα i από 1 κέρξη Ν Αλ TIMH[i] <= πνζό ηόηε Δθηύπσζε ΔΡΓΟ_ΣΔΥΝΗ[i, 1], ΔΡΓΟ_ΣΔΥΝΗ[i, 2], ΔΣΟ[i], ΣΙΜΗ[i] Γηα i από 2 κέρξη Ν Γηα j από Ν κέρξη iκε_βήκα 1! θζίλνπζα δηάηαμε Αλ ΔΣΟ[j 1] < ΔΣΟ[j] ηόηε Αληηκεηάζεζε ΔΣΟ[j 1], ΔΣΟ[j] Αληηκεηάζεζε ΔΡΓΟ_ΣΔΥΝΗ[j 1, 1], ΔΡΓΟ_ΣΔΥΝΗ[j, 1] Αληηκεηάζεζε ΔΡΓΟ_ΣΔΥΝΗ[j 1, 2], ΔΡΓΟ_ΣΔΥΝΗ[j, 2] Αληηκεηάζεζε ΣΙΜΗ[j 1], ΣΙΜΗ[j] ΣέινοΓθαιεξί Άζθεζε 10. ηνλ ηειηθό ηνπ ηξηπινύλ πξνθξίλνληαη νη 8 πξώηνη αζιεηέο ησλ εκηηειηθώλ. Ζ εηαηξεία κεραλνγξάθεζεο ησλ αγώλσλ ρξεζηκνπνηεί ηνλ πίλαθα ΟΝΟΜΑ_ΖΜ[30] κε ηα νλόκαηα ησλ αζιεηώλ πνπ ζπκκεηέρνπλ ζηνλ εκηηειηθό αγώλα, θαζώο θαη ηνλ πίλαθα ΔΠΗΓΟΔΗ_ΖΜ[30, 3], πνπ πεξηέρεη ηηο επηδόζεηο ησλ αζιεηώλ κε ζηόρν ηελ πξόθξηζε ζηνλ ηειηθό. Να αλαπηπρζεί αιγόξηζκνο ν νπνίνο: α. Θα δηαβάδεη ηα ζηνηρεία ησλ παξαπάλσ πηλάθσλ θαη ζα εθηππώλεη ηα νλόκαηα ησλ αζιεηώλ πνπ πξνθξίλνληαη ζηνλ ηειηθό. β. Θα δεκηνπξγεί ηνπο λένπο πίλαθεο ΟΝΟΜΑ_ΣΔΛ[8] κε ηα νλόκαηα ησλ αζιεηώλ πνπ ζπκκεηέρνπλ ζηνλ ηειηθό θαη ΔΠΗΓΟΔΗ_ΣΔΛ[8, 6], ηνπ νπνίνπ νη 3 πξώηεο ζηήιεο πεξηέρνπλ ηηο επηδόζεηο ζηνπο πξνθξηκαηηθνύο γηα ηνπο αληίζηνηρνπο αζιεηέο ηνπ εκηηειηθνύ. ηε ζπλέρεηα, ζα δηαβάδεη θαη ηηο επόκελεο 3 επηδόζεηο (ζηήιεο 4, 5, 6) γηα θάζε αζιεηή θαη ζα εθηππώλεη ηνπο αζιεηέο πνπ παίξλνπλ κεηάιιηα. (Γίλεηαη όηη ππάξρνπλ αθξηβώο 8 αζιεηέο πνπ ζπκκεηέρνπλ ζηνλ ηειηθό.) Παξαηήξεζε: Γίλεηαη όηη ηειηθά νη 2 πξώηνη αζιεηέο έρνπλ δηαθνξεηηθέο επηδόζεηο. ΑιγόξηζκνοΣξίαζιν Γηαiαπό 1 κέρξη 30 Γηάβαζε ΟΝΟΜΑ_ΗΜ[i] Γηαiαπό 1 κέρξη 30 Γηαjαπό 1 κέρξη 3! έιεγρνο δεδνκέλσλ Αξρή_επαλάιεςεο Γηάβαζε ΔΠΙΓΟΔΙ_ΗΜ[i, j] Μέρξηο_όηνπ ΔΠΙΓΟΔΙ_ΗΜ[i, j] >= 0! δεκηνπξγία πίλαθα ΜΔΓ_ΔΠΙΓ Γηαiαπό 1 κέρξη 30 κέγηζην ΔΠΙΓΟΔΙ_ΗΜ[i, 1] Γηα jαπό 2 κέρξη 3

14 Αλ ΔΠΙΓΟΔΙ_ΗΜ[i, j] > κέγηζηνο ηόηε κέγηζην ΔΠΙΓΟΔΙ_ΗΜ[i, j] ΜΔΓ_ΔΠΙΓ_ΗΜ[i] κέγηζην! ηαμηλόκεζε ηνπ πίλαθα ΜΔΓ_ΔΠΙΓ_ΗΜ, γηα λα βξνύκε ηνπο 8 πξώηνπο Γηαiαπό 2 κέρξη 30 Γηα jαπό 30 κέρξηiκε_βήκα 1! θζίλνπζα δηάηαμε Αλ ΜΔΓ_ΔΠΙΓ_ΗΜ[j 1] < ΜΔΓ_ΔΠΙΓ_ΗΜ[j] ηόηε Αληηκεηάζεζε ΜΔΓ_ΔΠΙΓ_ΗΜ[j 1], ΜΔΓ_ΔΠΙΓ_ΗΜ[j] Αληηκεηάζεζε ΟΝΟΜΑ_ΗΜ[j 1], ΟΝΟΜΑ_ΗΜ[j] Γηαkαπό 1 κέρξη 3 Αληηκεηάζεζε ΔΠΙΓΟΔΙ_ΗΜ[j 1, 3], ΔΠΙΓΟΔΙ_ΗΜ[j, 3] Γηαiαπό 1 κέρξη 8 Δθηύπσζε ΟΝΟΜΑ_ΗΜ[i]! εξώηεκα β: δεκηνπξγία λένπ πίλαθα! ΟΝΟΜΑ_ΣΔΛ (ζεσξνύκε όηη ππάξρνπλ! 8 μεθάζαξνη ληθεηέο) Γηαiαπό 1 κέρξη 8 ΟΝΟΜΑ_ΣΔΛ[i] ΟΝΟΜΑ_ΗΜ[i]! δεκηνπξγία λένπ πίλαθα ΔΠΙΓΟΔΙ_ΣΔΛ Γηαiαπό 1 κέρξη 8! πεξλάκε ηηο επηδόζεηο ησλ 8 πξώησλ Γηαjαπό 1 κέρξη 3 ΔΠΙΓΟΔΙ_ΣΔΛ[i, j] ΔΠΙΓΟΔΙ_ΗΜ[i, j]! δηαβάδνπκε ηηο επόκελεο επηδόζεηο γηα θάζε αζιεηή Γηαiαπό 1 κέρξη 8 Γηαjαπό 4 κέρξη 6! νη επόκελεο επηδόζεηο ησλ πξώησλ αζιεηώλ Γηάβαζε ΔΠΙΓΟΔΙ_ΣΔΛ[i, j]! δεκηνπξγία πίλαθα! ΜΔΓ_ΔΠΙΓ_ΣΔΛ! γηα λα βξνύκε ηελ! ηειηθή θαηάηαμε Γηαiαπό 1 κέρξη 30 κέγηζην ΔΠΙΓΟΔΙ_ΣΔΛ[i, 1] Γηαjαπό 2 κέρξη 6 Αλ ΔΠΙΓΟΔΙ_ΣΔΛ[i, j] > κέγηζηνο ηόηε κέγηζην ΔΠΙΓΟΔΙ_ΣΔΛ[i, j] ΜΔΓ_ΔΠΙΓ_ΣΔΛ[i] κέγηζην! θζίλνπζα ηαμηλόκεζε ηνπ πίλαθα ΜΔΓ_ΔΠΙΓ_ΣΔΛ γηα λα βξνύκε ηνπο 3 πξώηνπο! κε αληηκεηάζεζε ηνπ πίλαθα ΟΝΟΜΑ_ΣΔΛ! παξαιιάζζνπκε ηνλ αιγόξηζκν αλαδήηεζεο ζπλέρεηα Αιεζήο i 1 Όζν (ζπλέρεηα = Αιεζήο) θαη (i<= 8) επαλάιαβε Αλ ΜΔΓ_ΔΠΙΓΟΗ[i] >= ΜΔΓ_ΔΠΙΓΟΗ[3] ηόηε Δθηύπσζεi, ΟΝΟΜΑ_ΣΔΛ[i], ΜΔΓ_ΔΠΙΓ_ΣΔΛ[i] i i + 1 ζπλέρεηα Φεπδήο

15 ΣέινοΣξίαζιν Άζθεζε 11. H εηαηξεία Αξβίινγινπ δηαζέηεη 200 πσιεηέο ζ νιόθιεξε ηελ Διιάδα. Να αλαπηύμεηε αιγόξηζκν πνπ ζα δηαβάδεη ηα νλόκαηα ησλ πσιεηώλ ζηνλ κνλνδηάζηαην πίλαθα ΟΝΟΜΑ θαη ηηο κεληαίεο πσιήζεηο θαζελόο απ απηνύο, γηα ηνλ ρξόλν πνπ πέξαζε, ζηνλ πίλαθα ΠΩΛΖΔΗ[200, 12]. ηε ζπλέρεηα ν αιγόξηζκνο ζα πξέπεη: α. Nα ππνινγίδεη ηνπο κέζνπο όξνπο εηζπξάμεσλ αλά πσιεηή θαη λα ηνπο απνζεθεύεη ζηνλ πίλαθα ΜΟ_ΠΩΛΖΣΖ. β. Να ππνινγίδεη ηνπο κέζνπο όξνπο εηζπξάμεσλ αλά κήλα θαη λα ηνπο απνζεθεύεη ζηνλ πίλαθα MO_ΜΖΝΑ. γ. Να εκθαλίδεη γηα θάζε πσιεηή ηνπο κήλεο ζηνπο νπνίνπο έρεη πσιήζεηο πεξηζζόηεξεο από ηνλ κέζν όξν ηνπ. δ. Nα εκθαλίδεη γηα θάζε κήλα ην πιήζνο ησλ πσιεηώλ πνπ έρνπλ πσιήζεηο κεγαιύηεξεο από ηνλ κέζν όξν ηνπ κήλα. ΑιγόξηζκνοCriflame Γηαiαπό 1 κέρξη 200 ΓηάβαζεONOMA[i] Γηαiαπό 1 κέρξη 200 Γηαjαπό 1 κέρξη 12 Γηάβαζε ΠΧΛΗΔΙ [i, j] Γηαiαπό 1 κέρξη 200! εξώηεκα α Γηαjαπό 1 κέρξη 12 άζξνηζκα άζξνηζκα + ΠΧΛΗΔΙ[i, j] ΜΟ_ΠΧΛΗΣΗ[i] άζξνηζκα / 12 Γηαjαπό 1 κέρξη 12! εξώηεκα β Γηαiαπό 1 κέρξη 200 άζξνηζκα άζξνηζκα + ΠΧΛΗΔΙ[i, j] ΜΟ_ΜΗΝΑ[j] άζξνηζκα / 200 Γηαiαπό 1 κέρξη 200! εξώηεκα γ Γηαjαπό 1 κέρξη 12 Αλ ΠΧΛΗΔΙ[i, j] > ΜΟ_ΠΧΛΗΣΗ[i] ηόηε Δκθάληζεj Γηαjαπό 1 κέρξη 12! εξώηεκα δ πιήζνο 0 Γηαiαπό 1 κέρξη 200 Αλ ΠΧΛΗΔΙ[i, j] > ΜΟ_ΜΗΝΑ[j] ηόηε πιήζνο πιήζνο + 1 Δκθάληζεj, πιήζνο ΣέινοCriflame

16 Ασκήσεις Πίνακες - (3) Άζθεζε 3. Ζ γξακκαηεία ηνπ ιπθείνπ Σελενύπνιεο θαηαρσξεί ηα νλόκαηα ησλ καζεηώλ ηεο 100 καζεηώλ ηεο Α ιπθείνπ θαη ηνπο 10 βαζκνύο ηνπ θάζε καζεηή ζηα καζήκαηα πνπ βαζκνινγήζεθε. Να αλαπηύμεηε αιγόξηζκν πνπ: α. ζα δηαβάδεη ηα παξαπάλσ ζηνηρεία ζε θαηάιιεινπο πίλαθεο. β. ζα εθηππώλεη ην όλνκα ηνπ 5νπ καζεηή θαη πόζεο θνξέο έρεη βαζκό άξηζηα. γ. ζα εθηππώλεη ην κέζν όξν ηνπ 23νπ καζεηή. δ. ζα εθηππώλεη ην κεγαιύηεξν βαζκό ζην 3ν κάζεκα θαη ην όλνκα ηνπ καζεηή. ε. ζα εθηππώλεη ην κέζν όξν ζην 1ν κάζεκα. Αιγόξηζκνο Λύθεην Γηαiαπό 1 κέρξη 100! εξώηεκα 1 Γηάβαζε Ο[i] Γηαjαπό 1 κέρξη 10 ΓηάβαζεB[i, j] Δθηύπσζε Ο[5] π 0 Γηαjαπό 1 κέρξη 10 Αλ Β[5, j] >= 18 ηόηε π π + 1 Δθηύπσζε π S 0! εξώηεκα 3 Γηαjαπό 1 κέρξη 10 S S + ΔΙ[23, j] κν S / 10 Δθηύπσζεκν max Β[1, 3]! εξώηεκα 4 γξ 1 Γηαiαπό 2 κέρξη 100 Αλ Β[i, 3] > max ηόηε max Β[i, 3] γξ i ΔθηύπσζεΟ[γξ], max S 0! εξώηεκα 5 Γηαiαπό 1 κέρξη 10 S S + B[i, 1] κν S / 100 Δθηύπσζεκν ΣέινοΛύθεην Άζθεζε 4. ε πίλαθεο Π2005[200, 12] θαη Π2006[200, 12] έρνπκε απνζεθεύζεη ηηο κεληαίεο πσιήζεηο ησλ 200 ζεκείσλ πώιεζεο ηεο εηαηξείαο γηα ηα έηε 2005 θαη 2006 αληίζηνηρα. Να αλαπηύμεηε αιγόξηζκν πνπ ζα εθηππώλεη: 1. Πνην ζεκείν πώιεζεο θαη ζε πνην κήλα επέηπρε ηηο πεξηζζόηεξεο πσιήζεηο ην 2005 θαη πνην ην 2006; Πξόθεηηαη γηα ην ίδην ζεκείν πώιεζεο; 2. Ο Μάηνο ηνπ 2005 ήηαλ πην πξνζνδνθόξνο ή απηόο ηνπ 2006;

17 3. Πόζεο θνξέο ην ζεκείν πώιεζεο 33 είρε κεγαιύηεξεο πσιήζεηο ην 2005 θαη πόζεο ιηγόηεξεο ζε ζρέζε κε ην Σν 2005 ήηαλ θαιύηεξνγηα ηελεηαηξεία ή ην 2006; Αιγόξηζκνο Δηαηξεία Γεδνκέλα // Π2005, Π2006 //!... εύξεζε max θαη ζέζε γηα ηνπο πίλαθεο Π2005 θαη Π2006 Δθηύπσζε γξ2005, ζη2005, γξ2006, ζη2006 Αλ γξ2005 = γξ2006 ηόηε Δθηύπσζε "ην ίδην ζεκείν πώιεζεο" Δθηύπσζε "όρη ην ίδην" Μάηνο2005 0! εξώηεκα 2 Μάηνο Γηαiαπό 1 κέρξη 200 Μάηνο2005 Μάηνο Π2005[i, 5] Μάηνο2006 Μάηνο Π2006[i, 5] Αλ Μάηνο2005 > Μάηνο2006 ηόηε Δθηύπσζε "2005" _αλ Μάηνο2005 < Μάηνο2006 ηόηε Δθηύπσζε "2006" Δθηύπσζε "ην ίδην" κ2005 0! εξώηεκα 3 κ Γηαjαπό 1 κέρξη 12 Αλ Π2005[33, j] > Π2006[33, j] ηόηε κ2005 κ _αλ Π2005[33, j] < Π2006[33, j] ηόηε κ2006 κ Δθηύπσζε κ2005, κ2006!...εύξεζε αζξνίζκαηνο πηλάθσλ Π2005 θαη Π2006 ΑλS2005 >S2006 ηόηε Δθηύπσζε "2005" _αλs2005 <S2006 ηόηε Δθηύπσζε "2006" Δθηύπσζε "ην ίδην" ΣέινοΔηαηξεία Άζθεζε 5. Γηαζέηνπκε ζε θαηάιιεινπο πίλαθεο ηηο κεληαίεο πσιήζεηο ησλ 200 πσιεηώλ ηεο εηαηξείαο καο. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο: 1. ζα εθηππώλεη πόζνη πσιεηέο έρνπλ επηηύρεη ζπλνιηθό πνζό πσιήζεσλ κεγαιύηεξν από 1000 θαηά ηνπο κήλεο Ηνύλην- Ηνύιην-Αύγνπζην. 2. Πόζνη πσιεηέο είραλ ην επηέκβξην πεξηζζόηεξεο πσιήζεηο από ηνλ Μάην. 3. Πόζνη πσιεηέο ήηαλ θαιύηεξνη ην 2ν ηξίκελν ζε ζρέζε κε ην 1ν. 4. Ο 10νο πσιεηήο πνηνπο κήλεο επέηπρε πσιήζεηο πεξηζζόηεξεο από 2000 ; 5. Ο 100νο πσιεηήο κε έλαξμε ηνλ Ηαλνπάξην πνην κήλα επέηπρε ζπγθεληξσηηθέο πσιήζεηο πεξηζζόηεξεο από ; Αλ δελ μεπέξαζε ην όξην απηό λα εκθαλίδεηαη θαηάιιειν κήλπκα.

18 Αιγόξηζκνο εηαηξεία Γεδνκέλα // ΔΙ // π 0! εξώηεκα 1 Γηαiαπό 1 κέρξη 200 S 0 Γηαjαπό 6 κέρξη 8 S S + ΔΙ[i, j] ΑλS> 1000 ηόηε π π + 1 Δθηύπσζε π π 0! εξώηεκα 2 Γηαiαπό 1 κέρξη 200 Αλ ΔΙ[i, 9] > ΔΙ[i, 5] ηόηε π π + 1 Δθηύπσζε π κ 0! εξώηεκα 3 Γηαiαπό 1 κέρξη 200 S1 0 Γηαjαπό 1 κέρξη 3 S1 S1 + ΔΙ[i, j] S2 0 Γηαjαπό 4 κέρξη 6 S2 S2 + ΔΙ[i, j] ΑλS2 >S1 ηόηε κ κ + 1 Δθηύπσζε κ Γηα jαπό 1 κέρξη 12! εξώηεκα 4 Αλ ΔΙ[10, j] > 2000 ηόηε Δθηύπσζεj j 1! εξώηεκα 5 δηαθνπή ςεπδήο S 0 Όζν (δηαθνπή = ςεπδήο) θαη (j<= 12) επαλάιαβε S S + ΔΙ[100, j] Αλ (S > 1000) ηόηε δηαθνπή αιεζήο κήλαο j j j + 1 Αλ δηαθνπή = αιεζήοηόηε! κήλαο <> 0 Δθηύπσζε κήλαο Δθηύπσζε "Γελ μεπεξάζηεθε ην όξην" Σέινοεηαηξεία Άζθεζε 6. Καηαγξάθνπκε ζε πίλαθα ΟΝ ηα νλόκαηα ησλ 130 καζεηώλ ηεο Γ γπκλαζίνπ ηνπ δήκνπ Σελενύπνιεο θαη ζε πίλαθα Β ηνπο βαζκνύο θάζε καζεηή ζε θάζε έλα από ηα 10 καζήκαηα. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο αθνύ δηαβάδεη ηα

19 ζηνηρεία ησλ πηλάθσλ ΟΝ θαη Β: α. λα εκθαλίδεη πνηνο καζεηήο έρεη ην κεγαιύηεξν κέζν όξν, πνπ λα είλαη όκσο κηθξόηεξνο από 17. β. λα εκθαλίδεη γηα θάζε θνηηεηή, πνηνο είλαη ν κέζνο όξνο ησλ βαζκώλ ηνπ πνπ βξίζθνληαη ζην δηάζηεκα [14, 18]. γ. λα εκθαλίδεη ηνπο καζεηέο πνπ είραλ ηηο πεξηζζόηεξεο θνξέο ηνλ πςειόηεξν βαζκό ζε θάπνην κάζεκα. δ. λα εκθαλίδεη ηα νλόκαηα ησλ καζεηώλ πνπ είραλ ηνπιάρηζηνλ δπν βαζκνύο άξηζηα. Αιγόξηζκνο ρνιείν!... είζνδνο πηλάθσλ ΟΝ[130] θαη Β[130, 10] max -1! εξώηεκα α Γηαiαπό 1 κέρξη 130 S 0 Γηαjαπό 1 κέρξη 10 S S + Β[i, j] κν S / 10 Αλκν>maxθαηκν< 17 ηόηε max κν ζ i Αλmax<> -1 ηόηε ΔθηύπσζεΟΝ[ζ], max Γηαiαπό 1 κέρξη 130! εξώηεκα β S 0 π 0 Γηαjαπό 1 κέρξη 10 Αλ Β[i, j] >= 14 θαη Β[i, j] <= 18 ηόηε S S + Β[i, j] π π + 1 Αλ π <> 0 ηόηε κν S / π Δθηύπσζε ΟΝ[i], κν Δθηύπσζε ΟΝ[i], "θαλείο βαζκόο" Γηαiαπό 1 κέρξη 130! εξώηεκα γ Μ[i] 0 Γηαjαπό 1 κέρξη 10 max Β [1, j] Γηαiαπό 1 κέρξη 130 Αλ B[i, j] > max ηόηε max B[i, j] Γηαiαπό 1 κέρξη 130 Αλ B[i, j] = max ηόηε M[i] M[i] + 1!... εύξεζε max πίλαθα Μ Γηαiαπό 1 κέρξη 130 Αλ Μ[i] = maxηόηε Δθηύπσζε ΟΝ[i] Γηαiαπό 1 κέρξη 130! εξώηεκα δ π 0 j 1 Όζνj<= 10 θαη π < 2 επαλάιαβε Αλ Β[i, j] > 18 ηόηε π π + 1 j j + 1 Αλ π = 2 ηόηε Δθηύπσζε ΟΝ[i] Σέινο ρνιείν Άζθεζε 8. Μηα εηαηξεία δηαλνκήο θηλεκαηνγξαθηθώλ ηαηληώλ έρεη θαηαγξάςεη ζηνπο παξαθάησ πίλαθεο ηα ζηνηρεία γηα ηελ δηαθίλεζε ησλ ηαηληώλ ηεο παγθόζκηα, γηα ηε ρξνληά πνπ πέξαζε: πίλαθαο ΣΑΗΝΗΑ[200] πνπ πεξηέρεη ηνπο ηίηινπο ησλ ηαηληώλ, πίλαθαο ΥΩΡΑ[120] πνπ πεξηέρεη ηα νλόκαηα ησλ 120 ρσξώλ ζηηο νπνίεο ε εηαηξεία δξαζηεξηνπνηείηαη θαη πίλαθα ΔΗΠΡΑΞΔΗ[200, 120] πνπ πεξηέρεη ηηο εηζπξάμεηο από ηελ πξνβνιή θάζε ηαηλίαο ζε θάζε ρώξα (αλ θάπνηα ηαηλία δελ πξνβιήζεθε ζε θάπνηα ρώξα ππάξρεη ε ηηκή κεδέλ). Να αλαπηύμεηε αιγόξηζκν πνπ ζα δηαβάδεη ηνπο παξαπάλσ πίλαθεο θαη ζηε ζπλέρεηα: 1. ζα εθηππώλεη ηηο ηαηλίεο πνπ έρνπλ ηνπιάρηζηνλ ζε 3 ρώξεο εηζπξάμεηο κεγαιύηεξεο από Θα εθηππσζεί κηα θνξά ην όλνκα θάζε ηαηλίαο.

20 2. ζα δηαβάδεη ην όλνκα κηαο ρώξαο θαη ζα εθηππώλεη πόζεο ηαηλίεο έρνπλ πξνβιεζεί ζε απηή. 3. ζα δηαβάδεη ηνλ ηίηιν κηαο ηαηλίαο θαη ζα εθηππώλεη ηηο ρώξεο πνπ πξνβιήζεθε κε δηάηαμε από απηήλ κε ηηο πεξηζζόηεξεο εηζπξάμεηο πξνο απηήλ κε ηηο ιηγόηεξεο. Οη ρώξεο πνπ ε ηαηλία δελ πξνβιήζεθε λα κελ εθηππώλνληαη. Αιγόξηζκνο Κηλεκαηνγξάθνο Γηα i από 1 κέρξη 200 Γηάβαζε ΣΑΙΝΙΑ[i] Γηα j από 1 κέρξη 120 Γηάβαζε ΥΧΡΑ[j] Γηα i από 1 κέρξη 200 Γηα j από 1 κέρξη 120 Γηάβαζε ΔΙΠΡ[i, j] Γηα i από 1 κέρξη 200! εξώηεκα α δηαθνπή ςεπδήο π 0 j 1 Όζν (δηαθνπή = ςεπδήο) θαη (j<= 120) επαλάιαβε Αλ (ΔΙΠΡ[i, j] > ) ηόηε π π + 1 Αλ (π = 3) ηόηε Δθηύπσζε ΣΑΙΝΙΑ[i] δηαθνπή αιεζήο j j + 1 Γηάβαζε όλνκα_ρώξαο! εξώηεκα β!... ζεηξηαθή αλαδήηεζε ζηνλ πίλαθα ΥΧΡΑ! κε θιεηδί όλνκα_ρώξαο Αλ (done = αιεζήο) ηόηε πι 0 Γηα i από 1 κέρξη 200 Αλ ΔΙΠΡ[i, pos] <> 0 ηόηε πι πι + 1 Δθηύπσζε πι Δκθάληζε "Γελ ππάξρεη ρώξα κε απηό ην όλνκα" Γηάβαζε ηίηινο_ηαηλίαο! εξώηεκα γ!... ζεηξηαθή αλαδήηεζε ζηνλ πίλαθα ΣΑΙΝΙΑ κε θιεηδί ην ηίηινο_ηαηλίαο Αλ (done = αιεζήο) ηόηε! θζίλνπζα ηαμηλόκεζε γξακκήο pos πίλαθα ΔΙΠΡ (κνλνδηάζηαηνο πίλαθαο) Γηα i από 2 κέρξη 120 Γηα j από 200 κέρξη iκε_βήκα 1 Αλ ΔΙΠΡ[pos, j-1] < ΔΙΠΡ[pos, j] ηόηε Αληηκεηάζεζε ΥΧΡΑ[j-1], ΥΧΡΑ[j] Γηα k από 1 κέρξη 200! όιεο νη γξακκέο Αληηκεηάζεζε ΔΙΠΡ[k, j-1], ΔΙΠΡ[k, j]

21 δηαθνπή ςεπδήο j 1 Όζν (δηαθνπή = ςεπδήο) θαη (j<= 120) επαλάιαβε Αλ (ΔΙΠΡ[pos, j] <> 0) ηόηε Δθηύπσζε ΥΧΡΑ[j] j j + 1 δηαθνπή αιεζήο Δκθάληζε "Γελ ππάξρεη ηέηνηα ηαηλία" ΣέινοΚηλεκαηνγξάθνο Άζθεζε 13. Ζ εηαηξεία DeltaTimeSystems εμνπιίδεη αζιεηηθνύο αγώλεο κε ζπζηήκαηα ρξνλνκέηξεζεο. Σα ζπζηήκαηα απηά δεκηνπξγνύλ δπν παξάιιεινπο πίλαθεο: ηνλ πίλαθα ΚΩΓΗΚΟ κε ηνλ θσδηθό αξηζκό θάζε αζιεηή θαη ηνλ πίλαθα ΥΡΟΝΟ κε ηνλ ρξόλν πνπ ρξεηάζηεθε ν αζιεηήο λα ηεξκαηίζεη. (Οη πίλαθεο είλαη ηαμηλνκεκέλνη σο πξνο ηνλ ρξόλν). Ζ δηνξγαλώηξηα επηηξνπή δηαζέηεη ηνλ πίλαθα ΑΘΛΖΣΖ πνπ πεξηέρεη σο πξώηε ζηήιε ην όλνκα θάζε αζιεηή θαη σο δεύηεξε ζηήιε ηνλ αληίζηνηρν θσδηθό ηνπ. Να αλαπηύμεηε αιγόξηζκν πνπ, κε δεδνκέλνπο ηνπο παξαπάλσ πίλαθεο: α. Θα δεκηνπξγεί ηνλ πίλαθα ΘΔΖ πνπ είλαη παξάιιεινο κε ηνλ πίλαθα ΑΘΛΖΣΖ θαη πεξηέρεη ηε ζέζε πνπ θαηέιαβε θάζε αζιεηήο. β. Θα εθηππώλεη αιθαβεηηθά ηα νλόκαηα ησλ αζιεηώλ θαη ηε ζέζε πνπ θαηέιαβαλ. ΑιγόξηζκνοDeltaTime Γεδνκέλα // Πιήζνο, ΚΧΓΙΚΟ, ΑΘΛΗΣΗ // Γηαkαπό 1 κέρξη Πιήζνο βξέζεθε Φεπδήο pos 0 i 1 Όζν (βξέζεθε = Φεπδήο) θαη (i<= Πιήζνο) επαλάιαβε Αλ ΑΘΛΗΣΗ[k, 2] = ΚΧΓΙΚΟ[i] ηόηε βξέζεθε Aιεζήο pos i i i + 1! ν αζιεηήο έρεη βξεζεί ζίγνπξα ΘΔΗ[k] pos! αύμνπζα ηαμηλόκεζε πίλαθα ΟΝΟΜΑ κε αληηκεηάζεζε πίλαθα ΘΔΗ Γηαiαπό 1 κέρξη Πιήζνο Δθηύπσζε ΟΝΟΜΑ[i], ΘΔΗ[i] ΣέινοDeltaTime