Выполнил студент группы 216 Яковец В. А. 12. 02. 2018
Алгоритм- это четкое последовательное описание действий исполнителя, которое приводит к желаемому результату. СЛОВО «АЛГОРИТМ» ПОЯВИЛОСЬ В РЕЗУЛЬТАТЕ ИСКАЖЕННОГО ПЕРЕВОДА С АРАБСКОГО НА ЕВРОПЕЙСКИЕ ЯЗЫКИ ИМЕНИ УЗБЕКСКОГО УЧЕНОГО IX ВЕКА АЛЬ -ХОРЕЗМИ, КОТОРЫЙ ИЗЛОЖИЛ ПРАВИЛА АРИФМЕТИЧЕСКИХ ДЕЙСТВИЙ НАД ЧИСЛАМИ В ПОЗИЦИОННОЙ ДЕСЯТИЧНОЙ СИСТЕМЕ. ЭТИ ПРАВИЛА И НАЗВАЛИ АЛГОРИТМАМИ (АЛЬХОРЕЗМИ «ИМЯ» + АРИТМОС «ЧИСЛО» = АЛГОРИТМ)
Алгоритмы можно описать: • словесно; • таблично; • с помощью программы; • графически. В информатике чаще всего используется графический способ описания алгоритмов –с помощью блок-схем.
СТАНДАРТНЫЕ ГРАФИЧЕСКИЕ ОБЪЕКТЫ БЛОК-СХЕМ Указание на начало и конец алгоритма Организация ввода и вывода данных Выполнение действий или группы действий Выбор направления выполнения алгоритма в зависимости от выполнения условия Использование вспомогательных алгоритмов
Разветвляющийся алгоритм Ветвление - это такая форма организации действий, при которой в зависимости от выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий.
Разветвляющийся алгоритм Алгоритм, содержащий структуру ветвления, называется разветвляющимся
Разветвляющийся алгоритм это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Существуют полная и не полная форма ветвления
Да Действие 1 Условие Нет Действие 2
Запись на алгоритмическом языке: если <условие> то действие 1 иначе действие 2 всё
Пояснение: Если УСЛОВИЕ верно(истинно), то исполнитель выполнит команду действие 1 после служебного слова ТО. Если условие неверно(ложно), то исполнитель выполнит команду действие 2 после служебного слова ИНАЧЕ
Запись на алгоритмическом языке: если <условие> то действие 1 всё
Да Действие 1 Условие Нет
Пояснение: Если УСЛОВИЕ верно(истинно), то исполнитель выполнит команду действие 1 после служебного слова ТО. Если условие неверно(ложно), то исполнитель выполнит следующую команду алгоритма
ВЫВОД: Структура «Ветвление» обеспечивает выполнение одной из серий команд в зависимости от результата проверки истинности условия.
КОНЕЦ ПРЕЗЕНТАЦИИ
СПАСИБО ЗА ВНИМАНИЕ Автор презентации “Разветвляющийся алгоритм” выполнил студент группы 216 Яковец Владислав