Μνλνδηάζηαηνη Πίλαθεο Λπκέλεο Αζθήζεηο Άζθεζε 1. Πνηά ζα είλαη ηα πεξηερόκελα ηνπ πίλαθα Α κεηά ηελ εθηέιεζε ηνπ παξαθάησ αιγνξίζκνπ; Αιγόξηζκνο Γεκηνπξγία_Πίλαθα Γηα i από 1 κέρξη 5 Α[i] i Γηα i από 2 κέρξη 5 Αλ (i mod 2 = 0) ηόηε Α[i] 2 * A[i - 1] + 1 Α[i] A[i] + A[i - 1] Απνηειέζκαηα // Α // Σέινο Γεκηνπξγία_Πίλαθα i A[1] A[2] A[3] A[4] A[5] 1ε επαλάιεςε 1 1 2ε επαλάιεςε 2 2 3ε επαλάιεςε 3 3 4ε επαλάιεςε 4 4 5ε επαλάιεςε 5 5 1ε επαλάιεςε 2 1 2 3 4 5 2 mod 2 = 0 - Ιζρύεη 3 2ε επαλάιεςε 3 3 mod 2 = 0 - Γελ ηζρύεη 6 3ε επαλάιεςε 4 4 mod 2 = 0 - Ιζρύεη 13 4ε επαλάιεςε 5 5 mod 2 = 0 - Γελ ηζρύεη 18
Οη ηειηθέο ηηκέο ηνπ πίλαθα είλαη : 1 3 6 13 18 Άζθεζε 2. Να αλαπηύμεηε αιγόξηζκν πνπ κε δεδνκέλα ηα ζηνηρεία ελόο πίλαθα Α[500] ζα κεηξά ην πιήζνο ησλ ζηνηρείσλ πνπ είλαη κηθξόηεξα ηνπ 11 θαη απηά πνπ είλαη κηθξόηεξα από ην κηζό ηνπ κέζνπ όξνπ Αιγόξηζκνο Μειέηε_Πίλαθα Γεδνκέλα // Α // Πιήζνο 500 άζξνηζκα 0 άζξνηζκα άζξνηζκα + Α[i] κν άζξνηζκα / Πιήζνο κηθξόηεξα_11 0 κηθξόηεξα_κηζό_κν 0 Αλ (Α[i] < 11) ηόηε κηθξόηεξα_11 κηθξόηεξα_11 + 1 Αλ (Α[i] < κν / 2) ηόηε κηθξόηεξα_κηζό_κν κηθξόηεξα_κηζό_κν + 1 Δθηύπσζε κηθξόηεξα_11, κηθξόηεξα_κηζό_κν Σέινο Μειέηε_Πίλαθα Άζθεζε 3. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο κε δεδνκέλν κνλνδηάζηαην πίλαθα Ν αξηζκώλ ζα δεκηνπξγεί λέν πίλαθα όπνπ ζα πεξηέρεη κόλν ηνπο ζεηηθνύο Αιγόξηζκνο Θεηηθνί Μ 0! δείθηεο λένπ πίλαθα Γηα i από 1 κέρξη Ν Αλ (Α[i] > 0) ηόηε Μ Μ + 1 Β[Μ] Α[i] Απνηειέζκαηα // Μ, Β // Σέινο Θεηηθνί
Άζθεζε 4. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο κε δεδνκέλν έλαλ κνλνδηάζηαην πίλαθα αξηζκώλ ζα ππνινγίδεη θαη ζα εθηππώλεη ηνλ ειάρηζην θαζώο θαη ηε ζέζε ηνπ ζηνλ πίλαθα Αιγόξηζκνο Δύξεζε_Διαρίζηνπ ειάρηζηνο Α[1] ζέζε 1 Γηα i από 2 κέρξη N Αλ ειάρηζηνο > Α[i] ηόηε ειάρηζηνο A[i] ζέζε i Δθηύπσζε "Σν ειάρηζην είλαη ν αξηζκόο ", ειάρηζην, " θαη βξέζεθε ζηε ζέζε ", ζέζε Σέινο Δύξεζε_Διαρίζηνπ Άζθεζε 5. ε έλαλ πίλαθα κπνξνύλ λα εηζαρζνύλ κόλν νη αξηζκνί 1, 9, 11, 25 θαη 32. Να αλαπηύμεηε αιγόξηζκν πνπ κε δεδνκέλα ηα ζηνηρεία ελόο ηέηνηνπ πίλαθα Α[100] ζα κεηξά ηε ζπρλόηεηα εκθάληζεο γηα θάζε έλαλ από ηνπο παξαπάλσ αξηζκνύο Θα ρξεζηκνπνηήζνπκε πίλαθα κεηξεηώλ 5 ζέζεσλ όπνπ θάζε ζέζε ζα απνηειεί κεηξεηή γηα ηνπο αξηζκνύο 1, 9, 11, 25, 32 αληίζηνηρα Αιγόξηζκνο Μειέηε_Πίλαθα Γεδνκέλα // Α // Γηα i από 1 κέρξη 100 ΤΥΝΟΣΗΣΑ[i] 0! αξρηθνπνίεζε πίλαθα κεηξεηώλ Γηα i από 1 κέρξη 100 Δπίιεμε Α[i] Πεξίπησζε 1 ΤΥΝΟΣΗΣΑ[1] ΤΥΝΟΣΗΣΑ[1] + 1 Πεξίπησζε 9 ΤΥΝΟΣΗΣΑ[2] ΤΥΝΟΣΗΣΑ[2] + 1 Πεξίπησζε 11 ΤΥΝΟΣΗΣΑ[3] ΤΥΝΟΣΗΣΑ[3] + 1 Πεξίπησζε 25 ΤΥΝΟΣΗΣΑ[4] ΤΥΝΟΣΗΣΑ[4] + 1 Πεξίπησζε! 32 ΤΥΝΟΣΗΣΑ[5] ΤΥΝΟΣΗΣΑ[5] + 1 Σέινο_Δπηινγώλ Απνηειέζκαηα // ΤΥΝΟΣΗΣΑ // Σέινο Μειέηε_Πίλαθα
Άζθεζε 6. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο κε δεδνκέλν κνλνδηάζηαην πίλαθα Ν αξηζκώλ ζα ειέγρεη αλ ηα ζπκκεηξηθά ηνπ ζηνηρεία είλαη ίζα Αιγόξηζκνο πκκεηξηθόο_πίλαθαο ζπκκεηξηθόο αιεζήο! έζησ νη ν πίλαθαο είλαη ζπκκεηξηθόο Γηα i από 1 κέρξη (Ν div 2)! έιεγρνο κέρξη ην κέζν ηνπ πίλαθα Αλ Α[i] <> Α[Ν + 1 - i] ηόηε! αλ βξεζεί έζησ θαη έλα δεπγάξη άληζσλ ηηκώλ ηόηε ν πίλαθαο δελ είλαη ζπκκεηξηθόο ζπκκεηξηθόο ςεπδήο Αλ (ζπκκεηξηθόο = αιεζήο) ηόηε Δθηύπσζε "πκκεηξηθόο πίλαθαο" Δθηύπσζε "Όρη ζπκκεηξηθόο πίλαθαο" Σέινο πκκεηξηθόο_πίλαθαο Παξαηεξνύκε νηη αλ βξεζεί θάπνην δεπγάξη άληζσλ ηηκώλ ν πίλαθαο απνραξαθηεξίδεηαη αιιά ν έιεγρνο ζπλερίδεηαη... Ο παξαθάησ αιγόξηζκνο δηνξζώλεη ηελ αηέιεηα απηή θαη ε επαλάιεςε ηεξκαηίδεηαη κόιηο βξεζεί έλα άληζν δεύγνο ηηκώλ Αιγόξηζκνο πκκεηξηθόο_πίλαθαο_δλαι ζπκκεηξηθόο αιεζήο i 1 Όζν (i <= N div 2) θαη (ζπκκεηξηθόο = αιεζήο) επαλάιαβε Αλ Α[i] <> Α[Ν + 1 - i] ηόηε ζπκκεηξηθόο < ςεπδήο i i + 1 Αλ (ζπκκεηξηθόο = αιεζήο) ηόηε Δθηύπσζε "πκκεηξηθόο πίλαθαο" Δθηύπσζε "Όρηζπκκεηξηθόο πίλαθαο" Σέινο πκκεηξηθόο_πίλαθαο_δλαι Άζθεζε 7. Ο θαζεγεηήο πιεξνθνξηθήο ζέιεη λα επεμεξγαζηεί ζηαηηζηηθά ηελ απόδνζε ησλ καζεηώλ ζην κάζεκα Αλάπηπμε Δθαξκνγώλ ζε Πξνγξακκαηηζηηθό Πεξηβάιινλ. Από ηε κεραλνγξάθεζε ηνπ ζρνιείνπ ιακβάλνληαη κε ειεθηξνληθό ηξόπν νη πξνθνξηθνί βαζκνί ησλ δπν ηεηξακήλσλ θαη νη γξαπηνί βαζκνί καζεηώλ ζηηο εμεηάζεηο. Έρνληαο ππόςελ νηη ν κέζνο πξνθνξηθόο βαζκόο δηνξζώλεηαη ζηελ πεξίπησζε πνπ
ε δηαθνξά ηνπ κε ηνλ γξαπηό βαζκό είλαη κεγαιύηεξε ησλ 2 κνλάδσλ θαη πσο ηα πνζνζηά ζπκκεηνρήο ησλ παξαπάλσ ζην βαζκό πξόζβζεο είλαη 30% θαη 70 % αληίζηνηρα, λα αλαπηπρζεί αιγόξηζκνο πνπ: i. Θα ππνινγίδεη θαη ζα εθηππώλεη ηνπο βαζκνύο πξόζβαζεο όισλ ησλ καζεηώλ ii. Θα εθηππώλεη ηα νλόκαηα ησλ καζεηώλ κε βαζκό πξόζβαζεο κηθξόηεξν από 9.5 iii. Θα εθηππώλεη ηα νλόκαηα ησλ καζεηώλ κε βαζκό πξόζβαζεο κεγαιύηεξν από 18 iv. Πνηόο είλαη ν κέγηζηνο βαζκόο πξόζβαζεο; v. Πόζνη καζεηέο έρνπλ βαζκόο πξόζβαζεο ίζν κε ηνλ κέγηζην; Αιγόξηζκνο Δμαγσγή_Απνηειεζκάησλ Γεδνκέλα // ΟΝΟΜΑ, Α_ΣΔΣΡΑΜΗΝΟ, Β_ΣΔΣΡΑΜΗΝΟ, ΓΡΑΠΣΟ_ΒΑΘΜΟ // Πιήζνο 50000 πξνθνξηθόο_βαζκόο (Α_ΣΔΣΡΑΜΗΝΟ[i] + Β_ΣΔΣΡΑΜΗΝΟ[i]) / 2 Αλ (πξνθνξηθόο_βαζκόο - ΓΡΑΠΣΟ_ΒΑΘΜΟ[i] > 2) ηόηε! δηόξζσζε βαζκνύ πξνθνξηθόο_βαζκόο ΓΡΑΠΣΟ_ΒΑΘΜΟ[i] + 2 _Αλ (ΓΡΑΠΣΟ_ΒΑΘΜΟ[i] - πξνθνξηθόο_βαζκόο > 2) ηόηε πξνθνξηθόο_βαζκόο ΓΡΑΠΣΟ_ΒΑΘΜΟ[i] - 2 ΒΑΘΜΟ_ΠΡΟΒΑΗ[i] 0.7 * ΓΡΑΠΣΟ_ΒΑΘΜΟ[i] + 0,3 * πξνθνξηθόο_βαζκόο! ππνινγηζκόο βαζκνύ πξόζβαζεο Δθηύπσζε "Βαζκνί πξόζβαζεο < 9.5"! εξώηεκα ii Αλ (ΒΑΘΜΟ_ΠΡΟΒΑΗ[i] < 9.5) ηόηε Δθηύπσζε ΟΝΟΜΑ[i], ΒΑΘΜΟ_ΠΡΟΒΑΗ[i] Δθηύπσζε "Βαζκνί πξόζβαζεο >= 18"! εξώηεκα iii Αλ (ΒΑΘΜΟ_ΠΡΟΒΑΗ[i] >= 18) ηόηε Δθηύπσζε ΟΝΟΜΑ[i], ΒΑΘΜΟ_ΠΡΟΒΑΗ[i] κέγηζηνο < ΒΑΘΜΟ_ΠΡΟΒΑΗ[1]! εξώηεκα iv Αλ (ΒΑΘΜΟ_ΠΡΟΒΑΗ[i] > κέγηζηνο) ηόηε κέγηζηνο ΒΑΘΜΟ_ΠΡΟΒΑΗ[i] Δθηύπσζε "Ο κεγαιύηεξνο βαζκόο πξόζβαζεο είλαη ", ΒΑΘΜΟ_ΠΡΟΒΑΗ[ζέζε]! ηέινο εξώηεκα iv! Γηα ηελ επίιπζε ηνπ εξσηήκαηνο "v" ζα πξνζπειάζνπκε μαλά ηνλ πίλαθα ΒΑΘΜΟ_ΠΡΟΒΑΗ, γηα ηνλ εληνπηζκό ηηκώλ ίζσλ κε ην κέγηζην
Δθηύπσζε "Αθνινπζνπλ νη βαζκνί πξόζβαζεο ίζνη κε ηνλ κέγηζην"! εξώηεκα v Γηα i από 1 κέρξη 30 Αλ (ΒΑΘΜΟ_ΠΡΟΒΑΗ[i] = κέγηζηνο) ηόηε Δθηύπσζε ΒΑΘΜΟ_ΠΡΟΒΑΗ[i]! ηέινο εξώηεκα v Σέινο Δμαγσγή_Απνηειεζκάησλ Άζθεζε 8. Η ηξάπεδα ηνπ θνπ Αξβίινγινπ δηαζέηεη πειαηνιόγην 15000 θαηόρσλ πηζησηηθήο θάξηαο ζε νιόθιεξε ηελ Διιάδα. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο κε δεδνκέλα ηα ζηνηρεία ησλ πειαηώλ ηεο ηξάπεδαο θαη ησλ νθεηιώλ ηνπο ζα εθηππώλεη: i. Σα νλόκαηα ησλ πειαηώλ ηεο ηξάπεδαο κε νθεηιέο πάλσ ηνπ κέζνπ όξνπ ii. Σα νλόκαηα ησλ πειαηώλ κε κεδεληθέο νθεηιέο iii. Πνηά είλαη ε κεγαιύηεξε νθεηιή πξνο ηελ ηξάπεδα iv. Πνηνη πειάηεο έρνπλ νθεηιή ίζε κε ηελ κέγηζηε Αιγόξηζκνο Πηζησηηθέο_Κάξηεο Γεδνκέλα // ΟΝΟΜΑΣΑ, ΟΦΔΙΛΔ // Πιήζνο 15000 άζξνηζκα 0! εξώηεκα i άζξνηζκα άζξνηζκα + ΟΦΔΙΛΔ[i] κέζνο_όξνο άζξνηζκα / Πιήζνο Δθηύπσζε "Αθνινπζνύλ ηα νλόκαηα πειαηώλ κε νθεηιέο πάλσ ηνπ κέζνπ όξνπ" Αλ (ΟΦΔΙΛΔ[i] > κέζνο_όξνο) ηόηε Δθηύπσζε ΟΝΟΜΑ[i]! ηέινο εξώηεκα i Δθηύπσζε "Αθνινπζνύλ ηα νλόκαηα πειαηώλ κε κεδεληθέο νθεηιέο"! εξώηεκα ii Αλ (ΟΦΔΙΛΔ[i] = 0) ηόηε Δθηύπσζε ΟΝΟΜΑ[i]! ηέινο εξώηεκα ii κέγηζηνο ΟΦΔΙΛΔ[1]! εξώηεκα iii Αλ (ΟΦΔΙΛΔ[i] > κέγηζηνο) ηόηε κέγηζηνο ΟΦΔΙΛΔ[i] απν Δθηύπσζε "Ο πειάηεο κε ηε κέγηζηε νθεηιή είλαη ", κέγηζηνο Δθηύπσζε "Οη πειάηεο κε ηέηνηα νθεηιή είλαη νη αθόινπζνη"! ηέινο εξώηεκα iii Γηα i από 1 κέρξη 30! εξώηεκα iv
Αλ (ΟΦΔΙΛΔ[i] = κέγηζηνο) ηόηε Δθηύπσζε ΟΝΟΜΑ[i] Σέινο Πηζησηηθέο_Κάξηεο Άζθεζε 9. Σν ηκήκα κηζζνδνζίαο θαηαρσξεί ηηο εηζπξάμεηο ηεο αιπζίδαο ησλ 30 θαηαζηεκάησλ "Γηαξίηζηνο ΑΔ" πνπ δηαζέηεη ζε έλαλ πίλαθα. Αληίζηνηρα, ζε έλαλ πίλαθα 30 ζέζεσλ θαηαρσξνύληαη ηα νλόκαηα - επσλπκία ησλ θαηαζηεκάησλ. Να αλαπηπρζεί αιγόξηζκνο όπνπ: i. Να εθηππώλεη ην όλνκα ηνπ θαηαζηήκαηνο κε ηηο κεγαιύηεξεο εηζπξάμεηο ii. Να εθηππώλεη ην όλνκα ηνπ θαηαζηήκαηνο κε ηηο κηθξόηεξεο εηζπξάμεηο iii. Να ππνινγίδεη θαη λα εθηππώλεη ην ζύλνιν ησλ εηζπξάμεσλ ηεο εηαηξείαο θαη ηνλ κέζν όξν γηα θάζε θαηάζηεκα Αιγόξηζκνο Αιπζίδα_Καηαζηεκάησλ Γηα i από 1 κέρξη 30 Γηάβαζε ΟΝΟΜΑ[i], ΔΙΠΡΑΞΔΙ[i] κέγηζηνο ΔΙΠΡΑΞΔΙ[1]! εξώηεκα i ζέζε 1 Αλ (ΔΙΠΡΑΞΔΙ[i] > κέγηζηνο) ηόηε κέγηζηνο ΔΙΠΡΑΞΔΙ[i] ζέζε i Δθηύπσζε "Σν θαηάζηεκα κε ηηο κεγαιύηεξεο εηζπξάμεηο είλαη ην ", ΟΝΟΜΑ[ζέζε]! ηέινο εξώηεκα i ειάρηζηνο ΔΙΠΡΑΞΔΙ[1]! εξώηεκα ii ζέζε 1 Αλ (ΔΙΠΡΑΞΔΙ[i] < ειάρηζηνο) ηόηε ειάρηζηνο ΔΙΠΡΑΞΔΙ[i] ζέζε i Δθηύπσζε "Σν θαηάζηεκα κε ηηο ιηγόηεξεο εηζπξάμεηο είλαη ην ", ΟΝΟΜΑ[ζέζε]! ηέινο εξώηεκα ii άζξνηζκα 0! εξώηεκα iii Γηα i από 1 κέρξη 30 άζξνηζκα άζξνηζκα + ΔΙΠΡΑΞΔΙ[i] κέζνο_όξνο άζξνηζκα / 30 Δθηύπσζε "Σν άζξνηζκα ησλ εηζπξάμεσλ είλαη ", άζξνηζκα Δθηύπσζε "Ο κέζνο όξνο ησλ εηζπξάμεσλ αλά θαηάζηεκα είλαη ", κέζνο_όξνο Σέινο Αιπζίδα_Καηαζηεκάησλ