Теория системного управления (Write)

запомнить в избранное

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

Info File Mail
Файл относится к разделу:
ПРОГРАММИРОВАHИЕ, БАЗЫ ДАHHЫХ

"Введение в алгоритмизацию"
1. Что называется алфавитом, словом, языком?
Алфавитом называется конечное множество, состоящее из четко различимых символов. Словом
в алфавите называется любая конечная последовательность из его символов. Количество симво-лов в этой последовательности называется длинной слова. Языком называется множество слов
в некотором алфавите.
2. Что означает: алгоритм - предписание на каком-то языке?
Алгоритм - точное предписание на каком-то языке, однозначно приводящее от изменяющихся исходных данных к искомому результату. Это определение не является строго научным и то,
что алгоритм - предписание на каком-то языке, означает: алгоритм - слово из языка.
3. Какие требования предъявляются к алгоритму?
Алгоритм при выполнении не должен зависеть от любого произвольного решения пользователя, от его выбора, от случайности, и не должен содержать неопределенности. Алгоритм должен
быть применим к любым вариантам исходных данных. Исходными данными для алгоритма и
результатом его выполнения могут быть числа и другие объекты, обязательно задаваемые словами. Тип результата, который выдает алгоритм, должен быть заранее описан.
4. Что называется конечной алгоритмически (не)разрешимой задачей?
Конечной называется задача, если все объекты, которые в ней могут быть и которые нужно
найти, задаются словами в исходных алгоритмах. Алгоритмически разрешимой называется
конечная задача, если существует алгоритм, когторый по данному ґ отвечает "да", если верно Q(ґ), и отвечает "нет" если верно ¬Q(ґ- "не Q". Или существует алгоритм готорый по ґ
строит ґ', и для него верно Q(ґ, ґ'. Если таких алгоритмов нет (не существуют или невозмож-ны), то конечная задача называется алгоритмически неразрешенной.
Примечание: Алгоритмическая (не)разрешенность относятся только к конкретным задачам.
5. Как обозначается (не)применимость алгоритма к исходным данным?
Применимость алгоритма к исходным данным ф называется !А(ф), а результат работы над ф
- А(ф. Если алгоритм А неприменим к исходным д

• подписаться на рассылку.
• добавить в избранное.
• нашли ошибки ?

Это место

Ищу реферат (диплом) Если вы не можете найти реферат, то дайте в этом разделе объявление и возможно вам помогут :)
Предлагаю реферат (диплом) Если у вас есть свои рефераты и вы готовы помочь другим, то дайте в этом разделе свое объявление и к вам потянуться люди :)
Пополнить коллекцию Здесь вы можете пополнить нашу коллекцию своими рефератами.