Лабораторная работа №4. . .

Тема: Алгоритмы. Основы разработки алгоритмов. Блок-схемы

Цель работы: Получить навыкиразработки базовых алгоритмов структур вычислительных процессов в виде постановки задач и блок-схем.

 

Содержание работы:

1. Выбрать вариант задания.

2. Изучить теоретическую часть.

3. Для каждого задания выполнить постановку задачи.

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

 

Вариант.

 

Задание 1. Линейные алгоритмы.

 

Расчётные формулы:

 

 

Исходные Данные:

 

a=16.5

b=3.4

x=0.61

 

Начало

Вход a, b, x

Выход a, b, x

Конец

 

 

 

4 4

 

 

 

 

 

Задание 2. Алгоритмы ветвления.

 

Формула: Условие: Исходные данные: a=2.5

 

1

Вход x

a

Начало

 

 

 

 

Да Нет

 

 

4 5

Да Нет

 

6 7

 

 

 

 

Вывод x

Конец

 

 

Задание 3. Массив: D(80); Действия: Найти максимальный и минимальный элементы массива D и поменять их местами.

Конец

Вывод S

K = K + 1

K = 1 S = 0

D = A (80)

Начало

1

 

 

 

 

 

 

 

 

 

 

 

 

Контрольные вопросы:

 

1. В чем состоит структурный подход к проектированию программ?

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

§ композиция или следования;

§ ветвления (альтернатива, если - то - иначе);

§ итерация или цикл (с предусловием, с постусловием, с конечным числом повторений).

2. Что такое алгоритм?

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

3. Чем реализуются повторные вычисления при проектировании программ?

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

4. Откуда появилось слово алгоритм?

Слово «алгоритм» происходит от «algorithmi» – латинской формы написания имени великого математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических действий.

5. Что такое итерация?

Итерация (или цикл) – представление алгоритма любой сложности комбинацией.

6. Укажите, какие существуют алгоритмы для реализации повторений в вычислительном процессе?

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