Методы алгоритмизации — это различные методики процессов формирования алгоритмов.
Общие сведения
Слово «алгоритм» родилось в результате латинской транскрипции фамилии арабского учёного Аль Хорезми, жившего в девятом веке и сформулировавшего общеизвестные сегодня алгоритмы арифметических действий над числами в десятичном формате.
Под алгоритмом понимается некоторая очерёдность выполнения операций (или других действий), осуществление которых ведёт к реализации намеченных целей.
Существует ряд необходимых свойств, которыми должен обладать проектируемый алгоритм:
- Свойство дискретности. Процедура разрешения задач представляет собой очерёдность некоторых операций. Реализация каждой операции является одним шагом процесса движения от начальных данных к итоговому результату. Все операции выполняются над величинами, имеющими конкретные, не бесконечные значения. То есть под дискретностью алгоритмов понимается тот факт, что сам процесс реализации алгоритма делится на ряд последовательных операций (шагов). Это дискретность по временным интервалам, но, кроме того, есть и дискретность по величине обрабатываемых на каждом этапе информационных порций также не бесконечного формата.
- Свойство конечности. Реализация алгоритмов обязана заканчиваться выработкой итогового результата и количество операций при этом должно быть конечным, как и комплект операций, необходимых для построения любых алгоритмов.
- Свойство определённости. Операции любого алгоритмического этапа обязаны быть чётко формализованы, то есть формулировки необходимых действий каждого этапа не должны трактоваться двояко. Также взаимные связи между отдельными шагами и порядком их выполнения чётко определяются при всех допустимых вариантах выполнения процесса вычислений. Это свойство позволяет доверить выполнение алгоритма автоматическому устройству, которое не сможет работать в условиях неопределённости.
В состав любого алгоритма входит много различных величин, которые могут быть для него начальными данными. В результате выполнения всех операций алгоритма получаются итоговые результаты, которые относятся к набору допустимых для данного алгоритма выходных параметров.
Под программированием понимается задание функций данного алгоритма на одном из языков программирования. Операции программирования дают возможность использовать для выполнения, заложенных в алгоритмах действий и их анализа, электронные вычислительные машины.
Семантика и синтаксис в анализе
Синтаксический анализ формирует основные характеристики информационных потоков данных, в том числе нужные характеристики количества, необходимые, чтобы выбрать набор аппаратного и программного обеспечения для поиска, анализа, трансляции, переработки и сохранения информационных данных.
Семантический анализ даёт возможность изучения информации по содержащемуся в её составных частях смыслу, позволяет обнаруживать методы соответствия языков (человеческие языки, компьютерные языки) при безальтернативной расшифровке поступающих в систему сообщений.
Проанализировать зашифрованную в двоичных кодах информацию сообщений на естественном языке с точки зрения семантики представляется достаточно сложной задачей, и она находится в основании таких программных продуктов, как система автоматических ответов на запросы из баз данных или система, позволяющая восстановить информацию с помощью не имеющих ограничений обращений на естественном языке. Семантический анализ необходим для выполнения смыслового анализирования информационных данных на базе знания обозначений языковых единиц:
Обнаружение синонимов. 1. Нахождение омонимов, антонимов, словесных выражений и слов, которые имею более одного значения. 1. Изучение колебания значений языковых элементов при разных их наборах.
Начиная с шестидесятых годов двадцатого века выполнялись экспериментальные методические работы, которые давали любому документу свою роль или роли (функции) и определённое число указателей (связей) на иные документы, играющие такую же или аналогичную роль. Эти методы выявили возможность оценивать подобие посредством меры прагматики. Примерно через двадцать лет такая технология обрела известность как «гипертекст».
При таком методе документы, рассматриваемые людьми как связанные (посредством понятий, иерархии, опыта или других параметров), определяются через «гиперссылки», определяя способы ассоциаций людских идей. В качестве объектов, которые связаны гиперссылками, могут выступать не только простой текст, но также речевые и музыкальные фрагменты, графические изображения, мультипликационные и видео файлы. Есть возможность из объединения в гипермедийные массивы данных. Объекты сохраняются вместе с присущими им гиперссылками, и человек в состоянии совершить путешествие по ассоциативной сети, используя возможности мышки на экране компьютера для входа в разные ассоциации.
Методы математики
Описание и построение моделей операций сбора, продвижения и обработки информационных данных сопряжены с применением математических методов, которые реализуют требуемые операции логики и вычислений, включая автоматизированные информационные системы. Ещё Р. Декарт высказал предположение, что человеческие рассуждения можно свести к математическим вычислениям. Он имел в виду, что возможно создать искусственный научный язык, дающий огромные преимущества при его использовании.
Декарт высказывал предположение, что существует некая природная упорядоченность человеческих мыслей, сравнимая с абсолютным и строгим порядком в числовом мире. При наличии бесконечно большого числового множества любое число выражается индивидуальным знаковым представлением. Отсюда следует, что каждое из чисел может иметь личное наименование (имя) и это обстоятельство позволяет операции с ними представить в виде особого компактного языка. Так как для числовых данных такой язык существует, то Декарт полагал, что в будущем возможно появление языковых форматов, которые будут значительно более универсальны и станут охватывать не только числа, но и разные предметы, воспринимаемые как объекты научных исследований.