Понятие алгоритма, его свойства

Департамент образования, науки и молодежной политики Воронежской области

ГОБУ СПО ВО «Борисоглебский техникум информатики и вычислительной техники»

КУРС ЛЕКЦИЙ

По дисциплине «Основы алгоритмизации и программирования»

Учебно-методическое пособие

Для преподавателей и студентов

Специальность 230701 «Прикладная информатика»

2 курс

Составители: Рысцова Е.Н.,

Маликова З.П.

Г.

Урок № 1. Понятие алгоритма, его свойства. Способы представления алгоритмов.

Понятие алгоритма, его свойства.

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

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

Алгоритм — заранее заданное и точное предписание, определяющее процесс перехода отисходныхданных к результату за конечное число шагов.

Исполнительалгоритма – это некоторая система, способная выполнить действия, предписываемые алгоритмом.

Универсальным исполнителем алгоритмов является компьютер.

Основные свойства алгоритмов следующие:

1. Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять.

2. Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).

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

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

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

2. Способы представления алгоритмов.

На практике наиболее распространены следующие формы представления алгоритмов:

- словесная (запись на естественном языке);

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

Словесный способ не имеет широкого распространения, так как такие описания:

• не строго сформулированы;

• страдают многословностью записей;

• допускают неоднозначность толкования отдельных предписаний.

- г рафическая (изображения из графических символов);

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.

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

Такое графическое представление называется схемой алгоритма или блок-схемой.

- псевдокоды;

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

- программная (тексты на языках программирования).

Поиск по сайту: