Алгоритм – это точное и понятное предписание выполнить конечную последовательность действий, направленную на решение поставленной задачи. Синонимы слова. - презентация

1

2 Алгоритм – это точное и понятное предписание выполнить конечную последовательность действий, направленную на решение поставленной задачи. Синонимы слова «алгоритм»: план; инструкция; рецепт; предписание.

3 Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми́, жившего в первой половине IX ве́ка (точные годы его жизни неизвестны, но считается, что он родился около 780 года, а умер около 850). «Аль-Хорезми» означает «из Хорезма» (исторической области в нынешнем Узбекистане, центром которой был город Хива).

4 Около 825 года аль-Хорезми написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал его книги не сохранился, так что её оригинальное название нам неизвестно. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как цифра и шифр).

5 Историки датируют 1691 годом один из списков древнерусского учебника арифметики, известного как «Счётная мудрость». Это сочинение известно во многих вариантах (самые ранние из них почти на сто лет старше) и восходит к ещё более древним рукописям XVI века. По ним можно проследить, как знание арабских цифр и правил действий с ними постепенно распространялось на Руси. Полное название этого учебника «Сия книга, глаголемая по еллински и по гречески арифметика, а по немецки алгоризма, а по русски цифирная счётная мудрость».

6 Рецепт приготовления салата Расписание уроков Режим дня Решение задачи … Приведите свой пример алгоритма

7 Словесный способ (на естественном языке). Табличный способ (с помощью таблиц). Графический способ (на языке блок-схем). Программный способ (на формальном языке). начало/конец простые команды ввод / вывод данных условие линии связи между блоками

8 На берегу реки стоит крестьянин с лодкой, волком, козой и капустой. Как крестьянину перевезти всех на другой берег, если с ним в лодку помещается либо только волк, либо коза, либо капуста. Причем, нельзя оставлять волка с козой, а козу с капустой. Помогите крестьянину.

9 Простые: Шагни Прыгни Улыбнись

10 Исполнитель – объект, который будет исполнять алгоритм. повар робот ( в программной среде Кумир) черепашка ( в программной среде ЛогоМиры ) чертежник ( в программной среде Кумир) дрессированное животное компьютер «избушка на курьих ножках» приведите свой пример

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

12 Точность (однозначность) - каждый шаг истолковывается однозначно и всегда определено следующее действие. Массовость - алгоритм должен обеспечить решение не одной конкретной задачи, а некоторого класса задач данного типа.

13 В данном алгоритме все шаги (команды) выполняются по порядку друг за другом и только один раз.

14 В данном алгоритме, в зависимости от некоторого условия, может выполняться одна или другая последовательность шагов (команд).

15 В данном алгоритме, в зависимости от некоторого условия, одна и та же последовательность шагов (команд) может выполняться несколько раз. Последовательность команд, которая многократно повторяется называется телом цикла. Цикл ПОКА (с предусловием) Цикл ДО (с постусловием) Пустой цикл Бесконечный цикл

16 Пока выполняется условие будет выполняться тело цикла. Как только условие перестает выполняться, управление передается следующей команде.

17 Тело цикла будет выполняться до выполнения условия. У такого цикла тело цикла всегда выполнится хотя бы один раз.

18 Это цикл, условие которого всегда выполняется. У него отсутствует ветвь «нет».

19 Это цикл, у которого отсутствует тело цикла.