Интуитивное понятие алгоритма и его свойств
Состав работы
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Алгоритм отностится к основным понятиям математики, а поэтому не имеет определения. Часто это понятие формулируют так:"точное предписание о порядке выполнения действий, из заданного фиксированного множества, для решения всех задач, заданного класса".
Рассмотрим подробнее ключевые слова в этой формулировке:
"точное предписание” означает, что предписание однозначно и одинаково понимается всеми исполнителями алгоритма и при одних и тех же исходных данных любой исполнитель всегда получает один и тот же результат;
“из заданного фиксированного множества” означает, что множество действий, используемых в предписании, оговорено заранее и не может меняться в ходе исполнения алгоритма.
“решения всех задач, заданного класса” означает, что это предписание предназначено для решения класса задач, а не одной отдельной задачи. Позднее мы подробнее рассмотрим смысл выражения “класс задач”.
Эта формулировка требует знания таких понятий, как исходные данные, результат, действие, исполнитель, класс задач. Познакомимся с ними на примере алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел:
Рассмотрим подробнее ключевые слова в этой формулировке:
"точное предписание” означает, что предписание однозначно и одинаково понимается всеми исполнителями алгоритма и при одних и тех же исходных данных любой исполнитель всегда получает один и тот же результат;
“из заданного фиксированного множества” означает, что множество действий, используемых в предписании, оговорено заранее и не может меняться в ходе исполнения алгоритма.
“решения всех задач, заданного класса” означает, что это предписание предназначено для решения класса задач, а не одной отдельной задачи. Позднее мы подробнее рассмотрим смысл выражения “класс задач”.
Эта формулировка требует знания таких понятий, как исходные данные, результат, действие, исполнитель, класс задач. Познакомимся с ними на примере алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел:
Другие работы
Контрольная работа по дисциплине: Электротехника и электроника. Вариант №9
IT-STUDHELP
: 4 октября 2023
Вариант No9
Задача 7. Двухполюсник применяется в качестве фильтра для защиты реле от тока частотой 50 Гц и включается параллельно обмотке реле. Схема двухполюсника состоит из последовательно включенных дросселя и конденсатора. Активное сопротивление дросселя R=14 Ом. Индуктивность L дросселя взять из табл.26. Емкость конденсатора С=12 мкФ. Напряжение на зажимах двухполюсника U=10 В.
1. Начертить схему. Найти собственную резонансную частоту контура фильтра f0. В каких пределах будет изменяться с
400 руб.
Семейная государственная политика как основа преодоления институционального кризиса семьи
Elfa254
: 8 февраля 2014
СОДЕРЖАНИЕ
1. Семейная политика на современном этапе развития России. Основные ее принципы
2. Социальная защита семьи
3. Может ли семья стать ключевым фактором в развитии стабильного среднего класса и способствовать возрождению России?
Заключение
Список использованной литературы
1. Семейная политика на современном этапе развития России. Основные ее принципы
В современных условиях существует несколько подходов к определению социальной политики в целом.
По мнению одних ученых, социальная политика
15 руб.
Теплотехника КемТИПП 2014 Задача Б-4 Вариант 02
Z24
: 12 февраля 2026
Изолированный горизонтальный трубопровод проложен на открытом воздухе, температура которого tж. Температура наружной поверхности изоляции равна tст, наружный диаметр изоляции равен d.
Определить коэффициент теплоотдачи и тепловые потери с 1 м длины трубопровода. Во сколько раз возрастут тепловые потери, если трубопровод будет обдуваться поперечным потоком воздуха со скоростью ω?
200 руб.
Зачет "Схемотехника телекоммуникационных устройств". Билет №3
svh
: 3 октября 2016
Билет 3
1. Поясните отличие линейных искажений от нелинейных. Каковы причины их появления? Приведите примеры линейных и нелинейных искажений (во временной и частотной области) при подаче на вход гармонического сигнала. Как количественно оценить линейные и нелинейные искажения?
2. Каким должен быть коэффициент усиления по мощности выходного кас-када трехкаскадного усилителя, если входная мощность сигнала 100 мкВт обеспечивает выходное напряжение 4В на нагрузке 2 Ом, коэффициенты усиления по мощн
220 руб.