Скачать презентацию Алгоритмы Слово алгоритм возникло от Скачать презентацию Алгоритмы Слово алгоритм возникло от

Алгоритмы.ppt

  • Количество слайдов: 10

Алгоритмы Алгоритмы

 • Слово алгоритм возникло от algorithm- латинской транслитерации имени великого математика IX века • Слово алгоритм возникло от algorithm- латинской транслитерации имени великого математика IX века Мохаммеда ибн Муссы аль. Хорезми, который сформулировал правила выполнения четырех арифметических действий над многозначными числами. • Алгоритм - это организованная последовательность действий, понятных для некоторого исполнителя, ведущая к решению поставленной задачи. • Алгоритм - это конечная последовательность однозначных предписаний, исполнение которых позволяет с помощью конечного числа шагов получить решение задачи, однозначно определяемое исходными данными. • Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение цели. • Алгоритм – это некоторая последовательность действий, ведущая к достижению некоторого необходимого результата.

Свойства алгоритмов • 1. Сходимость. Алгоритмический процесс обязательно конечен во времени. • 2. Массовость Свойства алгоритмов • 1. Сходимость. Алгоритмический процесс обязательно конечен во времени. • 2. Массовость - алгоритм должен быть применим для класса подобных задач. • 3. Понятность. Свойство понятности алгоритмов предполагает, что исполнитель алгоритма всегда знает, как выполняется каждый шаг алгоритма. • 4. Определенность - каждый следующий шаг алгоритма однозначно определяется предыдущими шагами. • 5. Однозначность, т. е. многократное применение алгоритма к одному и тому же данному, должно приводить к одному и тому же выводу. Кроме того, промежуточные результаты выполнения алгоритмов также одинаковые. • 6. Дискретность. Алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).

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

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

Блоки • Блок Блоки • Блок "процесс" применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных. Для улучшения наглядности схемы несколько отдельных блоков обработки можно объединять в один блок. Представление отдельных операций достаточно свободно. • Блок "решение" используется для обозначения переходов управления по условию. В каждом блоке "решение" должны быть указаны вопрос, условие или сравнение, которые он определяет. • Блок "модификация" используется для организации циклических конструкций. (Слово модификация означает видоизменение, преобразование). Внутри блока записывается параметр цикла, для которого указываются его начальное значение, граничное условие и шаг изменения значения параметра для каждого повторения. • Блок "предопределенный процесс" используется для указания обращений к вспомогательным алгоритмам, существующим автономно в виде некоторых самостоятельных модулей, и для обращений к библиотечным подпрограммам.

Разработка алгоритмов • Существует два подхода к разработке алгоритмов: операциональный и структурный. Операциональный • Разработка алгоритмов • Существует два подхода к разработке алгоритмов: операциональный и структурный. Операциональный • минимум памяти • минимум операций. • операции: – присваивание – арифметические – сравнение – условный и безусловный переход – вызов подпрограммы

Структурный подход • Каждый алгоритм можно представить в виде суперпозиции трех базовых алгоритмических структур: Структурный подход • Каждый алгоритм можно представить в виде суперпозиции трех базовых алгоритмических структур: следование, ветвление, цикл. Такой подход позволяет осуществлять разработку алгоритмов, последовательно их детализируя. Сначала выделяется несколько крупных логических блоков (модулей), затем каждый из них последовательно детализируется до отдельных команд конкретного языка программирования. Кроме того, при таком подходе каждый модуль может реализовываться отдельным программистом, если предварительно разработан способ взаимосвязи между модулями.

Этапы решения задачи с помощью ЭВМ • • • постановка задачи моделирование алгоритмизация программирование Этапы решения задачи с помощью ЭВМ • • • постановка задачи моделирование алгоритмизация программирование анализ результатов