Анализ алгоритмов
К основным способам описания алгоритмов можно отнести следующие:
словесно-формульный (на естественном языке);
структурный или блок-схемный;
с использованием специальных алгоритмических языков;
с помощью граф-схем;
с помощью сетей Петри.
Перед составлением программ чаще всего используются словесно-формульный и блок-схемный способы. Иногда перед составлением программ на низкоуровневых языках программирования типа языка Ассемблера алгоритм программы записывают, пользуясь конструкциями некоторого высокоуровнего языка программирования. Удобно использовать программное описание алгоритмов функционирования сложных программных систем. Так, для описания принципов функционирования ОС использовался Алголо-подобный высокоуровневый язык программирования.
При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.
Пусть, например, необходимо найти значение следующего выражения:
у=2а-(х+6).
Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:
1.Ввести значения а и х.
2.Сложить х и 6.
3.Умножить а на 2.
4.Вычесть из 2а сумму (х+6).
5.Вывести у как результат вычисления выражения.
Блок-схема должна содержать все разветвления, циклы и обращения к подпрограммам, содержащиеся в программе.
Контрольные вопросы:
1.Кто впервые ввел понятие алгоритм?
2.Какие методы и способы есть для реализации алгоритмов?
3.Какие основные алгоритмы существуют?
4.В чем отличие алгоритмического языка и языков программирования?
5.Укажите вычислительные алгоритмы?
6.Расскажите о машине Тьюренга?
7.Что такое блок-схема?
Литература:
1.Вирт Н. Основы программирования. Харьков: Фолио: Ростов н/Д.: Феникс, 1997.
2.Могилев А.В. Информатика. М.: Издательский центр «Академия», 2003-2004.
3.Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмов. М.: Вильямс, 2007
Темы рефератов:
1.Структуры данных.
2.Базовые алгоритмы решения задач.
3.Анализ алгоритмов и методов.
4.Вычислительные алгоритмы.
5.Реализация алгоритмов.
6.Машина Тьренга.
Контрольные задания СРС:
1.Принципы разработки алгоритмов.
2.структуры данных.
3.Графичекое представление алгоритмов.
4.Вычислительные алгоритмы.
5.Конечные автоматы.
6.Свойства алгоритмов.