Читать онлайн «Алгоритмизация инженерных задач: Методические указания»

Автор Козенкова Л. С.

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования САНКТ"ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ АЛГОРИТМИЗАЦИЯ ИНЖЕНЕРНЫХ ЗАДАЧ Методические указания Санкт"Петербург 2005 Составитель С. Л. Козенко Рецензент канд. техн. наук С. В. Беззатеев Приводятся методические указания к использованию методов и приемов составления схем алгоритмов решения некоторых типовых вычислительных задач. Рассмотрены примеры составления схем алго" ритмов, приведены пояснения. Предназначены для студентов всех специальностей 1"го факульте" та, изучающих дисциплины «Алгоритмизация инженерных задач», «Информатика», а также могут быть полезны студентам других спе" циальностей для изучения дисциплин со схожей тематикой. Подготовлены кафедрой компьютерных систем автоматизации и рекомендованы к изданию редакционно"издательским советом Санкт" Петербургского государственного университета аэрокосмического при" боростроения Редактор Г. Д. Бакастова Компьютерная верстка А. Н. Колешко Сдано в набор 15. 03. 05. Подписано к печати 20. 04. 05. Формат 60´84 1/16. Бумага офсетная. Печать офсетная. Усл. печ. л.
2,67. Усл. кр. "отт. 2,79. Уч. "изд. л. 2,55. Тираж 400 экз. Заказ № Редакционно"издательский отдел Отдел электронных публикаций и библиографии библиотеки Отдел оперативной полиграфии СПбГУАП 190000, Санкт"Петербург, ул. Б. Морская, 67 © ГОУ ВПО «СПбГУАП», 2005 2 ПРЕДИСЛОВИЕ Усложнение научных и инженерных задач способствует стреми" тельному росту процесса автоматизации их решения, так как ско" рость и требуемая точность вычислений всецело зависят как от кор" ректности используемых моделей и методов решения задач, так и от эффективности их реализации. В настоящее время применение средств вычислительной техники как инструмента для решения инженерных задач требует углублен" ных знаний в различных областях человеческой деятельности. Час" то на практике необходимо преобразовать исходную задачу с учетом дискретного характера машинных вычислений и представить про" цесс ее решения на ЭВМ в виде последовательности шагов. Такой подход должен выработать у будущего специалиста «алгоритмичес" кое мышление», на основе которого дальнейший процесс разработки программ не вызывает затруднений. Решение любой задачи на ЭВМ содержит следующие этапы обра" ботки. 1. Постановка задачи – формулирование задачи, определение кон" кретной цели ее решения и результатов, которые должны быть полу" чены, выработка критериев оценки этих результатов. 2. Формализация задачи – выбор математических методов реше" ния задачи с учетом их применимости для машинных вычислений. 3.