Евгений Сидоркин - КНИГА-ТРЕНАЖЕР: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс

Тут можно читать онлайн Евгений Сидоркин - КНИГА-ТРЕНАЖЕР: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс - бесплатно ознакомительный отрывок. Жанр: Руководства. Здесь Вы можете читать ознакомительный отрывок из книги онлайн без регистрации и SMS на сайте лучшей интернет библиотеки ЛибКинг или прочесть краткое содержание (суть), предисловие и аннотацию. Так же сможете купить и скачать торрент в электронном формате fb2, найти и слушать аудиокнигу на русском языке или узнать сколько частей в серии и всего страниц в публикации. Читателям доступно смотреть обложку, картинки, описание и отзывы (комментарии) о произведении.
  • Название:
    КНИГА-ТРЕНАЖЕР: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс
  • Автор:
  • Жанр:
  • Издательство:
    неизвестно
  • Год:
    неизвестен
  • ISBN:
    9785005519047
  • Рейтинг:
    5/5. Голосов: 11
  • Избранное:
    Добавить в избранное
  • Отзывы:
  • Ваша оценка:
    • 100
    • 1
    • 2
    • 3
    • 4
    • 5

Евгений Сидоркин - КНИГА-ТРЕНАЖЕР: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс краткое содержание

КНИГА-ТРЕНАЖЕР: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс - описание и краткое содержание, автор Евгений Сидоркин, читайте бесплатно онлайн на сайте электронной библиотеки LibKing.Ru
Пособие содержит разбор многих типов задач и рекомендации по решению, а также краткие теоретические справки. Книга предназначена помочь школьникам и начинающим учителям эффективно подготовиться к единому государственному экзамену по информатике на базовом уровне. Книга рассчитана на новый формат сдачи экзамена по информатике в формате ЕГЭ в компьютерной форме из ЕГЭ. Разборы решения многих заданий представлены в двух вариантах: на языке Python и аналитическим методом без компьютера.

КНИГА-ТРЕНАЖЕР: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс - читать онлайн бесплатно ознакомительный отрывок

КНИГА-ТРЕНАЖЕР: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс - читать книгу онлайн бесплатно (ознакомительный отрывок), автор Евгений Сидоркин
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

Ответ: 43.

Решение задачи cпособом программирования на языке Python:

for n in range (42,64):
r = list ( bin (n)[2:]) # преобразуем число сначала в двоичную систему счисления и потом переводим его список строк
for i in range(len(r)):
r[i] = int(r[i]) # преобразуем каждую строку (двоичная цифра) в целый тип данных

r += [sum(r)%2] # добавляем остаток от деления справа от числа
r += [sum(r) % 2] # добавляем остаток от деления справа от числа
for i in range(len(r)):
r[i] = str(r[i]) # обратный перевод в список строк
if int(''. join(r), 2) >170:# переводим в целочисленный тип и проверяем на условие задачи
print (n)
break

Ответ: 43.

Пример 5.2

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются разряды по следующему правилу:

если два последних разряда одинаковые, дописывается 0, иначе дописывается 1.

3) К полученной записи дописывается еще один бит по правилу в пункте 2.

Полученная таким образом запись является двоичной записью искомого числа R.

Укажите минимальное число N, при вводе которого получится значение R больше, чем 61.

В ответе полученное число запишите в десятичной системе.

Решение:

Узнаем, какое число N может быть, чтобы в результате получилось 61.

61 = 111101 2

Убираем два младших разряда и исполняем алгоритм.

15=1111 2 -> (если два последних разряда одинаковые, то применяем первое правило) -> 11110 2 -> (два последних разряда разные) -> 111101 2 = 61.

Следовательно, из числа N = 15 10 получается R = 61 10.Значит, для того чтобы получить число большее 61, необходимо взять следующее N = 16.

Второй способ решения этой задачи заключается в том, что, как и в первой задаче, мы перебираем по порядку все числа большие 61. Числа 62, 63 под условие алгоритма не подходят, т.к. два последних разряда не соответствуют двум алгоритмам из условия, т.е., например, 62= 111110 2, где, откидывая 2 последних разряда, получаем число 11111 2,и из данного мы не можем получить число 111110 2, применив 2 алгоритма из условия. 64=1000000 2 под условие алгоритма походит, отбрасываем два правых разряда по условию задачи и получаем 10000 2=16.

Ответ : 16.

Пример 5.3

Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.

1. Умножаются первая и вторая, а также третья и четвертая цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Исходное число: 5431. Произведения: 5 * 4 = 20; 3 * 1 = 3. Результат: 320. Укажите максимальное число, в результате обработки которого автомат выдаст число 1216.

Решение:

Рассмотрим число 1216. Так как это два произведения двух одноразрядных чисел, имеем два числа 12 и 16.

12 = 2*6 = 3*4

16 = 2*8

Максимально возможная цифра в найденных произведениях – 8. Т.к. необходимо получить максимальное число по условию задачи, значит, максимальное искомое число начинается на 82. Для получения 12 используется максимальное число – 6. Следовательно, оставшиеся два разряда 62.

Ответ : 8262.

Пример 5.4

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, —3)переместит Чертёжника в точку (6, —1).

Цикл

ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны):

НАЧАЛО
сместиться на (—1, 4)
ПОВТОРИ… РАЗ
сместиться на (…, …)
сместиться на (—1, —2)
КОНЕЦ ПОВТОРИ
сместиться на (—23, —12)

КОНЕЦ

После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ… РАЗ»?

Решение :

Будем считать, что Чертёжник находится в начале координат. После выполнения команды сместиться на (—1, 4)Чертёжник окажется в точке с координатами (—1, 4). После выполнения цикла Чертёжник переместится, по оси икс Чертёжник сместится на -1+n (-1+x) -23 и по игреку на 4+n (-2+y) -12, где n, x, y – неизвестные. В результате последнего перемещения Чертёжник должен переместиться в начало координат, то есть:

– 1+n (-1+x) -23=0 и 4+n (-2+y) -12=0

В первом и втором уравнении перенесем цифры в правую часть и получим 1+23=24 и 12—8=8. Остается только найти наибольший общий делитель чисел 24 и 8. Это число 8.

Ответ : 8.

Пример 5.4

Исполнитель Робот существует в лабиринте – поле, представленном в виде квадрата 6х6. Робот имеет две команды: влево и вниз, вверх, вниз, которые перемещают его на клетку влево или вниз соответственно. При попытке выхода за границы лабиринта или столкновения со стеной Робот разрушается.

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и закончит работу в клетке начала движения?

НАЧАЛО

ПОКА <���снизу свободно>

вниз

КОНЕЦ ПОКА

ПОКА <���слева свободно>

влево

КОНЕЦ ПОКА

ПОКА <���сверху свободно>

вверх

КОНЕЦ ПОКА

ПОКА <���справа свободно>

вправо

КОНЕЦ ПОКА

КОНЕЦ

Решение :

1) Заметим, что в общем случае Робот идет сначала до стены вниз, затем влево, потом вверх и заканчивает маршрут движением вверх, до стены.

Один из главных приёмов в решении этой задачи – проверять клетки группами, а не по одной.

Проверим почти все клетки Робота на предмет того, подходит ли алгоритм:

A6 маршрут внизвверх подходит F6 маршрут влевовправо подходит - фото 27

– A6 – маршрут вниз-вверх – подходит;

Читать дальше
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать


Евгений Сидоркин читать все книги автора по порядку

Евгений Сидоркин - все книги автора в одном месте читать по порядку полные версии на сайте онлайн библиотеки LibKing.




КНИГА-ТРЕНАЖЕР: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс отзывы


Отзывы читателей о книге КНИГА-ТРЕНАЖЕР: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс, автор: Евгений Сидоркин. Читайте комментарии и мнения людей о произведении.


Понравилась книга? Поделитесь впечатлениями - оставьте Ваш отзыв или расскажите друзьям

Напишите свой комментарий
x