Билет № 29 Понятие алгоритма. Свойства алгоритма

Алгоритм – описание последовательных действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов

Алгоритмы делятся на:

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

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

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

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

Свойства:

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

2)понятность - указания должны быть понятны исполнителю

3)массовость - применение алгоритмов для решения целого класса задач

4)конечность – завершение алгоритма

5) однозначность – единственное толкование правил и выполнения действий

6) результативность – это получение результата за конечное число шагов

Билет № 30 Формы представления алгоритма. Методы разработки алгоритмов

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

1.в виде формул

2.в виде таблиц

3.графическ, т.е. в виде блок схем

Методы разработки:

1) несходящее проектирование: сверху-вниз. Исходная задача разбивается на более мелкие подзадачи, подзадачи опять разбиваются на подзадачи и так до тех пор пока мы не дойдём до элементарных алгоритмов

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

Билет № 31 Структурное программирование. Модульный принцип организации программ.

Структурное программирование предполагает представление любого алгоритма в виде комбинации 3х базовых.

1.структура следования: однократное выполнение операций в том порядке, в котором они записаны в тексте программы;

2.структура ветвления: однократное выполнение одной из двух или более операций, в зависимости от выполнения некоторого заданного условия;

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

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

Достоинства структ-ого прогр-я:

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

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

+сильно упрощает процесс тестирования и отладки структурированных программ

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