Детальная информация

Пособие соответствует ФГОС ВО по направлению подготовки 27.03.04 «Управление в технических системах» (уровень бакалавриата). Рассматриваются основные свойства и способы представления алгоритмов. Подробно изложен структурный подход к разработке алгоритмов с применением типовых схем. Приведено множество примеров с демонстрацией рационального использования основных приемов и типовых схем при решении многочисленных алгоритмических задач. Особое внимание уделено возможным ошибкам и рекомендациям, как этих ошибок избежать и спроектировать высокоэффективный алгоритм. Содержание настоящего пособия опирается на традиционные методы и подходы, накопленный богатый опыт разработки грамотных алгоритмов с использованием стандартных (типовых) схем. Учебное пособие предназначено студентам Высшей Школы Киберфизических систем и Управления (программы «Управление в технических системах») в качестве пособия для изучения лекционных курсов и выполнении курсовых и лабораторных работ по курсам "Программирование", "Информатика", "Вычислительная математика", "Математические модели технических систем" и других, связанных с составлением программ для ЭВМ.

• СОДЕРЖАНИЕ
• ВВЕДЕНИЕ
• ЧАСТЬ ВТОРАЯ. ПРАКТИКУМ ПО АЛГОРИТМИЗАЦИИ
• 1. ОСНОВНЫЕ СВОЙСТВА АЛГОРИТМА
• 1.1. Свойства алгоритма
• 1.2. Способы представления алгоритма
• 1.3. Структурный подход к разработке алгоритмов
• 1.4. Основные приемы разработки алгоритма
• 2. РАЗРАБОТКА АЛГОРИТМА. ПРИМЕНЕНИЕ ТИПОВЫХ СХЕМ
• 2.1. Общие правила по составлению алгоритма. Схема "следование"
• 2.2. Типовая структура "Ветвление"
• 2.3. Циклические алгоритмы
• 2.4. Циклы с неизвестным числом повторений
• 2.5. Рекурсии (рекурсивные алгоритмы)
• 3. ТЕСТИРОВАНИЕ И ОТЛАДКА АЛГОРИТМОВ
• 3.1. Тестирование алгоритма
• 3.2. Трассировка
• 3.3. Верификация, валидация и отладка
• 4. СЛОЖНОСТЬ АЛГОРИТМА
• 4.1. О необходимости оценки алгоритмов
• 4.2. Трудоемкость и стоимость алгоритма
• 4.3. Сложность и эффективность алгоритма
• 4.4. Асимптотическая сложность. Порядок сложности
• 4.5. Оценка сложности отдельных алгоритмов
• 4.6. Шпаргалка по асимптотической сложности алгоритмов
• 5. РЕКОМЕНДАЦИИ ПО СОСТАВЛЕНИЮ АЛГОРИТМА
• ЗАКЛЮЧЕНИЕ
• СПИСОК ЛИТЕРАТУРЫ
• П. ПРИЛОЖЕНИЯ
• П.1. Задания на ВЕТВЛЕНИЕ
• П.2. Простые задания на циклические алгоритмы
• П.3. Варианты заданий с матрицами
• П.4. Задачи на преобразование матриц
• П.4. Вычисление суммы ряда