ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Επαναληπτικό Μάθημα ΑΕΠΠ
Advertisements

Βασικές έννοιες αλγορίθμων
Τι είναι ο προγραμματισμός
Εισαγωγή στους Αλγορίθμους
ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ ΤΜΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
Εισαγωγή στους Αλγορίθμους
ΣΤΟΙΧΕΙΑ ΨΕΥΔΟΚΩΔΙΚΑ ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΒΑΣΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΠΙΝΑΚΩΝ
Πρόγραμμα Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ. Ε
Προγραμματισμός PASCAL Πληροφορική Γ' Λυκείου μέρος α
ΑΛΓΟΡΙΘΜΟΙ.
ΑΕΠΠ 2ο Κεφάλαιο: Βασικές Έννοιες Αλγορίθμων
Σαρημπαλίδης Ιωάννης Εισαγωγή στους Αλγορίθμους. Γεια σας.
Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.1 Τι είναι αλγόριθμος
Κεφάλαιο 2. Τι είναι αλγόριθμος  Η λέξη αλγόριθμος προέρχεται από μελέτη του Πέρση μαθηματικού Abu Ja’far Mohammed ibn al Khowarizmi  Στα λατινικά ξεκινούσε.
Η αλληλουχία των ενεργειών δεν είναι πάντα μία και μοναδική!!!
Παράδειγμα 1:Υπολογισμός αθροίσματος αριθμών με επαναληπτική εντολή : για...από...μέχρι(for ..to) Να βρεθεί και να εκτυπωθεί το άθροισμα των 100 ακεραίων.
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ» Β΄ τάξης Γενικού Λυκείου
Ασκήσεις.
Η αλληλουχία των ενεργειών δεν είναι πάντα μία και μοναδική!!!
Β΄ ΓΕΛ ΕισΑρχΕπ Η/Υ παρ – 2.2.5
Εισαγωγή στις αρχές της Επιστήμης των Η/Υ
ΕΝΟΤΗΤΑ 2: ΤΟ ΛΟΓΙΣΜΙΚΟ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ
Αλγοριθμική Μία εισαγωγή στον αλγοριθμικό τρόπο σκέψης.
Μεταβλητές – εντολές εκχώρησης- δομή ακολουθίας
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2: ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΝΝΟΙΑ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
Ενότητα Α.4. Δομημένος Προγραμματισμός
Μάθημα: Εισαγωγή στις Αρχές της Επιστήμης των Υπολογιστών Β’ Τάξη ΕΠΑ
Η αλληλουχία των ενεργειών δεν είναι πάντα μία και μοναδική!!!
Αλγόριθμοι 2.1.1,
Κατανόηση (δεδομένα – ζητούμενα) Ανάλυση σε απλούστερα προβλήματα Επίλυση με οργανωμένα, απολύτως καθορισμένα, πεπερασμένα βήματα ΑΛΓΟΡΙΘΜΟΣ.
Σχεδίαση Εκπαιδευτικού Λογισμικού Σχέδιο Μαθήματος – Ανάπτυξη Εφαρμογών Γ’ Λυκείου Τεχνολογικής Κατεύθυνσης Ιωάννης Βλαχόπουλος – Μ1249 Αικατερίνη Δρόσου.
Διδακτική της Πληροφορικής ΗΥ302 Εργασία :Παρουσίαση σχολικού βιβλίου Γ’ Λυκείου Τεχνολογικής Κατεύθυνσης «Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον»
Αλγόριθμο ονομάζουμε τη σαφή και ακριβή περιγραφή Μιας σειράς ξεχωριστών οδηγιών –βημάτων, με σκοπό την επίλυση ενός προβλήματος Η έννοια του αλγορίθμου.
Kεφάλαιο 4 ΑΛΓΟΡΙΘΜΟΙ-ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ (αναλυτική προσέγγιση)
ΜΕΡΟΣ ΠΡΩΤΟ:ΕΠΕΞΕΡΓΑΣΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΚΕΦΑΛΑΙΟ 1ο Ιστορική αναδρομή Οι υπολογιστές στη ζωή μας ΚΕΦΑΛΑΙΟ 2ο Βασικές έννοιες της Πληροφορικής Κώδικες αναπαράστασης.
Computers: Information Technology in Perspective By Long and Long Copyright 2002 Prentice Hall, Inc. Προγραμματισμός Η / Υ 6 η Διάλεξη.
1. 2 Τι είναι αλγόριθμος; 1. 3 Ιδιότητες ενός αλγορίθμου 1
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2: ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
Ερωτήσεις & Φύλλο εργασίας
Διαφάνειες παρουσίασης #2
ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Διδάσκοντες:Στάθης Ζάχος Νίκος Παπασπύρου
ΚΕΦΑΛΑΙΟ Τι είναι αλγόριθμος
1 Η ΓΙΑ ΚΑΙ Η ΛΕΙΤΟΥΡΓΙΑ ΤΗΣ Η δομή Για περιέχει 3 τμήματα (εντολές) που εκτελούνται αυτόματα(εσωτερικά στη Για) Για i από 1 μέχρι 100 i ← 1 i
ΚΕΦΑΛΑΙΟ ΑΛΓΟΡΙΘΜΟΙ Αλγόριθμος Η έννοια του αλγορίθμου δεν συνδέεται αποκλειστικά και μόνο με προβλήματα της Πληροφορικής. Πχ συνταγή.
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΚΕΦΑΛΑΙΟ 2 Βασικές Έννοιες Αλγορίθμων.
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον
ΚΕΦΑΛΑΙΟ 2ο - ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Από το πρόβλημα στην ανάπτυξη αλγορίθμου Σπάχος Κυριάκος ΠΕ 19 - Πληροφορικής.
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Η έννοια του προβλήματος
Δομημένος Προγραμματισμός - Κεφάλαιο 4 - Ανάπτυξη αλγορίθμων
ΦΑΣΕΙΣ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΟΣ – ΑΝΑΠΤΥΞΗΣ ΠΡΟΓΡΑΜΜΑΤΟΣ
Στοιχεία Δομημένου Προγραμματισμού
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον
2ο ΓΥΜΝΑΣΙΟ ΣΗΤΕΙΑΣ - ΤΑΞΗ Γ'
ΑΛΓΟΡΙΘΜΟΣ.
ENOTHTA 2. ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΕΦΑΛΑΙΟ 2
Βασικές έννοιες αλγορίθμων
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΑΕΠΠ
Αναπαράσταση Αλγορίθμου
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ
Β.ΕΠΑΛ-Γενικής Παιδείας  ΜΑΘΗΜΑ: Εισαγωγή στης αρχές Επιστήμης των Η/Υ  ΚΕΦΑΛΑΙΟ 4: Γλώσσες Αναπαράστασης Αλγορίθμων  ΕΝΟΤΗΤΑ 4.2: Δομή Ακολουθίας 
οι 3 Δομές Επανάληψης ή αλλιώς οι τρεις σωματοφύλακες…
Ενότητα Γ7.3.8(Προβλήματα Ακολουθιακής Δομής )
ΠΛΗΡΟΦΟΡΙΚΗ Γ΄ Γυμνασίου Α΄ Τρίμηνο
Μεταγράφημα παρουσίασης:

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΠΑΝΑΓΙΩΤΟΠΟΥΛΟΥ ΒΑΣΙΛΙΚΗ Α.Σ.ΠΑΙ.Τ.Ε. 2007

ΜΕ ΤΙ ΘΑ ΑΣΧΟΛΗΘΟΥΜΕ Τι είναι αλγόριθμος Ποια τα κριτήρια & η σπουδαιότητά του Πώς αναπαριστούμε έναν αλγόριθμο Τι σύμβολα χρησιμοποιούμε σ’ ένα Διάγραμμα Ροής Ποιες οι βασικές εντολές & Δομές ενός αλγορίθμου Τρίτη, 18 Απριλίου 2017 Βασικές Έννοιες Αλγορίθμων

ΤΙ ΕΙΝΑΙ ΑΛΓΟΡΙΘΜΟΣ; Πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, με στόχο την επίλυση ενός προβλήματος.

ΚΡΙΤΗΡΙΑ ΑΛΓΟΡΙΘΜΟΥ ΕΙΣΟΔΟΣ (input) ΕΞΟΔΟΣ (output) ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ (definiteness) ΠΕΡΑΤΟΤΗΤΑ (finiteness) ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ (effectiveness)

ΣΠΟΥΔΑΙΟΤΗΤΑ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι μελετώνται από τις σκοπιές: ΣΠΟΥΔΑΙΟΤΗΤΑ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι μελετώνται από τις σκοπιές: ΥΛΙΚΟΥ (hardware) ΓΛΩΣΣΩΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ (programming languages) ΘΕΩΡΗΤΙΚΗ (theoretical) ΑΝΑΛΥΤΙΚΗ (analytical)

ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι αναπαριστώνται με: ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι αναπαριστώνται με: ΕΛΕΥΘΕΡΟ ΚΕΙΜΕΝΟ (free text) ΔΙΑΓΡΑΜΜΑΤΙΚΕΣ ΤΕΧΝΙΚΕΣ (diagramming techniques) ΦΥΣΙΚΗ ΓΛΩΣΣΑ (natural language) ΚΩΔΙΚΟΠΟΙΗΣΗ (coding)

ΒΑΣΙΚΑ ΣΥΜΒΟΛΑ ΔΙΑΓΡΑΜΜΑΤΟΣ ΡΟΗΣ ΠΛΑΓΙΟ ΠΑΡΑΛΛΗΛ/ΜΟ ΕΛΛΕΙΨΗ ΡΟΜΒΟΣ ΟΡΘΟΓΩΝΙΟ ΣΥΝΘΗΚΗ ΨΕΥΔΗΣ ΑΛΗΘΗΣ ΑΡΧΗ ΤΕΛΟΣ ΕΚΤΕΛΕΣΗ ΠΡΑΞΕΩΝ ΕΙΣΟΔΟΣ ΕΞΟΔΟΣ

ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ Αρχή Διάβασε a , b c a + b Εκτύπωσε c Τέλος

ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΙΛΟΓΗΣ ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΙΛΟΓΗΣ Αρχή Διάβασε a a < 0 ΝΑΙ a a * (-1) ΟΧΙ Εκτύπωσε a Τέλος

ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Αρχή 1 i sum 0 sum sum + i i i + 1 i < 100 ΝΑΙ ΟΧΙ Εκτύπωσε sum Τέλος

ΑΝΑΚΕΦΑΛΑΙΩΣΗ Στο κεφάλαιο αυτό έγινε η πρώτη γνωριμία με τις εξής έννοιες – κλειδιά: Αλγόριθμος Διάγραμμα Ροής και Βασικά σύμβολα Δομή ακολουθίας Δομή επιλογής Δομή επανάληψης

Διευθύνσεις Διαδικτύου http://olympiads.win.tue.nl/ioi/ http://hissa.ncsl.nist.gov/