ݺߣ

ݺߣShare a Scribd company logo

ΚΕΦ 2.2 Αλγόριθμοι (β)

•
•
L
leftos21
1 of 12
2.2 - ΑΛΓΟΡΙΘΜΟΙ ευτ.Οικονόμου
Αναπαράσταση Αλγορίθμου Φυσική Γλώσσα Περιγράφονται τα βήματα με φυσικό τρόπο – Πιθανότητα ασαφειών Ψευδογλώσσα Χρήση υποθετικής γλώσσας, στοιχεία πραγματικών γλωσσών χωρίς έμφαση σε λεπτομέρεια Διαγραμματική αναπαράσταση Χρήση διαγραμμάτων (πχ διάγραμμα ροής) – Σχηματική αναπαράσταση Εκτέλεση Πράξεων ευτ.Οικονόμου Είσοδος Έξοδος Ναι Συνθήκη Οχι Αρχή Τέλος
Αναπαράσταση Αλγορίθμου Γλώσσα Προγραμματισμού Χρήση τεχνητής γλώσσας – Δημιούργημα για Η/Υ ευτ.Οικονόμου Οπτικές Γλώσσες Γραφικός χειρισμός Κειμενικές Γλώσσες Χρήση λέξεων, αριθμών, συμβόλων
Αναπαράσταση Αλγορίθμου Παράδειγμα: Ανάπτυξη αλγορίθμου ο οποίος θα διαβάζει δυο τιμές, θα βρίσκει και θα εμφανίζει τη μεγαλύτερη Ψευδογλώσσα Διάγραμμα ροής ευτ.Οικονόμου Αλγόριθμος max1 Διάβασε α,β Αν α>β τότε max  α Αλλιώς max  β Tέλος_Αν Eμφάνισε max Τέλος max1 Aρχή AAρρχχήή Διάβασε α,β α>β maxmmmmaaaaxxxx αααα α mmmmaaaaxxxxmax ββββ β Εμφάνισε max Τέλος
Εντολές & Δομές Αλγορίθμου Δομή Ακολουθίας Είσοδος, Έξοδος τιμών – Εντολές Εκχώρησης ΠΠααρράάδδεειιγγμμαα 11 ΠΠααρράάδδεειιγγμμαα 22 ευτ.Οικονόμου
Εντολές & Δομές Αλγορίθμου Δομή Ακολουθίας Τελεστές Αριθμητικοί Σχεσιακοί ευτ.Οικονόμου + - * / DIV : υπολογισμός ακέραιου μέρους πηλίκου MOD: υπολογισμός υπόλοιπου μέρους διαίρεσης ^ : ύψωση σε δύναμη > < >= <= = <> Αποτέλεσμα σύγκρισης: Αληθής ή Ψευδής Λογικοί ΟΧΙ: Πράξη άρνησης ΚΑΙ: Πράξη σύζευξης Ή: Πράξη διάζευξης
Εντολές & Δομές Αλγορίθμου Δομή Ακολουθίας Συναρτήσεις : Α_Μ (Χ) , Α_Τ(Χ), ΗΜ(Χ) ... πχ Χ 10.54 Α_Μ(Χ) = 10 Λογικές Πράξεις: ευτ.Οικονόμου
Εντολές & Δομές Αλγορίθμου Ασκήσεις 1. Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω πράξεις α) Η μεταβλητή α είναι διπλάσια απ΄την τιμή β β) Η μεταβλητή ΜΟ είναι ο μέσος όρος των α,β,γ γ) Η μεταβλητή β αυξάνει κατά 2 δ) Η μεταβλητή δ είναι το μισό του αθροίσματος των α,β ευτ.Οικονόμου
Εντολές & Δομές Αλγορίθμου Ασκήσεις 2. Να βρεθεί η τιμή του y για τις ακόλουθες πράξεις: α) y  (A_M ( 7 / 2 ) mod 3 ) + 1 β) y  10 div 9 – 10 mod 9 γ) y  10 mod 2 + A_T (2 - 3) δ) y  A_M ( 9 / 2 / 3) ευτ.Οικονόμου
Εντολές & Δομές Αλγορίθμου Ασκήσεις 3. Κάντε τη σωστή αντιστοίχιση: για α = 10 , β = 5 , γ = 3 ευτ.Οικονόμου
Εντολές & Δομές Αλγορίθμου Ασκήσεις 4. Ο νόμος του Νεύτωνα για τη βαρύτητα λέει ότι κάθε σώμα στο σύμπαν έλκει κάθε άλλο σώμα με δύναμη που δίνεται από τον τύπο όπου m1 και m2 είναι οι μάζες των δύο σωμάτων (σε κιλά), r η απόσταση μεταξύ τους (σε μέτρα) και G είναι η παγκόσμια βαρυτική σταθερά. Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει τις δύο μάζες, την απόσταση μεταξύ τους και θα υπολογίζει και θα εκτυπώνει τη δύναμη. Δίνεται ότι G = 6,67 x 10-11 N m2 kg-2. ευτ.Οικονόμου
Εντολές & Δομές Αλγορίθμου Ασκήσεις 5. Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει έναν αριθμό και θα υπολογίζει και θα εμφανίζει το γινόμενο αυτού του αριθμού επί το τελευταίο ψηφίο του. Θεωρήστε ότι ο αριθμός είναι θετικός και ακέραιος. ευτ.Οικονόμου

More Related Content

ΚΕΦ 2.2 Αλγόριθμοι (β)

  • 1. 2.2 - ΑΛΓΟΡΙΘΜΟΙ ευτ.Οικονόμου
  • 2. Αναπαράσταση Αλγορίθμου Φυσική Γλώσσα Περιγράφονται τα βήματα με φυσικό τρόπο – Πιθανότητα ασαφειών Ψευδογλώσσα Χρήση υποθετικής γλώσσας, στοιχεία πραγματικών γλωσσών χωρίς έμφαση σε λεπτομέρεια Διαγραμματική αναπαράσταση Χρήση διαγραμμάτων (πχ διάγραμμα ροής) – Σχηματική αναπαράσταση Εκτέλεση Πράξεων ευτ.Οικονόμου Είσοδος Έξοδος Ναι Συνθήκη Οχι Αρχή Τέλος
  • 3. Αναπαράσταση Αλγορίθμου Γλώσσα Προγραμματισμού Χρήση τεχνητής γλώσσας – Δημιούργημα για Η/Υ ευτ.Οικονόμου Οπτικές Γλώσσες Γραφικός χειρισμός Κειμενικές Γλώσσες Χρήση λέξεων, αριθμών, συμβόλων
  • 4. Αναπαράσταση Αλγορίθμου Παράδειγμα: Ανάπτυξη αλγορίθμου ο οποίος θα διαβάζει δυο τιμές, θα βρίσκει και θα εμφανίζει τη μεγαλύτερη Ψευδογλώσσα Διάγραμμα ροής ευτ.Οικονόμου Αλγόριθμος max1 Διάβασε α,β Αν α>β τότε max  α Αλλιώς max  β Tέλος_Αν Eμφάνισε max Τέλος max1 Aρχή AAρρχχήή Διάβασε α,β α>β maxmmmmaaaaxxxx αααα α mmmmaaaaxxxxmax ββββ β Εμφάνισε max Τέλος
  • 5. Εντολές & Δομές Αλγορίθμου Δομή Ακολουθίας Είσοδος, Έξοδος τιμών – Εντολές Εκχώρησης ΠΠααρράάδδεειιγγμμαα 11 ΠΠααρράάδδεειιγγμμαα 22 ευτ.Οικονόμου
  • 6. Εντολές & Δομές Αλγορίθμου Δομή Ακολουθίας Τελεστές Αριθμητικοί Σχεσιακοί ευτ.Οικονόμου + - * / DIV : υπολογισμός ακέραιου μέρους πηλίκου MOD: υπολογισμός υπόλοιπου μέρους διαίρεσης ^ : ύψωση σε δύναμη > < >= <= = <> Αποτέλεσμα σύγκρισης: Αληθής ή Ψευδής Λογικοί ΟΧΙ: Πράξη άρνησης ΚΑΙ: Πράξη σύζευξης Ή: Πράξη διάζευξης
  • 7. Εντολές & Δομές Αλγορίθμου Δομή Ακολουθίας Συναρτήσεις : Α_Μ (Χ) , Α_Τ(Χ), ΗΜ(Χ) ... πχ Χ 10.54 Α_Μ(Χ) = 10 Λογικές Πράξεις: ευτ.Οικονόμου
  • 8. Εντολές & Δομές Αλγορίθμου Ασκήσεις 1. Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω πράξεις α) Η μεταβλητή α είναι διπλάσια απ΄την τιμή β β) Η μεταβλητή ΜΟ είναι ο μέσος όρος των α,β,γ γ) Η μεταβλητή β αυξάνει κατά 2 δ) Η μεταβλητή δ είναι το μισό του αθροίσματος των α,β ευτ.Οικονόμου
  • 9. Εντολές & Δομές Αλγορίθμου Ασκήσεις 2. Να βρεθεί η τιμή του y για τις ακόλουθες πράξεις: α) y  (A_M ( 7 / 2 ) mod 3 ) + 1 β) y  10 div 9 – 10 mod 9 γ) y  10 mod 2 + A_T (2 - 3) δ) y  A_M ( 9 / 2 / 3) ευτ.Οικονόμου
  • 10. Εντολές & Δομές Αλγορίθμου Ασκήσεις 3. Κάντε τη σωστή αντιστοίχιση: για α = 10 , β = 5 , γ = 3 ευτ.Οικονόμου
  • 11. Εντολές & Δομές Αλγορίθμου Ασκήσεις 4. Ο νόμος του Νεύτωνα για τη βαρύτητα λέει ότι κάθε σώμα στο σύμπαν έλκει κάθε άλλο σώμα με δύναμη που δίνεται από τον τύπο όπου m1 και m2 είναι οι μάζες των δύο σωμάτων (σε κιλά), r η απόσταση μεταξύ τους (σε μέτρα) και G είναι η παγκόσμια βαρυτική σταθερά. Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει τις δύο μάζες, την απόσταση μεταξύ τους και θα υπολογίζει και θα εκτυπώνει τη δύναμη. Δίνεται ότι G = 6,67 x 10-11 N m2 kg-2. ευτ.Οικονόμου
  • 12. Εντολές & Δομές Αλγορίθμου Ασκήσεις 5. Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει έναν αριθμό και θα υπολογίζει και θα εμφανίζει το γινόμενο αυτού του αριθμού επί το τελευταίο ψηφίο του. Θεωρήστε ότι ο αριθμός είναι θετικός και ακέραιος. ευτ.Οικονόμου