четверг, 15 февраля 2018 г.

Сравнение языков программирования

Это развитие того текста, который был выложен когда-то, 3.5 года назад: Сравнительное обозрение языков программирования. Тот текст неоднократно обновлялся (обновлялись ссылки) и последнее обновление было 21 октября 2014 года. С тех пор как-то руки не доходили...

Сейчас текст очень сильно дополнен и расширен. Например, в сравнение языков включены дополнительно языки, некоторые из которых вообще уже появились во внятных версиях (стабильных) после даты публикации в 2014 году. Сейчас дополнительно показаны языки: Kotlin, Swift, Tcl, Rust. Вместо прежних 63 страниц теперь их 91.

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

Кому это интересно - читайте:
Номер последней редакции: 3.42
Объём (страниц): 91
Дата редакции: 15 февраля 2018 года

Свободно скачать эту редакцию текст и архив примеров к нему можно здесь:
Yandexтекст и архив
Googleтекст и архив 

Как и всё опубликованное ранее, этот текст и все сопутствующие ему материалы представляется под лицензией, которая явно обозначена и в титуле - это: Creative Commons Attribution ShareAlike.  



вторник, 13 февраля 2018 г.

Язык программирования Rust

Rust — совершенно новый мультипарадигмальный компилируемый язык программирования общего назначения, спонсируемый Mozilla Research, сочетающий парадигмы функционального и процедурного с объектной системой, основанной на типажах, и с управлением памятью через понятие «владения» (систему аффинных типов, позволяющую обходиться без сборки мусора). После нескольких лет активной разработки (с 2006 года) первая стабильная версия вышла только 15 мая 2015 года, после чего новые версии выходят раз в 6 недельЯзык компилируемый и позиционируется как альтернатива С/С++, что уже само по себе интересно, так как даже претендентов на такую конкуренцию не так уж и много.

Я бы, возможно, и не спешил разбираться с новым (модным?) языком, если бы не ... если бы не два обстоятельства, собственно, и выяснившиеся в таком вот хронологическом порядке:

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

2. Установить и посмотреть Rust оказалось делом простым, 20 минут, а найти, разобраться с основами языка (много общего с C и Go) и написать несколько тестовых программ - ещё на 3-4 часа... И тестирование скорости выполнения приложения на Rust показало, что оно быстрее, чем аналогичные тесты на всех 20-ти языках программирования, с которыми я мог сравнить ... и всего не более 30% уступает по скорости приложению на C, скомпилированному GCC с наивысшим уровнем оптимизации! (и превосходит тот же C код, скомпилированный Clang из LLVM проекта). И это для языка, которому от рождения 1-й стабильной версии меньше чем 3 года!

В связи с этим, начинаю детально разбираться с Rust ... выкладывая черновые результаты этих разборок в темы форума Rust (это относительно инфраструктуры Rust: установка, библиотеки, ...) и код на Rust (это относительно непосредственно написания кода на Rust).

Рекомендую всем, занимающимся областями, покрываемыми Rust, обратить самое пристальное внимание на этот инструментарий!

суббота, 10 февраля 2018 г.

Язык программирования Swift



 Язык Swift первоначально представлен Apple 2 июня 2014 года на конференции WWDC. В 2015 году Apple анонсировала Swift как открытый язык программирования (с открытым исходным кодом). Swift задуман как более легкий для чтения и устойчивый к ошибкам  язык, нежели предшествовавший ему Objective-C и как замена ему. Swift опирается на несколько других проектов с открытым кодом, особенно на результаты проекта LLVM, в частности, компилятор Clang. 
          Swift создан компанией Apple, в первую очередь, для разработчиков iOS и macOS. Вряд ли  на сегодня он интересен как ещё один инструмент для практической реализации программных проектов в других операционных системах (Windows, Linux). В некоторых описаниях языка Swift даже утверждается (-лось), что отработку кода на Swift можно выполнять только на оборудовании от Apple и в интегрированной среде Xcode. Это ограничивает возможность освоения Swift широким кругом программистов. Хотя желание такого освоения существенно - спрос на рынке труда на разработчиков для iPad и iPhone крайне высок, а уровни оплаты выше, чем в других отраслях программной индустрии.  
     10 апреля 2016 года Google объявила о намерениях сделать Swift так называемым «первым языком» для Android. Язык программирования очень быстрый, поэтому Google планирует им воспользоваться. Возможно, это уменьшит количество приложений, которые сначала выходят на iOS, и только позже на Android.
          Но... C марта 2016 года Apple представили реализацию Swift под операционную систему Linux (версия 2.2 языка Swift). Теперь вы можете в деталях изучить Swift не покидая свою любимую операционную систему 👍 (с некоторыми ограничениями, поскольку предоставляются реализации только под DEB-дистрибутивы Linux и не предоставляются под RPM-дистрибутивы).
        То, где взять, как установить, и как начать использовать Swift под Linux - подробно расписано в теме форума Swift под Linux (3 страницы детальных объяснений в форуме). Рассматриваются также основы написания кода на Swift. Всё рассмотрение и ссылки основываются на последней реализации 4.03 от 5 декабря 2017 года. Это существенно важно, поскольку версия 4 языка Swift объявлена в сентябре 2017 года, а синтаксическая совместимость с предыдущими версиями языка, 3 и особенно 2, весьма проблематична - язык свежий и динамично развивается и изменяется. (А очень многие, большинство обсуждений по Интернет относятся к языковой версии Swift ещё 2). Описания там по ссылке объёмные и, самое главное, почти наверняка, ещё будут значительно расширяться и дополняться - именно поэтому здесь в описаниях не затрагиваются конкретики относительно Swift.



четверг, 8 февраля 2018 г.

Все книги в одном месте

Теперь все книги, написанные мною, как изданные (ранее) в бумажном виде, так и выкладывавшиеся здесь (позже) в электронном виде - доступны в последних редакциях для свободного скачивания на общеизвестном литературном ресурсе: Флибуста: книжное братство (предполагаю, что все его прекрасно знают ... как и вот этот их значок).

Там кто-то из неких ... "неизвестных доброжелателей"💃начали выкладывать ещё с 2008 года отдельные книги, но в достаточно старых, естественно, редакциях. Чтобы не поддерживать такую непроизвольную дезинформацию, чтобы представить всё в одном месте и в самых последних вариантах - теперь там выкладывается всё написанное, изданное и не изданное бумажными тиражами, (18 книг на сегодня) в самых последних редакциях (а многие рукописи, из числа показываемых здесь в блоге ранее, очень серьёзно дополнялись и менялись на протяжении 4-5 лет с момента их первичного написания, и будут, с большой вероятностью, дополняться далее). 

P. S. Начиная с последних дней января 2018г., когда начали выкладываться эти книги (за одну прошедшую неделю или чуть больше), они, по статистике этого ресурса судя, скачаны по 200 и более раз каждая (то есть общий тираж скачиваний-прочтений за это время превысил 3500). Так что, во-первых, это кому-то нужно и интересно, а, во-вторых, ... скачивайте, читайте и пользуйтесь по своему усмотрению на здоровье. 

пятница, 12 января 2018 г.

Задачи по программированию на языке C++, часть 2 (обновление)

После заметного времени (8-9 месяцев с последнего обновления), выкладываю обновлённый,  достаточно значительно дополненный и исправленный вариант текста и архива примеров кода к нему по задачнику по языку C++.

Скачать свободно последнюю актуальную редакцию текста и архива кодов можно здесь:
Yandexтекстархив кодов
Googleтекстархив кодов
Сейчас это редакция 51 от 12.01.2018, страниц 119 (почти на 10 страниц больше)
Задач с примерами на сегодня представлено 71 (хотя посчитать это достаточно проблематично, поскольку ряд задач имеет по несколько представленных вариантов решений).

понедельник, 1 января 2018 г.

Суффиксные деревья и поиск контекста

Суффиксные деревья для представления длинных строк (например, 4 тома "Война и мир" Л.Н.Толстого) - это достаточно новая алгоритмическая техника, первые публикации относятся к 1975 году. Но только после 2000-х возник востребованный интерес к этой технике, а с 2010-х - учебные курсы в разнообразных технических университетах ... и стали массово мучить студентов курсовыми заданиями на эту тему.

Одна из самых ранних и обстоятельных переводных книг на этот предмет была вот эта (её во множестве выложено в Интернет для свободного скачивания):



Такой всплеск интереса объясняется тем, что а). возник огромный спрос на поиск контекста в поисковых системах в интернет + б). потому что были предложены за прошедшее время алгоритмы построения суффиксных деревьев с алгоритмической сложностью O(n).

Появление суффиксных деревьев и некоторых подобных алгоритмов быстрого поиска - это революция в поиске контекста! Но неприятность состоит в том, что предлагаемые алгоритмы сложности O(n) достаточно мудрёны в своих описаниях. Но, с другой стороны, сами эти алгоритмы - это внутренняя кухня технологии. Один раз реализовав эти алгоритмы (а тем более, "завернув" их внутрь класса C++, например), использовать суффиксные деревья, в самых разных целях, можно без всякого вникания в эту внутренню кухню построения деревьев.   

Обсуждения по теме, готовые реализации 2-х из числа самых популярных - алгоритм Укконена и упрощённый алгоритм Вейнера, а также их применение для поиска контекста в строке (что само по себе тоже не тривиальная задача) см. здесь: суффиксные деревья и поиск в строкеТам же, кроме кода, и примеры применительно к поиску в строке. Хотя приложения суффиксного дерева к символьным переменным гораздо шире, чем просто нахождение совпадений ... об этом см. в книге.

P.S. Меня очень удивляет статистика просмотров разных тем здесь в блоге: вот эта тема относительно суффиксных деревьев и контекстного поиска в строке вызывает минимальный интерес, а это фундаментальные достижения в IT последних 10-15 лет ... Дональд Кнут в своих толстенных книжках высказывал квалифицированную догадку, что такие алгоритмы не существуют в природе и не будут найдены никогда - и вот на же тебе!  
И это при том, рядом, что совершенно проходные замечания здесь в блоге, или старые темы, которые и актуальность уже потеряли от времени - они вызывают максимальный интерес и наибольшее число прочтений.
Неисповедимы пути твои, Господи...


четверг, 21 декабря 2017 г.

Симулятор процессора и его ассемблер

Имеется в виду программная симуляция некоторого гипотетического процессора, которую вы можете построит себе сами. Это напоминает то, что делают полномасштабные симуляторы QEMU или Bochs, но для ... совершенно примитивного процессора со своей собственной ограниченной системой машинных инструкций. Собственно, того прототипа процессора (Y86) что описывается в книге:
Брайант Р., О'Халларон Д., "Компьютерные системы: архитектура и программирование. Взгляд программиста." - БХВ-Петербург, 2005, стр.1090, ISBN: 5-94157-433-9.

(Но если кого заинтересует подобное воссоздание программной модели Y86, то делать это следует не по переводному изданию, которое изобилует ошибками в важных рисунках и схемах, а по оригинальным англоязычным изданиям книги: 2-е издание 2003г. посвящённое 32-бит модели, или 3-е издание 2015г. посвящённое 64-бит модели.)

Всё, что касается создание такой оригинальной модели, см. здесь: симулятор процессора, вплоть до исходных кодов C++ и для 32 и для 64 битовых моделей. Это, конечно, задача учебного уровня, но она:

  • позволяет легко расширить любую функциональность такого процессора (например, добавить стековую машину выполнения вещественных операций);
  • показывает построение ассемблера, соответствующего процессору, используя регулярные выражения C++ (что совсем не так часто можно встретить в примерах);
  • наглядно показывает как строятся симуляторы виртуальных машин, по типу QEMU или Bochs;


 

среда, 6 декабря 2017 г.

Заметки на тему Python

Я вижу статистику, что достаточно много читаются мои старые заметки по Python, написанные в 2012-2013 годах. Не нужно этого делать!

Ниже выкладываются новые ссылки на существенно переработанный и обстоятельно дополненный единый текст, собирающий всё это вместе.


Номер последней редакции: 1.13 

Объём (страниц): 96 
Размер файла текста: 464109
Размер архива кодов: 353245
Дата создания: 21 ноября 2017


Скачать эту редакцию текст и архив примеров к нему можно:
Yandexтекст и архив 
Googleтекст и архив 



воскресенье, 12 ноября 2017 г.

Python: анализ данных

Многие и многие тысячи публикаций по языку Python описывают его использование для WEB-проектов, бэкенд таких проектов. Собственно, и большинство публикуемых работодателями вакансий (а спрос на Python высок) относятся именно к этой категории.

Ещё некоторая значительная часть публикаций и обсуждений, проектов на Python - посвящены написанию системных утилит и инструментов ... чаще это касается операционной системы Linux, да и других UNIX/POSIX систем.

Первая из этих областей меня совершенно "не греет", не интересует от слова "вообще". Вторая - относительно понятна и хорошо описана. Меня же интересуют огромные, на сегодня, возможности инфраструктуры, возникшей вокруг языка Python, применительно к такой области как анализ данных: интерполяция, моделирование, прогнозирование, ... оптимизация функций общего вида (нелинейных) от многих переменных, ортогональные преобразования цифровых последовательностей (таких как быстрое преобразование Фурье, Уолша, или вэёвлет-разложения)...

Такая вот мощь именно Python в областях, в которых традиционно многие годы преуспевали специализированные инструменты, такие как MathCad и MathLab, обеспечивается не столько самим Python, сколько теми пакетами-библиотеками, которыми обросла инфраструктура Python за последние 5-7 лет (всё это достаточно свежие вещи). Но объясняется такое число и разнообразие этих инструментов, несомненно, именно наличием структур данных высокого уровня в языке Python: списки, кортежи, словари, последовательности, отображения и т.д.

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

Я начинаю, в силу определённых обязательств, некоторые работы по использованию Python именно в области анализа данных. И, естественно, анализ данных тут же требует их отображения, что тоже отменно именно в Python. Свои опыты в этом направлении я буду фиксировать в нескольких темах форума - возможно это кому-то пригодится и подскажет очень быстрый путь обработки данных, обладающий чрезвычайно низкой трудоёмкостью для достижения результатов. Вот эти темы:

Python анализ данных
Python: NumPy

Сюда, в текст блога, я не вношу непосредственно эти обсуждения, просто из-за их огромной объёмности.

P.P.S. Обратите внимание! Это идеальные техники для обработки и оформления экспериментальных данных для ваших дипломных или диссертационных работ. 😆

воскресенье, 30 июля 2017 г.

Docker

Docker - это модно!
Docker - это круто!
Это такие ... девизы сегодняшнего дня ... и прочая DevOps галиматья - когда рачительные менеджеры рассчитывают на то, что, вместо программистов с многолетним багажом разработки, создание крутых программных проектов им станут вести слабо образованные системные администраторы...

Но ... внимательно следя за проектами (достаточно родственными) LXC (LinuX Containers) и Docker практически от времени их появления (интересные проекты!), столкнулся с практическим использованием проекта Docker только сейчас... в рамках реального проекта.

Если кого заинтересуют практические детали (тонкости командной строки) экспериментов с Docker, то я свои опыты подробно описываю здесь: Dockerграфические приложения в DockerDocker Compose.

P.S.  Относительно LXC, с которым на сегодня не связан на 100% Docker, но с которого он начался, от которого он стартовал, можете глянуть здесь же: контейнеры LXC, в теме обсуждения, стартовавшем ещё 2 года назад. Представление о LXC не является необходимым для работы с Docker, но многое проясняет в сравнении - возможности LXC во многом могут считаться альтернативой Docker.