Архив рубрики: Я_информатика

Итак, какие действия необходимо производить при выполнении операций вставки/удаления узлов в АВЛ–деревьях? Прежде всего, необходимо определить структуру их хранения, а, иными словами, необходимо представлять структуру самого узла и структуру связей узлов. Свойствами каждого узла является: ·  Ключ узла, чаще всего … Читать далее →

Строки этих таблиц соответствуют входам, а столбцы – состояниям автомата. На пересечении столбца ai и строки zj в таблице переходов ставится состояние ak, в которое автомат приходит из состояния ai под воздействием сигнала zj, а в таблице переходов – соответствующий … Читать далее →

Это заключительный блок алгоритмов программы. Здесь производится сопоставление характеристик образа с базой эталонных характеристик и принимается решение о распознанном символе. Существует множество работ [16 и др.], посвященных этим алгоритмам. Также имеются различные методы оценки точности распознавания на основе информативности признаков и … Читать далее →

B C E F A D Рис.7 B C E D F A Рис.6 B C E D F A Рис.5 D F A B C E Рис.4 В продолжении рассмотрения третьего случая легко придти к выводу, что путем другого … Читать далее →

Назовем основные положения данной парадигмы: ·  алгоритмы реализуются в виде конечного автомата, причем понятие «состояние» является ключевым; ·  в качестве спецификации программного продукта используются графы переходов; ·  автоматная программа строится по графу переходов формально и изоморфно, поэтому ·  отладка, тестирование, … Читать далее →

К основным ошибкам при формировании вопроса следует отнести [3]: формирование вопроса не на основе реальной проблематики предметной области, описываемом в некотором источнике теста (например, учебнике или справочнике), а на основе «точности» формулировок источника; формирование многозначного вопроса, допускающего множество решений (не … Читать далее →

Случаи, когда высота правого поддерева узла превосходит допустимое значение, аналогичны рассмотренным. 2 8 5 Рис.13а 6 10 16 2 8 5 Рис.13б 6 10 16 1 Также следует заметить, что балансировка Н. Вирта работает только тогда, когда баланс любого узла … Читать далее →

Основные операции с двоичным деревом поиска высоты h (вставка, удаление, поиск, следующий, предыдущий) могут быть выполнены за O(h) действий. Деревья эффективны, если их высота мала. Но малая высота не гарантируется, и в худшем случае деревья не более эффективны, чем списки. … Читать далее →

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

D F A B C E Рис.3 C A B D E F Рис.2 A B C F E D Рис.1 Что же такое поворот? Для определенности положим, что после какой-либо операции для узла А высота левого поддерева превзошла высоту … Читать далее →