Категория: Жизнь

Работа с системами счисления


Наконец-таки я закончил свою программу, которую через месяц мне придётся представлять на конференции (может и не на одной, как сложится). Итак, она работает с системами счисления.

Системы счисления – одна из самых сложных тем в ЕГЭ. Как показывают результаты, на неё приходится немалая доля всех ошибок. 


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

Цели работы:
— Создать программу, умеющую работать со всеми системами счисления до шестнадцатеричной (включительно).
— Найти новые методы решения для некоторых задач.
— Упростить проверку ответов ученикам, готовящимся к экзаменам

Программа рассчитана на решение четырех типов задач:
1) Перевод чисел в любую систему счисления (до шестнадцатеричной).
2) Подсчет количества определённых знаков в получившемся числе.
3) Поиск чисел, запись которых в системе счисления x оканчивается на y.
4) Поиск систем счисления, в которых число a оканчивается на c.  

Скачиваем по этой сслыке 
Обсудить у себя 0
Комментарии (6)
Только вот весь минус в том, что на ЕГЭ этой программой пользоваться нельзя
Зато это был отличный тренинг для меня лично) Для решения одной задачи, представленной у меня в программе, авторы рекомендуют составлять мудрённые уравнения со степенями или поочереди переводить числа в разные системы счисления. Я же выяснил, что там, всего-навсего, к определенному числу нужно n-ное количество раз прибавлять основание системы.
а расскажи поподробнее? интересно
Если будет такое задание:
Укажите все числа, не превосходящие 25, запись которых в системе счисления с основанием 5 будет оканчиваться на 4, то первым ответом будет число 4, а потом — все следующие, отличающиеся от предыдущего на 5. То есть, 9, 14, 19. Дальше не идём, ибо предел — 20.

А в интернете предлагат сначала переводить предел в пятеричную систему, потом составлять все возмодные сочетания из цифр в той системе, а затем опять переводить все в десятиричную. 
Да, это и правда намного проще. 
Я тоже когда похожие задачи считал, замечал такое.
Блин, я немножко описался, когда писал предыдущий пост. Предел у нас не 20, а 25, поэтому подойдет ещё число 24.
Чтобы комментировать надо зарегистрироваться или если вы уже регистрировались войти в свой аккаунт.

Войти через социальные сети:

Алексей Смагин
Алексей Смагин
Был на сайте никогда
21 год (09.05.1996)
icq: 474606386
asmagin@list.ru
Читателей: 120 Опыт: 0 Карма: 1
Теги
andgry android angry bada birds bruce dasuppa defence defied expansion gravity herocraft hill ios ipad life lonely day majesty mobitree northern prorok666 rovio seconds system of a down total абсурд амбиции бедность безграмотность бессмысленность бобы бред будущее вера весна ветераны вечность видео власть влечение внутри вокал воображение время вселенная гитара глаз глупость грубость девочка дед деньги детство дума единство журнал загнан задолбало знакомства золотые игра игры идиотизм изменения интернет искусство кино книга книги комикс кот кошмар круг крылья кукла лагерь лицемерие логика ложь луна максимализм маска менталитет мероприятие места мечта мечты мир музыка мысли мысль надо небо невежество недоверие неизвестность немцы неопределённость непонимание непостоянность неспокойство несуразица ничто ничтожество новости обида образ общение оптимизм опыт ошибки параллель пегас пение песня печаль победа повторы позитив позор поколение попрошайка почтение правда правитель призрак проблема просто пустота работа речь сапогах свобода сдался сила симбиоз синтезатор скорость скука слова слово смайлы смерть смысл спектр стереотип странность страх стремление счастье тепло технологии ужас улыбка устал фантазия фильм фобия хочу храбрость цель что-то чувства шалтай шедевр школа школы шрек шутка эгоизм эмоции яйца
Я в клубах
Зеленый клуб Пользователь клуба
Конкурсы, акции, флешмобы MyPage Пользователь клуба
все 76 Мои друзья