Алгоритмы: ирландское рагу::Журнал СА 9.2014
www.samag.ru
     
Поиск   
              
 www.samag.ru    Web  0 товаров , сумма 0 руб.
E-mail
Пароль  
 Запомнить меня
Регистрация | Забыли пароль?
Журнал "Системный администратор"
Журнал «БИТ»
Наука и технологии
Подписка
Где купить
Авторам
Рекламодателям
Магазин
Архив номеров
Вакансии
Контакты
   

  Опросы

Какие курсы вы бы выбрали для себя?  

Очные
Онлайновые
Платные
Бесплатные
Я и так все знаю

 Читать далее...

1001 и 1 книга  
20.12.2019г.
Просмотров: 4349
Комментарии: 0
Dr.Web: всё под контролем

 Читать далее...

04.12.2019г.
Просмотров: 5651
Комментарии: 0
Особенности сертификаций по этичному хакингу

 Читать далее...

28.05.2019г.
Просмотров: 6881
Комментарии: 2
Анализ вредоносных программ

 Читать далее...

28.05.2019г.
Просмотров: 7272
Комментарии: 1
Микросервисы и контейнеры Docker

 Читать далее...

28.05.2019г.
Просмотров: 6345
Комментарии: 0
Django 2 в примерах

 Читать далее...

Друзья сайта  

Форум системных администраторов  

sysadmins.ru

 Алгоритмы: ирландское рагу

Архив номеров / 2014 / Выпуск №9 (142) / Алгоритмы: ирландское рагу

Рубрика: Карьера/Образование /  Пятая пара

Алексей Вторников АЛЕКСЕЙ ВТОРНИКОВ, ЗАО КБ «Ростовский Универсальный», ведущий программист, pdp8dec@gmail.com

Алгоритмы: ирландское рагу

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

«С миру по нитке – нищему рубаха»

Поговорка

Увы, прикладным программистам редко (а многим так и никогда) приходится сталкиваться с действительно интересными задачами – все больше унылая рутина: рисование экранных форм для ввода и вывода информации, выборка данных из базы, их компоновка и генерация отчетов. Но всегда хочется чего-то более интересного. Кто-то находит удовольствие в программировании «для себя», кто-то участвует в Open Source-проектах, кто-то – в заказной разработке, кто-то в аутсорсинге.

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

Коварная четверка

Вот простой вопрос, на котором стабильно спотыкаются большинство программистов: какие года считаются високосными? Казалось бы, ответ очевиден: високосные – это те года, что делятся без остатка на 4. То есть 2000-й, 2004-й и т.д. високосные, так? Так, конечно, но копнем чуть глубже: что вы скажете о годах 1900 или, например, 2100 – они високосные? Если ваш ответ «да», то вот вы и ошиблись: это самые обычные годы, состоящие из 365 дней каждый. Не верите? Общее правило таково: в григорианском календаре, которым мы пользуемся, годы столетий, чтобы являться високосными, должны делиться без остатка на 400. Так что, ни 1900, ни 2100 – года не високосные. Удивительно, но ошибка эта столь распространена, что она присутствует в некоторых широко известных программах, например, в Excel 2003, где после прибавления 1 к 28.02.1900 выдается дата 29.02.1900, хотя правильное значение должно быть 01.03.1900 (см. рис. 1).

Рисунок 1. Ошибка Excel 2003

Рисунок 1. Ошибка Excel 2003

Кстати, для даты 28.02.2100 следующий день тот же Excel 2003 считает верно – чудеса да и только! Как говорил один из персонажей фильма «Семнадцать мгновений весны»: «Маленькая ложь рождает большое недоверие, Штирлиц». К слову, OpenOffice считает правильно, а «принудительно» введенное в ячейку значение 29.02.1900 программа интерпретирует не как дату, а как строку.

Конечно, можно возразить: мол, вряд ли кому-то из ныне живущих повезет дожить до ближайшего високосного столетия (т.е. до 2400 года). На это я могу сказать так: работу надо сразу делать качественно и правильно, вне зависимости от того, увидите вы ее результат или нет. Вспомните, не так давно человечество боролось с проблемой представления дат в базах данных, что привело к знаменитой проблеме 2000 года, и «экономия» обернулась большими затратами на ревизию и исправление кода.

В качестве небольшого упражнения напишите программу, реализующую алгоритм определения високосности года.

Статью целиком читайте в журнале «Системный администратор», №9 за 2014 г. на страницах 74-78.

PDF-версию данного номера можно приобрести в нашем магазине.


Комментарии отсутствуют

Добавить комментарий

Комментарии могут оставлять только зарегистрированные пользователи

               Copyright © Системный администратор

Яндекс.Метрика
Tel.: (499) 277-12-41
Fax: (499) 277-12-45
E-mail: sa@samag.ru