Расстояние Дамерау-Левенштейна – это метрика для определения расстояния между двумя строками. Его можно определить как минимальное количество операций удаления, вставки, замены и транспозиции (перестановки двух соседних символов), необходимых для преобразования одной строки в другую.
Читать дальше...Расстояние Левенштейна (редакционное расстояние, дистанция редактирования) – минимальное количество операций удаления, вставки и замены символа, необходимое для преобразования одной строки в другую.
Читать дальше...Бинарное дерево (binary tree) – это структура данных, которая состоит из узлов, при этом каждый узел может иметь не более двух дочерних. Первый узел называется корневым или родительским, а дочерние – правым и левым наследником(потомком).
Читать дальше...Алгоритм Дейкстры – алгоритм для поиска кратчайшего пути между двумя заданными вершинами графа.
Читать дальше...Наибольшая общая подстрока (longest common substring) – подстрока максимальной длины, входящая в две или больше строки.
Читать дальше...После установки интегрированной среды разработки Lazarus, как было описано в предыдущей теме, мы можем приступить к разработке программ на языке Free Pascal. Итак, напишем первую простую программу.
Читать дальше...Уравнение вида a⋅x2 + b⋅x + c = 0 - квадратное уравнение.
Читать дальше...Оператор присваивания После объявления переменной, вы можете присвоить ей значение, для этого используется оператор :=. Переменной можно присвоить как единственное значение, так и математическую последовательность.
Читать дальше...Условная конструкция if then else позволяет нам реализовать несколько ветвлений в программе. Та же задача может быть реализована, более простым способом, с помощью оператора выбора - case of.
Читать дальше...Оператор if then позволяет выполнять условное ветвление хода программы на основании результата логической операции. Пример использования оператора: if a > b then write(‘a > b’); {если перевести код на русский язык, то выходит если a > b тогда вывести(‘a > b’); } Процедура write выполниться только в случае, когда переменная a больше b.
Читать дальше...