АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ

Найдено 1 определение:

АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ

англ. algorithmic unsolvability) - важнейшее свойство некоторых классов корректно поставленных задач, допускающих применение алгоритмов, состоящее в том, что задачи каждого из этих классов в принципе не имеют к.-л. общего, универсального алгоритма решения, объединяющего этот класс. Несмотря на полную однотипность условий и требований, здесь, как ни парадоксально, принципиально невозможна однотипность метода решения. А. н. не означает неразрешимости тех или иных единичных проблем данного класса - часть из них может иметь свои решения. Но в целом данный класс задач не имеет ни общего универсального алгоритма решения, ни ветвящегося алгоритма полного разбиения класса на подклассы, к каждому из которых был бы применим свой специфический алгоритм. А. и. как невозможность обобщенной системы точных предписаний по решению задач одного и того же типа имеет принципиальное значение для психологии мышления, обучения и теории познания. В т. ч. из нее вытекает, что основные компоненты деятельности человека (иланрфование, выполнение, контроль результатов, коррекция) не м. 6. построены на алгоритмической основе, хотя и могут включать в качестве вспомогательных тс или иные алгоритмические процедуры. Решение задачи, относящейся к типу алгоритмически неразрешимых, с неизбежностью включает неалгоритмизуемые компоненты и требует творчества: способ ее решения не выводится из более общего известного типового метода, а изобретается. Успех здесь не м. б. гарантирован на 100% никакими методами (в отличие от ситуации с алгоритмически разрешимыми задачами). Т. о., А. н. как объективная невозможность универсальных точных предписаний, однозначно приводящих к заданному результату, означает свободу выбора и объективную необходимость творческого поиска. (А. Н. Поддьяков.)

Оцените определение:

Источник: Большой психологический словарь. Сост. Мещеряков Б., Зинченко В. Олма-пресс. 2004

Найдено научных статей по теме — 10

Читать PDF

Условия формирования алгоритмической культуры студентов на основе информационного подхода

Нигматулина Эльмира Альфредовна, Степанова Татьяна Анатольевна
В статье предлагаются новые подходы к формированию алгоритмической культуры студентов как основного условия их успешной подготовки в области программирования.
Читать PDF

Условия формирования алгоритмической культуры студентов на основе информационного подхода

Нигматулина Эльмира Альфредовна, Степанова Татьяна Анатольевна
В статье предлагаются новые подходы к формированию алгоритмической культуры студентов как основного условия их успешной подготовки в области программирования.
Читать PDF

Система программно-алгоритмической поддержки мультилингвистической адаптивно-обучающей технологии

Карасева Маргарита Владимировна
Показано, что для разработки системы программно-алгоритмической поддержки многоязычной (мульти-лингвистической) адаптивно-обучающей технологии, кроме проектирования непосредственного программного комп
Читать PDF

Система программно-алгоритмической поддержки мультилингвистической адаптивно-обучающей технологии

Карасева Маргарита Владимировна
Показано, что для разработки системы программно-алгоритмической поддержки многоязычной (мульти-лингвистической) адаптивно-обучающей технологии, кроме проектирования непосредственного программного комп
Читать PDF

Пакет-инвариант алгоритмических моделей жизненного цикла сложного объекта

Малышева Екатерина Николаевна, Гольдштейн Сергей Людвигович
Дано описание жизненного цикла сложного объекта. Предложен пакет-инвариант его алгоритмических моделей.
Читать PDF

Пакет-инвариант алгоритмических моделей жизненного цикла сложного объекта

Малышева Екатерина Николаевна, Гольдштейн Сергей Людвигович
Дано описание жизненного цикла сложного объекта. Предложен пакет-инвариант его алгоритмических моделей.
Читать PDF

Методика обучения разработке сборочного чертежа средствами САПР через сочетание алгоритмической и эв

Морякова Е.В.
В статье рассматриваются элементы методики обучения решению графических задач через сочетание алгоритмической и эвристической деятельности студентов средствами системы автоматизированного проектирован
Читать PDF

Активная работа на уроках математики как средство формирования алгоритмической культуры учащихся кла

Беляева И.С., Струменщикова К.Е.
Школьники, не освоившие программу учебного года, переводятся в классы компенсирующего обучения.
Читать PDF

Инновационная алгоритмическая система построения аккордов в музыке

Мансурова Анна Петровна
В статье представлены основные положения авторской системы по-строения аккордов в рамках музыкальной подготовки бакалавров и магистров в вузе.
Читать PDF

Инновационная алгоритмическая система построения аккордов в музыке

Мансурова Анна Петровна
В статье представлены основные положения авторской системы по-строения аккордов в рамках музыкальной подготовки бакалавров и магистров в вузе.

Узнай стоимость написания

Ищете реферат, курсовую работу, дипломную работу, контрольную работу, отчет по практике или чертеж?
Узнай стоимость!