6

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Павлыш в.Н., Ефименко к.Н., Добровольский ю.Н.

МЕТОДИЧЕСКОЕ ПОСОБИЕ

«ОСНОВЫ АЛГОРИТМИЗАЦИИ»

Донецк 2012

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Павлыш В.Н., Ефименко К.Н., Добровольский Ю.Н.

МЕТОДИЧЕСКОЕ ПОСОБИЕ

«ОСНОВЫ АЛГОРИТМИЗАЦИИ»

Утверждено

на заседании кафедры ВМиП

Протокол № 1 от 30 августа 2012 г.

Утверждено

методической комиссией ДонНТУ

Протокол № 4 от 27 октября 2012 г.

Донецк 2012

УДК 681.3.06 (071)

Методические пособие. «ОСНОВЫ АЛГОРИТМИЗАЦИИ» / В.Н. Павлыш, К.Н. Ефименко, Ю.Н. Добровольский. – Донецк: ДонНТУ, 2012. – 75 с.

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

Рекомендации по выбору вариантов приведены в конце пособия.

Предназначены для студентов заочной формы обучения всех специальностей.

Авторы: В.Н. Павлыш

К.Н. Ефименко

Ю.Н. Добровольский

Отв. за выпуск: В.Н. Павлыш, проф.

 Павлыш В.Н., 2012

 ДонНТУ, 2012

СОДЕРЖАНИЕ

1. Алгоритмы и способы их описания 2. Алгоритмы линейной структуры 3. Алгоритмы разветвляющейся структуры 4. Алгоритмы циклической структуры 4.1. Структура и основные типы циклов 4.2. Алгоритмы нахождения суммы, произведения и количества вычисленных значений 4.3. Циклы с неизвестным числом повторений 4.4. Вложенные циклы 5. Алгоритмы обработки одномерных массивов 5.1. Ввод и вывод элементов одномерного массива 5.2. Нахождение максимального и минимального элементов массива 5.3. Сортировка элементов массива 5.4. Циклический сдвиг элементов массива 5.5. Добавление и удаление элементов массива 6. Алгоритмы обработки двумерных массивов 7. Алгоритмы, содержащие вспомогательные подзадачи Задания к контрольной работе Задание №1. Организация линейного и разветвляющегося вычислительных процессов Задание №2. Организация циклов с известным числом повторений Задание №3. Организация циклов с неизвестным числом повторений Задание №4. Организация вложенных циклов Задание №5. Обработка одномерных массивов Задание №6. Обработка двумерных массивов Задание №7. Использование процедур и функций Рекомендации к выполнению контрольной работы

4 6 7 9 9 13 16 17 21 22 25 30 32 34 37 42 45 45 49 54 57 62 67 71 74