Ας μιλήσουμε για κύκλους σήμερα. Ας καταλάβουμε τι είναι ένας κύκλος και πώς να διδάξουμε το ρομπότ μας να εκτελεί κυκλικούς αλγόριθμους.

Ετσι, τι είναι ένας κύκλος? Φανταστείτε ότι είμαστε σε μάθημα φυσικής αγωγής και βρισκόμαστε αντιμέτωποι με το καθήκον κάντε 7 squats. Αυτή η εργασία μπορεί να επισημοποιηθεί ως γραμμικός αλγόριθμος και στη συνέχεια θα μοιάζει κάπως έτσι:

κάνε ένα squat

κάνε ένα squat

κάνε ένα squat

κάνε ένα squat

κάνε ένα squat

κάνε ένα squat

κάνε ένα squat

Δηλαδή επαναλάβαμε την εντολή να κάνουμε ένα squat 7 φορές. Έχει νόημα να γράψουμε 7 πανομοιότυπες εντολές; Ίσως είναι πιο εύκολο να δώσεις εντολή. κάντε 7 squats? Σίγουρα πιο εύκολο και σωστό. Αυτός είναι ο κύκλος. Μπορείτε μόνοι σας να θυμάστε παραδείγματα κύκλων από τη ζωή - υπάρχουν αρκετά από αυτά.

Με αυτόν τον τρόπο γραμμικός αλγόριθμος, όπου επαναλαμβάνονται οι ίδιες εντολές, μπορούμε να εκδίδουμε με τη μορφή κυκλικού αλγορίθμου- λίγο πολύ σαν αυτό:

επαναλάβετε 7 φορές

κάνε ένα squat

τέλος του κύκλου

Έτσι, στη γλώσσα που εφεύραμε, σχεδιάσαμε τον κύκλο. Το Robot performer έχει επίσης τη δυνατότητα εγγραφής κύκλων. Εξάλλου, οι κύκλοι είναι διαφορετικοί.. Η επιλογή που μόλις εξετάσαμε ονομάζεται βρόχος με μετρητήή βρόχο με παράμετρο.

Τύποι κύκλων.

Ποδηλασία με μετρητή.

Βρόχος με μετρητήχρησιμοποιείται όταν είναι γνωστό εκ των προτέρων πόσες επαναλήψεις πρέπει να γίνουν. Στο παραπάνω παράδειγμα με τα squats, αυτό ακριβώς συμβαίνει.

Για να γράψετε έναν βρόχο με μετρητή για έναν εκτελεστή, πρέπει να γνωρίζετε τη σύνταξή του. Και είναι έτσι:

nc<αριθμός επαναλήψεων> φορές

<команда 1>

<команда 2>

…

<команда n>

Εδώ πρέπει να καθορίσουμε τον αριθμό των επαναλήψεων (αριθμός) και τις εντολές που θα επαναληφθούν. Οι εντολές που επαναλαμβάνονται σε έναν κύκλο καλούνται σώμα βρόχου.

Ας το δούμε αυτό με ένα παράδειγμα.

Αρχικά, το ρομπότ βρισκόταν στο επάνω αριστερό κελί.

Ας λύσουμε πρώτα το πρόβλημα γραμμικά. Σε αυτήν την περίπτωση, θα ζωγραφίσουμε πάνω από το τρέχον κελί και θα μετακινήσουμε 1 κελί προς τα δεξιά και το πρόγραμμα θα μοιάζει με αυτό:
χρησιμοποιήστε το Robot
αλγ
νωρίς

ζωγραφίζω

σωστά

ζωγραφίζω

σωστά

ζωγραφίζω

σωστά

ζωγραφίζω

σωστά

ζωγραφίζω

σωστά

ζωγραφίζω

σωστά

ζωγραφίζω

σωστά

Όπως μπορείτε να δείτε, οι εντολές για ζωγραφική πάνω και προς τα δεξιά επαναλαμβάνονται 7 φορές. Ας ξαναγράψουμε τώρα το πρόγραμμα χρησιμοποιώντας έναν βρόχο. Παρεμπιπτόντως, για να εισαγάγετε έναν βρόχο στο πρόγραμμά σας, μπορείτε να χρησιμοποιήσετε το μενού Εισάγετεεπιλέξτε αντικείμενο nc-χρόνος-kcή πατήστε μία από τις συντομεύσεις πληκτρολογίου Esc, Π(ρωσικό γράμμα Р) ή Esc, H(Λατινικό γράμμα Η). Και τα πλήκτρα πρέπει να πατηθούν διαδοχικά- πρώτα Esc, αφήστε το και μόνο μετά P ή H.

Ιδού λοιπόν το δικό μας πρόγραμμα κύκλουθα μοιάζει με αυτό:

χρησιμοποιήστε το Robot

nc 7 φορές

ζωγραφίζω

σωστά

Αν το τρέξουμε, θα δούμε ότι το αποτέλεσμα θα είναι το ίδιο - 7 γεμάτα κελιά. Ωστόσο, το πρόγραμμα έχει γίνει πιο σύντομο και πολύ πιο έξυπνο από αλγοριθμική άποψη!

Ως προθέρμανση και ενοποίηση, προτείνω να γράψετε ανεξάρτητα ένα πρόγραμμα για το ρομπότ, το οποίο θα σχεδιάσει ένα τετράγωνο με πλευρά 7 κελιών. Φυσικά, χρησιμοποιώντας έναν κύκλο. Περιμένοντας τη λύση στα σχόλια.

Βρόχος υπό όρους.

Κατά την επίλυση του προβλήματος 19 του GIA στην πληροφορική με ένα ρομπότ, δεν θα λειτουργήσει η χρήση βρόχου με μετρητή. Αφού εκεί το πεδίο είναι συνήθως άπειρο και οι τοίχοι δεν έχουν συγκεκριμένο μήκος. Επομένως, δεν θα μπορούμε να προσδιορίσουμε τον αριθμό των επαναλήψεων για έναν βρόχο με μετρητή. Αλλά δεν πειράζει - θα μας βοηθήσει βρόχος με συνθήκη.

Ας επιστρέψουμε στη φυσική αγωγή και ας αλλάξουμε το έργο. Άλλωστε, κάποιος μπορεί να μην κάνει 7 squats, ενώ ο άλλος μπορεί να κάνει 27. Είναι δυνατόν να ληφθεί υπόψη αυτό κατά τη δημιουργία ενός κύκλου; Φυσικά. Μόνο που τώρα θα χρησιμοποιήσουμε όχι μετρητή (αριθμός επαναλήψεων), αλλά συνθήκη. Για παράδειγμα, πριν κουραστείτε, κάντε squats. Σε αυτή την περίπτωση, ένα άτομο δεν θα κάνει συγκεκριμένο αριθμό squats, αλλά θα κάνει οκλαδόν μέχρι να κουραστεί. Και ο βρόχος μας στην αφηρημένη γλώσσα θα μοιάζει με αυτό:

αντίο ΟΧΙ κουρασμενος

κάνε ένα squat

τέλος του κύκλου

Τα λόγια δεν κουράζονται στην περίπτωσή μας - αυτή είναι μια προϋπόθεση. Όταν είναι αληθές, ο βρόχος εκτελείται. Εάν είναι false (κουρασμένο) το σώμα του βρόχου δεν θα εκτελεστεί. Ο εκτελεστής ρομπότ έχει πολλές προϋποθέσεις

πάνω χαλαρό

κάτω χαλαρό

έμεινε ελεύθερος

δικαίωμα δωρεάν

πάνω τοίχο

κάτω τοίχο

αριστερός τοίχος

δεξιός τοίχος

Όμως στην συνθήκη του προβλήματος 19 του ΓΙΑ υποδεικνύονται μόνο τα πρώτα 4. Άρα θα χρησιμοποιήσουμε μόνο αυτά.

Τώρα ας λύσουμε την επόμενη εργασία για το Ρομπότ - κλήρωση κάθετη γραμμήαπό το αριστερό προς το δεξί περίγραμμα του πεδίου χρησιμοποιώ βρόχο με συνθήκη. Αρχικά, το ρομπότ βρίσκεται στην επάνω αριστερή γωνία.

Ας ορίσουμε πρώτα λεκτικός αλγόριθμος- δηλαδή, θα περιγράψουμε με λόγια τι πρέπει να κάνει το Ρομπότ. Αυτός ο αλγόριθμος θα ακούγεται κάπως έτσι:

« Ενώ βρίσκεστε στα δεξιά, κάντε ελεύθερα ένα βήμα προς τα δεξιά και ζωγραφίστε πάνω από το κελί »

Ως αποτέλεσμα, το ρομπότ θα τρέξει μέσα από όλα τα κελιά προς τα δεξιά και θα ζωγραφίσει πάνω τους μέχρι ο τοίχος να βρεθεί στα δεξιά.

Ο πηγαίος κώδικας για το πρόγραμμα Robot μας θα είναι κάπως έτσι:

χρησιμοποιήστε το Robot

nc ενώ δικαίωμα δωρεάν

σωστά

ζωγραφίζω

Ως αποτέλεσμα της εκτέλεσης αυτού του προγράμματος, θα δούμε την παρακάτω εικόνα:

Ρομπότ Performer. Βοηθοί αλγόριθμοι(2 ώρες)

Στόχος: εισαγάγετε την έννοια του κύριου και του βοηθητικού αλγορίθμου. εξηγήστε τους κανόνες για τη χρήση του βοηθητικού αλγόριθμου. αναλύστε παραδείγματα αλγορίθμων χρησιμοποιώντας ένα βοηθητικό. Να αναπτύξουν πρακτικές δεξιότητες στην κατασκευή αλγορίθμων με τη μέθοδο της διαδοχικής τελειοποίησης.

Πλάνο μαθήματος

1.Εισαγωγή νέων όρων (κύριος και βοηθητικός αλγόριθμος, κλήση) και επεξήγηση νέων εννοιών.

2. Ανάλυση παραδειγμάτων επίλυσης προβλημάτων με χρήση βοηθητικού αλγόριθμου.

3. Πρακτική δουλειά

Κατά την επίλυση ορισμένων προβλημάτων, είναι βολικό να τα χωρίσετε σε μικρότερες δευτερεύουσες εργασίες, καθεμία από τις οποίες μπορεί να σχεδιαστεί ως ανεξάρτητος αλγόριθμος. Σε αυτή την περίπτωση, αρχικά συντάσσεται ο λεγόμενος κύριος αλγόριθμος, στον οποίο χρησιμοποιούνται κλήσεις σε βοηθητικούς αλγόριθμους για την επίλυση υποεργασιών, οι οποίες προστίθενται αργότερα. Αυτό το είδος λύσης ονομάζεται μέθοδος διαδοχικής βελτίωσης. Επιτρέπει σε μια ομάδα προγραμματιστών να εργαστούν σε ένα έργο, ενώ ο καθένας λύνει τη δική του υποεργασία.

Στη διαδικασία επίλυσης του προβλήματος, κάθε βοηθητικός αλγόριθμος μπορεί, εάν είναι απαραίτητο, να χωριστεί σε μικρότερους. βοηθητικούς αλγόριθμους.

Καλείται η εντολή εκτέλεσης του βοηθητικού αλγόριθμου πρόκληση και γράφεται στο σώμα του κύριου αλγορίθμου.

Ένας και ο ίδιος αλγόριθμος μπορεί να θεωρηθεί ως ο κύριος και βοηθητικός σε σχέση με άλλους αλγόριθμους. ΣΤΟ αλγοριθμική γλώσσαΑρχικά, γράφεται ο κύριος αλγόριθμος και οι βοηθητικοί γράφονται στη σειρά παρακάτω.

Εργασία 1:

Το ρομπότ βρίσκεται στην επάνω αριστερή γωνία του γηπέδου. Δεν υπάρχουν τοίχοι ή σκιασμένα κελιά. Συνθέστε έναν αλγόριθμο, χρησιμοποιώντας έναν βοηθητικό, σχεδιάζοντας τέσσερις σταυρούς σε μια οριζόντια γραμμή. Η τελική θέση του ρομπότ μπορεί να είναι αυθαίρετη.

Λύση

Ανάλυση στον πίνακα:

Εργασία 2. Το ρομπότ βρίσκεται στην επάνω αριστερή γωνία του γηπέδου. Δεν υπάρχουν τοίχοι ή σκιασμένα κελιά. Γράψτε έναν αλγόριθμο που να ζωγραφίζει ένα τετράγωνο 8 x 8 σε σχέδιο σκακιέρας Η τελική θέση του ρομπότ μπορεί να είναι αυθαίρετη.

Πρακτική εργασία σε υπολογιστή "Επίλυση προβλημάτων με χρήση βοηθητικών αλγορίθμων"

Εργασία 1 . Το ρομπότ βρίσκεται στην κάτω αριστερή γωνία του γηπέδου. Δεν υπάρχουν τοίχοι ή σκιασμένα κελιά. Γράψτε έναν αλγόριθμο που να ζωγραφίζει 6 κάθετες ρίγες ίδιου μήκους σε 6 κελιά. Η τελική θέση του ρομπότ μπορεί να είναι αυθαίρετη.

Εργασία 2 . Χρησιμοποιώντας το βοηθητικό, γράψτε έναν αλγόριθμο για ζωγραφική πάνω από τα κελιά που σχηματίζουν τον αριθμό 1212.

Εργασία για το σπίτι : Δημιουργήστε έναν αλγόριθμο που σχεδιάζει την ακόλουθη εικόνα: Εφαρμόστε δύο βοηθητικούς αλγόριθμους για να λύσετε το πρόβλημα.

Μεθοδολογικός οδηγός για καθηγητές πληροφορικής. Evgrafova Olga Vladimirovna, γυμνάσιο Νο. 8 Kolomna, 2013 Στη διαδικασία της μελέτης του θέματος «Επιστήμη Υπολογιστών και ΤΠΕ», οι μαθητές όχι μόνο μαθαίνουν την κουλτούρα της πληροφορίας (την κουλτούρα της ικανής επικοινωνίας με υπολογιστή, γραφειοκρατία, ηλεκτρονική επικοινωνία), αλλά μαθαίνουν και τα βασικά του προγραμματισμού. Μία από τις πιο επιτυχημένες εγχώριες εξελίξεις σε αυτόν τον τομέα είναι το σύστημα προγραμματισμού Kumir. Σε αυτό, οι μαθητές μπορούν να αποκτήσουν πρακτικές δεξιότητες στη δημιουργία και τον εντοπισμό σφαλμάτων ενός αλγορίθμου δουλεύοντας με τους ερμηνευτές Robot και Draftsman. Τα πλεονεκτήματα αυτού του συστήματος είναι η δυνατότητα εγγραφής εντολών στα ρωσικά στην αλγοριθμική γλώσσα του σχολείου και η ορατότητα του αποτελέσματος της εκτέλεσης του αλγορίθμου. Το σύστημα KuMir έχει σχεδιαστεί με βάση τις ανάγκες Ρωσικό σύστημαεκπαίδευση. Τα χαρακτηριστικά του:      διανέμεται ελεύθερα. πολλαπλές πλατφόρμες? μηδενικές απαιτήσεις πόρων. με την υποστήριξη της Ρωσικής Ακαδημίας Επιστημών· Μεταξύ των προγραμματιστών είναι οι συγγραφείς πολλών εγχειριδίων και εγχειριδίων για την πληροφορική.  Το δωρεάν κέλυφος προγράμματος Kumir βρίσκεται στη διεύθυνση http://www.niisi.ru/kumir/. Δυστυχώς, οι συγγραφείς νέων εγχειριδίων πληροφορικής δεν δίνουν επαρκή προσοχή ή γενικά παρακάμπτουν αυτούς τους ερμηνευτές. Ταυτόχρονα, οι προγραμματιστές του GIA και -1-

Π. 2

Η ΧΡΗΣΗ περιλαμβάνει εργασίες που χρησιμοποιούν τα δεδομένα των εκτελεστών στις αναθέσεις των εξεταστικών γραπτών. Το θέμα μελετάται στην 9η τάξη στην ενότητα «Αλγόριθμος και προγραμματισμός». Για τη μελέτη του θέματος διατίθενται 9 ώρες. Οι μαθητές πρέπει να γνωρίζουν: τι είναι ένας ερμηνευτής; SKI Robot, Τετάρτη ερμηνευτής Robot; τι είναι ένας αλγόριθμος; ποιες είναι οι κύριες ιδιότητες του αλγορίθμου; τρόποι γραφής αλγορίθμων: διαγράμματα ροής, εκπαιδευτική αλγοριθμική γλώσσα. βασικές αλγοριθμικές κατασκευές: ακολουθώντας, διακλάδωση, βρόχος; ανάθεση βοηθητικών αλγορίθμων. Οι μαθητές θα πρέπει να είναι σε θέση: να κατανοούν τις περιγραφές των αλγορίθμων σε μια εκπαιδευτική αλγοριθμική γλώσσα. εκτελέστε ένα ίχνος αλγορίθμου για έναν γνωστό εκτελεστή. συνθέτουν γραμμικούς, διακλαδιζόμενους και κυκλικούς αλγόριθμους ελέγχου για τον εκτελεστή Robot. κατανομή δευτερευουσών εργασιών. ορίζει και χρησιμοποιεί βοηθητικούς αλγόριθμους. Θεματικό σχέδιο μαθήματος: Αρ. p / p 1. 2. 3. 4. 5. Αριθμός ωρών Teo-Riya Performer Robot. Σύστημα εντολών εκτελεστή. Σύνθεση1 0,5 Γραμμικοί αλγόριθμοι. Κυκλικοί αλγόριθμοι. 3 1 Πρακτική εργασία №1. Σύνταξη και αποσφαλμάτωση κυκλικών αλγορίθμων. Διακλάδωση και διαδοχική τελειοποίηση του αλγορίθμου. 2 1 Πρακτική εργασία №2. Σύνταξη και αποσφαλμάτωση κυκλικών και διακλαδιζόμενων αλγορίθμων. Βοηθητικοί αλγόριθμοι και υπορουτίνες. 2 0,5 Π.χ. δούλος. Νούμερο 3. «Η χρήση βοηθητικών αλγορίθμων». Δοκιμή. «Δημιουργία αλγορίθμου στο περιβάλλον του ερμηνευτή» Θέμα μαθήματος Εξάσκηση 0,5 2 1 1,5 1 Υλικά για μαθήματα με θέμα «Εκπαίδευση ρομπότ εκτελεστή»: -2-

Π. 3

Μάθημα 1 Σύστημα εντολών εκτελεστή. Το ρομπότ κινείται κατά την εκτέλεση του προγράμματος σε ένα ορθογώνιο καρό πεδίο, ανάμεσα στα κελιά του οποίου μπορούν να βρίσκονται τοιχώματα. Το πεδίο καλείται στην οθόνη από το κουμπί "Παράθυρο ρομπότ", το οποίο βρίσκεται στη γραμμή εργαλείων. Πεδίο κωδικού ρομπότ. Το ρομπότ μπορεί να εκτελεί εντολές-εντολές και εντολές-ερωτήσεις. Εντολές-παραγγελίες: δεξιά, αριστερά, πάνω, κάτω, βάψιμο. Εάν υπάρχει τοίχος στο δρόμο, η εντολή δεν μπορεί να εκτελεστεί. Για να ελέγξετε άμεσα το Ρομπότ, χρησιμοποιήστε μακρινός. Πατώντας τα κουμπιά στο τηλεχειριστήριο, το άτομο δίνει τις κατάλληλες εντολές και το Ρομπότ τις εκτελεί. Για έλεγχος προγράμματοςδεν αρκεί να γνωρίζουμε ποιες εντολές και με ποια σειρά να εκτελεστούν. Είναι επίσης απαραίτητο να γράψετε αυτές τις εντολές σε μια μορφή κατανοητή για έναν υπολογιστή, π.χ. τίθεται σε μορφή αλγορίθμου. Στην απλούστερη περίπτωση, ο αλγόριθμος για το Ρομπότ γράφεται ως εξής: Το όνομα του αλγορίθμου είναι μια ακολουθία χαρακτήρων ή λέξεων που χωρίζονται με κενά. Ο πρώτος χαρακτήρας του ονόματος δεν πρέπει να ξεκινά με αριθμό. Σωστά ονόματα: ζ, άθροισμα, περίμετρος ψευδωνύμου, 12 Απριλίου, δωδέκατη Απριλίου, αριθμός_11_cl. Το "σωστό" όνομα θα τονιστεί με μπλε χρώμα. use Robot alg algorithm_name ακολουθία έναρξης εντολών τέλος Για καλύτερη κατανόηση του αλγορίθμου στο σώμα του προγράμματος, μπορείτε να χρησιμοποιήσετε σχόλια. Τα σχόλια ξεκινούν με |. Εάν τα σχόλια εκτείνονται σε πολλές γραμμές, κάθε γραμμή πρέπει να προηγείται από ένα σύμβολο |. Τα σχόλια δεν έχουν καμία επίδραση στην πρόοδο του αλγορίθμου. Παράδειγμα 1. Προγραμματίστε την «Κίνηση του Ιππότη» (μετακινήστε το Ρομπότ από το σημείο Α στο σημείο Β). Αρχική κατάσταση: Πρόγραμμα: Αποτέλεσμα: Οι κανόνες της αλγοριθμικής γλώσσας σας επιτρέπουν να γράψετε πολλές εντολές σε μία γραμμή που χωρίζονται με ερωτηματικό. -3-

Π. τέσσερις

Παράδειγμα 2. Απαιτείται η μετακίνηση του ρομπότ από το σημείο Α στο σημείο Β. Η διαδρομή που πρέπει να διανύσει το ρομπότ μπορεί να χωριστεί σε πέντε πανομοιότυπα τμήματα. Είναι βολικό να ομαδοποιήσετε τις εντολές για τη μετάβαση κάθε ενότητας σε μία γραμμή - αυτό συντομεύει την εγγραφή του αλγορίθμου και το καθιστά πιο κατανοητό. Αλλαγή περιβάλλοντος Ρομπότ. Για να αναγκάσετε το ρομπότ να ενεργήσει σε ένα νέο περιβάλλον, πρέπει να φορτωθεί χρησιμοποιώντας τις ακόλουθες εντολές του κύριου μενού: Επιλέξτε το στοιχείο "Ρομπότ" "Αλλαγή περιβάλλοντος εκκίνησης" Άνοιγμα επιθυμητός φάκελοςκαι επιλέξτε ένα αρχείο. Δημιουργία νέου περιβάλλοντος. Για να δημιουργήσετε ένα νέο περιβάλλον για το ρομπότ, πρέπει να εκτελέσετε τις εντολές του κύριου μενού: Επιλέξτε το στοιχείο "Εργαλεία" "Επεξεργασία του περιβάλλοντος εκκίνησης". Στο παράθυρο "Ρυθμίσεις", επιλέξτε το στοιχείο "Ρυθμίσεις" "Νέα ρύθμιση" Ορίστε τον αριθμό των γραμμών και στηλών. Τοποθετήστε τοίχους με ένα κλικ του ποντικιού και μετακινήστε το ρομπότ στο επιθυμητό κελί. Αποθηκεύστε το περιβάλλον χρησιμοποιώντας τις εντολές: "Περιβάλλον" "Αποθήκευση AS" Καθορίστε το όνομα του αρχείου και τον φάκελο για τοποθέτηση. Πατήστε το κουμπί "Αποθήκευση". Προσθήκη/Αφαίρεση τοίχου – κάντε κλικ στο περίγραμμα μεταξύ των κελιών. Χρωματισμός / Εκκαθάριση κελιού - κάντε κλικ στο κελί. Τοποθετήστε / Αφαιρέστε ένα σημείο - κάντε κλικ στο κελί ενώ πατάτε Πλήκτρο Ctrl. Ρύθμιση ακτινοβολίας, ετικέτες - κάντε δεξί κουμπί του ποντικιού. Μετακινήστε το ρομπότ - σύρετε με το ποντίκι. "Εκτέλεση" Εκτέλεση του προγράμματος. "Συνεχής εκτέλεση" Ανεξάρτητη εργασία στον υπολογιστή: 1. Φορτώστε ένα νέο περιβάλλον, μετακινήστε το ρομπότ στο σημείο "Β", ζωγραφίζοντας κατά μήκος των σημείων που επισημαίνονται με το σύμβολο "κουκκίδα": "Εργαστήριο για το ρομπότ" φάκελο "1" εργασία " C” (υλικά από τον ιστότοπο του K. Polyakov http://kpolyakov.narod.ru), δημιουργήστε ένα πρόγραμμα, ανοίξτε το παράθυρο Robot και εκτελέστε το πρόγραμμα για εκτέλεση. Αποθηκεύστε το πρόγραμμα στον φάκελό σας με το όνομα "1_B". 2. Δημιουργήστε μια νέα ρύθμιση, αποθηκεύστε την στον φάκελό σας με το όνομα "Settings_1". Συνθέστε ένα πρόγραμμα για το νέο περιβάλλον και αποθηκεύστε το στον φάκελό σας με το όνομα "new_environment_1". 3. **Επίλυση άλλων προβλημάτων από τον φάκελο #1 του συνεργείου. -4- Β

Π. 5

Μάθημα 2. Κυκλικοί αλγόριθμοι. Κύκλος Ν - φορές. Εργασία επανάληψης: Η Petya έφτιαξε έναν αλγόριθμο για το Walk Robot. Ο Κόλια έσβησε μια εντολή σε αυτό. Προσδιορίστε ποια εντολή διέγραψε ο Κόλια εάν είναι γνωστό ότι το ρομπότ πρέπει να επιστρέψει την αρχική κατάσταση. Απάντηση: προς τα δεξιά χρησιμοποιήστε το Robot alg Walk start. πάνω; δεξιά. ? . πολύ κάτω; αριστερά; αριστερό άκρο nc N φορές · σειρά εντολών kc Κατά τη μεταγλώττιση αλγορίθμων, υπάρχουν συχνά περιπτώσεις όπου μια συγκεκριμένη ακολουθία εντολών χρειάζεται να εκτελεστεί πολλές φορές στη σειρά. Για παράδειγμα, το παράδειγμα αριθμός 2 του τελευταίου μαθήματος. Για να απλοποιήσετε τη γραφή του αλγορίθμου σε τέτοιες περιπτώσεις, μπορείτε να χρησιμοποιήσετε την εντολή - "Loop N-times". Το N είναι μια ακέραια παράσταση που καθορίζει τον αριθμό των επαναλήψεων. Όταν εκτελείται ο αλγόριθμος, η ακολουθία εντολών επαναλαμβάνεται κυκλικά τον καθορισμένο αριθμό φορών. Αυτός ο αριθμός μπορεί να είναι μηδέν ή και αρνητικός. Αυτές οι περιπτώσεις δεν θεωρούνται λανθασμένες, απλώς το σώμα του βρόχου δεν θα εκτελεστεί ούτε μία φορά και ο υπολογιστής θα προχωρήσει αμέσως στην εκτέλεση των εντολών που γράφτηκαν μετά τα kts. Παράδειγμα 1. Απαιτείται η μετακίνηση του ρομπότ από το σημείο Α στο σημείο Β. Α Β Παράδειγμα 2. Χρώμα σε μια σειρά 16 κελιών. Παράδειγμα 3. Συμπληρώστε ένα ορθογώνιο 5(γραμμές) x 6(στήλες). χρήση Robot Alg Ορθογώνιο έναρξη nc 5 φορές kc τέλος Ένας βρόχος μπορεί να τοποθετηθεί μέσα σε έναν άλλο βρόχο. Τότε ονομάζεται ένθετο. -5-

Π. 6

Ανεξάρτητη εργασία σε υπολογιστή: Παράδειγμα 4. Ας μετακινήσουμε το Ρομπότ από την αρχική θέση στο σημείο που σημειώνεται με έναν αστερίσκο και ας ζωγραφίσουμε τα κελιά του λαβυρίνθου στην πορεία. Δημιουργία περιβάλλοντος και προγράμματος. Αποθηκεύστε αρχεία στο φάκελό σας. Παράδειγμα 5. Μεταφέρετε το Ρομπότ από την αρχική θέση στη Βάση και ζωγραφίστε τα κελιά που επισημαίνονται με μια τελεία. Δημιουργία περιβάλλοντος και προγράμματος. Αποθηκεύστε αρχεία στο φάκελό σας. Παράδειγμα 6. Είναι απαραίτητο να οδηγήσετε το Ρομπότ μέσα στο λαβύρινθο από την αρχική θέση στο σημείο Α. Παράδειγμα 7. Είναι απαραίτητο να καθοδηγήσετε το ρομπότ κατά μήκος του διαδρόμου από την αρχική θέση στο σημείο Α, κοιτάζοντας σε κάθε πλευρικό διάδρομο. Παράδειγμα 8. Γράψτε ένα πρόγραμμα για τη ζωγραφική των κελιών του πεδίου που σημειώνονται με *. Η αρχική θέση του ρομπότ υποδεικνύεται με το εικονίδιο ◊. Παράδειγμα 9*. Οι τοίχοι είναι εκτεθειμένοι στο γήπεδο του καλλιτέχνη. Είναι απαραίτητο να βρείτε την αρχική, βέλτιστη θέση του ερμηνευτή και να γράψετε ένα πρόγραμμα, το αποτέλεσμα του οποίου θα γεμίσει κελιά (όπως φαίνεται στο σχήμα). **Συνθέστε προγράμματα χρησιμοποιώντας το φάκελο "Workshop for Robot" _ No. 2. -6-

Π. 7

Μάθημα 3 Πρέπει να μάθουμε πώς να δημιουργούμε καθολικούς αλγόριθμους που δεν θα εξαρτώνται από την απόσταση μεταξύ του ρομπότ και του τοίχου, το μήκος των τοίχων. Για να γίνει αυτό, θα χρησιμοποιήσουμε τον νέο τελεστή βρόχου. nt while condition μια σειρά εντολών kts Κατά την εκτέλεση του κύκλου, ο υπολογιστής επαναλαμβάνει τις ακόλουθες ενέργειες:  ελέγχει τη συνθήκη.  εάν η συνθήκη πληρούται, τότε εκτελούνται οι εντολές του σώματος του βρόχου και ελέγχεται ξανά η συνθήκη κ.λπ.  αν δεν πληρούται η συνθήκη, τότε ολοκληρώνεται η εκτέλεση του αριστερού τοιχώματος του ελεύθερου κύκλου, και οι εντολές εκτελούνται, οι εντολές στο δεξί τοίχωμα του δεξιού καταγράφονται ελεύθερα μετά το kts. κάτω τοίχος κάτω ελεύθερος  συνθήκες κύκλου (εντολές-ερωτήσεις): επάνω τοίχος πάνω ελεύθερο κελί γεμάτο καθαρό κελί Σημειώσεις.  Αν η συνθήκη δεν πληρούται από την αρχή, τότε το σώμα του βρόχου δεν θα εκτελεστεί ούτε μία φορά!  Η εκτέλεση του βρόχου μπορεί να μην ολοκληρωθεί εάν η συνθήκη ικανοποιείται συνεχώς. Αυτή η κατάσταση εμφανίζεται συνήθως ως αποτέλεσμα σφαλμάτων στο NC BYA στα δεξιά αλγόριθμους ελεύθερης μεταγλώττισης. σωστά; προς τα αριστερά Παράδειγμα άπειρου αλγορίθμου (δεν υπάρχει τοίχος στα δεξιά): KC Οι συνθήκες μπορεί να είναι απλές και σύνθετες. Μια απλή προϋπόθεση είναι συνήθως κάποιο είδος ελέγχου. Οποιαδήποτε εντολή-ερώτηση του Ρομπότ μπορεί να χρησιμεύσει ως παράδειγμα. Μια σύνθετη συνθήκη σχηματίζεται από πολλές απλές συνθήκες χρησιμοποιώντας τις υπηρεσιακές λέξεις ΚΑΙ, Ή, ΟΧΙ. Αν μεταξύ απλοί όροισημαίνει ΚΑΙ, τότε για να ικανοποιηθεί η σύνθετη συνθήκη, είναι απαραίτητο και οι δύο απλές να αποδειχθούν αληθείς. Εάν υπάρχει ένα OR μεταξύ απλών συνθηκών, τότε για να ικανοποιηθεί η σύνθετη συνθήκη αρκεί να ισχύει τουλάχιστον μία απλή συνθήκη. Παράδειγμα 2. Παράδειγμα ρομπότ 1. Πρέπει να βάψετε για να μετακινήσετε τους Πύραυλους που υποδεικνύονται από το bot στη Βάση. στην εικόνα. Το μήκος του τοίχου και η απόσταση από τον τοίχο είναι άγνωστα. χρησιμοποιήστε το Robot alg To Base νωρίς. nc ενώ το επάνω μέρος είναι δωρεάν. . πάνω. kts. ενώ ο τοίχος είναι από πάνω. . δεξιά. kts. επάνω con -7-

Π. οκτώ

▪ Ανεξάρτητη εργασία στον υπολογιστή: Κάπου στο πεδίο Robot υπάρχει ένας τοίχος σε μορφή γωνίας, οι διαστάσεις του οποίου είναι άγνωστες. Ένα ρομπότ από ένα αυθαίρετο κελί στα αριστερά του τοίχου, αλλά πάντα απέναντι του, πρέπει να φτάσει στον τοίχο και να ζωγραφίσει πάνω από όλα τα κελιά κατά μήκος του τοίχου πίσω του, όπως φαίνεται στο σχήμα. ▪ Είναι απαραίτητο να μετακινήσετε το Ρομπότ από την αρχική του θέση στο σημείο Α, ενώ ζωγραφίζετε πάνω από τα καθορισμένα κελιά του πεδίου. Οι διαστάσεις των τοίχων και η απόσταση μεταξύ τους μπορεί να είναι αυθαίρετες. ▪ Μεταγλώττιση προγραμμάτων με χρήση του φακέλου Robot Workshop  Folder_4_Tasks_А_С_D  Folder_5_Tasks_A_B_C_D Μάθημα 4. Πρακτική εργασία №1. Κυκλικοί αλγόριθμοι για το ρομπότ. Επιλογή 1 Εργασία 1. Χρωματίστε τα κελιά που βρίσκονται στα αριστερά του τοίχου ή στην κορυφή του τοίχου. Η απόσταση από το ρομπότ μέχρι τον τοίχο είναι άγνωστη. Το μήκος των τοίχων είναι άγνωστο. Δημιουργήστε ένα περιβάλλον και γράψτε ένα πρόγραμμα. Αποθηκεύστε τα αρχεία στο φάκελό σας. R Εργασία 2. Εκτελεστής Το ρομπότ βρίσκεται κάπου μέσα σε μια περιορισμένη τετράγωνη περιοχή. Το μήκος της πλευράς του τετραγώνου είναι άγνωστο. Γράψτε έναν αλγόριθμο για το Ρομπότ που ζωγραφίζει όλα τα κελιά που βρίσκονται στη διαγώνιο του τετραγώνου από την επάνω αριστερή προς την κάτω δεξιά γωνία. Δημιουργήστε ένα περιβάλλον και γράψτε ένα πρόγραμμα. Αποθηκεύστε τα αρχεία στο φάκελό σας. Εργασία 3. Μεταφέρετε τον ερμηνευτή από το κελί Α στο κελί Β, ενώ ζωγραφίζετε πάνω από τα σημειωμένα κελιά. Το μήκος των τοίχων και η απόσταση μεταξύ τους είναι άγνωστα. Δημιουργήστε ένα περιβάλλον και γράψτε ένα πρόγραμμα. Αποθηκεύστε τα αρχεία στο φάκελό σας. -οκτώ-

Π. 9

Εργασία 4. Είναι απαραίτητο να μετακινήσετε το ρομπότ από την αρχική θέση (◊) στο σημείο Α, ενώ ζωγραφίζετε τα υποδεικνυόμενα κελιά του πεδίου. Οι διαστάσεις των τοίχων και η απόσταση μεταξύ τους μπορεί να είναι αυθαίρετες. Εργασία 5. Υπάρχει μια σκάλα στο άπειρο πεδίο. Ο αριθμός των βημάτων μπορεί να είναι οποιοσδήποτε. Ο κάτω οριζόντιος τοίχος συνεχίζει άπειρα προς τα δεξιά, ο επάνω οριζόντιος τοίχος εκτείνεται άπειρα προς τα αριστερά. Το ρομπότ βρίσκεται κάπου πάνω από τον κάτω οριζόντιο τοίχο. Ζωγραφίστε τα κελιά που βρίσκονται κατά μήκος του κατακόρυφου τμήματος των βημάτων (βλ. εικ.). Οποιαδήποτε τελική θέση του Ρομπότ. Δημιουργήστε ένα περιβάλλον και γράψτε ένα πρόγραμμα. Αποθηκεύστε τα αρχεία στο φάκελό σας. Κάθε βήμα έχει μέγεθος: 2 κελιά οριζόντια και 2 κελιά κάθετα. Επιλογή 2 Εργασία 1. Γράψτε για το Robot έναν αλγόριθμο που ζωγραφίζει πάνω από όλα τα κελιά που βρίσκονται κατά μήκος της αριστερής πλευράς και πάνω από τις κάτω πλευρές του ορθογωνίου και δίπλα στον τοίχο. Η απόσταση από το ρομπότ στους τοίχους και το μήκος των τοίχων είναι άγνωστα. Δημιουργήστε ένα περιβάλλον και γράψτε ένα πρόγραμμα. Αποθηκεύστε τα αρχεία στο φάκελό σας. Εργασία 2. Εκτελεστής Το ρομπότ βρίσκεται κάπου μέσα σε μια περιορισμένη τετράγωνη περιοχή. Το μήκος της πλευράς του τετραγώνου είναι άγνωστο. Γράψτε έναν αλγόριθμο για το Ρομπότ που ζωγραφίζει όλα τα κελιά που βρίσκονται στη διαγώνιο του τετραγώνου από την επάνω δεξιά προς την κάτω αριστερή γωνία. Δημιουργήστε ένα περιβάλλον και γράψτε ένα πρόγραμμα. Αποθηκεύστε τα αρχεία στο φάκελό σας. Εργασία 3. Μεταφέρετε τον ερμηνευτή από το κελί Α στο κελί Β, ενώ ζωγραφίζετε πάνω από τα σημειωμένα κελιά. Το μήκος των τοίχων και η απόσταση μεταξύ τους είναι άγνωστα. Δημιουργήστε ένα περιβάλλον και γράψτε ένα πρόγραμμα. Αποθηκεύστε τα αρχεία στο φάκελό σας. -9-

Π. δέκα

Εργασία 4. Είναι απαραίτητο να μετακινήσετε το ρομπότ από την αρχική θέση (◊) στο σημείο Α, ενώ ζωγραφίζετε τα υποδεικνυόμενα κελιά του πεδίου. Οι διαστάσεις των τοίχων και η απόσταση μεταξύ τους μπορεί να είναι αυθαίρετες. Εργασία 5. Υπάρχει μια σκάλα στο άπειρο πεδίο. Ο αριθμός των βημάτων μπορεί να είναι οποιοσδήποτε. Ο κάτω οριζόντιος τοίχος συνεχίζει άπειρα προς τα αριστερά, ο επάνω οριζόντιος τοίχος εκτείνεται άπειρα προς τα δεξιά. Το ρομπότ βρίσκεται κάπου πάνω από τον κάτω οριζόντιο τοίχο. Ζωγραφίστε τα κελιά που βρίσκονται κατά μήκος του κατακόρυφου τμήματος των βημάτων (βλ. εικ.). Οποιαδήποτε τελική θέση του Ρομπότ. Δημιουργήστε ένα περιβάλλον και γράψτε ένα πρόγραμμα. Αποθηκεύστε τα αρχεία στο φάκελό σας. Κάθε βήμα έχει μέγεθος: 2 κελιά οριζόντια και 2 κελιά κάθετα. Μάθημα 5 Εντολή "if _ then _ else _ all" Γενική άποψη της εντολής: εάν συνθήκη τότε ενέργειες 1 άλλες ενέργειες 2 όλες Δομή εντολών: μετά τον έλεγχο της συνθήκης, εκτελούνται οι ενέργειες 1 εάν η συνθήκη είναι αληθής, διαφορετικά εκτελούνται οι ενέργειες 2. Μετά ότι, οι εντολές που γράφονται μετά τη λέξη όλα. Διαφορετικά μπορεί να λείπει ο κλάδος (ημιτελής διακλάδωση). Σε αυτήν την περίπτωση, η εντολή έχει τη μορφή: εάν η συνθήκη, τότε όλες οι ενέργειες. Εάν η συνθήκη δεν πληρούται, τότε οι εντολές που γράφτηκαν μετά επίσημη λέξηόλα. Παράδειγμα 1. Δημιουργήστε ένα πρόγραμμα που καθοδηγεί το ρομπότ σε έναν διάδρομο αυθαίρετου μήκους. Στην πορεία, το Ρομπότ πρέπει να ζωγραφίσει πάνω από όλα τα κελιά που δεν έχουν τοίχο από κάτω. Ο αριθμός των οπών είναι άγνωστος. - δέκα -

Π. έντεκα

Παράδειγμα 2. Μετακινήστε το ρομπότ στο σημείο Β και ζωγραφίστε τα κελιά που επισημαίνονται με μια τελεία. Το μήκος του τοίχου και ο αριθμός των «αδιεξόδων» είναι άγνωστοι. χρησιμοποιήστε το Robot alg To Base start nt ενώ από τα δεξιά προς τα δεξιά αν το επάνω μέρος είναι ελεύθερο, στη συνέχεια βάψτε προς τα κάτω όλα τα kc κάτω τέλος Παράδειγμα** Υπολογίστε πόσα σκιασμένα κελιά υπάρχουν στον διάδρομο (για εκτέλεση, πρέπει να αναλύσετε πρόσθετες κατασκευές: ακέραιος αριθμός | περιγραφή μεταβλητής ακέραιου τύπου count:= count+1 | αύξηση της μεταβλητής κατά 1 πλήθος εξόδου | εμφάνιση της τιμής της μεταβλητής στην οθόνη Ανεξάρτητη εργασία στον υπολογιστή: Δημιουργία περιβάλλοντος και επίλυση του προβλήματος Εργασία 1. Δημιουργία αλγόριθμου για να περάσει το ρομπότ μέσα από το περιβάλλον: Εργασία 2. Γράψτε ένα πρόγραμμα στο οποίο το ρομπότ ξεπερνά οποιονδήποτε αριθμό εμποδίων και φτάνει στον τοίχο. Τα εμπόδια μπορούν να τοποθετηθούν οπουδήποτε.-11-

Π. 12

Εργασία 3. Χρώμα στα κελιά που σημειώνονται με τελείες. Εργασία 4. χρησιμοποιήστε το Robot alg To the Base, ξεκινήστε να ζωγραφίζετε πάνω από το nc έως ότου η δεξιά είναι ελεύθερη προς τα δεξιά, εάν η κορυφή είναι ελεύθερη, στη συνέχεια επάνω. Βαφή πάνω? κάτω διαφορετικά ζωγραφίστε όλα τα kc κάτω con Εργασία 5. Ζωγραφίστε τα κελιά που βρίσκονται δίπλα στους τοίχους. Γράψτε έναν αλγόριθμο που γεμίζει όλα τα κελιά μεταξύ δύο τοίχων. Ποιος τοίχος βρίσκεται στα αριστερά είναι άγνωστος. χρησιμοποιήστε το Robot alg between_walls start nt μέχρι (όχι δωρεάν από πάνω) ή (όχι δωρεάν από κάτω) δεξιά εάν (όχι ελεύθερο από πάνω) και (όχι ελεύθερο από κάτω) στη συνέχεια ζωγραφίστε πάνω από όλα kc end use Robot alg uch5 ξεκινήστε δεξιά nts μέχρι ελεύθερο από κάτω; Ζωγραφίστε προς τα δεξιά. χαμηλώνει μέχρι να βαφτεί ελεύθερα το αριστερό. προς τα αριστερά kts nts μέχρι το αριστερό να βαφτεί ελεύθερα. βαφή κάτω kts? αριστερά; Βαφή πάνω? πάνω; μέχρι να βαφτεί ελεύθερα η κορυφή. αυξήστε τα kts nts μέχρι να είναι ελεύθερο να βάψετε από πάνω. αριστερά kts con Εργασία 6**. Το ρομπότ βρίσκεται στην αρχή του διαδρόμου. Στο διάδρομο υπάρχουν αδιέξοδα πάνω και κάτω άγνωστου μήκους, αλλά η θέση τους δεν είναι το ένα απέναντι από το άλλο. Το μήκος του διαδρόμου είναι επίσης άγνωστο. Γράψτε έναν αλγόριθμο για τη ζωγραφική όλων των αδιεξόδων και την έξοδο από το διάδρομο. - 12 -

Π. 13

χρησιμοποιήστε ρομπότ alg puffins νωρίς. nts ακόμα (πάνω τοίχος) ή (κάτω τοίχος). . δεξιά. . εάν (πάνω ελεύθερο) και (κάτω τοίχος) . . . έπειτα. . . . nc ενώ το επάνω μέρος είναι δωρεάν. . . . . πάνω; ζωγραφίζω. . . . kts. . . . nc ενώ το κάτω μέρος είναι ελεύθερο. . . . . πολύ κάτω. . . . kts. . όλα. . εάν (κάτω ελεύθερο) και (πάνω τοίχο). . . έπειτα. . . . nc ενώ το κάτω μέρος είναι ελεύθερο. . . . . πολύ κάτω; ζωγραφίζω. . . . kts. . . . nc ενώ το επάνω μέρος είναι δωρεάν. . . . . πάνω. . . . kts. . όλα; . kts; con Οι εντολές που επισημαίνονται με κόκκινο χρειάζονται για να σταματήσετε κατά την έξοδο από το διάδρομο. Μάθημα 6 Κυκλικοί και διακλαδιζόμενοι αλγόριθμοι για το ρομπότ. Επίλυση εργασιών χρησιμοποιώντας το KIM GIA. Σχόλιο. Κατά τη σύνταξη αλγορίθμων, το πρόβλημα πρέπει να λυθεί σε γενική μορφή, δηλ. το σχήμα του σχήματος ορίζεται, αλλά τα μήκη των πλευρών, ο αριθμός των βημάτων και άλλες παράμετροι μπορεί να διαφέρουν. Το πρόγραμμα θα πρέπει να λειτουργεί για οποιαδήποτε φιγούρα παρόμοιου είδους! Εργασία 1. Δημιουργήστε μια ρύθμιση και γράψτε έναν αλγόριθμο που ζωγραφίζει όλα τα κελιά που βρίσκονται στα δεξιά των κατακόρυφων τμημάτων του τοίχου. χρήση robot alg εργασία 1 εκκίνηση προς τα κάτω. δεξιά. nc ενώ το επάνω μέρος είναι δωρεάν. . ζωγραφίζω. kts. nc έως ότου η κορυφή είναι ελεύθερη. . δεξιά. kts. πάνω. nc έως ότου το αριστερό είναι ελεύθερο. . Βαφή πάνω? πάνω. kts con - 13 -

Π. δεκατέσσερα

χρησιμοποιήστε το robot alg στην αρχή της εργασίας 2. nts ενώ στα δεξιά είναι δωρεάν. . δεξιά. kts. nc μέχρι το δικαίωμα να είναι ελεύθερο. . πάνω. kts. δεξιά. nc μέχρι το δικαίωμα να είναι ελεύθερο. . βάψιμο? δεξιά. kts con Το ύψος κάθε βήματος είναι ένα κελί, το πλάτος είναι 2 κελιά. Εργασία 2. Γράψτε έναν αλγόριθμο που γεμίζει όλα τα κελιά πάνω από τα βήματα. Εργασία 3. Ζωγραφίστε όλα τα κελιά που βρίσκονται πάνω από τα σκαλοπάτια των σκαλοπατιών κατεβαίνοντας από αριστερά προς τα δεξιά. χρησιμοποιήστε το robot alg στην αρχή της εργασίας 3. nc ενώ το κάτω μέρος είναι ελεύθερο. . πολύ κάτω; αριστερά; αριστερά. kts. nc έως ότου το αριστερό είναι ελεύθερο. . Βαφή πάνω? δεξιά. . Βαφή πάνω? δεξιά. . πολύ κάτω. kts con Εργασία 4. Χρωματίστε τα κελιά του λαβυρίνθου. χρησιμοποιήστε το Robot alg Labyrinth νωρίς. δεξιά. nts ενώ στον δεξιό τοίχο. . Βαφή πάνω? πάνω. . Βαφή πάνω? πάνω. . Βαφή πάνω? δεξιά. . Βαφή πάνω? πολύ κάτω. . Βαφή πάνω? πολύ κάτω. . Βαφή πάνω? δεξιά. kts con Εργασία 5** Ο εκτελεστής βρίσκεται σε ένα αυθαίρετο κελί, αλλά πάντα απέναντι από τον τοίχο (εικόνα πάνω). Ως αποτέλεσμα, είναι απαραίτητο να βάψετε πάνω από τα κελιά όπως φαίνεται στο παρακάτω σχήμα. - δεκατέσσερα -

Π. δεκαπέντε

χρήση robot alg Έξοδος έναρξης. nc ενώ στα δεξιά είναι ελεύθερο προς τα δεξιά. . kts. nc μέχρι το δεξί τοίχο κάτω. . kts. σωστά; πάνω. nts ακόμα (τοίχος στα αριστερά και ελεύθερος στην κορυφή) ή (τοίχος στην κορυφή και ελεύθερος στα δεξιά) ή (τοίχος στα δεξιά και ελεύθερος στο κάτω μέρος) ή (τοίχος στο κάτω μέρος και ελεύθερος στα αριστερά). . εάν (αριστερός τοίχος) και (πάνω ελεύθερο) . . . έπειτα. Βαφή πάνω? πάνω. . όλα. . εάν (πάνω τοίχος) και (δεξιά ελεύθερο) . . . έπειτα. . Βαφή πάνω? δεξιά. . όλα. . αν υπάρχει τοίχος στα δεξιά και το κάτω μέρος είναι ελεύθερο. . . έπειτα. . Βαφή πάνω? πολύ κάτω; . . όλα. . αν ο τοίχος είναι από κάτω και ο αριστερός είναι ελεύθερος. . . έπειτα. . . Βαφή πάνω? αριστερά; . . όλα; . kts; con Μάθημα 7. Βοηθητικοί αλγόριθμοι Κατά την επίλυση ορισμένων προβλημάτων, είναι βολικό να τα χωρίζετε σε μικρότερες δευτερεύουσες εργασίες, καθεμία από τις οποίες μπορεί να επισημοποιηθεί ως ανεξάρτητος αλγόριθμος. Σε αυτή την περίπτωση, αρχικά συντάσσεται ο λεγόμενος κύριος αλγόριθμος, στον οποίο χρησιμοποιούνται κλήσεις σε βοηθητικούς αλγόριθμους για την επίλυση υποεργασιών, οι οποίες προστίθενται αργότερα. Αυτός ο τρόπος επίλυσης ονομάζεται μέθοδος διαδοχικής βελτίωσης. Επιτρέπει σε μια ομάδα προγραμματιστών να εργαστούν σε ένα έργο, ενώ ο καθένας λύνει τη δική του υποεργασία. Η εντολή για την εκτέλεση ενός βοηθητικού αλγορίθμου ονομάζεται κλήση και γράφεται στο σώμα του κύριου αλγορίθμου. Σε μια αλγοριθμική γλώσσα, ο κύριος αλγόριθμος γράφεται πρώτα και οι βοηθητικοί γράφονται στη σειρά παρακάτω. Παράδειγμα 1 Εξετάστε τη ρύθμιση από το μάθημα #1. Το ρομπότ πρέπει να μεταφερθεί στο κελί που σημειώνεται με μια τελεία. χρήση Robot alg Παράκαμψη εκκίνησης του διαδρόμου. παράκαμψη; παράκαμψη; παράκαμψη; bypass con alg bypass start up? πάνω; δεξιά κάτω? πολύ κάτω; δεξί συν - 15 -