ΑΕΠΠ 2ο Κεφάλαιο: Βασικές Έννοιες Αλγορίθμων

Slides:



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

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

ΑΕΠΠ 2ο Κεφάλαιο: Βασικές Έννοιες Αλγορίθμων 1Ο Λύκειο Ρόδου ΑΕΠΠ 2ο Κεφάλαιο: Βασικές Έννοιες Αλγορίθμων Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής

Algorithmi digit…. Muhammad ibn Mūsā al-Khwārizmi Συστηματική Διαδικασία Αριθμητικών Χειρισμών…

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ 2.1 Τι είναι αλγόριθμος 2.3 Περιγραφή και αναπαράσταση αλγορίθμων 2.4 Βασικές συνιστώσες/εντολές ενός αλγόριθμου Σύνδεση με το 1.6 πρόβλημα και υπολογιστής

2.1 Αλγόριθμος Ορισμός: (σελ. 25) Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Κριτήρια που πρέπει να ικανοποιεί… Να ξεκινήσουμε με ένα παράδειγμα, π.χ. Διοργάνωση ενός ταξιδιού ή υπολογισμός των μορίων εισαγωγής (Παν. Εξετάσεις)

2.1 Κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος (σελ.25, 26) Είσοδος Έξοδος Καθοριστικότητα Περατότητα Αποτελεσματικότητα Σε πόσα βήματα τελειώνει; Είναι απαραίτητο να παίρνει δεδομένα; Πως πρέπει να είναι κάθε μεμονωμένη εντολή του; Είναι υποχρεωτικό να παράγει κάποιο αποτέλεσμα; Επιτρέπεται να έχει προβληματικά βήματα εκτέλεσης;

2.1 Παραδείγματα για συζήτηση: Είσοδος Παραγωγή τυχαίων αριθμών Έξοδος Αλγόριθμος ταξινόμησης Καθοριστικότητα Διαίρεση χωρίς έλεγχο για μηδενικό διαιρέτη Περατότητα Υπολογιστική Διαδικασία Αποτελεσματικότητα Εντολή: «Υπολόγισε τις ρίζες της: 6Χ2+5Χ-10=0»

2.3 Περιγραφή και αναπαράσταση αλγορίθμων (σελ.28) 2.3 Περιγραφή και αναπαράσταση αλγορίθμων (σελ.28) Τι από τα παρακάτω διαλέγω και γιατί; Ελεύθερο κείμενο Διαγραμματικές τεχνικές (Διαγράμματα Ροής) Φυσική γλώσσα κατά βήματα Κωδικοποίηση!!! Κίνδυνος Παραβίασης Αποτελεσματικότητας Όχι η καλύτερη λύση Κίνδυνος Παραβίασης Καθοριστικότητας

Για το σπίτι: Καλό Διάβασμα!!! Α) Βιβλίο Μαθητή Β) Τετράδιο Μαθητή (Υπογραμμίσεις σελ. 25-27) Β) Τετράδιο Μαθητή Σελ. 27: 1-3, 6, 7, 9 Γ) Αλγόριθμος VS Υπολογιστική διαδικασία Καλό Διάβασμα!!!