Маленькая библиотека on salpagarov.com

Базовые алгоритмы

Mon, 01 Jan 0001 00:00:00 +0000

Базовые алгоритмы Ссылка на заголовок

Как в литературе, по мнению Кристофера Букера, есть только семь основных сюжетов¹, так и в программировании базовых алгоритмов всего три. Это те “кубики”, из которых создаются программы.

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

Виды программного обеспечения

Mon, 01 Jan 0001 00:00:00 +0000

Виды программного обеспечения Ссылка на заголовок

Традиционно все, что связано с электронно-вычислительной техникой, делят на “твердое” и “мягкое”. К “твердому инвентарю” (буквальный перевод термина “hardware”) относят оборудование – лампы, микросхемы; всё, что можно потрогать. Антитезой к нему введен термин “software”. Под “мягким инвентарем” подразумевается то, что потрогать нельзя – программы в виде электронных импульсов хранятся “где-то внутри”.

Сленговые понятия “железо” и “софт” наиболее близки к исторически сложившимся английским терминам, хотя и не настолько официальны.

Декомпозиция

Mon, 01 Jan 0001 00:00:00 +0000

Декомпозиция Ссылка на заголовок

Буквально слово «декомпозиция» означает «разделение на части». В программировании это означает разделение программы на более простые подпрограммы, а те, в свою очередь, – на еще более простые, пока с одной стороны не окажутся простейшие действия сложения, умножения и вычитания, которые исполнитель способен выполнять без дальнейшего объяснения, а с другой – Deep Blue¹ или Mars One².

Подпрограмма. В самом простом случае, подпрограмма – это несколько действий вместо одного.

Информация

Mon, 01 Jan 0001 00:00:00 +0000

Информатика — наука о методах хранения, передачи и обработки информацию.

Данные можно представить числами, понятиями, категориями…

Представление Ссылка на заголовок

Информация хранится в структуре материальных объектов. Зарубки на дереве, электрический потенциал в элементах микросхемы — все это может содержать информацию, быть ее представлением.

Носитель Ссылка на заголовок

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

Итак...

Mon, 01 Jan 0001 00:00:00 +0000

Итак Ссылка на заголовок

Вы, наверное, уже догадались.

Писать программы легко. Но программирование — это не написание программ, а умение думать. У вас есть инструмент, но что вы будете с ними делать? Попробуйте разобраться в игре “крестики-нолики”, напишите программу, которая не проигрывает. А потом возвращайтесь и мы поговорим о деревьях и конечных автоматах.

Программирование — это математика, а не технологические фокусы.

Маленькая книга о Lua

Mon, 01 Jan 0001 00:00:00 +0000

Введение
Применимость
Установка
Запуск программ
Комментарии
Переменные
Выражения
Пустое значение
Логические значения
Числа
Строки
Приведение типов
Таблицы
Фрагменты
Блоки и области видимости
Управление потоком
Безусловный переход
Условия
Циклы
Функции
Сопрограммы
ООП, “которого нет”
Метатаблицы
Метаметоды
Перегрузка операций
Стандартная библиотека
Модули
Пакеты
Заключение

Введение Ссылка на заголовок

Есть прекрасная книга «Программирование на Lua». Её написал автор языка и это настоящий учебник “из первых рук”, освещающий все тонкости и особенности. Там даже упражнения есть. Будете ли вы читать её просто для ознакомления с еще одним языком программирования? Наверное, нет.

Маленькая книга о блокчейне

Mon, 01 Jan 0001 00:00:00 +0000

Вводная
Блокчейн
База данных
Децентрализация данных
Распределенная сеть
Проблема ветвления
Майнинг
PoW, PoS, DPoS…
А если не доказывать?
Криптовалюта
Эмиссия
Инфляция
Дефляция
Не только деньги
Умные контракты
Заключение

Вводная Ссылка на заголовок

Прежде всего блокчейн - это модно. Это главная причина, по которой им интересуются. Создается впечатление, что это такая “джокерная” технология, которую можно и нужно применять везде. Но это неправда. И чтобы вам не пришлось верить мне на слово, я расскажу, чем же на самом деле является блокчейн, где он применим, а где нужен, как рыбе зонтик.

Методологии

Mon, 01 Jan 0001 00:00:00 +0000

Методологии Ссылка на заголовок

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

Waterfall Development . Каскадная разработка (она же “водопад”) делит весь процесс на этапы “анализ - проектирование - реализация - тестирование - интеграция - поддержка”. Это классический подход в промышленной разработке, где аналитики анализируют, архитекторы ставят задачи и так далее. Все начинается с технического задания, которое описывает весь проект в целом и каждую его часть в отдельности. Затем “по написанному” пишется программный код и уходит сначала в тестирование, потом во внедрение и на поддержку.

Основные определения

Mon, 01 Jan 0001 00:00:00 +0000

Философия из всех наук самая «фундаментальная». Поэтому мы начнем с точного значения слов — то есть, с понятийного аппарата.

Информация Ссылка на заголовок

Информация — это отражение реальности, сведения о фактах, из которых состоит мир. Данные, описывающие объект, по отдельности называются его свойствами, а все вместе — его состоянием.

Исполнитель Ссылка на заголовок

Исполнитель — объект, способный выполнять действия. Выполнение действия исполнителем может менять (или не менять) его свойства, тем самым переводя его из одного состояния в другое. Все возможные состояния и переходы между ними образуют граф состояний.

Память

Mon, 01 Jan 0001 00:00:00 +0000

Память Ссылка на заголовок

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

Запоминающее устройство на магнитной ленте, которую можно проматывать вперед-назад, последовательно читая и записывая данные, называется памятью последовательного доступа («Sequential Access Memory», «SAM»). Запоминающее устройство из большого количества пронумерованных ячеек, в поторые можно писать напрямую по их «адресам», называется памятью произвольного доступа («Random Access Memory», «RAM»). Память (любого принципа действия), позволяющая только читать однажды записанные данные, называется ROM («Read Only Memory», «память только для чтения»).

Парадигмы программирования

Mon, 01 Jan 0001 00:00:00 +0000

Парадигмы программирования Ссылка на заголовок

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

Императивная. В императивной парадигме программа напоминает последовательность приказов. Это набор команд, последовательно меняющих состояние исполнителя.

Функциональная . В функциональной парадигме программа это функция. И все её структурные составляющие - тоже функции. Главное свойство функции в том, что ее результат зависит только от входных параметров и больше ни от чего. Синус от pi/2 равен 1, а квадратный корень из 4 равен 2. Всегда. Везде. И если эти значения потребуется еще раз, их не потребуется вычислять снова. Достаточно “вспомнить”.

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

Mon, 01 Jan 0001 00:00:00 +0000

Программирование — это математика, а не технологические фокусы ¹

Д. Д. Маршанкулов, зав. кафедрой информатики и вычислительной техники КЧГУ. ↩︎

Системы счисления

Mon, 01 Jan 0001 00:00:00 +0000

Системы счисления Ссылка на заголовок

А, собственно, почему человек пользуется десятичной системой счисления? Потому, что изначально для счета использовались пальцы рук. Двурукие шестипалые существа пользовались бы двенадцатеричной системой счисления, трехрукие - восемнадцатиричной. Никакой разница, на самом деле. Кому как удобней. Нам, двуруким пятипалым, удобней десятичная.

Число 10 - это основание десятичной системы. Арабских цифр, которыми мы пользуемся - десять, 0-1-2-3-4-5-6-7-8-9. Отсчет ведется не с единицы, а с нуля. Для записи чисел больше 9 используются две цифры - 10, 11, 12… для чисел больше 99, три цифры - 100, 101, 102. Такие системы счисления называются позиционными, место цифры в записи числа определяют порядок.

Совсем другая книга про Go

Mon, 01 Jan 0001 00:00:00 +0000

Введение Ссылка на заголовок

«Маленькие книги» Карла Сегуина – лучшие в жанре «быстрого старта». Только самое главное, без подробностей, в которых так легко утонуть. Зато потом упущенное очень легко восполняется правильно заданными вопросами и самостоятельно найденными ответами.

Когда-то «Маленькая книга про Go» вдохновила меня написать несколько других «маленьких книг» на темы, для которых книг Карла не было. А потом, когда я сам пришел к Go и вернулся к этой книге, вдруг оказалось, что многое изменилось. Это будет совсем другая книга про Go. Не судите строго.

Типы данных

Mon, 01 Jan 0001 00:00:00 +0000

Типы данных Ссылка на заголовок

Все есть число

Слова Пифагора Самосского как нигде применимы в “компьютерной науке”. Электронно-вычислительные машины все свои действия сводят к манипулированию числами. Но что можно представить числами?

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

Устройство электронно-вычислительной машины

Mon, 01 Jan 0001 00:00:00 +0000

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

Диод Ссылка на заголовок

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

Потом были изобретены полупроводниковые диоды с другим принципом работы, но главное — ток внутри диода может двигаться только в одну сторону.

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

Mon, 01 Jan 0001 00:00:00 +0000

Языки программирования Ссылка на заголовок

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

Низкоуровневые языки программирования . Самый низкий уровень программирования – это машинный код, который исполняется непосредственно. По сути набор чисел, которые процессор знает и умеет выполнять. Ассемблер - язык, в котором каждому машинному коду присвоено буквенное обозначение и которое человек уже способен прочесть и понять. Глазами. Хотя уровень абстракций практически нулевой - за каждой командой скрывается машинный код.