22.Программирование. Способы представления алгоритмов. Последовательный алгоритм и разветвляющийся алгоритм.

Программи́рование — в обычном понимании, это процесс создания компьютерных программ./В узком смысле (так называемое кодирование) под программированием понимается написание инструкций — программ — на конкретном языке программирования (часто по уже имеющемуся алгоритму — плану, методу решения поставленной задачи). Соответственно, люди, которые этим занимаются, называются программистами (на профессиональном жаргоне — кодерами), а те, кто разрабатывает алгоритмы — алгоритмистами, специалистами предметной области, математиками./Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.

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

1. Дискретность

2. Детерминированность

3. Понятность .

4. Массовость (универсальность).

5. Результативность

6. Завершаемость (конечность)

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

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

• Графический – в виде блок-схем.

• Словесный – на естественном языке.

• На алгоритмическом языке – то есть на специальном языке.

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

• В виде программ для ЭВМ – значит на любом алгоритмическом языке программирования (Бэйсик, Паскаль, Си++ и т.д.), когда исполнителем является компьютер.

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

Алгоритмы бывают 3 типов (типы вычислительных процессов): линейные, разветвляющиеся, циклические./Линейный алгоритм - это такой, в котором все операции выполняются последовательно одна за другой. /ПРИМЕР 1.1. Зная длины трех сторон треугольника, вычислить площадь и периметр треугольника.Пусть a, b, c - длины сторон треугольника. Необходимо найти S - площадь треугольника, P - периметр.

Входные данные: a, b, c. Выходные данные: S, P.

Блок-схема алгоритма представлена на рис.

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