Презентация, доклад на тему Использование алгоритмических конструкций для построения алгоритмов

информатики МБОУ «Гимназия №25» города Курска
2019

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

исходных данных к требуемому результату.
Типы алгоритмов:
Линейный алгоритм
Разветвляющийся алгоритм
Циклический алгоритм

1) вычисляется длина полученной цепочки символов, если она нечётная, то дублируется средний символ, иначе (если она чётная) в середину цепочки дописываем символ А
2) каждая буква в цепочке символов заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б - на В и т.д., а Я - на А).
Дана цепочка символов ТОН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

ТОН

О

ТООН

УППО

А

УПАПО

ФРБРП

Ответ: ФРБРП

это все команды, которые исполнитель умеет выполнять.

четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
вычисляются два числа - сумма первой и второй цифр четырёхзначного числа, а также сумма третьей и четвёртой цифр заданного числа;
полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Ответ: 3

Чертёжник может выполнять команду Сместиться на (a, b), перемещающую Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b).

0

Y

X

1

2

3

4

5

6

7

8

9

10

1

2

3

4

5

Сместиться на (–2, –3)
Сместиться на (3, 2)
Сместиться на (–4, 0) конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
Вычислим смещение Чертёжника после выполнения алгоритма относительно начала координат.

Координата X: (-2 + 3 - 4)

Координата Y: (-3 + 2 + 0)

*3 = -9

*3 = -3

Ответ: Сместиться на (-9, -3)

Сместиться на (3, 3)
Сместиться на (1, -2)
Конец
Сместиться на (-6, 9)
Какую команду нужно поставить вместо Команда1, чтобы Чертёжник оказался в исходной точке после выполнения алгоритма?

0).
Тогда смещение Чертёжника:
По X: (x + 3 +1)*3 - 6 = 0
По Y: (y + 3 – 2)*3 + 9 = 0
(x + 4)*3 – 6 = 0, 3x + 12 -6 = 0, 3x = - 6
(y +1)*3 + 9 = 0, 3y +3 +9 =0, 3y = - 12
Следовательно, x = -2, y = - 4.
Вывод: вместо Команда 1 нужно поставить
Сместиться на (-2, -4).

Повтори 3 раз
Команда1 Сместиться на (3, 3)
Сместиться на (1, -2)
Конец
Сместиться на (-6, 9)

Сместиться на (4, -1)
Сместиться на (-3, -2)
Сместиться на (5, 4) конец
Определите исходную точку Чертёжника, если после выполнения команд, он оказался в точке (3, 9).

Варианты ответов:

1) (–3, –9)        
2) (–3, 8)      
3) (–15, 8)          
4) (-15, 6)

У ис­пол­ни­те­ля су­ще­ству­ет две команды:
Вперёд n (где n — целое число), вы­зы­ва­ю­щая передвиже­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения;
Направо m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке.

120] 
Какая фи­гу­ра по­явит­ся на экране?
 
1) правильный пятиугольник
2) незамкнутая ло­ма­ная линия
3) правильный ше­сти­уголь­ник
4) правильный треугольник

Сумма внутренних углов выпуклого n-угольника
равна 180*(n-2)
Угол вычисляется по формуле

 

С.С Крылов, Т.Е. Чуркина - М.: Издательство «Национальное образование», 2017. – 144 с. – (ОГЭ. ФИПИ – школе).
 Материалы сайта distan-school.ru
Материалы сайта fipi.ru

Источники информации

найти на сайте cdosh46.ru