ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ομή Επανάληψης

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ομή Επανάληψης"

Νικίας Σπηλιωτόπουλος
8 χρόνια πριν
Προβολές:

2 ΕΠ.1 Να αναπτυχθεί αλγόριθμος που θα εκτυπώνει τους διψήφιους άρτιους ακέραιους. Η άσκηση στην ουσία θα πρέπει να εκτυπώσει του αριθμούς 10, 12, 14,.,96, 98. Μεμιαπρώτηματιάθαμπορούσαμενατηνλύσουμεμετοναπροσπελάσουμετιςτιμές όλων των διψήφιων και με τη χρήση δομής επιλογής να επιλέξουμε τους άρτιους. άρτιοι_διψήφιοι Για i από 10 μέχρι 99! διψήφιοι Αν i mod 2=0 τότε Εκτύπωσε i _αν άρτιοι_διψήφιοι Αν το γράψω με αυτό τον τρόπο: άρτιοι_διψήφιοι Για i από 10 μέχρι 98 με_βήμα 2! θα μπορούσε να ανέβει και μέχρι το 99 Εκτύπωσε i άρτιοι_διψήφιοι

Μεμιαπρώτηματιάθαμπορούσαμενατηνλύσουμεμετοναπροσπελάσουμετιςτιμές όλων των διψήφιων και με τη χρήση δομής επιλογής να επιλέξουμε τους

3 ΕΠ.2 Οταμίας του super market Mercadona καταχωρεί στην ταμειακή απόδειξη τον κωδικό του προϊόντος και την τιμή. Όταν ολοκληρωθεί η καταχώρηση για την αγορά ενός πελάτη, τότε εισάγεται ο κωδικός 0. Να αναπτύξετε αλγόριθμο που θα υλοποιεί την παραπάνω διαδικασία και στο τέλος θα εκτυπώνει το συνολικό ποσό της αγοράς και το πλήθος των προϊόντων που αγοράστηκαν. Όταν το πλήθος των επαναλήψεων είναι άγνωστο, τότε δεν μπορούμε να χρησιμοποιήσουμε τη δομή επανάληψης Για.Στην περίπτωση αυτή χρησιμοποιούμε την Όσο (ή τη Μέχρις_ότου). 1 ο βήμα: Διατυπώνω τη συνθήκη που επιθυμούμε 2 ο βήμα: Αρχικοποιώ τη μεταβλητή 3 ο βήμα: Τοποθετώ την εντολή αλλαγής σύνολο 0 πλήθος 0 Διάβασε κωδικός Όσο κωδικός<>0 επανέλαβε Διάβασε τιμή, τεμάχια σύνολο σύνολο + τιμή*τεμάχια πλήθος πλήθος+ 1 Διάβασε κωδικός Οπότε φτιάξαμε το βασικό σκελετό της επανάληψης. Στη συνέχεια συμπληρώνουμε τις υπόλοιπες εντολές. Αρχικοποίηση συνόλου πριν το βρόχο. Αύξηση (μεταβολή) συνόλου μέσα στο βρόχο. Μας ζητείται παράλληλα και το πλήθος των προϊόντων. Αρχικοποίηση πλήθος. Μεταβολή της μεταβλητής πλήθος(άύξηση).

Όταν το πλήθος των επαναλήψεων είναι άγνωστο, τότε δεν μπορούμε να χρησιμοποιήσουμε τη δομή επανάληψης Για.Στην περίπτωση αυτή χρησιμοποιούμε την Όσο (ή τη Μέχρις_ότου).

4 ΕΠ.2 Οταμίας του super market Mercadona καταχωρεί στην ταμειακή απόδειξη τον κωδικό του προϊόντος και την τιμή. Όταν ολοκληρωθεί η καταχώρηση για την αγορά ενός πελάτη, τότε εισάγεται ο κωδικός 0. Να αναπτύξετε αλγόριθμο που θα υλοποιεί την παραπάνω διαδικασία και στο τέλος θα εκτυπώνει το συνολικό ποσό της αγοράς και το πλήθος των προϊόντων που αγοράστηκαν. Αρχή Mercadona σύνολο 0 πλήθος 0 Διάβασε κωδικός Όσο κωδικός<>0 επανέλαβε Διάβασε τιμή, τεμάχια σύνολο σύνολο + τιμή*τεμάχια πλήθος πλήθος+ 1 Διάβασε κωδικός βρόχος σύνολο 0 πλήθος 0 Διάβασε κωδικός κωδικός <>0 Ναι Διάβασε τιμή,τεμάχια σύνολο σύνολο +τιμή*τεμάχια πλήθος πλήθος+1 Όχι Εκτύπωσε σύνολο,πλήθος Εκτύπωσε σύνολο, πλήθος Διάβασε κωδικός Mercadona

Να αναπτύξετε αλγόριθμο που θα υλοποιεί την παραπάνω διαδικασία και στο τέλος θα εκτυπώνει το συνολικό ποσό της αγοράς και το πλήθος των προϊόντων που αγοράστηκαν.

5 ΕΠ.3 Να αναπτυχθεί αλγόριθμος που θα διαβάζει ακέραιους αριθμούς από τον χρήστη,θα υπολογίζει και θα εκτυπώνει τον μέσο όρο των περιττών απ αυτούς τους αριθμούς. Η διαδικασία ανάγνωσης θα σταματά όταν έχουν διαβαστεί 20 περιττοί αριθμοί. άθροισμα 0 πλήθος 0 περιττοί_μο Αρχή_επανάληψης Διάβασε αριθμός Αν αριθμος mod 2=1 τότε άθροισμα άθροισμα +αριθμός πλήθος πλήθος +1 _αν Μέχρις_ότου πλήθος=20 Ο αριθμός των επαναλήψεων είναι άγνωστος. Η διατύπωση της εκφώνησης μας παραπέμπει στη χρήση της δομής επανάληψης Μέχρις_ότου. Με την Όσο μπορεί να μην γίνει ποτέ επανάληψη. Με τη Μέχρις_ότου τουλάχιστον μία. Αν πλήθος <>0 τότε μέσος_όρος άθροισμα /πλήθος Εκτύπωσε _αν περιττοί_μο μέσος_όρος

άθροισμα 0 πλήθος 0 περιττοί_μο Αρχή_επανάληψης Διάβασε αριθμός Αν αριθμος mod 2=1 τότε άθροισμα άθροισμα +αριθμός πλήθος πλήθος +1 _αν Μέχρις_ότου πλήθος=20 Ο αριθμός των

6 ΕΠ.3 βρόχος Αρχή άθροισμα 0 πλήθος 0 περιττοί_μο Διάβασε αριθμός άθροισμα 0 πλήθος 0 Αρχή_επανάληψης Διάβασε αριθμός Αν αριθμος mod 2=1 τότε άθροισμα άθροισμα +αριθμός πλήθος πλήθος +1 _αν Μέχρις_ότου πλήθος=20 Αν πλήθος <>0 τότε μέσος_όρος άθροισμα /πλήθος Εκτύπωσε _αν περιττοί_μο μέσος_όρος αριθμόςmod2 =1 Ναι άθροισμα άθροισμα+αριθμός πλήθος πλήθος+1 Όχι πλήθος=20 Ναι πλήθος <>0 Ναι Όχι μέσος_όρος άθροισμα/πλήθος Εκτύπωσε μέσος_όρος Όχι βρόχου

<>0 τότε μέσος_όρος άθροισμα /πλήθος Εκτύπωσε _αν περιττοί_μο μέσος_όρος αριθμόςmod2 =1 Ναι άθροισμα

7 ΕΠ.4 Να αναπτυχθεί αλγόριθμος που θα υπολογίζει και θα εκτυπώνει το άθροισμα των θετικών διψήφιων περιττών ακεραίων. Δηλ το άθροισμα : S= Για την επίλυση της άσκησης θα χρησιμοποιήσουμε έναν αθροιστή. Ένας αθροιστής περιέχει δύο εντολές: α. Μηδενισμό πριν την επανάληψη β. Αύξηση του αθροιστή εντός του βρόχου Αθροισμα_Περιττών S 0 Για i από 11 μέχρι 99 με_βήμα 2 S S + i Εκτύπωσε Το άθροισμα είναι,s Αθροισμα_Περιττών

+95+97+99 Για την επίλυση της άσκησης θα χρησιμοποιήσουμε έναν αθροιστή.

8 ΕΠ.5 Να αναπτυχθεί αλγόριθμος που θα υπολογίζει και θα εκτυπώνει τα αθροίσματα: S 1 = και S 2 = S 1 = S 2 = Στις ασκήσεις αυτές πρέπει να ξεχωρίσουμε ποιο είναι το στοιχείο του αθροίσματος που αλλάζει και ποιο παραμένει αμετάβλητο. Στο πρώτο άθροισμα ο αριθμητής παραμένει σταθερός. Ενώ ο παρονομαστής μεταβάλλεται και παίρνει διαδοχικά τις τιμές 1,2,3,4,5,6,99,100. Στο δεύτερο άθροισμα ο αριθμητής παραμένει σταθερός. Ενώ στον παρονομαστή υπάρχει μια δύναμη του 3 και ο εκθέτης μεταβάλλεται και παίρνει διαδοχικά τις τιμές 1,2,3,4,5,6,99,100.

+ 1 3 100 Στις ασκήσεις αυτές πρέπει να ξεχωρίσουμε ποιο είναι το στοιχείο του αθροίσματος που αλλάζει και ποιο παραμένει αμετάβλητο.

9 ΕΠ.5 Να αναπτυχθεί αλγόριθμος που θα υπολογίζει και θα εκτυπώνει τα αθροίσματα: S 1 = και S 2 = S 1 = S 2 = Άθροισμα S_1 0 S_2 0 Για i από 1 μέχρι 100 S_1 S_1 +1 / i S_2 S_2 +1 /3^ i Εκτύπωσε Τα αθροίσματα είναι,s_1, S_2 Άθροισμα

+ 1 3 100 S 1 = 1 1 + 1 2 + 1 3 + 1 4 +.+ 1 100 S 2 = 1 3 1 + 1 3 2 + 1 3 3 +.

10 ΕΠ.6 Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν ακέραιο αριθμό Ν και θα υπολογίζει το άθροισμα: S 1 = Ν (-1)^1+1 (-1)^2+1 (-1)^3+1.. Στο άθροισμα αυτό παρατηρούμε ότι,μετά τον αρχικό όρο 5, το πρόσημο καθενός όρου εναλλάσσεται. Την εναλλαγή του προσήμου μπορούμε να την επιτύχουμε με την ύψωση του -1 σεάρτιοήπεριττό εκθέτη, ανάλογα με την εξέλιξη των τιμών του μετρητή της δομής επανάληψης. Όταν το (-1) υψώνεται σε περιττό εκθέτη το πρόσημο γίνεται αρνητικό, ενώ όταν υψώνεται σε άρτιο εκθέτη γίνεται θετικό. Το εναλλασσόμενο πρόσημο δημιουργείται πολλαπλασιάζοντας με τον όρο (-1)^i ήτον(-1)^(i+1) κατά περίπτωση. Αθροισμα_Πρόσημο Γράψε Δώσε έναν ακέραιο αριθμό Διάβασε Ν S 5 Για i από 1 μέχρι Ν S S+(-1)^(1+i)*(3)^i Γράψε Η τιμή του αθροίσματος,s Αθροισμα_Πρόσημο

Την εναλλαγή του προσήμου μπορούμε να την επιτύχουμε με την ύψωση του -1 σεάρτιοήπεριττό εκθέτη, ανάλογα με την εξέλιξη των τιμών του μετρητή της δομής επανάληψης.

11 ΕΠ.7 Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν ακέραιο αριθμό Ν και θα υπολογίζει το άθροισμα: Ν, αν Ν άρτιος S= Ν 2*Ν, αν Ν περιττός Διπλό_Άθροισμα Γράψε Δώσε έναν ακέραιο αριθμό Διάβασε Ν Αν Ν mod 2=0 τότε S 0 Για i από 1 μέχρι Ν S S+2^i Αλλιώς S 1 Για i από 1 μέχρι Ν S S + 3^i/(2*i) _αν Γράψε Η τιμή του αθροίσματος,s Διπλό_Άθροισμα

+ 3Ν 2*Ν, αν Ν περιττός Διπλό_Άθροισμα Γράψε Δώσε έναν ακέραιο αριθμό Διάβασε Ν Αν Ν mod 2=0

12 ΕΠ.8 Το παραγοντικό ορίζεται ως εξής: αόριστο, αν Ν<0 Ν!= 1, αν Ν=0 1*2*3*4*.*Ν, αν Ν>0 Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν αριθμό και θα υπολογίζει το παραγοντικό του. Παραγοντικό Γράψε Δώσε έναν ακέραιο αριθμό Διάβασε Ν Αν Ν < 0 τότε Γράψε Το παραγοντικό δεν ορίζεται Αλλιώς_αν Ν = 0 τότε Γράψε Το 0 παραγοντικό είναι 1 Αλλιώς γινόμενο 1! Ουδέτερο στοιχείο του πολλαπλασιασμού Για i από 1 μέχρι Ν γινόμενο γινόμενο*i Γράψε Το, Ν παραγοντικό είναι, γινόμενο _αν Παραγοντικό

Παραγοντικό Γράψε Δώσε έναν ακέραιο αριθμό Διάβασε Ν Αν Ν < 0 τότε Γράψε Το παραγοντικό δεν ορίζεται Αλλιώς_αν Ν = 0

13 ΕΠ.9 Να αναπτυχθεί αλγόριθμος που θα εκτυπώνει τις λύσεις της εξίσωσης 5x+12y-6z=11 με τα x,y,z να παίρνουν τις ακέραιες τιμές [-50,50]. Για την επίλυση της άσκησης θα πρέπει οι μεταβλητές x, y, z, να πάρουν όλες τις επιτρεπτές τιμές. Για κάθε μία τιμή πρέπει να υπολογίζεται το άθροισμα 5x+12y-6z της εκφώνησης και να ελέγχεται αν το αποτέλεσμα ισούται με 11, οπότε οι τιμές των x, y, z θα αποτελούν λύση της εξίσωσης. Για αυτό θα χρησιμοποιήσουμε 3 εμφωλευμένες δομές επανάληψης Για... Προσοχή:Πρέπει να ολοκληρώνεται κάθε εσωτερικός βρόχος προτού συνεχιστεί ο εξωτερικός. Εξίσωση Για x από -50 μέχρι 50 Για y από -50 μέχρι 50 Για z από -50 μέχρι 50 ποσότητα 5*x +12*y -6*z Αν ποσότητα=11 τότε Εκτύπωσε Λύση της εξίσωσης είναι : x,y,z _αν Εξίσωση

Για κάθε μία τιμή πρέπει να υπολογίζεται το άθροισμα 5x+12y-6z της εκφώνησης και να ελέγχεται αν το αποτέλεσμα ισούται με 11, οπότε οι τιμές των x, y, z θα αποτελούν λύση της εξίσωσης.

14 ΕΠ.10 Να αναπτυχθεί αλγόριθμος που θα εκτυπώνει τους 200 πρώτους όρους της ακολουθίας: α ν = 2 2*α ν-1 +(ν-1), αν ν=1, αν ν>1 Σε κάθε επανάληψη, πρέπει στον προηγούμενο όρο να προσθέτουμε την επιπλέον ποσότητα ν-1. Ακολουθία_αναδρομική α_ν 2 Γράψε Ο 1 ος όρος της ακολουθίας είναι : α_ν! Εκτύπωση ζητά η άσκηση. Για i από 2 μέχρι 200 α_ν 2* α_ν +(i-1)! Μην σε μπερδεύει το α ν-1 της εκφώνησης Γράψε Ο,i, ος όρος της ακολουθίας είναι : α_ν Ακολουθία_αναδρομική

Ακολουθία_αναδρομική α_ν 2 Γράψε Ο 1 ος όρος της ακολουθίας είναι : α_ν! Εκτύπωση ζητά η άσκηση.

15 ΕΠ.11 Να αναπτυχθεί αλγόριθμος που διαβάζει έναν αριθμό Ν>2 και θα εκτυπώνει αντίστοιχο πλήθος όρων της ακολουθίας Fibonacci. Ο πρώτος όρος της ακολουθίας είναι το 0,ο δεύτερος το 1 και κάθε επόμενος όρος είναι το άθροισμα των δύο προηγουμένων ( 0, 1,1, 2, 3, 5,8, 13, 21,34, 55, 89,.) Σε αυτή την άσκηση τα πράγματα περιπλέκονται. Για τον υπολογισμό του εκάστοτε όρου χρειάζονται οι προηγούμενοι δύο όροι της ακολουθίας. Θα χρησιμοποιήσουμε δύο μεταβλητές που θα διατηρούν τον προηγούμενο και τον προ-προηγούμενο όρο αντίστοιχα. Ακολουθία_Fibonacci Διάβασε Ν! Θεωρούμε ότι Ν>2 Γράψε Ο 1 ος όρος της ακολουθίας είναι 0 Γράψε Ο 2 ος όρος της ακολουθίας είναι 1 α_ν_2 0 α_ν_1 1! α ν-2 προ-προηγούμενος όρος! α ν-1 προηγούμενος όρος Για i από 3 μέχρι Ν α_ν α_ν_2 + α_ν_1! α ν-2 + α ν-1 Γράψε Ο,i, ος όρος της ακολουθίας είναι : α_ν α_ν_2 α_ν_1! προ-προηγούμενος όρος ο μέχρι τώρα προηγούμενος α_ν_1 α_ν! προηγούμενος όρος ο τρέχων Ακολουθία_Fibonacci

) Σε αυτή την άσκηση τα πράγματα περιπλέκονται. Για τον υπολογισμό του εκάστοτε όρου χρειάζονται οι προηγούμενοι δύο όροι της ακολουθίας.

Σχετικά έγγραφα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ομή Επανάληψης

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ομή Επανάληψης ΕΠ.1 Να αναπτυχθεί αλγόριθμος που θα εκτυπώνει τους διψήφιους άρτιους ακέραιους. Η άσκηση στην ουσία θα πρέπει να εκτυπώσει του αριθμούς 10, 12, 14,.,96, 98. Μεμιαπρώτηματιάθαμπορούσαμενατηνλύσουμεμετοναπροσπελάσουμετιςτιμές