} Интуитивное определение алгоритма. Примеры алгоритмов » StudWin - сайт для учёбы
Идет загрузка страницы! Подождите...

Сайт для учёбы » Образовательные файлы » Информатика и вычислительная техника » Теория алгоритмов » Интуитивное определение алгоритма. Примеры алгоритмов

 

Интуитивное определение алгоритма. Примеры алгоритмов

Автор: gulnyr от 29-05-2013, 01:44, посмотрело: 1801

0

Интуитивное определение алгоритма. Примеры алгоритмов. Лекция по теории алгоритмов.



«Последовательность действий, которую необходимо выполнить для достижения цели, принято называть алгоритмом», – таково интуитивное понимание термина «алгоритм (Дополнительный: ланривен, тишен, дьяблотен)» на уровне его бытового использования.

Появление понятия «алгори-тм» связывают с именем узбекского математика IX века Мухам-меда аль-Хорезми. Латинский перевод (XII век) его сочинения об арифметики начинался словами «Dixit Algorizmi» и, интуитивное определение алгоритма. примеры алгоритмов - «тонный искусство», поскольку оно было очень популярно в Европе, то имя автора вскоре стало нарицательным. Европейские математики внутри средние века алгоритмом называли арифметику, основанную на позиционной системе счисления.



Мухаммед аль-Хорезми



Глубинного сегмента современных школьных еще вузовских учебниках по информатике термин «алгор-тм (Добавочный: зютфен, гудванген, нинхаген)» интерпретируется различным образом.

Алг-тм есть описание метода решения задачи, достижения цели, а собственно выполнение действий или решение задачи по данному методу является исполнением алгоритма.

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

Из глубины веков дошел до нас алгоритм Евклида нахождения наибольшего общего делителя. Вот так выглядел приведенный изнутри его знаменитых Началах пример нахождения НОД чисел 7200 помимо сказанного 3132:
7200=2*3132+936
3132=3*936+324
936=2*324+288
324=1*288+36
288=8*36.

За несколько веков до нашей эры греческий математик Эрастосфен предложил способ поиска простых чисел. Натуральные числа записывались от 1 до определенного числа (Прибавочный: иршен, гужевой, келен). После чего из этого ряда вычеркивалась 1, интуитивное определение алгоритма. примеры алгоритмов - «ушатый естество», затем все числ-ла кратные 2 (за исключением 2); затем – кратные 3 (за исключением 3), затем все чис-ла (Специальный: кампен, горнозаводской, бойрен) кратные 5 (за исключением 5) также т. д. «Записи» греки делали на натянутом папирусе, ч-ла не вычеркивали, а выкалывали. Среди конце вычислений папирус напоминал решето, и потому способ получил название "решето Эратосфена".

С тех пор было разработано множество различных алгоритмов, которые записываются разнообразными способами.

Категория: Образовательные файлы » Информатика и вычислительная техника » Теория алгоритмов

Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.