Главная » Статьи » Справочный материал » Энциклопедия

В категории материалов: 95
Показано материалов: 81-90
Страницы: « 1 2 ... 7 8 9 10 »

Сортировать по: Дате · Названию · Рейтингу · Комментариям · Просмотрам

Наличие исходных данных и некоторого результата

Алгоритм — это точно определённая инструкция, последовательно применяя которую к исходным данным, можно получить решение задачи. Для каждого алгоритма есть некоторое множество объектов, допустимых в качестве исходных данных. Например, в алгоритме деления вещественных чисел делимое может быть любым, а делитель не может быть равен нулю.

Алгоритм служит, как правило, для решения не одной конкретной задачи, а некоторого класса задач. Так, алгоритм сложения применим к любой паре натуральных чисел. В этом выражается его свойство массовости, то есть возможности применять многократно один и тот же алгоритм для любой задачи одного класса.

Для разработки алгоритмов и программ используется алгоритмизация — процесс систематического составления алгоритмов для решения поставленных прикладных задач. Алгоритмизация считается обязательным этапом в процессе разработки программ и решении задач на ЭВМ. Именно для прикладных алгоритмов и программ принципиально важны детерминированность, результативность и массовость, а также правильность результатов решения поставленных задач.

Энциклопедия | Просмотров: 910 | Добавил: trofusha | Дата: 08.04.2009 | Рейтинг: 0.0/0 | Комментарии (0)

Виды алгоритмов

Особую роль выполняют прикладные алгоритмы, предназначенные для решения определенных прикладных задач. Алгоритм считается правильным, если он отвечает требованиям задачи (например, даёт физически правдоподобный результат). Алгоритм (программа) содержит ошибки, если для некоторых исходных данных он дает неправильные результаты, сбои, отказы или не дает никаких результатов вообще. Последний тезис используется в олимпиадах по алгоритмическому программированию, чтобы оценить составленные участниками программы.

Важную роль играют рекурсивные алгоритмы (алгоритмы, вызывающие сами себя до тех пор, пока не будет достигнуто некоторое условие возвращения). В последнее время активно разрабатываются параллельные алгоритмы, предназначенные для вычислительных машин, способных выполнять несколько операций одновременно.

Энциклопедия | Просмотров: 1123 | Добавил: trofusha | Дата: 08.04.2009 | Рейтинг: 0.0/0 | Комментарии (0)

Формальные признаки алгоритмов

Различные определения алгоритма в явной или неявной форме содержат следующий ряд общих требований:

  • Детерминированность — определённость. В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.
  • Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.
  • Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.
  • Массовость — алгоритм должен быть применим к разным наборам исходных данных.
  • Результативность — завершение алгоритма определенными результатами.

    История термина

Энциклопедия | Просмотров: 1259 | Добавил: trofusha | Дата: 08.04.2009 | Рейтинг: 0.0/0 | Комментарии (0)

Формальные признаки алгоритмов

Различные определения алгоритма в явной или неявной форме содержат следующий ряд общих требований:

  • Детерминированность — определённость. В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.
  • Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.
  • Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.
  • Массовость — алгоритм должен быть применим к разным наборам исходных данных.
  • Результативность — завершение алгоритма определенными результатами.
Энциклопедия | Просмотров: 1013 | Добавил: trofusha | Дата: 08.04.2009 | Рейтинг: 0.0/0 | Комментарии (0)

Общие понятия о памяти

Память – форма психического отражения, заключающаяся в закреплении, сохранении и последующем воспроизведении прошлого опыта, делающая возможным его повторное использование в деятельности или возвращение в сферу сознания.

Мнемоника. Мнемотехника
Диаграмма связей
Энциклопедия | Просмотров: 964 | Добавил: trofusha | Дата: 07.04.2009 | Рейтинг: 0.0/0 | Комментарии (0)

Психика – это сущность, где внеположность и многообразие природы собирается к своему единству, это виртуальное сжатие природы, это отражение объективного мира в его связях и отношениях.


Энциклопедия | Просмотров: 1047 | Добавил: trofusha | Дата: 07.04.2009 | Рейтинг: 0.0/0 | Комментарии (0)

Под психическими свойствами человека следует понимать устойчивые образования, обеспечивающие определенный качественно-количественный уровень деятельности и поведения, типичный для данного человека.
Энциклопедия | Просмотров: 1097 | Добавил: trofusha | Дата: 07.04.2009 | Рейтинг: 0.0/0 | Комментарии (0)

Под психическим состоянием следует понимать определившийся в данное время относительно устойчивый уровень психической деятельности, который проявляется в повышенной или пониженной активности личности.
Энциклопедия | Просмотров: 1099 | Добавил: trofusha | Дата: 07.04.2009 | Рейтинг: 0.0/0 | Комментарии (0)

Психические процессы – динамическое отражение действительности в различных формах психических явлений.
Память
Энциклопедия | Просмотров: 1013 | Добавил: trofusha | Дата: 07.04.2009 | Рейтинг: 0.0/0 | Комментарии (0)

Мнемоника

Мнемо́ника (греч. τα μνημονιχα — искусство запоминания)
Мнемотехника - система внутреннего письма, основанная на прямой записи в мозг связей между зрительными образами, обозначающими значимые элементы запоминаемой информации.
Энциклопедия | Просмотров: 1494 | Добавил: trofusha | Дата: 07.04.2009 | Рейтинг: 0.0/0 | Комментарии (0)

1-10 11-20 ... 61-70 71-80 81-90 91-95