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

Презентация:



Advertisements
Похожие презентации
Алгоритм и его формальное исполнение. Виды алгоритмов.
Advertisements

Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
Свойства алгоритма Способы описания Виды алгоритма Что такое алгоритм?
Краснополянская школа 1 Домнин Константин Михайлович 2006 год.
Алгоритм - понятное и точное предписание совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной.
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Свойства алгоритма Способы описания Виды алгоритма Что такое алгоритм?
АЛГОРИТМЫАЛГОРИТМЫ Алгоритмы Понятие алгоритма Исполнители алгоритма Свойства алгоритма Способы записи алгоритма Основные алгоритмические структуры Основные.
Информатика 6 класс. Для алгоритма важен не только набор действий, но и то, в каком порядке они выполняются. ИСПОЛНИТЕЛЬ АЛГОРИТМА – это человек, животное.
Алгоритм. Свойства алгоритма. Способы описания алгоритмов.
Алгоритм Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми ( ). Им были предложены приемы.
Базовые структуры алгоритмов. Постановка задачи Построение математической модели Разработка алгоритма (блок-схемы) Составление программы на языке программирования.
Краснополянская школа 1 Домнин Константин Михайлович 2006 год.
Волк, коза, капуста. Волк, коза и капуста. Исполнитель – Крестьянин. На берегу реки стоит крестьянин с лодкой, а рядом с ним – волк, коза и капуста. Крестьянин.
АЛГОРИТМЫ © Бакунович А.В. 1. Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали.
рецепт
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Линейный алгоритм. ВОПРОСЫ. 1. Алгоритм. Исполнители алгоритмов. 2. Свойства алгоритмов. 3. Способы описания алгоритмов.
Основы алгоритмизации и программирования. Алгоритм. Свойства алгоритма. Исполнители. Алгоритм - это чёткое описание последовательности действий, которые.
АлгоритмыАлгоритмыВсе наши действия, направленные на выполнение какой-либо задачи, подчинены определённым алгоритмам. Рецепт приготовления вкусного блюда,
Понятие алгоритма. Свойства алгоритмов История и развитие понятия «алгоритм» Понятие «алгоритм» Свойства алгоритма.
Транксрипт:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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