Добавил:
ПОИТ 2016-2020 Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пустовалова 2 сем / Лабы / ПрактикумОАП-1часть.doc
Скачиваний:
71
Добавлен:
29.04.2018
Размер:
1.97 Mб
Скачать

Оглавление

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

Лабораторная работа № 2. Основные элементы языка С++. MS Visual Studio 2010

Лабораторная работа № 3. Ввод и вывод информации

Лабораторная работа № 4. Разветвляющиеся программы

Лабораторная работа № 5. Циклические программы

Лабораторная работа № 6. Отладка программ

Лабораторная работа № 7. Вычисление сумм, произведений, экстремумов

Лабораторная работа № 8. Решение инженерных задач на основе циклических программ

Лабораторная работа № 9. Одномерные массивы

Лабораторная работа № 10. Битовые операции

Лабораторная работа № 11. Указатели и ссылки

Лабораторная работа № 12. Обработка символьной информации

Лабораторная работа № 13. Многомерные массивы

Лабораторная работа № 14. Динамические массивы и функции пользователя

Лабораторная работа № 15. Указатели как параметры и результаты функции

Лабораторная работа № 16. Массивы и ссылки при работе с функциями

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

Алгоритм – это система правил, определяющая последовательность действий над некоторыми объектами и приводящая к достижению поставленной цели после конечного числа шагов.

Для записи алгоритма решения задачи применяется:

 словесно-формульное описание;

 блок-схема (отдельные блоки представлены ниже).

Блок начала-конца алгоритма

Блок ввода-вывода данных

Блок вычислений

Группа 9

Условный блок

Предопределенный процесс

Счетный цикл

Комментарий

Соединитель (используется при разрыве схемы)

Различают алгоритмы линейные, разветвляющиеся, циклические.

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

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

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

Словесно-формульное описание алгоритма решения квадратного уравнения

Блок-схема алгоритма решения квадратного уравнения

1. Ввести числовые значения переменных а, b и с.

2. Вычислить d по формуле

d = b² - 4ас.

3. Если d < 0, то перейти к п. 4, иначе перейти к п. 5.

4. Напечатать сообщение «Корней нет» и перейти к п. 7

5. Вычислить:

6. Напечатать значения х1 и х2

7. Конец вычислений.

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

1. Определить значение К = 1.

2. Вычислить К2 и вывести.

3. Увеличить значение К на единицу.

4. Если К <= 10, то перейти к п. 2. Иначе перейти к п. 5.

5. Конец вычислений.

Первый вариант блок-схемы алгоритма вычисления квадратов значений К

Второй вариант блок-схемы алгоритма вычисления квадратов значений К

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