Термины по теме "Основные понятия алгоритмизации"
Цель
Научиться давать определения терминов по теме "Основные понятия алгоритмизации"
Задание
Дать 6 определений терминов по теме "Основные понятия алгоритмизации" (Смотреть здесь). Термины должны быть из разных категорий (Исполнитель алгоритмов, Свойства алгоритмов и т.п.всего 6 категорий), которые необходимо при определении выбирать. На один и тот же термин можно давать разные (не повторяющиеся) определения.
Оценивание
Каждое правильное определение - 2 балла
| Всі розділи |
ВЕЛИЧИНЫ |
|---|
Алгоритм | |||
|---|---|---|---|
Набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата. | |||
Аргумент | |||
|---|---|---|---|
Аргумент-утверждение (посылка) или группа утверждений (посылок), приводимые в подтверждение (доказательство) другого утверждения | |||
Величина | |||
|---|---|---|---|
Это математическое понятие, описывающее объекты, для которых может быть определено отношение неравенства и смысл операции сложения. | |||
величина | |||
|---|---|---|---|
Переменная величина | |||
|---|---|---|---|
Переменная величина — это такая величина, которая в условиях данного вопроса может принимать различные значения. Постоянная величина — это такая, которая в условиях данного вопроса сохраняет неизменное значение. Одна и та же величина в одном вопросе может быть постоянной, в другом — переменной величиной. | |||
Результат | |||
|---|---|---|---|
Это последствие цепочки действий или событий, выраженных качественно или количественно. | |||
ИЗВЕСТНЫЕ АЛГОРИТМЫ И ИСПОЛНИТЕЛИ |
|---|
Алгоритм Маркова | |||
|---|---|---|---|
Понятие введено А. А. Марковым (младшим) в конце 1940-х годов в работах по неразрешимости некоторых проблем теории ассоциативных вычислений-Нормальный алгоритм (Алгоритм Маркова). Это один из стандартных способов формального определения понятия алгоритма. | |||
Алгоритм Эвклида | |||
|---|---|---|---|
эффективный алгоритм для нахождения наибольшего общего делителя двух целых чисел (или общей меры двух отрезков). | |||
Решето́ Эратосфе́на | |||
|---|---|---|---|
Решето́ Эратосфе́на — алгоритм нахождения всех простых чисел до некоторого целого числа n, который приписывают древнегреческому математику Эратосфену Киренскому[ | |||
Треугольник Паскаля | |||
|---|---|---|---|
Треугольник Паскаля — бесконечная таблица биномиальных коэффициентов, имеющая треугольную форму. В этом треугольнике на вершине и по бокам стоят единицы. Каждое число равно сумме двух расположенных над ним чисел. Строки треугольника симметричны относительно вертикальной оси. | |||