Программирование | Academic

С++

Tue, 09 May 2023 16:25:43 +0300

Декодируем код в текст

Tue, 09 May 2023 12:22:52 +0300

Нажмите на кнопку “cite”, чтобы увидеть код программы.

Сайт

Tue, 09 May 2023 00:37:45 +0300

Мы можем создать свой сайт с личным хостом. Для этого необязательно обладать навыками программирования, достаточно знать основы линукса. Мы можем взять шаблон с прикрепленного гитхаба и создать свой репозиторий по этому шаблону. После создания, переносим репозиторий на свой пк и проверяем работу сайта на локальной машине. Если сайт запустился, то мы правильно перенесли все данные. Далее мы создаем второй репозиторий и объединяем с предыдущим. Если мы сделали все правильно, мы сможем зайти в интернете на сайт (ссылка на сайт = имя второго созданного репозитория). Если мы все сделали правильно, мы увидим в интернете наш работающий сайт. Далее достаточно просто заполнять его и переделывать под себя. Когда мы изучим все папки, которые находятся в скопированном репозитории, мы сможем понимать как изменять сайт. Как будет выглядеть сайт зависит только от нашей фантазии. Какие будут пункты, как они будут выглядеть и тд, все это зависит только от фантазии. После внесенных изменений, мы переносим на систему гитхаб все изменения, чтобы поменялся сам сайт. Я считаю, что это очень крутой проект, потому что мы получаем личный хост и сайт за бесплатно. Ну, а если у кого-либо остаются вопросы, всегда можно посмотреть видео по созданию сайта на моем ютуб канале. GLHF (good luck, have fun).

Научные языки программирования

Tue, 25 Apr 2023 20:10:53 +0300

Язык научного программирования - Scientific programming language

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

В широком смысле научный язык программирования - это язык программирования, который широко используется в вычислительной науке и вычислительной математике .

В этом смысле C / C ++ и Python можно рассматривать как языки научного программирования. В более строгом смысле научный язык программирования - это язык, который разработан и оптимизирован для использования математических формул и матриц . Такие языки характеризуются не только наличием библиотек, выполняющих математические или научные функции, но и синтаксисом самого языка. Например, ни C ++, ни Python не имеют встроенных типов матриц или функций для матричной арифметики (сложение, умножение и т. Д.); вместо этого эта функция доступна через стандартные библиотеки. Научные языки программирования в сильном смысле включают ALGOL , APL , Fortran , J , Юлю , Maple , MATLAB и R .

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

Примеры

Линейная алгебра

Языки научного программирования предоставляют возможности для работы с линейной алгеброй . Например, следующая программа Julia решает систему линейных уравнений :

A = rand(20, 20) # A is a 20x20 matrix

b = rand(20) # b is a 20-element vector

x = A\b # x is the solution to A*x = b

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

Математическая оптимизация

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

using Optim

P(x,y) = x^2 - 3x*y + 5y^2 - 7y + 3

z₀ = [ 0.0

0.0 ] # starting point for optimization algorithm o

ptimize(z -> P(z…), z₀, Newton();

autodiff = :forward)

В этом примере используется метод минимизации Ньютона . Современные языки научного программирования будут использовать автоматическое дифференцирование для вычисления градиентов и гессианов функции, заданной в качестве входных данных; ср. дифференцируемое программирование . Здесь для этой задачи выбрана автоматическая прямая дифференциация. Старые языки научного программирования, такие как почтенный Фортран, потребовали бы от программиста передать рядом с функцией, которая должна быть оптимизирована, функцию, которая вычисляет градиент, и функцию, которая вычисляет гессиан.

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

Управление версиями. Git

Tue, 14 Mar 2023 22:08:06 +0300

История

Разработка ядра Linux велась на проприетарной системе BitKeeper, которую автор — Ларри Маквой, сам разработчик Linux — предоставил проекту по бесплатной лицензии. Разработчики, высококлассные программисты, написали несколько утилит, и для одной Эндрю Триджелл произвёл реверс-инжиниринг формата передачи данных BitKeeper. В ответ Маквой обвинил разработчиков в нарушении соглашения и отозвал лицензию, и Торвальдс взялся за новую систему: ни одна из открытых систем не позволяла тысячам программистов кооперировать свои усилия (тот же конфликт привёл к написанию Mercurial). Идеология была проста: взять подход CVS и перевернуть с ног на голову, и заодно добавить надёжности.

Начальная разработка велась меньше, чем неделю: 3 апреля 2005 года разработка началась, и уже 7 апреля код Git управлялся неготовой системой. 16 июня Linux был переведён на Git, а 25 июля Торвальдс отказался от обязанностей ведущего разработчика.

Возможности

Система спроектирована как набор программ, специально разработанных с учётом их использования в сценариях. Это позволяет удобно создавать специализированные системы контроля версий на базе Git или пользовательские интерфейсы. Например, Cogito является именно таким примером оболочки к репозиториям Git, а StGit использует Git для управления коллекцией исправлений (патчей).

Git поддерживает быстрое разделение и слияние версий, включает инструменты для визуализации и навигации по нелинейной истории разработки. Как и Darcs, BitKeeper, Mercurial, Bazaar и Monotone, Git предоставляет каждому разработчику локальную копию всей истории разработки, изменения копируются из одного репозитория в другой.

Удалённый доступ к репозиториям Git обеспечивается git-демоном, SSH- или HTTP-сервером. TCP-сервис git-daemon входит в дистрибутив Git и является наряду с SSH наиболее распространённым и надёжным методом доступа. Метод доступа по HTTP, несмотря на ряд ограничений, очень популярен в контролируемых сетях, потому что позволяет использовать существующие конфигурации сетевых фильтров.

Особенности реализации

Ядро Git представляет собой набор утилит командной строки с параметрами. Все настройки хранятся в текстовых файлах конфигурации. Такая реализация делает Git легко портируемым на любую платформу и даёт возможность легко интегрировать Git в другие системы (в частности, создавать графические git-клиенты с любым желаемым интерфейсом).

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

По умолчанию репозиторий хранится в подкаталоге с названием «.git» в корневом каталоге рабочей копии дерева файлов, хранящегося в репозитории. Любое файловое дерево в системе можно превратить в репозиторий git, отдав команду создания репозитория из корневого каталога этого дерева (или указав корневой каталог в параметрах программы). Репозиторий может быть импортирован с другого узла, доступного по сети. При импорте нового репозитория автоматически создаётся рабочая копия, соответствующая последнему зафиксированному состоянию импортируемого репозитория (то есть не копируются изменения в рабочей копии исходного узла, для которых на том узле не была выполнена команда commit).

Архитектура

Нижний уровень git является так называемой контентно-адресуемой файловой системой. Инструмент командной строки git содержит ряд команд по непосредственной манипуляции этим репозиторием на низком уровне. Эти команды не нужны при нормальной работе с git как с системой контроля версий, но нужны для реализации сложных операций (ремонт повреждённого репозитория и так далее), а также дают возможность создать на базе репозитория git своё приложение.

Для каждого объекта в репозитории вычисляется SHA-1-хеш, и именно он становится именем файла, содержащего данный объект в каталоге .git/objects. Для оптимизации работы с файловыми системами, не использующими деревья для каталогов, первый байт хеша становится именем подкаталога, а остальные — именем файла в нём, что снижает количество файлов в одном каталоге (ограничивающий фактор производительности на таких устаревших файловых системах).

Все ссылки на объекты репозитория, включая ссылки на один объект, находящийся внутри другого объекта, являются SHA-1-хешами.

Кроме того, в репозитории существует каталог refs, который позволяет задать читаемые человеком имена для каких-то объектов Git. В командах Git оба вида ссылок — читаемые человеком из refs, и нижележащие SHA-1 — полностью взаимозаменяемы.

В классическом обычном сценарии в репозитории git есть три типа объектов — файл, дерево и «коммит» (англ. commit — фиксация). Файл есть какая-то версия какого-то пользовательского файла, дерево — совокупность файлов из разных подкаталогов, «коммит» — дерево и некая дополнительная информация (например, родительские коммиты, а также комментарий).

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

Репозиторий Git бывает локальный и удалённый. Локальный репозиторий — это подкаталог .git, создаётся (в пустом виде) командой git init и (в непустом виде с немедленным копированием содержимого родительского удалённого репозитория и простановкой ссылки на родителя) командой git clone.

Практически все обычные операции с системой контроля версий, такие, как коммит и слияние, производятся только с локальным репозиторием. Удалённый репозиторий можно только синхронизировать с локальным как «вверх» (push), так и «вниз» (pull).

Наличие полностью всего репозитория проекта локально у каждого разработчика даёт Git ряд преимуществ перед SVN. Так, например, все операции, кроме push и pull, можно осуществлять без наличия интернет-соединения.

Очень мощной возможностью git являются ветви, реализованные куда более полно, чем в SVN: по сути, ветвь git есть не более чем именованная ссылка, указывающая на некий коммит в репозитории (используется подкаталог refs). Коммит без создания новой ветви всего лишь передвигает эту ссылку на себя, а коммит с созданием ветви — оставляет старую ссылку на месте, но создаёт новую на новый коммит, и объявляет её текущей. Заменить локальные девелоперские файлы на набор файлов из иной ветви, тем самым перейдя к работе с ней — так же тривиально.

Также поддерживаются субрепозитории с синхронизацией текущих ветвей в них.

Команда push передаёт все новые данные (те, которых ещё нет в удалённом репозитории) из локального репозитория в репозиторий удалённый. Для исполнения этой команды необходимо, чтобы удалённый репозиторий не имел новых коммитов в себя от других клиентов, иначе push завершается ошибкой, и придётся делать pull и слияние.

Команда pull — обратна команде push. В случае, если одна и та же ветвь имеет независимую историю в локальной и в удалённой копии, pull немедленно переходит к слиянию.

Слияние в пределах разных файлов осуществляется автоматически (всё это поведение настраивается), а в пределах одного файла — стандартным трёхпанельным сравнением файлов. После слияния нужно объявить конфликты как разрешённые.

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

Кроме слияния, Git поддерживает ещё операцию перемещения (англ. rebase). Эта операция есть получение набора всех изменений в ветви А, с последующим их «накатом» на ветвь B. В результате ветвь B продвигается до состояния AB. В отличие от слияния, в истории ветви AB не останется никаких промежуточных коммитов ветви A (только история ветви B и запись о самом rebase, это упрощает интеграцию крупных и очень крупных проектов).

Также Git имеет временный локальный индекс файлов. Это — промежуточное хранилище между собственно файлами и очередным коммитом (коммит делается только из этого индекса). С помощью этого индекса осуществляется добавление новых файлов (git add добавляет их в индекс, они попадут в следующий коммит), а также коммит не всех изменённых файлов (коммит делается только тем файлам, которым был сделан git add). После git add можно редактировать файл далее, получатся три копии одного и того же файла — последняя, в индексе (та, что была на момент git add), и в последнем коммите.

Имя ветви по умолчанию: master. Имя удалённого репозитория по умолчанию, создаваемое git clone во время типичной операции «взять имеющийся проект с сервера себе на машину»: origin.

Таким образом, в локальном репозитории всегда есть ветвь master, которая есть последний локальный коммит, и ветвь origin/master, которая есть последнее состояние удалённого репозитория на момент завершения исполнения последней команды pull или push.

Команда fetch (частичный pull) — берёт с удалённого сервера все изменения в origin/master, и переписывает их в локальный репозиторий, продвигая метку origin/master.

Если после этого master и origin/master разошлись в стороны, то необходимо сделать слияние, установив master на результат слияния (команда pull есть fetch+merge). Далее возможно сделать push, отправив результат слияния на сервер и установив на него origin/master.

Взаимодействие с другими системами контроля

В стандартной поставке Git поддерживается взаимодействие с CVS (импорт и экспорт, эмуляция CVS-сервера) и Subversion (частичная поддержка импорта и экспорта). Стандартный инструмент импорта и экспорта внутри экосистемы — архивы серий версионированных файлов в форматах .tar.gz и .tar.bz2

Язык разметки Markdown.

Tue, 14 Mar 2023 22:08:06 +0300

История

Первоначально создан в 2004 году Джоном Грубером[en] и Аароном Шварцем. Многие идеи языка были позаимствованы из существующих соглашений по разметке текста в электронных письмах. Реализации языка Markdown преобразуют текст в формате Markdown в валидный, правильно построенный XHTML и заменяют левые угловые скобки («<») и амперсанды («&») на соответствующие коды сущностей. Первой реализацией Markdown стала написанная Грубером реализация на Perl, однако спустя некоторое время появилось множество реализаций от сторонних разработчиков (см. ниже). Реализация на Perl распространяется по лицензии типа BSD. Реализации Markdown на различных языках программирования включены (или доступны в качестве плагина) во многие системы управления содержимым.

Примеры синтаксиса

Ниже приведены примеры использования Markdown, однако это далеко не полное руководство. Полное описание языка может быть найдено на официальном сайте[6]. Символы, которые обычно рассматриваются в Markdown как специальные, могут быть экранированы с помощью обратного слеша. Например, последовательность «*» выведет символ «*», а не будет являться признаком начала выделенного текста. Кроме того, Markdown не преобразует текст внутри «сырых» блоков XHTML. Таким образом, в Markdown-документ можно включать секции XHTML, заключив их предварительно в теги уровня блока.

Текст с выделением или логическим ударением

выделение (например, курсив) сильное выделение (например, полужирное начертание)

Программный код

Элементы кода могут быть внутри строки (inline) либо многострочными блоками.

Внутри строки код выделяется символом “`” (обратный апостроф).

Пример кода внутри строки (inline) Hello world! Многострочный блок кода обозначается отступом из 4 пробелов или одного Tab.

Ниже начинается многострочный блок кода

<!doctype html>
<html>
    <head>
        <!-- Заголовок документа -->
    </head>
    <body>
        <!-- Тело документа -->
    </body>
</html>

Блок кода завершился

Зачёркнутый текст

необходимо сделать ~~одну~~ другую вещь

Списки

элемент маркированного списка

ещё один элемент ненумерованного списка

буллеты элементов могут быть разными

Элемент нумерованного списка
Элемент №2 того же списка
Элемент №3 списка — элементы нумеруются по порядку, цифра в начале строки не имеет значения

Заголовки

Создание заголовков производится путём помещения знака решетки перед текстом заголовка. Количество знаков «#» соответствует уровню заголовка. HTML предоставляет 6 уровней заголовков.

“# Заголовок первого уровня”

… “### Заголовок третьего уровня”

… “###### Заголовок шестого уровня” Первые два уровня заголовка также имеют альтернативный синтаксис:

Заголовок первого уровня

Заголовок второго уровня

Цитаты (тег blockquote)

Данный текст будет заключен в HTML-теги

Ссылки

Текст ссылки альтернативный способ задавать ссылки если есть повторения

Где-то среди текста встречается текст ссылки.

Также ссылка повторяется пример адреса.

Ссылка на второй также Bar ресурсы.

Изображения

Заголовок изображения

Реализации Markdown

C#[7][8]

C[9][10][11][12]

ColdFusion[13]

Common Lisp[14]

Go[15]

Haskell[16]

Java[17][18]

JavaScript[19]

Kotlin[20][21]

Lua[22]

newLISP[23]

Perl[24]

PHP[25]

Python[26][27]

Ruby[28][29]

Scala[30]

Tcl[31]

Расширения

Приведённые ниже приложения реализуют Markdown, расширяя его синтаксис дополнительной функциональностью:

MultiMarkdown (C)[32]

Text::MultiMarkdown (Perl) модуль, реализующий расширение MultiMarkdown[33]

PHP Markdown Extra[34]

python-markdown2 (Поддерживает некоторые расширения PHP Markdown)[27]

python-markdown (Имеет систему расширений для добавления нового синтаксиса)[26]

Markout (Java)[35]

Pegdown (Java)[18]

Maruku (Ruby)[29]

Pandoc (Haskell)[16][36]

Руководства

Markdown: Dingus онлайн-конвертер[37]

Markdown cheat sheet[38]

Конвертеры

из HTML в Markdown

html2text.py (написано на Python)[39]

Markdownify (на PHP)[40]

Make.text — букмарклет, преобразующий любую веб-страницу в Markdown[41]

XHTML-to-Markdown XSLT (XSLT-таблица стилей, работает только с XHTML)[42]

Pandoc — написанная на Haskell библиотека по преобразованию различных форматов, поддерживает несколько диалектов Markdown (markdown — диалект от pandoc, markdown_strict — оригинальный Markdown без расширений, markdown_phpextra — диалект от PHP, markdown_github — диалект от github) может преобразовывать из и в Markdown, HTML, reStructuredText, LaTeX, и другие.[16]

Другие форматы в Markdown

odt2txt (написанный на Python скрипт для преобразования файлов из формата OpenDocument в Markdown)[43]

word_markdown_macro (макрос Microsoft Word, преобразующий некоторую часть форматирования Word в Markdown)[44]

Утилиты

Markdown tool (написанный на Python скрипт для загрузки документов Markdown вместе с изображениями)[45]

Writage - плагин для Microsoft Word, позволяющий конвертировать DOCX документы в формат Markdown и наоборот.

Веб-приложения, использующие Markdown

Вики:

DokuWiki (с помощью плагина)

ikiwiki

Oddmuse

PmWiki (с помощью плагина)

Блоги:

Tumblr — изначально отключён, но можно использовать, включив в настройках.

scriptogr.am

CMS:

Drupal — content-фильтр Markdown[46]

Magento — с помощью модуля[47]

Plone — «родная» поддержка в Plone 3

TYPO3 — с помощью плагина af_markdown[48]

RadiantCMS — один из видов разметки, доступный «из коробки»[49]

HTMLy — по умолчанию используется для хранения контента (вместо баз данных) [50]

Веб-фреймворки:

Ruby on Rails — требуется установка BlueCloth, Maruku[51]

Yii — виджет CMarkdown, входит в стандартную поставку фреймворка

Webasyst — входит в стандартную поставку PHP-фреймфорка в виде плагина к бесплатному приложению «Блог»

Symfony — требуется установка бандла KnpMarkdownBundle

Социальные приложения:

Discord — приложение для публичного общения.

Steemit — социальная сеть, основанная на блокчейне.

Telegram — популярный кросс-платформенный мессенджер.

WhatsApp — популярный кросс-платформенный мессенджер.

Element.io (бывший Riot.im) — защищённый кросс-платформенный мессенджер, работающий по федеративному протоколу Matrix.

Поддержка текстовыми редакторами

Универсальные редакторы: TextMate, BBEdit (с версии 8.6), Vim (с помощью специального пользовательского режима[52], написанного Беном Вильямсом), Emacs(с помощью специального пользовательского режима[53], написанного Джейсоном Блевинсом), TextWrangler, Smultron, Sublime Text, Geany, Atom, Visual Studio Code.

Редакторы для блогов: Ecto[54], MarsEdit

Плагины для редактора среды Eclipse от ThinkTank Mathematics[55]

Плагины для текстового редактора gedit[56]

Текстовый редактор iA Writer в версии для Mac OS[57] и Android[58].

Текстовый редактор Markor для Android[59].

Текстовый редактор ReText для GNU/Linux[60]

WYSIWYM-редактор Texts для Windows/Mac OS[61]

WYSIWYM-редактор Typora для Windows, GNU/Linux и Mac OS [62]