ÌÈÍÈÑÒÅÐÑÒÂÎ ÎÁÐÀÇÎÂÀÍÈß ÐÎÑÑÈÉÑÊÎÉ ÔÅÄÅÐÀÖÈÈ
Ñàíêò-Ïåòåðáóðãñêèé
ãîñóäàðñòâåííûé óíèâåðñèòåò àýðîêîñìè÷åñêîãî ïðèáîðîñòðîåíèÿ
АЛГОРИТМИЗАЦИЯ
ИНЖЕНЕРНЫХ ЗАДАЧ
Программа и методические указания
к самостоятельной работе студентов
Ñàíêò-Ïåòåðáóðã
2003
Составитель С. Л. Козенко
Рецензент канд. техн. наук С. В. Беззатеев
Методические указания содержат рекомендации по освоению ме-
тодов и приемов, используемых при составлении схем алгоритмов
решения некоторых типовых вычислительных задач. Рассмотрены
примеры составления схем алгоритмов, приведены пояснения. Предназначены для студентов заочной формы обучения специ-
альности 220300, изучающих дисциплину «Алгоритмизация ин-
женерных задач», а также могут быть полезны студентам других
специальностей для изучения дисциплин со схожей тематикой. Подготовлены кафедрой компьютерных систем автоматизации
и рекомендованы к изданию редакционно-издательским советом
Санкт-Петербургского государственного университета аэрокосми-
ческого приборостроения. © Санкт-Петербургский
государственный университет
аэрокосмического приборостроения, 2003
Подписано к печати 22. 09. 03. Формат 60×84 1/16. Бумага офсетная. Печать офсетная. Усл. печ. л. 1,0. Уч. -изд. л.
1,1. Тираж 100 экз. Заказ №
Редакционно-издательский отдел
Отдел электронных публикаций и библиографии библиотеки
Отдел оперативной полиграфии
СПбГУАП
190000, Санкт-Петербург, ул. Б. Морская, 67
ВВЕДЕНИЕ
В настоящее время применение средств вычислительной техники
как инструмента решения инженерных задач требует углубленных зна-
ний в различных областях человеческой деятельности. Часто на прак-
тике необходимо преобразовать исходную задачу с учетом дискретного
характера машинных вычислений и представить процесс ее решения на
ЭВМ в виде последовательности шагов. Такой подход должен вырабо-
тать у будущего специалиста «алгоритмическое мышление», на основе
которого дальнейший процесс разработки программ не вызывает зат-
руднений. Решение любой задачи на ЭВМ содержит следующие этапы обработки.
1. Постановка задачи – формулирование задачи, определение кон-
кретной цели ее решения и результатов, которые должны быть получе-
ны, выработка критериев оценки этих результатов.
2. Формализация задачи – выбор математических методов реше-
ния задачи с учетом их применимости для машинных вычислений.
3. Алгоритмизация – разработка алгоритма решения задачи, т. е. представление процесса ее решения в виде шагов, этапов.
4. Программирование (кодирование алгоритма) – перевод алгорит-
ма решения задачи на язык ЭВМ.
5. Отладка программы – выявление возможных синтаксических
или семантических (смысловых) ошибок и их устранение.