Главная / Старшие классы / Информатика и ИКТ

Длинная арифметика на олимпиадах по программированию

Скачать
714.78 КБ, 427348.pdf Автор: Морозов Владимир Владимирович, 21 Мар 2015
Скачать
1.41 КБ, 427349.zip Автор: Морозов Владимир Владимирович, 21 Мар 2015

Речь пойдет сегодня о желании умножать целые числа, в которых количество цифр ограничено только… да ничем не ограничено, то есть о «Длинной арифметике» – так называют раздел олимпиадных задач по программированию, в которых требуется осуществлять арифметические действия с очень большими целыми числами. Многие сталкивались с ситуацией, когда обычный калькулятор не в состоянии точно вычислить, скажем, 20! (факториал), и причина банальна – табло калькулятора не в состоянии вместить все цифры ответа. Та же проблема и с калькулятором в компьютере. Даже тип данных int64, реализованный в языке Delphi, не может выполнять целочисленные арифметические действия с числами, которые превышают 263. Но иногда так хочется вычислить, скажем, произведение очень больших целых чисел, и хочется, чтобы ответ был точным, не приближенным, как скажем, это число: 1,414213562373095Е45.

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

Олимпиадные задачи на длинную арифметику, на наш взгляд, заметно отличаются от остальных задач тем, что ученику можно приготовить несколько домашних заготовок – готовых процедур, которые можно применить на олимпиаде, столкнувшись с задачей длинной арифметики.


Автор: Морозов Владимир Владимирович
Похожие материалы
Тип Название материала Автор Опубликован
документ Длинная арифметика на олимпиадах по программированию Морозов Владимир Владимирович 21 Мар 2015
документ Дистанционное обучение по программированию на языке Паскаль Филиппова Зоя Михайловна 21 Мар 2015
презентация, документ Разработка урока по программированию на Бейсике Рябцева Любовь Борисовна 21 Мар 2015
документ Контрольная работа по программированию на Pascal (ЕГЭ) 22 Мая 2015
документ Подготовка школьников к олимпиадам по программированию: решение задач на полный перебор Морозов Владимир Владимирович 21 Мар 2015
документ Сборник лабораторных работ по программированию на языке VISUAL BASIC Южанина Нина Михайловна 7 Апр 2015
документ “Методическое пособие по программированию на языке Pascal ABC”. Ерёмин Олег Фёдорович 6 Июн 2015
презентация, документ Конспект урока по информатике на тему «Двоичная арифметика» 8 класс Дьячкова (Алексеева) Татьяна Алексеевна 8 Апр 2015
разное Урок письма на тему: "Длинная наклонная линия с закруглением внизу. Закрепление." Фомина Альбина Алфатовна 1 Апр 2015
разное куратор на всероссийских олимпиадах Ряполова Наталья Владимировна 1 Апр 2015
документ Задачи по программированию по теме Массивы (Pascal) 22 Мая 2015
документ Самостоятельная работа по программированию Куранова Регина Зайтуляковна 21 Мар 2015
документ сборник задач по программированию Расюкевич Джаннетта Валентиновна 21 Мар 2015
документ Практические работы по программированию. Симонова Татьяна Николаевна 21 Мар 2015
разное Задачник по программированию для 9 класса Синютина Галина Геннадьевна 21 Мар 2015
документ Самостоятельная работа по программированию Паскаль. Сапрыкина Надежда Александровна 21 Мар 2015
разное Глоссарий по программированию Азиатцева Алёна Вениаминовна 21 Мар 2015
презентация Презентации по программированию Жаркая Лариса Иннокентьевна 21 Мар 2015
презентация Презентация "Условный оператор" по программированию. Евсеева Евгения Павловна 21 Мар 2015
разное Уроки по программированию Устимкина Лидия Ивановна 21 Мар 2015
разное Подборка заданий к ЕГЭ по программированию Кузнецова Екатерина Павловна 24 Дек 2015
документ Урок- исследование по программированию. Евлампьев Александр Владимирович 15 Фев 2016
документ Сборник задач по программированию Мордовина Екатерина Вениаминовна 6 Апр 2015
документ Комплекс учебных эадач по программированию Хрулева Галина Владимировна 6 Июн 2015
разное Разноуровневая система задач по программированию (двумерные массивы) Костюченко Наталья Владимировна 27 Мая 2015
документ Результаты участия на школьных олимпиадах учащихся 3 кл. Галынина Татьяна Васильевна 31 Мар 2015
документ Визитка на конкурс "краса - длинная коса" Кононова Ольга Николаевна 1 Апр 2015
документ Рекомендации по подготовке учащихся к участию в олимпиадах Мартынова Людмила Викторовна 7 Дек 2015
документ Участие в олимпиадах по русскому языку Шаталова Наталья Викторовна 31 Мар 2015
документ ПЛАН РАБОТЫ МЕТОДИЧЕСКОГО ОБЪЕДИНЕНИЯ на 2014-2015 учебный год Тестирование в области владения МИМИО Семинар: «Работа с одаренными детьми. Система подготовки их к участию в конкурсах и предметных олимпиадах» По мере необходимости Интернет в к Игнатова Ольга Юрьевна 21 Мар 2015
документ Обучение программированию на языке Паскаль детей с нарушениями слуха Андриянова Татьяна Александровна 21 Мар 2015
презентация Презентации по теме "Циклические алгоритмы" к урокам информатики по программированию в среде ТурбоПаскаль Евсеева Евгения Павловна 21 Мар 2015
документ Методические указания для студентов специальности "Технология машиностроения" при выполнении практической работы по программированию для автоматизированного оборудования Милованова Надежда Николаевна 20 Мар 2015
документ Место динамического программирования в подготовке школьников к олимпиадам по программированию Морозов Владимир Владимирович 21 Мар 2015
документ Календарно-тематическое планирование кружковой деятельности по программированию «Юный программист» Демержеева Татьяна Викторовна 21 Мар 2015
документ Тест по программированию в среде Turbo Pascal. 9 класс Чиркова Анна Николаевна 21 Мар 2015
разное Методические рекомендации по проведению учебной практики про программированию Плеханова Елена Александровна 21 Мар 2015
документ Подготовка школьников к олимпиадам по программированию: рекурсивные процедуры Морозов Владимир Владимирович 21 Мар 2015
презентация Строковый и символьный типы данных - урок по программированию в 11 классе (PASCAL) Цветкова Татьяна Анатольевна 5 Апр 2015
разное Фрагмент видеоурока по программированию "Сортировка массива в Pascal/Delphi", 7-11 классы Семенихин Максим Олегович 6 Июн 2015