СИСТЕМЫ СЧИСЛЕНИЯ В4. Анализ последовательностей «Мысль выражать числа 10 знаками настолько проста, что трудно понять насколько она удивительна." Лаплас( ). Учитель информатики: Н.В. Луговая, ГОУ 556

2

В4. Анализ последовательностей. Системы счисления. В4 – базовый уровень, 2 минуты.В4 – В4_1. Слово = F ( места)В4_1. Слово = F ( места) –В4_2. места = F(слово)В4_2. места = F(слово) –В4_3. Олимпиады. Литература

В4 - Анализ последовательностей. Системы счисления. 1.работа с числами в различных позиционных системах счисления 2.N = M I, N – число слов, M – количество букв в алфавите, I – длина слова в буквах. Слово = F( места). места = F(слово).

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

Вариант 1. Определение места «места» в списке (близко к началу и концу списка): вычисляем количество слов длиной 5 букв из трех букв = 3 5 = 243; последнее слово в списке на 243 месте – УУУУУ поднимаемся вверх по списку 243. УУУУУ 242. УУУУО 241. УУУУА 240. УУУОУ Ответ: УУУОУ.

В4 - Слово = F ( места) Вариант 2. Троичная система. -набор из трех разных символов, для которых задан порядок (алфавитный) -заменим три «любые» символа цифрами - 0, 1 и 2 (порядок – по возрастанию), -переписываем список:

В4 - Слово = F ( места) Вариант 2. Троичная система. -получили список чисел в троичной системе счисления в порядке возрастания, где каждое число – это порядковый номер числа- слова в троичной системе счисления минус 1, на 240-м месте стоит число 239, записанное в троичной системе счисления, -239 = , -- заменяем цифры на буквы: УУУОУ -Ответ: УУУОУ.

Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке. 1. ААААА 2. ААААК 3. ААААЛ 4. ААААО 5. ААААШ 4. АААКА На каком месте от начала списка стоит слово ШКОЛА? В4 - места = F(слово) Тема: места = F(слово).

пять символов - пятеричная система счисления, заменим А 0, К 1, Л 2, О 3 и Ш 4, слово ШКОЛА записывается – , – порядковый номер слова ШКОЛА в 5- чной системе счета начиная с 0 (в 10-чной + 1) = = Ответ: номер места слова ШКОЛА в списке = = В4 - места = F(слово)

Литература Угринович Н.Д. Информатика ИКТ. 10, 11 кл. Профильный уровень. Бином Информатика. Открытая коллекция. ООО «Компетентум» (электронный ресурс). Тесты по информатике. Готовимся к ЕГЭ правильно. Диполь (электронный ресурс). Сдаем Единый экзамен. 1С: Репетитор (электронный ресурс). Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. СПб: Тригон, Самылкина Н.Н., Русаков С.В., Шестаков А.П., Баданина С.В. Готовимся к ЕГЭ по информатике. Элективный курс. М.: Бином, Ярцева О.В., Цикина Е.Н. Информатика: ЕГЭ-2009: Самые новые задания. М.: АСТ: Астрель, ЕГЭ Информатика. Универсальные материалы для подготовки учащихся / под ред. В.Р. Лещинера / ФИПИ. М.: Интеллект-центр, Якушкин П.А., Крылов С.С. ЕГЭ Информатика. Сборник экзаменационных заданий. М.: Эксмо, 2009.

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