20 Вопрос. Нестрогое определение алгоритма.

• нестрогое определение алгоритма

• свойства алгоритма

• Формы представления алгоритма

1.Нестрогое определение алгоритма

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

2. Свойства алгоритма.

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

• Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

• Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.

3. Формы представления алгоритмов

Форма представления:

1. Словесный способ. Алгоритм представляет собой описание последовательных этапов обработки данных на естественном языке.

2. Графический способ. Алгоритм изображается в виде блок-схемы – последовательно связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Каждому типу действий соответствует геометрическая фигура – блок. Блочные символы соединяются линиями переходов, определяющими очерёдность выполнения действий.

3. Псевдокод. Язык описания алгоритмов, использующий ключевые слова языков программирования, но опускает подробности и специфических синтаксис. «КУМИР»

4. Запись на языке программирования. Компьютер может выполнять только инструкции на формальном языке, обладающим строгим синтаксисом и полной смысловой определенностью.

21 Вопрос. Базовые алгоритмические структуры

• Следование (обозначение на блок-схеме)

• Ветвление (виды, обозначение на блок-схеме)

• Цикл (виды, обозначение на блок-схеме)

Логическая структура любого алгоритма может быть представлена комбинацией 3х базовых структур: следование, ветвление, цикл.

Следование. Образуется последовательностью действий, следующих одно за другим.

Ветвление. Обеспечивает в зависимости от результата проверки условие (да или нет) выбор одного из альтернативных путей работы алгоритма. Структура ветвления существует в 4х основных вариантах: если-то, если-то-иначе, выбор, выбор иначе.

Если то. Если (условие), то (действие)

Если-иначе. Если (условие), то (действие 1), иначе (действие 2).

Выбор. При условие 1, действие 1,

При условии 2, действие 2

При условии n, действие n.

Выбор иначе.

При условии 1, действие 1,

При условии 2, действие 2,

При условии n, действие n.

Иначе действие n+1.

Цикл. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.

Цикл с предусловием «Пока».

Предписывает выполнять цикл до тех пор, пока выполняется условие, записано после слова «пока». Число повторения операторов тела цикла заранее неизвестное. Выход из цикла выполняется в случае не выполнения заданного условия.

Цикл с постусловием «пока». Выполняет серию команд до тех пор, пока условие станет истинным. Число повторений операторов тела цикла заранее неизвестно.

Цикл с параметром «Для». Предписывает выполнять тело цикла для всех значений некоторой переменной в заданном диапазоне. Цикл с параметром используют, когда число повторений заранее известно.