Урок 8. Алгоритмы и исполнители

Цель урока: повторить основные понятия темы «Алгоритмы и исполнители» VI класса, понятие алгоритма, исполнитель Чертежник, алгоритмическую конструкцию «следование» и вспомогательные алгоритмы.

Алгоритм – конечная последовательность команд исполнителю, выполнение которых приводит к решению поставленной задачи.

Команда алгоритма – точное предписание выполнить конкретное действие.

Исполнитель алгоритма – объект, который понимает и может выполнять команды алгоритма.

Система команд исполнителя – набор команд, которые понимает и может выполнить данный исполнитель.

В прошлом году вы познакомились с исполнителем Черепаха, который умеет строить рисунки и чертежи на координатной плоскости. Среда обитания исполнителя Черепаха –координатная плоскость. Исходное положение Черепахи – точка с координатами (0, 0), перо опущено.

Система команд исполнителя Черепаха

Алгоритмическая конструкция следование

Следование — алгоритмическая конструкция, в которой действия выполняются последовательно друг за другом.

Общий вид конструкции «следование».

Линейный алгоритм приготовления чая.

Вспомогательный алгоритм — алгоритм, целиком используемый в составе другого алгоритма.

Пример: Вы хотите спеть песню, у которой три куплета и припев, исполняемый после каждого куплета.

Алгоритм Ваших действий будет следующим:

Спеть 1-й куплет.
Спеть припев.
Спеть 2-й куплет.
Спеть припев.
Спеть 3-й куплет
Спеть припев.

Как видите, действия, объединенные в пункт «спеть припев«, трижды повторяются. Таким образом, этот алгоритм содержит набор повторяющихся одинаковых действий. Когда при составлении алгоритма возникает необходимость многократного использования одного и того же набора действий или уже готового алгоритма, то такой набор действий или алгоритм выделяют в качестве самостоятельного фрагмента. Он становится вспомогательным алгоритмом.

Задания по теме урока

Ссылка на установщик программы (скачать)
Портабельная версия с координатной плоскостью (скачать)
Архив распаковать, запустить файл thonny.exe

Скачать файлы, используемые в заданиях (скачать)

Система команд исполнителя Черепаха

Задание 1. Разберите программу.

import turtle
turtle.coordinates =  "yes"
turtle.shape('turtle')
turtle.pensize(3)

#треугольник
turtle.begin_fill()
turtle.color('green','red')
turtle.forward(100)
turtle.left(120)
turtle.forward(100)
turtle.left(120)
turtle.forward(100)
turtle.left(120)
turtle.forward(50)
turtle.end_fill()
#круг
turtle.penup()
turtle.right(90)
turtle.forward(100)
turtle.left(90)
turtle.begin_fill()
turtle.pendown()
turtle.color('green','magenta')
turtle.circle(50)
turtle.end_fill()

#прямоугольник
turtle.begin_fill()
turtle.color('green','blue')
turtle.forward(100)
turtle.right(90)
turtle.forward(100)
turtle.right(90)
turtle.forward(200)
turtle.right(90)
turtle.forward(100)
turtle.end_fill()

turtle.done()

Задание 2. Разберите программу, с использованием подпрограмм.

import turtle
turtle.coordinates =  "yes"
turtle.shape('turtle')

turtle.pensize(3);
turtle.setup(600, 400)

def kvadr(x, y, d, c):
    p(x,y,45)
    turtle.fillcolor(c)
    turtle.begin_fill()
    turtle.forward(d)
    turtle.right(90)
    turtle.forward(d)
    turtle.right(90)
    turtle.forward(d)
    turtle.right(90)
    turtle.forward(d)
    turtle.end_fill()

def p(x, y, u):
    turtle.penup()
    turtle.setpos(x, y)
    turtle.pendown()
    turtle.setheading(u)
    
kvadr(-150,0,200 , 'blue')
kvadr(-80,0,100 , 'green')
kvadr(-43,0,50 , 'red')

p(0, 0, 0)