Подготовка к ЕГЭ Федеральный институт педагогических измерений

Подготовка к ЕГЭ
Федеральный институт
педагогических измерений
Структура экзаменационной
работы
• Экзаменационная работа состоит из трёх частей:
• Часть 1 (А) содержит 20 заданий базового и повышенного
уровня сложности. В этой части собраны задания с выбором
ответа, подразумевающие выбор одного правильного ответа из
четырех предложенных. Задания выполняются на черновике, а
ответы заносятся в специальный бланк для ответов Части А.
• Часть 2 (В) содержит 8 заданий базового, повышенного и
высокого уровней сложности. В этой части собраны задания с
краткой формой ответа, подразумевающие самостоятельное
формулирование и ввод ответа в виде последовательности
символов. Задания выполняются на черновике, а ответы
заносятся в специальный бланк для ответов Части В.
• Часть 3 (С) содержит 4 задания, первое из которых
повышенного уровня сложности, остальные три задания —
высокого уровня сложности. Задания этой части подразумевают
запись в произвольной форме развернутого ответа на
специальном бланке.
Основные темы курса
Всего
заданий
в ЕГЭ
(40б)
А
В
С
20б
8б
Макс=
12б
Информация и кодирование
8 (25%)
6
2
Алгоритмизация и программирование
9 (28%)
5
2
Основы логики
5 (16%)
3
2
Моделирование и компьютерный эксперимент
1
1
Программные средства ИКТ
1
1
Технология обработки граф. и звук. информации
1
1
Технология обработки в СУБД и ЭТ
3
3
Телекоммуникационные технологии
2
Технология программирования
2
Всего заданий
32
2
2
2
20
8
4
• Часть 1 содержит задания из всех тематических
блоков, кроме заданий по технологии
телекоммуникаций и технологии программирования.
• Часть 2 включает задания по темам: "Информация и
её кодирование", "Основы логики", "Алгоритмизация
и программирование", "Телекоммуникационные
технологии". В Части 2 большинство заданий
относится к повышенному уровню, а также имеется
одно задание высокого уровня, поэтому выполнение
заданий Части 2 в целом потребует большего
времени и более глубокой подготовки.
Система оценивания отдельных заданий и
экзаменационной работы в целом
•
•
•
•
•
•
•
•
•
•
•
Задания в экзаменационной работе оцениваются разным числом баллов в зависимости от
их типа и уровня сложности.
Выполнение каждого задания Части 1 (А) и Части 2 (В) оценивается в один балл.
Задание Части 1 (А) считается выполненным, если экзаменуемый дал ответ,
соответствующий коду верного ответа. За выполнение каждого задания присваивается (в
дихотомической системе оценивания) либо ноль баллов («задание не выполнено»), либо
один балл («задание выполнено»). Ответы на задания Части 1 (А) и Части 2 (В)
автоматически обрабатываются после сканирования бланков ответов №1.
Максимальное количество первичных баллов, которое можно получить за выполнение
заданий Части 1 (А), – 20.
За выполнение каждого задания Части 2 (В) присваивается (в дихотомической системе
оценивания) либо ноль баллов («задание не выполнено»), либо один балл («задание
выполнено»).
Максимальное количество баллов, которое можно получить за выполнение заданий Части
2 (В), – 8.
Выполнение заданий Части 3 (С) оценивается от нуля до четырех баллов.
Ответы на задания Части 3 (С) проверяются и оцениваются экспертами (устанавливается
соответствие ответов определенному перечню критериев).
Максимальное количество баллов, которое можно получить за выполнение заданий Части
3 (С), – 12.
Максимальное количество первичных баллов, которое можно получить за выполнение всех
заданий экзаменационной работы, – 40.
Оценка, фиксируемая в свидетельстве для поступления в вуз, подсчитывается по
стобалльной шкале на основе выполнения всех заданий экзаменационной работы.
Примерное время на выполнение каждого
задания А и В и уровень сложности
Примерное время на выполнение каждого
задания С и уровень сложности
Тема1 Информация и кодирование
Теория
1. Что такое информация?
Термин "информация" происходит от латинского слова "informatio", что
означает сведения, разъяснения, изложение. Несмотря на широкое
распространение этого термина, понятие информации является одним из
самых дискуссионных в науке. В настоящее время наука пытается найти
общие свойства и закономерности, присущие многогранному понятию
информация, но пока это понятие во многом остается интуитивным и
получает различные смысловые наполнения в различных отраслях
человеческой деятельности. ИНФОРМАЦИЯ В житейском смысле это сведения об окружающем мире и
протекающем в нем процессах
В документалистике это все то, что фиксируется в знаковой форме в
виде документоов
В технике – сообщение, передаваемое в виде знаков и сигналов
С семантической (смысловой) точки зрения – это сведения,
обладающие новизной
Применительно к КТ – это совокупность двоичных кодов
(электрических импульсов), которую образуют разные
информационные объекты (текст, изображение, звук)
В теории информации – это сведения полностью снимающие или
уменьшающие неопределенность знаний
Тема1 Информация и
кодирование
2. Измерение информации
Подход к информации как к мере уменьшения неопределенности знаний позволяет
количественно измерить информацию.
Пример1 Бросание монеты.
Монета может с равной вероятностью упасть вниз ОРЛОМ или РЕШКОЙ. До броска существует
неопределенность наших знаний о возможном результате, она равна 2. После броска
наступает определенность, допустим выпала РЕШКА, то есть неопределенность
уменьшилась в 2 раза.
За единицу измерения информации принимается количество информации, которое
содержится в сообщении, уменьшающем неопределенность знаний в 2 раза. Такая
единица называется 1 бит (BInare digiT – двоичная цифра)
Вывод №1 Сообщение о результате бросания содержит 1 бит информации.
Вывод №2 Сообщение о том, что произошло одно из двух равновероятных событий
содержит 1 бит информации.
Вывод №3. Чем > количество равновероятных событий, тем >неопределенность знаний, а
значит тем > количество информации в сообщении о произошедшем событии.
Пример2. Бросание 4-х гранного кубика. До начала броска может произойти одно из 4
событий. Чтобы узнать сколько бит информации будет в происшедшем событии можно
задавать вопросы по отгадыванию грани так, чтобы неопределенность знаний с
каждым вопросом уменьшалась в 2 раза, то есть, чтоб каждый вопрос приносил 1 бит.
Сколько вопросов, столько и бит.
Вопрос№1 Номер грани >2
Ответ№1 да или нет
Вопрос№2 Если ответ1 «да» то вопрос2 Номер грани 3 , если «да» ответ найден, если
«нет» – ответ грань 4
Если ответ1 «нет» то вопрос2 Номер грани 1 , если «да» ответ найден, если
«нет» – ответ грань 2
Определение Метод поиска, когда на каждом шаге отбрасывается половина вариантов
называется методом половинного деления.
Тема1 Информация и
кодирование
• Формула Хартли. В 1928 году амер инженер
Хартли вывел формулу связывающую
количество равновероятных событий и
количество информации, содержащейся в
сообщении о полученном результате.
• N=2i, где N- число равновероятных событий,
i- количество информации в битах, которое
несет одно событие
• Или i=log2N
Примеры задач
• Задача№1
• Какую информацию получит 2-й
игрок после хода 1-го в игре
«Крестики-нолики» на поле 8*8?
• Решение. Всего равновероятных
событий 8*8. N=23*23=26 ->N=26=2i >i=6 бит
Примеры задач
• Задача№2
• Кубик имеет 6 граней. Сколько
информации в сообщении о
результатах бросания?
• Решение. Всего равновероятных
событий 6. N=6 ->6=2i -> 2<i<3 бит
Примеры задач
• Задача№3
• Какое было количество возможных
равновероятных событий, если после
реализации одного из них было
получено 1 байт информации?
• Решение. Всего равновероятных
событий N, i=1байт=8бит N=28 -> N=256
Примеры задач
• Задача№4
• Какое количество информации
содержит один разряд 16-ричного
числа?
• Решение. Всего равновероятных
событий N=16 -> i=4бит
Примеры задач
• Задача№5
• В библиотеке 32 стеллажа, на каждом 16
полок, на каждой полке книга. Библиотекарь
сообщил ученику, что нужная ему книга
находится на 7 стеллаже и 8 полке. Сколь
байт информации содержится в этом
сообщении?
• Решение. Всего равновероятных событий
N=32*16, N=25*24=2i -> i=9бит=9/8 байт
Примеры задач
• Задача№6
• При угадывании целого числа из
[1,N] было получено 6 бит
информации. Чему равно N?
• Решение. Всего равновероятных
событий N, i=6 бит, N=26 -> N=64
Примеры задач
• Задача№7
• В кодировке Unicode каждый символ
кодируется 2 байтами. Сколько символов
можно закодировать в этом коде?
• Решение. Весь алфавит можно рассмотреть
как возможные равновероятные события.
Всего равновероятных событий N (мощность
алфавита), i=2 байта=16 бит , N=216 ->
N=65536
Примеры задач
• Задача№8
• Информационное сообщение имеет общий объем V=1/512 мб
(то есть в сообщении содержится столько информации). Всего
символов в тексте сообщения 2048. Найти мощность алфавита?
• Решение. Надо найти I - сколько «весит» 1 символ и по
формуле Хартли вычислить N.
• i=1/512/2048=1/29/211=1/220=210*210*23/220=23=8бит ->N=28=256
символов – мощность алфавита
• Определение Мощность алфавита N и информационный вес I
одного символа - N=2i
• Объем (количество) информации, содержащейся в символьном
сообщении из К символов V=k*i
Примеры задач
• Задача№9
• Количество символов К в 1-м и 2-м сообщениях
одинаково, но мощность алфавита первого
сообщения 32, а 2-го – 64. Найти в каком из
сообщений объем информации больше?
• Решение. 1)Найти информационый вес каждого
символа по формуле Х
• 32=2i ->i=5
64=2i ->i=6
• 2)Так как количество символов в сообщениях
одинаково, а информационный вес одного символа
во втором сообщении больше, то и информационный
объем 2-го сообщения будет больше в 6/5=1,2 раза.