1 / 42

Подготовка к заочному этапу по информатике XV турнира им. М.В. Ломоносова

Подготовка к заочному этапу по информатике XV турнира им. М.В. Ломоносова. выявление и поощрение талантливых школьников, поощрение интереса школьников к информатике, к возможной работе в сфере ИТ оценка уровня знаний учащихся, отбор участников на очный тур. Цели турнира. Предметные секции:

kaili
Download Presentation

Подготовка к заочному этапу по информатике XV турнира им. М.В. Ломоносова

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Подготовка к заочному этапу по информатике XV турнира им. М.В. Ломоносова

  2. выявление и поощрение талантливых школьников, • поощрение интереса школьников к информатике, к возможной работе в сфере ИТ • оценка уровня знаний учащихся, отбор участников на очный тур Цели турнира

  3. Предметные секции: • 9-е классы • 10-11-е классы

  4. Структура заданий только часть B (задания с кратким ответом) Секция 9-х классов: 7 заданий Секция 10-11 классов: 10 заданий Время выполнения: 90 минут

  5. Возможные формы ответов • целое число • основание системы счисления не пишется • набор чисел через запятую • порядок чисел важен

  6. Возможные формы ответов • строка символов • цепочка произвольных символов • пробелов, табуляций и т.п. не будет

  7. Оценивание ответов • простые задания: 1 – ответ верный, 0 – ответ неверный, • сложные задания–до трех баллов: 2 (3) – ответ верный, 0 – ответ неверный, 1 (2) – неверный ответ специального вида

  8. Порядок проведения Разрешается: калькулятор (не программируемый). Запрещается: любые другие технические средства, справочная литература

  9. Тематика заданий • основы технических знаний о вычислительной технике, • элементы дискретной математики, • программирование (старшие классы), • логическое и алгоритмическое мышление.

  10. Тематика заданий (теоретические знания) устройство компьютера, представление информации в ЭВМ, комбинаторика, системы счисления, теория информации.

  11. Тематика заданий (программирование) линейные алгоритмы, циклические алгоритмы, сочетания управляющих инструкций, рекурсивные алгоритмы.

  12. Представление алгоритмов школьный алгоритмический язык, блок-схемы.

  13. Тематика заданий (логическое мышление) головоломки и числовые ребусы, текстовые логические задачи.

  14. Проверяемые умения • Понимание назначения частей компьютера и внешних устройств, умение использовать их по назначению.

  15. Проверяемые умения Укажите устройства из перечисленных ниже, которые используются для организации компьютерных сетей: • графическая карта, • WIFI-роутер, • модем, • монитор, • принтер.

  16. Проверяемые умения Умение использовать файловую систему, маски файлов.

  17. Проекты\ E:\ Документы\ Отчеты\ 2010\ ФОТО\ 2011\ На рисунке представлено дерево папок диска E: с файлами: Текущей папкой является папка Отчеты. Какая строка правильно выделит все файлы из папки 2011 с расширением jpg? В ответ запишите номер верной строки. E:ФОТО\2011\*.jpg E:\ФОТО\2011\ jpg .* ..\ ..\ФОТО\2011\*.jpg \ФОТО\2011\*.jpg* E:2011\*.jpg Проверяемые умения

  18. Проверяемые умения Умение использовать необходимый математический аппарат в задачах в области информатики и вычислительной техники (комбинаторика, системы счисления, теория информации и т.д.).

  19. Проверяемые умения Рассматриваются дробные числа, представленные в шестеричной системе счисления. Запись дроби содержит ровно 5 цифр и запятую, разделяющую целую и дробную части. В числе обязательно должны быть ненулевые целая и дробная часть, лидирующих нулей слева и в конце дробной части нет. Цифры числа повторяться не могут. Сколько таких чисел?

  20. Проверяемые умения Цепочки из пяти шестеричных цифр: y1x2x3x4y5, xi{0,1,2,3,4,5}, yk{1,2,3,4,5}

  21. Проверяемые умения Цепочки из пяти шестеричных цифр: y1x2x3x4y5, xi{0,1,2,3,4,5}, yk{1,2,3,4,5} 5 4

  22. Проверяемые умения Цепочки из пяти шестеричных цифр: y1x2x3x4y5, xi{0,1,2,3,4,5}, yk{1,2,3,4,5} 54324 = 480

  23. Проверяемые умения Цепочки из пяти шестеричных цифр: y1x2x3x4y5, xi{0,1,2,3,4,5}, yk{1,2,3,4,5} 54324 = 480 Возможные положения запятой: y1,x2,x3,x4,y5 4 варианта Итого дробных чисел: 480  4 = 1920

  24. Проверяемые умения Число 1,ABCDE16 перевели в четверичную систему счисления. Укажите три последние цифры результата (слитно без пробелов).

  25. Проверяемые умения p=16 p=4 p=16 p=4 0 00 8 20 1 01 9 21 2 02 A 22 3 03 B 23 4 10 C 30 5 11 D 31 6 12 E 32 7 13 F 33 DE16= 31324 , ответ: 132.

  26. Проверяемые умения Умение использовать формальные логические языки (логику высказываний). Обозначим через Even(x) утверждение «x – четное число», через Div(x,y) — утверждение «x – делитель y». Сколько целых чисел удовлетворяют логическому выражению: x ≤ 10  1 ≤ x   (Even(x)  Div(x,18)  x ≤ 6).

  27. F = x ≤ 10  1 ≤ x(Even(x)  Div(x,18)  x ≤ 6)

  28. F = x ≤ 10  1 ≤ x(Even(x)  Div(x,18)  x ≤ 6) x ≤ 10  1 ≤ x x [1; 10]

  29. F = x ≤ 10  1 ≤ x(Even(x)  Div(x,18)  x ≤ 6) x ≤ 10  1 ≤ x x [1; 10] Even(x)  Div(x,18)x ≤ 6

  30. F = x ≤ 10  1 ≤ x(Even(x)  Div(x,18)  x ≤ 6) x ≤ 10  1 ≤ x x [1; 10] Even(x)  Div(x,18)x ≤ 6 A B = Л A = И, B = Л

  31. Even(x)  Div(x,18)  x ≤ 6 = Л? x – нечетный делитель 18, и x > 6

  32. Even(x)  Div(x,18)  x ≤ 6 = Л? x – нечетный делитель 18, и x > 6 x = 9.

  33. Even(x)  Div(x,18)  x ≤ 6 = Л? x – нечетный делитель 18, и x > 6 x = 9. F(x) = И  x [1; 10], иx ≠ 9, получаем 9 целочисленных значений x.

  34. Проверяемые умения Умение работать с различными представлениями информации (текст, графы, таблицы и проч.)

  35. Исполнитель «Вычислитель» способен выполнять три вида операций над целыми числами: • увеличить число на 2, • удвоить число, • уменьшить число на 1. Найдите количество различных программ для этого исполнителя, содержащих не более пяти команд, которые число 5 преобразуют в число 13?

  36. Проверяемые умения Умение понимать алгоритмы, представленные разными способами (школьный алгоритмический язык, язык блок-схем, естественный язык)

  37. Проверяемые умения Что будет выведено на экран в результате работы программы: b := 5 a := b – 3 a := a * 2 a := a * 2 a := a * 2 b := b + a выводb

  38. Проверяемые умения Что будет выведено на экран в результате работы программы: a b b := 5 5 a := b – 3 2 5 a := a * 2 4 5 a := a * 2 8 5 a := a * 2 16 5 b := b + a 16 21 выводbна экране 21

  39. Проверяемые умения Умение анализировать наборы фактов и условий, выявлять причинно-следственные связи, делать из них выводы.

  40. Проверяемые умения Студенты разных факультетов университета решили организовать музыкальный квартет. Михаил в нем играет на саксофоне. Пианист учится на физическом факультете. Ударника зовут не Валерием, а студента химического факультета зовут не Леонидом. Михаил учится не на историческом факультете. Андрей не пианист и не математик. Валерий учится не на физическом факультете, а ударник — не на историческом. Леонид играет не на контрабасе. Определите для каждого из этих студентов, на каком музыкальном инструменте он играет и на каком факультете учится.

  41. Литература: 1. Шень А. Программирование: теоремы и задачи. – М.: МЦНМО, 2004. • Кирюхин В.М. Методика проведения и подготовки к участию в олимпиадах по информатике: всероссийская олимпиада школьников. – М.: Бином, 2012. Ресурсы Интернет: 1. Красноярская школа программиста: http://acmp.ru/ 2. Дистанционная подготовка по информатике: http://informatics.mccme.ru/ 3. Сайт «Омские олимпиады» http://olymp.omich.net

  42. Приглашаем принять участие в нашем турнире и желаем успехов

More Related