Περιγραφή της παρουσίασης ανά μεμονωμένες διαφάνειες:
1 διαφάνεια
Περιγραφή διαφάνειας:
Ανάλυση μπλοκ διαγραμμάτων του αλγορίθμου. «Ένας αλγόριθμος δεν είναι πολυτέλεια, αλλά μέσο για την επίτευξη ενός στόχου» * Στόχοι μαθήματος: Εδραίωση και συστηματοποίηση της γνώσης σχετικά με τα βασικά του αλγορίθμου. Μάθετε να διαβάζετε και να αναλύετε αλγόριθμους με τη μορφή μπλοκ διαγραμμάτων. Μάθετε να συνθέτετε απλούς αλγόριθμους. Δομή μαθήματος: Εργασία «Έλεγχος της αντοχής του θεμελίου» (έλεγχος γνώσεων βασικών εννοιών αλγορίθμου). Εργασίες «Ανάγνωση και ανάλυση» (ανάγνωση και ανάλυση διαγραμμάτων ροής αλγορίθμων). Εργασίες «Μάθετε να σχεδιάζετε» (σχεδιάζοντας απλούς αλγόριθμους). Εργασία για το σπίτι(διαφοροποιημένο).
2 διαφάνεια
Περιγραφή διαφάνειας:
Abu ‘ Abd Allah Muhammad ibn Musa al-Khwarismi «Ο Μωάμεθ, γιος του Μούσα, πατέρας του Αμπντουλάχ, με καταγωγή από το Χορεζμ» Το Χορεζμ είναι μια ιστορική περιοχή στην επικράτεια του σύγχρονου Ουζμπεκιστάν, το κέντρο της οποίας είναι αρχαία πόληΧίβα. Al-Khorezmi, 9ος αιώνας. Διατυπωμένοι κανόνες εφαρμογής αριθμητικές πράξειςμια ακριβής, τελική σειρά ενεργειών που στοχεύουν στην επίτευξη ενός καθορισμένου στόχου (λύση ενός προβλήματος).
3 διαφάνεια
Περιγραφή διαφάνειας:
«Είμαι ένα μέρος που ήταν ένα σύνολο» (Ι. Γκαίτε) Ποιες έννοιες αντικατοπτρίζονται στις παρακάτω φράσεις; «Τι, από τι, πώς;» «Η εκτέλεση δεν μπορεί να συγχωρηθεί» «Πήγαινε εκεί, δεν ξέρω πού, φέρε κάτι, δεν ξέρω τι» (Παραμύθι) «Πού είναι η αρχή του τέλους με το οποίο τελειώνει η αρχή;» (Kozma Prutkov) Έννοια, ιδιότητα, τύπος αλγορίθμου Απάντηση: η ιδιότητα του αλγορίθμου είναι η κατανόηση Απάντηση: ο τύπος του αλγορίθμου είναι βοηθητικός. μέθοδος αναλυτικής περιγραφής βήμα προς βήμα Απάντηση: ο τύπος του αλγορίθμου είναι κυκλικός Απάντηση: έννοια του αλγορίθμου *
4 διαφάνεια
Περιγραφή διαφάνειας:
Τι σημαίνουν αυτές οι έννοιες και πώς σχετίζονται; name Διάγραμμα ροής Εργασία «Έλεγχος της αντοχής του θεμελίου (έλεγχος γνώσεων βασικών εννοιών αλγορίθμου) *
5 διαφάνεια
Περιγραφή διαφάνειας:
Εργασία «Έλεγχος της αντοχής του θεμελίου (έλεγχος γνώσεων βασικών εννοιών αλγορίθμου) Λογικές αλυσίδες *
6 διαφάνεια
Περιγραφή διαφάνειας:
Εργασία 1. Α) Είδος αλγορίθμου; Είναι σωστός ο αλγόριθμος; Β) Ποιο πρόβλημα λύνει ο αλγόριθμος Αρχή της εργασίας «Ανάγνωση και ανάλυση» (ανάγνωση και ανάλυση διαγραμμάτων ροής αλγορίθμων);
7 διαφάνεια
Περιγραφή διαφάνειας:
Εργασία 2. Δίνονται τμήματα του μπλοκ διαγράμματος. Προσδιορίστε τον τύπο και τη δομή του αλγορίθμου, ποιο πρόβλημα λύνει. Συνθέτω ΜΑΘΗΜΑΤΙΚΟΣ ΤΥΠΟΣσυναρτήσεις (γράψτε στον πίνακα). X y Εργασίες «Ανάγνωση και ανάλυση» (ανάγνωση και ανάλυση διαγραμμάτων ροής αλγορίθμων) *
8 διαφάνεια
Περιγραφή διαφάνειας:
Εργασία 3. (έκδοση επίδειξης A29 2005, έκδοση επίδειξης A6 2006) Δίνεται ένα τμήμα ενός μπλοκ διαγράμματος ενός αλγορίθμου. Προσδιορίστε την τιμή της ακέραιας μεταβλητής x αφού εκτελέσετε το ακόλουθο τμήμα του μπλοκ διαγράμματος A)1. Β)5; ΣΤΟ 2; Δ)3. Εργασίες «Ανάγνωση και ανάλυση» (ανάγνωση και ανάλυση διαγραμμάτων ροής αλγορίθμων) *
Διαφάνεια 9
Περιγραφή διαφάνειας:
Εργασία 4. (έκδοση επίδειξης A6 2005) Ένα τμήμα του διαγράμματος ροής (βλ. Εικ. 9) αντιπροσωπεύει έναν αλγόριθμο που περιέχει εντολές διακλάδωσης: 1) μια εντολή διακλάδωσης σε συντομευμένη μορφή, η οποία περιέχει μια εντολή διακλάδωσης σε πλήρη μορφή. 2) δύο εντολές διακλάδωσης σε πλήρη μορφή, η μία από τις οποίες είναι ένθετη μέσα στην άλλη. 3) δύο εντολές διακλάδωσης σε συντομευμένη μορφή, η μία από τις οποίες είναι ένθετη μέσα στην άλλη. 4) μια εντολή διακλάδωσης σε πλήρη μορφή, η οποία περιέχει μια εντολή διακλάδωσης σε συντομογραφία Λύση. Και οι δύο εντολές διακλάδωσης περιλαμβάνονται στο μπλοκ διάγραμμα στο Σχ. 9, - πλήρης, με το ένα από αυτά να είναι φωλιασμένο μέσα στο άλλο. Επομένως, η επιλογή απάντησης Νο. 2 θα είναι σωστή. Απάντηση: 2. Εργασίες «Read and Analyze» (ανάγνωση και ανάλυση διαγραμμάτων ροής αλγορίθμων) *
10 διαφάνεια
Πίσω μπροστά
Προσοχή! Οι προεπισκοπήσεις διαφανειών είναι μόνο για ενημερωτικούς σκοπούς και ενδέχεται να μην αντιπροσωπεύουν όλα τα χαρακτηριστικά της παρουσίασης. Αν ενδιαφέρεσαι αυτή η δουλειά, κατεβάστε την πλήρη έκδοση.
Στόχος:μελέτη της αλγοριθμικής δομής των κύκλων, δημιουργία μοντέλων και αλγορίθμων για την επίλυση πρακτικών προβλημάτων.
Κατά τη διάρκεια των μαθημάτων
Ι. Επικαιροποίηση γνώσεων
- Εξετάστε την έννοια του αλγορίθμου και τις βασικές κατασκευές μιας αλγοριθμικής γλώσσας.
- Να είναι σε θέση να αναπτυχθεί μαθηματικό μοντέλο, αλγόριθμος και μπλοκ διάγραμμα για την επίλυση του προβλήματος.
- Να κατανοούν τις γλώσσες προγραμματισμού και τους σκοπούς τους.
- Να μπορεί να εργάζεται σε περιβάλλον προγραμματισμού.
- Γνωρίστε τις δομές του προγράμματος.
- Να μπορεί να γράφει εκφράσεις που περιέχουν αριθμητικές και συμβολικές ποσότητες.
- Να γνωρίζουν τις δομές των χειριστών και τα χαρακτηριστικά της εργασίας τους.
- Να είναι σε θέση να χρησιμοποιεί τελεστές κατά τη σύνταξη προγραμμάτων με γραμμικές και διακλαδιστικές δομές.
- Να είναι σε θέση να δημιουργεί και να εκτελεί προγράμματα σε υπολογιστή για εντοπισμό σφαλμάτων.
II. Θεωρητικό υλικό του μαθήματος
Τα περισσότερα πρακτικά προβλήματα απαιτούν επανειλημμένη επανάληψη των ίδιων ενεργειών, δηλ. επαναχρησιμοποίησηέναν ή περισσότερους χειριστές. (Παρουσίαση)
Ας υποθέσουμε ότι πρέπει να εισαγάγετε και να επεξεργαστείτε μια ακολουθία αριθμών. Εάν υπάρχουν μόνο πέντε αριθμοί, μπορείτε να κάνετε γραμμικός αλγόριθμος. Αν υπάρχουν χίλια από αυτά, είναι δυνατό να γραφτεί ένας γραμμικός αλγόριθμος, αλλά είναι πολύ κουραστικό και παράλογο. Εάν ο αριθμός των αριθμών είναι άγνωστος τη στιγμή που αναπτύσσεται ο αλγόριθμος, τότε ένας γραμμικός αλγόριθμος είναι θεμελιωδώς αδύνατος.
Ενα άλλο παράδειγμα. Για να βρείτε το επώνυμο ενός ατόμου στη λίστα, πρέπει να ελέγξετε το πρώτο επώνυμο στη λίστα, μετά το δεύτερο, το τρίτο κ.λπ. μέχρι να βρεθεί το επιθυμητό ή να φτάσει στο τέλος της λίστας. Μπορείτε να ξεπεράσετε τέτοιες δυσκολίες με τη βοήθεια κύκλων.
Ένας κύκλος είναι ένα τμήμα ενός αλγορίθμου (προγράμματος) που εκτελείται επανειλημμένα. Κατά συνέπεια, ένας κυκλικός αλγόριθμος είναι ένας αλγόριθμος που περιέχει κύκλους.
Υπάρχουν δύο τύποι κύκλων: με γνωστό αριθμό επαναλήψεων και με άγνωστο αριθμό επαναλήψεων. Και στις δύο περιπτώσεις, αυτό αναφέρεται στον αριθμό των επαναλήψεων στο στάδιο ανάπτυξης του αλγορίθμου.
Υπάρχουν 3 τύποι κυκλικών δομών:
- Βρόχος με προϋπόθεση.
- Βρόχος με μετασυνθήκη.
- Βρόχος με παράμετρο.
Διαφορετικά, αυτές οι δομές ονομάζονται κύκλοι όπως "While", "Before", "For".
Γραφική μορφή καταγραφής δεδομένων αλγοριθμικών δομών:
Βρόχος με προϋπόθεση (γνωστός και ως βρόχος Αντίο) έχει τη μορφή:
κατάσταση – έκφραση λογικού τύπου.
Ο βρόχος μπορεί να μην εκτελεστεί ούτε μία φορά εάν η τιμή της λογικής έκφρασης αποδειχθεί αμέσως ψευδής.
Η σειρά εντολών μεταξύ αρχής και τέλους εκτελούνται μέχρι ενώ η προϋπόθεση είναι αληθής .
Γι'αυτό για να τελειώσει ο κύκλος, είναι απαραίτητο η ακολουθία εντολών μεταξύ BEGIN και END να αλλάξει την τιμή των μεταβλητών που περιλαμβάνονται στο κατάσταση.
Βρόχος με μετασυνθήκη (γνωστός και ως βρόχος πριν) έχει τη μορφή:
κατάσταση – έκφραση λογικού τύπου.
Σημείωση:
Ακολουθία οδηγιών μεταξύεπαναλαμβάνω Καιμέχρι θα γίνεται πάντα τουλάχιστον μία φορά;
Για να ολοκληρωθεί ο βρόχος, είναι απαραίτητο η αλληλουχία των δηλώσεων μεταξύεπαναλαμβάνω Καιμέχρι άλλαξε τις τιμές των μεταβλητών που περιλαμβάνονται στην έκφραση συνθήκης.
Η εντολή επανάληψης, όπως και η εντολή while, χρησιμοποιείται σε ένα πρόγραμμα εάν είναι απαραίτητο να πραγματοποιηθούν ορισμένοι επαναλαμβανόμενοι υπολογισμοί (ένας βρόχος), αλλά ο αριθμός των επαναλήψεων δεν είναι γνωστός εκ των προτέρων και καθορίζεται από την πρόοδο του ίδιου του υπολογισμού.
Βρόχος με μια παράμετρο (γνωστός και ως βρόχος Για)έχει τη μορφή:
i – παράμετρος κύκλου.
α – αρχική τιμή του κύκλου.
β – τελική τιμή του κύκλου.
h – βήμα αλλαγής παραμέτρου.
Δομή αυτού του κύκλουονομάζεται αλλιώς κύκλος i φορές.
Αυτή η εντολή εκτελείται με αυτόν τον τρόπο: η παράμετρος i τίθεται στην αρχική τιμή a, σε σύγκριση με την τελική τιμή b, και εάν είναι μικρότερη ή ίση με την τελική τιμή b, εκτελείται μια σειρά εντολών. Στην παράμετρο εκχωρείται η τιμή της προηγούμενης, αυξημένη κατά η– βήμα αλλαγής παραμέτρου και συγκρίνεται ξανά με την τελική τιμή b.
Στη γλώσσα προγραμματισμού Pascal, το βήμα αλλαγής παραμέτρου μπορεί να είναι ίσο με ένα ή μείον ένα.
Εάν υπάρχει μόνο μία δήλωση μεταξύ αρχής και λήξης, τότε οι αγκύλες χειριστή δεν χρειάζεται να γραφτούν. Αυτός ο κανόνας λειτουργεί για βρόχους όπως "While" και "For".
Ας δούμε ένα παράδειγμα επίλυσης προβλημάτων χρησιμοποιώντας αυτές τις δομές
Παράδειγμα.
Υπολογίστε το γινόμενο των αριθμών από το 1 έως το 5 χρησιμοποιώντας διάφορες επιλογέςκύκλος
Μαθηματικό μοντέλο:
Р= 1·2·3·4·5=120
Ας συνθέσουμε τον αλγόριθμο με τη μορφή μπλοκ διαγράμματος.
Για να ελέγξουμε την ορθότητα του αλγορίθμου, ας συμπληρώσουμε τον πίνακα ιχνών.
| Βήμα | Λειτουργία | R | Εγώ | Έλεγχος κατάστασης |
| 1 | P:=1 | 1 | ||
| 2 | i:=1; | 1 | 1 | |
| 3 | Εγώ<=5 P:=P*I i:=i+1 |
1 | 1 | 1<=5, да (истина) |
| 4 | Εγώ<=5 P:=P*I i:=i+1 |
2 | 2 | 2<=5, да (истина) |
| 5 | Εγώ<=5 P:=P*I i:=i+1 |
6 | 3 | 3<=5, да (истина) |
| 6 | Εγώ<=5 P:=P*I i:=i+1 |
24 | 4 | 4<=5, да (истина) |
| 7 | Εγώ<=5 P:=P*I i:=i+1 |
120 | 5 | 5<=5, да (истина) |
| 8 | Εγώ<=5 P:=P*I i:=i+1 |
6<=5, нет (ложь) |
Ο έλεγχος μιας συνθήκης πραγματοποιείται σε διάφορα βήματα: έλεγχος της συνθήκης και εκτέλεση εντολών σε έναν από τους κλάδους. Επομένως, ο πίνακας παρακολούθησης δεν καταγράφει εντολές αλγορίθμου, αλλά μεμονωμένες λειτουργίες που εκτελούνται από τον υπολογιστή σε κάθε βήμα.
Βήμα πρώτο: Στο P εκχωρείται η τιμή ενός.
Βήμα δυο: στο i εκχωρείται η τιμή ένα.
Βήμα τρίτο: όταν το i είναι ίσο με ένα, ελέγχουμε ότι η συνθήκη ένα είναι μικρότερη ή ίση με πέντε, ναι, η συνθήκη είναι αληθής, που σημαίνει ότι στο P εκχωρείται η τιμή ένα πολλαπλασιαζόμενη επί ένα, θα υπάρχουν δύο. Για το i: ένα συν ένα ίσον δύο.
Βήμα τέταρτο:όταν το i είναι ίσο με δύο, ελέγχουμε ότι η συνθήκη δύο είναι μικρότερη ή ίση με πέντε, ναι, η συνθήκη είναι αληθής, που σημαίνει ότι στο P εκχωρείται η τιμή 2 επί ένα, θα είναι 2. Για i: δύο συν ένα, θα είναι τρεις.
Βήμα πέμπτο:με το i ίσο με τρία, ελέγχουμε ότι η συνθήκη τρία είναι μικρότερη ή ίση με πέντε, ναι, η συνθήκη είναι αληθής, που σημαίνει ότι στο P εκχωρείται η τιμή δύο πολλαπλασιαζόμενη επί τρία, θα είναι έξι. Για το i: τρία συν ένα ισούται με τέσσερα.
Βήμα έκτο:με το i ίσο με τέσσερα, ελέγχουμε ότι η συνθήκη τέσσερα είναι μικρότερη ή ίση με πέντε, ναι, η συνθήκη είναι αληθής, που σημαίνει ότι στο P έχει εκχωρηθεί η τιμή έξι επί τέσσερα, θα είναι είκοσι τέσσερα. Για το i: τέσσερα συν ένα ισούται με πέντε.
Βήμα έβδομο:με το i ίσο με πέντε, ελέγχουμε ότι η συνθήκη πέντε είναι μικρότερη ή ίση με πέντε, ναι, η συνθήκη είναι αληθής, που σημαίνει ότι στο P εκχωρείται η τιμή του είκοσι τέσσερις πολλαπλασιαζόμενη επί πέντε, θα είναι εκατόν είκοσι. Για το i: πέντε συν ένα είναι έξι.
Βήμα όγδοο:όταν το i είναι ίσο με έξι, ελέγχουμε ότι η συνθήκη έξι είναι μικρότερη ή ίση με πέντε, όχι, η συνθήκη είναι ψευδής, τότε βγαίνουμε από τον βρόχο και ως αποτέλεσμα παίρνουμε την τελευταία τιμή ίση με εκατόν είκοσι .
Πρόγραμμα Pr1;
Var i: ακέραιος;
Αρχίζουν
P:=1;
i:=1;
Καθώς εγώ<=5 do
αρχίζουν
P:=P*i;
i:=i+1;
τέλος;
Write('P=', P);
τέλος.
Για έναν βρόχο με μετασυνθήκη, θα δημιουργήσουμε ένα μπλοκ διάγραμμα και έναν πίνακα ιχνών. (διαφάνεια 16)
Ως αποτέλεσμα, παίρνουμε την τελευταία τιμή ίση με εκατόν είκοσι στο έβδομο βήμα
Και για τον Κύκλο με μια παράμετρο θα φτιάξουμε ένα μπλοκ διάγραμμα και έναν πίνακα ιχνών. (διαφάνεια 17)
Ως αποτέλεσμα, παίρνουμε την τελευταία τιμή ίση με εκατόν είκοσι στο έκτο βήμα
Εργο:
Εμφάνιση αριθμών από 1 έως 5 σε:
- απευθείας παραγγελία?
- με αντίστροφη σειρά.
Μαθηματικό μοντέλο:
- 1 2 3 4 5;
- 5 4 3 2 1.
Το μπλοκ διάγραμμα και το πρόγραμμα για την επίλυση του προβλήματος παρουσιάζονται για αριθμούς σε εμπρός και αντίστροφη σειρά.
(διαφάνεια 21)
Ας γράψουμε τους εξεταζόμενους αλγόριθμους στη γλώσσα προγραμματισμού Pascal.
(διαφάνεια 22)
III. Συνοψίζοντας το μάθημα
Και έτσι εξετάσαμε τα ακόλουθα ερωτήματα:
- Κύκλος αλγοριθμικής δομής;
- Τύποι αλγοριθμικών δομών:
- Βρόχος με προϋπόθεση.
- Βρόχος με μετασυνθήκη.
- Βρόχος με παράμετρο.
- Εξετάσαμε τρόπους για να καταγράψουμε αυτές τις δομές.
- Εξετάσαμε παραδείγματα επίλυσης προβλημάτων χρησιμοποιώντας αυτές τις δομές.
Μάθημα «Αλγόριθμος. Μορφές παρουσίασης του αλγορίθμου. Διαγράμματα ροής" Μάθημα Πληροφορικής και ΤΠΕ, τάξη 9
Δημοτικό δημοσιονομικό εκπαιδευτικό ίδρυμα δευτεροβάθμιο σχολείο Νο. 70 στο Lipetsk
Στόχος 1) εκπαιδευτικός:μελέτη βασικών εννοιών όπως αλγόριθμος, ιδιότητες αλγορίθμων, εκτελεστής αλγορίθμων, μορφές αναπαράστασης αλγορίθμων, διάγραμμα ροής. 2) ανάπτυξη:ανάπτυξη λογικής και αφηρημένης σκέψης. 3) εκπαιδευτικός: καλλιέργεια γνωστικού ενδιαφέροντος για το θέμα, ανάπτυξη ιδιοτήτων όπως η επιμονή και η προσοχή. Λέξη "αλγόριθμος" Λέξη "αλγόριθμος"προέρχεται από το "algorithmi" - τη λατινική ορθογραφία του ονόματος του εξέχοντος μαθηματικού του 9ου αιώνα al-Khwarizmi, ο οποίος διατύπωσε τους κανόνες για την εκτέλεση αριθμητικών πράξεων. Αλγόριθμος Αλγόριθμος– αυτή είναι μια περιγραφή μιας ακολουθίας ενεργειών (σχέδιο), η εκτέλεση της οποίας οδηγεί στη λύση ενός δεδομένου προβλήματος σε πεπερασμένο αριθμό βημάτων. Αλγόριθμοςείναι η διαδικασία ανάπτυξης ενός αλγορίθμου (σχέδιο δράσης) για την επίλυση ενός προβλήματος.
Ιδιότητες αλγορίθμων
1. Διακριτικότητα 1. Διακριτικότητα– διαίρεση του αλγόριθμου σε μια ακολουθία μεμονωμένων βημάτων. 2. μαζικότητα- ο αλγόριθμος μπορεί να χρησιμοποιηθεί για την επίλυση μιας ολόκληρης κατηγορίας παρόμοιων προβλημάτων. 3. Ντετερμινισμός– Οι εντολές αλγορίθμου πρέπει να εκτελούνται με αυστηρά καθορισμένη σειρά. 4. Άκρο- ο αλγόριθμος πρέπει να οδηγεί σε κάποιο αποτέλεσμα 5. Αποτελεσματικότητα– ο αλγόριθμος πρέπει να ολοκληρωθεί σε πεπερασμένο αριθμό βημάτων. Εκτελεστής διαθήκης Εκτελεστής διαθήκης– ένα αντικείμενο ή ένα άτομο που εκτελεί οδηγίες, συνταγές αλγορίθμου, προγράμματος ή ακολουθίας εντολών. Ο ερμηνευτής μπορεί να είναιάτομο, υπολογιστής, ρομπότ, πολυβόλο, μηχανική συσκευή κ.λπ. Η πιο κοινή μορφή αναπαράστασης ενός αλγορίθμου είναι μπλοκ διάγραμμα.Η πιο κοινή μορφή αναπαράστασης ενός αλγορίθμου είναι μπλοκ διάγραμμα. Μπλοκ διάγραμμα -γραφική αναπαράσταση του αλγορίθμου.Τυπικά γραφικά διαγράμματος ροής
Ένδειξη της αρχής και του τέλους του αλγορίθμου
Οργάνωση εισαγωγής και εξόδου δεδομένων
Εκτέλεση μιας ενέργειας ή μιας ομάδας ενεργειών
Λογικό μπλοκ (διακλάδωση). Επιλέγοντας την κατεύθυνση εκτέλεσης του αλγορίθμου ανάλογα με την εκπλήρωση της συνθήκης
Χρήση βοηθητικών αλγορίθμων
Επανάληψη (κύκλος) – οργανώνει
επανάληψη μιας σειράς ενεργειών
Παράδειγμα. Γραμμικός αλγόριθμος Τύποι κυκλικών αλγορίθμων
- Βρόχος με προϋπόθεση
- Βρόχος με μετασυνθήκη
- Βρόχος με παράμετρο
- Ugrinovich N. D. Πληροφορική και ΤΠΕ: εγχειρίδιο για την τάξη 9 / N. D. Ugrinovich. – 2η έκδ. – Μ.: BINOM. Εργαστήριο Γνώσης, 2010. – 295 σελ.
Ηλεκτρονική υποστήριξη εκπαιδευτικού υλικού:
2. EOR σε CD και DVD (σετ 4 δίσκων) για το μεθοδολογικό εγχειρίδιο της Ν.Δ. Ουγκρίνοβιτς «Πληροφορική και ΤΠΕ. Μεθοδολογικό εγχειρίδιο» για τις τάξεις 8 - 11.
Εκπαιδευτικές διαδικτυακές πύλες:
1. http://school-collektion.edu/ru - «Ενοποιημένη συλλογή ψηφιακών εκπαιδευτικών πόρων»
2. http://fcior.edu.ru, http://eor.edu.ru «Ομοσπονδιακό Κέντρο Πληροφοριακών Εκπαιδευτικών Πόρων»
3. http://www.ed.gov.ru - Ιστότοπος Rosobrazovanie
4. http://www.school.edu.ru - Ρωσική εκπαιδευτική πύλη
Κατάλογος χρησιμοποιημένης βιβλιογραφίας
Αλγόριθμος για την εύρεση του αθροίσματος 10 αριθμών
ΜΠΛΟΚ ΣΕ ΜΠΛΟΚ ΔΙΑΓΡΑΜΜΑΤΑ
Οι λειτουργίες επεξεργασίας δεδομένων και τα μέσα αποθήκευσης απεικονίζονται στο διάγραμμα με αντίστοιχα μπλοκ.
Οι περισσότεροι από τους ογκόλιθους είναι συμβατικά εγγεγραμμένοι σε ένα ορθογώνιο με πλευρές α και β. Η ελάχιστη τιμή του a = 10 mm, η αύξηση του a γίνεται κατά πολλαπλάσιο των 5 mm. Μέγεθος b=1,5a. Για μεμονωμένα μπλοκ, επιτρέπεται μια αναλογία μεταξύ a και b 1:2. Στο ίδιο διάγραμμα, συνιστάται η απεικόνιση μπλοκ ίδιου μεγέθους. Όλα τα μπλοκ είναι αριθμημένα.
ΕΙΔΗ ΜΠΛΟΚ
Ονόματι |
Ονομασία |
|
Εκτέλεση λειτουργίας ή ομάδας |
||
πράξεις ως αποτέλεσμα των οποίων |
||
αλλάζει νόημα, μορφή |
||
παρουσίαση ή διευθέτηση |
||
Μετατροπή δεδομένων σε φόρμα, |
||
κατάλληλο για επεξεργασία (εισαγωγή) ή |
||
εμφάνιση των αποτελεσμάτων επεξεργασίας |
||
Επιλογή της κατεύθυνσης εκτέλεσης |
||
αλγόριθμος ανάλογα με |
||
Predopre |
κάποιες μεταβλητές συνθήκες. |
|
Χρησιμοποιώντας προηγουμένως και |
||
διαιρεμένος |
χωριστά γραμμένα προγράμματα |
|
(υπορουτίνες). |
||
Εξαγωγή δεδομένων σε χαρτί |
||
φορέας. |
ΕΙΔΗ ΜΠΛΟΚ
Ονομα |
Ονομασία |
Μαγνητικός
Συνδετήρας
διακρατική
σύνδεσμος
Σχόλιο
Είσοδος-έξοδος δεδομένων, φορέας των οποίων είναι ένας μαγνητικός δίσκος.
Έναρξη, λήξη, διακοπή της διαδικασίας επεξεργασίας δεδομένων.
Υποδεικνύει τη σύνδεση μεταξύ σπασμένων γραμμών που συνδέουν μπλοκ.
Υποδεικνύει τη σύνδεση μεταξύ σπασμένων γραμμών που συνδέουν μπλοκ που βρίσκονται σε διαφορετικά φύλλα.
Σχέση μεταξύ στοιχείου διαγράμματος και επεξήγησης.
ΚΑΝΟΝΕΣ ΔΗΜΙΟΥΡΓΙΑΣ ΜΠΛΟΚ ΔΙΑΓΡΑΜΜΑΤΩΝ
1. Οι γραμμές που συνδέουν τα μπλοκ και υποδεικνύουν την αλληλουχία των συνδέσεων μεταξύ τους πρέπει να σχεδιάζονται παράλληλα με τις γραμμές του πλαισίου.
2. Το βέλος στο τέλος της γραμμής μπορεί να μην τοποθετηθεί εάν η γραμμή κατευθύνεται από αριστερά προς τα δεξιά ή από πάνω προς τα κάτω.
3. Ένα μπλοκ μπορεί να περιλαμβάνει πολλές γραμμές, δηλαδή ένα μπλοκ μπορεί να είναι διάδοχος οποιουδήποτε αριθμού μπλοκ.
4. Μόνο μία γραμμή μπορεί να βγει από ένα μπλοκ (εκτός από μια λογική).
5. Ένα λογικό μπλοκ μπορεί να έχει ως συνέχεια ένα από τα δύο μπλοκ και από αυτό να βγαίνουν δύο γραμμές.
6. Εάν υπάρχει συγχώνευση γραμμών στο διάγραμμα, τότε η τομή σημειώνεται με μια τελεία. Στην περίπτωση που μια γραμμή πλησιάζει μια άλλη και η συγχώνευσή τους εκφράζεται ξεκάθαρα, το σημείο δεν χρειάζεται να τεθεί.
7. Το διάγραμμα αλγορίθμου πρέπει να εκτελείται ως ενιαίο σύνολο, ωστόσο, εάν είναι απαραίτητο, επιτρέπεται η διάσπαση των γραμμών που συνδέουν τα μπλοκ.
ΜΠΛΟΚ ΔΙΑΓΡΑΜΜΑΤΑ ΑΛΓΟΡΙΘΜΩΝ
Μια ακολουθία δύο ή περισσότερων λειτουργιών. επιλογή κατεύθυνσης· επανάληψη.
Οποιαδήποτε υπολογιστική διαδικασία μπορεί να αναπαρασταθεί ως συνδυασμός αυτών των στοιχειωδών αλγοριθμικών δομών.
ΕΙΔΗ ΑΛΓΟΡΙΘΜΩΝ
γραμμικός;
διακλάδωση?
κυκλικός.
ΓΡΑΜΜΙΚΟΣ
Οι ΑΛΓΟΡΙΘΜΟΙ διακλαδίζονται εάν παρέχονται πολλές κατευθύνσεις (κλαδιά) για την υλοποίησή του. Κάθε ξεχωριστή κατεύθυνση του αλγορίθμου επεξεργασίας δεδομένων είναι ένας ξεχωριστός κλάδος υπολογισμών.
Διακλάδωση στο πρόγραμμα- αυτή είναι η επιλογή μιας από τις πολλές ακολουθίες εντολών κατά την εκτέλεση ενός προγράμματος. Η επιλογή της κατεύθυνσης εξαρτάται από ένα προκαθορισμένο χαρακτηριστικό, το οποίο μπορεί να σχετίζεται με τα αρχικά δεδομένα, τα ενδιάμεσα ή τελικά αποτελέσματα. Ένα χαρακτηριστικό χαρακτηρίζει μια ιδιότητα δεδομένων και έχει δύο ή περισσότερες έννοιες.
Μια διαδικασία διακλάδωσης που περιλαμβάνει δύο κλάδους ονομάζεται απλή.
Μια σύνθετη διαδικασία διακλάδωσης μπορεί να αναπαρασταθεί χρησιμοποιώντας απλές διαδικασίες διακλάδωσης.
Για να χρησιμοποιήσετε προεπισκοπήσεις παρουσίασης, δημιουργήστε έναν λογαριασμό Google και συνδεθείτε σε αυτόν: https://accounts.google.com
Λεζάντες διαφάνειας:
Εργαλεία παρουσίασης και καταγραφής αλγορίθμων. Μπλοκ - διαγράμματα. Τύποι αλγοριθμικών δομών. Γραμμικός αλγόριθμος
ΜΠΛΟΚ ΔΙΑΓΡΑΜΜΑΤΑ Μέσα για την αναπαράσταση και την καταγραφή αλγορίθμων
Το διάγραμμα ροής είναι μια γραφική αναπαράσταση ενός αλγορίθμου με τη μορφή μιας ακολουθίας διασυνδεδεμένων λειτουργικών μπλοκ (τυπικά γραφικά στοιχεία), καθένα από τα οποία αντιστοιχεί στην εκτέλεση μιας ή περισσότερων ενεργειών.
Έναρξη του αλγορίθμου, είσοδος στο πρόγραμμα Τέλος αλγορίθμου, έξοδος από το πρόγραμμα Εισαγωγή αρχικών δεδομένων ή έξοδος του αποτελέσματος Εκτέλεση ενεργειών Έλεγχος της λογικής συνθήκης Αριθμός επαναλήψεων του κύκλου
ΓΡΑΜΜΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ Είδη αλγοριθμικών δομών
Ο ΓΡΑΜΜΙΚΟΣ ΑΛΓΟΡΙΘΜΟΣ είναι ένας αλγόριθμος στον οποίο όλα τα στάδια εκτελούνται μία φορά, με αυστηρή σειρά εισαγωγής των αρχικών δεδομένων αρχής εξόδου του αποτελέσματος και της ενέργειας λήξης. . . S E R I A C O M A N D
Παράδειγμα 1 Παράδειγμα 2 είσοδος έναρξης: A, B, C έξοδος: S τέλος P = S= έναρξη τέλος Θα πάω στο ποτάμι Θα κάνω ηλιοθεραπεία
ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ
Νο. 1 ΚΑΙ ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΤΟ ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ ΑΛΓΟΡΙΘΜΟΥ, ΥΠΟΛΟΓΙΣΤΕ ΤΗΝ ΤΙΜΗ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ Y ΣΤΟ X=2, ΛΥΣΗ: ξεκινήστε X = 2 Z = 8 * 2 = 16 Z = √16 = 4 Z = 4 – 1 = 3 Y = 3 * 2 = 6 Y = 6 / 3 = 2 είσοδος έναρξης τέλους: X έξοδος: Y τέλος Z = 8 * X Z = Z - 1 Y = 3 * X Z = Y = Y / Z
Νο. 2 ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΤΟ ΜΠΛΟΚ ΔΙΑΓΡΑΜΜΑ ΑΛΓΟΡΙΘΜΟΥ, ΥΠΟΛΟΓΙΣΤΕ ΤΗΝ ΤΙΜΗ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ Υ ΣΤΟ Χ=0. -1; 3 είσοδος έναρξης: X έξοδος: Y τέλος Z = X 2 Y = Y * X Z = Z - 8 Y = Y * 4 Y = Z / Y Y = X + 1
Νο 3 ΦΤΙΑΞΕ ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ ΑΛΓΟΡΙΘΜΟΥ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ. ΔΙΝΟΝΤΑΙ ΤΙΣ ΣΥΝΤΕΤΑΓΜΕΝΕΣ ΤΩΝ ΚΟΡΜΩΝ ΤΟΥ ΤΡΙΓΩΝΟΥ ΑΒΓ. ΒΡΕΙΤΕ ΤΗΝ ΠΕΡΙΟΧΗ ΤΟΥ.
Νο. 4 Κάντε ένα μπλοκ διάγραμμα του αλγορίθμου για την επίλυση του προβλήματος. Υπολογίστε την απόσταση που έχει διανύσει το σκάφος εάν η ταχύτητά του σε στάσιμα νερά είναι v km/h, η ταχύτητα του ρεύματος του ποταμού είναι v 1 km/h, ο χρόνος κίνησης κατά μήκος της λίμνης είναι t 1 ώρα και σε αντίθεση με τη ροή του river είναι t 2 ώρες έναρξης εισόδου: v, v 1 , t 1 , t 2 έξοδος: s τέλος s 1 = v * t 1 s 2 = (v – v 1) * t 2 s = s 1 + s 2.
Αρ. 5 Χρησιμοποιώντας αυτό το μπλοκ διάγραμμα για τον υπολογισμό της τιμής μιας συγκεκριμένης συνάρτησης, επαναφέρετε την κατάσταση του προβλήματος. γράψτε έναν τύπο για τον υπολογισμό της τιμής μιας συνάρτησης. είσοδος έναρξης: X έξοδος: Y τέλος A = X 2 C = A + B D = B + 1 Y = C / D B = A 2
ΕΡΓΑΣΙΑ ΓΙΑ ΤΟ ΣΠΙΤΙ
ΣΧΕΔΙΟ ΔΙΑΓΡΑΜΜΑΤΑ ΡΟΗΣ ΑΛΓΟΡΙΘΜΟΥ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΤΩΝ ΠΡΟΒΛΗΜΑΤΩΝ. Νο. 1 Ένα τετράγωνο δωμάτιο πλάτους Α και ύψους Β έχει παράθυρο και πόρτα με διαστάσεις Γ επί Δ και Μ επί Ν αντίστοιχα. Υπολογίστε την περιοχή των τοίχων που θα καλύψουν με ταπετσαρία. Αρ. 2 Δίνεται η τιμή A, εκφράζοντας την ποσότητα των πληροφοριών σε byte. Μετατρέψτε το Α σε μεγαλύτερες μονάδες πληροφοριών.
No. 3 Χρησιμοποιώντας αυτό το μπλοκ διάγραμμα για τον υπολογισμό της τιμής μιας συγκεκριμένης συνάρτησης, επαναφέρετε την κατάσταση του προβλήματος. γράψτε έναν τύπο για τον υπολογισμό της τιμής μιας συνάρτησης. είσοδος έναρξης: A έξοδος: Y τέλος B = A 2 D = C 2 E = D / 7 Y = E +5 C = B + 4
ΑΠΟΤΕΛΕΣΜΑΤΑ ΤΟΥ ΜΑΘΗΜΑΤΟΣ:
Σήμερα έμαθα... Ήταν ενδιαφέρον... Ήταν δύσκολο... Ολοκλήρωσα εργασίες... Κατάλαβα ότι... Τώρα μπορώ... Έμαθα... Μου έδωσε ένα μάθημα ζωής...
Με θέμα: μεθοδολογικές εξελίξεις, παρουσιάσεις και σημειώσεις
Αυτή η παρουσίαση παρουσιάζει υλικό για την ενότητα «Αλγόριθμος». Η παρουσίαση καλύπτει τις ακόλουθες έννοιες: αλγόριθμος, ιδιότητες αλγορίθμου, τρόποι γραφής αλγορίθμων, γραμμικοί αλγόριθμοι. Προβλήματα που παρουσιάζονται...
Μάθημα – ταξίδι: «Αλγόριθμοι. Γραμμικοί αλγόριθμοι"
Μάθημα – ταξίδι: «Αλγόριθμοι. Γραμμικοί αλγόριθμοι"Βαθμός: 6 Σκοπός του μαθήματος: να σχηματιστεί μια ιδέα για τον αλγόριθμο ως θεμελιώδη έννοια της επιστήμης των υπολογιστώνΣτόχοι: εκπαιδευτικά: μορφή...
Φόρτωση...