📋 Условие
Сами задания проверяют ваше умение анализировать и выполнять простые алгоритмы для исполнителя. Это задание базового уровня, на котором можно получить 1 балл.
🔍 Подробное решение
Сами задания проверяют ваше умение анализировать и выполнять простые алгоритмы для исполнителя. Это задание базового уровня, на которое по спецификациям ФИПИ отводится порядка 4-х минут.
Подходы к решению:
1. Использование исполнителя Черепаха в среде Кумир
2. Использование графического модуля turtle на языке Python
3. Использование аналитического метода
Мы остановимся на визуализации работы алгоритмов с помощью модуля turtle в Python. Это более наглядный метод, а сам по себе программный код для решения этого задания является типовым.
Формулировки условия задания 6:
- «Повтори k» — означает запуск цикла for с k итерациями
- После команды «Вперёд» идёт расстояние в пикселях
- После команд поворотов «Направо» и «Налево» идёт угол поворота в градусах
- «Поднять хвост» и «Опустить хвост» — начало и конец отрисовки линии
Пример кода на Python (черепаха):
```python
import turtle
turtle.speed(0)
turtle.penup()
turtle.goto(-200, 0)
turtle.pendown()
for i in range(3):
turtle.forward(100)
turtle.right(120)
turtle.done()
```
Основные понятия:
- Пересечение двух фигур — часть плоскости, принадлежащая одновременно обоим прямоугольникам
- Объединение двух фигур — фигура, состоящая из всех точек двух фигур
- Для подсчёта точек внутри объединения: площадь1 + площадь2 — пересечение
Подходы к решению:
1. Использование исполнителя Черепаха в среде Кумир
2. Использование графического модуля turtle на языке Python
3. Использование аналитического метода
Мы остановимся на визуализации работы алгоритмов с помощью модуля turtle в Python. Это более наглядный метод, а сам по себе программный код для решения этого задания является типовым.
Формулировки условия задания 6:
- «Повтори k» — означает запуск цикла for с k итерациями
- После команды «Вперёд» идёт расстояние в пикселях
- После команд поворотов «Направо» и «Налево» идёт угол поворота в градусах
- «Поднять хвост» и «Опустить хвост» — начало и конец отрисовки линии
Пример кода на Python (черепаха):
```python
import turtle
turtle.speed(0)
turtle.penup()
turtle.goto(-200, 0)
turtle.pendown()
for i in range(3):
turtle.forward(100)
turtle.right(120)
turtle.done()
```
Основные понятия:
- Пересечение двух фигур — часть плоскости, принадлежащая одновременно обоим прямоугольникам
- Объединение двух фигур — фигура, состоящая из всех точек двух фигур
- Для подсчёта точек внутри объединения: площадь1 + площадь2 — пересечение
📚 Теория
Позиционные системы счисления. Перевод между системами, арифметические операции.
🐍 Шаблон Python
Python
# Функция перевода в любую СС (вместо X — основание)
def tro(n):
s = ''
while n > 0:
s = str(n%X) + s
n = n // X
return s
# Питоновские функции перевода
x = bin(n)[2:] # в 2-ю
x = oct(n)[2:] # в 8-ю
x = hex(n)[2:] # в 16-ю
r = int(n, 2) # обратно в 10-ю (2 — та система, из которой переводим)🐍 Альтернативный способ
Способ 2
# Полезные операции
x.count('1') # сумма единиц
x.count('0') # сумма нулей
x = x[2:] # срезать 2 первых
x = x[:-2] # срезать 2 последних
x = x + '1' # добавить 1 в конец
x = '1' + x # добавить 1 в начало
x = '1' + x[3:] # убрать 3 первых, вставить 1
x = x[-1] + x[1:-1] + x[0] # поменять первый и последний
s = sum(map(int, s)) # сумма цифр числа
from math import *
s = prod(map(int, s)) # произведение цифр числа