Παράδειγμα 3: Δίνονται Ν αριθμοί Xj,j=1,2,…N.Να αναπτυχθεί αλγόριθμος που θα βρίσκει το μεγαλύτερο αριθμό και τις θέσεις στις οποίες εμφανίζεται αυτός.

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Έστω πίνακας Α χιλίων θέσεων που περιέχει πραγματικούς αριθμούς
Advertisements

1. Να γραφτεί αλγόριθμος που θα υπολογίζει το ελάχιστο πλήθος (χαρτο)νομισμάτων που απαιτούνται για τη συμπλήρωση ενός συγκεκριμένου ποσού. Για παράδειγμα.
3.4 Στοίβα (stack) (μόνο θεωρία)
Κεφάλαιο Τμηματικός προγραμματισμός
Παράδειγμα 2: Υπολογισμός αθροίσματος με επαναληπτική εντολή: για...από...μέχρι... με βήμα Να βρεθεί και να εκτυπωθεί το άθροισμα των άρτιων αριθμών από.
Παράδειγμα 1:Ταξινόμηση Φυσαλίδας
ΑΛΓΟΡΙΘΜΟΙ «ΕΥΡΕΣΗ ΜΕΣΟΥ ΟΡΟΥ ΠΙΝΑΚΑ»
Παράδειγμα 2: Φοίτηση στο πανεπιστήμιο Εκφώνηση: Ζητάμε το έτος κάθε φοιτητή κάποιου τμήματος κάποιας σχολής που έχει διαφορετικό αριθμό φοιτητών ανά έτος,
Να καταργήσουμε τη ΓΛΩΣΣΑ και να κρατήσουμε μόνο την ψευδογλώσσα
1. Να γραφτεί αλγόριθμος ο οποίος θα ορίζει ένα μονοδιάστατο πίνακα Α 10 θέσεων. Ακολούθως θα διαβάζει από το πληκτρολόγιο τιμές τις οποίες θα τοποθετεί.
Πίνακες-Αλφαριθμητικά
Πινακες (Arrays) Σημασια Συνταξη Αρχικοποιηση Προσβαση Παραμετροι
ΣΤΟΙΧΕΙΑ ΨΕΥΔΟΚΩΔΙΚΑ ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΒΑΣΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΠΙΝΑΚΩΝ
Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής
ΔΙΔΑΚΤΙΚΕΣ ΔΥΣΚΟΛΙΕΣ ΣΤΟΥΣ ΠΙΝΑΚΕΣ ΠΕΚ ΠΕΙΡΑΙΑ Α΄φάση Επιμόρφωσης Εκπ/κών κλάδου ΠΕ19 Διδακτική της Πληροφορικής Ρόδος, Νοέμβρης 2007.
Επιμέλεια Π. Τσάκωνας. 1. Ποια από τα ακόλουθα αποσπάσματα αλγόριθμων πραγματοποιούν σωστά την ταξινόμηση του πίνακα Α; ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν ΓΙΑ j ΑΠΟ.
Παράδειγμα 2: Υπολογισμός μέγιστου μισθού Σε μια εταιρία εργάζονται 200 υπάλληλοι και είναι γνωστός ο μισθός του καθενός. Να χρησιμοποιηθεί η δομή του.
Παράδειγμα 1: Εκτύπωση διαδοχικών αριθμών(χρήση επαναληπτικής εντολής Επανέλαβε...μέχρις_ότου (repeat…until) Να γραφεί αλγόριθμος που να εμφανίζει τους.
Κοντινότεροι Κοινοί Πρόγονοι α βγ θ δεζ η π ν ι κλμ ρσ τ κκπ(λ,ι)=α, κκπ(τ,σ)=ν, κκπ(λ,π)=η κκπ(π,σ)=γ, κκπ(ξ,ο)=κ ξο κκπ(ι,ξ)=β, κκπ(τ,θ)=θ, κκπ(ο,μ)=α.
Παράδειγμα 1:Υπολογισμός αθροίσματος αριθμών με επαναληπτική εντολή : για...από...μέχρι(for ..to) Να βρεθεί και να εκτυπωθεί το άθροισμα των 100 ακεραίων.
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ» Β΄ τάξης Γενικού Λυκείου
ΤΑΛΑΝΤΩΣΕΙΣ 1. Μεγέθη που χαρακτηρίζουν μια ταλάντωση
Presentation of information/Παρουσίαση πληροφοριών
Ασκήσεις.
Η Δομή Επανάληψης Από τη Δομή Επανάληψης Για στην Όσο Η παρουσίαση της εντολής Όσο είναι από την εισήγηση των κ. Σ. Δουκάκη και Π. Τσιωτάκη στο 3ο Συνέδριο.
Παράδειγμα 2:Υπολογισμός μέγιστης και ελάχιστης θερμοκρασίας Αλγόριθμος Ελάχιστη_Μέγιστη !Αρχή αλγορίθμου.
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
ΠΙΝΑΚΑΣ ΕΝΤΟΛΩΝ ΨΕΥΔΟΚΩΔΙΚΑ
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2: ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
Στοίβα, Ουρά.
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
Δομή επανάληψης Η δομή επανάληψης είναι μια ολοκληρωμένη πρόταση η οποία περικλείει μια συνθήκη και μια ομάδα εντολών, οι οποίες εκτελούνται, όσο ικανοποιείται.
Δομή επιλογής Η δομή επιλογής είναι μια ολοκληρωμένη πρόταση η οποία περικλείει μια συνθήκη και δύο ομάδες εντολών, από τις οποίες θα εκτελεστούν, η μεν.
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΤΟ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΗΣ ΓΛΩΣΣΑΣ PASCAL ΠΑΡΟΥΣΙΑΣΗ ΠΑΡΑΔΕΙΓΜΑΤΟΣ: ΕΚΤΕΛΕΣΗ ΠΡΟΓΡΑΜΜΑΤΟΣ ΜΕ ΤΙΣ ΤΡΕΙΣ ΕΠΑΝΑΛΗΠΤΙΚΕΣ.
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2: ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
ΑΕΠΠ 3ο Κεφάλαιο Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής 1 Ο Λύκειο Ρόδου.
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ §3.7 ΤΑΞΙΝΟΜΗΣΗ
Ερωτήσεις & Φύλλο εργασίας
Κεφάλαιο 3ο Δομές Δεδομένων.
1 Η ΓΙΑ ΚΑΙ Η ΛΕΙΤΟΥΡΓΙΑ ΤΗΣ Η δομή Για περιέχει 3 τμήματα (εντολές) που εκτελούνται αυτόματα(εσωτερικά στη Για) Για i από 1 μέχρι 100 i ← 1 i
Για μτ από ατ μέχρι ττ [με_βήμα β] εντολές Τέλος_επανάληψης : περιοχή εντολών μτ : η μεταβλητή της οποίας η τιμή θα περάσει από την αρχική.
ΤΟΜΕΑΣ ΥΓΕΙΑΣ ΠΡΟΝΟΙΑΣ. ΕΙΔΙΚΟΤΗΤΑ ΒΟΗΘΩΝ ΝΟΣΗΛΕΥΤΩΝ.
Ενότητα 7 : Χρήση Πινάκων στο Ηλεκτρονικό εμπόριο (I) Ιωάννης Τσούλος
Δομή επιλογής Πολλές φορές για να λυθεί ένα πρόβλημα πρέπει να ελεγχθεί αν ισχύει κάποια συνθήκη Παράδειγμα 2: Να διαβαστεί ένας αριθμός και να επιστραφεί.
Δυναμικός Κατακερματισμός
ΑΛΓΟΡΙΘΜΙΚΗ ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ
Μαθηματικά Α' ΓΥΜΝΑΣΙΟΥ
ΔΟΜΗ ΓΙΑ (1) Για i από .... μέχρι .... Αν ………….… τότε
Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ ΤΑξη Β΄
ΓΕΜΙΣΜΑ ΜΟΝΟΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ (Άσκηση 1)
Αναπαράσταση Αλγορίθμου
Μανασσάκης Βασίλης Καθηγητής Πληροφορικής
Επανάληψη.
Μονοδιάστατοι πίνακες
ΣΤΟΙΒΑ.
Δισδιάστατοι Πίνακες 3 7 … i γ ρ α μ ή j - στήλη 1 2 M N
ΑΠO ΤΟΥΣ ΜΑΘΗΤΕΣ ΤΟΥ Β1 1.ΙΑΣΟΝΑ ΑΝΑΣΤΑΣΙΟ ΜΑΚΡΗ 2.ΑΠΟΣΤΟΛΟ ΓΕΡΟΔΗΜΟ
ENOTHTA 2. ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΕΦΑΛΑΙΟ 2
Δομή Επιλογής , 8.1.
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΑΕΠΠ
Αναπαράσταση Αλγορίθμου
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ
Από τη Δομή Επανάληψης Για στην Όσο
οι 3 Δομές Επανάληψης ή αλλιώς οι τρεις σωματοφύλακες…
Λυμένα θέματα πανελλαδικών εξετάσεων με υποπρογράμματα
Κυριάκου Νικόλαος Πληροφορικής ΠΕ-20
Από τη Δομή Ακολουθίας στις Δομές Επανάληψης
Δυναμικός Κατακερματισμός
ΠΙΝΑΚΕΣ Δομή ΟΥΡΑΣ (queue)
Μεταγράφημα παρουσίασης:

Παράδειγμα 3: Δίνονται Ν αριθμοί Xj,j=1,2,…N.Να αναπτυχθεί αλγόριθμος που θα βρίσκει το μεγαλύτερο αριθμό και τις θέσεις στις οποίες εμφανίζεται αυτός. Αλγόριθμος _Μεγαλύτερος !Αρχή Αλγορίθμου

Παράδειγμα 3: Αλγόριθμος_Μεγαλύτερος !Διάβασε Ν,όπου Ν ο αριθμός των δοθέντων στοιχείων

Παράδειγμα 3: Αλγόριθμος_Μεγαλύτερος !Διάβασε ΜΑΧ,όπου MAX είναι η μεταβλητή στην οποία αποθηκεύεται ο μεγαλύτερος αριθμός που έχουμε επεξεργαστεί

Παράδειγμα 3:Αλγόριθμος_Μεγαλύτερος !Κ=1 S(1)=1 Ο πίνακας S είναι ένα μονοδιάστατος πίνακας με N στοιχεία και K μία μεταβλητή η οποία εκφράζει το πλήθος των στοιχείων του πίνακα S που είναι ίσα με τη τιμή της MAX.

Παράδειγμα 3: Αλγόριθμος_Μεγαλύτερος !Για J από 2 μέχρι Ν κάνε Επαναληπτική δομή

Παράδειγμα 3: Αλγόριθμος_Μεγαλύτερος Διάβασε X,όπου Χ ο επεξεργαζόμενος αριθμός !Διάβασε X,όπου Χ ο επεξεργαζόμενος αριθμός

Παράδειγμα 3: Αλγόριθμος_Μεγαλύτερος !Συνθήκη:Αν X>=του MAX Εάν δεν ικανοποιείται η συνθήκη τότε περνάμε στην επεξεργασία του επόμενου αριθμού(αν υπάρχει). Διαφορετικά Διαφορετικά

Παράδειγμα 3: Αλγόριθμος_Μεγαλύτερος !Συνθήκη:Αν X>MAX Αν δηλαδή το X είναι μόνο μεγαλύτερο από τη τιμή MAX και όχι ίσο

Παράδειγμα 3: Αλγόριθμος_Μεγαλύτερος !Αν η συνθήκη ικανοποιείται τότε Κ=1S(1)=JMAX=X Ανανεώνουμε τη τιμή του ΜΑΧ KAI και τοποθετούμε στη πρώτη θέση του S τη τιμή J,όπου J o δείκτης που εκφράζει τη θέση του X στη σειρά των δοσμένων αριθμών.

Παράδειγμα 3: Αλγόριθμος_Μεγαλύτερος !Αν η συνθήκη δεν ικανοποιείται τότε K=K+1S(K)=J Αυτό σημαίνει ότι ο αριθμός X είναι ίσος με το μεγαλύτερο αριθμό που έχει βρεθεί μέχρι στιγμής,γι’αυτό τη θέση του Χ στο S θέτοντας K=K+1και S(K)=J.

Παράδειγμα 3: Αλγόριθμος_Μεγαλύτερος !Εκτύπωσε τις τιμές MAXSi,i=1,K

Παράδειγμα 3: Αλγόριθμος_Μεγαλύτερος !Τέλος Αλγορίθμου