Перечень практических и лабораторных работ

Практическая работа №1 (2 часа)

Тема: Составление и запись алгоритмов в виде инструкции и таблицы.

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

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

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

Примеры «проблемных ситуаций» для разработки алгоритмов:

написание реферата;

подготовки к экзамену;

получение паспорта;

поступление в колледж;

смена колеса;

приготовление ужина.

Алгоритм представить в виде таблицы следующей формы:

№ п/п	Наименование действия	Зависимость от			Графическое обозначение
		выполнения предыдущего действия	ресурсы	исполнители

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

Краткие теоретические сведения

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

Алгоритмический процесс – процесс последовательного преобразования конструктивных объектов (слов, чисел, пар слов, пар чисел, предложений и т. п.), происходящий дискретными «шагами». Каждый шаг состоит в смене одного конструктивного объекта другим.

Свойства алгоритма:

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

Дискретность. Разбиение хода решения задачи на конечное число операций, в которой указаны её начало и конец.

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

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

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

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

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

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

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

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

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

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

Основные виды представления алгоритмов:

графический – в виде блок-схемы, графа или графика.

словесный – словесное описание в виде инструкции.

программный.

табличный.

Практическая работа №2 (2 часа)

Тема: Составление и запись алгоритмов в виде блок-схемы.

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

Задание: Разработать алгоритм выполнения некоторого процесса, разрешения некоторой проблемы (можно воспользоваться алгоритмом, разработанным в практической работе №1) и представить его в виде блок-схемы. Описать свойства разработанного алгоритма.