Главная | Обратная связь

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

1. Линейные алгоритмы — последовательность блоков, каждый из которых имеет по одному входу и одному выходу, и выполняется в программе один раз. (Рис.1)

Истина

Ложь

Условие

 

 

 

 

Рис. 1. Алгоритм линейной структуры Рис.2. Алгоритм «Разветвления»

2. Алгоритм разветвляющегося вычислительного процесса — алго­ритм, в котором в зависимости от значений некоторого признака про­изводится выбор одного из нескольких направлений, называемых вет­вями. В основе организации разветвления лежит проверка логического условия, которое может быть истинно или ложно. (Рис.2)

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

Рис.3. Алгоритм циклического вычислительного процесса

ТЕСТОВЫЕ ВОПРОСЫ К ТЕМЕ 6.

1. Алгоритм-это:

1. Указание на выполнение действий,
2. Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,
3. Процесс выполнения вычислений, приводящих к решению задачи

2. Свойство алгоритма – дискретность, выражает, что:

1. Команды должны следовать последовательно друг за другом,
2. Каждая команда должна быть описана в расчете на конкретного исполнителя,
3. Разбиение алгоритма на конечное число команд

3. Формальное исполнение алгоритма – это:

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

4. Самое важное свойство алгоритма:

1. Визуальность,
2. Массовость,
3. Дискретность,
4. Аудиальность,

5. Какой алгоритм называется линейным:

1. Выполнение операций зависит от условия,
2. Операции выполняются друг за другом,
3. Одни и те же операции выполняются многократно
4. Присутствие всех возможных операций в одном алгоритме

6. Графические задание алгоритма – это:

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

7. В расчете на кого должен строиться алгоритм:

A. В расчете на ЭВМ,

B. В расчете на умственные способности товарища,

C. В расчете на конкретного исполнителя

8. Какое из перечисленных свойств относится к свойствам алгоритма:

A. Визуальность,

B. Совокупность,

C. Аудиальность,

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

9. Циклическим называется алгоритм, в котором:

1. Выполнение операций зависит от условия,
2. Операции выполняются друг за другом,
3. Одни и те же операции выполняются многократно

ОБЗОР СОВРЕМЕННОГО ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ

Классификация ПО

Программное обеспечение-это совокупность программ, выполненных вычислительной системой.

К программному обеспечению (ПО) относится также вся область деятельности по проектированию и разработке (ПО):

• технология проектирования программ (нисходящее проектирование, структурное программирование и др.)
• методы тестирования программ.
• методы доказательства правильности программ.
• анализ качества работы программ и др.

Программное обеспечение - неотъемлемая часть ЭВМ. Оно является логическим продолжением технических средств ЭВМ, расширяющие их возможности и сферу использования.