Понятие алгоритма
С самого детства мы сталкиваемся с алгоритмами, не осознавая этого. Алгоритмы появляются в ситуациях, которые можно описать в виде последовательности действий. С самого детства мы сталкиваемся с алгоритмами, не осознавая этого. Алгоритмы появляются в ситуациях, которые можно описать в виде последовательности действий. Например, с утра вас призывает радио «На зарядку становись!», Вам предлагается выполнить одно из упражнений в следующей последовательности: Например, с утра вас призывает радио «На зарядку становись!», Вам предлагается выполнить одно из упражнений в следующей последовательности:
«На зарядку становись! 1. Потянитесь, лежа в постели. 2. Сядьте на кровати, поставив ноги на пол. 3. Нагнитесь вперед, пытаясь достать руками пальцы ног. 4. Выгните спину дугой. 5. Сосчитайте до Вернитесь в исходной положение.
В представленном случае вы совершаете заданную последовательность действий для достижения определенной цели. В представленном случае вы совершаете заданную последовательность действий для достижения определенной цели. А если вместо вас будет кто-то другой, сможет ли он выполнить то, что делали вы? А если вместо вас будет кто-то другой, сможет ли он выполнить то, что делали вы? Конечно сможете, ведь эти инструкции адресованы любому человеку. Конечно сможете, ведь эти инструкции адресованы любому человеку.
Из этого можно сделать вывод: Из этого можно сделать вывод: «Строго следуя плану, любой человек, не знакомый ранее с описанной в плане последовательностью действий, получит ожидаемый результат». «Строго следуя плану, любой человек, не знакомый ранее с описанной в плане последовательностью действий, получит ожидаемый результат». Подробное описание действий, необходимых для получения ожидаемого результата, получило название алгоритма. Подробное описание действий, необходимых для получения ожидаемого результата, получило название алгоритма. С этим понятием вы сталкиваетесь постоянно: С этим понятием вы сталкиваетесь постоянно: В кулинарных книгах собраны рецепты приготовления разных блюд. В кулинарных книгах собраны рецепты приготовления разных блюд. В журналах мод есть выкройки и описания, руководствуясь которыми можно сшить одежду. В журналах мод есть выкройки и описания, руководствуясь которыми можно сшить одежду. В популярных изданиях приводятся алгоритмы развития памяти, улучшения зрения и др. В популярных изданиях приводятся алгоритмы развития памяти, улучшения зрения и др.
Появление алгоритмов связывают с зарождением математики. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (825 г.) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль- Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Более 1000 лет назад (825 г.) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль- Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Эти способы и сейчас изучают в школе. Эти способы и сейчас изучают в школе.
Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как «Алгоритми». «Так говорил Алгоритми»,- начинали европейские ученые, ссылаясь на правила, предложенные Мухаммедом аль-Хорезми. Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как «Алгоритми». «Так говорил Алгоритми»,- начинали европейские ученые, ссылаясь на правила, предложенные Мухаммедом аль-Хорезми. Научное определение понятия алгоритма дал А. Черч в 1930 году. Позже и другие математики вносили свои уточнения в это определение. Научное определение понятия алгоритма дал А. Черч в 1930 году. Позже и другие математики вносили свои уточнения в это определение.
В школьном курсе информатики вы будете пользоваться следующими определениями: В школьном курсе информатики вы будете пользоваться следующими определениями: Алгоритм – описание последовательности действий (план), исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритм – описание последовательности действий (план), исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
Теория алгоритмов находит применение в различных сферах деятельности человека. Появление компьютеров внесло свою лепту в эту теорию. Алгоритмы, реализованные на компьютере, позволили решать сложные задачи в различных областях, например: Теория алгоритмов находит применение в различных сферах деятельности человека. Появление компьютеров внесло свою лепту в эту теорию. Алгоритмы, реализованные на компьютере, позволили решать сложные задачи в различных областях, например: - в медицине – автоматическая диагностика и обработка данных компьютерной томографии; - в производстве – управление техническими устройствами, заменяющим человека в сложных или опасных для жизни условиях; - в аэрокосмонавтике – управление космическими кораблями и спутниками и др.