Алгоритм — понятная и конечная последовательность точных действий (команд), формальное выполнение которых позволяет получить решение поставленной задачи.
Исполнитель алгоритма — человек (группа людей) или техническое устройство, которые понимают команды алгоритма и умеют правильно их выполнять.
Система команд исполнителя — команды, которые понимает и может выполнить исполнитель.
Запись алгоритма в виде последовательности команд, которую может выполнить компьютер, называют программой.
словесный - описание алгоритма средствами естественного языка с точной и конкретной формулировкой фраз;
графический (блок-схема) - графическое изображение команд алгоритма с использованием геометрических фигур, или блоков, и стрелок, соединяющих эти блоки и указывающих на порядок выполнения команд;
программный - запись алгоритма в виде программы).
Команда | Действие
penup() | Не оставлять след при движении
pendown() | Оставлять след при движении
forward(X) | Пройти вперёд X пикселей
backward(X) | Пройти назад X пикселей
left(X) | Повернуться налево на X градусов
right(X) | Повернуться направо на X градусов
pensize(x) | Изменить толщину линии, которую рисует Черепаха
begin_fill() | Команда прописывается перед командами рисования фигуры
end_fill() | Залить фигуру, которая нарисована с помощью команд, расположенных между begin_fill() и end_fill()
circle(r) | Нарисовать окружность радиуса r
setpos(x,y) | Переместить Черепаху в точку с координатами (x,y)
setheading(x) | Задать направление движения Черепахи
setup(w,h) | Изменить размеры окна Черепахи: w — ширина окна, h — высота окна
towards(x,y) | Получить угол между текущим направлением Черепахи и прямой от Черепахи к точке (x,y)
distance(x,y) | Получить расстояние до точки (x,y)
Алгоритмическая конструкция следование — последовательность команд алгоритма, которые выполняются в том порядке, в котором они записаны.
Вспомогательный алгоритм — алгоритм, целиком используемый в составе другого алгоритма.
Материалы для повторения курса 6 класса
Программа
import turtle
turtle.shape('turtle')
turtle.setup(500, 300)
turtle.penup()
turtle.setpos(-200,100)
turtle.pendown()
turtle.forward(400)
turtle.right(90)
turtle.forward(200)
turtle.right(90)
turtle.forward(400)
turtle.right(90)
turtle.forward(200)
Результат
Программа
import turtle
turtle.shape('turtle')
turtle.setup(670, 240)
def chast():
turtle.forward(150)
turtle.right(90)
turtle.forward(50)
turtle.right(90)
turtle.forward(50)
turtle.right(90)
def p(x, y):
turtle.penup()
turtle.setpos(x, y)
turtle.pendown()
turtle.setheading(270)
def figura(x, y, c):
p(x, y)
turtle.color(c)
chast()
chast()
chast()
chast()
figura(-200,100,'red')
figura(0,100,'green')
figura(200,100,'blue')
Результат
1. Определите какой рисунок получится после выполнения Черепахой следующих программ? Изобразите рисунок в тетради и проверьте правильность своих действий, выполнив программы на компьютере.
а)
import turtle
turtle.shape('turtle')
turtle.setup(500, 500)
turtle.penup()
turtle.setpos(-100,-100)
turtle.pendown()
turtle.setheading(108)
turtle.forward(200)
turtle.right(72)
turtle.forward(200)
turtle.right(72)
turtle.forward(200)
turtle.right(72)
turtle.forward(200)
turtle.right(72)
turtle.forward(200)
turtle.right(72)
б)
import turtle
turtle.shape('turtle')
turtle.setup(500, 500)
def chast():
turtle.forward(200)
turtle.right(90)
turtle.forward(50)
turtle.left(90)
turtle.forward(50)
turtle.right(90)
turtle.penup()
turtle.setpos(-100,150)
turtle.pendown()
chast()
chast()
chast()
chast()
2. Напишите для исполнителя Черепаха программы получения следующих изображений:
3. Придумайте свои рисунки и составьте программы для их рисования с помощью исполнителя Черепаха.
4. *Исполнитель Чертежник, может рисовать только отрезки. Проанализируйте рисунки. Какие из них сможет выполнить исполнитель Чертежник. Почему? Все ли из этих рисунков может нарисовать исполнитель Черепаха?