Единственность представления чисел в q-ичных системах счисления. Алфавиты позиционных систем счисления
Цели и задачи
- Цель по SMART: к концу урока учащиеся сформулируют условия единственности записи натурального числа в позиционной системе счисления с основанием q, объяснят роль алфавита цифр и применят эти условия при анализе не менее четырёх записей чисел.
- Сформировать представление о связи основания позиционной системы счисления, алфавита цифр и разрядного значения записи числа.
- Научить проверять корректность записи числа в q-ичной системе и находить неоднозначные или недопустимые записи.
- Развивать умение выдвигать гипотезы, строить доказательное рассуждение и фиксировать его в математической форме.
- Показать практическую связь темы с представлением данных в компьютере, программированием и заданиями экзаменационного характера без сведения урока к тренировке шаблонов.
Планируемые результаты
Личностные
- Осознают значение строгого определения и доказательства для информатики, математики и будущей профессиональной деятельности.
- Проявляют познавательную инициативу при исследовании различных способов записи чисел.
- Понимают ответственность за точность записи данных в цифровых системах.
- Оценивают собственную готовность применять теоретические знания при решении новых задач.
Метапредметные
- Формулируют учебную проблему, выдвигают гипотезу и проверяют её на примерах.
- Извлекают информацию из таблиц, формул и записей чисел, преобразуют её в краткую схему.
- Аргументируют выводы, сравнивают разные решения и корректно задают уточняющие вопросы.
- Планируют последовательность проверки записи числа и осуществляют самоконтроль по критериям.
- Используют математические модели для объяснения принципа позиционного представления информации.
Предметные
- Знать определение алфавита q-ичной позиционной системы счисления и диапазон допустимых цифр: от 0 до $q-1$.
- Понимать разложение записи числа по степеням основания: $a_na_{n-1}...a_0 = a_nq^n+a_{n-1}q^{n-1}+...+a_0$.
- Уметь проверять, принадлежит ли символ алфавиту системы с данным основанием.
- Уметь объяснять единственность представления натурального числа при фиксированном основании и стандартных ограничениях на старшую цифру.
- Применять правило к двоичной, троичной, десятичной, шестнадцатеричной и произвольной q-ичной системам счисления.
Универсальные учебные действия (УУД)
Личностные УУД
- Определяют личный смысл изучения способов кодирования числовой информации.
- Проявляют готовность отстаивать вывод только при наличии доказательства или проверяемого примера.
- Осознают ценность точности терминов при обсуждении информационных процессов.
- Фиксируют собственное затруднение и выбирают способ его преодоления.
Регулятивные УУД
- Совместно формулируют цель исследования и критерии успешного результата.
- Планируют алгоритм проверки записи числа в выбранной системе счисления.
- Сверяют результат с эталоном, находят и исправляют ошибки в рассуждении.
- Оценивают степень достижения цели по листу самооценки и формулируют следующий шаг.
Познавательные УУД
- Выделяют существенные признаки позиционной системы счисления.
- Сравнивают записи одного числа в разных основаниях и выявляют инвариант.
- Строят модель числа через сумму произведений цифр на степени основания.
- Формулируют и проверяют гипотезу о единственности записи.
- Анализируют недопустимые записи и объясняют причину ошибки.
Коммуникативные УУД
- Распределяют роли в малой группе: аналитик, проверяющий, докладчик, секретарь.
- Формулируют вопросы к доказательству и отвечают на них с опорой на определения.
- Согласовывают общий вывод и представляют его классу в сжатой форме.
- Корректно сравнивают аргументы одноклассников и предлагают уточнение при расхождении мнений.
Подготовка учителя к уроку
- Подготовить презентацию или экранную запись с примерами $101_2$, $210_3$, $1A_{16}$, $19_2$ и $102_2$ для анализа допустимости.
- Распечатать карточки трёх уровней сложности: по одной карточке на каждого ученика, всего по числу учащихся плюс два резервных комплекта.
- Подготовить листы группового исследования с таблицами «основание — алфавит — разложение — вывод» — по одному листу на группу из 3–4 человек.
- Вывести на доску памятку: в системе с основанием q используются цифры $0,1,...,q-1$; старшая цифра многозначной записи не равна нулю.
- Подготовить карточки с буквенными цифрами A–F для шестнадцатеричной системы — по одному набору на группу.
- Подготовить лист самооценки с пунктами «определяю алфавит», «проверяю запись», «объясняю единственность», «нахожу ошибку».
- Подготовить таймер на 2, 4 и 6 минут, маркеры и магнитные карточки для фиксации гипотез.
- Оборудование: компьютер учителя, проектор или интерактивная доска, доска, маркеры, раздаточные материалы.
Ход урока
Этап 1. Организационный момент и мотивация (3 мин)
Цель этапа: включить учащихся в исследовательскую деятельность и связать тему с точностью представления данных.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель приветствует класс и показывает на экране две записи: $101_2$ и $5_{10}$. «Ребята, сегодня мы будем не просто переводить числа из одной системы в другую. Представьте, что вы проектируете программу, которая хранит и передаёт числовые данные. Что произойдёт, если одна и та же запись допускает разные значения? Почему компьютерные системы требуют точных правил?» | Рассматривают записи, формулируют предположения: «Возникнет неоднозначность», «Программы могут по-разному понять данные». Записывают тему урока. |
2 мин | Учитель организует приём «Проблемный вопрос»: «Можно ли утверждать, что любая запись цифрами однозначно задаёт число? Всегда ли запись $101_q$ означает одно и то же? От чего это зависит? Пока не спешите отвечать окончательно: к вопросу мы вернёмся после исследования». | Индивидуально формулируют предварительный ответ, затем в паре обсуждают его 30 секунд. Несколько учеников предлагают гипотезы: «Зависит от основания», «Нужно знать допустимые цифры». |
Завершение этапа: учитель подводит итог: «Мы увидели, что точная запись должна иметь однозначную интерпретацию. Теперь проверим, какие правила обеспечивают такую однозначность и как устроен алфавит позиционной системы».
Этап 2. Актуализация знаний (6 мин)
Цель этапа: восстановить понятия основания, цифры, разряда и позиционного значения цифры.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель выводит таблицу с основаниями 2, 3, 8, 10 и 16. «Вспомним определение. Что называется основанием системы счисления? Сколько цифр содержит алфавит двоичной системы? Какие символы используются в шестнадцатеричной системе? Ответ обосновывайте не перечислением, а правилом». | Отвечают: «Основание показывает количество цифр алфавита и число, по степеням которого строятся разряды». Заполняют: двоичная — 0, 1; троичная — 0, 1, 2; восьмеричная — 0–7; шестнадцатеричная — 0–9, A–F. |
3 мин | Учитель записывает на доске $352_7$ и спрашивает: «Как раскрыть эту запись? Какая цифра относится к разряду единиц, какая — к разряду $7^1$, какая — к разряду $7^2$? Что изменится, если поменять цифры местами?» | Записывают $352_7=3\cdot7^2+5\cdot7+2$. Называют разряды справа налево и объясняют: «Позиция цифры определяет её вклад в значение числа». |
Завершение этапа: учитель подводит итог: «Мы вспомнили, что значение записи складывается из вкладов цифр, умноженных на степени основания. Теперь найдём условие, при котором две разные записи не смогут обозначать одно и то же число».
Этап 3. Постановка проблемы и целеполагание (5 мин)
Цель этапа: обнаружить затруднение при попытке сформулировать условие единственности записи.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель предлагает карточки: $10_2$, $2_2$, $10_3$, $2_3$, $01_2$. «Сгруппируйте записи по основаниям. Какие из них корректны? Могут ли $10_2$ и $2_2$ обозначать одно число? А $10_3$ и $2_3$? Не путайте одинаковые символы с одинаковыми значениями». | В парах группируют записи и отмечают: $10_2=2_{10}$, $2_2$ недопустима; $10_3=3_{10}$, $2_3=2_{10}$; $01_2$ корректна как запись с ведущим нулём, но не является стандартной записью натурального числа. |
3 мин | Учитель фиксирует на доске противоречие: «Получается, математическое значение можно вычислить, но сама запись должна удовлетворять дополнительным правилам. Сформулируйте цель: что нам нужно узнать и доказать? Какие вопросы следует исследовать: алфавит, старшая цифра, ведущие нули, основание?» | Формулируют цель урока: «Установить условия единственности стандартной записи числа в q-ичной системе и научиться проверять их». Записывают план: определить алфавит; раскрыть запись; проверить допустимость; сформулировать вывод. |
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Завершение этапа: учитель подводит итог: «Проблема поставлена: одной формулы недостаточно, нужно точно определить допустимые символы и вид записи. Перейдём к исследованию, чтобы правило возникло из ваших наблюдений».
Этап 4. Открытие нового знания: исследование в группах (10 мин)
Цель этапа: вывести условия корректной и единственной стандартной записи числа в q-ичной системе.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель делит класс на группы по 3–4 человека и раздаёт листы исследования. «Каждая группа получает основание и несколько записей. Определите алфавит, отметьте допустимые записи, раскройте одну запись через степени основания и сформулируйте общее правило. Доказывайте каждый вывод ссылкой на определение». | Распределяют роли, знакомятся с набором записей и начинают заполнять таблицу исследования. |
4 мин | Учитель консультирует группы вопросами: «Если основание равно q, какие цифры можно использовать? Почему цифра q недопустима? Что произойдёт со значением разряда, если разрешить такую цифру? Почему старшая цифра не может быть нулём в стандартной записи?» | Проверяют записи, например $203_4$ — допустима, $204_4$ — недопустима; $1A_{16}$ — допустима; $1G_{16}$ — недопустима. Формулируют: цифры имеют значения от 0 до $q-1$, старшая цифра многозначной записи положительна. |
4 мин | Учитель приглашает представителей групп представить вывод. На доске оформляет схему: «Стандартная запись натурального числа в системе с основанием q имеет конечную последовательность цифр, каждая цифра принадлежит множеству $0,...,q-1$, а первая цифра многозначной записи не равна нулю». Затем добавляет разложение по степеням основания. | Докладчики называют алфавиты и объясняют примеры. Остальные задают вопросы и сверяют свои таблицы. Записывают схему и формулу: $a_na_{n-1}...a_0=\sum_{i=0}^{n}a_iq^i$, где $0\leq a_i<q$, $a_n\neq0$. |
Запись в тетрадях
Определение: алфавит q-ичной системы счисления состоит из q цифр со значениями $0,1,...,q-1$. Стандартная запись натурального числа в позиционной системе счисления с основанием q — запись, в которой все цифры допустимы, а старшая цифра многозначного числа не равна нулю. Значение записи $a_na_{n-1}...a_0$ равно $
$$$a_nq^n+a_{n-1}q^{n-1}+...+a_0.$$$
Завершение этапа: учитель подводит итог: «Мы получили не частное правило для двоичной системы, а общее условие для любого основания q. Теперь проверим его на конкретных записях и научимся быстро объяснять не только ответ, но и причину».
Этап 5. Первичное закрепление (7 мин)
Цель этапа: отработать алгоритм проверки корректности и стандартности записи числа.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель проводит приём «Подумай — обсуди в паре — поделись». «Проверьте записи $1102_2$, $234_5$, $789_8$, $A7_{16}$ и $012_3$. Для каждой укажите: допустима ли запись, является ли она стандартной, какое правило это определяет». | Сначала работают индивидуально, затем сравнивают ответы в парах. Формулируют: $1102_2$ и $789_8$ недопустимы; $234_5$ и $A7_{16}$ допустимы и стандартны; $012_3$ допустима по цифрам, но не стандартна из-за ведущего нуля. |
2 мин | Учитель разбирает одну спорную запись: «Рассмотрим $012_3$. Нельзя просто сказать “неверно”. Разделите два вопроса: можно ли вычислить значение и является ли форма стандартной? Какова величина записи?» | Отвечают: «Вычислить можно: $0\cdot3^2+1\cdot3+2=5$. Но стандартная запись этого числа — $12_3$, потому что начальный нуль не нужен». |
2 мин | Учитель предлагает устно завершить фразы: «В системе с основанием q нельзя использовать цифру…»; «Если в записи встретилась цифра q, то…»; «Единственность стандартной записи означает…». | Отвечают: «Цифру q и большие цифры»; «запись не принадлежит данной системе»; «каждое натуральное число имеет ровно одну стандартную запись при данном основании». |
Завершение этапа: учитель подводит итог: «Алгоритм проверки уже работает: сначала определяем основание, затем проверяем каждую цифру, после этого смотрим на старшую цифру. Теперь каждый выполнит проверку самостоятельно, без подсказки группы».
Этап 6. Самостоятельная работа с самопроверкой (8 мин)
Цель этапа: диагностировать индивидуальное понимание условия единственности и применить его к новым примерам.
Время | Действие учителя | Действие учеников |
|---|---|---|
5 мин | Учитель раздаёт карточки трёх уровней. «Выполните задания самостоятельно. Уровень 1: назовите алфавит системы с основаниями 4 и 12 и проверьте $321_4$, $3B_{12}$. Уровень 2: классифицируйте $1001_2$, $128_8$, $1A_{16}$, $019_10$. Уровень 3: объясните, почему после удаления ведущих нулей запись числа становится стандартной, и докажите, что $a0_q$ и $a_q$ не могут быть двумя стандартными записями одного числа». | Решают выбранный или назначенный вариант, записывают не только результат, но и основание проверки. Для уровня 3 формулируют доказательство через разложение: $a0_q=a\cdot q$, тогда как $a_q$ недопустима, поскольку цифра q не входит в алфавит. |
3 мин | Учитель показывает эталон на экране и предлагает самопроверку. «Поставьте плюс рядом с верным решением, вопросительный знак — рядом с местом сомнения. Исправление выполняйте другим цветом. Важно увидеть не только количество ошибок, но и их тип». | Сверяют ответы: $321_4$ корректна; $3B_{12}$ корректна при обозначении $B=11$; $128_8$ недопустима; $019_{10}$ не является стандартной; $1A_{16}$ корректна. Исправляют ошибки и отмечают причину. |
Эталон решения
Алгоритм: 1) определить основание q; 2) проверить каждую цифру по условию $0\leq a_i<q$; 3) проверить, что старшая цифра многозначной записи не равна нулю; 4) при необходимости раскрыть запись по степеням q. Например, $128_8$ недопустима, потому что цифра 8 не удовлетворяет условию $a_i<8$. Запись $019_{10}$ вычислима, но не стандартна: ведущий нуль удаляется, и стандартная запись имеет вид $19_{10}$.
Завершение этапа: учитель подводит итог: «Самопроверка показала, что основные ошибки связаны не с вычислением, а с различением корректности и стандартности записи. Завершим урок применением правила к компьютерным системам и короткой рефлексией».
Этап 7. Включение в систему знаний и рефлексия (6 мин)
Цель этапа: связать новое правило с информатикой, обобщить алгоритм и оценить достижение цели.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель показывает таблицу: двоичная система — 0 и 1, восьмеричная — 0–7, шестнадцатеричная — 0–9 и A–F. «Почему компьютер может использовать разные системы счисления, но в каждой из них правила записи должны быть однозначными? Где вы встретите шестнадцатеричные цифры за пределами урока?» | Объясняют: «Основание выбирает алфавит и веса разрядов; однозначность нужна для правильного хранения и интерпретации данных». Приводят примеры: адреса памяти, цветовые коды, отладка программ. |
3 мин | Учитель проводит «Билет на выход»: «Письменно ответьте на три вопроса: какое условие задаёт алфавит q-ичной системы; почему $407_6$ недопустима; сформулируйте одним предложением смысл единственности стандартной записи». Затем просит поднять карточку самооценки: зелёная — могу объяснить и применить, жёлтая — нужна тренировка, красная — требуется помощь. | Записывают ответы: «Алфавит содержит цифры от 0 до q−1»; «цифра 7 больше 5»; «при фиксированном основании каждое натуральное число имеет одну стандартную запись». Заполняют лист самооценки и отмечают личное затруднение. |
Завершение этапа: учитель подводит итог: «Сегодня мы установили связь между основанием, алфавитом и единственностью записи. Вы научились отличать недопустимую цифру от ведущего нуля и объяснять результат через определение. Домашнее задание позволит закрепить алгоритм и сделать следующий шаг к преобразованию чисел между системами».
Критерии оценивания практической работы
- «5» — правильно выполнены все задания карточки, для каждой записи указано основание проверки, приведены обоснования через условие $0\leq a_i<q$ и правило о старшей цифре; в задании повышенного уровня доказательство логично и полно.
- «4» — правильно выполнено не менее 80% заданий, допущена одна содержательная неточность в объяснении или классификации, но общий алгоритм проверки сформирован.
- «3» — правильно выполнено не менее половины заданий, ученик различает основание и цифру, но допускает ошибки при проверке старшей цифры или объяснении недопустимых символов.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Какое правило определяет алфавит системы с основанием q? | Проверка осознания основного определения урока. |
Как вы отличаете недопустимую цифру от ведущего нуля? | Выявление понимания различия между корректностью и стандартностью записи. |
Какой шаг алгоритма проверки записи вызывает затруднение? | Диагностика точек затруднения для последующей коррекции. |
Где в информатике полезно требование единственности представления данных? | Осмысление практической и профессиональной значимости темы. |
Завершающее слово учителя
«Сегодня мы увидели, что запись числа — это не случайная последовательность символов, а строго организованная модель. Для основания q допустимы только цифры со значениями от 0 до $q-1$, а стандартная многозначная запись не начинается с нуля. Типичная ошибка — объявлять запись неверной, не уточнив, недопустима ли цифра или только нарушено требование стандартной формы. На следующем уроке мы применим эти правила при переводе чисел между системами счисления и будем проверять корректность преобразований».
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый (обязательный) | Выполнить 6 заданий на определение алфавита и проверку корректности записей в двоичной, троичной, пятеричной, восьмеричной и шестнадцатеричной системах; для каждой записи указать причину ответа. | Закрепляет определение алфавита и алгоритм проверки; при проверке смотреть на правильность основания и полный комментарий. |
Средний (повышающий) | Решить 4–5 задач на классификацию записей: отдельно отметить недопустимые цифры, ведущие нули и стандартные записи; две записи раскрыть через сумму цифр, умноженных на степени основания. | Формирует различение типов ошибок и умение связывать запись с разрядной моделью; проверять наличие формулы и корректность степеней основания. |
Продвинутый (дополнительный) | Составить и решить собственную исследовательскую задачу для произвольного основания $q$ от 3 до 16: предложить не менее шести записей, классифицировать их и сформулировать доказательство единственности стандартной записи. | Развивает создание математической модели и доказательное мышление; оценивать полноту набора примеров и обоснованность общего вывода. |
Контрольные вопросы перед выходом из класса: «Какие цифры входят в алфавит системы с основанием 7? Почему запись $708_7$ недопустима? Является ли $0041_{10}$ стандартной записью? Как одним предложением объяснить единственность представления числа?»