Министерство Образования Российской Федерации

Московский Государственный Индустриальный Университет

Филиал в г. Вязьме

Отчет по лабораторной работе № 1

Дисциплина: «Информатика и программирование»

Тема: «Алгоритмы. Способы задания алгоритмов.»

Группа: 03Ид1

Студент: Афанасьев Виктор Валерьевич

Преподаватель: Соколова Н.В.

2003 г.

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

Тема: Алгоритмы. Способы задания алгоритмов.

Цель: Изучение понятия алгоритма, ознакомление со способом задания алгоритма на конкретном примере.

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

Краткие теоретические сведения: Алгоритм – это точное и простое описание последовательности действий для решения данной задачи. Алгоритм содержит несколько шагов которые должны выполняться в точной последовательности.

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

Алгоритм имеет ряд важных особенностей:

• Конечность. Алгоритм всегда должен заканчиваться после выполнения конечного числа шагов.

• Определенность. Каждый шаг алгоритма и его действия должны быть строго и недвусмысленно определены для каждого возможного случая.

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

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

• Эффективность. Алгоритм обычно считается эффективным, если все его операторы достаточно просты для того, чтобы их можно было точно выполнить в течение конечного промежутка времени с помощью карандаша и бумаги.

• Точность. Свойство алгоритма, когда каждая команда должна определять однозначное действие исполнителя.

• Понятность. Свойство, когда алгоритм, составленный для конкретного исполнителя должен включать только команды входящие в его СКИ (систему команд исполнителя).

• Массовость. Возможность алгоритма решать множество задач.

Алгоритмы бывают трёх типов: линейные, разветвляющиеся, циклические.

Линейным называется алгоритм, если он содержит n-шагов, и все шаги выполняются последовательно друг за другом.

Разветвляющимся называется алгоритм, если последовательность его выполнения изменяется в зависимости от некоторых условий. Условие - это логическое выражение, которое может принимать два значения «истина» и «ложь».

Алгоритм называется циклическим, если определённая последовательность шагов выполняется несколько раз в зависимости от заданной величины, эта вели

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

Алгоритм: покупки и использования компьютера.

№ п/п	Наименование действия	Зависимость от			Графическое обозначение
		Выполнения предыдущего	Ресурсы	Исполнители
1	Входные данные: компьютер: процессор, объём оперативной памяти и др.	-	Знания	-
2	Покупка компьютера	1	Деньги, знания	Отец
3	Установка операционной системы	2	Знания, время	Фирма по продаже комп.
4	Изучение инструкции по операц. системе	3	Время, знания	Я
5	Доставка компьютера домой	4,10	Время, руки, ноги	Отец
6	Подсоединение компьютера	5	Время, знания, руки	Я
7	Включение компьютера	6	Электричество, руки	Я
8	Проверка работоспособности	7	Время, знания	Я
9	Доставка к месту продажи	8	Время, руки	Отец
10	Починка	9	Время, знания, руки	Фирма по продаже комп.
11	Установка необходимых программ	8	Время, электричество, знания, руки	Я
12	Работа за компьютером	11	Время, электричество, знания, руки	Отец
13	Выключение компьютера	12	Знания, руки	Отец
14	Выходные данные: наличие работоспособного комп.	13	-	-

Алгоритм в виде графов:

Алгоритм в виде блок-схемы:

Покупка компьютера

Установка операционной системы

Изучение инструкции по операц. системе

Доставка компьютера домой

Подсоединение компьютера

Включение компьютера

да нет

Доставка к месту продажи

Починка

Установка необходимых программ

Выключение компьютера

Работа за компьютером

Выполнил:

Защитил: