Интеллектуальный марафон. Задания командного тура по информатике

A. Криптографическая разминка

Задание. Дешифровать сообщение. В каждом сообщении есть намек на персону, сделавшую значительный вклад  в развитие программирования. Кто это? В чем состоит вклад?

1.      Профессор Pyfqrf  из Солнечного города написал своему коллеге профессору Знайке письмо. Вот начало этого письма. Ljhjujq lheu! Yt pyftim kb ns, d xm. xtcnm yfpdfy hfrtnysq ahtufn USS Hopper? Знайка без труда расшифровал это письмо. А вы?

2.      Совсем простой шифр и нетрудно догадаться о ком идет речь Е 17 озх нугфлегв л цпргв жзецынг тскргнсплогфя ф Ъгуояксп Даддлжйзп

3.     О ком идет речь в этой шифрограмме? ОП АШКОМ УГЕЩПИТА АСЧОМИКРЫ + ЛКМУТКУМЫ ЦАППЫЖ = НМОЧМАРРЫ – НЕМШОЧО ТСАЛЛИГЕЛТОЧО УГЕЩПИТА НО ЛКМУТКУМПОРУ НМОЧМАРРИМОШАПИЮ

B. Палитра IRGB

Тремя основными цветами являются красный (R), зеленый (G) и синий (B). Цвета могут быть темными  (бит I равен нулю) и светлыми (бит I равен единице). На рисунке показано возможное представление темных и светлых основных цветов. Черный цвет получается, если все биты равны нулю, а белый цвет, если все биты равны единице.

Комбинируя основные цвета, можно получить другие цвета палитры. Порядковый номер цвета в палитре определяется его двоичным кодом. Так, темно-синий цвет имеет номер 1.

1.   Сколько всего цветов можно получить в палитре IRGB?
2.    Какой номер в палитре имеет белый цвет? Представьте номер в десятичной и шестнадцатеричной системе счисления.
3.   Комбинацией каких двух основных цветов можно получить светло-желтый цвет?
4.  Какую логическую операцию надо применить ко всем битам этих основных цветов, чтобы получился светло-желтый цвет?
5.   Какой цвет получится, если эту же логическую операцию применить к темно-зеленому и темно-синему цвету? Укажите номер и оттенок.
6. Какой  номер в палитре (в шестнадцатеричной системе счисления) имеет светло-сиреневый цвет, известный также как magenta?
7. Над битами светло-красного и светло-синего цвета произвели операцию исключающего ИЛИ (xor). Какой цвет получили? Укажите номер и оттенок.
8.   Над битами светло-голубого и темно-желтого (коричневого) цвета произвели операцию логического умножения И (and) Какой цвет получили? Укажите номер и оттенок.
9.   Над битами темно-зеленого цвета произвели операцию отрицания (not). Какой цвет получили? Укажите номер и оттенок.
10.  Сколько в палитре оттенков серого цвета? Укажите их номера.

C. Логотипы

Дана таблица, содержащая фрагменты широко известных логотипов. Для каждого фрагмента установите название, укажите и обоснуйте, какой логотип «лишний» в этой таблице. Приведите дополнительные сведения о продуктах, связанных с логотипами, их назначении, их истории.

1	2	3	4	5	6

Практическая работа в Windows как в многозадачной среде

Учебник-практикум Макаровой: Тема 1.6. стр. 29

Решить задачу «Не думай о секундах свысока»: Сколько секунд в сутках? 

Отчет о решении задачи сделать в Wordе.

Запустить Word  из своего рабочего каталога. Ввести текст:

Отчет о выполнении практической работы

«Вычисление количества секунд в сутках»

Выполнил ученик 8а класса Фамилия Имя

Далее выполнять следующие действия и делать сохранение промежуточных результатов.

1. Постановка задачи. Модель: рассказать о системе измерения времени в сутках. Поставить вопрос к модели. Найти в Интернете (или нарисовать в Paint) часы с круглым циферблатом и вставить в документ.
2. Алгоритм. Составить и записать алгоритм. Обратите внимание, что множество ввода - пусто
3. Вычисление на калькуляторе. Выполнить вставку результата в документ. Выполнить вставку окна калькулятора с результатом в документ.
4. Вычисление в TP. Составить программу. Обратить внимание, что количество секунд – большое число и потребуется тип longint. Используйте константы для обозначения количеств часов в сутках, минут в часе, секунд в минуте. Провести вычисления. Вставить текст программы в документ Wordа. Вставить окно с результатом вычислений в документ Wordа, предварительно обработав его в Paint (инверсия цвета).
5. Отформатировать текст: заголовок центрировать, строку с фамилией выровнять по правому краю, стиль оформления основного текста обычный, но выровнять по ширине, программу выровнять по левому краю со сдвигом к центру. Использовать шрифт Consolas для программы. Выделить зарезервированные слова жирным шрифтом. Графическим объектам придать соразмерность, дать номера и названия. Хорошо, если в тексте будут ссылки на рисунки.
6. Сохранить готовый документ и предъявить его для проверки учителем.

ДЗ. Читать Учебник-теория. Тема 14. Системная среда Windows стр.230 – 233 (п.14.6 Приложение и документ) Вопросы на стр.240 №№ 1 – 33 для самопроверки

Учебник-практикум. Темы 1.5, 1.6, 1.7. Выполнить задания для самостоятельной работы

Регистрация ПЕРВОКУРСНИКов

1. Мальцев Александр Владимирович    AvadaKedavra    КРФМЛИ    11 (вне конкурса)
2. Виноградов Олег Дмитриевич    olevino  КРФМЛИ 8
3. Нафидин Александр Сергеевич   Sarlak   СыктГУ 115
4. Семенюк Максим Валерьевич     Karo     СыктГУ 115
5. Белых Евгений Александрович   ddddd   СыктГУ 115
6. Лебедев Павел Евгеньевич           Flopy   СыктГУ 135 (вне конкурса)
7. Кит Сергей Владимирович           swk      СыктГУ 115
8. Егоров Кирилл Анатольевич        thall     СыктГУ 135(вне конкурса) 
9. Петренко Константин Сергеевич 1ceTechno СыктГУ 125 (вне конкурса)
10. Селютин Александр                     Selyutin     СыктГУ 117
11. Куклис Ян                                     Yankee     СыктГУ 117 
12. Тупикина Дарья Сергеевна        dusja.ds     КРФМЛИ   10 (вне конкурса)

13. Дёмина Ярославна Сергеевна       Demina        КЭПИ 16

14. Напалков Владислав Николаевич    Napalkov   КЭПИ 16

15. Титов Сергей Владимирович    Titov             КЭПИ 16
16. Патраков Игорь Николаевич     IGor      КРФМЛИ 11   (вне конкурса)
17. Мишенёв Алексей Вадимович AlexM   КРФМЛИ 11  (вне конкурса)
18. Кызродев Никита Ильич    Kelt              СыктГУ     117
19. Дризенков Евгений Валерьевич  GVI    CыктГУ  135 (вне конкурса)
20. Габова Елена Юрьевна      EGabova       CыктГУ   125  (вне конкурса)
21. Хвищук Елизавета           Lizz                   СыктГУ     119 
22. Баум Вадим                     Vadim                     СыктГУ     119 
23. Попова Ирина                  Iren                     СыктГУ     119
24. Зиновьева Анна Геннадьевна  Kumihimo  КРФМЛИ    11 (вне конкурса)
25. Глазкова Екатерина Васильевна        katya_glazkova . ЛНД 10 (вне конкурса)

26. Галиев Айрат Ильгизович               airat_galiev   ЛНД 10 (вне конкурса) 

27. Момот Софья Эдуардовна,           rika713      гимназия №1    11   (вне конкурса) 
28. Паршуков Игорь Петрович,            igor1996    гимназия №1    11  (вне конкурса) 
29. Боховко Роман Николаевич,          roma3005  гимназия №1    11  (вне конкурса) 
30. Василевский Игорь                        Igor        Лицей при СГУ  9
31. Некрасова Анна                             Ann        Лицей при СГУ  10  (вне конкурса)
32. Ковалёв Андрей                       Andrey         Лицей при СГУ  10   (вне конкурса)
33. Бутрим Любовь                         Butrim        Лицей при СГУ  11 (вне конкурса)  
34. Яковлев Дмитрий                     Dimitr          Лицей при СГУ  11 (вне конкурса)

 

 

Чемпионат СыктГУ по программированию для ПЕРВОКУРСНИКов

ИТНИТ

&

кафедра прикладной математики и информационных технологий в образовании

объявляют о проведении в рамках очередного

XV открытого чемпионата СыктГУ по программированию

 личного тура  для ПЕРВОКУРСНИКОВ

Личный тур для ПЕРВОКУРСНИКОВ состоится в субботу 12 октября 2013г. с 13.00 до 16.00 в компьютерных классах лаборатории по информатике.

Регистрация участников проводится на кафедре прикладной математики и информационных технологий в образовании (ауд.426), и по почте popova@syktsu.ru. Для регистрации  о себе сообщите <Фамилия Имя Отчество Логин    Школа/ВУЗ Класс/курс>

Желающим принять участие в соревнованиях необходимо зарегистрироваться до 10 октября 2013г. 

С правилами соревнований и определения победителей можно познакомиться на сайте SPORTPROG.ru 
То же самое в форме видео было сделано для Чемпионата Урала:  Правила подсчета результатов
 

Информационные модели

Человек изучает окружающий его мир, создавая информационные модели реальных моделей. Всякая наука – это информационная модель той или иной части окружающего мира. Отличный пример: астрономия  -  наука о Вселенной, изучающая расположение, движение, строение, происхождение и развитие небесных тел и образованных ими систем. Она начинала с изучения звезд на небе (расположение, движение). Цель – определить временные промежутки (сроки начала сельскохозяйственных работ). Строились информационные модели. Сначала геоцентрическая, потом гелиоцентрическая. В рамках геоцентрической модели строились кривые – видимые (с Земли) пути движения планет.

Движения были загадочны (наблюдается неравномерность и «попятное» движение), расчеты трудны и неточны. Изменение модели на гелиоцентрическую существенно облегчило и сделало более точными расчеты.

Важно: информационная модель – целенаправленно отобранная информация об объекте, представленная в форме, удобной для решения задач в рамках этой модели.

Итак, построили информационную модель, задали вопрос, то есть поставили задачу. Осталось ее решить. Хорошо, если модель математическая, то есть свойства и действия объекта описываются математическими формулами. Тогда подставляем значения и вычисляем результат. Можно вручную, но это трудоемко и велика вероятность вычислительных ошибок. Чтобы автоматизировать расчеты (компьютеры уже изобретены), надо написать программу.

 

Команда ИТМО победила на чемпионате мира по программированию

 В финале ACM ICPC 2013 года приняли участие 120 команд, которые выиграли в региональных турнирах, прошедших прошлой осенью.  Изначально отбор проводился среди 300000 студентов факультетов информационных технологий. На региональный уровень вышло рекордное количество финалистов: 29479 участников из 2322 университетов 91-й страны соревновались на 300 различных площадках на 6 континентах с целью получить одно из 120 приглашений на финал чемпионата в Санкт-Петербурге.

Задачи
Полная таблица результатов
Правила подсчета результатов

Золото, серебро и бронза:

1. Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики (золотая медаль, чемпион мира)
2. Шанхайский университет Цзяо Тонг (золотая медаль)
3. Токийский университет (золотая медаль)
4. Национальный университет Тайваня (золотая медаль)
5. Санкт-Петербургский государственный университет (серебряная медаль)
6. Варшавский университет (серебряная медаль)
7. Киевский национальный университет им. Тараса Шевченко (серебряная медаль)
8. Белорусский государственный университет (серебряная медаль)
9. Ягеллонский университет г. Краков (бронзовая медаль)
10. Московский государственный университет (бронзовая медаль)
11. Университет Карнеги – Меллон (бронзовая медаль)
12. Университет Цинхуа (бронзовая медаль)
13. Пермский государственный университет (бронзовая медаль)

В составе команды НИУ ИТМО выступали студенты Михаил Кевер, Нияз Нигматуллин и Геннадий Короткевич. Тренером команды является доцент кафедры компьютерных технологий НИУ ИТМО Андрей Сергеевич Станкевич.

Поздравляю ребят и всех причастных к победе.