Details

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

• СОДЕРЖАНИЕ
• ВВЕДЕНИЕ
• ЧАСТЬ ВТОРАЯ. ПРАКТИКУМ ПО АЛГОРИТМИЗАЦИИ
• 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. Вычисление суммы ряда