Лаб 1

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ОДЕССКИЙ НАЦИОНАЛЬНЫЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Институт компьютерных систем

Кафедра информационных систем

Лабораторная работа №1

По предмету: «Теория алгоритмов»

Тема: «Графическое и словесное представление алгоритмов»

Выполнил:

Студент группы АИ-171

Анищенко Н.А

Проверил:

Шибаева Н.О.

Одесса 2018

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

Вариант №1

1. Ввести 3-и числа, если они одного знака, то перемножить 1-е и 2-е, а потом сложить с 3-м. Если разных знаков вывести сообщение «числа разных знаков».

2. Ввести 8 чисел. Найти наибольшее из всех отрицательных.

3. Ввести интервал чисел от N до M. Вычесть из максимального минимальное и определить является ли полученное число четным или не четным.

Задание 1

1. Ввод 3-х чисел

2. Инициализируем две переменные – k = a*b, l = b*c

3. Если k и l одновременно больше нуля – выводим результат операции k+c, иначе выводим «Числа разных знаков»

Задание 2

Создаем переменную max = 0

1. Считываем число

2. Если число меньше нуля и больше max меняем значение max на значение числа

3. Повторяем 8 раз

4. Выводим max

Задание 3

1. Ввод массива

2. Инициализируем переменные max = первому эл-ту массива и min = первому эл-ту массива

3. Для каждого эл-та массива

3.1 Если эл-т больше max, то приравниваем max к этому эл-ту,

3.2 Если эл-т меньше min, то приравниваем min к этому эл-ту 4. Если max – min четное число, то выводим «Четное», если нечетное – выводим «Нечетное»

Вывод

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