ЕГЭ Презентации к занятиям "Готовимся к ЕГЭ по инһорматике"
презентация к уроку по информатике и икт (10 класс) по теме

Слайд 1

Занятие 02 Подготовка к ЕГЭ по информатике 2012

Слайд 2

Базовый уровень Максимальный балл— 1. Рекомендованное время на выполнение — 1 минута. Что проверяет задание: Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы. Для кодирование текстовой информации в ПК используются кодировочные таблицы. Каждому символу алфавита (буквы строчные и прописные, цифры, знаки, непечатемые символы...) ставится в соответствие уникальный код. Кодирование является равномерным . Кодировочные таблицы делятся на два типа: однойбайтовые и двухбайтовые. В первом случае для кодирования одного символа используется 1-байтовый код (8 битов), во втором случае - 2-байтовый код (16 битов). В1

Слайд 3

Однобайтовые кодировочные таблицы . Минимальный код символа: 00000000 2 = 0 10 . Максимальный код символа: 11111111 2 = 2 8 -1 = 255 10 . Всего можно закодировать 256 символов ( 2 8 , 0..255). Пример кодировочных таблиц: ASCII, KOI-8, Windows-1251 и др. Двухбайтовая кодировочная таблица . Всего можно закодировать 65536 символов ( 2 16 , 0..65535 или 0..2 16 -1). NB! Число 2 n 10 =10...0 2 (n нулей, число цифр в записи числа n+1, число чисел в диапазоне 0..2 n 10 равно n+1). Число 2 n 10 -1 = 11...1 2 (n единиц, число цифр в записи числа n, число чисел в диапазоне 0..2 n 10 -1 равно n).

Слайд 4

Алгоритм решения задач на кодирование текстовой информации : Тип 01. Найти вес информационного сообщения: Найти количество символов в сообщении (K). Умножить вес одного символа (i, сколько бит на один символ в кодировочной таблице) на количество символов в сообщении (K). Привести ответ в требуемую единицу измерения (биты, байты и др .) Тип 02. Найти на сколько изменился информационный объем сообщения при перекодировке. Количество символов в сообщении не изменилось. Надо найти разность весов одного символа до и после перекодировки и умножить на количество символов. Формула для решения: I 2 - I 1 = K · (i 2 - i 1 ). Обращайте внимание на формат ответа. Как правило, просят указать только число (самое важное битов или байтов!!! здесь может потребоваться перевод единиц измерения) Тип 03. Найти длину сообщения: Информационный вес сообщения (I) поделить на вес одного символа (i). Как правило информационный вес сообщения в задании не дается явно, а указывается, как он изменился после перекодировки. Тогда обращаемся к формуле из типа 02: K = (I 2 - I 1 )/(i 2 - i 1 ).

Слайд 5

Задание . КИМы по ЕГЭ-2012. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 2-байтном коде Unicode , в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число.

Слайд 6

Решение. K = 20, i 1 = 16 бит, i 2 = 8 бит I = K · (i 2 - i 1 ) = 20 · 8 = 160 бит

Слайд 7

Решите задание : Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 30 символов, первоначально записанного в 8-битной кодировке КОИ-8 в 2-байтную кодировку Unicode . На сколько байт увеличилась длина сообщения? В ответе запишите только число.

Слайд 8

Ваш ответ : 30 Молодец! Решение. K = 30, i1 = 16 бит, i2 = 8 бит I = K · (i2 - i1) = 30 · 8 бит = 30 байт

Слайд 9

Задание. КИМы по ЕГЭ-2009 . Информационный объем сообщения равен 40960 бит. Чему равен объем этого сообщения в Кбайтах? Решение : 40960 бит = 4096 · 10 бит = 2 12 · 10 бит = 2 9 · 10 байт = 2 10 · 5 байт = 5 Мбайт.

Слайд 10

Задание. КИМы по ЕГЭ-2010 . В таблице ниже представлена часть кодовой таблицы ASCII. Каков шестнадцатеричный код символа "R"?

Слайд 11

Решение : В кодовой таблице ASCII ( AmericanStandardCodeforInformationInterchange, американский стандартный код для обмена информацией ) все заглавные латинские буквы A-Zрасставлены по алфавиту, начиная с символа с кодом 65=41 16 Все строчные латинские буквы a-zрасставлены по алфавиту, начиная с символа с кодом 97=61 16 Отсюда следует, что разница кодов букв «R» и «A» равна разнице кодов букв «r» и «», то есть, 72 16 – 61 16 =11 16 Тогда шестнадцатеричный код символа «R» равен коду буквы «A» плюс 11 16 отсюда находим 41 16 + 11 16 =52 16 NB! Будьте внимательны при арифметических расчетах в системах счисления, отличных от 10 сс (переход через десяток в вычислениях!). Можно выполнять вычисления в 10 сс, а потом переводить ответ в нужную вам сс.

Слайд 12

Символ 1 3 A T Z a z Десятичный код 49 51 65 84 90 97 122 Восьмеричный код 61 63 101 124 132 141 172 Выполните задание. В таблице ниже представлена часть кодовой таблицы ASCII. Каков восьмеричный код символа "t"?

Слайд 13

Ваш ответ : 164 Молодец! Решение: 124 - 101 = 13 13 + 141 = 164

Слайд 14

B4 Базовый уровень . Стр. 1 Максимальный балл— 1. Рекомендованное время на выполнение — 2 минуты. Что проверяет задание : Знания о методах измерения количества информации .

Слайд 15

Задание. КИМы по ЕГЭ-2012 . Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА …… Запишите слово, которое стоит на 240-м месте от начала списка.

Слайд 16

Решение. Если алфавит имеет мощность M (3 буквы : А, О, У), то количество всех возможных « слов » длиной N (5-буквенные слова ) равно M N = 3 5 = 243. Последнее слово в списке будет УУУУУ. Ео порядковый номер равен 243. Восстановим три предыдущих слова в алфавитном порядке . Ответ : УУУОУ 240 УУУОУ 241 УУУУА 242 УУУУО 243 УУУУУ

Слайд 17

Задание . КИМы по ЕГЭ-2011 . Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)?

Слайд 18

Решение . Решение аналогично предыдущему заданию. Устный анализ решения может быть таков: сообщение из 4 сигнальных флагов составляется из флагов 3 разных цветов . То есть на месте первого сигнального флага может быть 1 из 3 флагов, на месте второго сигнального флага - 1 из 3 флагов, тоже самое верно для третьего и четвертого сигнального флага. Тогда можно записать выражение: 3 · 3 · 3 · 3 = 3 4 = 81. Ответ : 81

Слайд 19

Выполни задание . Некоторый алфавит содержит пять различных символов. Сколько четырехсимвольных слов можно состави т ь из данного алфавита, если символы в слове могут повторяться? 625 1024

Слайд 20

Ваш ответ : 625 Молодец! Решение: 5 4 =625.

Слайд 21

Разбор заданий В4. Стр. 2 В тренировочных КИМах этого года встречается новая формулировка этого задания. Рассмотрим на примере: Задание. КИМы по ЕГЭ-2011. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА …… Сколько букв А встречается в слове, стоящем на 101-м месте от начала списка.

Слайд 22

3 0 = 1 слово ААААА 3 1 - 1 = 2 слова АААА• 3 2 -(2+1) = 6 слов ААА•• 3 3 - (6+2+1) = 18 слов АА••• 3 4 - (18+6+2+1) = 54 слова А•••• Решение. Узнаем, сколько слов начинается на букву А: 54+18+6+2+1=81 слово начинается на букву А. Те же самые вычисления проделываем для буквы О. 81+6+2+1=90 слов (81 начинается на А и 9 на О).

Слайд 23

91-ое слово ОАОАА 92-ое слово ОАОАО 93-е слово ОАОАУ 94-ое слово ОАООА 95-ое слово ОАООО 96-ое слово ОАООУ 97-ое слово ОАОУА 98-ое слово ОАОУО 99-ое слово ОАОУУ 100-ое слово ОАУАА 101-ое слово ОАУАО

Слайд 24

Обязательно помните, что вы работаете с списком слов по алфавиту. В слове на 101 месте встречается 2 буквы А . Ответ: 2

Слайд 25

Способ решения Газимьяновой Веры : Вводим алфавит троиной системы счисления. А - 0, О - 1, У - 2. Тогда 101 10 -1=10201 3 =ОАУАУО. Вычитаем единицу, потому что число 101 3 по очередности является 102 (от 0 до 101 - 102 числа). Выполни задание. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА …… Укажите номер слова в списке, которое первым начинается с буквы У.

Слайд 26

3 0 = 1 слово ОАААА 3 1 - 1 = 2 слова ОААА• 3 2 -(2+1) = 6 слов ОАА••

Слайд 27

Ваш ответ : 181 Молодец! Решение: 1..90 - слова на букву А; 91..180 - слова на букву О; 181..243 - слова на букву У

Слайд 28

Разбор заданий В10. Стр. 1 Повышенный уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 4 минуты. Что проверяет задание: Умение определять скорость передачи информации при заданной пропускной способности канала. Любой канал связи имеет ограниченную пропускную способность (скорость передачи информации, единица измерения бит/с и производные), это число ограничивается свойствами аппаратуры и самой линии (кабеля). Как правило, в заданиях этого типа встречаются большие числа. Решение достаточно просто, если выделить в этих числах степени двойки (см. Занятие 01 , боковая область на главной странице курса). Скорость и время передачи информации, а также объем, передаваемой информации, вычисляется по формуле: В10

Слайд 29

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

Слайд 30

Задание . КИМы по ЕГЭ-2012 . У Кати есть доступ в Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2 20 бит в секунду. У Сергея нет скоростного доступа в Интернет, но есть возможность получать информацию от Кати по телефонному каналу со средней скоростью 2 13 бит в секунду. Сергей договорился с Катей, что она скачает для него данные объёмом 9 Мбайт по высокоскоростному каналу и ретранслирует их Сергею по низкоскоростному каналу. Компьютер Кати может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Катей данных до полного их получения Сергеем? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

Слайд 31

Решение V 1 = 2 20 бит/с V 2 = 2 13 бит/с I = 9 Мбайт = 9 · 2 23 бит I 1 = 1024 Кбайт = 2 23 бит t - ? t = t 1 + t 2 (время передачи всего файла составляет время передачи 1024 Кбайт со скорость V 1 по каналу Кати и время передачи 9 Мбайт со скоростью V 2 по каналу Сергея) t 1 = I 1 /V 1 = 2 23 / 2 20 с = 2 3 с = 8 с t = I / V 2 = 9 · 2 23 / 2 13 с = 9 · 2 10 с t = 9 · 2 10 + 8 = 9224 с Ответ : 9224

Слайд 32

NB! Обращайте внимание на искомое в задании. От этого могут меняться шаги решения, но вычисления основываются на объявленных формулах.

Слайд 33

Решите задание . У Андрея есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2 22 бит в секунду. У Оли нет скоростного доступа в Интернет, но есть возможность получать информацию от Андрея по низкоскоростному телефонному каналу со средней скоростью 2 16 бит в секунду . Оля договорилась с Андреем, что тот будет скачает для нее данные объемом 10 Мбайт по высокоскоростному каналу и ретранслирует их Оле по низкоскоростному каналу. Компьютер Андрея может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Андреем данных до полного их получения Олей ? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

Слайд 34

Ваш ответ : 1281 Молодец! Решение : t = 2 22 / 2 22 c + 10· 2 23 / 2 16 с = 1 + 10·2 7 с = 1281с Ответ : 1281

Слайд 35

Тест – B1

Слайд 36

1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode , в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

Слайд 37

2. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 24 символов, первоначально записанного в 8-битной кодировке КОИ-8, в 2-байтную кодировку Unicode . На сколько бит увеличилась длина сообщения? В ответе запишите только число.

Слайд 38

3. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode , в 8-битную кодировку КОИ-8 . При этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах?

Слайд 39

4. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной 8 символов, первоначально записанного в 16-битном коде Unicode , в 8-битную кодировку КОИ-8 . На сколько байт уменьшился при этом информационный объем сообщения?

Слайд 40

5. В кодировке Unicode на каждый символ отводится 2 байта. Определите в битах информационный объем слова из двадцати четырех символов в этой кодировке. В ответе укажите только число.

Слайд 41

Ответы – B1

Слайд 42

1. Решение: K = 480/(16 - 8) = 480/8 = 60

Слайд 43

2. Решение: I = 24 · (16 - 8) = 24 · 8 = 192 бит.

Слайд 44

3. Решение: K = 800 / (16-8) = 800/8 = 100.

Слайд 45

4. Решение: I = 8 · (16 - 8) бит = 8 · 8 бит = 8 байт

Слайд 46

5. Решение: 24 · 2 байта = 48 байт = 48 · 8 бит = 384 бита

Слайд 47

Тест – B 4

Слайд 48

1. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

Слайд 49

2. Каждый элемент светового табло может гореть одним из 4 цветов. Какое наименьшее количество элементов должно работать, чтобы можно было передать 500 различных сигналов?

Слайд 50

3. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА …… Запишите слово, которое стоит на 93-м месте от начала списка.

Слайд 51

4. Строки Вот первые 4 строки, созданные по этому правилу: (1) A (2) AAB (3) AABAABC (4) AABAABCAABAABCD Латинский алфавит (для справки): : ABCDEFGHIJKLMNOPQRSTUVWXYZ Имеется задание «Определить символ, стоящий в n-й строке на позиции 2 n–1 – 5, считая от левого края цепочки». Выполните это задание для n = 8 ( цепочки символов латинских букв ) создаются по следующему правилу . Первая строка состоит из одного символа – латинской буквы « А ». Каждая из последующих цепочек создается такими действиями : в очередную строку сначала записывается буква , чей порядковый номер в алфавите соответствует номеру строки ( на i - м шаге пишется i - я буква алфавита ), к ней слева дважды подряд приписывается предыдущая строка . Ответ:

Слайд 52

(1) A (2) AAB (3) AABAABC (4) AABAABCAABAABCD Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется « i »-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу: Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ Запишите шесть символов подряд, стоящие в седьмой строке со 117-го по 122-е место (считая слева направо).

Слайд 53

Ответы – B 4

Слайд 54

Ответ № 1. Решение: 3 3 =27, достаточно для передачи 18 различных сигналов.

Слайд 55

Ответ № 2. 5

Слайд 56

Ответ № 3. ОАОАУ

Слайд 57

Ответ № 4. C

Слайд 58

Ответ № 5. AABAAB

Слайд 59

Задания В10 ЕГЭ по информатике. Повышенный уровень . В этих задачах важно отработать алгоритм решения, именно поэтому вы сейчас присылаете ПОШАГОВЫЙ способ решения задач в виде файла (фотография или сканированный вариант решения, набранное решение в текстовом документе и др.) с вычислениями и ответами. Задание – 01 В10 - 01 У Андрея есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2 24 бит в секунду. У Оли нет скоростного доступа в Интернет, но есть возможность получать информацию от Андрея по низкоскоростному телефонному каналу со средней скоростью 2 14 бит в секунду. Оля договорилась с Андреем, что тот будет скачает для нее данные объемом 20 Мбайт по высокоскоростному каналу и ретранслирует их Оле по низкоскоростному каналу. Компьютер Андрея может начать ретрансляцию данных не раньше, чем им будут получены первые 2048 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Андреем данных до полного их получения Олей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

Слайд 60

Решение - 01 v 1 =2 24 бит/с v 2 =2 14 бит/с I =20 Мбайт =20 ∙ 2 23 бит I 1 =2048 Кбайт = 2048∙2 13 =2 11 ∙2 13 =2 24 бит t=? t=t 1 +t 2 t 1 =I 1 /v 1 =2 24 /2 24 =1c t 2 =I/v 2 =20∙2 23 /2 14 =20∙512=10240c t=1+10240=10241c Ответ : 10241

Слайд 61

Задание - 02 В10 - 02 Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.

Слайд 62

Решение - 02 v =128000 бит/с I =625 Кбайт = 625∙2 13 бит t=? t=I/v=625∙2 13 /(2 7 ∙1000)=0,625∙2 6 =0,625∙64=40c Ответ: 40

Слайд 63

Задание - 03 В10 - 03 Каково время (в минутах) передачи полного объема данных по каналу связи, если известно, что передано 150 Мбайт данных, причем первую половину времени передача шла со скоростью 2 Мбит в секунду, а остальное время – со скоростью 6 Мбит в секунду?

Слайд 64

Решение - 03 I =150 Мбайт = 150∙2 23 бит v 1=2 Мбит/с = 2∙2 20 бит/с = 2 21 бит/с v 2=6 Мбит/с = 6∙2 20 бит/с = 3∙2 21 бит/с t = t 1 + t 2 t 1 = t 2 t =2∙ t 1 Пусть x – кол-во бит, полученных за t 1 , тогда x / v 1 =( I - x )/ v 2 (так как t 1 = t 2 ) Отсюда x=(I-x)∙v 1 /v 2 v 1 /v 2 =1/3 x=(I-x)/3 3x=I-x 4x=I x=I/4 x=150∙2 23 /2 2 =150∙2 21 t1=150∙2 21 /2 21 =150c t=150∙2=300c=5 мин Ответ: 5

Слайд 65

Задание - 04 В10 - 04 Сколько секунд потребуется модему, передающему сообщения со скоростью 32000 бит/с, чтобы передать 16-цветное растровое изображение размером 800 ´ 600 пикселей, при условии, что в каждом байте закодировано максимально возможное число пикселей?

Слайд 66

Решение - 04 v =32000 бит/с N =16 i=4 бита I=4∙800∙600 t=(4·800·600)/32000=(4·8·60)/32=60 ( с ) Ответ: 60

Слайд 67

Задание - 05 В10 - 05 По каналу связи непрерывно в течение 4 минут передаются данные. Скорость передачи данных в первой половине всего времени работы канала связи составляет 117 Кбит в секунду, а во второй половине – в три раза меньше. Сколько Кбайт данные было передано за время работы канала?

Слайд 68

Решение - 05 t =4мин = 240 c v 1 =117 Кбит/с = 117∙2 10 бит/с v 2 = v 1 /3=39∙2 10 бит/с I-? t 1 =t 2 =120c I 1 =120∙117∙2 10 =30∙117∙2 12 =3510∙2 12 бит I 2 =120∙39∙2 10 =30∙39∙2 12 =1170∙2 12 бит I=(3510+1170)∙2 12 =4680∙2 12 бит I =4680∙2 12 /2 13 =4680/2=2340 Кбайт Ответ: 2340

Слайд 1

Занятие 03 Подготовка к ЕГЭ по информатике - 2012

Слайд 2

Разбор заданий А1. Стр. 1 Базовый уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 1 минута. Что проверяет задание: Знания о системах счисления и двоичном представлении информации в памяти компьютера. Система счисления (далее сс ) – это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами. Основание сс – целое число, которое равно количеству символов, используемых для изображения чисел в данной системе счисления. Пример, 10-сс 2-сс 8-сс 16-сс Основание сс ( q ) 10 2 8 16 Алфавит сс ( N: от 0 до q-1 ) 0, 1,... 9 0, 1 0, 1, ..., 7 0, 1, ..., 9, A, B, C, D, E, F А1

Слайд 3

Развернутая форма записи числа (необходима при переводе чисел из q-ной сс в 10-ную сс ): Пример, 257,3 10 = 2·10 2 +5·10 1 +7·10 0 +3·10 -1 101 2 = 1·2 2 +0·2 1 +1·2 0 =4+0+1=5 10 Таким образом, эта формула позволяет решить первый тип заданий : перевод из q-ной сс в 10-ную сс . Задание . Дано: A = 8E 16 , B = 222 8 . Чему равна сумма чисел? Решение . А = 8E 16 = 8·16 1 +14·16 0 =128+14=142 10

Слайд 4

Алгоритм перевода из 10-ной сс в q- ную сс : Целая часть Последовательно делить целую часть десятичного числа на основание, пока десятичное число не станет равно нулю. Полученные при делении остатки являются цифрами нужного числа. Число в новой системе записывают, начиная с последнего остатка. Дробная часть Дробную часть десятичного числа умножаем на основание системы, в которую требуется перевести. Отделяем целую часть. Продолжаем умножать дробную часть на основание новой системы, пока она не станет равной 0. Число в новой системе составляют целые части результатов умножения в порядке, соответствующем их получению.

Слайд 5

Этот алгоритм позволяет решить второй тип заданий : перевод из 10-ной сс в q- ную сс . Задание . КИМы по ЕГЭ-2012 Сколько единиц в двоичной записи числа 1025? Решение . 1-ый способ решения . Деление числа 1025 на 2 по алгоритму. Выписываем остатки от деления, начиная с последнего. 1025 делим на 2. частное 512, остаток 1 512 делим на 2. частное 256, остаток 0 256 делим на 2. частное 128, остаток 0 128 делим на 2. частное 64, остаток 0 64 делим на 2. частное 32, остаток 0 32 делим на 2. частное 16, остаток 0 16 делим на 2. частное 8, остаток 0 8 делим на 2. частное 4, остаток 0 4 делим на 2. частное 2, остаток 0 2 делим на 2. частное 1, остаток 0 1 делим на 2. частное 0, остаток 1 1025 10 = 10000000001 2 2-ой способ решения. 1025 10 = 1024 + 1 = 2 10 +1 = 10000000000 2 +1 2 =10000000001 2 . Ответ: 2.

Слайд 6

Напоминаю, из материала прошлой лекции " В1, В4, В10 " : Число 2 n 10 =10...0 2 (n нулей, число цифр в записи числа n+1, число чисел в диапазоне 0..2 n 10 равно n+1). Число 2 n 10 -1 = 11...1 2 (n единиц, число цифр в записи числа n, число чисел в диапазоне 0..2 n 10 -1 равно n).

Слайд 7

Быстрый перевод числ из из 2-ной сс в сс с основанием q=2 n и обратно. Обратимся к таблице соответствия (она на главной странице курса и в глоссарии ). 8-ая сс ( q=2 3 ) 2-ая сс 16-ая сс ( q=2 4 ) 2-ая сс 0 000 0 0000 1 001 1 0001 2 010 2 0010 3 011 3 0011 4 100 4 0100 5 101 5 0101 6 110 6 0110 7 111 7 0111 8 1000 9 1001 A 1010 B 1011 C 1100 D 1101 E 1110 F 1111

Слайд 8

1) 207 8 2)89 16 3)210 8 4) 91 16 Задание . Дано a =87 16 , b =211 8 . Какое из чисел х отвечает неравенству a

Слайд 9

2-ой способ . Представим числа a и b в 2-ной сс и переведем в сс счисления второго числа. 87 16 = 1000 0111 2 = 010 000 111 2 =207 8 211 8 = 10 001 001 2 =1000 1001 16 =89 16 Выберем подходящее значение из вариантов ответов, сравнивая с числами a и b , записанными в одной и той же сс . Ответ : 3.

Слайд 10

Сколько единиц в двоичной записи числа 511? 8 10 11 9

Слайд 11

Ваш ответ : 9 Молодец ! 512 10 = 2 9 = 1 000 000 000 2 . 511 10 = (512 - 1) 10 = (1 000 000 000 - 1) 2 = 111 111 111 2

Слайд 12

Прямой, обратный и дополнительный коды (ДК). В ЕГЭ-2011 года стали включать задание на нахождение ДК отрицательного числа. Введем определения прямого , обратного и ДК . Задание . КИМы ЕГЭ-2011. Для хранения целого числа со знаком в компьютере используется один байт. Сколько единиц содержит внутреннее представления числа -124. Решение. 1. Представим модуль числа |-124| в двоичном коде. Это можно выполнить делением и выписыванием остатков или так: 124 10 = (128 - 4) 10 = (10000000 - 100) 2 = 01111100 2 (добавила впереди незначащий 0 до 8 разрядов). 2. Запишем обратный код числа -124 (инвертируем прямо код модуля): 10000011 2 3. Запишем ДК числа -124 (увеличиваем обратный код числа -124 на 1): 10000100 2 Ответ : 2. 1) 5 2) 2 3) 3 4) 4

Слайд 13

Арифметические операции в позиционных системах счисления. Как правило, в заданиях необходимо правильно выполнять операции сложения и вычитания чисел в различных сс . NB ! Следи за переходом в новый разряд при сложении (всегда держите в уме, какая максимальная цифра в алфавите данной сс ), грамотно занимайте разряд при вычитании (вы занимаете число равное основанию сс ). Рекомендую переводить числа в 10сс и выполнять в не действия, затем переводить ответ в нужную сс . Так меньше вероятность допустить арифметические ошибки. Перепроверяйте свое решение другими способами.

Слайд 14

1) 9816 2) 1108 3) А316 4) 100100102 Задание . КИМы ЕГЭ-2011. Чему равна сумма чисел 73 16 и 37 8 ? Решение . 73 16 =7·16+3=115 10 37 8 =3·8+7=31 10 115+31= 146 Переведем ответы в 10 сс . 98 16 =9·16+8=152 10 110 8 =1·64+8=72 10 А3 16 =10·16+3=163 10 10010010 2 =128+16+2=146 10 Ответ : 4.

Слайд 15

76 16 1010110 2 1011110 2 76 8 Задание . КИМы ЕГЭ-2011. Чему равна сумма чисел a=34 16 и b=42 8 ?

Слайд 16

Ваш ответ : 1010110 2 Молодец ! Решение . 34 16 =52 10 42 8 =34 10 52+34=86 10 =1010110 2

Слайд 17

Разбор заданий В8. Стр. 1 Повышенный уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 2 минуты. Что проверяет задание: Знание позиционных систем счисления. Задания этого типа опираются на уверенное владение (не только прямое ее использование, но и применение в нестандартных заданиях) развернутой формой представления числа в q-ной системе счисления. Результат вычисления по этой формуле есть число в 10 сс . Алгоритм перевода из q-ной сс в 10сс по этой формуле: над каждой цифрой числа, начиная с наименьшего разряда записывают степень (от 0 и т.д.). Выписывают слагаемые. Каждое слагаемое есть произведение цифры числа на основание системы счисления, в которой дано число, возведенное в степень. 4 3 2 1 0 ← разряды 1 2 3 4 5 N = 1·N 4 + 2 · N 3 + 3 · N 2 + 4 · N 1 + 5 · N 0 NB! N 0 =1. В8

Слайд 18

Тип 01. А х =В 10 . Найти х . Задание . КИМыЕГЭ-2012. В системе счисления с некоторым основанием десятичное число 99 записывается в виде 120. Укажите это основание.

Слайд 19

Решение . 120 х = 99 10 1·х 2 + 2·х + 0·х 0 = 99 х 2 + 2·х - 99 = 0 Корни квадратного уравнения: х 1 =-11 (основание не может быть меньше 2), х 2 =9. Проверка: х=9 1·9 2 + 2·9 + 0·9 0 = 81 + 18 = 99 Ответ : 9

Слайд 20

Задание . КИМыЕГЭ-2011 . В системе счисления с некоторым основанием десятичное число 129 записывается как 1004. Укажите это основание.

Слайд 21

Решение . 1004 х = 129 10 1·х 3 + 4·х 0 = 129 х 3 = 125 х=5. Проверка: 1·5 3 + 4 = 125 + 4 = 129 Ответ : 5

Слайд 22

Тип 02. Известно, на что оканчивается число А 10 в других сс . Перечислить их . Задание . КИМыЕГЭ-2010 . Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.

Слайд 23

Решение. 1 . Поскольку 4 - это последняя цифра в записи числа 22 в системе счисления с основанием q, то q > 4. 2. Тогда, число 22 = k·q + 4 k·q = 18, k - неотрицательное натуральное число, q - основание сс . 3. Задача сводится к нахождению делителей числа 18, больших 4. Тогда, q = 6, 9. NB! Обратите на требование q>4. Следуйте требуемому формату записи числа: в порядке возрастания через запятую. Никаких дополнительных символов и пропусков не делайте. Ответ : 6,9

Слайд 24

Тип 03. Известно, на что оканчивается число А 10 в сс с основанием q. Перечислить все числа, оканчивающиеся на заданное число . Задание . КИМыЕГЭ-2010 . Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11?

Слайд 25

Решение . 1 . Представим число 25 в 4-ной сс . 25 10 = 121 4 . 2. Выпишем все числа в 4-ной сс не превосходящие 121 и заканчивающиеся на 11. Это числа 11 и 111. 3. Представим эти числа в 10-ной сс . 11 4 = 5 10 , 111 4 = 21 10 . Ответ : 5,21

Слайд 26

Тип 04. Указать сколько раз встречается цифра в диапазоне чисел в сс с основанием q . Задание . КИМыЕГЭ-2010. Укажите , сколько всего раз встречается цифра 2 в записи чисел 10, 11, 12, ..., 17 в системе счисления с основанием 5.

Слайд 27

Решение . 1 . Переводим первое число в сс с основанием 5. 10 10 =20 5 . 2. Количество цифр от 10 до 17 равно 8 (17-10+1). Выписываем 8 чисел в сс с основанием, начиная с 20 5 . Помним об алфавите сс и правильно переходим через разряд. 3. 20, 21, 22, 23, 24, 30, 31, 32. 4. Считаем количество 2 в записи чисел. Ответ : 7

Слайд 28

Тип 05. Указать основание сс , основываясь на записи числа в этой сс . Задание . КИМыЕГЭ-2010. Укажите наименьшее основание системы счисления, в которой запись числа 28 трехзначна .

Слайд 29

Решение . 1. Используем развернутую форму записи числа: x·q 2 + y·q + z = 28. 2. Очевидно, что х <> 0 и q 2 <= 28. Тогда, верно, что 30 < q 3 . В противном случае в записи числа было бы 4 цифры. 3. Составляем неравенство q 2 <= 28< q 3 . Подбираем наименьшее значение основания сс . q = 4: 16 <= 28 < 64. Ответ : 4

Слайд 30

Выполни задание . Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 28, запись которых в системе счисления с основанием 5 начинается с 3. NB ! Видоизмененный тип 04.

Слайд 31

Тест 1. 89 в 16сс 2. 210 в 8сс 3. 91 в 16сс 4. 207 в 8сс Дано a = 87 16 , b = 211 8 . Какое из чисел х отвечает неравенству a < x < b? 1) 207 8 2) 89 16 3) 210 8 4) 91 16 Выберите один ответ. А1 1.

Слайд 32

2. 1. 10000111 2. 11001111 3. 11000111 4. 11100001 Дано а=86 16 , b=210 8 . Какое из чисел c, записанных в двоичной системе, отвечает условию a

Слайд 33

3 . Дано: а=2328, b=9C16. Какое из чисел c, записанных в двоичной системе, отвечает условию a

Слайд 34

4. Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа (-78) ? 1. 4 2 . 3 3 . 6 4 . 5

Слайд 35

5. Сколько единиц в двоичной записи числа 195? 2 5 3 4

Слайд 36

6. Как записывается число A8716 в восьмеричной системе счисления? 1. 6400 2 . 435 3 . 1577 4 . 5207

Слайд 37

7. Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа (-35) ? 1. 4 2 . 3 3 . 6 4 . 5

Слайд 38

8. Какое из чисел является наибольшим? 1. 234 в 8сс 2 . 10011010 в 2сс 3 . 9В в 16сс 4 . 153 в 10 сс

Слайд 39

9. Дано а=10110111 2 , b=А6 16 . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству b < C < a? 1. 10101010 в 2сс 2 . 101010100 в 2сс 3 . 10100010 в 2сс 4 . 10111010 в 2сс

Слайд 40

10. Чему равна сумма чисел 611 8 и F4 16 ? 1. 1001111001 в 2сс 2 . 647 в 10сс 3 . 27D в 16сс 4 . 1135 в 8сс

Слайд 41

Ответы 1 2 2 1 Молодец! 10000111 2 = 207 8 86 16 =206 8 3 3 Молодец! 10011011 2 =233 8 9С 16 = 234 8 4 1 Молодец! Прямой код числа: 01001110 Обратный код числа: 10110001 ДК числа: 10110010 5 4 Молодец! 195 10 =11000011 2

Слайд 42

6 4 Молодец! A87 16 =101 010 000 111 2 = 5207 8 7 3 Алгоритм: перевести число в 2 сс , дописать впереди незначащие нули до требуемого числа разрядов, инвертировать, прибавить 1. 8 1 Молодец! 234 8 =156 10 9В 16 =155 16 10011010 2 =154 10 9 1 Молодец! Запишем числа в 2сс друг под другом по разрядам: 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 0 10 3 Молодец!

Слайд 43

Тест Запись числа 30 10 в системе счисления с основанием N оканчивается на 0 и содержит 4 цифры . Чему равно основание этой системы счисления N ? Сколько существует различных систем счисления, в которых число 40 оканчивается на 0. В8

Слайд 44

В какой системе счисления число 90 записывается при помощи двух единиц и трех нулей. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись десятичного числа 45 оканчивается на 3.

Слайд 45

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись десятичного числа 25 оканчивается на 7. В системе счисления с некоторым основанием десятичное число 28 записывается в виде 103. Укажите это основание.

Слайд 46

В системе счисления с некоторым основанием десятичное число 39 записывается в виде 103. Укажите это основание. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 94 начинается на 23.

Слайд 47

Чему равно наименьшее основание позиционной системы счисления, при котором 225 x = 405 y ? Ответ записать в виде целого числа. Десятичное число, переведенное в восьмеричную и в девятеричную систему, в обоих случаях заканчивается на цифру 0. Какое минимальное натуральное число удовлетворяет этому условию?

Слайд 48

Ответы и решения 1. Решение : 30 10 =x·N 3 +y·N 2 +z·N+0 N 3 <=30=2). Делители: 2, 4, 5, 8, 10, 20, 40.

Слайд 49

3. Молодец ! 90 = q 4 + x·q 3 + y·q 2 + z·q + a q 4 <= 90 < q 5 3 4 <= 90 < 3 5 Проверка: 90 10 = 11100 3 4. Молодец ! Решение: 45-3=42 Выпишем все делители этого числа, которые не меньше 4 (так как в записи чиса есть цифра 3, то основание q > 3 или q >= 4 ). Ответ: 6,7,14,21,42

Слайд 50

5. Молодец ! Решение: 25-7=18 Выпишем все делители этого числа, которые не меньше 7 (так как в записи числа есть цифра 7, то основание q > 7 или q >= 8 ). Ответ: 9,18 6. Молодец ! Решение: 103 х = х 2 + 3 = 28 10 х 2 = 25 х = 5

Слайд 51

7. Молодец ! Решение: 103 х = х 2 + 3 = 39 10 х 2 = 36 х = 6 8 . Молодец! Решение: Наименьшее основание сс q >= 4. Наименьшее число, начинающее с 23 может быть 2300. Проверим это число для сс с основанием q=4. 2300 4 = 2·4 3 +3·4 2 =128+48=176 > 94. Следовательно, число 94 в сс с основанием q трехзначное. 94 = 2·q 2 +3·q + X, X < q q не может превышать 6. Проверка: q=7, 2·7 2 +3·7 + X > 94 q не может быть меньше 4. Проверка: q=4, 2·4 2 +3·4 + X = 32 + 12 + Х = 94, только в случае X > q. Неверно. Остается проверить 5 и 6. q=5, 2·5 2 +3·5 + X = 50 + 15 + Х = 94, только в случае X > q. q=6, 2·6 2 +3·6 + X = 72 + 18 + Х = 90 + Х = 94, только в случае X = 4 < q. Ответ: 6

Слайд 52

9. Молодец! Решение: 225 х =405 у 6 <= y < x (потому что число в сс с основанием х меньше, чем с основанием у) 2·х 2 + 2·х + 5 = 4·у 2 + 5 х 2 + х = 2·у 2 Проверка, пусть у=6 (наименьшее из возможных). х 2 + х - 72 = 0 х = 8 (второй ответ в квадратном уравнении отрицательное число, нас не интересует). 6<8 Ответ: 6

Слайд 53

10. Молодец ! Решение: последняя цифра в записи числа с основанием 8 и 9 - есть первый остаток от деления. Минимальное число, при котором остаток произведения будет равен 0 есть произведение этих двух чисел.

Слайд 54

Разбор заданий А2. Стр. 1 Базовый уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 2 минуты. Что проверяет задание: Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы). Все задания этого типа сводятся к работе с одной из трех информационных моделей. Типы информационных моделей Сетевые информационные модели (неориентированные графы ) Табличные информационные модели Иерархические информационные модели (ориентированные графы) А2

Слайд 55

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

Слайд 56

Задание . КИМы ЕГЭ-2012 . Между населёнными пунктами A, B, C, D, E, F построены дороги , протяжённость которых приведена в таблице . ( Отсутствие числа в таблице означает , что прямой дороги между пунктами нет .) Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Слайд 57

Решение. Обратите внимание, что табличная информационная модель может быть представлена и в виде взвешенного графа (пункты A, B, C, D, E, F соединены между собой (ребрами), если на пересечении двух пунктов в таблице стоит число; число - расстояние между пунктами). 1) 9 2 ) 10 3 ) 11 4 ) 12 Задача состоит в том, чтобы рассматривать все маршруты между А и F, включая промежуточные. Прямого маршрута AF нет. Смотрим все промежуточные. Считаем расстояние. AB(2) —> BC(1) —> CD(3) —> DE(3) —> EF(2). Длина равна 11 AB(2) —> BE(7) —> EF(2). Длина равна 11 AC(4) —> CB(1) —> BE(7) —> EF(2). Длина равна 14 AC(4) —> CD(3) —> DE(3) —> EF(2). Длина равна 12 AC(4) —> CE(4) —> EF(2). Длина равна 10 В задании не рассматривала пути, которые включают в себя уже рассмотренные, поскольку их длина будет явно больше. Ответ : 2

Слайд 58

Во взвешенном графе вес ребра может означать стоимость перевозки. Данные, как правило, представлены в табличном виде. Таблица стоимости перевозки устроена следующим образом: число, стоящие на пересечении строк и столбцов таблиц, означат стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Слайд 59

Задание . КИМы ЕГЭ-2010 . Укажите таблицу, для которой выполняется условие: "Минимальная стоимость проезда из А в В не больше 6".Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

Слайд 60

Решение . Задание отличается лишь формулировкой и форматом ответа. Данные представлены в табличном виде. Для нахождения стоимости проезда складывается стоимость каждого маршрута . А - С - B 3 + 4 = 7 A - C - E - B 3 + 2 + 2 = 7 А - С - B 3 + 4 = 7 A - E - C - B 1 + 2 + 4 = 7 А - С - B 3 + 4 = 7 A- E - B 4 + 2 = 6 A - E - C - B 1 + 2 + 4 = 7 A - D - C - B 1 + 4 + 4 = 9 A - D - C - E - B 1 + 4 + 2 + 1 = 8 Ответ : 3

Слайд 61

Задание . КИМы ЕГЭ-2012 . Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет .)

Слайд 62

A и B ( при условии, что передвигаться можно только по построенным дорогам). 8 9 6 7

Слайд 63

Разбор заданий А2. Стр. 2 Рассмотрим еще один пример задания с табличной формой представления взвешенного графа. Тип 02 . Подобрать граф соответствующий табличному описанию. Задание . КИМы ЕГЭ-2010. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

Слайд 64

Решение . Для каждого ребра графа проверяйте в таблице на пересечении строки и столбца букв его имени соответствие числовому значению. Удобнее всего делать обход по вершинам. Например, 1-ый граф. Вершина D соединена только с В. Вес равен 2. В таблице на пересечении столбца и строки (или наоборот строки и столбца) должно стоять число 2. Вершина В соединена с тремя вершинами А(5), С(4), D(2). Сверяем с таблицей. Верно. Так необходимо проверить каждый вариант ответа. Найдите хотя бы одно расхождение в графе и таблице, чтобы отбросить вариант ответа, как правильный. Ответ : 1

Слайд 65

Задание . КИМы ЕГЭ-2011. Путешественник пришел в 08:00 на автостанцию населенного пункта СЕРЫЙ БУГОР и обнаружил следующее расписание автобусов для всей районной сети маршрутов:

Слайд 66

Определите самое раннее время, когда путешественник сможет оказаться в пункте ЧЁРНАЯ ГОРКА согласно этому расписанию. 1) 12:00 2) 12:40 3) 14:30 4) 14:40

Слайд 67

Решение . Проверяем все возможные способы прибытия в пункт ЧЁРНАЯ ГОРКА, как прямым рейсом, так и через промежуточные станции. Обратите внимание, что если рассматриваете промежуточные станции, обращайте на то, что время отправления со станции должно быть позже времени прибытия на эту станцию. Иначе путешественнику придется ждать не менее суток до следующего рейса с этой станции. СЕРЫЙ БУГОР - ЧЕРНАЯ ГОРКА время прибытия 14:40 - прямой рейс СЕРЫЙ БУГОР - КРАСНОЕ - ЧЕРНАЯ ГОРКА время прибытия 12:40 СЕРЫЙ БУГОР - ЗЕЛЕНЫЕ МХИ - ЧЕРНАЯ ГОРКА время прибытия 14:30 Вариант прибытия в 12:00 на станцию ЧЕРНАЯ ГОРКА невозможен по условию. Ответ : 2

Слайд 69

Задание. КИМы ЕГЭ-2011. Путешественник пришел в 9:00 на автостанцию населенного пункта КРАСНОЕ и обнаружил следующее расписание автобусов для всей районной сети маршрутов: Определите самое раннее время, когда путешественник сможет оказаться в пункте СЕРЫЙ БУГОР согласно этому расписанию.

Слайд 70

Тип 03 . Данные представлены в двумерной таблице. Перебираются возможные варианты. Алгоритм решения дополняется тем, что необходимо проверять " нахлёст " данных. Ваш ответ : 14:20 КРАСНОЕ - СЕРЫЙ БУГОР

Слайд 71

Разбор заданий В9 . Стр. 1 Повышенный уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 3 минуты. Что проверяет задание: Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы). Этот тип заданий впервые появляется в заданиях ЕГЭ. Решение сводится к перебору возможных путей перемещения. Такие задачи называют еще поиск с возвратом — общий метод нахождения решений задачи, в которой требуется полный перебор всех возможных вариантов в некотором множестве элементов. Как правило, поиск с возвратом позволяет решать задачи, в которых ставятся вопросы типа: «Перечислите все возможные варианты...», «Сколько существует способов...», «Есть ли способ...», «Существует ли объект...» и т. п.

Слайд 72

Задание . КИМы ЕГЭ-2012. На рисунке Решение . 1-ый способ решения : выписать все маршруты по схеме . Опасность не увидеть маршрут . 2-ой способ ршения : составить табличню информационную модель . Значения аблицы несимметричны относительно главной дигонали , так граф ориентированный ( есть направление ). Условно принимаем , что в строках указываем пункт отправления , а в столбцах пункт назначения . На пересечении строки и столбца стоит 1 в том случае , если из пункта , указанного в строке , можно попасть в пункт , указанный в столбце . Например , из В можно попасть в Ж . Тогда на пересечении строки В и столбца Ж стоит 1, но не наоборот . Опасность в заполнении таблицы .

Слайд 74

Тогда все возможные маршруты " читаем по строкам ": из А можно попасть в Б ( стоит 1) ( другие варианты пока не смотрим ). Переходим на строку Б. Из Б можно попась в В ( стоит 1) и Д. Фомируем разу два пути : АБВ... АБД... Из В можно попасть в Д и Ж. Получаем еще один - третий путь : АБВД... АБВЖ... АБД... Из Д можно попасть в И и К. меем : АБВДИ... АБВДК , АБВЖ, АБДИ..., АБДК . Из Ж и И моно сразу попасть в К. Получаем АБВДИК , АБВДК , АБВЖК , АБДИК , АБДК . Из А можно попасть в В . Выполняем те же рассуждения . Из А можно попасть в Г. Выполняем те же рассуждения . Итого : АБВДИК , АБВДК , АБВЖК , АБДИК , АБДК , АВДИК , АВДК , АВЖК , АГВДИК , АГВДК , АГВЖК , АГЕЖК , АГЕК . При построении сех маршрутов вы можете оформлять в тетради в виде дерева ( иерархической структуры ), в котором будете отражать переход от города к город отношениями " родитель-потомок ". Ответ : 13

Слайд 75

В связи с тем что это задание впервые заявлен в КИМах этого года , то говорить о банке заданий пока не приходится . Мы с вами можем предположить , например , следующее усложнение задания .

Слайд 76

На рисунке – схема дорог , связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении , указанном стрелкой . Сколько существует различных путей из города А в город К? Чему равно минимальное расстояние от города А в город К? В ответ укажите значения через запятую .

Слайд 77

Тогда , зная все маршруты необходимо посчитать их длину , сложив вес каждого из ребер , входящих в маршрут . Если в решении будете пользоваться табичным представлением данных , то можно через дробь указывать вес ребра ( строки А-Г). Или же в ячейке указывать только одно значение - расстояние от одного города другого ( строки Д-К), кому как удобно . Ведь заполненная ячейка и будет служить критерием того , что дорога проложена .

Слайд 78

Выполни задание . Задание . КИМы ЕГЭ-2012 . На рисунке – схема дорог , связывающих города A, B, C, D, E, F, G H. По каждой дороге можно двигаться только в одном направлении , указанном стрелкой . Сколько существует различных путей из города A в город H?

Слайд 79

– схема дорог , связывающих города А , Б , В , Г , Д , Е , Ж , И , К . По каждой дороге можно двигаться только в одном направлении , указанном стрелкой . Сколько существует различных путей из города А в город К ?

Слайд 80

Тест

Слайд 81

Между населёнными пунктами Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) 1. 6 2 . 8 3 . 5 4 . 7 1

Слайд 82

Между четырьмя местными аэропортами Путешественник оказался в аэропорту ТОПОЛИНОЕ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт НОЯБРЬ. – НОЯБРЬ , ОСТРОВ , ТОПОЛИНОЕ и ЕЛКИНО – ежедневно выполняются авиарейсы . Приведён фрагмент расписания перелётов между ними : 1. 10:35 2 . 19:10 3 . 09:50 4 . 14:10 2

Слайд 83

Между четырьмя местными аэропортами – БЕРЕГОВОЕ, ПРИБОЙ, ПЕСЧАНОЕ и ЛЕСНОЕ – ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними: Путешественник оказался в аэропорту ПРИБОЙ в 8:00. Определите самое раннее время, когда он может попасть в аэропорт ЛЕСНОЕ. 1. 15:50 2 . 19:30 3 . 12:55 4 . 18:20 3

Слайд 84

Путешественник пришел в 09:00 на автостанцию населенного пункта ЕГОРОВО и обнаружил следующее расписание автобусов для всей районной сети маршрутов : Определите самое раннее время, когда он может попасть в пункт ИВАНОВСКОЕ согласно расписанию. 4 1. 18:20 2 . 16:05 3 . 14:50 4 . 12:05

Слайд 85

Путешественник пришел в 08:00 на автостанцию населенного пункта КАЛИНИНО и обнаружил следующее расписание автобусов: Определите самое ранее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию. 5 1. 12:25 2 . 12:35 3 . 12:40 4 . 12:30

Слайд 86

Грунтовая дорога проходит последовательно через населенные пункты А, B, С и D. При этом длина дороги между А и В равна 80 км, между В и С – 50 км, и между С и D – 10 км. Между А и С построили новое асфальтовое шоссе длиной 40 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге – 20 км/час, по шоссе – 40 км/час. 1. 1 час 2 . 3,5 часа 3 . 4 часа 4 . 1,5 часа 6

Слайд 87

В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3». 1. 3 2. 2 3 . 1 4 . 4 7

Слайд 88

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице. 8 1. 2 2 . 1 3 . 4 4 . 3

Слайд 89

Турист-паломник должен добраться из МУРМАНСКА в КИЕВ. Автобусная компания предложила ему следующий список маршрутов, которые проходят через города: МУРМАНСК, КИЕВ, МОСКВУ и СМОЛЕНСК. В таблице путешественник указал для себя количество монастырей, мимо которых будет проезжать автобус. Помогите путешественнику добраться в пункт назначения, затратив на дорогу не более 190 у.е. и увидев максимальное количество монастырей. В ответе укажите маршрут паломника: 9 МУРМАНСК – СМОЛЕНСК – МОСКВА – КИЕВ МУРМАНСК – МОСКВА – СМОЛЕНСК – КИЕВ МУРМАНСК – МОСКВА – КИЕВ МУРМАНСК – СМОЛЕНСК – КИЕВ

Слайд 90

Между городами МОСКВА, САМАРА, РЯЗАНЬ и СОЧИ ежедневно ходят поезда. В таблице приведен фрагмент расписания: Известно, что ни один маршрут не проходит через перечисленные города. Пассажир оказался в 9 часов утра 1 июня в МОСКВЕ. Определите самое раннее время, когда он может попасть в СОЧИ: 10 1. 2 июня 23:00 2 . 2 июня 14:00 3 . 2 июня 7:00 4. 2 июня 9:00

Слайд 91

Ответы 1 3 Молодец! Решение: AB(2) -> BF(1) -> FD(2) 2 2 Молодец! Решение: ТОПОЛИНОЕ-НОЯБРЬ (прямой рейс) 3 1 Молодец! Решение: ПРИБОЙ - ПЕСЧАНОЕ - ЛЕСНОЕ 4 2 Молодец! Решение: ЕГОРОВО - ПЕТРОВО - ИВАНОВСКОЕ 5 4 Молодец! Решение: КАЛИНИНО - КАМЫШИ - РАКИТИНО

Слайд 92

6 2 Молодец! Решение: А - С - В: 1 час + 2,5 часа 7 1 8 1 9 4 10 3

Слайд 93

1. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?

Слайд 94

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M? 2.

Слайд 95

Ответы 1-12 2-8 Молодец! ABCM ABEFCM ABEFM AEFCM AEFM AGHM AGM AKLM

Слайд 1

Подготовка к ЕГЭ по информатике 2012 Занятие 04

Слайд 2

Разбор заданий А3. Стр . 1 Базовый уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 2 минуты. Что проверяет задание: Умения строить таблицы истинности и логические схемы. Внимательно соблюдайте приоритет выполняемых действий: Отрицание (не, not , ¬, ¯ ), Умножение (и, &, and , ^), Сложение (или, |, or , v), Импликация (—>), Эквиваленция (<=>). Действия внутри скобок выполняются в первую очередь. Количество наборов решений, на которых логическая функция принимает значение Истины ( True , 1) или Лжи ( False , 0) равно 2 n , n - число логических переменных в логическом выражении. В заданиях А3 представлена неполная таблица истинности. Решение выражается в выборе логического выражения, для которого представлены фрагмент таблицы истинности верны. Стандартным и простым способом решения является проверка каждого из вариантов ответа на удовлетворение значений таблицы истинности.

Слайд 3

Задание . КИМы по ЕГЭ-2012. Дан фрагмент таблицы истинности выражения F: Каким выражением может быть F? 1) X /\ Y /\ Z 2) ¬X \/ ¬Y \/ Z 3) X \/ Y \/ Z 4) ¬X /\ ¬Y /\ ¬Z

Слайд 4

Решение : X Y Z F X/\Y/\Z ¬X\/¬Y\/Z X\/Y\/Z ¬X/\¬Y/\¬Z 0 0 0 0 0 1 не соотв F 0 1 не соотв F 0 0 1 0 0 1 не соотв F 1 не соотв F 0 не соотв F 1 1 1 1 1 1 1 0 не соотв F Ответ: 1

Слайд 5

Задание . КИМы по ЕГЭ-2011. Символо м Какое выражение соответствует F ? F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: 3) ¬X \/ ¬Y \/ Z 2) ¬X /\ ¬Y /\ Z 4) X \/ ¬Y \/ ¬ Z 1) X /\ ¬Y /\ ¬Z

Слайд 6

Разбор заданий А10. Стр . 1 Повышенный уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 2 минуты. Что проверяет задание: Знание основных понятий и законов математической логики. Внимательно соблюдайте приоритет выполняемых действий: Отрицание (не, not , ¬, ¯ ), Умножение (и, &, and , ^), Сложение (или, |, or , v), Импликация (—>), Эквиваленция (<=>). Действия внутри скобок выполняются в первую очередь. В заданиях часто используют импликацию. Импликация ложна только в том случае, если посыл истинный, а следствие ложное. Иначе импликация раскрывайте: А—>B = ¬A \/ B Как правило, в задании необходимо применять знания формул де Моргана: ¬(A \/ B) = ¬A /\ ¬B ¬(A /\ B) = ¬A \/ ¬B

Слайд 7

Задание. КИМы по ЕГЭ-2012 . Какое из приведённых имён удовлетворяет логическому условию 1 ) КРИСТИНА 2 ) МАКСИМ 3 ) СТЕПАН 4 ) МАРИЯ Решение . Логическое условие представляет собой логическое умножение двух импликаций. Тогда логическое условие будет истинно в случае истинности каждой из скобок. Рассмотрим первую скобку: (первая буква согласная → вторая буква согласная). Импликация истинна в 3 случаях и ложна только в одном, когда посыл истинный, а следствие ложно, т.е. первая буква согласная, а вторая - гласная. Этому условию соответствуют имена МАКСИМ и МАРИЯ. Значит, эти слова исключаем из верных. Рассмотрим вторую скобку (предпоследняя буква гласная →последняя буква гласная). Импликация истинна в 3 случаях и ложна только в одном, когда посыл истинный, а следствие ложно, т.е. предпоследняя буква гласная и последняя - согласная. Этому условию соответствует имя СТЕПАН (напомню, имя МАКСИМ мы уже исключили). Остается только имя КРИСТИНА. Ответ: 1

Слайд 8

Задание. КИМы по ЕГЭ-2010 . Для какого из указанных значений Х истинно высказывание ¬((X > 2) —> (X > 3). 1) 1 2 ) 2 3 ) 3 4 ) 4

Слайд 9

Решение . ¬((X > 2) —> (X > 3)) = ¬(¬(X > 2) \/ (X > 3)) = (X > 2) \/ ¬(X > 3) = (X > 2) \/ (X <= 3). Х принадлежит промежутку (2, 3]. Анализируем ответы , подходит только число 3. Ответ : 3

Слайд 10

NB! Обращайте внимание на то , что в ответе надо указать номер правильного ответа , а не число . Вполне возможно , что верный ответ ( число 3) будет стоять под другой цифрой , тогда внимательно смотрите за номером клетки , которы вы зачеркиваете в бланке ответов .

Слайд 11

Разбор заданий В12. Стр . 1 Повышенный уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 2 минуты. Что проверяет задание: Умение осуществлять поиск информации в Интернет. В этих заданиях решение упрощается, если строить диаграммы Эйлера-Венна, которые графически представляют ответ. Затем делать необходимо делать арифметические подсчеты. Важно помнить, что логическое умножение означает пересечение запросов к поисковым машинам. т.е. запрос вида "торт & пирог" выдаст статьи, в которых будут встречаться два этих слова. Фактически логическое умножение ( and , &, И) сужает условие поиска. Логическое сложение означает, что поисковая машина ищет все статьи, в которых встречается хотя бы одно из слов запроса. Фактически логическое сложение ( or , |, ИЛИ) расширяет условие поиска. Если запрос или фраза запроса оформлена в кавычках, например "информационная безопасность", то поисковая машина ищет точное совпадение фразы в статьях.

Слайд 12

Задание . КИМыЕГЭ-2012 . В языке запросов поискового сервера для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&". В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Шахматы? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все знакомые слова, не изменялся за время выполнения запросов.

Слайд 13

Решение. Ш = 7770 - 5500 + 1000 = 3270. Ответ : 3270

Слайд 14

Задание . КИМыЕГЭ-2011 . В таблице приведены запросы к поисковому серверу . Расположите номера запросов в порядке возрастания количества страниц , которые найдет поисковый сервер по каждому запросу . Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

Слайд 15

Решение . Количество статей по запросу И меньше по сравнению с ИЛИ. Значит наименьший вариант будет с И. Наибольший с двумя ИЛИ. Статей по запросу ( Классицизм И Ампир ) меньше , чем запрос по одному слову " Классицизм " ( смотреть аналогию с Т и Ш в предыдущем задании ). Ответ : 3241 NB! Обращайте внимание на формат ответа: по убыванию или возрастанию следует его представлять.

Слайд 16

Задание . КИМы ЕГЭ-2011 . В таблице приведены запросы к поисковому серверу . Расположите номера запросов в порядке убывания количества страниц , которые найдет поисковый сервер по каждому запросу . Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.Таблица запросов

Слайд 17

Варианты ответов 4213 3124 4123 3214

Слайд 18

Тест Дан фрагмент таблицы истинности выражения F: Каким выражением может быть F? 1. Варианты ответов А3

Слайд 19

2. Каким выражением может быть F? Варианты ответов Дан фрагмент таблицы истинности выражения F:

Слайд 20

3. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F : Варианты ответов Какое выражение соответствует F ?

Слайд 21

4. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: Варианты ответов Какое выражение соответствует F?

Слайд 22

5. Варианты ответов Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F?

Слайд 23

6. Символом F обозначена логическая функция от двух аргументов (A и B ), заданная таблицей истинности. Какое выражение соответствует F? Варианты ответов

Слайд 24

7. Варианты ответов Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

Слайд 25

8. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? Варианты ответов

Слайд 26

9. Варианты ответов Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

Слайд 27

10. Варианты ответов Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

Слайд 28

Ответы 1- 4 . ¬X /\ Y /\ Z 2 - 4. (X \/ Z) → Y 3 - 1. Z →(X /\ Y ) 4 - 3. X /\ (Y \/ ¬Z ) 5 - 2. X /\ (Y \/ ¬Z ) 6 - 3 . A → (¬A \/ ¬B) 7 - 1. ¬A → B 8 - 3. ¬X /\ Y /\ Z 9 – 3. X → (Y→ Z) 10 - 4. X \/ (¬Y → Z)

Слайд 29

Т е с т А 10

Слайд 30

1. Для какого названия города истинно высказывание: (Первая буква гласная /\ Последняя буква гласная ) <=> Название содержит букву «м»)? 1. Москва 2 . Амстердам 3 . Дюссельдорф 4 . Атланта

Слайд 31

2. 1. ПЕТР 2 . ПАВЕЛ 3 . ЕЛЕНА 4 . ИВАН Для какого имени истинно высказывание: Первая буква согласная /\ ( ¬ Вторая буква согласная → Четвертая буква гласная)?

Слайд 32

3. 1. ЕЛЕНА 2 . АЛЕКСАНДР 3 . НАТАША 4 . ИВАН Какое из приведённых имен не удовлетворяет логическому условию: (первая буква гласная → вторая буква согласная) /\ (предпоследняя буква согласная → последняя буква гласная) ?

Слайд 33

4. 1. МАРИЯ 2 . ВЛАДИМИР 3 . ВАЛЕНТИН 4 . ЕВГЕНИЯ Какое из приведённых имен не удовлетворяет логическому условию: (вторая буква согласная → первая буква согласная) /\ (последняя буква гласная → предпоследняя буква гласная)?

Слайд 34

5. 1. ВОЛГА 2 . ДУНАЙ 3 . МОСКВА 4 . ДВИНА Для какого названия реки ложно высказывание: (Вторая буква гласная → Предпоследняя буква согласная) /\ Первая буква стоит в алфавите раньше третьей?

Слайд 35

6. 1. 6 2 . 5 3 . 7 4 . 4 Для какого числа X истинно высказывание ( X × ( X -8) > -25 + 2 × X ) → (X > 7 )

Слайд 36

7. 1. 4 2 . 3 3 . 2 4 . 1 Для какого из значений числа Y высказывание (Y < 5) Ù ((Y > 1) → (Y > 5)) будет истинным?

Слайд 37

8. 1. 5 2 . 4 3 . 3 4 . 2 Для какого числа X истинно высказывание (X > 2) \/ (X > 5) → (X < 3).

Слайд 38

9. 1. 1 2 . 3 3 . 2 4 . 4 Для какого числа X истинно высказывание ((X > 3) \/ (X < 3)) → (X < 1)

Слайд 39

10. 1. 3 2 . 1 3 . 2 4 . 4 Для какого из значений числа Z высказывание (( Z > 2) \/ (Z > 4)) → (Z > 3) будет ложным?

Слайд 40

Ответы 1. – Дюссельдорф Молодец ! Эквиваленция истинна, когда значения первой и второй части совпадают (две 1 или два 0). В данном случае обе скобки ложны, поэтому 1. 2. - ПАВЕЛ Молодец! Первая буква согласная = П Вторая буква согласная \/ Четвертая буква гласная = A \/ Е = 3. – АЛЕКСАНДР Молодец! Первая и вторая скобка логического выражения дают ЛОЖЬ. 4 . – ЕВГЕНИЯ Молодец! Первая скобка логического выражения дает ЛОЖЬ. 5. - ДУНАЙ Молодец! Импликация (Вторая буква гласная → Предпоследняя буква согласная) ложна.

Слайд 41

6 . – 5 Молодец! Второе слагаемое при любом Х из имеющихся вариантов ответа ложно, первая скобка верна только для Х = 5 : - 15 <= -15 7. – 1 Молодец ! Первому логическому множителю удовлетворяет каждый из предложенных вариантов Х. Только 1 дает истину во втором составном логическом множителе. (1 <= 1) \/ (1 > 5) 8. – 2 Молодец ! (X > 2) \/ (X > 5) → (X < 3) = (X <= 2) /\ (X <= 5) \/ (X < 3). (2 <= 2) /\ (2 <= 5) \/ (2 < 3) = 1 /\ 0 \/ 1 = 0 \/ 1 = 1. 9. – 3 Молодец! (X <= 3) /\ (X >= 3) \/ (X < 1) = (3 <= 3) /\ (3 >= 3) \/ (3 < 1) = 1 /\ 1 \/ 0 = 1 \/ 0 = 1. 10. – 3 Молодец! (Z <= 2) /\ (Z <= 4) \/ (Z > 3) = (3 <= 2) /\ (3 <= 4) \/ (3 > 3) = 0 /\ 1 \/ 0 = 0 \/ 0 = 1 .

Слайд 42

Тест В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Достоевский | Чехов? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. В 12 1.

Слайд 43

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Рембрандт & Микеланджело? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 2.

Слайд 44

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент: Сколько сайтов будет найдено по запросу (принтер | сканер) & монитор, если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50. 3.

Слайд 45

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Сколько страниц (в тысячах) будет найдено по запросу пирожное | выпечка? 4.

Слайд 46

Некоторый сегмент сети Интернет состоит из 5000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Сколько сайтов будет найдено по запросу (принтеры | мониторы) & сканеры если по запросу принтеры | сканеры было найдено 600 сайтов, по запросу принтеры | мониторы – 900, а по запросу сканеры | мониторы – 750. 5. Вот ее фрагмент :

Слайд 47

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &. 1 ) хвост & лапы & (усы | документы) 2 ) усы & хвост & лапы & документы 3 ) лапы & хвост 4 ) лапы | хвост 6.

Слайд 48

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &. 1) кролики | лисицы 2) ( зайцы & кролики ) | (лисицы & волки) 3) зайцы & кролики & лисицы & волки 4) зайцы & кролики 7.

Слайд 49

В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв. А ) сомики | меченосцы | содержание Б ) сомики & содержание В ) сомики & меченосцы & разведение & содержание Г ) ( сомики | меченосцы) & содержание 8.

Слайд 50

Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю 1) цветы & (Тайвань | Хонсю) 2 ) цветы & Тайвань & Хонсю 3 ) цветы | Тайвань | Хонсю 4) цветы & (остров | Тайвань | Хонсю) 9.

Слайд 51

В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв. А) Гренландия & Климат & Флора & Фауна Б) Гренландия & Флора В) (Гренландия & Флора) | Фауна Г) Гренландия & Флора & Фауна 10.

Слайд 52

Ответы 1 16600 Д | Ч - Д & Ч = 11300 + 8700 - 3400 = 16600 2 260 М - ( M | P - P) = P - (M | P - M) = 260 3 90 С | П = 200 - (450 - 250) = 0. Следовательно нет пересечений запросов. Тогда С | П & M = 0 + 50 + 40. Есть ли пересечение в запросах С | П? 4 13000 П + В - П & В = 8700 + 7500 - 3200 = 13000 5 150

Слайд 53

6 4312 7 3421 8 ВБГА 9 1 10 АГБВ

Слайд 1

Занятие 05 Подготовка к ЕГЭ по информатике 2012

Слайд 2

Разбор заданий В2. Стр . 1 Базовый уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 4 минуты. Что проверяет задание: Умение создавать линейный алгоритм для формального исполнителя. Исполнитель – это человек, группа людей,животное , машина или другой объект, который может понимать и выполнять некоторые команды. В прежних КИМах в подобных заданиях существовало единственно верное решение. С 2012 года может быть несколько решений, в ответ указывается любое их них.

Слайд 3

Задание . КИМы по ЕГЭ-2012 . У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 3. Первая из них увеличивает число на экране на 1, вторая – утраивает его. Запишите порядок команд в программе преобразования числа 1 в число 22, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа умножь на 3 прибавь 1 умножь на 3 прибавь 1 прибавь 1, которая преобразует число 1 в 14.) (Если таких программ более одной, то запишите любую из них.)

Слайд 4

Решение. Общий анализ: указано количество команд исполнителя. 1-ый способ ("прямой ход") Строим дерево возможных решений. На каждом шаге дерево "разрастается" в 2 раза, рисовать его неудобно. Нужно "угадать" ту ветку, которая приведет к преобразованию числа 1 в число 22.

Слайд 5

2-ой способ ("обратный ход") Строим алгоритм для исполнителя с конца. Команды исполнителя становятся обратными: 1. вычти 1, 2. раздели на 3. Каждую новую команду исполнителя записываем перед предыдущей: 22 - 1 = 21 (алгоритм: 1) 21 : 3 = 7 (алгоритм: 21) 7 - 1 = 6 (алгоритм: 121) 6 : 3 = 2 (алгоритм: 2121) 2 - 1 = (алгоритм: 12121) Ответ : 12121 NB! В данном случае алгоритм слева направо читается одинаково, но будьте внимательны всегда. Этот способ удобнее тем, что команда обратная умножению (деление) не всегда делит нацело текущее число, что снимает вопрос выбора очередной команды для исполнения.

Слайд 6

Задание . КИМы по ЕГЭ-2011 . Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: Вперед N (Кузнечик прыгает вперед на N единиц); Назад M (Кузнечик прыгает назад на M единиц). Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?

Слайд 7

Решение. Составим выражение для определения в какой точке окажется Кузнечик после выполнения программы. Пусть х раз исполнитель выполнил команду "Вперед 3", y раз - команду "Назад 2". исходя из условия задания, составим систему уравнений y = 12 + x x + y = 50 Тогда, х = 19 у = 31. Составим выражение, которое описывает перемещение исполнителя, подставив количество раз выполняемых команд: 3 · 19 – 2 · 31 = 57 – 62 = -5 Тогда, чтобы исполнитель оказался в той же точке, что и после выполнения программы, ему необходимо переместиться назад на 5 единиц (Назад 5). Ответ: Назад 5 Выполни задание.

Слайд 8

Задание . КИМы по ЕГЭ-2011 . Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. умножь на 3 2. вычти 2 Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая из числа 1 получает число 23. Укажите лишь номера команд. Например, программа 11221 – это программа: умножь на 3 умножь на 3 вычти 2 вычти 2 умножь на 3, которая преобразует число 1 в число 15.

Слайд 9

Ваш ответ : 11122 Молодец! Решение: 23 + 2 = 25 (2) 25 + 2 = 27 (22) 27 : 3 = 9 (122) 9 : 3 = 3 (1122) 3 : 3 = 1 (11122)

Слайд 10

Разбор заданий В2 . Стр . 2 Задание . КИМы ЕГЭ-2010. Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо,влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу: влево вверх вверх влево вниз вправо вправо вправо Укажите наименьшее возможное число команд в программе, Робота из той же начальной клетки в ту же конечную.

Слайд 11

Решение . Построим маршрут исполнителя на клетчатом поле. Укажем один из возможных самых коротких маршрутов возвращения из конечной клетки в начальную. Наименьшее количество команд равно 2. Ответ : 2

Слайд 12

Задание . КИМы ЕГЭ-2010. Исполнитель Вычислитель работает с целыми положительными однобайтными числами. Он может выполнять две команды: 1. сдвинь биты числа влево на одну позицию 2. прибавь 1 Например, число 7 (00000111 2 ) преобразуется командой 1 в 14 (00001110 2 ). Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.

Слайд 13

Решение. Операция "сдвиг влево" означает умножение числа на 2. При этом важно заметить, что это верно для всех случаев кроме тех, когда в старшем бите стоит 1. Тогда в результате операции "сдвиг влево" старший бит будет потерян (он будет перемещен в младший бит следующего байта). Операция "сдвиг вправо" означает деление на 2 и отбрасывания остатка (целочисленное деление). В старший бит записывается 0. Тогда, результат выполнения каждой команды программы 11222: 1: 14 · 2 = 28 1: 28 · 2 = 56 2: 56 + 1 = 57 2: 57 + 1 = 58 2: 58 + 1 = 59 Ответ : 59

Слайд 14

Задание . КИМы ЕГЭ-2010. Исполнитель Чертежник имеет перо, которое можно поднимать, опускать и перемещать. При перемещении опущенного пера за ним остается след в виде прямой линии. У исполнителя существуют следующие команды: Сместиться на вектор (а, b) – исполнитель перемещается в точку, в которую можно попасть из данной, пройдя а единиц по горизонтали и b – по вертикали. Запись: Повторить 5 [ Команда 1 Команда 2] означает, что последовательность команд в квадратных скобках повторяется 5 раз. Чертежник находится в начале координат. Чертежнику дан для исполнения следующий алгоритм: Сместиться на вектор (5,2) Сместиться на вектор (-3, 3) Повторить 3 [Сместиться на вектор (1,0)] Сместиться на вектор (3, 1) На каком расстоянии от начала координат будет находиться исполнитель Чертежник в результате выполнения данного алгоритма?

Слайд 16

1. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2 2. умножь на 3 Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую , утраивает его. Запишите порядок команд в программе получения из 0 числа 28,содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа: умножь на 3 прибавь 2 умножь на 3 прибавь 2 прибавь 2, которая преобразует число 1 в 19). Тест В2

Слайд 17

2. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. Умножь на 2 2. Вычти 1 Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя команду номер 2, вычитает из числа на экране 1. Напишите программу, содержащую не более 4 команд, которая из числа 7 получает число 52. Укажите лишь номера команд. Например, программа 12121 - это программа: Умножь на 2 Вычти 1 Умножь на 2 Вычти 1 Умножь на 2 которая преобразует число 5 в число 34.

Слайд 18

3. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь влево 2. вычти 1 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 91 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.

Слайд 19

4. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь вправо 2. прибавь 4 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4. Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.

Слайд 20

5. Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3(вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках . Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 1132432 Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

Слайд 21

6. Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3(вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках . Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 33233241 Какую последовательность из четырех команд должен выполнить Робот, чтобы вернуться вту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

Слайд 22

7. Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: Вперед N – Кузнечик прыгает вперед на N единиц Назад M – Кузнечик прыгает назад на M единиц Переменные N и M могут принимать любые целые положительные значения. Кузнечик выполнил программу из 20 команд, в которой команд «Назад 4» на 4 меньше, чем команд «Вперед 3» (других команд в программе нет). На какую одну команду можно заменить эту программу?

Слайд 23

8. Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3(вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках . Если в этом направлении между клетками стоит стена, то Робот разрушается . Робот успешно выполнил программу 2324142 Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку , где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

Слайд 24

9. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь влево 2. вычти 1 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 104 и выполнил цепочку команд 11221. Запишите результат в десятичной системе.

Слайд 25

1. Молодец! Решение: 28 - 2 = 26 (1) 26 - 2 = 24 (11) 24 : 3 = 8 (211) 8 - 2 = 6 (1211) 6 : 3 = 2 (21211) 2 - 2 = 0 (121211) Ответы 121211

Слайд 26

2. Молодец! Решение: 52 : 2 = 26 (1) 26 : 2 = 13 (11) 13 + 1 = 14 (211) 14 : 2 = 7 (1211) 1211

Слайд 27

3. Молодец! Решение: 1: 91 · 2 = 182 1: 182 · 2 = 364 (выход за 8 разрядов, в 8 битах будет число 364 - 2 8 = 364 - 256 = 108) 2: 108 - 1 = 107 1: 107 · 2 = 214 1: 214 · 2 = 428 (выход за 8 разрядов, в 8 битах будет число 428 - 2 8 = 428 - 256 = 172) 2: 172 - 1 = 171 Обратите внимание на операцию сдвиг влево в случае, если старший бит равен 1. В результате сдвига влево такого числа в одном байте остается остаток от деления на 2 8 =256. 171

Слайд 28

4. Молодец! Решение: 1: 191 : 2 = 95 (целая часть от деления) 1: 95 : 2 = 47 2: 47 + 4 = 51 1: 51 : 2 = 25 1: 25 : 2 = 12 2: 12 + 4 = 16 16

Слайд 29

5. 142 6. 4144 7. Вперед4 8. 131 9. Молодец! Решение: 1: 104 · 2 = 208 1: 208 · 2 = 160 (остаток от деления 416 : 256) 2: 160 - 1 = 159 2: 159 - 1 = 158 1: 158 · 2 = 60 (остаток от деления 316 : 256) 60 Молодец! х - количество команд "Вперед 3" у - количество команд "Назад 4" х + у = 20 у = х - 4. х = 12, у = 8 12 · 3 - 8 · 4 = 36 - 32 = 4 Ответ: Вперед4

Слайд 30

Тест У исполнителя Калькулятор две команды: 1.прибавь 2 2. прибавь 3. Первая из них увеличивает число на экране на 2, вторая – на 3. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 10 команд? В 13 1

Слайд 31

В 13 2 У исполнителя Калькулятор две команды: 1. прибавь 2 2. умножь на 3. Первая из них увеличивает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 3 команды? Числа : 8, 18, 14, 36, 10, 24, 20, 48

Слайд 32

В 13 3 У исполнителя Калькулятор две команды: 1. прибавь 2 2. умножь на 3. Первая из них увеличивает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа2 с помощью программы, которая содержит не более 4 команд? Числа : 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 30, 36, 38, 42, 54, 56, 60, 72, 98, 162.

Слайд 33

В 13 4 У исполнителя Калькулятор две команды: 1. умножь на 2 2. умножь на 3. Первая из них умножает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 3 команды? Числа : 16, 24, 36, 54.

Слайд 34

В 13 5 У исполнителя Калькулятор две команды: 1. умножь на 2 2. умножь на 3. Первая из них умножает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 3 команд? Числа : 4, 6, 8, 12, 16, 18, 24, 36, 54.

Слайд 35

Решение: Построив первые три уровня дерева можно обратить внимание на то, что всевозможное количество различных чисел на каждом новом уровне (ветке дерева) равно N+1 (N - количество различных чисел на предыдущем уровне). Ответ: 11 1. 2. Ответ: 8 3. Ответ: 22 4. 5. Ответ: 4 Ответ: 9

Слайд 1

Занятие 06 Подготовка к ЕГЭ по информатике 2012

Слайд 2

Разбор заданий В7. Стр . 1 Повышенный уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 6 минут. Что проверяет задание: Анализ алгоритма, содержащего вспомогательные алгоритмы, цикл и ветвление. Арифметические операции целочисленного деления: M div N (целая часть от деления М на N), M mod N (остаток от деления М на N ).

Слайд 3

Ветвление: полная форма if <условие 1> then <оператор 1> else <оператор 2> неполная форма if <условие 1> then <оператор 1> После служебных слов then и else исполняется только один оператор, если только несколько операторов не заключены в операторные скобки begin-end . Служебное слово else закрывает ближайший выше расположенный if , если только нет дополнительных оговорок с помощью операторных скобок begin-end .

Слайд 4

Циклс предусловием while <условие 1> do <оператор 1> выполняет оператор после служебного слова do , пока условие 1 истинно . После служебного слова do исполняется только один оператор, если только несколько операторов не заключены в операторные скобки begin-end . Цикл с постусловие repeat <оператор 1> ... <оператор N> until <условие 1> выполняет операторы заключенные в скобки repeat-until , пока условие 1 ложно . Составное условие оформляется с помощью логических связок OR, AND, XOR и скобок.

Слайд 5

Задание. КИМы по ЕГЭ-2012. Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7 .

Слайд 6

Решение . Анализ алгоритма позволяет сделать вывод, что в переменная L выделена для хранения длины числа (при входе в цикл увеличивается значение L, уменьшается х в 10 раз). Переменная М хранит последнюю цифру числа х, если М меньше последней цифры числа х, то она перезаписывается. По условию задания после выполнения цикла выводится значение переменной L=3, а затем переменной М=7.

Слайд 7

Значит, длина числа равна 3 (трехзначное число), минимальная цифра числа равна 7. Значит наибольшее число, при котором алгоритм будет выводить эти значения равно 777. Если стоял бы вопрос указать наименьшее число, то очевидно, что в записи числа должны быть цифры меньше 7. В М хранится последняя цифра текущего числа, причем она перезаписывается в том случае, если последующая последняя цифра числа х будет больше хранимого значения в М. Значит максимальной цифрой является число 7, и оно находится в разряде единиц. Мы ищем трехзначное число, значит минимальное трехзначное число, оканчивающееся на 7 есть число 107. NB! Обязательно проверяйте алгоритм на пример работы с другими числами, чтобы удостовериться в правильности его чтения.

Слайд 8

Задание. КИМы по ЕГЭ-2012 Ниже записана программа. Получив на вход число x, эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7. var x, L, M: integer ; begin readln (x); L:=0; M:=1; while x > 0 do begin L:= L + 1; M:= M + x mod 10; x:= x div 10; end ; writeln (L); write (M); end . NB! Обратите внимание на инициализацию переменных L и M, правило изменения числа М . Ответ: 600

Слайд 9

Решение и ответ Значение переменной М до начала работы алгоритма равно 1. Конечное значение равно 7. Значит значение переменной изменилось на 6 в цикле программы. Число 6 представим в виде суммы разных слагаемых, но в задаче требуется указать наибольшее число (оно трехзначное, так как L увеличилось с 0 до 3 после выполнения цикла). Это максимальное число равно 600.

Слайд 10

Задание . КИМы ЕГЭ-2012 Ниже записана программа. Получив на вход число х, эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а потом 7. var x, L, M: integer; begin readln (x); L:=0; M:=0; while x > 0 do begin L:=L+1; if M < x then begin M:=x mod 10; end; x:= x div 10; end; writeln (L); write(M); end.

Слайд 11

Решение . Обращаем внимание на то, что М меняется в том случае, если М

Слайд 12

Задание . КИМы ЕГЭ-2012. Ниже записана программа. Получив на вход число x, эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 8. var x, L, M: integer; begin readln (x); L:=0; M:=0; while x > 0 do begin L:=L+1; if (M < x) and (x mod 2 = 0) then begin M:=x mod 10; end; x:= x div10; end; writeln (L); write(M); end.

Слайд 13

Решение . После выполнения программы М=8, М меняется в том случае, если число х четное (х mod 2 = 0) и М < x. Верно , что в записи числа х должна быть цифра 8. Причем, М может быть присвоено значение 8 в первый проход цикла и не меняться до конца выполнения цикла. Тогда 8 стоит в разряде единиц. В задании требуется указать наибольшее х, тогда в разряде десяток и сотен должно стоять нечетная цифра больше 8. Это цифра 9. Значит, х = 998. В этом случае М меняется только при первом выполнении цикла, во второй и третий раз условие в ветвлении будет ложным.

Слайд 14

Задание . КИМы ЕГЭ-2012. Ниже записана программа. Получив на вход число х, эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 10. var x, L, M: integer; begin readln (x); L:=0; M:=0; while x > 0 do begin L:=L+1; if (M < x) and (x mod 2 = 1) then begin M:= (x mod10) * 2; end; x:= x div10; end; writeln (L); write(M); end .

Слайд 15

Ответ и решение Число х оканчивается на 5, чтобы в М было присвоено значение (х mod 10) * 2. Цифры стоящие в разряде десяток и сотен могут быть больше (мы ищем наибольшее число). Можно предположить, что х = 995, но тогда М станет равным 18 после второго прохождения цикла, что неверно. Тогда х = 985. После первого прохождения цикла М станет равным 10. При второй итерации будет ложным второе условие в ветвлении (10<98 И 98 mod 2 = 1). При третьей итераци цикла будет ложным первое условие ветвления (9<10 И 9 mod 2 = 1).

Слайд 16

Разбор заданий С2 Высокий уровень. Максимальный балл— 2. Рекомендованное время на выполнение — 30 минут. Что проверяет задание: Умения написать короткую (10 – 15 строк) простую программу (например, обработки массива) на языке программирования или записать алгоритм на естественном языке. 1. Одномерный массив - это набор однотипных элементов, имеющих общее имя и расположенных в памяти рядом. Для обращения к элементу массива используют квадратные скобки, запись A[i] обозначает элемент массива A с номером (индексом) i. Объявление массива: < имя массива>: array [начальное значение индекса .. конечное значение индекса] of <тип массива>

Слайд 17

2. Для обработки (заполнение, вывод и др.) всех элементов массива используется цикл вида for i:=1 to N do begin {что-то делаем с элементом A [ i ]} end ; переменная i обозначает номер текущего элемента массива, она меняется от 1 до N с шагом 1,то есть мы «проходим» последовательно все элементы 3. Двухмерный массив (матрица) – это прямоугольная таблица однотипных элементов . Если матрица имеет имя A , то обращение A[i, j ] обозначает элемент , расположенный на пересечении строки i и столбца j.

Слайд 18

4. Каждая строка матрицы – это обычный (одномерный, линейный) массив; для того, чтобы обработать строку i в матрице из M столбцов , нужно использовать цикл, в котором меняется номер столбца k : for k:=1 to M do begin {что-то делаем с элементом A[ i,k ]} end ; 5. Каждый столбец матрицы – это обычный (одномерный, линейный) массив; для того, чтобы обработать столбец k в матрице из N строк, нужно использовать цикл, в котором изменяется номер строки i : for i:=1 to N do begin {что-то делаем с элементом A[ i,k ]} end ;

Слайд 19

Задание. КИМы ЕГЭ-2012 . Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди элементов массива, которые имеют чётное значение и не делятся на три. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого чётно и не кратно трем. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но использовать все описанные переменные не обязательно.

Слайд 20

Решение. Запишем недостающий код программы (то, что должно быть вместо ...). Комментарий к выполняемым действиям будем оформлять в фигурных скобках. min :=1000{за min примем максимально возможное число из диапазона 0..1000, удовлетворяющее условию четности и не кратности 3. Значение будем уменьшать всякий раз, когда находим число меньшее min и удовлетворяющее условию четности и не кратности 3} for i:=1 to N do if (a[i] mod 2 = 0) and (a[i] mod 3 <> 0) and ( min > a[i]) then min :=a[i]; {проверка каждого элемента массива а на четность и кратность 3, если ок , то сравниваем с текущим min , перезаписываем, если оно меньше} writeln ( min ); NB! На этапе инициализации min может быть присвоено значение и более 1000, ошибки не будет. Вам гарантируется, что в массиве есть четное не кратное 3 число. Переменная Min изменится в ходе выполнения цикла.

Слайд 21

Задание . КИМы ЕГЭ-2011 . Опишите на русском языке или одном из языков программирования алгоритм получения из заданного целочисленного массива размером 30 элементов другого массива, который будет содержать модули значений элементов первого массива (не используя специальной функции, вычисляющей модуль числа).

Слайд 22

Решение . const N=30; {длина массива} var a, b: array [1..N] of integer ; {объявление целочисленных массивов в 30 элементов} i, j: integer {индексные переменные} begin for i:=1 to N do begin readln (a[i]); {считывание элементов в массив} if a[i]<0 then b[i]:=-a[i] {вновь введенный элемент в массив а проверяем на +/-, если число -, то записываем с обратным знаком} else b[i]:=a[i]; {если число положительное, то не меняя его записываем в массив b} write (b[i],' '); end ; end .

Слайд 23

NB! В задании не требуется вывода элементов массивов, поэтому не указала этот код, но для подстраховки сделайте вывод. В данной задаче весь алгоритм включен в один цикл, хотя для удобства чтения можно развести по трем циклам (ввод массива а; проверка элементов массива а для заполнения массива b ; вывод массива b ).

Слайд 24

Задание. КИМы ЕГЭ-2011 . Дан целочисленный квадратный массив 10 х 10. Опишите на русском языке или на одном из языков программирования алгоритм вычисления суммы максимальных элементов из каждой строки. Напечатать значение этой суммы. Предполагается, что в каждой строке такой элемент единственный.

Слайд 25

Решение . const N=10; var a: array [1..N, 1..N] of integer; i, j, max, Smax : integer; begin for i:=1 to N do { ввод массива а построчно и по столбцам} for j:=1 to N do readln (a[i,]); Smax :=0; { обнуляем значение суммы максимальных элементов} for i:=1 to N do

Слайд 26

begin max:=a[i,1] { принимаем, что максимальное число в каждой строке находится в первом столбце} for j:=2 to N do { проверяем max с другими элементами i - той строки} if a[ i,j ]>max then max:=a[ i,j ] Smax := Smax+max ; { после проверки элементов i - той строки увеличиваем Smax на найденный максимальный элемент в i - той строке} end; writeln ( Smax ); end.

Слайд 1

Занятие 07 Подготовка к ЕГЭ по информатике 2012

Слайд 2

Стр. 1 Базовый уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 2 минуты. Что проверяет задание: Формальное исполнение алгоритма, записанного на естественном языке. Разбор заданий А5

Слайд 3

Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. 1. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. 2. Полученные три числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119 Определите, какое из следующих чисел может быть результатом работы автомата. 1) 151303 2) 161410 3) 191615 4) 121613 Задание. КИМы по ЕГЭ-2012 .

Слайд 4

Первый вариант невозможен из-за присутствия числа 0 в разряде десяток. Могло иметь место число 15133, но не 151303. Третий вариант невозможен, так как число 19 невозможно получить в результат сложения двух однозначных чисел (максимально 9+9 = 18) Четвертый вариант невозможен, потому что не выполнено условия расположения чисел в порядке убывания. Ответ : 2. Решение .

Слайд 5

В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил? 1) PORT 2) TTTO 3) TTOO 4) OOPO Задание. КИМы по ЕГЭ-2011

Слайд 6

Во второй цепочке не выполняется правило "На первом – одна из бусин P, R, T, O, которой нет на третьем месте". В третьей цепочке не выполняется правило "На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней". В первой цепочке не выполняется часть правила "На третьем месте – одна из бусин O, P, T..." Ответ: 4 Решение.

Слайд 7

Для составления 4-значных чисел используются цифры 1, 2, 3, 4, 5, при этом соблюдаются следующие правила: 1. На первом месте стоит одна их цифр 1, 2 или 3. 2. После каждой четной цифры идет нечетная, а после каждой нечетной - четная. 3. Третьей цифрой не может быть цифра 5. Какое из перечисленных чисел получено по этим правилам? 1432 1241 4325 3452

Слайд 8

Ваш ответ : 1432 Верно.

Слайд 9

Стр . 1 Базовый уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 6 минут. Что проверяет задание: Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд. Умение работать со строками (определить длину, выделить подстроку, склеить, копировать, удалить и др.) Выполнять алгоритм с ветвлениями и циклами. Читать код программы исполнителя Разбор заданий А13.

Слайд 10

Задание. КИМы по ЕГЭ-2012 .

Слайд 11

Решение. Программа состоит из четырех циклов. Проанализируем движение исполнителя. РОБОТ проверяет стенку в одном направлении, а движется в другом . Тогда условием возвращения в исходную точку будет следующее расположение стенок лабиринта (приведен и частный случай). Нужно найти такие клетки, начиная движение из которых, Робот бы упирался в указанные стенки. Это клетки В1, Е2 и F5. В последнем случае Робот не выполняет ни одной команды в четырех циклах, остается в той клетке, в которой был первоначально. Ответ : 3

Слайд 12

В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке , переменные a , b , c имеют тип «строка», а переменные i , k – тип «целое». Используются следующие функции: Длина(a) – возвращает количество символов в строке a . (Тип «целое») Извлечь( a,i ) – возвращает i - тый (слева) символ в строке a . (Тип «строка») Склеить( a,b ) – возвращает строку, в которой записаны сначала все символы строки a , а затем все символы строки b . (Тип «строка») Значения строк записываются в одинарных кавычках (Например, a:='дом' ). Фрагмент алгоритма: i := Длина(a) k := 2 b := 'А' пока i > 0 нц c :=Извлечь( a,i ) b :=Склеить( b,c ) i := i – k кц b := Склеить( b,'Т ') Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’? Задание. КИМы по ЕГЭ-2010 .

Слайд 13

Определим значения переменных до начала цикла: i = 5, k = 2, b = 'A' 1-ое прохождение цикла: с = 'Д' b = 'АД' i = 3 2-ое прохождение цикла: с = 'E' b = 'АДE' i = 1 3-е прохождение цикла: с = 'П' b = 'АДЕП' i = -1 Более цикл не выполняется. Остается только последняя операция b := Склеить( b,'Т ') b = 'АДЕПТ' Ответ : АДЕПТ Решение .

Слайд 14

Стр . 1 Высокий уровень. Максимальный балл— 3. Рекомендованное время на выполнение — 30 минут. Что проверяет задание: Умение построить дерево по заданному алгоритму и обосновать результат построения. Задачу возможно выполнить с помощью полного перебора, но оптимальнее решать динамическим программированием, т.е. путём разбиения задачи на более простые подзадачи. Идея динамического программирования: для решения поставленной задачи, требуется решить отдельные части задачи (подзадачи), после чего объединить решения подзадач в одно общее решение. Разбор заданий С3.

Слайд 15

У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 3 Первая из них увеличивает число на экране на 1, вторая – утраивает его. Программа для Утроителя – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 20? Ответ обоснуйте. Задание . КИМы по ЕГЭ-2012 .

Слайд 16

1 ) заметим, что при выполнении любой из команд число увеличивается (не может уменьшаться) 2) начнем с простых случаев, с которых будем начинать вычисления: для чисел 1 и 2, меньших, чем 3, существует только одна программа, состоящая только из команд сложения; если через K N обозначить количество разных программ для получения числа N из 1, то К 1 =К 2 =1. 3) теперь рассмотрим общий случай, чтобы построить рекуррентную формулу, связывающую K N с предыдущими элементами последовательности K 1 , K 2 , K N , то есть с решениями таких же задач для меньших N 4) если число N не делится на 3, то оно могло быть получено только последней операцией сложения, поэтому K N =K N-1 5) если N делится на 3, то последней командой может быть как сложение, так и умножение 6) поэтому для получения K N нужно сложить K N-1 (количество программ с последней командой сложения) и K N/3 (количество программ с последней командой умножения). В итоге получаем: если N не делится на 3: K N =K N-1 если N делится на 3: K N =K N-1 +K N/3 Решение ( разбор Константина Полякова):

Слайд 17

8) Заметим, что количество вариантов меняется только в тех столбцах, где N делится на 3, поэтому из всей таблицы можно оставить только эти столбцы: 7) остается заполнить таблицу для всех значений от 1 до N : 9) заданное число 20 попадает в последний интервал (от 18 до 21), поэтому … 10) ответ – 12.

Слайд 18

Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила: а) на первом месте стоит одна из букв: А, Е, И, б) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная, в) последней буквой не может быть А. Какая из цепочек построена по этим правилам? А5 1. Тест ИБИ 2. АИБ 3. ЕВА 4. БИВ

Слайд 19

А5 2. Для составления цепочек используются разноцветные бусины: темные – синяя (С), зеленая (3) и светлые – желтая (Ж), белая (Б), голубая (Г). На первом месте в цепочке стоит бусина синего или желтого цвета. В середине цепочки – любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, голубого или зеленого цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу? 1. БГЗ 2. ЖБС 3. ЖСГ 4. СГЖ

Слайд 20

А5 3. Джентльмен пригласил даму в гости, но вместо кода цифрового замка своего подъезда отправил ей такое сообщение: «В последовательности 52186 все четные цифры нужно разделить на 2, а из нечетных вычесть 1. Затем удалить из полученной последовательности первую и последнюю цифры». Определите код цифрового замка. 1. 107 2. 401 3. 104 4. 218

Слайд 21

А5 4. Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем . Определите пароль: 1. A55Y1 2. Y1A55 3. A155 4. A1Y55

Слайд 22

А5 5. Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на «F16», а затем из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем. Определите пароль: 1. BFGF16 2. BFGF4 3. BF16GF 4. BF42GF16

Слайд 23

А5 6. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами: 1) Записывается результат сложения старших разрядов этих чисел. 2) К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа. 3) Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел. Какое из перечисленных чисел могло быть построено по этому правилу? 1. 91311 2. 111319 3. 131118 4. 1401

Слайд 24

А5 7. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами: 1) Записывается результат сложения старших разрядов этих чисел. 2) К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа. 3) Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел. Какое из перечисленных чисел могло быть построено по этому правилу? 1. 172114 2. 131214 3. 121407 4. 131712

Слайд 25

А5 8. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами: 1) Записывается результат сложения старших разрядов этих чисел. 2) К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа. 3) Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел. Какое из перечисленных чисел могло быть построено по этому правилу? 1. 151710 2. 17513 3. 131703 4. 191715

Слайд 26

А5 9. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами: 1) Записывается результат сложения старших разрядов этих чисел. 2) К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа. 3) Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел. Какое из перечисленных чисел могло быть построено по этому правилу? 1. 141519 2. 141215 3. 121514 4. 112112

Слайд 27

А5 10. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами: 1) Записывается результат сложения старших разрядов этих чисел. 2) К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа. 3) Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел. Какое из перечисленных чисел могло быть построено по этому правилу? 1. 141802 2. 171814 3. 141819 4. 171418

Слайд 28

1- ИБИ 2- ЖСГ 3 – 104 4 – Y1A55 5 – BFGF16 6 – 91311 7 – 131712 8 – 151710 9 – 121514 10 - 171814 Ответы

Слайд 29

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n , где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения. Направо m , где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз. Черепашке был дан для исполнения следующий алгоритм: Повтори5 [Вперед 10 Направо 72] Какая фигура появится на экране? А13 1. Незамкнутая ломаная линия 2. Квадрат 3. Правильный пятиугольник 4. Правильный треугольник 1 ТЕСТ

Слайд 30

2 Имеется фрагмент алгоритма, записанный на алгоритмическом языке: n := Длина(а) m:= 6 b:= Извлечь(а, m ) с:= Извлечь(а, m -4) b:= Склеить( b ,с) с:= Извлечь(а, m +2) b := Склеить( b , с) нц для i от 10 до n с := Извлечь(а, i) b := Склеить( b , с) кц Здесь переменные a , b и с - строкового типа; переменные n , m , k – целые. В алгоритме используются следующие функции: Длина(х) – возвращает количество символов в строке х .Имеет тип «целое». Извлечь ( х, i ) – возвращает i -й символ слева в строке х .Имеет строковый тип. Склеить ( х , у ) – возвращает строку, в которой записаны подряд сначала все символы строки х ,а затем все символы строки у . Имеет строковый тип. Значения строк записываются в кавычках (одинарных), например x='школа' . Какое значение примет переменная b после выполнения этого фрагмента алгоритма , если переменная а имела значение 'КИБЕРНЕТИКА'? 1. ‘НЕРКА’ 2. ‘НИТКА’ 3. ‘ТИБЕТ’ 4. ‘БЕРЕТ’

Слайд 31

3 Имеется фрагмент алгоритма, записанный на алгоритмическом языке: m:= 10 b:= Извлечь(а, m ) нц для k от4 до 5 с := Извлечь(а, k ) b := Склеить( b , с) кц нц для k от1 до 3 с := Извлечь(а, k ) b := Склеить( b , с) кц Здесь переменные a , b и с - строкового типа; переменные n , m , k – целые. В алгоритме используются следующие функции: Извлечь(х , i ) – возвращает i -й символ слева в строке х .Имеет строковый тип. Склеить(х , у ) – возвращает строку, в которой записаны подряд сначала все символы строки х ,а затем все символы строки у . Имеет строковый тип. Значения строк записываются в кавычках (одинарных), например x='школа' . Какое значение примет переменная b после выполнения этого фрагмента алгоритма , если переменная а имела значение 'ИНФОРМАТИКА'? 1. ‘ФОРИНТ’ 2. ‘КОРИНФ’ 3. ‘КОРТИК’ 4. ‘ФОРМАТ’

Слайд 32

4 Некий исполнитель умеет выполнять три команды: FD <число шагов> – движение вперед на указанное число шагов RT <число градусов> – поворот направо на указанное число градусов REPEAT <число повторений>[<повторяющиеся действия>] – команда повторения Например, REPEAT 4[ FD 20 RT 90] строит квадрат со стороной 20. Какую фигуру будет представлять собой траектория движения данного исполнителя в результате выполнения команды REPEAT8 [FD 60 RT 45 ]? 1. Равносторонний треугольник 2. Ромб 3. Правильный восьмиугольник 4. Правильный шестиугольник

Слайд 33

5 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←,вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА<условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА<слева свободно> влево ПОКА<снизу свободно> вниз ПОКА<справа свободно> вправо ПОКА<сверху свободно> вверх КОНЕЦ

Слайд 34

1 – Правильный пятиугольник 2 –‘ НИТКА’ 3 –‘ КОРИНФ’ 4 – Правильный восьмиугольник 5 – 3 ОТВЕТЫ

Слайд 1

Подготовка к ЕГЭ по информатике 2012 Занятие 08

Слайд 2

Стр . 1 Базовый уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 1 минута. Что проверяет задание: Знания о файловой системе организации данных. Инструкция к решению задания сформулирована в условии. Важна внимательность. Разбор заданий А4.

Слайд 3

Для групповых операций с файлами используются маски имён файлов . Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы. Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находятся пять файлов: fort.docx ford.docx lord.doc orsk.dat port.doc Определите, по какой из масок из них будет отобрана указанная группа файлов: fort.docx ford.docx lord.doc port.doc 1) *o?*.d?* 2) ?o*?.d* 3) * or *. doc ? 4) ? or ?. doc ? Задание. КИМы по ЕГЭ-2012 .

Слайд 4

* o?*.d?* . Согласно этой маски имен файлов слово может начинаться с буквы о , т.к. знак * может означать пустую последовательность. Тогда в указанную группу файлов должен был войти файл orsk.dat . Значит, 1-ый вариант неверный . * or *. doc ? В расширении файла обязательно 4 буквы (. doc ?), но в указанной группе есть файлы с расширением в три буквы (lord.doc, port.doc). Значит 3-ий вариант неверный . ? or ?. doc ? Аналогично вышеописанному случаю в указанной группе отобраны файлы с 3 буквами в расширении. 4-ый вариант неверный . Верный 2-ой вариант ответа . Ответ : 2. Решение .

Слайд 5

Для групповых операций с файлами используются маски имён файлов . Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы. Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находятся 6 файлов: bike.mdb bike.mp3 iks.mpg like.mpg mikes.mp3 nike.mpeg Определите, по какой из масок из них будет отобрана указанная группа файлов: bike.mp3 like.mpg mikes.mp3 nike.mpeg 1) ? ik *.m* 2) ? ik *. mp ? 3) *ik?.mp* 4) ? ik *. mp * Задание . КИМы по ЕГЭ-2012 .

Слайд 6

? ik *.m* . Согласно первой части маски имен файлов в указанную группу файлов должно было войти 5 файлов, т.к. в имени файла перед буквами ik должна стоять еще одна (bike.mdb). Значит, 1-ый вариант неверный . ? ik *. mp ? . В указанную группу не должен был войти файл nike.mpeg, т.к. в расширении этого файла 4 буквы, вместо требуемых 3 ( mp ?). 2-ой вариант неверный . *ik?.mp*. Лишними в указанной группе являются файлы, в имени которых более одной буквы после ik . 3-ий вариант неверный . Верный 4-ый вариант ответа . Решение .

Слайд 7

Для групповых операций с файлами используются маски имён файлов . Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы. Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов : citrus.txt color.xlsx coment.docx document.txt Задание . КИМы по ЕГЭ-2012 .

Слайд 8

Стр . 1 Повышенный уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 2 минуты. Что проверяет задание: Знание базовых принципов организации и функционирования компьютерных сетей, адресации в сети. IP-адрес - 4-х байтовое число, разделенное точками. В десятичном формате это 4 числа, разделенных точками, каждое из которых в диапазоне от 0 до 255 (1 байт). Например, 192.168.0.1 Адрес документа в Интернете состоит из частей: протокол, чаще всего http (для Web -страниц) или ftp (для файловых архивов) знаки :// , отделяющие протокол от остальной части адреса доменное имя (или IP-адрес) сайта каталог на сервере, где находится файл имя файла Маска подсети — 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети – в этих разрядах маски стоит 1. Например, 11111111.11111111.11111110.00000000 Адрес сети заканчивается на 0 (например, 199.35.209.0) Широковещательный адрес заканчивается на 255 (199.35.209.255). Разбор заданий В11.

Слайд 9

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP –адрес узла: 217.233.232.3 Маска: 255.255.252.0 При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек. Задание. КИМы по ЕГЭ-2012.

Слайд 10

NB! адрес сети отличается от IP-адреса узла числом 0 на конце. Ответ : CDEA

Слайд 11

Стр . 2 Повышенный уровень. Максимальный балл— 1. Рекомендованное время на выполнение — 2 минуты. Что проверяет задание: Знание базовых принципов организации и функционирования компьютерных сетей, адресации в сети. Разбор заданий В11.

Слайд 12

В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети – в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел – по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.248.0. Сколько различных адресов компьютеров допускает эта маска? Примечание . На практике используются для адресации и компьютеров не два адреса: адрес сети и широковещательный адрес. Задание. КИМы по ЕГЭ-2012 .

Слайд 13

Всего 11 нулей. 2 11 =2048. Количество различных адресов равно 2048 - 2 = 2046 ( NB! примечание ). Решение .

Слайд 14

Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Задание . КИМы по ЕГЭ-2011 .

Слайд 15

Решение . IP-адрес состоит из 4 чисел в диапазоне от 0 до 255, разделенных точками. Соберем адрес, соблюдая определение. Ответ: ГБВА

Слайд 16

Доступ к файлу htm.net, находящемуся на сервере com.edu, осуществляется по протоколу ftp . В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. Задание. КИМы по ЕГЭ-2011 .

Слайд 17

Решение . Вспомните составные части адреса: протокол, чаще всего http (для Web -страниц) или ftp (для файловых архивов) знаки :// , отделяющие протокол от остальной части адреса доменное имя (или IP-адрес) сайта каталог на сервере, где находится файл имя файла Ответ: ЖГБВАЕД

Слайд 18

В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети – в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел – по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.254.0. Сколько различных адресов компьютеров допускает эта маска? Примечание . На практике используются для адресации и компьютеров не два адреса: адрес сети и широковещательный адрес. Задание. КИМы по ЕГЭ-2012 .

Слайд 19

При задании или объединении группы файлов по именным признакам во многих системах используют, так называемые, шаблоны или маски файлов, которые включают в себя совпадающие части имен этих файлов и специальные символы "*" и "?". Символ "*" обозначает, что на его месте, где находится спецсимвол, может присутствовать любое количество любых символов, в том числе их может и не быть. Символ "?" обозначает, что на его месте может находиться любой одиночный символ. Имя файла состоит из двух частей: самого имени и расширения, которые разделяются точкой. Используя правила создания шаблонов файлов, определите, какой из перечисленных файлов подойдет под все предложенные маски: * 12*3.d*? ?123*. do * *?12?.??? а?23*.* Тест А 4 1 1. a1233.dot 2. a123.doc 3. a223123.doc 4. aa123.do

Слайд 20

2 В каталоге находятся файлы со следующими именами: file.mdb file.mp3 ilona.mpg pile.mpg miles.mp3 nil.mpeg Определите, по какой из масок будет выбрана указанная группа файлов: file.mp3 pile.mpg miles.mp3 nil.mpeg 1. ?il*.m* 2. *il?.mp* 3. ?il*.mp* 4. ?il*.mp?

Слайд 21

3 Находясь в корневом каталоге только что отформатированного диска, ученик создал 3 каталога. Затем в каждом из них он создал еще по 4 каталога. Сколько всего каталогов оказалось на диске, включая корневой? 1. 16 2. 13 3. 15 4. 12

Слайд 22

Полное имя файла было C:\Задачи\Физика.C. Его переместили в каталог Tasks корневого каталога диска D. Каково полное имя файла после перемещения? 4. 1. D:\Tasks\ Физика. D 2. D:\Tasks\ Задачи\Физика. C 3. D:\ Задачи\ Tasks\ Физика. C 4. D:\Tasks\ Физика. C

Слайд 23

Каталог содержит файлы с именами а) p5.pas б) p4.ppt в) p12.pas г) pq.p д) pq.pas е) p12.ppt 5. 1. гавдбе 2. вадгеб 3. гвадеб 4. вадгбе

Слайд 24

a123.doc ? il *. mp * 16 D:\Tasks\ Физика.С гвадеб Ответы

Слайд 25

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу сети и его маске. По заданным IP-адресу сети и маске определите адрес сети: IP-адрес: 10.8.248.131 Маска: 255.255.224.0 При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек. Тест В11 1.

Слайд 26

Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведенные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0. Например , маска подсети может иметь вид: 11111111 11111111 11100000 00000000 (255.255.224.0) Это значит, что 19 старших бит в IP-адресе содержит адрес сети, оставшиеся 13 младших бит содержат адрес компьютера в сети. Если маска подсети 255.255.255.240 и IP-адрес компьютера в сети 162.198.0.44, то порядковый номер компьютера в сети равен____ 2.

Слайд 27

3. В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети – в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел – по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.252.0. Сколько различных адресов компьютеров допускает эта маска? Примечание. На практике используются для адресации и компьютеров не два адреса: адрес сети и широковещательный адрес

Слайд 28

4. Если маска подсети 255.255.255.224 и IP-адрес компьютера в сети 162.198.0.157, то порядковый номер компьютера в сети равен_____

Слайд 29

5. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В, Г и Д. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Известно, что последнее число было трехзначным.

Слайд 30

6. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP –адрес узла: 217.233.232.3 Маска: 255.255.252.0 При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек.

Слайд 31

7. Если маска подсети 255.255.248.0 и IP-адрес компьютера в сети 112.154.133.208, то номер компьютера в сети равен_____

Слайд 32

1- FADE 248 = 111 11000 2 224 = 111 00000 2 Результат конъюнкции: 224 = 11100000 2 2 – 12 3 – 1022 4 – 29 224 = 111000002 Смотрим последние 5 цифр в IP-адресе (в 2 сс переводим число 157). Они равны 111012 = 29 5 - БГАДВ ОТВЕТЫ

Слайд 33

6 – HEAD 7 – 1488 248 = 11111000 2 0 = 00000000 2 Смотрим 11 последних цифр в IP-адресе, для этого переводим в 2 сс два последних числа адреса. 133 = 10000101 2 (интересуют 3 последние цифры) 208 = 11010000 2 10111010000 2 = 1488 ОТВЕТЫ