Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
05/02/2021
Обработка
информации
изменение формы
представления информации;
систематизация,
структурирование данных;
поиск информации.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
История термина
Слово «алгоритм» происходит
от имени Абу Абдуллах
Мухаммеда ибн Муса аль-
Хорезми, который
сформулировал правила
выполнения четырех
арифметических действий над
многозначными числами и,
вероятно, первым использовал
цифру 0.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Алгоритм Эвклида
Алгоритм Эвклида – это способ вычисления
наибольшего общего делителя (НОД) двух
натуральных чисел.
АЛГОРИТМ
Теория алгоритмов
В 1931 году австрийский математик А. Гедель доказал
теорему о неполноте. Позже было высказано
предположение о том, что некоторые задачи
алгоритмически не разрешимы, для них не существует
алгоритма решения, и искать его бессмысленно.
Исследования, проводимые в этой области в 30-х годах
20-го века привели к возникновению теории
алгоритмов. Появляется новый термин «универсальный
исполнитель». Универсальным исполнителем называют
исполнителя, для которого можно построить алгоритм,
эквивалентный любому алгоритму для любого другого
исполнителя.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Алгоритмические машины
Абстрактные (т.е. существующие не реально, а лишь в
воображении) машины Поста и Тьюринга,
предназначенные для доказательств различных
утверждений о свойствах программ для них, были
предложены независимо друг от друга (и практически
одновременно) в 1936 г. американским математиком
Эмилем Постом и английским математиком Аланом
Тьюрингом. Эти машины представляют собой
универсальных исполнителей, являющихся полностью
детерминированными, позволяющих «вводить»
начальные данные, и после выполнения программ
«читать» результат.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Источники
1. Информатика и ИКТ. Базовый уровень: учебник для 10–11
классов; И.Г. Семакин, Е. К. Хеннер
2. Информатика и ИКТ. Базовый уровень. 10–11 классы:
методическое пособие
3. Источники изображений:
http://www.temaufa.ru/media/news/5136/0f52d50a1537f3
ce22c189edc194a10c.jpg
http://cs409629.vk.me/v409629406/164e/KSG8JtLkuAg.jpg
http://sl.utu123.com/UploadFile/image/12/6930.jpg
http://images.clipartlogo.com/files/ss/original/929/9290735
2/three-young-school-children-are.jpg
http://massaget.kz/userdata/blog/blog_2424/thumb_b/pho
to.jpg
http://massaget.kz/userdata/blog/blog_2424/thumb_b/pho
to.jpg