- Главная
- Информатика
- Выполнение алгоритмов для исполнителя ЕГЭ-14
Содержание
- 2. Что нужно знать: правила выполнения линейных, разветвляющихся и циклических алгоритмов основные операции с символьными строками (определение
- 5. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет
- 7. 14. Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в
- 8. 5555555555555555555(247) 555 555 555 2 2 2 5 247 div 9 = 27 247 mod 9
- 9. Ответ: 233 333 333 333 333 333 333(101) 2 2 2 3 101 div 9=11 101
- 11. Скачать презентацию
Слайд 2Что нужно знать:
правила выполнения линейных, разветвляющихся и циклических алгоритмов
основные операции с символьными
Что нужно знать:
правила выполнения линейных, разветвляющихся и циклических алгоритмов
основные операции с символьными
строками (определение длины, выделение подстроки, удаление и вставка символов, «сцепка» двух строк в одну)
исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды
в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – «конец цикла»; все команды между нц и кц – это тело цикла, они выполняются несколько раз
запись нц для i от 1 до n обозначает начало цикла, в котором переменная i (она называется переменной цикла) принимает последовательно все значения от 1 до n с шагом 1
исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды
в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – «конец цикла»; все команды между нц и кц – это тело цикла, они выполняются несколько раз
запись нц для i от 1 до n обозначает начало цикла, в котором переменная i (она называется переменной цикла) принимает последовательно все значения от 1 до n с шагом 1
Слайд 5Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив
предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?
Слайд 714. Редактор получает на вход строку цифр и преобразовывает её. Редактор может
14. Редактор получает на вход строку цифр и преобразовывает её. Редактор может
выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (555)
ЕСЛИ нашлось (222)
ТО заменить (222, 5)
ИНАЧЕ заменить (555, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из
А) 247 идущих подряд цифр 5?
Б) 247 идущих подряд цифр 2?
В ответе запишите полученную строку.
заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (555)
ЕСЛИ нашлось (222)
ТО заменить (222, 5)
ИНАЧЕ заменить (555, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из
А) 247 идущих подряд цифр 5?
Б) 247 идущих подряд цифр 2?
В ответе запишите полученную строку.
Слайд 85555555555555555555(247)
555 555 555
2 2 2
5
247 div 9 = 27
247 mod
5555555555555555555(247)
555 555 555
2 2 2
5
247 div 9 = 27
247 mod
9 = 4 ВСЕГО 31 пятерка
31 div 9 = 3
31 mod 9 = 4 ВСЕГО 7 пятерок
555 555 5
2 2 5 Ответ 225
31 div 9 = 3
31 mod 9 = 4 ВСЕГО 7 пятерок
555 555 5
2 2 5 Ответ 225
б) 2222222222222222222(247)
222 222……………………..
5 5 5
div 3 = 82
247 mod 3 =1
55555555555(82)2
82 div 9 = 9
82 mod 9 = 1
555 555 555 52
2 2 2 52
552
Ответ :552
Слайд 9Ответ: 233
333 333 333 333 333 333(101)
2 2 2
3
101 div 9=11
101
Ответ: 233
333 333 333 333 333 333(101)
2 2 2
3
101 div 9=11
101
mod 9=2
333 333 333 333 3
2 2 2
3 333 3
2 33
333 333 333 333 3
2 2 2
3 333 3
2 33