Скачать 45.63 Kb.
|
Конспект по теме «Алгоритмы» Учитель информатики Батракова Л.В. Алгоритм и его свойства. Запись алгоритмов. Виды алгоритмовВ 1983 году отмечалось 1200-летие со дня рождения величайшего средневекового ученого Средней Азии Мухамеда ибн Мусы аль-Хорезми. С именем этого ученого связано понятие алгоритма. Алгоритм – точное, понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Итак, алгоритм - это определённая последовательность действий, которые необходимо выполнить, чтобы получить результат. Алгоритм может представлять собой некоторую последовательность вычислений, а может - последовательность действий нематематического характера. Для любого алгоритма справедливы общие закономерности - свойства алгоритма. Свойства алгоритма
Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов). Конечность и понятность - свойство алгоритма, при котором каждое из этих элементарных действий (шагов) являются законченными и понятными. Детерминированность (определенность) - свойство, когда каждое действие (операция.указание.шаг.требование) должно пониматься в строго определённом смысле, чтобы не оставалась места произвольному толкованию. чтобы каждый, прочитавший указание, понимал его однозначно. Массовость - свойство, когда по данному алгоритму должна решаться не одна, а целый класс подобных задач. Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом. Способы задания алгоритмов.
Словесная запись алгоритма представляет собой последовательность этапов обработки данных и задается в произвольном изложении на естественном языке. Ориентирована на исполнителя-человека
Алгоритм изображается в виде последовательности, связанных между собой функциональных блоков, каждому из которых соответствует выполнение одного или нескольких действий (операторов). Приняты определенные стандарты графических изображений функциональных блоков.
Внутри блока запись не формализована
Рассмотрим запись алгоритма Евклида на псевдокоде: Алг алгоритм Евклида Арг N,M Рез НОД Нач Пока N M Н.ц. Если M > N То M: = M-N Иначе N: = N-M Всё К.ц. НОД: = M Кон
Алгоритмический язык ориентирован на исполнителя ЭВМ, полностью формализованная запись алгоритма. Рассмотрим запись алгоритма Евклида на языке программирования Pascal: Program NOD; Var n,m:word; Begin Writeln(‘Input m,n); Readln(m,n); While m<>n do If m>n then m:=m-n else n:=n-m; Writeln(‘nod=’,m) End. Типы алгоритмических структур. Существует три алгоритмические структуры. Из них составляются алгоритмы любой сложности.
Каждая последовательность имеет вход и выход Словарь терминов
|
Реферат по информатике и икт по теме: «Алгоритмы» Я выбрал тему учебно-методического комплекса «Алгоритмы», так как она является одной из главной тем в информатике | Реферат по информатике и икт по теме: “ Разветвляющиеся алгоритмы” Я выбрал тему: «Разветвляющиеся алгоритмы», потому что они очень часто применяются в алгоритмизации и программировании. Без знания... | ||
Конспект обобщающего урока по теме: «Алгоритмы» Обучающая: закрепление навыков использования оператора ветвления при составлении и реализации программ, набора и отладки программы,... | Конспект урока по теме: «Алгоритмы» На прошлом уроке мы изучили, что такое алгоритм, исполнитель, ски, его свойства. Теперь напомните мне, что такое алгоритм… | ||
Конспект урока по теме: «Алгоритмы» На прошлом уроке мы изучили, что такое алгоритм, исполнитель, ски, его свойства. Теперь напомните мне, что такое алгоритм… | Тесты для проверки усвоения знаний по теме урока, алгоритмы анализа... Дидактическая цель: создать условия для осознания и осмысления блока новой информации по теме “Африка” на основе элементов развивающего... | ||
Конспект по теме «Ландшафтные исследования за рубежом» Составить конспект по теме «Влияние геологического и тектонического строения земной коры на ландшафт» | Программа по формированию навыков безопасного поведения на дорогах... Иметь представление об алгоритмах, свойствах алгоритмов и записи алгоритмов. Приводить примеры алгоритмов из жизни. Применять готовые... | ||
Методическая разработка открытого урока по теме «Циклические алгоритмы» Данный урок предлагается студентам, обучающимся на всех специальностях учебных заведений среднего профессионального образования | Урока Тема урока Количество часов «Зарождение и предмет кибернетики», «Компьютер и управление», «Управление и алгоритмы», «Линейные алгоритмы управления без обратной... | ||
План-конспект урока тема урока: «Алгоритмы. Типы алгоритмов» Организация фронтальной эвристической беседы и направление учащихся на постановку проблемы | Еще с девятого класса мы изучаем алгоритмы. И вот перейдя из десятого... Целью нашей работы является раскрыть, что такое алгоритмы, их виды и назначения, в чем заключается смысл работы с алгоритмом | ||
Контрольная работа по курсу «Информатика» включает следующие блоки:... Используя алгоритмы перевода из одной системы счисления в другую, представить предложенные в вашем варианте числа в указанных системах... | Рабочая программа дисциплины «Алгоритмы и процессоры цифровой обработки сигналов» ... | ||
Конспект занятия по теме «Прошивание угла» Конспект занятия по теме... Методические разработки к программе дополнительного образования «Играем в экологию» | Выполнила Тюгаева Е. В., Екатеринбург Конспект урока «Алгоритмы с ветвлениями» в 3 классе ... |