• В трёх статьях о наименьших квадратах: ликбез по теории вероятностей

    • Tutorial
    Полтора года назад я опубликовал статью «Математика на пальцах: методы наименьших квадратов», которая получила весьма приличный отклик, который, в том числе, заключался в том, что я предложил нарисовать сову. Ну, раз сова, значит, нужно объяснять ещё раз. Через неделю ровно на эту тему я начну читать несколько лекций студентам-геологам; пользуюсь случаем, излагаю тут (адаптированные) основные тезисы в качестве черновика. Моей основной целью не является дать готовый рецепт из книги о вкусной и здоровой пищи, но рассказать, почему он таков и что ещё находится в соответствующем разделе, ведь связи между разными разделами математики — это самое интересное!

    На данный момент я предполагаю разбить текст на три статьи:

    • 1. Ликбез по теории вероятностей и как она связана с методами наименьших квадратов
    • 2. Наименьшие квадраты, простейший случай, и как их программировать
    • 3. Нелинейные задачи

    Я зайду к наименьшим квадратам чуть сбоку, через принцип максимума правдоподобия, а он требует минимального ориентирования в теории вероятностей. Данный текст рассчитан на третий курс нашего факультета геологии, что означает, (с точки зрения задействованного матаппарата!) что заинтересованный старшеклассник при соответствующем усердии должен суметь в нём разобраться.

    Насколько обоснован теорвер или верите ли вы в теорию эволюции?


    Однажды мне задали вопрос, верю ли я в теорию эволюции. Прямо сейчас сделайте паузу, подумайте, как вы на него ответите.


    Читать дальше →
  • Первокурснику: Вуз.Инструкция 1.0

      Мне всегда казалось, что нет более уязвимого и потерянного в реальности человека, чем первокурсник в первом своём семестре. Точнее, казалось так не всегда, а начиная со своего первого курса. Потом были сессии, аспирантура, работа преподавателем на несчастном первом курсе и мнение только укреплялось. Представьте себе: человека выдернули из школы и поместили в абсолютно другую среду со странными чертами: группа похожа на класс, те же парты и доска, учебники и злой библиотекарь, те же пары, так похожие на уроки. Но, чёрт возьми, что происходит? Я вам расскажу, что.

      То же самое, но про инженеров — ниже. 1:1, пацаны
      Читать дальше →
    • Психотерапия. Марс в доме Сатурна и интрацеребральные инъекции гомеопатического псилоцибина

        image

        Обычно я начинаю каждую свою статью с такого Предупреждения: Данная статья написана не квалифицированным врачом-психиатром, а пациентом с тяжелой патологией.

        Напоминание: СДВГ, тем более в такой сильно выраженной форме, обостряет многие когнитивные искажения. У таких пациентов, как я, выпукло проявляется эффект Даннинга-Крюгера. Переходящая все границы небрежность компрометирует факты и источники информации, а сниженный интеллект при полном отсутствии внимания к значимым деталям ставит под сомнение выводы и обобщения.

        Но сейчас не буду. У многих психологов может подгореть. Но я начну:
        Читать дальше →
      • Опускаются руки и хочется бросить задачу? Так выглядит эффективное обучение разработчика

        • Перевод


        Самые большие скачки в моем профессиональном развитии происходили, когда приходилось с трудом, упрямо, не сдаваясь разбираться в чем-то новом, — и это не всегда казалось мне чем-то хорошим. Но постепенно у меня сформировался подход, который помог преодолеть внутренние блоки.

        Возможно, это поможет и вам.

        Когда при разработке ПО сталкиваешься с трудностями, очень уж легко потерять веру в себя — иногда мне даже хочется бросить всё. Я заметил, что в подобных ситуациях мозг начинает выдумывать причины, почему лучше потратить время на что-то более знакомое, или жалуется, что задача мне не по зубам.

        Знаю, у других это тоже бывает.

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

        Очень важно проявлять упорство перед лицом таких трудностей — хотя это и непросто.

        За прошедшие годы я научился нескольким ментальных «хитростям», которые помогали мне в сложные минуты, часы и дни.

        Я расскажу о тех точках зрения, которые оказались особенно полезны.

        Переведено в Alconost
        Читать дальше →
      • TensorFlow.js и clmtrackr.js: отслеживание направления взгляда пользователя в браузере

        • Перевод
        Автор статьи, перевод которой мы публикуем, предлагает поговорить о решении задач из сферы компьютерного зрения исключительно средствами веб-браузера. Решить подобную задачу не так уж и трудно благодаря JavaScript-библиотеке TensorFlow. Вместо того, чтобы обучать собственную модель и предлагать её пользователям в составе готового продукта, мы дадим им возможность самостоятельно собрать данные и обучить модель прямо в браузере, на собственном компьютере. При таком подходе серверная обработка данных совершенно не нужна.


        Испытать то, созданию чего посвящён этот материал, можно здесь. Вам для этого понадобится современный браузер, веб-камера и мышь. Вот исходный код проекта. Он не рассчитан на работу на мобильных устройствах, автор материала говорит, что у него не было времени на соответствующие доработки. Кроме того, он отмечает, что рассматриваемая тут задача усложнится в том случае, если придётся обрабатывать видеопоток с движущейся камеры.
        Читать дальше →
        • +28
        • 11,8k
        • 8
      • Теория счастья. Термодинамика классового неравенства

          Продолжаю знакомить читателей Хабра с главами из своей книжки «Теория счастья» с подзаголовком «Математические основы законов подлости». Это ещё не изданная научно-популярная книжка, очень неформально рассказывающая о том, как математика позволяет с новой степенью осознанности взглянуть на мир и жизнь людей. Она для тех кому интересна наука и для тех, кому интересна жизнь. А поскольку жизнь наша сложна и, по большому счёту, непредсказуема, упор в книжке делается, в основном, на теорию вероятностей и математическую статистику. Здесь не доказываются теоремы и не даются основы науки, это ни в коем случае не учебник, а то, что называется recreational science. Но именно такой почти игровой подход позволяет развить интуицию, скрасить яркими примерами лекции для студентов и, наконец, объяснить нематематикам и нашим детям, что же такого интересного мы нашли в своей сухой науке.

          Опубликованные главы:

           •  Введение в мерфологию
           •  Закон арбузной корки и нормальность ненормальности
           •  Закон зебры и чужой очереди
           •  Проклятие режиссёра и проклятые принтеры

          В этой главе мы порассуждаем о деньгах, рынках и энтропии, а также посмотрим на анимированные гифки, которых, увы, в книжке напечатать не получится.


          Читать дальше →
        • Ликбез по работе с перфокартами (или история о том, как с 1890-го по 1970-й «большие данные» обрабатывались)

            В период 1890-1970 вся обработка больших данных осуществлялась через перфокарты. Перфокарты в свою очередь обрабатывались при помощи т.н. «регистрирующей аппаратурой», центральным звеном которой был электромеханический «сортировщик перфокарт». Перфокарты и сопутствующую аппаратуру применяли для решения самых разнообразных задач: перепись населения, бухгалтерский учёт, инвентаризация, расчёт заработной платы и т.д.


            Как люди работали с перфокартами? Какому алгоритму следовал электромеханический сортировщик перфокарт? Как осуществлялась сортировка по числовым полям данных? А по строковым? Обо всём этом – ниже.


            Читать дальше →
          • Qt: рисование по мотивам векторной графики

            • Tutorial

            Qt предоставляет программисту очень богатые возможности, однако набор виджетов ограничен. Если ничего из имеющегося в наличии не подходит, приходится рисовать что-то свое. Простейший способ — использовать готовые картинки — имеет серьезные недостатки: необходимость хранения изображений в файле или ресурсах, проблемы с масштабируемостью, с переносимостью форматов изображений. Ниже описывается вариант использования принципов векторной графики без использования собственно векторных изображений.

            Читать дальше →
          • К вопросу о Пандах или очередной плач Ярославны

              Пока мы спим, Алени качаются




              Заранее приношу свои извинения тем, кого КДПВ завлечет чересчур и соболезнования их близким. Сам-то я переболел этой болезнью в тяжелой форме и приобрел иммунитет навсегда (ну я так думаю...). А пост будет совсем не о WoW, а о стране, символом которой является персонаж, на картинке не представленный, но подразумевающийся.
              Читать дальше →
            • Книжный сканер своими руками

              Мысль собрать книжный сканер, появилась после того как мне пришлось сканировать довольно таки объемную книгу. Сканировал на обычном планшетном сканере и заняло это довольно много времени. И так же много времени ушло на пост обработку что бы добиться более менее приемлемого качества и удобства чтения полученного материала.
              Читать дальше →
            • Волшебный штрихкод

                Рустам подошел к Стасу, передал ему пачку бумаг – грязных, в масле, с помятыми уголками и какими-то пометками.

                — Что за макулатура? – спросил Сергей, заглядывая через плечо Рустама.

                — Сам ты макулатура. – обиделся Рустам. – Накладная это, на сборку.

                — А нам ты ее зачем принес? – спросил Сергей.

                — Да вон… — махнул рукой Рустам. – Даша опять чего-то намудрила, надо разбираться.

                — Чего я намудрила, чё ты гонишь? – Даша была родом из деревни, что было видно невооруженным взглядом. Да она и не скрывала. – Мне сказали, я сделала!
                Читать дальше →
              • Российская программа по созданию глобальной спутниковой интернет-сети может лишиться единственного инвестора

                • Новость


                В мае этого года на Хабре была опубликована новость об отечественном проекте создания глобальной спутниковой интернет-сети. Авторы проекта считают, что глобальная спутниковая сеть позволит обеспечить непрерывный канал связи для беспилотного транспорта, интернета вещей и защищенной передачи данных.

                Название проекта — «Сфера», а его примерная стоимость составляет 300 миллиардов рублей, о чем ранее сообщал заместитель гендиректора по стратегическому развитию и инновациям компании РКС Евгений Нестеров. Это один из самых амбициозных проектов национальной программы «Цифровая экономика». На днях стало известно о том, что единственный крупный инвестор программы, Внешэкономбанк (ВЭБ) принял решение отказаться от участия в проектировании и финансировании ГМИСС.
                Читать дальше →
              • Эффект акрасии: почему мы не выполняем своих планов, и что с этим делать

                • Перевод

                Виктор Гюго; фотографию сделал Этьен Карьят в 1876

                К лету 1830 года Виктор Гюго столкнулся с невозможным дедлайном. За двенадцать месяцев до этого знаменитый французский автор договорился со своим издателем, что напишет для него новую книгу, "Собор Парижской Богоматери".

                Но вместо работы над книгой, весь год Гюго занимался другими проектами, развлекал гостей, и откладывал работу с текстом. Его издатель всё больше раздражался из-за продолжавшейся прокрастинации автора, и среагировал, установив пугающий крайний срок для сдачи книги. Он потребовал, чтобы Гюго закончил книгу к февралю 1831 – то есть, менее, чем за шесть месяцев.

                Гюго разработал план борьбы с прокрастинацией. Он собрал всю одежду, вынес её из комнат и закрыл её на замок. Ему больше нечего было надеть, кроме большой шали. В отсутствии подходящей одежды для выхода наружу, Гюго больше не испытывал искушения покидать дом и отвлекаться. Ему оставалось лишь оставаться дома и писать.
                Читать дальше →
              • Обнаружен универсальный метод сортировки сложной информации

                • Перевод


                Открывая своё кафе, вы хотели бы узнать ответ на следующий вопрос: «где находится другое, ближайшее к этой точке кафе?» Эта информация помогла бы вам лучше понять ваших конкурентов.

                Это пример задачи поиска "ближайшего соседа", которую широко изучают в информатике. Дан набор сведений и новая точка, и требуется найти, к какой точке из уже существующих она окажется ближайшей? Такой вопрос возникает во множестве повседневных ситуаций в таких областях, как исследование генома, поиск картинок и рекомендации на Spotify.

                Но, в отличие от примера с кафе, вопросы о ближайшем соседе часто оказываются очень сложными. За последние несколько десятилетий величайшие умы среди специалистов по информатике брались за поиски наилучших способов решения подобной задачи. В частности, они пытались справиться с усложнениями, появляющимися из-за того, что в различных наборах данных могут быть очень разные определения «близости» точек друг к другу.
                Читать дальше →
              • Стимпанк-компьютер Альберта Майкельсона

                  Оказывается, ещё в 19 веке существовали вычислительные машины, способные осуществлять сложнейшие математические расчёты. Один из уникальных экземпляров — гармонический анализатор Альберта Майкельсона. Прибор выполнял преобразование Фурье. Эта функция сегодня широко используется в информатике, обработке сигналов, физике, теории чисел, комбинаторике, теории вероятностей, криптографии и других областях.

                  В честь 100-летия гармонического анализатора Майкельсона опубликована бесплатная электронная книга с великолепными иллюстрациями, где описывается принцип действия этого замечательного прибора.


                  Читать дальше →
                  • +30
                  • 12,6k
                  • 7
                • Отзывчивые изображения: CSS-приёмы, которые помогают экономить время

                  • Перевод
                  Если вы занимаетесь веб-разработкой, то высока вероятность того, что вам знакомы два чудовища, о которых пойдёт речь в статье, перевод которой мы сегодня публикуем. Речь идёт об изображениях и о дедлайнах. Иногда, по каким-то причинам, картинки никак не хотят помещаться в те места макетов страниц, которые для них предназначены, а вы не можете потратить несколько часов на то, чтобы с этим разобраться.



                  Автор этого материала говорит, что он часто сталкивался с подобной проблемой, и эти столкновения кое-чему его научили. Здесь он хочет рассказать о пяти подходах к управлению размерами изображений, которые нравятся ему больше всего.
                  Читать дальше →
                  • +16
                  • 12,9k
                  • 6
                • 5 приемов работы с CSS, о которых вам следует знать


                    Наблюдая за потоком вопросов по CSS на Тостере уже давно заметил, что многие из них повторяются много-много раз. Да, есть совсем глупые вопросы, на которые так и тянет ответить RTFM! Но есть и более занятные. Они связаны с не совсем стандартной версткой. Не такой, чтобы глаза на лоб лезли, но и заметно выходящей за рамки условного бутстрапа и традиционных туториалов для новичков. Похожие вопросы довольно сложно загуглить — обычно вся суть в картинке, но и отвечать каждый раз надоедает. В этой статье мы постараемся посмотреть некоторые приемы, охватывающие довольно широкий круг подобных вопросов. Информация в первую очередь адресуется начинающим верстальщикам, но возможно и опытным будет, чем вдохновиться.

                    Читать дальше →
                  • Курс «Языки веб-программирования» (на основе Ruby) от МГТУ им. Н. Э. Баумана на канале Технострим



                      В этой статье мы расскажем о курсе «Языки веб-программирования», который читается на кафедре «Компьютерные системы и сети» (ИУ-6) МГТУ им. Н.Э. Баумана. Примеры приводятся на Ruby, а сам курс и представляет собой 16 видеолекций, доступных бесплатно на канале Технострим. В «Бауманке» курс читается для студентов второго курса, уже знакомых с высокоуровневыми языками программирования, такими как Pascal, C++ или Java. Основной акцент делается на системное понимание технологий, используемых в веб-программировании, а не на глубину освоения именно технологий Ruby. Поэтому курс также будет полезен слушателям, имеющим отрывочные знания о веб-технологиях на любых языках.
                      Читать дальше →
                    • Свинцово-кислотные аккумуляторы: азбука импульсного заряда



                        Тема импульсного заряда свинцовых аккумуляторов (СА) и состоящих из них кислотных батарей (АКБ) в последние годы набирает актуальность. В продаже появляются инновационные зарядные устройства, публикуются статьи, на специализированных форумах идёт активная исследовательская работа с жаркими спорами на сотни страниц.
                        Читать дальше →
                      • Численные методы решения систем нелинейных уравнений

                          Введение


                          Многие прикладные задачи приводят к необходимости нахождения общего решения системы нелинейных уравнений. Общего аналитического решения системы нелинейных уравнений не найдено. Существуют лишь численные методы.

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

                          Для численного решения применяются итерационные методы последовательных приближений (простой итерации) и метод Ньютона в различных модификациях. Итерационные процессы естественным образом обобщаются на случай системы нелинейных уравнений вида:

                          (1)

                          Обозначим через вектор неизвестных и определим вектор-функцию Тогда система (1) записывается в виде уравнения:

                          (2)

                          Теперь вернёмся к всеми любимому Python и отметим его первенство среди языков программирования, которые хотят изучать [1].



                          Этот факт является дополнительным стимулом рассмотрения числительных методов именно на Python. Однако, среди любителей Python бытует мнение, что специальные библиотечные функции, такие как scipy.optimize.root, spsolve_trianular, newton_krylov, являются самым лучшим выбором для решения задач численными методами.

                          С этим трудно не согласится хотя бы потому, что в том числе и разнообразие модулей подняло Python на вершину популярности. Однако, существуют случаи, когда даже при поверхностном рассмотрении использование прямых известных методов без применения специальных функций библиотеки SciPy тоже дают неплохие результаты. Иными словами, новое- это хорошо забытое старое.
                          Читать дальше →