***No Name***

Поздравляю! Если ты зашел сюда, то:

1) Ты знаешь что такое срез строки. (3 курс, Проектирование серверных приложений)

2) Случайно наткнулся на эту страницу :)

Для победы в этом контесте нужно решить 5 задач. Ответ на каждую задачу - это частичка ключа, написав который в #студенческая ты автоматически выиграешь контест. Если на задачи у тебя ответы 1 1 1 3 Авокадо то твой ключ, который ты должен написать в чате будет "1113Авокадо" (обычная конкатенация строк)

Загадка №1. Интересная организация процесса... 

(Ключ - количество букв в ответе на загадку.)

Человек стал первым в очередь на прием к врачу. К моменту начала работы врача, собралась очередь из 40 человек. Спустя 4 часа ожидания человек говорит: "Что же это за несправедливая очередь такая... Я пришел первым, а уйду последним...". Что это за очередь?

1 курс, Алгоритмы и структуры данных.

Задача №2 Round & Robin Scheduling...

(Ключ - Номер процесса, который выполнится самым последним + Номер единицы времени, когда все процессы будут выполнены). Пример: Все процессы закончились на 98ой единице времени и самым последним выполнился 9ый процесс - тогда ключ будет 98+9=107

Заданы 13 процессов с двумя параметрами: временем запуска (относительно момента начала работы системы) и количество единиц времени, необходимых на полное выполнение этого процесса. Кто "проиграет в гонках", если алгоритм распределения нагрузки ОС - Round-Robin? Один квант времени это 2 единицы времени. (quantum=2) 

P1(0,3); P2(0,1); P3(4,9);

P4(4,8); P5(5,1); P6(5,6);

P7(6,5); P8(11,3); P9(11,3);

P10(11,5); P11(11,4); P12(11,6);

P13(40,2).

2 курс, Системное программное обеспечение.

Задача №3. Сложный логический элемент...

(Ключ - количество элементов в построенной схеме. Если невозможно - пишите 0.)

Задан логический элемент 3ИЛИ-НЕ (На входе 3 логических входа а на выходе - результат ИЛИ с инверсией). Необходимо построить схему в базисе 2И-НЕ (используя только такие элементы И с инверсией на выходе).

3 курс, Компьютерная схемотехника ч.2.

Задача №4. Параллельные алгоритмы...

(Ключ - средняя степень параллелизма. Если данная характеристика дробная - округлить до 2 знаков после запятой и записать в виде "a.bc")

Параллельная программа, написанная на MS_MPI дала сбой. Вместо того, чтоб оптимально поставить процессы в порядке их выполнения - задействовала тонну лишних процессов (запуск произошел на 22 одноядерных компьютерах).  Ваша задача по графику плотности загруженности процессоров посчитать одну из фундаментальных характеристик параллельного алгоритма - среднюю степень параллелизма. Тем самым доказать, что при распределении нагрузки - можно добиться такого же результата используя меньше количество процессоров. (Не учитывая того факта, что эти процессы должны иметь разные сроки раннего и позднего выполнения).

Время выполнения параллельного алгоритма - 30 единиц времени. (Ось Х - время, Ось Y - номер компьютера)

4 курс, Параллельные и распределенные вычисления.

Задача №5 Трансляторы...

(Ключ - объединение ответов на 3 подзадачи. Если у вас ответ на все задачи "1" - то 5ая часть ключа будет "111").

Задана LL-грамматика и 3 строчки кода. Из-за какого правила каждая строчка не будет являются частью этой грамматики? Если строка полностью синтаксически верна (согласно описанной грамматике) - ответ на задачу "0". 

Грамматика:

1. I-> ER;

2. E->1|2|3|4|5|6|7|8

3. R->,ER|$

1) 77,44,55

2) 8,5,7,1,1,1,8;

3) 7,1,1,1,0

5 курс, Теория построения трансляторов.

Всё! Теперь склей все кусочки ключа в одну строку и отправь в чат.