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

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

Работа с Debian  

О Linux с любовью или Debian: через знание к любви

Конечно, одним лишь перечислением замечательных качеств любовь к Linux не возникнет. Для

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

Опрос  

Защита личных и клиентских данных: как мошенники используют ИИ и как защититься?

По данным RED Security, общее число кибератак на российские компании в 2024

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

Опрос  

Облачные инструменты для разработчиков

Эксперты ИТ-отрасли отвечают на вопросы «Системного администратора» > Как с помощью облака сделать

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

Опрос  

Рынок мобильных приложений: что будет актуальным в 2025 году?

Эксперты ИТ-отрасли отвечают на вопросы «Системного администратора» > Ваши прогнозы: чего ожидать от

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

Рынок труда  

Как успешно пройти все этапы собеседования на ИТ-должность?

По оценкам государства, дефицит ИТ-специалистов составляет от 740 тысяч до 1 миллиона

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

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

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

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

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

12.03.2018г.
Просмотров: 5218
Комментарии: 0
Глубокое обучение с точки зрения практика

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

12.03.2018г.
Просмотров: 3346
Комментарии: 0
Изучаем pandas

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

12.03.2018г.
Просмотров: 4139
Комментарии: 0
Программирование на языке Rust (Цветное издание)

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

19.12.2017г.
Просмотров: 4152
Комментарии: 0
Глубокое обучение

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

19.12.2017г.
Просмотров: 6652
Комментарии: 0
Анализ социальных медиа на Python

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

19.12.2017г.
Просмотров: 3488
Комментарии: 0
Основы блокчейна

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

19.12.2017г.
Просмотров: 3768
Комментарии: 0
Java 9. Полный обзор нововведений

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

16.02.2017г.
Просмотров: 7642
Комментарии: 0
Опоздавших не бывает, или книга о стеке

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

17.05.2016г.
Просмотров: 11006
Комментарии: 0
Теория вычислений для программистов

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

30.03.2015г.
Просмотров: 12731
Комментарии: 0
От математики к обобщенному программированию

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

18.02.2014г.
Просмотров: 14513
Комментарии: 0
Рецензия на книгу «Читаем Тьюринга»

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

13.02.2014г.
Просмотров: 9452
Комментарии: 0
Читайте, размышляйте, действуйте

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

12.02.2014г.
Просмотров: 7416
Комментарии: 0
Рисуем наши мысли

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

10.02.2014г.
Просмотров: 5699
Комментарии: 4
Страна в цифрах

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

18.12.2013г.
Просмотров: 4903
Комментарии: 0
Большие данные меняют нашу жизнь

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

18.12.2013г.
Просмотров: 3756
Комментарии: 0
Компьютерные технологии – корень зла для точки роста

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

04.12.2013г.
Просмотров: 3438
Комментарии: 0
Паутина в облаках

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

03.12.2013г.
Просмотров: 3668
Комментарии: 1
Рецензия на книгу «MongoDB в действии»

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

Друзья сайта  

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

Архив номеров / 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-45
E-mail: sa@samag.ru