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

В.Н. Телия [12] акцентирует внимание на том, что пословицы и поговорки, будучи в значительной степени реализацией кумулятивных функций языка, отражают стереотипы, стандарты, нормы и идеалы как часть культурно-исторического наследия, создаваемого в процессе практического освоения мира, относятся к области культурного знания, вооружающего носителя … Читать далее →

Проблема педагогической диагностики является одной из наиболее актуальных в науке и практике. Диагностику можно определить как прояснение всех обстоятельств протекания дидактического процесса, точное определение его результатов [1]. Некоторые ученые рассматривают педагогическую диагностику как механизм выявления индивидуальных особенностей и перспектив развития … Читать далее →

Основные понятия. Теория конечных автоматов изучает простейшую модель вычислительного устройства – автомат, определяемый как преобразователь информации, выходная реакция которого зависит не только от входных воздействий в данный момент, но и от входной истории [1,2]. Хотя теория автоматов изучает очень простые … Читать далее →

Для процесса скелетизации выберем алгоритм Зонга‑Суня [9]. Он является модификацией алгоритма Хилдича (Hilditch C. J., [10]), предложенного в 1969 году. Рис. 1. Нумерация соседних точек Введем нумерацию соседних точек так, как показано на рис. 1. Пусть xx(n) и yy(n) – функции получения координат соседней точки Pn … Читать далее →

Теория автоматов применяется не только в компьютерных, но и в других видах сетей связи. В начале 1990-х годов Международный консультативный комитет по телеграфии и телефонии (CCITT, Comité Consultatif Internationale de Télégraphie et Téléphonie) разработал язык SDL (Specification and Description Language, … Читать далее →

В операционной системе UNIX теория автоматов нашла свое применение в системных программах, таких, как протокол выбора лидера в распределенной системе процессоров, а также для поиска текста по образцу в текстовом редакторе и для построения драйверов [1]. В работе [21] автоматный … Читать далее →

Приведем в качестве примера спецификацию процесса доступа к среде протокола IEEE 802.12, описывающего высокоскоростную технологию локальной сети 100VG-AnyLAN (рис. 7) [1]. Рис. 7. Спецификация доступа в протоколе 100VG-AnyLAN Начальное состояние процесса доступа – «Тренировка» гиперсостояния «Активен». В нем данная рабочая … Читать далее →

Суть балансировки в получении разницы высот левого и правого поддеревьев и проверка ее на принадлежность диапазону [-1;1][8]. Если это значение выходит за пределы этого диапазона, то необходима балансировка, при этом, если оно больше единицы, то необходимо выполнить правый поворот, иначе … Читать далее →

Примеры возможных задач: В многостраничном документе пользователь‑новичок пытался выполнить выравнивание текста при помощи вставки дополнительных пробелов. Предложите способ быстрого удаления лишних пробелов. Для подготовки сборника загадок необходимо после написания очередной загадки писать отгадку в перевернутом виде. Как бы вы могли … Читать далее →

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