Формальные грамматики и языки. Элементы теории трансляции
Классификация грамматик и языков по Хомскому. Описание алгоритма приведения грамматики, удаления недостижимых и бесплодных символов, алгоритма устранения правил с пустой правой частью. Синтаксический анализ и генерация внутреннего представления программ.
Подобные документы
Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
курсовая работа, добавлен 14.09.2017Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015Понятие алгоритма, его свойства и формы представления. Построение базовых структур алгоритма. Построение разветвляющихся и циклических алгоритмов. Операции с одномерными и двумерными массивами. Разработка компьютерных программ в среде Visual Basic.
методичка, добавлен 24.05.2016Языки операционных систем и формальные языки программирования. Машинно-ориентированные и проблемно-ориентированные алгоритмические языки. Сравнительные данные формальных алгоритмических языков программирования. Разработка базы данных в MS Access.
контрольная работа, добавлен 15.04.2016Классификация параллельных вычислительных систем. Описание схемы параллельного выполнения алгоритма. Рассмотрение особенностей генетического алгоритма. Особенности решения задач метаногенеза. Исследование основных методов наложения текстуры на объекты.
курсовая работа, добавлен 31.10.2017Расширение методов, использованных в программе, применительно для грамматики русского языка. Анализ полученных результатов по метрикам safe, sound, sensible. Метрики оценивания алгоритма запутывания. Обобщение полученных данных, формулировка вывода.
дипломная работа, добавлен 17.07.2020Понятие и характеристика языков программирования. Две группы языков программирования: языки низкого и высокого уровня. Способы реализации языков программирования. Стандартизация и классификация языков программирования. Типы, виды и структура данных.
реферат, добавлен 25.03.2010Описание заданной структуры данных или алгоритма, характеристика работы алгоритма. Анализ временной сложности алгоритма, определение отображаемых элементов, проектирование интерфейса. Специфика методики и результатов тестирования программного обеспечения.
курсовая работа, добавлен 21.03.2021Анализ методов решения задачи, разработка алгоритма решения задачи. Реализация, тестирование программного средства. Проектирование и описание пользовательского интерфейса. Блок-схема алгоритма программы, рекурсивный алгоритм удаления элементов из очереди.
курсовая работа, добавлен 21.04.2022Графический метод создания функционально-логической программы. Разработка корректных программ на базе представления сетевой грамматики управляющих отношений. Обзор основных методов и инструментов создания функционально-логических программ на примерах.
статья, добавлен 15.08.2020Проблема разработки универсальных методов, пригодных для обработки информации. Оценка возможности использования модифицированного алгоритма кластеризации в задаче опорно-двигательного аппарата. Анализ и описание основных этапов алгоритма Хамелеон.
лекция, добавлен 30.01.2016Выбор инструментов разработки алгоритма шифровании DES. Описание структуры программы, процедур и функций. Разработка алгоритма симметрического шифрования в java. Описание назначения и условий применения программы. Составление руководства пользователя.
курсовая работа, добавлен 18.11.2017Машинно-ориентированные языки как языки, наборы операторов и изобразительные средства которых существенно зависят от особенностей ЭВМ. Характеристика языков символического кодирования. Рассмотрение особенностей высокоуровневых языков программирования.
статья, добавлен 11.04.2022Рассмотрение алгоритма поиска оптимальной комбинации символов с максимальным значением целевой функции, а также формулы для определения ее значения. Описание структурной схемы основных этапов алгоритма пчелиных колоний, приведение примера его работы.
статья, добавлен 29.07.2017Генерация матриц, основные понятия и определения теории матриц, дающие научную основу для разработки алгоритма и написании на его основе программы, листинг программного продукта. Основные проблемы и операции над матрицами, свойства определителей.
курсовая работа, добавлен 27.11.2010Классификация угроз по оказываемому воздействию на операционную систему, по цели осуществляемой атаки. Способы их устранения. Реализация алгоритма банкира для безопасного распределения ресурсов ОС. Примеры надёжного и ненадёжного состояния системы.
курсовая работа, добавлен 06.03.2014Основные виды трансляторов: интерпретаторы и компиляторы. Описание машинно-ориентированных языков. Машинно-независимые языки как средство описания алгоритмов решения задач и информации, подлежащей обработке. Развитие языков программирования, Ассемблер.
реферат, добавлен 09.06.2013Характеристика циклической и линейной структуры программного алгоритма. Описание полного и неполного ветвления разветвляющегося алгоритма. Исследование алгоритма и разработка программного приложения в среде Delphi, показывающего информацию об учениках.
курсовая работа, добавлен 28.06.2012- 46. Задача о ящиках
Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.
контрольная работа, добавлен 11.01.2020 Описание технологического процесса, понятие алгоритма и формы его представления. Адресный опрос датчиков. Проверка на наличие выбросов, критерий Смирнова. Фильтрация двух сигналов фильтром среднего арифметического. Описание алгоритма логическими схемами.
курсовая работа, добавлен 14.02.2016Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015История развития языков программирования. Их классификация: операционные, структурные, объектные и декларативные. Языки программирования низкого и высокого уровней. Виды трансляторов: компиляторы и интерпретаторы. Этапы разработки и отладки программ.
контрольная работа, добавлен 03.04.2013