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

  Опросы
  Статьи

Учебные центры  

Карьерные мечты нужно воплощать! А мы поможем

Школа Bell Integrator открывает свои двери для всех, кто хочет освоить перспективную

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

Гость номера  

Дмитрий Галов: «Нельзя сказать, что люди становятся доверчивее, скорее эволюционирует ландшафт киберугроз»

Использование мобильных устройств растет. А вместе с ними быстро растет количество мобильных

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

Прошу слова  

Твердая рука в бархатной перчатке: принципы soft skills

Лауреат Нобелевской премии, специалист по рынку труда, профессор Лондонской школы экономики Кристофер

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

Как хорошо вы это знаете  

Портал Инкоманд. Для чего он? Для кого? Какие проблемы решает?

Компания «ЕМДЕВ» – создатель интернет-портала, предлагает всем желающим протестировать себя на

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

1001 и 1 книга  
19.03.2018г.
Просмотров: 10102
Комментарии: 0
Потоковая обработка данных

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

19.03.2018г.
Просмотров: 8312
Комментарии: 0
Релевантный поиск с использованием Elasticsearch и Solr

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

19.03.2018г.
Просмотров: 8407
Комментарии: 0
Конкурентное программирование на SCALA

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

19.03.2018г.
Просмотров: 5343
Комментарии: 0
Машинное обучение с использованием библиотеки Н2О

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

12.03.2018г.
Просмотров: 6030
Комментарии: 0
Особенности киберпреступлений в России: инструменты нападения и защита информации

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

Друзья сайта  

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

Архив номеров / 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