Инфоурок / Информатика / Презентации / Кодирование информации. Последовательности. Подготовка к ЕГЭ
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

Педагогическая деятельность в соответствии с новым ФГОС требует от учителя наличия системы специальных знаний в области анатомии, физиологии, специальной психологии, дефектологии и социальной работы.

Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ)" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Автор курса: Логинова Наталья Геннадьевна, кандидат педагогических наук, учитель высшей категории. Начало обучения новой группы: 27 сентября.

Подать заявку на этот курс    Смотреть список всех 216 курсов со скидкой 40%

Кодирование информации. Последовательности. Подготовка к ЕГЭ

библиотека
материалов
Кодирование информации. Последовательности В. И. Долженкова по материалам сай...
Задача № 1 Сколько существует различных символьных последовательностей длины...
рассмотрим различные варианты слов из 5 букв, которые содержат две буквы А и...
теперь рассматриваем шаблоны, где первая по счёту буква А стоит на второй поз...
Задача № 2 Сколько слов длины 5, начинающихся с гласной буквы, можно составит...
Гласная (по условию)! Гласных впредложен-номсписке 2- «Е» и «Э» Любая из 3-х...
Задача № 3 Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в...
РЕШЕНИЕ МЕТОДОМ СИСТЕМ СЧИСЛЕНИЯ: Из условия: «Все 4-буквенные слова…» 4-чная...
РЕШЕНИЕ МЕТОДОМ СИСТЕМ СЧИСЛЕНИЯ: номером 67 будет стоять число 66, которое н...
Задача № 4 Все 5-буквенные слова, составленные из букв А, О, У, записаны в ал...
РЕШЕНИЕ МЕТОДОМ ПЕРЕБОРА С КОНЦА Сколько всего 5-буквенных слов можно состави...
Задача № 5 Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, запис...
РЕШЕНИЕ МЕТОДОМ СИСТЕМ СЧИСЛЕНИЯ: будем использовать пятеричную систему счисл...
13 1

Описание презентации по отдельным слайдам:

№ слайда 1 Кодирование информации. Последовательности В. И. Долженкова по материалам сай
Описание слайда:

Кодирование информации. Последовательности В. И. Долженкова по материалам сайта К. Полякова http://kpolyakov.spb.ru/school/ppt.htm и Д. Гущина http://inf.reshuege.ru/

№ слайда 2 Задача № 1 Сколько существует различных символьных последовательностей длины
Описание слайда:

Задача № 1 Сколько существует различных символьных последовательностей длины 5 в четырёхбуквенном алфавите {A, C, G, T}, которые содержат ровно две буквы A?

№ слайда 3 рассмотрим различные варианты слов из 5 букв, которые содержат две буквы А и
Описание слайда:

рассмотрим различные варианты слов из 5 букв, которые содержат две буквы А и начинаются с А: АА*** А*А** А**А* А***А Здесь звёздочка обозначает любой символ из набора {C, G, T}, то есть один из трёх символов. в каждом шаблоне есть 3 позиции, каждую из которых можно заполнить тремя способами, поэтому общее число комбинаций (для каждого шаблона!) равно 33 = 27 всего 4 шаблона, они дают 4 · 27 = 108 комбинаций

№ слайда 4 теперь рассматриваем шаблоны, где первая по счёту буква А стоит на второй поз
Описание слайда:

теперь рассматриваем шаблоны, где первая по счёту буква А стоит на второй позиции, их всего три: *АА** *А*А* *А**А они дают 3 · 27 = 81 комбинацию два шаблона, где первая по счёту буква А стоит на третьей позиции: **АА* **А*А они дают 2 · 27 = 54 комбинации и один шаблон, где сочетание АА стоит в конце: ***АА они дают 27 комбинаций всего получаем (4 + 3 + 2 + 1) · 27 = 270 комбинаций

№ слайда 5 Задача № 2 Сколько слов длины 5, начинающихся с гласной буквы, можно составит
Описание слайда:

Задача № 2 Сколько слов длины 5, начинающихся с гласной буквы, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. Решение: первая буква слова может быть выбрана двумя способами (Е или Э), остальные – тремя

№ слайда 6 Гласная (по условию)! Гласных впредложен-номсписке 2- «Е» и «Э» Любая из 3-х
Описание слайда:

Гласная (по условию)! Гласных впредложен-номсписке 2- «Е» и «Э» Любая из 3-х предложен-ныхбукв (их три!):«Е», «Г», «Э» Любая из 3-х предложен-ныхбукв (их три!): «Е», «Г», «Э» Любая из 3-х предложен-ныхбукв (их три!): «Е», «Г», «Э» Любая из 3-х предложен-ныхбукв (их три!): «Е», «Г», «Э» 2 * 3 * 3 * 3 * 3 ==162

№ слайда 7 Задача № 3 Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в
Описание слайда:

Задача № 3 Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. КККК 2. КККЛ 3. КККР 4. КККТ …… Запишите слово, которое стоит на 67-м месте от начала списка.

№ слайда 8 РЕШЕНИЕ МЕТОДОМ СИСТЕМ СЧИСЛЕНИЯ: Из условия: «Все 4-буквенные слова…» 4-чная
Описание слайда:

РЕШЕНИЕ МЕТОДОМ СИСТЕМ СЧИСЛЕНИЯ: Из условия: «Все 4-буквенные слова…» 4-чная система счисления: К0, Л1, Р2, Т3 Из условия: « …Вот начало списка: 1. КККК 2. КККЛ 3. КККР 4. КККТ…» нумерация слов начинается с единицы, а первое число КККК0000 равно 0

№ слайда 9 РЕШЕНИЕ МЕТОДОМ СИСТЕМ СЧИСЛЕНИЯ: номером 67 будет стоять число 66, которое н
Описание слайда:

РЕШЕНИЕ МЕТОДОМ СИСТЕМ СЧИСЛЕНИЯ: номером 67 будет стоять число 66, которое нужно перевести в четверичную систему: 66 = 1002 четверичное Выполнив обратную замену (цифр на буквы), получаем слово ЛККР

№ слайда 10 Задача № 4 Все 5-буквенные слова, составленные из букв А, О, У, записаны в ал
Описание слайда:

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

№ слайда 11 РЕШЕНИЕ МЕТОДОМ ПЕРЕБОРА С КОНЦА Сколько всего 5-буквенных слов можно состави
Описание слайда:

РЕШЕНИЕ МЕТОДОМ ПЕРЕБОРА С КОНЦА Сколько всего 5-буквенных слов можно составить из трех букв? есть всего 3 однобуквенных слова (А, О, У); Двух буквенных слов уже 33=9 (АА, АО, АУ, ОА, ОО, ОУ, УА, УО и УУ); Есть всего 35= 243 слова из 5 букв очевидно, что последнее, 243-е слово – это УУУУУ ВАЖНО: идём назад: предпоследнее слово УУУУО (242-е), затем идет УУУУА (241-е) и, наконец, УУУОУ (240-е)

№ слайда 12 Задача № 5 Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, запис
Описание слайда:

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

№ слайда 13 РЕШЕНИЕ МЕТОДОМ СИСТЕМ СЧИСЛЕНИЯ: будем использовать пятеричную систему счисл
Описание слайда:

РЕШЕНИЕ МЕТОДОМ СИСТЕМ СЧИСЛЕНИЯ: будем использовать пятеричную систему счисления с заменой А  0, К  1, Л  2, О  3 и Ш  4 слово ШКОЛА запишется в числовом коде так: 413205 переводим это число в десятичную систему: 413205 = 454 + 153 + 352 + 251 = 2710 поскольку нумерация элементов списка начинается с 1, а числа в пятеричной системе – с нуля, к полученному результату нужно прибавить 1, тогда… Ответ: 2711.



Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 27 сентября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Общая информация

Номер материала: ДВ-527628

Похожие материалы

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

Конкурс "Законы экологии"