1.Определение и основные свойства алгоритмов.

Программа – алгоритм(КОНЕЧНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ТОЧНЫХ ПРЕДПИСАНИЙ, ОДНОЗНАЧНО ОПРЕД-ЩАЯ ПРОЦЕСС ОБРАБОТКИ ДАННЫХ В РЕЗ-ТЕ РЕШЕНИЯ ЗАДАЧИ.), записанный на строгом (однозначном) алгоритмическом языке, который с помощью транслятора может быть автоматически переведен в программу в машинных кодах.

Основные свойства алгоритмов.

1.ДИСКРЕТНОСТЬ - представимость алгоритма в виде отдельных шагов, каждый из которых описывает некоторое законченное действие.

2.КОНЕЧНОСТЬ - достижение поставленной цели за ограниченное число шагов.

3.ОДНОЗНАЧНОСТЬ - получение одних и тех же результатов при одних и тех же исходных данных, сколько бы раз алгоритм не выполнялся.

4.МАССОВОСТЬ - применимость алгоритма к некоторому множеству наборов исходных данных.

2.Метод декомпозиции структурного программирования

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

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

3.Элементарные структуры.

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

Рисунок 4. Стандартные элементарные структуры.а) следование, б) ветвление, в) цикл с предусловием, г) цикл с постусловием.

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

4.Этапы решения задач с помощью эвм.

Решения задачи обработки информации с помощью ЭВМ складывается из нескольких этапов. Обычно выделяют:

1.)Корректную постановку задачи.

2.)Выбор метода решения задачи.

3.)Построение алгоритма реализации выбранного метода решения.

4.)Кодирование алгоритма для выполнения решения с помощью ЭВМ (написание программы).

5.)Перевод программы в программу в машинных кодах (трансляция).

6.)Отладка программы.

7.)Выполнение расчетов (обработка данных созданной программой)

5.Способы изображения алгоритмов, графический способ

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

Существует три способа изображения (записи) алгоритмов.

Во-первых, алгоритм можно записать на естественном языке. (человеческом) Достоинства этого способа - простота описания (не требуются специальные знания), понятность алгоритма "в общем" в случаях не длинных описаний. Недостатки – неточность в деталях из-за многозначности человеческих языков, плохая обозримость подробных алгоритмов. Обычно этим способом описания пользуются для обобщенных алгоритмов, особенно на функциональном уровне описания.

Во-вторых, его можно записать на формальном (искусственном) однозначном языке (алгоритмическом языке). Достоинствами этого способа явл.однозначность и строгость описания, простота последующего создания программы (если для используемого алгоритмического языка есть транслятор - текст алгоритма уже является программой, в противном случае требуется простой перевод на другой алгоритмический язык). Описание алгоритма обычно короче, чем на естественном языке. Недостатками этого способа являются плохая обозримость больших алгоритмов, сложность описания с требуемой детализацией (подробностью). В процессе построения алгоритма, в нем сложно делать исправления.Обычно этот способ используют для описания подпрограмм или функций в сборниках алгоритмов.

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