Способы записи алгоритмов

Лекция 10. Метод и его характеристики. Базисные структуры алгоритмов.

1-ые методы появились вкупе с арифметикой, а теория алгоритмов появилась только в 30-х гг. нашего века.

Метод – одно из базовых понятий современной науки, которое употребляется в разных областях познания, но изучается оно в арифметике и информатике.

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

Каждое отдельное действие, выполняемое в рамках метода именуется шагом метода. Последовательность шагов метода строго фиксирована.

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

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

Независимо от решаемой задачки и сферы внедрения каждый метод должен владеть последующими качествами:

· дискретность, т.е. процесс решения задачки должен протекать в виде Способы записи алгоритмов последовательности отдельных действий, последующих вереницей;

· элементарность действий, т.е. каждое действие должно являться так обычным, что не вызывать колебаний и способности разнопланового толкования;

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

· конечность Способы записи алгоритмов, т.е. метод должен заканчиваться после конечного числа действий (шагов);

· результативность, т.е. в момент прекращения работы метода должно быть понятно, что считать его результатом;

· массовость, т.е. метод должен обрисовывать некое огромное количество процессов, применимых при разных входных данных.

Классы алгоритмов

Можно выделить три больших класса алгоритмов:

1. Вычислительные Способы записи алгоритмов методы, обычно, работают со сравнимо ординарными видами данных (числа, матрицы), но сам процесс вычисления может быть долгим и сложным.

2. Информационные методы представляют собой набор сравнимо обычных процедур (к примеру, поиск числа либо слова, удовлетворяющего определенным признакам), но работающих с большенными объемами инфы. Таковы методы в разных базах данных. Для того Способы записи алгоритмов, чтоб они работали отлично, принципиально иметь неплохую компанию данных. К примеру, чтоб в картотеке можно было стремительно отыскать нужные сведения, эти сведения необходимо повсевременно поддерживать в определенном порядке (по разделам, снутри разделов по алфавиту и т.д.).

3. Управляющие методы характеризуются тем, что данные к ним поступают от наружных Способы записи алгоритмов процессов, которыми они управляют. Результаты работы этих алгоритмов представляют собой разные управляющие воздействия. Потому значения данных в процессе работы управляющих алгоритмов изменяются (время от времени очень стремительно), и метод должен впору верно отреагировать, т.е. выдать подходящий управляющий сигнал в подходящий момент.

Методы записи алгоритмов

1. Вербальный метод – описание всех действий метода на Способы записи алгоритмов знакомом составителю языке (российском, британском и т.д.) с указанием порядка выполнения этих действий (1-ое, 2-ое,…, перейти к первому и т.д.).

К примеру, метод деления отрезка напополам описывается так:

· поставить ножку циркуля в точку А;

· установить раствор циркуля огромным половины длины отрезка АВ;

· провести окружность;

· поставить ножку Способы записи алгоритмов циркуля в точку В;

· провести окружность;

· провести прямую через точки скрещения окружностей.

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

К примеру, разглядим решение Способы записи алгоритмов последующей задачки: В одном кучке 72м ткани, а в другом в у раз больше. Сколько метров ткани во 2-м кусочке? Составьте выражение и найдите его значение, если у=2,4,8.

Значение переменной у
Значение выражения 72*у

3. Методы, применяемые для вычислений, могут быть записаны при помощи формулы. К примеру, для нахождения корней Способы записи алгоритмов квадратного уравнения ах2+вх+с=0 (а≠0) удобнее использовать не словесную запись, а формулу:

______

-в + √в2 – 4ас

х1, 2 = _____________

4. Графический метод – это блок –схема – направленный граф, указывающий порядок выполнения команд метода. Главные составляющие блок – схемы:


- начало (конец) метода


- ввод – вывод данных (блок ввода – вывода)


- выполнение арифметических операций (обрабатывающий блок)

- выполнение логических операций Способы записи алгоритмов (условный блок)

- вызов вспомогательного метода

- порядок выполнения операций


- цикл с параметром


- цикл (повторяющиеся деяния)

В блоке ввода инфы перечисляются переменные, значения которых заблаговременно известны. В блоке вывода, который имеет такое же графическое обозначение, как и блок ввода, перечисляются имена переменных, значения которых требовалось найти в задачке. Если последовательность действий находится в зависимости от тог Способы записи алгоритмов, каковой итог проверки некого условия, то употребляется условный блок (блок обработки условия).

5. Базисные структуры алгоритмов

1. Следование – важнейшая из структур. Она значит последовательное выполнение действий.


вход

Действие 1


Действие 2


выход

К примеру: в задачке вычисления площади круга, если радиус – данное натуральное число, все деяния в блок-схеме поочередны.

3. Ветвление (развилка) – это структура, обеспечивающая Способы записи алгоритмов выбор меж 2-мя кандидатурами. Производится проверка, а потом выбирается один из путей. Различают структуры полного и неполного ветвления.

· Полное ветвление. Эта структура именуется "ЕСЛИ – ТО – По другому". Любой из путей (ТО либо По другому) ведет к общей точке слияния, так что выполнение программки длится независимо от того, какой путь Способы записи алгоритмов был избран.

вход

нет да

условие

ересь правда

действие 2 действие 1


выход

· Неполное ветвление. Возможно окажется, что для 1-го из результатов проверки ничего решать не нужно. В данном случае можно использовать только один обрабатывающий блок. (ЕСЛИ – ТО)

вход

нет да

условие

ересь правда

действие 1



выход

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

3. Цикл (повторение) предугадывает неоднократное повторение некого набора команд программки. Различают 3 вида циклов:

· Цикл с предусловием. Начинается с проверки логического выражения. Если оно поистине, то производится тело цикла (набор команд) и потом опять проверяется логическое выражение. Цикл завершается Способы записи алгоритмов тогда, когда логическое выражение становится неправильным.


вход


нет да

условие

действие


выход

· Цикл с постусловием. Цикл начинается с выполнения тела цикла, а потом проверяется условие. Цикл повторяется в этом случае, если условие оказывается неправильным (ересь). Выход из цикла осуществляется тогда, когда условие становится настоящим.


вход

действие

да нет

условие

выход

· Цикл с параметром. В его составе имеется переменная цикла Способы записи алгоритмов и автоматический счетчик, который изменяет переменную цикла на единицу (по дефлоту) либо на величину обозначенного шага от исходного значения до конечного. Выход из цикла происходит тогда, когда переменной цикла присваивается значение большее обозначенного конечного.

вход

I=L,R,H


действие


выход


sposobi-polucheniya-serebra.html
sposobi-populyarizacii-novogo-napravleniya-podgotovki-studentov-v-sisteme-napravlenij-fakulteta-i-vuza-po-itogam-proshedshej-konferencii-mozhno-sdelat-opredelennie-vivodi-i-proanalizirovat-prodelannuyu-mnoj-rabotu.html
sposobi-postroeniya-novih-vichislimih-funkcij.html