Παράδειγμα 2: Υπολογισμός μέγιστου μισθού Σε μια εταιρία εργάζονται 200 υπάλληλοι και είναι γνωστός ο μισθός του καθενός. Να χρησιμοποιηθεί η δομή του.

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Βασικές έννοιες αλγορίθμων
Advertisements

1. Να γραφτεί αλγόριθμος που θα υπολογίζει το ελάχιστο πλήθος (χαρτο)νομισμάτων που απαιτούνται για τη συμπλήρωση ενός συγκεκριμένου ποσού. Για παράδειγμα.
Εκφώνηση: Να διαβάζονται δύο αριθμοί που αντιστοιχούν στο ύψος και βάρος ενός άνδρα.Να εκτυπώνεται ότι ο άνδρας είναι «ελαφρύς»,αν το βάρος του είναι κάτω.
Κεφάλαιο Τμηματικός προγραμματισμός
Παράδειγμα 2: Υπολογισμός αθροίσματος με επαναληπτική εντολή: για...από...μέχρι... με βήμα Να βρεθεί και να εκτυπωθεί το άθροισμα των άρτιων αριθμών από.
Παράδειγμα 1:Ταξινόμηση Φυσαλίδας
ΑΛΓΟΡΙΘΜΟΙ «ΕΥΡΕΣΗ ΜΕΣΟΥ ΟΡΟΥ ΠΙΝΑΚΑ»
Παράδειγμα 3: Δίνονται Ν αριθμοί Xj,j=1,2,…N.Να αναπτυχθεί αλγόριθμος που θα βρίσκει το μεγαλύτερο αριθμό και τις θέσεις στις οποίες εμφανίζεται αυτός.
Παράδειγμα 2: Φοίτηση στο πανεπιστήμιο Εκφώνηση: Ζητάμε το έτος κάθε φοιτητή κάποιου τμήματος κάποιας σχολής που έχει διαφορετικό αριθμό φοιτητών ανά έτος,
ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ ΤΜΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
1. Να γραφτεί αλγόριθμος ο οποίος θα ορίζει ένα μονοδιάστατο πίνακα Α 10 θέσεων. Ακολούθως θα διαβάζει από το πληκτρολόγιο τιμές τις οποίες θα τοποθετεί.
ΣΤΟΙΧΕΙΑ ΨΕΥΔΟΚΩΔΙΚΑ ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΒΑΣΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΠΙΝΑΚΩΝ
Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής
ΔΙΔΑΚΤΙΚΕΣ ΔΥΣΚΟΛΙΕΣ ΣΤΟΥΣ ΠΙΝΑΚΕΣ ΠΕΚ ΠΕΙΡΑΙΑ Α΄φάση Επιμόρφωσης Εκπ/κών κλάδου ΠΕ19 Διδακτική της Πληροφορικής Ρόδος, Νοέμβρης 2007.
Παράδειγμα 2: Κινηματογράφοι Να γραφεί πρόγραμμα το οποίο:
Παράδειγμα 5: Θερμοκρασίες
Παράδειγμα 14: Υπολογισμός αριθμού μαθητών Σε ένα Λύκειο υπάρχουν οκτώ τμήματα.Το πρώτο τμήμα έχει 24 μαθητές, το δεύτερο 18, το τρίτο 20, το τέταρτο 22,
Να γραφτεί αλγόριθμος ο οποίος θα δέχεται έναν αριθμό σταθερού τηλεφώνου και αν είναι στην παλιά (7ψήφια) μορφή θα τον ξαναγράφει προσθέτοντας το πρόθεμα.
Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.1 Τι είναι αλγόριθμος
Β΄ ΓΕΛ ΕισΑρχΕπ Η/Υ παρ – 2.2.5
1 Ολυμπιάδα Πληροφορικής Μάθημα 3. 2 Στόχοι μαθήματος Δομή Επανάληψης Εντολή while Εντολή for.
Παράδειγμα 1:Υπολογισμός αθροίσματος αριθμών με επαναληπτική εντολή : για...από...μέχρι(for ..to) Να βρεθεί και να εκτυπωθεί το άθροισμα των 100 ακεραίων.
Παράδειγμα 2 :Υπολογισμός γεωμετρικών μεγεθών
Ασκήσεις.
Η αλληλουχία των ενεργειών δεν είναι πάντα μία και μοναδική!!!
Η Δομή Επανάληψης Από τη Δομή Επανάληψης Για στην Όσο Η παρουσίαση της εντολής Όσο είναι από την εισήγηση των κ. Σ. Δουκάκη και Π. Τσιωτάκη στο 3ο Συνέδριο.
Παράδειγμα 2:Υπολογισμός μέγιστης και ελάχιστης θερμοκρασίας Αλγόριθμος Ελάχιστη_Μέγιστη !Αρχή αλγορίθμου.
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
ΠΙΝΑΚΑΣ ΕΝΤΟΛΩΝ ΨΕΥΔΟΚΩΔΙΚΑ
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2: ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
ΣΤΗΝ ΠΕΡΙΦΡΕΙΑΚΗ ΕΝΟΤΗΤΑ ΛΑΡΙΣΑΣ ΣΤΑ ΠΛΑΙΣΙΑ ΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΟΣ ΑΝΑΠΤΥΞΗΣ ΔΙΝΕΤΑΙ ΚΑΘΕ ΕΤΟΣ ΚΑΙ ΥΣΤΕΡΑ ΑΠΟ ΚΛΗΡΩΣΗ ΜΗΝΙΑ ΙΑ ΕΠΙΔΟΤΗΣΗ ΣΕ 10 ΑΓΕΛΑΔΟΤΡΟΦΟΥΣ.
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Kεφάλαιο 4 ΑΛΓΟΡΙΘΜΟΙ-ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ (αναλυτική προσέγγιση)
Παράδειγμα 1 :Μετατροπή από βαθμούς Φαρενάιτ σε βαθμούς Κελσίου
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2: ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
Η Δομή Επανάληψης οι 3 Δομές Επανάληψης ή αλλιώς οι τρεις σωματοφύλακες… Η παρουσίαση της εντολής Μέχρις_ότου είναι από την εισήγηση των κ. Σ. Δουκάκη.
ΑΕΠΠ 3ο Κεφάλαιο Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής 1 Ο Λύκειο Ρόδου.
ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ (ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ - ΔΙΕΡΓΑΣΙΕΣ)
Κεφάλαιο 3ο Δομές Δεδομένων.
1 Η ΓΙΑ ΚΑΙ Η ΛΕΙΤΟΥΡΓΙΑ ΤΗΣ Η δομή Για περιέχει 3 τμήματα (εντολές) που εκτελούνται αυτόματα(εσωτερικά στη Για) Για i από 1 μέχρι 100 i ← 1 i
Για μτ από ατ μέχρι ττ [με_βήμα β] εντολές Τέλος_επανάληψης : περιοχή εντολών μτ : η μεταβλητή της οποίας η τιμή θα περάσει από την αρχική.
Ένας εκδοτικός οίκος χρησιμοποιεί 35 διανομείς για τη διακίνηση των βιβλίων του. Στο τέλος κάθε μήνα καταγράφονται οι πωλήσεις που πραγματοποιήθηκαν από.
Διοικητική Λογιστική Ενότητα # 1: Εισαγωγή στη λογιστική κόστους
Δομή επιλογής Πολλές φορές για να λυθεί ένα πρόβλημα πρέπει να ελεγχθεί αν ισχύει κάποια συνθήκη Παράδειγμα 2: Να διαβαστεί ένας αριθμός και να επιστραφεί.
ΠΙΝΑΚΑΣ ΕΝΤΟΛΩΝ ΨΕΥΔΟΚΩΔΙΚΑ
ΑΛΓΟΡΙΘΜΙΚΗ ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ
Οι διάφορες εκδοχές της
ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ: η εντολή ΓΙΑ
ΓΕΜΙΣΜΑ ΜΟΝΟΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ (Άσκηση 1)
Κάθε ένα από τα αντικείμενα λέγεται στοιχείο του πίνακα.
Αναπαράσταση Αλγορίθμου
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Επανάληψη.
Μονοδιάστατοι πίνακες
Σειριακή ή Γραμμική Αναζήτηση 1.Μοναδικό Κλειδί (key)
Δισδιάστατοι Πίνακες 3 7 … i γ ρ α μ ή j - στήλη 1 2 M N
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον
για επιφάνειες και ανοξείδωτα Οικονομική λύση για καθαρισμό επιφανειών
ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Δομή Επιλογής , 8.1.
Επαναληπτικές ασκήσεις
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΑΕΠΠ
Αναπαράσταση Αλγορίθμου
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ
Από τη Δομή Επανάληψης Για στην Όσο
οι 3 Δομές Επανάληψης ή αλλιώς οι τρεις σωματοφύλακες…
Λυμένα θέματα πανελλαδικών εξετάσεων με υποπρογράμματα
Από τη Δομή Ακολουθίας στις Δομές Επανάληψης
ΕΛΕΓΧΟΙ ΟΡΑΤΟΤΗΤΑΣ Επιμήκης αίθουσα με κλειστή σκηνή
Μεταγράφημα παρουσίασης:

Παράδειγμα 2: Υπολογισμός μέγιστου μισθού Σε μια εταιρία εργάζονται 200 υπάλληλοι και είναι γνωστός ο μισθός του καθενός. Να χρησιμοποιηθεί η δομή του πίνακα για να αποθηκεύονται οι μισθοί των υπαλλήλων και να βρεθεί ο κατάλληλος αλγόριθμος υπολογισμού του μεγαλύτερου μισθού Αλγόριθμος Μεγαλύτερος_Μισθός Αρχή Αλγορίθμου Διάβασε MIS[1] Διάβασε MIS[1] MAX=MIS[1] MAX=MIS[1] Για I από 2 μέχρι 200 Για I από 2 μέχρι 200 Διάβασε MIS[I] Διάβασε MIS[I] Αν MIS[I]>= MAX τότε Αν MIS[I]>= MAX τότε MAX= MIS[I] MAX= MIS[I] Τέλος_αν Τέλος_αν Τέλος επανάληψης Τέλος επανάληψης Εκτύπωσε MAX Εκτύπωσε MAX Τέλος Αλγορίθμου

Παράδειγμα 2 :Υπολογισμός μέγιστου μισθού Αλγόριθμος Μεγαλύτερος_Μισθός Αρχή Αλγορίθμου Διάβασε MIS[1] Διάβασε MIS[1] MAX=MIS[1] MAX=MIS[1] Για I από 2 μέχρι 200 Για I από 2 μέχρι 200 Διάβασε MIS[I] Διάβασε MIS[I] Αν MIS[I]>= MAX τότε Αν MIS[I]>= MAX τότε MAX= MIS[I] MAX= MIS[I] Τέλος_αν Τέλος_αν Τέλος επανάληψης Τέλος επανάληψης Εκτύπωσε MAX Εκτύπωσε MAX Τέλος Αλγορίθμου

Παράδειγμα 2:Υπολογισμός μέγιστου μισθού Αλγόριθμος Μεγαλύτερος_Μισθός Αρχή Αλγορίθμου Διάβασε MIS[1] Διάβασε MIS[1] MAX=MIS[1] MAX=MIS[1] Για I από 2 μέχρι 200 Για I από 2 μέχρι 200 Διάβασε MIS[I] Διάβασε MIS[I] Αν MIS[I]>= MAX τότε Αν MIS[I]>= MAX τότε MAX= MIS[I] MAX= MIS[I] Τέλος_αν Τέλος_αν Τέλος επανάληψης Τέλος επανάληψης Εκτύπωσε MAX Εκτύπωσε MAX Τέλος Αλγορίθμου !Διαβάζεται ένα προς ένα τα στοιχεία του πίνακα MIS- σάρωση του πίνακα

Αλγόριθμος Μεγαλύτερος_Μισθός Παράδειγμα 2: Υπολογισμός μέγιστου μισθού Αρχή Αλγορίθμου Διάβασε MIS[1] Διάβασε MIS[1] MAX=MIS[1] MAX=MIS[1] Για I από 2 μέχρι 200 Για I από 2 μέχρι 200 Διάβασε MIS[I] Διάβασε MIS[I] Αν MIS[I]>= MAX τότε Αν MIS[I]>= MAX τότε MAX= MIS[I] MAX= MIS[I] Τέλος_αν Τέλος_αν Τέλος επανάληψης Τέλος επανάληψης Εκτύπωσε MAX Εκτύπωσε MAX Τέλος Αλγορίθμου !Τοποθετείται στη μεταβλητή MAX η τιμή του πρώτου στοιχείου του πίνακα MAX

Παράδειγμα 2:Υπολογισμός μέγιστου μισθού Αλγόριθμος Μεγαλύτερος_Μισθός Αρχή Αλγορίθμου Διάβασε MIS[1] Διάβασε MIS[1] MAX=MIS[1] MAX=MIS[1] Για I από 2 μέχρι 200 Για I από 2 μέχρι 200 Διάβασε MIS[I] Διάβασε MIS[I] Αν MIS[I]>= MAX τότε Αν MIS[I]>= MAX τότε MAX= MIS[I] MAX= MIS[I] Τέλος_αν Τέλος_αν Τέλος επανάληψης Τέλος επανάληψης Εκτύπωσε MAX Εκτύπωσε MAX Τέλος Αλγορίθμου !Σαρώνεται ο πίνακας

Παράδειγμα 2:Υπολογισμός μέγιστου μισθού Αλγόριθμος Μεγαλύτερος_Μισθός Αρχή Αλγορίθμου Διάβασε MIS[1] Διάβασε MIS[1] MAX=MIS[1] MAX=MIS[1] Για I από 2 μέχρι 200 Για I από 2 μέχρι 200 Διάβασε MIS[I] Διάβασε MIS[I] Αν MIS[I]>= MAX τότε Αν MIS[I]>= MAX τότε MAX= MIS[I] MAX= MIS[I] Τέλος_αν Τέλος_αν Τέλος επανάληψης Τέλος επανάληψης Εκτύπωσε MAX Εκτύπωσε MAX Τέλος Αλγορίθμου

Παράδειγμα 2:Υπολογισμός μέγιστου μισθού Αλγόριθμος Μεγαλύτερος_Μισθός Αρχή Αλγορίθμου Διάβασε MIS[1] Διάβασε MIS[1] MAX=MIS[1] MAX=MIS[1] Για I από 2 μέχρι 200 Για I από 2 μέχρι 200 Διάβασε MIS[I] Διάβασε MIS[I] Αν MIS[I]>= MAX τότε Αν MIS[I]>= MAX τότε MAX= MIS[I] MAX= MIS[I] Τέλος_αν Τέλος_αν Τέλος επανάληψης Τέλος επανάληψης Εκτύπωσε MAX Εκτύπωσε MAX Τέλος Αλγορίθμου !Αν το i στοιχείου του πίνακα MIS είναι μεγαλύτερο από τη τιμή της μεταβλητής MAX τότε...

Παράδειγμα 2:Υπολογισμός μέγιστου μισθού Αλγόριθμος Μεγαλύτερος_Μισθός Αρχή Αλγορίθμου Διάβασε MIS[1] Διάβασε MIS[1] MAX=MIS[1] MAX=MIS[1] Για I από 2 μέχρι 200 Για I από 2 μέχρι 200 Διάβασε MIS[I] Διάβασε MIS[I] Αν MIS[I]>= MAX τότε Αν MIS[I]>= MAX τότε MAX= MIS[I] MAX= MIS[I] Τέλος_αν Τέλος_αν Τέλος επανάληψης Τέλος επανάληψης Εκτύπωσε MAX Εκτύπωσε MAX Τέλος Αλγορίθμου !Στη μεταβλητή MAX μπαίνει το στοιχείο του πίνακα MIS

Παράδειγμα 2:Υπολογισμός μέγιστου μισθού Αλγόριθμος Μεγαλύτερος_Μισθός Αρχή Αλγορίθμου Διάβασε MIS[1] Διάβασε MIS[1] MAX=MIS[1] MAX=MIS[1] Για I από 2 μέχρι 200 Για I από 2 μέχρι 200 Διάβασε MIS[I] Διάβασε MIS[I] Αν MIS[I]>= MAX τότε Αν MIS[I]>= MAX τότε MAX= MIS[I] MAX= MIS[I] Τέλος_αν Τέλος_αν Τέλος επανάληψης Τέλος επανάληψης Εκτύπωσε MAX Εκτύπωσε MAX Τέλος Αλγορίθμου

Παράδειγμα 2: Υπολογισμός μέγιστου μισθού Αλγόριθμος Μεγαλύτερος_Μισθός Αρχή Αλγορίθμου Διάβασε MIS[1] Διάβασε MIS[1] MAX=MIS[1] MAX=MIS[1] Για I από 2 μέχρι 200 Για I από 2 μέχρι 200 Διάβασε MIS[I] Διάβασε MIS[I] Αν MIS[I]>= MAX τότε Αν MIS[I]>= MAX τότε MAX= MIS[I] MAX= MIS[I] Τέλος_αν Τέλος_αν Τέλος επανάληψης Τέλος επανάληψης Εκτύπωσε MAX Εκτύπωσε MAX Τέλος Αλγορίθμου

Παράδειγμα 2: Υπολογισμός μέγιστου μισθού Αλγόριθμος Μεγαλύτερος_Μισθός Αρχή Αλγορίθμου Διάβασε MIS[1] Διάβασε MIS[1] MAX=MIS[1] MAX=MIS[1] Για I από 2 μέχρι 200 Για I από 2 μέχρι 200 Διάβασε MIS[I] Διάβασε MIS[I] Αν MIS[I]>= MAX τότε Αν MIS[I]>= MAX τότε MAX= MIS[I] MAX= MIS[I] Τέλος_αν Τέλος_αν Τέλος επανάληψης Τέλος επανάληψης Εκτύπωσε MAX Εκτύπωσε MAX Τέλος Αλγορίθμου