Программирование и музыка

1.

2.

1 раунд

3.

Программирование и музыка
100
200
300 400
Программирование и графика
100
200
300 400
Программирование и поэзия
100
200
300 400
Программирование и кино
100
200
300 400

4.

Программирование и музыка 100:
Вопрос:
Какая алгоритмическая конструкция
встречается в данном музыкальном
фрагменте?
Сколько раз она повторяется?
Ответ
Ответ:
Повторение (цикл), повторяется 2 раза
Держи! Держи! Руку мою держи!
Что хочешь, скажи! Получишь! Держи! Ага!
Держи! Держи! Руку мою держи!
Что хочешь, скажи! Получишь! Держи! Ага!

5.

Программирование и музыка 200:
Вопрос:
Какая алгоритмическая конструкция
встречается в данном музыкальном
фрагменте?
Сколько раз она повторяется?
Ответ:
Ответ
Неполная форма ветвления (если, то),
повторяется 2 раза
Если б не было тебя, Скажи, зачем тогда мне жить,
В шуме дней как в потоках дождя
Сорванным листом кружить.
Если б не было тебя, Я б выдумал себе любовь,
Я твои не искал бы черты И убеждался б вновь и вновь,
Что это все же ты...

6.

Программирование и музыка 300:
Вопрос:
Какая алгоритмическая конструкция
встречается в данном музыкальном
фрагменте?
Ответ:
Ответ
Алгоритмическая конструкция
с предусловием, цикл While
I look at you all see the love there that's sleeping
While my guitar gently weeps.

7.

Программирование и музыка 400:
Вопрос:
Какая структура данных
в виде набора компонентов
встречается в данном
музыкальном фрагменте?
Виды
Ответ:
Ответ Массивы
Виды:
одномерный (векторный),
многомерный
Районы, кварталы, жилые массивы,
Я ухожу, ухожу красиво.

8.

Программирование и графика 100:
Вопрос:
Какой исполнитель изображён
на картинке?
Ответ
Ответ:
Художник

9.

Программирование и графика 200:
Вопрос:
Чему равна глубина кодирования
изображения, представленного
в музыкальном фрагменте?
Ответ
1 бит
Для получения черно-белого
изображения пиксель может находится
в одном из состояний:
светится – белый (1),
не светится – черный (0).
2 = 2 i, i = 1

10.

Программирование и графика 300:
Вопрос:
Какое отношение
данный музыкальный фрагмент
имеет к программированию и графике?
Ответ
Программный бинарный (двоичный) код

11.

Программирование и графика 400:
Вопрос:
Как называется картина
И.И. Шишкина.
Как название данной картины
связано с программированием?
Ответ:
Ответ
Название картины –
«Лопухи. Конец»
Конец (end) – конец программы,
элемент, входящий в операторные
скобки

12.

Программирование и поэзия 100:
Вопрос:
Как называется стихотворение
С. Маршака, представленное
на слайде.
Как название данного стихотворения
связано с программированием?
Ответ
Ответ: «Начало дня».
Ключевое (зарезервированное) слово
Начало (begin) – начало программного
цикла.
За окнами сумрак ранний
На свет и на тьму похож,—
Будто на синем плане
Нового дня чертеж.
Вижу, привстав с постели,
Как выступают из мглы
Строгие лесенки елей,
Сосен прямые стволы.
Слышу в тиши до рассвета
Первые грузовики.
Слышу, как в городе где-то
Пробуют голос гудки.
Тот, кто минуту свиданья
Ночи и дня подглядел,
Видел весь мир в ожиданье
Новых событий и дел.

13.

Программирование и поэзия 200:
Вопрос:
Назовите фамилию известного
российского писателя.
Какое отношение данная фамилия
имеет к информатике?
Ответ
Ответ:
Герцен Александр Иванович
Герц – единица измерении
частоты дискретизации

14.

Программирование и поэзия 300:
Вопрос:
Стихотворение Р. Бернса
«Дом, который построил Джек»
в переводе С. Маршака.
Какой способ построения использован
в данном стихотворении?
Ответ
Ответ: Рекурсивным называется способ построения
объекта (понятия, системы, описание действия), в котором
определение объекта включает аналогичные объекты
(понятие, систему, действие) в виде составных частей.
Рекурсия в программировании - означает вызов функции
(или же процедуры) непосредственно из самой себя.
Вот дом, Который построил Джек.
А это пшеница,
Которая в темном чулане хранится
В доме, который построил Джек
А это веселая птица-синица,
Которая часто ворует пшеницу,
Которая в темном чулане хранится
В доме, который построил Джек.
Вот кот,
Который пугает и ловит синицу,
Которая часто ворует пшеницу,
Которая в тёмном чулане хранится
В доме, который построил Джек.

15.

Программирование и поэзия 400:
Вопрос:
Сколько слов, связанных с синтаксисом языка
программирования, имеется в стихотворении?
(Это могут быть так называемые
«зарезервированные слова» этого языка,
названия операторов, типов величин и т.д.)
Ответ
Ответ:
9 слов
Начало светлое весны.
Лесов зеленые массивы
Цветут и липы, и осины,
И ели помыслы ясны.
Себе присвоил этот май
Права одеть листвою ветки,
И целый месяц в душе метки
Он расставляет невзначай...
И пишется легко строка,
И на этюдник рвутся кисти,
Уходит ложь в обличье истин,
И говорю я ей пока!

16.

Программирование и кино 100:
Вопрос:
Как называется кинофильм?
Какое отношение название
кинофильма имеет
к программированию?
Ответ
Ответ: Матрица
матрица представляет собой
двумерный массив

17.

Программирование и кино 200:
Вопрос:
Вопрос:
Перечислите,
в каких социальных сетях
Назовите, из какого кинофильма
зарегистрирован автор учебника
представлен фрагмент.
по информатике 10-11 класс
Константин Поляков
Ответ
Ответ: ВКонтакте
«Социальная сеть»

18.

Программирование и кино 300:
Вопрос:
На какой код смотрит Терминатор
в одноимённом фильме
Джеймса Кэмерона?
Ответ
Ответ:
код для процессора 6502,
используемого в компьютерах
Apple2

19.

Программирование и кино 400:
Вопрос:
Какой код используется
в культовом хакерском фильме
«Пароль Рыба-меч»?
Ответ
Ответ:
код для взлома
алгоритма шифрования

20.

2 раунд

21.

Программирование в пословицах
200
400
600
800
Зашифрованные термины
200
400
600
800
Непременно, найди значение переменной
200
400
600
800
Карты памяти
200
400
600
800

22.

Программирование в пословицах 200:
Препятствие
в виде возвышенности
нет
Ответ
Ответ:
Умный в гору не пойдет,
умный гору обойдет
восхождение
Умный?
да
обход

23.

Программирование в пословицах 400:
Вопрос:
Вам будут предложено изречение,
представляющее собой пословицу,
смысл которой изменен, так сказать,
на компьютерный лад.
Назовите эту пословицу
Ответ
Ответ:
Всяк сверчок знай свой шесток
Каждый участник
разработки программы
должен работать
над своей частью задачи

24.

Программирование в пословицах 600:
i=0
отмерь
Ответ
Ответ:
Семь раз отмерь,
один раз отрежь!
i=I+1
нет
i <= 7
да
отрежь

25.

Программирование в пословицах 800:
Вопрос:
Вам будут предложено изречение,
представляющее собой пословицу,
смысл которой изменен, так сказать,
на компьютерный лад.
Назовите эту пословицу
Ответ
Ответ:
Говорят, что кур доят,
а коровы яйца несут
Говорят, что в заголовке
оператора цикла
с параметром
можно использовать условие,
а в условии - оператор цикла

26.

Зашифрованные термины 200:
Вопрос:
Расшифруйте анаграмму
Ответ
Ответ:
язык программирования Python
NPYOTH

27.

Зашифрованные термины 400:
Вопрос:
Ответ
Ответ:
Разгадайте ребус
процедура

28.

Зашифрованные термины 600:
Вопрос:
Вопрос:
Простой, составной, уникальный,
почтовый, локальный, глобальный,
фондовый, нижний, верхний,
кластерный, цифровой …
Литературный, годовой, исторический,
лекционный, вокальный, бесконечный,
термодинамический, экономический,
производственный, сонатный, нулевой,
вложенный, внешний, внутренний...
Ответ
Ответ:
Ответ
Ответ:
индекс
цикл

29.

Зашифрованные термины 800:
Вопрос:
Ответ
Ответ:
Разгадайте ребус
function

30.

Непременно найди значение переменной 200:
Вопрос:
Чему будет равна переменная «c»
после выполнения этой программы:
Ответ
Ответ:
с=4
a := 22;
b := 4;
b := a div b;
c := a mod (b + 1);

31.

Непременно найди значение переменной 400:
Вопрос:
Определите значение
переменной «a» после выполнения
фрагмента программы:
Ответ
Ответ:
а=3
a := 10; b := 3;
if a > b then b := b + 12
else
a := a - 7;
if a > b then a := a + 12
else
a := a - 7;

32.

Непременно найди значение переменной 600:
Вопрос:
Определите значение
переменной «a» после выполнения
фрагмента программы:
Ответ
Ответ:
а=0
a := 10; b := 5;
if (a > 1) or (a < b) then
a := a - 5;
if (a > 1) and (a = b) then
a := a - 5;

33.

Непременно найди значение переменной 800:
Вопрос:
Что будет выведено на экран
после выполнения этой программы?
Ответ
Ответ:
a156bc
s := '123456';
q := 'abc';
Delete ( s, 2, 3 );
Insert ( s, q, 2 );
writeln ( q );

34.

Карты памяти 200:
Вопрос:
Вставьте пропущенное слово
Ответ
Ответ:
циклы

35.

Карты памяти 400:
Вопрос:
Вставьте пропущенные фрагменты
на карте памяти «Ветвление»
Ответ
Ответ:
полная форма,
неполная форма,
вложенные условия

36.

Карты памяти 600:
Вопрос:
Дополните элементы карты памяти
«Алгоритм»
Ответ
Ответ:
1). псевдокод
2). свойства

37.

Карты памяти 800:
Вопрос:
Заполните недостающие элементы
карты памяти «Массивы»
Ответ
Ответ:
1). описание
2). реверс массива
3). двоичный поиск

38.

3 раунд

39.

ЕГЭ как много в этом слове…
300
600
900
Реши задачу онлайн
300
600
900
Найди ошибку в программе
300
600
900

40.

ЕГЭ как много в этом слове… 300:
Вопрос:
Определите, что будет напечатано
в результате работы следующего
фрагмента программы:
Ответ
Ответ:
103
var k, s: integer;
begin
s:=0;
k:=0;
while s < 1024 do begin
s:=s+10;
k:=k+1;
end;
write(k);
end.

41.

ЕГЭ как много в этом слове… 600:
Вопрос:
Записаны две рекурсивные
процедуры, F и G:
Сколько символов "звёздочка" будет
напечатано на экране
при выполнении вызова F(13)?
Ответ
Ответ:
10
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
writeln('*');
if n > 0 then
G(n - 1);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then
F(n - 2);
end;

42.

ЕГЭ как много в этом слове… 900:
Вопрос:
В программе описан одномерный
целочисленный массив A
с индексами от 0 до 10.
Ниже представлен фрагмент
программы, в котором значения
элементов массива сначала
задаются, а затем меняются.
Чему будут равны элементы этого
массива?
7 8 9 10 11 7 16 18 20 22 24
7 8 9 10 11 16 18 20 22 24
2 3 4 5 6 7 16 18 20 22 24
3 4 5 6 7 7 16 18 20 22 24
for j:=0 to 10 do
A[j]:=2+j;
for j:=0 to 4 do begin
A[10-j]:=2*A[10-j];
A[j]:=A[j+1]+4;
end;
Ответ
Ответ:
7 8 9 10 11 7 16 18 20 22 24

43.

Реши задачу онлайн 300:
Вопрос:
Ответ
Сформировать число,
представляющее собой реверсную
(обратную в порядке следования
разрядов) запись заданного
трехзначного числа.
Для числа 341 таким будет 143.
http://rextester.com/l/pascal
Ответ:
143

44.

Реши задачу онлайн 600:
Вопрос:
Ответ
Даны три числа a=123 b=45 c=671.
Вывести на экран то из них,
которое больше.
http://rextester.com/l/pascal
Ответ: 671

45.

Реши задачу онлайн 900:
Вопрос:
Ответ
Вывести на экран все
простые числа до 50 включительно.
http://rextester.com/l/pascal
Ответ:
2 3 5 7 11 13 17 19 23
29 31 37 41 43 47

46.

Найди ошибку в программе 300:
Вопрос:
Найдите ошибки в программе:
Program control;
Var x,y,z: integer;
Begin
X:=5
Y:=7;
Writeln (z=x+y, z)
End.
Ответ
Ответ:
вместо строчки Writeln (z=x+y, z)
необходимо напечатать
z:=x+y;
writeln (z):

47.

Найди ошибку в программе 600:
Вопрос:
Ответ:
Ответ
Найдите ошибки в программе:
Program Max;
var A, B, C : integer;
Begin
writeln (' введите 2 числа ');
read (A, B );
if A > B then Max :=A else Max :=B ;
if C > Max else Max := C ;
writlen (' большее = ', M );
End.
Program Maximum;
var A, B, C, Max : integer;
Begin
writeln (' введите 3 числа ');
read (A, B, C );
if A > B then Max :=A ; else Max :=B ;
if C > Max then Max := C ;
writeln (' большее = ', Mах );
End.

48.

Найди ошибку в программе 900:
Вопрос:
Найдите ошибки в программе:
Program primer;
var x, a, b : integer;
Begin
writlen (' введите число x =');
write (x);
if x > 0 then a :=a*2; b :=b/2;
if x <= 0 then a := a/2 ; b := b*2;
writeln (' a = ', a );
writeln (' b =', b );
End.
Ответ:
Ответ
Program primer;
var x, a, b : real;
Begin
writlen (' введите число x =');
read (x);
if x > 0 then begin a :=a*2; b :=b/2; end;
else begin a := a/2 ; b := b*2; end;
writeln (' a =', a );
writeln (' b =', b );
End.

49.

ФИНАЛ

50.

Вопрос:
Сколько служебных слов
пользуется в языке
программирования Pascal ABC
Ответ:
Ответ
60 слов
Служебные слова являются
зарезервированными и не могут
быть использованы в качестве
идентификаторов.
and
array
break
Case
constructor continue
do
downto
exit
external
finalization For
If
In
Is
mod
Or
private
property protected
repeat
Set
Shr
sizeof
then
to
until
uses
As
class
destructor
else
externalsync
forward
inherited
not
procedure
public
shl
string
type
var
Begin
Const
div
End
File
function
initialization
of
program
record
With
xor
unit
While

51.

СПАСИБО
ЗА УЧАСТИЕ!